Faster and Better: A Machine Learning Approach to Corner Detection
Top Cited Papers
- 1 January 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 32 (1) , 105-119
Abstract
The repeatability and efficiency of a corner detector determines how likely it is to be useful in a real-world application. The repeatability is important because the same scene viewed from different positions should yield features which correspond to the same real-world 3D locations. The efficiency is important because this determines whether the detector combined with further processing can operate at frame rate. Three advances are described in this paper. First, we present a new heuristic for feature detection and, using machine learning, we derive a feature detector from this which can fully process live PAL video using less than 5 percent of the available processing time. By comparison, most other detectors cannot even operate at frame rate (Harris detector 115 percent, SIFT 195 percent). Second, we generalize the detector, allowing it to be optimized for repeatability, with little loss of efficiency. Third, we carry out a rigorous comparison of corner detectors based on the above repeatability criterion applied to 3D scenes. We show that, despite being principally constructed for speed, on these stringent tests, our heuristic detector significantly outperforms existing feature detectors. Finally, the comparison demonstrates that using machine learning produces significant improvements in repeatability, yielding a detector that is both very fast and of very high quality.Keywords
All Related Versions
This publication has 91 references indexed in Scilit:
- ACORD—an adaptive corner detector for planar curvesPattern Recognition, 2003
- COP: a new corner detectorPattern Recognition Letters, 2002
- Corner detection by a cost minimization approachPattern Recognition, 1993
- On detecting dominant pointsPattern Recognition, 1991
- Moment-preserving corner detectionPattern Recognition, 1990
- Corner detectionPattern Recognition, 1990
- Corner detection on digital curves based on local symmetry of the shapePattern Recognition, 1989
- An improved corner detection algorithm based on chain-coded plane curvesPattern Recognition, 1987
- Local ordered grey levels as an aid to corner detectionPattern Recognition, 1984
- Filtered projections as an aid in corner detectionPattern Recognition, 1983