<Introduction Line detection I circle detection I irregular shape detection The problem Fit a curve, line, circle or ellipse to a set of edge points Traditⅰona| method (x2y) y=mx+c Energy minimization by Calculus. Features are found by edge detection ★☆ Fit a curve a circle an ellipse nx.-C or a line which has minimum y distances from the edges Hough transform vo.bIntroduction | Line detection | circle detection | irregular shape detection The problem • Fit a curve , line, circle or ellipse to a set of edge points. • Traditional method – Energy minimization by Calculus. Features are found by edge detection • Fit a curve, a circle, an ellipse or a line which has minimum distances from the edges. Hough transform v0.b 3 y = mx+c y mx c i − i − ( , ) i i x y y x