Collinear segment detection using ht neighborhoods

IEEE Transactions on Image Processing

Volumn 20, Issue 12, 2011, Pages 3612-3620

  Du, Shengzhi ^a   Tu, Chunling ^b   Van Wyk, Barend Jacobus ^b   Chen, Zengqiang ^c  

^a UNIVERSITY OF SOUTH AFRICA   (South Africa)

^b Tshwane University of Technology   (South Africa)

^c NANKAI UNIVERSITY   (China)

Author keywords

Collinear segment detection; Hough transform (HT); Image space; Parameter space; Segment neighborhood mapping

Indexed keywords

DETECTION METHODS; EDGE POINT; EUCLIDEAN DISTANCE; GEOMETRICAL ANALYSIS; IMAGE PROCESSING AND ANALYSIS; IMAGE SPACE; PARAMETER SPACES; ROBUST PERFORMANCE; STRAIGHT-LINE SEGMENTS;

HOUGH TRANSFORMS;

IMAGE SEGMENTATION;

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

References (48)

1. P. V. C. Hough, "A Method and means for recognizing complex patterns," U.S. Patent 3,069,654, 1962.
2. N. Aggarwal and W. C. Karl, "Line detection in images through regularized hough transform," IEEE Trans. Image Processing, vol. 15, no. 3, pp. 582-591, Mar. 2006. (Pubitemid 43257557)
3. D. Shi, L. Zheng, and J. Liu, "Advanced Hough transform using a multilayer fractional Fourier method," IEEE Trans. Image Process., vol. 19, no. 6, pp. 1558-1566, Jun. 2010.
4. C. Ho and L. Chen, "A high-speed algorithm for elliptical object detection," IEEE Trans. Image Process., vol. 5, no. 3, pp. 547-550, Mar. 1996. (Pubitemid 126778117)
5. S. S. Sathyanarayana, R. K. Satzoda, and T. Srikanthan, "Exploiting inherent parallelisms for accelerating linear Hough transform," IEEE Trans. Image Process., vol. 18, no. 10, pp. 2255-2264, Oct. 2009.
6. H. K. Aghajan and T. Kailath, "Sensor array processing techniques for super resolution multi-line-fitting and straight edge detection," IEEE Trans. Image Process., vol. 2, no. 4, pp. 454-465, Apr. 1993.
7. S. Chandran, A. K. Potty, and M. Sohoni, "Fast image transforms using diophantine methods," IEEE Trans. Image Process., vol. 12, no. 6, pp. 678-684, Jun. 2003.
8. S. Worz and K. Rohr, "Segmentation and quantification of human vessels using a 3-D cylindrical intensity model," IEEE Trans. Image Process., vol. 16, no. 8, pp. 1994-2004, Aug. 2007. (Pubitemid 47225451)
9. R. O. Duda and P. E. Hart, "Use of Hough transform to detect lines and curves in picture," Commun. ACM, vol. 15, no. 1, pp. 11-15, 1972.
10. J. Song and M. R. Lyu, "A Hough transform based line recognition method utilizing both parameter space and image space," Pattern Recognition, vol. 38, pp. 539-552, 2005.
11. H. Duan, X. Liu, and H. Liu, "A nonuniform quantization of Hough space for the detection of straight line segments," in Proc. Int. Conf. Pervasive Comput. Applicat., 2007, pp. 216-220, ICPCA '07.
12. V. Shapiro, "Accuracy of the straight line Hough transform: The nonvoting approach," Comput. Vis. Image Understand., vol. 103, pp. 1-21, 2006. (Pubitemid 43767072)
13. D. Walsh and A. E. Raftery, "Accurate and effcient curve detection in images: The importance sampling Hough transform," Pattern Recognition, vol. 35, pp. 1421-1431, 2002. (Pubitemid 34440044)
14. Y. T. Ching, "Detecting line segments in an image-A new implementation for Hough transform," Pattern Recognition Lett., vol. 22, pp. 421-429, 2001.
15. J. Cha, R. H. Cofer, and S. P. Kozaitis, "Extended Hough transform for linear feature detection," Pattern Recognition, vol. 39, pp. 1034-1043, 2006.
16. L. A. F. Fernandes and M. M. Oliveira, "Real-time line detection through an improved Hough transform voting scheme," Pattern Recognition, vol. 41, pp. 299-314, 2008. (Pubitemid 47284201)
17. T. M. vanVeen and F. C. A. Groen, "Discretization errors in the Houghtransform," Pattern Recognition, vol. 14, pp. 137-145, 1981.
18. N. Kiryati and A. M. Bruckstein, "Antialiasing the Hough transform," CVGIP: Graphical Models Image Process., vol. 53, no. 3, pp. 213-222, 1991. (Pubitemid 21651455)
19. I. D. Svalbe, "Natural representations for straight lines and the Hough transform on discrete arrays," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 9, pp. 941-950, Sep. 1989.
20. W. Niblack and D. Petkovic, "On improving the accuracy of the Hough transform: Theory, simulations, and experiments," in Proc. Comput. Soc. Conf. Comput. Vis. Pattern Recognit. (CVPR '88), 1998, pp. 574-579.
21. M. Zhang, "On the discretization of parameter domain in Hough transform," in Proc. IEEE ICPR'96, 1996, pp. 527-531.
22. J. A. Heather and X. D. Yang, "Spatial decomposition of the Hough transform," in Proc. 2nd Canadian Conf. Comput. Robot Vis. (CRV'05), 2005, pp. 476-482.
23. E. Magli and G. Olmo, "On high resolution positioning of straight patterns via multiscal matched filtering of the Hough transform," Pattern Recognit. Lett., vol. 22, pp. 705-713, 2001. (Pubitemid 32411926)
24. Q. Ji and R. M. Haralick, "Error propagation for the Hough transform," Pattern Recognit. Lett., vol. 22, pp. 813-823, 2001. (Pubitemid 32411937)
25. T. T. Nguyen, X. D. Pham, and J. Jeon, "An improvement of the standard Hough transform to detect line segments," in Proc. IEEE Int. Conf. Ind. Technol. (ICIT '08), 2008, pp. 1-6.
26. J. O'Rourke, "Dynamically quantized spaces for focusing the Hough transform," in Proc. 7th Int. Joint Conf. Artif. Intell., 1981, pp. 737-739.
27. J. Yamato, I. Ishii, and H. Makino, "Highly accurate segment detection using Hough transormation," Syst. Comput. Jpn., vol. 21, no. 1, pp. :68-77, 1990. (Pubitemid 20718104)
28. L. F. Costa, B. Ben-Tzvi, and M. Sandler, "Performance improvements to the Hough transform," in Proc. U.K. IT 1990 Conf., London, U.K., Mar. 1990, pp. 98-103. (Pubitemid 20681403)
29. W. Niblack and T. Truong, "Finding line segments by surface fitting to the Hough transform," in Proc. IAPR Int. Workshop Mach. Vis. Applicat., Tokyo, Japan, Nov. 1990, pp. 28-30.
30. M. W. Akhtar and M. Atiquzzaman, "Determination of line length using Hough transform," Electron. Lett., vol. 28, no. 1, pp. 94-96, 1992.
31. M. Atiquzzaman and M. W. Akhtar, "Complete line segment description using the Hough transform," Image Vis. Comput., vol. 12, no. 5, pp. 267-273, 1994.
32. J. Richards and D. P. Casasent, "Extracting input-line position from Hough data," Appl. Opt., vol. 30, no. 20, pp. 2899-2905, 1991.
33. M. Atiquzzaman and M. W. Akhtar, "A robust Hough transform technique for complete line segment description," Real-Time Imag., vol. 1, no. 6, pp. 419-426, 1995.
34. V. F. Leavers and J. F. Boyce, "The Radon transform and its application to shape parametrization in machine vision," Imag. Vis. Comput., vol. 5, no. 2, pp. 161-166, 1987. (Pubitemid 17614256)
35. S. Du, B. J. vanWyk, 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.
36. D. H. Ballard, "Generalizing the hough transform to detect arbitrary shapes," Pattern Recognit., vol. 13, no. 2, pp. 111-122, 1981.
37. V. Ramirez and C. H. G. Capulin, "Circle detection on images using genetic algorithms," Pattern Recognit. Lett., vol. 27, no. 6, pp. 652-657, 2006. (Pubitemid 43254609)
38. Y. Liu, T. Ikenaga, and S. Goto, "An MRF model-based approach to the detection of rectangular shape objects in color images," Signal Process., vol. 87, no. 11, pp. 2649-2658, 2007. (Pubitemid 47048840)
39. H. Li and W. Yi, "An effective algorithm to detect triangles in image," J. Image Graph., vol. 13, no. 3, pp. 456-460, 2008.
40. L. Chao, Z. Wang, and L. Li, "An improved HT algorithm on straight line detection based on freeman chain code," in Proc. 2nd Int. Congr. Image Signal Process. (CISP '09), 2009, pp. 1-4.
41. V. Kamat and S. Ganesan, "A robust Hough transform technique for description of multiple line segments in an image," in Proc. 1998 Int. Conf. Image Process. (ICIP'98), 1998, vol. 1, pp. 216-220.
42. N. Guil, J. Villalba, and E. L. Zapata, "A fast Hough transform for segment detection," IEEE Trans. Image Process., vol. 4, no. 11, pp. 1541-1548, Apr. 1995.
43. H. Li, H. Zheng, and Y. Wang, "Segment Hough transform-a novel Hough-based algorithm for curve detection," in Proc. 4th Int. Conf. Image Graph., 2007, pp. 471-477.
44. N. Nagata and T. Maruyama, "Real-time detection of line segments using the line Hough transform," in Proc. IEEE Int. Conf. Field-Program. Technol., 2004, pp. 89-96. (Pubitemid 40859486)
45. L. Yang and Z. He, "Detection of line segments using a fast dynamic Hough transform," in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS '93), 1993, vol. 1, pp. 543-546. (Pubitemid 23715944)
46. K. Murakami and T. Naruse, "High speed line detection by Hough transform in local area," in Proc. 15th Int. Conf. Pattern Recognit., 2000, vol. 3, pp. 467-470.
47. X. Zhang and H. Burkhardt, "Grouping edge points into line segments by sequential Hough tranformation," in Proc. 15th Int. Conf. Pattern Recognit., 2000, vol. 3, pp. 672-675.
48. G. Gerig, "Linking image-space and accumulater-space: A new approach for object recognition," in Proc. 1st IEEE Int. Conf. Comput. Vis., London, U.K., 1987, pp. 112-117. (Pubitemid 17613824)