Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space

Computer Vision and Image Understanding

Volumn 92, Issue 1, 2003, Pages 1-25

  Furukawa, Yasutaka ^a   Shinagawa, Yoshihisa ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Accurate peak detection; Hough transform; Line segment extraction; Robust butterfly detection

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; HOUGH TRANSFORMS; IMAGE ANALYSIS; ROBUSTNESS (CONTROL SYSTEMS);

PEAK DETECTION;

COMPUTER VISION;

EID: 0242366165     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2003.07.002     Document Type: Article

References (32)

1. J. Illingworth, J. Kittler, The adaptive Hough transform, IEEE Transactions on Pattern Analysis and Machine Intelligence 9 (5) (1987) 690-698.
2. N. Kiryati, Y. Eldar, A.M. Bruckstein, A probabilistic Hough transform, Pattern Recognition 24 (4) (1991) 303-316.
3. L. Xu, E. Oja, P. Kultanen, A new curve detection method: randomized Hough transform (rht), Pattern Recognition Letters 11 (5) (1990) 331-338.
4. J. Princen, J. Illingworth, J. Kittler, A hierarchical approach to line extraction based on the Hough transform, Computer Vision, Graphics, and Image Processing 52 (1) (1990) 57-77.
5. P.L. Palmer, J. Kittler, M. Petrou, Using focus of attention with the Hough transform for accurate line parameter estimation, Pattern Recognition 27 (9) (1994) 1127-1134.
6. N. Kiryati, A.M. Bruckstein, Heteroscedastic Hough transform (htht): an efficient method for robust line fitting in the 'errors in the variables' problem, Computer Vision and Image Understanding 78 (1) (2000) 69-83, doi:10.1006/cviu.1999.0828.
7. J. Matas, C. Galambos, J. Kittler, Robust detection of lines using the progressive probabilistic Hough transform, Computer Vision and Image Understanding 78 (1) (2000) 119-137, doi:10.1006/cviu.1999.0831.
8. M.C.K. Yang, J. Lee, C. Lien, C. Huang, Hough transform modified by line connectivity and line thickness, IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (8) (1997) 905-910.
9. R.A. McLaughlin, M.D. Alder, The Hough transform versus the upwrite, IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (4) (1998) 396-400.
10. J. Illingworth, J. Kittler, A survey of the Hough transform, Computer Vision, Graphics, and Image Processing 44 (1) (1988) 87-116.
11. V.F. Leavers, Survey which Hough transform, Computer Vision, Graphics, and Image Processing 58 (2) (1993) 250-264, doi:10.1006/ciun.1993.1041.
12. J. O'rourke, K.R. Sloan Jr., Dynamic quantization: two adaptive data structures for multidimensional spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (3) (1984) 266-280.
13. L. O'Gorman, A.C. Sanderson, The converging squares algorithm: an efficient method for locating peaks in multidimensions, IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (3) (1984) 280-288.
14. J.M. Jolion, P. Meer, S. Bataouche, Robust clustering with applications in computer vision, IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (8) (1991) 791-802.
15. Y. Cheng, Mean shift, mode seeking, and clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence 17 (8) (1995) 790-799.
16. V.V. Vinod, S. Chaudhury, S. Ghose, J. Mukherjee, A connectionist approach for peak detection in Hough space, Pattern Recognition 25 (10) (1992) 1253-1264.
17. W. Niblack, D. Petkovic, On improving the accuracy of the Hough transform, in: Proceedings, Computer Vision and Pattern Recognition, 1988, pp. 574-579.
18. W. Niblack, D. Petkovic, On improving the accuracy of the Hough transform, Machine Vision and Application 3 (1990) 87-106.
19. J. Princen, J. Illingworth, J. Kittler, Hypothesis testing: a framework for analyzing and optimizing Hough transform performance, IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (4) (1994) 329-341.
20. P.L. Palmer, M. Petrou, J. Kittler, A Hough transform algorithm with a 2d hypothesis testing kernel, Computer Vision, Graphics, and Image Processing 58 (2) (1993) 221-234, doi:10.1006/ciun.1993.1039.
21. P.L. Palmer, J. Kitter, M. Petrou, An optimizing line finder using a Hough transform algorithm, Computer Vision and Image Understanding 67 (1) (1997) 1-23, doi:10.1006/cviu.1996.0491.
22. V.F. Leavers, J.F. Boyce, The radon transform and its application to shape parameterization in machine vision, Image and Vision Computing 5 (2) (1987) 161-166.
23. M. Soffer, N. Kiryati, Guaranteed convergence of the Hough transform, Computer Vision and Image Understanding 69 (2) (1998) 119-134, doi:10.1006/eviu.1997.0557.
24. N. Kiryati, A.M. Bruckstein, Antialiasing the Hough transform, CVGIP: Graphical Models and Image Processing 53 (3) (1991) 213-222.
25. D. J. Hunt, L.W. Nolte, W.H. Ruedger, Performance of the Hough transform and its relationship to statistical signal detection theory, Computer Vision, Graphics, and Image Processing 43 (1988) 221-238.
26. H. Maitre, Contribution to the prediction of performances of the Hough transform, IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (5) (1986) 669-674.
27. T.M.V. Veen, F.C.A. Groen, Discretization errors in the Hough transform, Pattern Recognition 14 (1981) 137-145.
28. M. Cohen, G.T. Toussaint, On the detection of structures in noisy pictures, Pattern Recognition 9 (1977) 95-98.
29. J. Canny, A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (6) (1986) 679-698.
30. A.Y. Jääski, N. Kiryati, Adaptive termination of voting in the probabilistic circular Hough transform, IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (9) (1994) 911-915.
31. D. Shaked, O. Yaron, N. Kiryati, Deriving stopping rules for the probabilistic Hough transform by sequential analysis, Computer Vision and Image Understanding 63 (3) (1996) 512-526, doi:10.1006/cviu.1996.0038.
32. M.D. Heath, S. Sarkar, T. Sanochi, K.W. Bowyer, A robust visual method for assessing the relative performance of edge-detection algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (12) (1997) 1338-1359.