Skip to main content

Corner Detection Algorithm with Improved Harris

  • Conference paper
  • First Online:
Book cover Advances in Image and Graphics Technologies (IGTA 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 525))

Included in the following conference series:

Abstract

Traditional algorithm of Harris needs to select a parameter for computing interest values of pixels, and its recognition ability for some types of corners is poor. To solve this problem, this paper proposes a corner detection method which is based on local standard deviation and logarithmic computing. The method decreases effecting to the response values of corners that near the candidate interested points through computing the logarithms of gradient, so it can detect different types of corner more effectively. It can redefine the interest value function according to the statistical features of the standard deviation to decide the corners. The function could avoid selecting value of parameters by person, and it could directly judge whether a candidate interested point is a corner, to make the algorithm has a higher objectivity. The experimental results show that the method can effectively detect the corners of various types, and it can achieve a more accurate effect of positioning.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Kitchen, L.: A Rosenfeld.: Gray Level Corner Detection. J Pattern Recognition Letters 3(1), 95–102 (1982)

    Article  Google Scholar 

  2. Langridge, D.J.: Curve Encoding and the Detection of Discontinuities. J. CVGIP 20(1), 58–71 (1982)

    Google Scholar 

  3. Mediono, G., Yasumoto, Y.: Corner Detection and Curve Representation Using Cubic B-splines. J. Computer Vision Graphics and Image Processing 39(3), 267–278 (1987)

    Article  Google Scholar 

  4. Zhong, B., Liao, W.: Corner Detection Based on Accumulative Chord Length of Refined Digital Curves. J. Journal of Computer Aided-Design and Computer Graphics 16(7), 939–943 (2004). (in Chinese)

    Google Scholar 

  5. Harris, C.G., Stephens, M.J., Kesselman, C.: A combined Corner and Edge Detector. In: Proceedings Fourth Alvey Vision Conference, Manchester (1988)

    Google Scholar 

  6. Mikolajczyk, K., Schmid, C.: Scale and Affine Invariant Interest Point Detectors. J. InternSational Journal of Computer Vision 60(1), 63–86 (2004)

    Article  Google Scholar 

  7. Cheng, B., Tang, X.: Study of Harris scale invariant keypoint detector. J. Journal of Zhejiang University. 43(5), 855–859 (2009). (in Chinese)

    Google Scholar 

  8. Husbands, P., Mill, F., Kesselman, C.: Simulated Co-evolution as the Mechanism for Emergent Planning and Scheduling. In: Belew, R.K., Booker, L.B. (eds.) Proceedings of the 4th International Conference on Genetic Algorithms, pp. 264–270 (1991)

    Google Scholar 

  9. Hillis, D.W.: Co-evolving Parasites Improve Simulated Evolution as an Optimization Procedure. J. Physica D: Nonlinear Phenomena 42, 228–234 (1990)

    Article  Google Scholar 

  10. Trajkovic, M., Hedley, M.: Fast corner detection. Image and Vision Computing 16(2), 75–87 (1998)

    Article  Google Scholar 

  11. Smith, S., Brady, M.: A new approach to low level image processing. J. International Journal of Computer Vision 23(1), 45–789 (1997)

    Article  Google Scholar 

  12. Zhang, Q., Liu, Z., Pang, Y., et al.: Automatic registration of aerophotos based on SUSAN operator. J. Acta Geodaeticact Cartographica Sinica 32(3), 245–250 (2003). (in Chinese)

    Google Scholar 

  13. Distinctive, D.L.: Image Features from Scale-Invariant Keypoints. J. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  14. Wu, Y.: An image matching method based on SIFT and SUSAN features. J. Image Processing and Multimedia Technology 30(12), 33–39 (2011). (in Chinese)

    Google Scholar 

  15. Zou, B., Ruan, P., Xiang, Y., et al.: An automatic panoramic images mosaic algorithm with precise matching. J. Computer Engineering and Science 32(8), 60–63 (2010). (in Chinese)

    Google Scholar 

  16. Wang, Z., Huangfu, K., Wan, J., et al.: Multi-scale wavelet based two dimensional cornet detection. J. Journal of National University of Defense Technology 21(2), 46–49 (1999). (in Chinese)

    Google Scholar 

  17. Li, Z., Shen, Y., Kesselman, C: A robust corner detector based on curvature scale space and harris. In: Image Analysis and Signal Processing, pp. 223–226. Hubei (2011)

    Google Scholar 

  18. Xu, X., Tan, J.: An improved Multi-scale Harris deature point detection mothod. J. Jisuanji Gongcheng/ Computer Engineering 38, 174–177 (2012). (in Chinese)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li Wan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wan, L., Yu, Z., Yang, Q. (2015). Corner Detection Algorithm with Improved Harris. In: Tan, T., Ruan, Q., Wang, S., Ma, H., Di, K. (eds) Advances in Image and Graphics Technologies. IGTA 2015. Communications in Computer and Information Science, vol 525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47791-5_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-47791-5_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-47790-8

  • Online ISBN: 978-3-662-47791-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics