Skip to main content
SpringerLink
Log in

Corner detection based on tangent-to-point distance accumulation technique

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The core of the contour-based corner detection is essentially performing a good curvature estimation on planar curves. Inspired by intuitive observation that the curvature of a point on a contour is proportional to the distance accumulation of its neighbors to the tangent of the point, we present a novel curvature estimator named Relative Tangent-to-Point Distance Accumulation (RTPDA) for contour-based corner detection. In the approach, we fit the curve segments with quadratic polynomials by employing least square technique to derive the tangent of the target point, and then accumulate the distance of its neighbors to the tangent, which is a good approximation of the discrete curvature. Experiments verify the effectiveness and the efficiency of the proposed detector in comparison with several influential corner detectors under three commonly used evaluation metrics, namely, Average Repeatability (AR), Localization Error (LE) and Accuracy index (ACU).

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3.
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Al Arif SMMR, Asad M, Gundry M (2017) Patch-based corner detection for cervical vertebrae in X-ray images. Signal Process Image Commun 59:27–36

    Article  Google Scholar 

  2. Alzugaray I, Chli M (2018) Asynchronous corner detection and tracking for event cameras in real time. IEEE Robotics and Automation Letters 3(4):3177–3184

    Article  Google Scholar 

  3. Awrangjeb M (2015). Data set [Online]. Available: http://users.monash.edu.au/~mawrangj/corner.html. Accessed 25 May 2015

  4. Awrangjeb M, Lu G (2008) Robust image corner detection based on the chord-to-point distance accumulation technique. IEEE Transactions on Multimedia 10(6):1059–1072

    Article  Google Scholar 

  5. Awrangjeb M, Lu G, Fraser CS, and Ravanbakhsh M (2009) A fast corner detector based on the chord-to point distance accumulation technique. Digital Image Computing: Techniques and Applications: 519–525

  6. Awrangjeb M, Lu G, Fraser CS (2012) Performance comparisons of contour-based detectors. Transactions on Image Processing 21(9):4167–4179

    Article  MathSciNet  MATH  Google Scholar 

  7. Belongie S, Malik J, Puzicha J (2002) Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis & Machine Intelligence 24:509–522

    Article  Google Scholar 

  8. Canny J (1986) A computational approach to edge detection. IEEE Transactions on Pattern Analysis & Machine Intelligence 8(6):679–698

    Article  Google Scholar 

  9. Chen S, Meng H, Zhang C (2016) A KD curvature based corner detector. Neurocomputing 173:434–441

    Article  Google Scholar 

  10. Chen X, Liu L, Song J (2018) Corner detection and matching for infrared image based on double ring mask and adaptive SUSAN algorithm. Opt Quant Electron 50(4):194

    Article  Google Scholar 

  11. Dellinger F, Delon J, Gousseau Y (2015) SAR-SIFT: a SIFT-like algorithm for SAR images. IEEE Trans Geosci Remote Sens 53(1):453–466

    Article  Google Scholar 

  12. Ebrahimi S (2018) Vertebral corners detection on sagittal X-rays based on shape modelling, random forest classifiers and dedicated visual features. Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization:1–13

  13. Harris C (1988) A Combined Corner and Edge Detector. Alvey Vision Conference: 147–151

  14. He XC, Yung NHC (2008) Corner detector based on global and local curvature properties. Opt Eng 47:057008

    Article  Google Scholar 

  15. Lam SK, Lim TC, Wu M (2018) Area-time efficient FAST corner detector using data-path transposition. IEEE Transactions on Circuits and Systems II: Express Briefs 65(9):1224–1228

    Article  Google Scholar 

  16. Lin X, Zhu C, Zhang Q (2017) Efficient and robust corner detectors based on second-order difference of contour. IEEE Signal Processing Letters 24(9):1393–1397

    Article  Google Scholar 

  17. Lin X, Zhu C, Liu Y (2018) Robust corner detection using altitude to chord ratio accumulation. Multimedia Tools and Applications :1–19

  18. Liu Y, Nie L, Han L (2015) Action2Activity: Recognizing Complex Activities from Sensor Data. In Twenty-fourth international joint conference on artificial intelligence: 1617–1623

  19. Liu Y, Zhang L, Nie L (2016) Fortune Teller: Predicting Your Career Path. Thirtieth AAAI conference on artificial intelligence: 201–207

  20. Liu Y, Nie L, Liu L (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115

    Article  Google Scholar 

  21. Martínez-Sandoval E, Martínez-Rosas ME, de Ávila HC (2018) Method to extract an enhanced cervical vertebrae area from a digital X-ray image. Methodsx 5:752–760

    Article  Google Scholar 

  22. Mohanna F, Mokhtarian F (2001) Performance evaluation of corner detection algorithms under similarity and affine transforms. In: Proceedings of the British Machine Vision Conference: 1–10

  23. Mokhtarian F, Bober M (1998) Robust image corner detection through curvature scale space. IEEE Transactions on Pattern Analysis & Machine Intelligence 20(12):1376–1381

    Article  Google Scholar 

  24. Mokhtarian F, Mohanna F (2006) Performance evaluation of corner detectors using consistency and accuracy measures. Comput Vis Image Underst 102(1):81–94

    Article  Google Scholar 

  25. Moravec H P (1977) Toward automatic visual obstacle avoidance. International Joint Conference on Artificial Intelligence:584

  26. Rosenfeld A, Johnston E (1973) Angle detection on digital curves. IEEE Trans Comput 22(9):875–878

    Article  Google Scholar 

  27. Rosten E, Porter R, Drummond T (2010) Faster and better: a machine learning approach to corner detection. IEEE Trans Pattern Anal Mach Intell 32(1):105–119

    Article  Google Scholar 

  28. Slabaugh GG, Knapp K, and Al-Arif SM (2017) Probabilistic Spatial Regression using a Deep Fully Convolutional Neural Network. British Machine Vision Conference: 4–7

  29. Teng SW, Sadat RMN, Lu G (2015) Effective and efficient contour-based corner detectors. Pattern Recogn 48(7):2185–2197

    Article  Google Scholar 

  30. Tsai DM, Hou HT, Su HJ (1999) Boundary-based corner detection using eigenvalues of covariance matrices. Pattern Recogn Lett 20:31–40

    Article  MATH  Google Scholar 

  31. Yeh C-H (2003) Wavelet-based corner detection using eigenvectors of covariance matrices. Pattern Recogn Lett 24:2797–2806

    Article  Google Scholar 

  32. Zhang X, Lei M, Yang D, Wang Y, Ma L (2007) Multi-scale curvature product for robust image corner detection in curvature scale space. Pattern Recogn Lett 28(5):545–554

    Article  Google Scholar 

  33. Zhang X, Wang H, Smith AWB, Ling X, Lovell BC, Yang D (2010) Corner detection based on gradient correlation matrices of planar curves. Pattern Recogn 43(4):1207–1223

    Article  MATH  Google Scholar 

  34. Zhang S, Yang D, Huang S (2015) Corner detection using arc length-based angle estimator[J]. Journal of Electronic Imaging 24(6):063010

    Article  Google Scholar 

  35. Zhang S, Yang D, Huang S (2015) Corner detection using Chebyshev fitting-based continuous curvature estimation. Electron Lett 51(24):1988–1990

    Article  Google Scholar 

  36. Zhang X, Qu Y, Yang D (2015) Laplacian scale-space behavior of planar curve corners. IEEE Transactions on Pattern Analysis & Machine Intelligence 37(11):2207–2217

    Article  Google Scholar 

  37. Zhang S, Yang D, Huang S (2017) Robust corner detection using the eigenvector-based angle estimator. J Vis Commun Image Represent 45:181–193

    Article  Google Scholar 

  38. Zhong B, Liao W (2007) Direct curvature scale space: theory and corner detection. IEEE Transactions on Pattern Analysis & Machine Intelligence 29(3):508–512

    Article  Google Scholar 

Download references

Acknowledgments

The work in this paper was partially supported by the National Natural Science Foundation of China (Grant no. 61602068), the Natural Science Foundation of Chongqing (Grant no. cstc2016jcyjA0458), the National Natural Science Foundation of China(Project No.81501548), the National Natural Science Foundation of China(Project No.61802352), the Fundamental Research Funds for the Central Universities (No.106112015CDJRC091101), the Henan Provincial Department of Science and Technology Research Project (172102210307) and Key Science Research Program of Henan Province (17A480004). The authors would like to thank the reviewers for their helpful suggestions and Dr. M. Awrangjeb for sharing his source code and Dataset 2.

Author information

Authors and Affiliations

  1. Software Engineering College, Zhengzhou University of Light Industry, Zhengzhou, 450000, People’s Republic of China

    Shizheng Zhang, Zhifeng Zhang, Junxia Ma & Pu Li

  2. Ministry of Education Key Laboratory of Dependable Service Computing in Cyber Physical Society, Chongqing, 400044, People’s Republic of China

    Sheng Huang

  3. School of Big Data & Software Engineering, Chongqing University, Chongqing, 400044, People’s Republic of China

    Sheng Huang

  4. College of Mechanical and Electrical Engineering, Henan Agricultural University, Zhengzhou, 450000, China

    Heng Wang

Authors
  1. Shizheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhifeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Heng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Junxia Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Pu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sheng Huang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, S., Huang, S., Zhang, Z. et al. Corner detection based on tangent-to-point distance accumulation technique. Multimed Tools Appl 78, 25685–25706 (2019). https://doi.org/10.1007/s11042-019-07792-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-07792-x

Keywords

Search

Navigation