Connectivity-enforcing hough transform for the robust extraction of line segments

IEEE Transactions on Image Processing

Volumn 21, Issue 12, 2012, Pages 4819-4829

  Guerreiro, Rui F C ^a   Aguiar, Pedro M Q ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Connected segments; connectivity; edge analysis; Hough transform (HT); line pattern analysis; line segment detection

Indexed keywords

CONNECTED SEGMENTS; CONNECTIVITY; EDGE ANALYSIS; LINE PATTERN; LINE SEGMENT DETECTION;

HOUGH TRANSFORMS; IMAGE SEGMENTATION;

FEATURE EXTRACTION;

EID: 84869460639     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2202673     Document Type: Article

References (34)

1. J. Kosecka and W. Zhang, "Video compass," in Proc. Eur. Conf. Comput. Vis., 2002, p. 1.
2. C. Schmid and A. Zisserman, "Automatic line matching across views," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., San Juan, Puerto Rico, Jun. 1997, pp. 666-671.
3. B. Micusik, H. Wildenauer, and J. Kosecka, "Detection and matching of rectilinear structures," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Anchorage, AK, Jun. 2008, pp. 1-7.
4. D. Slater and G. Healey, "3D shape reconstruction by using vanishing points," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 2, pp. 211-217, Feb. 1996.
5. W. Krüger, "Robust and efficient map-to-image registration with line segments," Mach. Vis. Appl., vol. 13, no. 1, pp. 38-50, 2001.
6. J. Liu, Y. Chen, and X. Tang, "Decomposition of complex line drawings with hidden lines for 3D planar-faced manifold object reconstruction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 1, pp. 3-15, Jan. 2011.
7. P. Fränti, E. Ageenko, H. Kälviäinen, and S. Kukkonen, "Compression of line drawing images using hough transform for exploiting global dependencies," in Proc. Joint Conf. Inf. Sci., vol. 4. Research Triangle Park, NC, 1998, pp. 433-436.
8. R. Dahyot, "Statistical Hough transform," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 8, pp. 1502-1509, Aug. 2009.
9. S. Du, B. J. van Wyk, C. Tu, and X. Zhang, "An improved Hough transform neighborhood map for straight line segments," IEEE Trans. Image Process., vol. 19, no. 3, pp. 573-585, Mar. 2010.
10. S. Du, C. Tu, B. J. van Wyk, and Z. Chen, "Collinear segment detection using HT neighborhoods," IEEE Trans. Image Process., vol. 20, no. 12, pp. 3612-3620, Dec. 2011.
11. R. von Gioi, J. Jakubowicz, J. Morel, and G. Randall, "LSD: A fast line segment detector with a false detection control," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 4, pp. 722-732, Apr. 2010.
12. A. Borkar, M. Hayes, and M. Smith, "Polar randomized Hough transform for lane detection using loose constraints of parallel lines," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Prague, Czech Republic, May 2011, pp. 1037-1040.
13. P. Hough, "Method and means for recognizing complex patterns," U.S. Patent 3 069 654, Dec. 18, 1962.
14. R. O. Duda and P. E. Hart, "Use of the Hough transformation to detect lines and curves in pictures," Commun. ACM, vol. 15, no. 1, pp. 11-15, 1972.
15. N. Guil, J. Villalba, and E. Zapata, "A fast Hough transform for segment detection," IEEE Trans. Image Process., vol. 4, no. 11, pp. 1541-1548, Nov. 1995.
16. V. Kamat-Sadekar and S. Ganesan, "Complete description of multiple line segments using the Hough transform," Image Vis. Comput., vol. 16, nos. 9-10, pp. 597-613, 1998.
17. D. Guru, "A simple and robust line detection algorithm based on small eigenvalue analysis," Pattern Recognit. Lett., vol. 25, no. 1, pp. 1-13, 2004.
18. Y. Lee, H. Koo, and C. Jeong, "A straight line detection using principal component analysis," Pattern Recognit. Lett., vol. 27, no. 14, pp. 1744- 1754, 2006.
19. J. Illingworth and J. Kittler, "A survey of efficient Hough transform methods," in Proc. Alvery Vis. Club Conf., Cambridge, MA, 1987, pp. 319-326.
20. H. Li, M. Lavin, and R. Le Master, "Fast Hough transform: A hierarchical approach," Comput. Vis., Graph., Image Process., vol. 36, nos. 2-3, pp. 139-161, 1986.
21. J. Illingworth and J. Kittler, "The adaptive Hough transform," IEEE Trans. Pattern Anal. Mach. Intell., vol. 9, no. 5, pp. 690-698, Sep. 1987.
22. H. Kälviäinen, P. Hirvonen, L. Xu, and E. Oja, "Probabilistic and nonprobabilistic Hough transforms: Overview and comparisons," Image Vis. Comput., vol. 13, no. 4, pp. 239-252, 1995.
23. A. Desolneux, L. Moisan, and J. Morel, Gestalt Theory and Image Analysis, a Probabilistic Approach. New York: Springer-Verlag, Feb. 2006.
24. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
25. R. Nevatia and K. Babu, "Linear feature extraction and description," Comput. Graph. Image Process., vol. 13, no. 3, pp. 257-269, 1980.
26. J. Burns, A. Hanson, and E. Riseman, "Extracting straight lines," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 4, pp. 425-455, Jul. 1986.
27. V. Nguyen, S. Gächter, A. Martinelli, N. Tomatis, and R. Siegwart, "A comparison of line extraction algorithms using 2D range data for indoor mobile robotics," Auton. Robots, vol. 23, no. 2, pp. 97-111, 2007.
28. A. Etemadi, "Robust segmentation of edge data," in Proc. IEEE Int. Conf. Image Process. Appl., Maastricht, The Netherlands, Apr. 1992, pp. 311-314.
29. O. Faugeras, R. Deriche, H. Mathieu, N. Ayache, and G. Randall, "The depth and motion analysis machine," in Parallel Image Processing, A. Saoudi, M. Nivat, P. Wang, and H. Bunke, Eds. River Edge, NJ: World Scientific, 1992, pp. 143-175.
30. L. Wilson, N. Chen, R. Kelley, and J. Birk, "Image feature extraction using diameter limited gradient direction histograms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 2, no. 1, pp. 228-235, Feb. 1979.
31. J. Xiao and M. Shah, "Two-frame wide baseline matching," in Proc. IEEE Int. Conf. Comput. Vis., Nice, France, Oct. 2003, pp. 603-609.
32. K. Arras and R. Siegwart, "Feature extraction and scene interpretation for map-based navigation and map building," Proc. SPIE, Mobile Robot. XII, vol. 3210, pp. 42-53, Oct. 1997.
33. R. Guerreiro and P. Aguiar, "Incremental local Hough transform for line segment extraction," in Proc. IEEE Int. Conf. Image Process., Brussels, Belgium, Sep. 2011, pp. 2841-2844.
34. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 6, pp. 679-698, Jun. 1986.