Modification of hough transform for circles and ellipses detection using a 2-dimensional array

摘要

The Hough transform is a robust technique which is useful in detecting straight lines in an edge-enhanced picture. However, the extension of the conventional Hough transform to recover circles and ellipses has been limited by slow speed and excessive memory. This paper presents techniques aimed at improving the efficiency and reducing the memory size of the accumulator array. Based on these techniques, only a 2-dimensional array is needed for the detection of circles and ellipses. The approach centres on the use of parallel edge points and a method on reducing the dimension of the accumulator array.