Abstract
Hough Transform (HT) is a powerful tool to detect straight lines in noisy images since it is a voting method. However, there is no effective way to detect line segments and dominate points, which are more important in pattern recognition and image analysis. In this paper, we propose a simple way to detect lines segments and dominate points simultaneously in binary images based on HT using generalized labelling. The new framework firstly detects straight lines using HT and then labels each black point of the image by considering the discrete errors of HT. Finally, the connectivity among the points having the same labels is checked in order to reduce the effect of noises and detect line segments properly. The experimental results show that our new framework is an powerful and effective way to detect line segments and dominate points in noisy binary images.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Furukawa, Y., Shinagawa, Y.: Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space. Computer Vision and Image Understanding 92(1) (October 2003)
Jie, Y., Zhenyi, H., Yanping, W.: Finding Corners by using Hough Transform. J. Wuhan Univ. 44(1), 85–88 (1998)
Magli, E., Olmo, G.: Determination of a segment endpoints by means of the Radon transform. In: Proc. ICECS 1999 (September 1999)
Magli, E., Olmo, G., Presti, L.L.: On-Board Selection of Relevant Images: An Application to Linear Feature Recognition. IEEE Transactions On Image Processing 10(4), 543–553 (2001)
Ioannou, D.: Using the Hough transform for determining the length of a digital straight line segment. IEE 1995 Electronics Letters, 782–784 (March 1995)
Song, J., Cai, M., Lyu, M.R., Cai, S.: A new approach for line recognition in large-size images using Hough transform. In: Proceedings of 16th International Conference on Pattern Recognition, August 11-15, vol. 1, pp. 33–36 (2002)
Nagata, N., Maruyama, T.: Real-time detection of line segments using the line Hough transform. In: Proceedings of 2004 IEEE International Conference on Field-Programmable Technology, pp. 89–96 (2004)
Ouda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liao, Z.W., Hu, S.X., Huang, T.Z. (2005). Line Segments and Dominate Points Detection Based on Hough Transform. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596981_135
Download citation
DOI: https://doi.org/10.1007/11596981_135
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30819-5
Online ISBN: 978-3-540-31598-8
eBook Packages: Computer ScienceComputer Science (R0)