Skip to main content
Top

2018 | OriginalPaper | Chapter

Robust Image Corner Detection Based on Maximum Point-to-Chord Distance

Authors : Yarui He, Yunhong Li, Weichuan Zhang

Published in: Advances in Brain Inspired Cognitive Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper first analysed the state-of-the-art corner detection algorithms and then proposed a novel corner detection approach based on a maximum point-to-chord distance. The proposed corner detector consists of three steps: First, several curves of original image is extracted using Canny edge detector. Second, a method of maximum point-to-chord distance is used in each curve to get the initial corner points. Third, non-maximum suppression and threshold are used to remove corner points with low curvature and get the final result. Different from the CPDA (chord-to-point distance accumulation) corner detector, our proposed detector neither need to accumulate each distance from a moving chord, nor need to computer the accumulation of each point in a curve, therefore achieves better speed while keeping the good average repeatability and accuracy. Compared with the existing methods, the proposed detector attains better performance on average repeatability and localization error under affine transforms, JPEG compression and Gaussian noise.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhu, J., Wu, S.: Multi-image matching for object recognition. IET Comput. Vis. 12(3), 350–356 (2018)CrossRef Zhu, J., Wu, S.: Multi-image matching for object recognition. IET Comput. Vis. 12(3), 350–356 (2018)CrossRef
2.
go back to reference Yan, Y.: Cognitive fusion of thermal and visible imagery for effective detection and tracking of pedestrians in videos. Cognit. Comput. 10(1), 94–104 (2018)CrossRef Yan, Y.: Cognitive fusion of thermal and visible imagery for effective detection and tracking of pedestrians in videos. Cognit. Comput. 10(1), 94–104 (2018)CrossRef
3.
go back to reference Zhou, Y.: Hierarchical visual perception and two-dimensional compressive sensing for effective content-based color image retrieval. Cognit. Comput. 8(5), 877–889 (2016)CrossRef Zhou, Y.: Hierarchical visual perception and two-dimensional compressive sensing for effective content-based color image retrieval. Cognit. Comput. 8(5), 877–889 (2016)CrossRef
4.
go back to reference Bi, Y.X., Wei, S.M.: 3D reconstruction of high-speed moving targets based on HRR measurements. IET Radar Sonar Navig. 11(5), 778–787 (2017)CrossRef Bi, Y.X., Wei, S.M.: 3D reconstruction of high-speed moving targets based on HRR measurements. IET Radar Sonar Navig. 11(5), 778–787 (2017)CrossRef
5.
go back to reference Ren, J.: Real-time modeling of 3-D soccer ball trajectories from multiple fixed cameras. IEEE Trans. Circuits Syst. Video Technol. 18(3), 350–362 (2008)CrossRef Ren, J.: Real-time modeling of 3-D soccer ball trajectories from multiple fixed cameras. IEEE Trans. Circuits Syst. Video Technol. 18(3), 350–362 (2008)CrossRef
6.
go back to reference Ren, J.: Tracking the soccer ball using multiple fixed cameras. Comput. Vis. Image Underst. 113(5), 633–642 (2009)CrossRef Ren, J.: Tracking the soccer ball using multiple fixed cameras. Comput. Vis. Image Underst. 113(5), 633–642 (2009)CrossRef
7.
go back to reference Ren, J.: Multi-camera video surveillance for real-time analysis and reconstruction of soccer games. Mach. Vis. Appl. 21(6), 855–863 (2010)CrossRef Ren, J.: Multi-camera video surveillance for real-time analysis and reconstruction of soccer games. Mach. Vis. Appl. 21(6), 855–863 (2010)CrossRef
8.
go back to reference Han, J.: Object detection in optical remote sensing images based on weakly supervised learning and high-level feature learning. IEEE Trans. Geosci. Remote Sens. 53(6), 3325–3337 (2015)CrossRef Han, J.: Object detection in optical remote sensing images based on weakly supervised learning and high-level feature learning. IEEE Trans. Geosci. Remote Sens. 53(6), 3325–3337 (2015)CrossRef
9.
go back to reference Liu, Q.: Decontaminate feature for tracking: adaptive tracking via evolutionary feature subset. J. Electron. Imaging 26(6), 025–063 (2017) Liu, Q.: Decontaminate feature for tracking: adaptive tracking via evolutionary feature subset. J. Electron. Imaging 26(6), 025–063 (2017)
10.
go back to reference Wang, Z.: A deep-learning based feature hybrid framework for spatiotemporal saliency detection inside videos. Neuro Comput. 287, 68–83 (2018) Wang, Z.: A deep-learning based feature hybrid framework for spatiotemporal saliency detection inside videos. Neuro Comput. 287, 68–83 (2018)
11.
go back to reference Mikolajczyk, K., Schmid, C.: Indexing based on scale invariant interest points. In: Proceedings of Eighth International Conference on Computer Vision, pp. 525–531 (2001) Mikolajczyk, K., Schmid, C.: Indexing based on scale invariant interest points. In: Proceedings of Eighth International Conference on Computer Vision, pp. 525–531 (2001)
12.
go back to reference Moravec, H. P.: Towards automatic visual obstacle avoidance. In: Proceedings of 5th International Joint Conference on Artificial Intelligence, p. 584 (1977) Moravec, H. P.: Towards automatic visual obstacle avoidance. In: Proceedings of 5th International Joint Conference on Artificial Intelligence, p. 584 (1977)
13.
go back to reference Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Alvey Vision Conference, University of Manchester, pp. 147–151 (1988) Harris, C., Stephens, M.: A combined corner and edge detector. In: Proceedings of Alvey Vision Conference, University of Manchester, pp. 147–151 (1988)
14.
go back to reference Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 2(60), 91–110 (2004)CrossRef Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 2(60), 91–110 (2004)CrossRef
15.
go back to reference Bay, H., Ess, A.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef Bay, H., Ess, A.: Speeded-up robust features (SURF). Comput. Vis. Image Underst. 110(3), 346–359 (2008)CrossRef
16.
go back to reference Leutenegger, S., Chli, M., Siegwart, R. Y.: BRISK: binary robust invariant scalable keypoints. In: IEEE International Conference on Computer Vision (ICCV), pp. 6–13 (2011) Leutenegger, S., Chli, M., Siegwart, R. Y.: BRISK: binary robust invariant scalable keypoints. In: IEEE International Conference on Computer Vision (ICCV), pp. 6–13 (2011)
17.
go back to reference Alcantarilla, P. F., Bartoli, A., Davison, A. J.: Kaze features. In: Proceedings of European Conference on Pattern Recognition, (ECCV), pp. 214–227 (2012)CrossRef Alcantarilla, P. F., Bartoli, A., Davison, A. J.: Kaze features. In: Proceedings of European Conference on Pattern Recognition, (ECCV), pp. 214–227 (2012)CrossRef
18.
go back to reference Ramakrishnan, N., Wu, M.Q., Lam, S.K.: Enhanced low-complexity pruning for corner detection. J. Real-Time Image Proc. 1(1), 197–213 (2016)CrossRef Ramakrishnan, N., Wu, M.Q., Lam, S.K.: Enhanced low-complexity pruning for corner detection. J. Real-Time Image Proc. 1(1), 197–213 (2016)CrossRef
19.
go back to reference Wang, Z. C., Li, R.: Adaptive Harris corner detection algorithm based on iterative threshold. Modern Phys. Lett. B 31(15) (2017) MathSciNetCrossRef Wang, Z. C., Li, R.: Adaptive Harris corner detection algorithm based on iterative threshold. Modern Phys. Lett. B 31(15) (2017) MathSciNetCrossRef
20.
go back to reference Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRef Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986)CrossRef
21.
go back to reference Kitchen, L., Rosenfeld, A.: Gray-level corner detection. Pattern Recogn. Lett. 1(2), 95–102 (1982)CrossRef Kitchen, L., Rosenfeld, A.: Gray-level corner detection. Pattern Recogn. Lett. 1(2), 95–102 (1982)CrossRef
22.
go back to reference Mokhtarian, F., Suomela, R.: Robust image corner detection through curvature scale space. IEEE Trans. Pattern Anal. Mach. Intell. 20(12), 1376–1381 (1998)CrossRef Mokhtarian, F., Suomela, R.: Robust image corner detection through curvature scale space. IEEE Trans. Pattern Anal. Mach. Intell. 20(12), 1376–1381 (1998)CrossRef
23.
go back to reference Mokhtarian, F., Mohanna, F.: Enhancing the curvature scale space corner detector. In: Proceedings of Scandinavian Conference on Image Analysis, pp. 145–152 (2001) Mokhtarian, F., Mohanna, F.: Enhancing the curvature scale space corner detector. In: Proceedings of Scandinavian Conference on Image Analysis, pp. 145–152 (2001)
24.
go back to reference He, X.C., Yung, N.H.C.: Corner detector based on global and local curvature properties. Opt. Eng. 47(5), 1–12 (2008) He, X.C., Yung, N.H.C.: Corner detector based on global and local curvature properties. Opt. Eng. 47(5), 1–12 (2008)
25.
go back to reference Awrangjeb, M., Lu, G.: Robust image corner detection based on the chord-to-point distance accumulation technique. IEEE Trans. Multimedia 10(6), 1059–1072 (2008)CrossRef Awrangjeb, M., Lu, G.: Robust image corner detection based on the chord-to-point distance accumulation technique. IEEE Trans. Multimedia 10(6), 1059–1072 (2008)CrossRef
26.
go back to reference Zhang, W.C., Shui, P.L.: Contour-based corner detection via angle difference of principal directions of anisotropic Gaussian directional derivatives. Pattern Recognit. 48(9), 2785–2797 (2015)CrossRef Zhang, W.C., Shui, P.L.: Contour-based corner detection via angle difference of principal directions of anisotropic Gaussian directional derivatives. Pattern Recognit. 48(9), 2785–2797 (2015)CrossRef
27.
go back to reference Lin, X.Y., Zhu, C., Zhang, Q., et al.: Efficient and robust corner detectors based on second-order difference of contour. IEEE Signal Process. Lett. 24(9), 1393–1397 (2017)CrossRef Lin, X.Y., Zhu, C., Zhang, Q., et al.: Efficient and robust corner detectors based on second-order difference of contour. IEEE Signal Process. Lett. 24(9), 1393–1397 (2017)CrossRef
28.
go back to reference Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. IJCV 37(2), 151–172 (2000)CrossRef Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. IJCV 37(2), 151–172 (2000)CrossRef
Metadata
Title
Robust Image Corner Detection Based on Maximum Point-to-Chord Distance
Authors
Yarui He
Yunhong Li
Weichuan Zhang
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-00563-4_40

Premium Partner