Abstract
Where feature points are used in real-time frame-rate applications, a high-speed feature detector is necessary. Feature detectors such as SIFT (DoG), Harris and SUSAN are good methods which yield high quality features, however they are too computationally intensive for use in real-time applications of any complexity. Here we show that machine learning can be used to derive a feature detector which can fully process live PAL video using less than 7% of the available processing time. By comparison neither the Harris detector (120%) nor the detection stage of SIFT (300%) can operate at full frame rate.
Clearly a high-speed detector is of limited use if the features produced are unsuitable for downstream processing. In particular, the same scene viewed from two different positions should yield features which correspond to the same real-world 3D locations [1]. Hence the second contribution of this paper is a comparison corner detectors based on this criterion applied to 3D scenes. This comparison supports a number of claims made elsewhere concerning existing corner detectors. Further, contrary to our initial expectations, we show that despite being principally constructed for speed, our detector significantly outperforms existing feature detectors according to this criterion.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. International Journal of Computer Vision 37, 151–172 (2000)
Rosten, E., Drummond, T.: Fusing points and lines for high performance tracking. In: 10th IEEE International Conference on Computer Vision, Beijing, China, vol. 2, pp. 1508–1515. Springer, Heidelberg (2005)
Rosten, E., Reitmayr, G., Drummond, T.: Real-time video annotations for augmented reality. In: International Symposium on Visual Computing (2005)
Moravec, H.: Obstacle avoidance and navigation in the real world by a seeing robot rover. In: Tech. report CMU-RI-TR-80-03, Robotics Institute, Carnegie Mellon University & doctoral dissertation, Stanford University. Carnegie Mellon University (1980); available as Stanford AIM-340, CS-80-813 and republished as a Carnegie Mellon University Robotics Institue Technical Report to increase availability
Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference, pp. 147–151 (1988)
Noble, J.A.: Finding corners. Image and Vision Computing 6, 121–128 (1988)
Shi, J., Tomasi, C.: Good features to track. In: 9th IEEE Conference on Computer Vision and Pattern Recognition, Springer, Heidelberg (1994)
Noble, A.: Descriptions of image surfaces. PhD thesis, Department of Engineering Science, University of Oxford (1989)
Kenney, C.S., Manjunath, B.S., Zuliani, M., Hewer, M.G.A., Nevel, A.V.: A condition number for point matching with application to registration and postregistration error estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 1437–1454 (2003)
Zuliani, M., Kenney, C., Manjunath, B.: A mathematical comparison of point detectors. In: Second IEEE Image and Video Registration Workshop (IVR), Washington DC, USA (2004)
Zheng, Z., Wang, H., Teoh, E.K.: Analysis of gray level corner detection. Pattern Recognition Letters 20, 149–162 (1999)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)
James, L., Crowley, O.R.: Fast computation of characteristic scale using a half octave pyramid. In: Scale Space 2003: 4th International Conference on Scale-Space theories in Computer Vision, Isle of Skye, Scotland (2003)
Mikolajczyk, K., Schmid, C.: An affine invariant interest point detector. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 128–142. Springer, Heidelberg (2002)
Mikolajczyk, K., Schmid, C.: Indexing based on scale invariant interest points. In: 8th IEEE International Conference on Computer Vision, Vancouver, Canada, Springer, pp. 525–531 (2001)
Brown, M., Lowe, D.G.: Invariant features from interest point groups. In: 13th British Machine Vision Conference, Cardiff, British Machine Vision Assosciation, pp. 656–665 (2002)
Schaffalitzky, F., Zisserman, A.: Multi-view matching for unordered image sets, or how do I organize my holiday snaps? In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 414–431. Springer, Heidelberg (2002)
Rutkowski, W.S., Rosenfeld, A.: A comparison of corner detection techniques for chain coded curves. Technical Report 623, Maryland University (1978)
Langridge, D.J.: Curve encoding and detection of discontinuities. Computer Vision, Graphics and Image Processing 20, 58–71 (1987)
Medioni, G., Yasumoto, Y.: Corner detection and curve representation using cubic b-splines. Computer Vision, Graphics and Image Processing 39, 279–290 (1987)
Mokhtarian, F., Suomela, R.: Robust image corner detection through curvature scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence 20, 1376–1381 (1998)
Haralick, R.M., Shapiro, L.G.: Computer and robot vision, vol. 1. Addison-Wesley, Reading (1993)
Cooper, J., Venkatesh, S., Kitchen, L.: Early jump-out corner detectors. IEEE Transactions on Pattern Analysis and Machine Intelligence 15, 823–828 (1993)
Wang, H., Brady, M.: Real-time corner detection algorithm for motion estimation. Image and Vision Computing 13, 695–703 (1995)
Kitchen, L., Rosenfeld, A.: Gray-level corner detection. Pattern Recognition Letters 1, 95–102 (1982)
Guiducci, A.: Corner characterization by differential geometry techniques. Pattern Recognition Letters 8, 311–318 (1988)
Smith, S.M., Brady, J.M.: SUSAN - a new approach to low level image processing. International Journal of Computer Vision 23, 45–78 (1997)
Trajkovic, M., Hedley, M.: Fast corner detection. Image and Vision Computing 16, 75–87 (1998)
Loy, G., Zelinsky, A.: A fast radial symmetry transform for detecting points of interest. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 358–368. Springer, Heidelberg (2002)
Dias, P., Kassim, A., Srinivasan, V.: A neural network based corner detection method. In: IEEE International Conference on Neural Networks, Perth, WA, Australia, vol. 4, pp. 2116–2120 (1995)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)
Smith, S.M.: http://www.fmrib.ox.ac.uk/~steve/susan/susan2l.c (accessed 2005)
Performenace Evaluation of Corner Detection Algorithms under Affine and Similarity Transforms. In: Cootes, T.F., Taylor, C. (eds.) 12th British Machine Vision Conference, Manchester, British Machine Vision Assosciation (2001)
Schmid, C., Mohr, R., Bauckhage, C.: Comparing and evaluating interest points. In: 6th IEEE International Conference on Computer Vision, Bombay, India, pp. 230–235. Springer, Heidelberg (1998)
Lowe, D.G.: Demo software: Sift keypoint detector (accessed 2005), http://www.cs.ubc.ca/~lowe/keypoints/
Sklar, B.: Digital Communications. Prentice-Hall, Englewood Cliffs (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rosten, E., Drummond, T. (2006). Machine Learning for High-Speed Corner Detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3951. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744023_34
Download citation
DOI: https://doi.org/10.1007/11744023_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33832-1
Online ISBN: 978-3-540-33833-8
eBook Packages: Computer ScienceComputer Science (R0)