Effective line detection with error propagation

Detecting geometric primitives in images is one of the basic tasks of computer vision. We introduce a new Hough transform aimed at improving curve detection accuracy and robustness as well as computational efficiency. Robustness and accuracy improvement is achieved by analytically propagating the errors with image pixels to the estimated curve parameters. The errors with the curve parameters are then used to determine the contribution of pixels to the accumulator array. The computational efficiency is achieved by choosing best-distinguished pixels and by performing progressive detection. The detection approaches are given for line and circle. The concept can be applied to other curves, such as circle and ellipse. The experiments on line detection show improved performance with our technique