Skip to main content
SpringerLink
Log in

Image Corner Detection Using Hough Transform

  • Conference paper
Book cover Pattern Recognition and Image Analysis (IbPRIA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3523))

Included in the following conference series:

Abstract

This paper describes a new corner detection algorithm based on the Hough Transform. The basic idea is to find the straight lines in the images and then search for their intersections, which are the corner points of the objects in the images. The Hough Transform is used for detecting the straight lines and the inverse Hough Transform is used for locating the intersection points among the straight lines, and hence determine the corner points. The algorithm was tested on various test images, and the results are compared with well-known algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. Li, L., Chen, W.: Corner detection and interpolation on planar curves using fuzzy reasoning. IEEE Trans. On Pattern Analysis and Machine Vision 21(11) (November 1999)

    Google Scholar 

  2. Moravec, H.P.: Towards automatic visual obstacle avoidance. In: Proc. Int.l Joint Conf. Artificial Intelligence, p. 584 (1977)

    Google Scholar 

  3. Harris, C.G.: Determination of ego-motion from matched points. In: Proc. Alvey Vision Conf., Cambridge, UK (1987)

    Google Scholar 

  4. Beaudet, P.R.: Rotationally invariant image operators. In: Int.l Joint Conf. Pattern Recognition, pp. 579–583 (1978)

    Google Scholar 

  5. Dreschler, L., Nagel, H.H.: Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene. In: Int.l Joint Conf. Artificial Intelligence, pp. 692–697 (1981)

    Google Scholar 

  6. Kitchen, L., Rosenfeld, A.: Gray level corner detection. Pattern Recognition Letters, 95–102 (1982)

    Google Scholar 

  7. Lai, K.K., Wu, P.S.Y.: Effective edge-corner detection method for defected images. In: Proc. Int.l Conf. Signal Processing, vol. 2, pp. 1,151–1,154 (1996)

    Google Scholar 

  8. Tsai, D.M.: Boundary based corner detection using neural networks. Pattern Recognition 30(1), 85–97 (1997)

    Article  MATH  Google Scholar 

  9. Ji, Q., Haralick, R.M.: Corner detection with covariance propagation. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 362–367 (1997)

    Google Scholar 

  10. Lee, K.J., Bien, Z.: Grey-level corner detector using fuzzy logic. Pattern Recognition Letters 17(9), 939–950 (1996)

    Article  Google Scholar 

  11. Fang, J.Q., Huang, T.S.: A corner finding algorithm for image analysis and registration. In: Proc. AAAI Conf., pp. 46–49 (1982)

    Google Scholar 

  12. Chen, W.C., Rockett, P.: Bayesian labeling of corners using a grey-level corner image model. In: IEEE Int.l Conf. Image Processing, vol. 1, pp. 687–690 (1997)

    Google Scholar 

  13. Wu, Z.O., Rosenfeld, A.: Filtered projections as an aid to corner detection. Pattern Recognition 16(31) (1983)

    Google Scholar 

  14. Paler, K., Foglein, J., Illingworth, J., Kittler, J.: Local ordered grey levels as an aid to corner detection. Pattern Recognition 17(5), 535–543 (1984)

    Article  Google Scholar 

  15. Rangarajan, K., Shah, M., Van Brackle, D.: Optimal corner detector. Computer Vision, Graphics, and Image Processing 48, 230–245 (1989)

    Article  Google Scholar 

  16. Arrebola, F., Bandera, A., Camacho, P., Sandoval, F.: Corner detection by local histograms of contour chain code. Electronics Letters 33(21), 1769–1771 (1997)

    Article  Google Scholar 

  17. Shilat, E., Werman, M., Gdalyahu, Y.: Ridge.s corner detection and correspondence. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 976–981 (1997)

    Google Scholar 

  18. Nassif, S., Capson, D., Vaz, A.: Robust real-time corner location measurement. In: Proc. IEEE Conf. Instrumentation and Measurement Technology, pp. 106–111 (1997)

    Google Scholar 

  19. Sohn, K., Kim, J.H., Alexander, W.E.: Mean field annealing approach to robust corner detection. IEEE Trans. Systems, Man, and Cybernetics 28B(1), 82–90 (1998)

    Google Scholar 

  20. Zhang, X., Zhao, D.: Parallel algorithm for detecting dominant points on multiple digital curves. Pattern Recognition 30(2), 239–244 (1997)

    Article  Google Scholar 

  21. Kohlmann, K.: Corner detection in natural images based on the 2-D Hilbert Transform. Signal Processing 48(3), 225–234 (1996)

    Article  MATH  Google Scholar 

  22. Mehrotra, R., Nichani, S., Ranganathan, N.: Corner detection. Pattern Recognition 23(11), 1223–1233 (1990)

    Article  Google Scholar 

  23. Davies, E.R.: Application of the generalized Hough Transform to corner detection. IEE Proc. 135, 49–54 (1988)

    Google Scholar 

  24. Zuniga, O.A., Haralick, R.M.: Corner detection using the facet model. In: Proc. Conf. Pattern Recognition and Image Processing, pp. 30–37 (1983)

    Google Scholar 

  25. Smith, S.M., Brady, J.M.: SUSAN.A new approach to low level image processing. Defense Research Agency, Technical Report no. TR95SMS1, Farnborough, England (1994)

    Google Scholar 

  26. Orange, C.M., Groen, F.C.A.: Model based corner detection. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition (1993)

    Google Scholar 

  27. Bell, B., Pau, L.F.: Contour tracking and corner detection in a logic programming environment. IEEE Trans. On Pattern Analysis and Machine Vision 12(9) (September 1990)

    Google Scholar 

  28. Liu, H.C., Srinath, M.D.: Corner detection from chain-code. Pattern Recognition 23(1/2), 51–68 (1990)

    Article  Google Scholar 

  29. Freeman, H., Davis, L.: A corner-finding algorithm for chain-coded curves. IEEE Trans. Coputers 26, 297–303 (1977)

    Article  Google Scholar 

  30. Rattarrangsi, A., Chin, R.T.: Scale-based detection of corners of planar curves. IEEE Trans. On Pattern Analysis and Machine Vision 14(4), 430–449 (1992)

    Article  Google Scholar 

  31. Mokhtarian, F., Suomela, R.: Robust image corner detection through curvature scale space. IEEE Trans. On Pattern Analysis and Machine Vision 20(12) (December 1998)

    Google Scholar 

  32. Mokhtarian, F., Mackworth, A.K.: A theory of Multi-Scale, Curvature-based shape representation for planar curves. IEEE Trans. Pattern Analysis and Machine Intelligence 14(8), 789–805 (1992)

    Article  Google Scholar 

  33. Mokhtarian, F., Suomela, R.: Curvature Scale Space for robust image corner detection. In: Int.l Conf. Pattern Recognition, Brisbane, Australia (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Information & Communications Engineering, Chosun University, Gwangju, Korea

    Sung Kwan Kang, Young Chul Choung & Jong An Park

Authors
  1. Sung Kwan Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Young Chul Choung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jong An Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instituto Superior Técnico & Instituto de Sistemas e Robótica,, 1049-001, Lisboa, Portugal

    Jorge S. Marques

  2. ETSI Informática y e Telecomunicación, University of Granada, 18071, Granada, Spain

    Nicolás Pérez de la Blanca

  3. Instituto Superior Técnico, CERENA-Centro de Recursos Naturais e Ambiente, Av. Rovisco Pais, 1049-001, Lisboa, Portugal

    Pedro Pina

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kang, S.K., Choung, Y.C., Park, J.A. (2005). Image Corner Detection Using Hough Transform. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds) Pattern Recognition and Image Analysis. IbPRIA 2005. Lecture Notes in Computer Science, vol 3523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11492542_35

Download citation

  • DOI: https://doi.org/10.1007/11492542_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26154-4

  • Online ISBN: 978-3-540-32238-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation