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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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.
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.
H. P. Moravec, Obstacle avoidance and navigation in the real world by a seeing robot rover. DTIC Document, Tech. Rep., 1980.
C. Harris and M. Stephens, A combined corner and edge detector. in Alvey vision conference, vol. 15. Citeseer, 1988, p. 50.
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.
K. Mikolajczyk and C. Schmid, Scale and affine invariant interest point detectors, International journal of computer vision, vol. 60, no. 1, pp. 6386, 2004.
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.
E. Rosten and T. Drummond, Machine learning for high-speed corner detection, in Computer VisionECCV 2006. Springer, 2006, pp. 430 443.
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. 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.
J. Lan and M. Zhang, Fast and robust corner detector based on doublecircle mask, Optical Engineering, vol. 49, no. 12, pp. 127204127 204, 2010.
L. Breiman, Random forests, Machine learning, vol. 45, no. 1, pp. 532, 2001.
L. Breiman, J. Friedman, C. J. Stone, and R. A. Olshen, Classification and regression trees. CRC press, 1984.
L. Breiman, Bagging predictors, Machine learning, vol. 24, no. 2, pp. 123140, 1996.
M. Trajkovic and M. Hedley, Fast corner detection, Image and vision computing, vol. 16, no. 2, pp. 7587, 1998.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Pachori, S., Singh, K., Raman, S. (2017). Corner Detection Using Random Forests. In: Raman, B., Kumar, S., Roy, P., Sen, D. (eds) Proceedings of International Conference on Computer Vision and Image Processing. Advances in Intelligent Systems and Computing, vol 459. Springer, Singapore. https://doi.org/10.1007/978-981-10-2104-6_49
Download citation
DOI: https://doi.org/10.1007/978-981-10-2104-6_49
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-2103-9
Online ISBN: 978-981-10-2104-6
eBook Packages: EngineeringEngineering (R0)