This Article 
 Bibliographic References 
 Add to: 
Finding Line Segments by Stick Growing
May 1994 (vol. 16 no. 5)
pp. 519-523

A method is described for extracting lineal features from an image using extended local information to provide robustness and sensitivity. The method utilizes both gradient magnitude and direction information, and incorporates explicit lineal and end-stop terms. These terms are combined nonlinearly to produce an energy landscape in which local minima correspond to lineal features called sticks that can be represented as line segments. A hill climbing (stick-growing) process is used to find these minima. The method is compared to two others, and found to have improved gap-crossing characteristics.

[1] J. B. Burns, A. R. Hanson, and E. M. Riseman, "Extracting straight lines," inProc. DARPA IU Workshop, New Orleans, LA, 1984, pp. 165-168.
[2] J. F. Canny, "A computational approach to edge detection,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, pp. 679-697, 1986.
[3] R.O. Duda and P.E. Hart, "Use of the Hough transformation to detect lines and curves in pictures,"Commun. Ass. Comput. Mach., vol. 15, no. 1, pp. 11-15, Jan. 1972.
[4] A. Etemadi, "Robust segmentation of edge data," Tech. Rep., Univ. Surrey, 1990.
[5] T. H. Hong, M. O. Shneier, R. L. Hartley, and A. Rosenfeld, "Using pyramids to detect good continuation,"IEEE Trans. Syst., Man. Cybern., vol. SMC-13, pp. 631-635, 1983.
[6] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models,"Int. J. Comput. Vis., vol. 1, pp. 321-331, 1988.
[7] D. Lowe, Perceptual Organization And Visual Recognition. Boston: Kluwer, 1985.
[8] A. Mansouri, S. Malowany, and M. D. Levine, "Line detection in digital pictures: A hypothesis prediction/verification paradigm,"Comput. Vis., Graph., Image Processing, vol. 40, pp. 95-114, 1987.
[9] V.S. Nalwa and E. Pauchon, "Edgel Aggregation and Description,"Computer Vision, Graphics, and Image Processing, Vol. 40, No. 1, Oct. 1987, pp. 79-94.
[10] R. Nevatia and K. R. Babu, "Linear feature extraction and description,"Comput. Vis., Graph., Image Processing, vol. 33, pp. 257-269, 1980.
[11] J. Princen, J. Illingworth, and J. Kittler, "A hierarchical approach to line extraction based on the Hough transform,"Comput. Vision Graphics Image Processing, vol. 52, pp. 57-77, 1990.
[12] Y. T. Zhou, V. Venkateswar, and R. Chellappa, "Edge detection and linear feature extraction using a 2-D random field model,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 84-95, 1989.

Index Terms:
image segmentation; feature extraction; line segment finding; stick growing; lineal feature extraction; extended local information; robustness; sensitivity; end-stop terms; hill climbing
R.C. Nelson, "Finding Line Segments by Stick Growing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 519-523, May 1994, doi:10.1109/34.291445
Usage of this product signifies your acceptance of the Terms of Use.