Virtual line segment-based Hough transform

The generalized Hough transform (GHough) is a useful technique for detecting and locating 2D shapes. However, GHough requires a 4D accumulator array to detect objects of unknown scale and orientation. In this paper, we propose an extension of GHough, the virtual line segment-based Hough transform (VHough) that requires much less storage than GHough to accurately determine the scale and orientation of an object instance. VHough takes O(N/sup 2/) time, where N is the number of edge pixels in an image, but requires only 2D accumulator array for the detection of arbitrarily rotated and scaled objects. We present an experimental result to show that VHough is well-suited to recognition tasks when no a priori knowledge about parameters is available.

[1]  W. Eric L. Grimson,et al.  On the Sensitivity of the Hough Transform for Object Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[3]  O DudaRichard,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[4]  V. F. Leavers,et al.  Which Hough transform , 1993 .

[5]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[7]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[8]  L. S. Davis,et al.  A Generalized Hough-like Transformation for Shape Recognition , 1980 .

[9]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

[10]  Peter Kwong-Shun Tam,et al.  Modification of hough transform for circles and ellipses detection using a 2-dimensional array , 1992, Pattern Recognit..

[11]  David J. Farber,et al.  A Parallel Mechanism for Detecting Curves in Pictures , 1975, IEEE Transactions on Computers.

[12]  Wen-Hsiang Tsai,et al.  Scale- and orientation-invariant generalized hough transform3-a new approach , 1991, Pattern Recognit..

[13]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.