Skip to main content
Top

2017 | OriginalPaper | Chapter

Corner Detection Using Random Forests

Authors : Shubham Pachori, Kshitij Singh, Shanmuganathan Raman

Published in: Proceedings of International Conference on Computer Vision and Image Processing

Publisher: Springer Singapore

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

search-config
loading …

Abstract

We present a fast algorithm for corner detection, exploiting the local features (i.e. intensities of neighbourhood pixels) around a pixel. The proposed method is simple to implement but is efficient enough to give results comparable to that of the state-of-the-art corner detectors. The algorithm is shown to detect corners in a given image using a learning-based framework. The algorithm simply takes the differences of the intensities of candidate pixel and pixels around its neighbourhood and processes them further to make the similar pixels look even more similar and distinct pixels even more distinct. This task is achieved by effectively training a random forest in order to classify whether the candidate pixel is a corner or not. We compare the results with several state-of-the-art techniques for corner detection and show the effectiveness of the proposed method.

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 A. Dutta, A. Kar, and B. Chatterji, Corner detection algorithms for digital images in last three decades, IETE Technical Review, vol. 25, no. 3, pp. 123133, 2008. A. Dutta, A. Kar, and B. Chatterji, Corner detection algorithms for digital images in last three decades, IETE Technical Review, vol. 25, no. 3, pp. 123133, 2008.
2.
go back to reference T. Tuytelaars and K. Mikolajczyk, Local invariant feature detectors: a survey, Foundations and Trends in Computer Graphics and Vision, vol. 3, no. 3, pp. 177280, 2008. T. Tuytelaars and K. Mikolajczyk, Local invariant feature detectors: a survey, Foundations and Trends in Computer Graphics and Vision, vol. 3, no. 3, pp. 177280, 2008.
3.
go back to reference H. P. Moravec, Obstacle avoidance and navigation in the real world by a seeing robot rover. DTIC Document, Tech. Rep., 1980. H. P. Moravec, Obstacle avoidance and navigation in the real world by a seeing robot rover. DTIC Document, Tech. Rep., 1980.
4.
go back to reference C. Harris and M. Stephens, A combined corner and edge detector. in Alvey vision conference, vol. 15. Citeseer, 1988, p. 50. C. Harris and M. Stephens, A combined corner and edge detector. in Alvey vision conference, vol. 15. Citeseer, 1988, p. 50.
5.
go back to reference P.-L. Shui and W.-C. Zhang, Corner detection and classification using anisotropic directional derivative representations, Image Processing, IEEE Transactions on, vol. 22, no. 8, pp. 3204 3218, 2013. P.-L. Shui and W.-C. Zhang, Corner detection and classification using anisotropic directional derivative representations, Image Processing, IEEE Transactions on, vol. 22, no. 8, pp. 3204 3218, 2013.
6.
go back to reference K. Mikolajczyk and C. Schmid, Scale and affine invariant interest point detectors, International journal of computer vision, vol. 60, no. 1, pp. 6386, 2004.CrossRef K. Mikolajczyk and C. Schmid, Scale and affine invariant interest point detectors, International journal of computer vision, vol. 60, no. 1, pp. 6386, 2004.CrossRef
7.
go back to reference S. M. Smith and J. M. Brady, Susan a new approach to low level image processing, International journal of computer vision, vol. 23, no. 1, pp. 4578, 1997.CrossRef S. M. Smith and J. M. Brady, Susan a new approach to low level image processing, International journal of computer vision, vol. 23, no. 1, pp. 4578, 1997.CrossRef
8.
go back to reference E. Rosten and T. Drummond, Machine learning for high-speed corner detection, in Computer VisionECCV 2006. Springer, 2006, pp. 430 443. E. Rosten and T. Drummond, Machine learning for high-speed corner detection, in Computer VisionECCV 2006. Springer, 2006, pp. 430 443.
9.
go back to reference E. Mair, G. D. Hager, D. Burschka, M. Suppa, and G. Hirzinger, Adaptive and generic corner detection based on the accelerated segment test, in Computer Vision ECCV 2010. Springer, 2010, pp. 183196. E. Mair, G. D. Hager, D. Burschka, M. Suppa, and G. Hirzinger, Adaptive and generic corner detection based on the accelerated segment test, in Computer Vision ECCV 2010. Springer, 2010, pp. 183196.
10.
go back to reference E. Rosten, R. Porter, and T. Drummond, Faster and better: A machine learning approach to corner detection, Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 32, no. 1, pp. 105119, 2010.CrossRef E. Rosten, R. Porter, and T. Drummond, Faster and better: A machine learning approach to corner detection, Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 32, no. 1, pp. 105119, 2010.CrossRef
11.
go back to reference J. Lan and M. Zhang, Fast and robust corner detector based on doublecircle mask, Optical Engineering, vol. 49, no. 12, pp. 127204127 204, 2010. J. Lan and M. Zhang, Fast and robust corner detector based on doublecircle mask, Optical Engineering, vol. 49, no. 12, pp. 127204127 204, 2010.
13.
go back to reference L. Breiman, J. Friedman, C. J. Stone, and R. A. Olshen, Classification and regression trees. CRC press, 1984. L. Breiman, J. Friedman, C. J. Stone, and R. A. Olshen, Classification and regression trees. CRC press, 1984.
15.
go back to reference M. Trajkovic and M. Hedley, Fast corner detection, Image and vision computing, vol. 16, no. 2, pp. 7587, 1998.CrossRef M. Trajkovic and M. Hedley, Fast corner detection, Image and vision computing, vol. 16, no. 2, pp. 7587, 1998.CrossRef
16.
go back to reference V. Nair and G. E. Hinton, Rectified linear units improve restricted boltzmann machines, in Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010, pp. 807814. V. Nair and G. E. Hinton, Rectified linear units improve restricted boltzmann machines, in Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010, pp. 807814.
Metadata
Title
Corner Detection Using Random Forests
Authors
Shubham Pachori
Kshitij Singh
Shanmuganathan Raman
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-2104-6_49