A hierarchical approach to line extraction based on the Hough transform

Abstract An efficient method for finding straight lines in edge maps is described. The algorithm is based on a pyramid structure with each layer in the pyramid splitting the complete image into a number of subimages. At the bottom level of the pyramid short line segments are detected by applying a Hough transform to small subimages. The algorithm proceeds, bottom up, from this low level description by grouping line segments within local neighborhoods into longer lines. Line segments which have local support propagate up the hierarchy and take part in grouping at higher levels. The length of a line determines approximately the level in the pyramid to which it propagates. Hence we obtain a hierarchical description of the line segments in a scene which can be useful in matching. The algorithm has a number of advantages over previously proposed hierarchical methods for the detection of straight lines. It is quite efficient and has a particularly attractive architecture which is suitable for parallel implementation.

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

[2]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[5]  Thomas O. Binford,et al.  Perceptual Organization as a Basis for Visual Recognition , 1983, AAAI.

[6]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Michael Shneier.  Extracting linear features from images using pyramids , 1980 .

[8]  M. Shneier.  Two hierarchical linear feature representations: Edge pyramids and edge quadtrees , 1981 .

[9]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[10]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..

[11]  Azriel Rosenfeld,et al.  Clustering of collinear line segments , 1982, Pattern Recognit..

[12]  Azriel Rosenfeld,et al.  Using pyramids to detect good continuation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[14]  Guido Gerig,et al.  FAST CONTOUR IDENTIFICATION THROUGH EFFICIENT HOUGH TRANSFORM AND SIMPLIFIED INTERPRETATION STRATEGY. , 1986 .