The DOI matches its Crossref record; 65 of the 65 references it cites were found in a registry or an index.
Faster and Better: A Machine Learning Approach to Corner Detection
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
A Computational Approach to Edge Detection
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767851 · Cited by 30,004
Quinlan, J. R. (1986) · Machine Learning · doi:10.1007/bf00116251 · Cited by 21,439
Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (1994) · Cited by 15,411
A Combined Corner and Edge Detector
Harris, C., & Stephens, M. (1988) · Procedings of the Alvey Vision Conference 1988 · doi:10.5244/c.2.23 · Cited by 12,901
Shi, J., & Tomasi (1994) · Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94 · doi:10.1109/cvpr.1994.323794 · Cited by 7,724
A performance evaluation of local descriptors
Mikolajczyk, K., & Schmid, C. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.188 · Cited by 6,723
Use of the hough transformation to detect lines and curves in pictures
Duda, R. O., & Hart, P. E. (1972) · Communications of the ACM · doi:10.1145/361237.361242 · Cited by 6,633
Machine Learning for High-Speed Corner Detection
Rosten, E., & Drummond, T. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744023_34 · Cited by 4,555
Self-citationGeneralizing the Hough transform to detect arbitrary shapes
Ballard, D. H. (1981) · Pattern Recognition · doi:10.1016/0031-3203(81)90009-1 · Cited by 4,371
Haralock, R. M., & Shapiro, L. G. (1991) · Addison-Wesley Longman Publishing Co., Inc. eBooks · Cited by 3,933
SUSAN—a new approach to low level image processing
Smith, S. M., & Brady, J. M. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007963824710 · Cited by 3,333
Detection and Tracking of Point Features
Tomasi, C. (1991) · Cited by 2,231
Evaluation of Interest Point Detectors
Schmid, C., Mohr, R., & Bauckhage, C. (2000) · International Journal of Computer Vision · doi:10.1023/a:1008199403446 · Cited by 1,484
An Affine Invariant Interest Point Detector
Mikolajczyk, K., & Schmid, C. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47969-4_9 · Cited by 1,325
Fusing points and lines for high performance tracking
Rosten, E., & Drummond, T. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.104 · Cited by 1,119
Self-citationIndexing based on scale invariant interest points
Mikolajczyk, K., & Schmid, C. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937561 · Cited by 1,101
Sklar, B. (1987) · Cited by 882
Obstacle avoidance and navigation in the real world by a seeing robot rover
Moravec, H. (2018) · KiltHub Repository · doi:10.1184/r1/6557033 · Cited by 842
On the detection of dominant points on digital curves
Teh, C.-H., & Chin, R. T. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.31447 · Cited by 726
Keypoint recognition using randomized trees
Lepetit, V., & Fua, P. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.188 · Cited by 685
Kitchen, L., & Rosenfeld, A. (1982) · Pattern Recognition Letters · doi:10.1016/0167-8655(82)90020-4 · Cited by 659
Invariant Features from Interest Point Groups
Brown, M., & Lowe, D. (2002) · Procedings of the British Machine Vision Conference 2002 · doi:10.5244/c.16.23 · Cited by 611
Robust image corner detection through curvature scale space
Mokhtarian, F., & Suomela, R. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.735812 · Cited by 548
Multi-view Matching for Unordered Image Sets, or “How Do I Organize My Holiday Snaps?”
Schaffalitzky, F., & Zisserman, A. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-47969-4_28 · Cited by 533
Trajković, M., & Hedley, M. (1998) · Image and Vision Computing · doi:10.1016/s0262-8856(97)00056-5 · Cited by 498
Angle Detection on Digital Curves
Rosenfeld, A., & Johnston, E. (1973) · IEEE Transactions on Computers · doi:10.1109/tc.1973.5009188 · Cited by 489
A Corner-Finding Algorithm for Chain-Coded Curves
Freeman, & Davis (1977) · IEEE Transactions on Computers · doi:10.1109/tc.1977.1674825 · Cited by 484
Trucco, E. (1995) · AI Communications · doi:10.3233/aic-1995-8111 · Cited by 472
Evaluation of Features Detectors and Descriptors based on 3D Objects
Moreels, P., & Perona, P. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-9967-1 · Cited by 424
Adaptive smoothing: a general tool for early vision
Saint-Marc, P., Chen, J.-S., & Medioni, G. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.87339 · Cited by 362
Rosin, P. L. (1999) · Computer Vision and Image Understanding · doi:10.1006/cviu.1998.0719 · Cited by 322
Scale-based detection of corners of planar curves
Rattarangsi, A., & Chin, R. T. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.126805 · Cited by 308
Noble, J. A. (1988) · Image and Vision Computing · doi:10.1016/0262-8856(88)90007-8 · Cited by 301
A computational approach for corner and vertex detection
Deriche, R., & Giraudon, G. (1993) · International Journal of Computer Vision · doi:10.1007/bf01420733 · Cited by 297
Dreschler, L., & Nagel, H.-H. (1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90081-8 · Cited by 271
Comparing and evaluating interest points
Schmid, C., Mohr, R., & Bauckhage, C. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710723 · Cited by 265
Real-time corner detection algorithm for motion estimation
Wang, H., & Brady, M. (1995) · Image and Vision Computing · doi:10.1016/0262-8856(95)98864-p · Cited by 202
Corner detection and curve representation using cubic B-splines
Medioni, G. G., & Yasumoto, Y. (1987) · Computer Vision Graphics and Image Processing · doi:10.1016/s0734-189x(87)80181-0 · Cited by 199
Viewpoint invariant texture matching and wide baseline stereo
Schaffalitzky, F., & Zisserman, A. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937686 · Cited by 192
Curvature scale space corner detector with adaptive threshold and dynamic region of support
He, X., & Yung, N. H. C. (2004) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2004.1334377 · Cited by 187
Recognizing corners by fitting parametric models
Rohr, K. (1992) · International Journal of Computer Vision · doi:10.1007/bf00133702 · Cited by 130
Assessing the performance of corner detectors for point feature tracking applications
Tissainayagam, P., & Suter, D. (2004) · Image and Vision Computing · doi:10.1016/j.imavis.2004.02.001 · Cited by 124
Mehrotra, R., Nichani, S., & Ranganathan, N. (1990) · Pattern Recognition · doi:10.1016/0031-3203(90)90118-5 · Cited by 112
A Fast Radial Symmetry Transform for Detecting Points of Interest
Loy, G., & Zelinsky, A. (2002) · Lecture notes in computer science · doi:10.1007/3-540-47969-4_24 · Cited by 98
Multiscale corner detection by using wavelet transform
Lee, J.-S., Sun, Y.-N., & Chen, C. (1995) · IEEE Transactions on Image Processing · doi:10.1109/83.350810 · Cited by 98
Synthesis of interest point detectors through genetic programming
Trujillo, L., & Gustavo Olague, A. (2006) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1143997.1144151 · Cited by 87
An Axiomatic Approach to Corner Detection
Kenney, C., Zuliani, M., & Manjunath, B. S. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2005.68 · Cited by 85
Real-Time Video Annotations for Augmented Reality
Rosten, E., Reitmayr, G., & Drummond, T. W. (2005) · Lecture notes in computer science · doi:10.1007/11595755_36 · Cited by 81
Self-citationDetecting Keypoints with Stable Position, Orientation, and Scale under Illumination Changes
Triggs, B. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24673-2_9 · Cited by 73
2D feature detection via local energy
Robbins, B., & Owens, R. A. (1997) · Image and Vision Computing · doi:10.1016/s0262-8856(96)01137-7 · Cited by 71
Early jump-out corner detectors
Cooper, J., Venkatesh, S., & Kitchen, L. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.236246 · Cited by 69
Corner detection by a cost minimization approach
Xie, X., Sudhakar, R., & Zhuang, H. (1993) · Pattern Recognition · doi:10.1016/0031-3203(93)90208-e · Cited by 59
Corner detection based on modified Hough transform
Shen, F., & Wang, H. (2002) · Pattern Recognition Letters · doi:10.1016/s0167-8655(02)00035-1 · Cited by 55
Kenney, C., Manjunath, B. S., Zuliani, M., Hewer, G. A., & Nevel, A. J. V. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1240118 · Cited by 52
Corner characterization by differential geometry techniques
Guiducci, A. (1988) · Pattern Recognition Letters · doi:10.1016/0167-8655(88)90080-3 · Cited by 50
Local ordered grey levels as an aid to corner detection
Paler, K., Föglein, J., Illingworth, J., & Kittler, J. (1984) · Pattern Recognition · doi:10.1016/0031-3203(84)90051-7 · Cited by 49
A Mathematical Comparison of Point Detectors
Zuliani, M., Kenney, C., & Manjunath, B. S. (2005) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvpr.2004.282 · Cited by 41
Corner detection via topographic analysis of vector-potential
Luo, B., Cross, A. D. J., & Hancock, E. R. (1999) · Pattern Recognition Letters · doi:10.1016/s0167-8655(99)00028-8 · Cited by 40
Moment-preserving corner detection
Liu, S.-T., & Tsai, W. (1990) · Pattern Recognition · doi:10.1016/0031-3203(90)90066-t · Cited by 38
Fast wavelet-based corner detection technique
Quddus, A., & Fahmy, M. M. (1999) · Electronics Letters · doi:10.1049/el:19990121 · Cited by 37
Bae, S.-C., Kweon, I. S., & Yoo, C. D. (2002) · Pattern Recognition Letters · doi:10.1016/s0167-8655(02)00083-1 · Cited by 36
Curve encoding and the detection of discontinuities
Langridge, D. J. (1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90073-9 · Cited by 35
A neural network based corner detection method
Dias, P. G. T., Kassim, A. A., & Srinivasan, V. (2002) · doi:10.1109/icnn.1995.489004 · Cited by 27
Learning an Interest Operator from Human Eye Movements
Kienzle, W., Wichmann, F. A., Schölkopf, B., & Franz, M. (2006) · IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) · doi:10.1109/cvprw.2006.116 · Cited by 24
Cited by
ORB: An efficient alternative to SIFT or SURF
Rublee, E., Rabaud, V., Konolige, K., & Bradski, G. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126544 · Cited by 11,037
SVO: Fast semi-direct monocular visual odometry
Forster, C., Pizzoli, M., & Scaramuzza, D. (2014) · 2014 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2014.6906584 · Cited by 2,205
A Dataset for Breast Cancer Histopathological Image Classification
Spanhol, F. A., Oliveira, L. S., Petitjean, C., & Heutte, L. (2016) · IEEE Transactions on Biomedical Engineering · doi:10.1109/tbme.2015.2496264 · Cited by 1,832
Enhanced Computer Vision With Microsoft Kinect Sensor: A Review
Han, J., Shao, L., Xu, D., & Shotton, J. (2013) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2013.2265378 · Cited by 1,367
Image Matching from Handcrafted to Deep Features: A Survey
Ma, J., Jiang, X., Fan, A., Jiang, J., & Yan, J. (2021) · International Journal of Computer Vision · doi:10.1007/s11263-020-01359-2 · Cited by 990
Metadata
- Authors
- Rosten, E., Porter, R., & Drummond, T.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2010-01
- Volume
- 32
- Issue
- 1
- Pages
- 105-119
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2170282673
- Cited by
- 1,849
- References
- 65
- FWCI
- 33.41
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.