Skip to main content

Line Segments and Dominate Points Detection Based on Hough Transform

  • Conference paper
Computational Intelligence and Security (CIS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3802))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Jie, Y., Zhenyi, H., Yanping, W.: Finding Corners by using Hough Transform. J. Wuhan Univ. 44(1), 85–88 (1998)

    Google Scholar 

  3. Magli, E., Olmo, G.: Determination of a segment endpoints by means of the Radon transform. In: Proc. ICECS 1999 (September 1999)

    Google Scholar 

  4. 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)

    Article  MATH  Google Scholar 

  5. Ioannou, D.: Using the Hough transform for determining the length of a digital straight line segment. IEE 1995 Electronics Letters, 782–784 (March 1995)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics