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.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
Scene Coordinate Regression Forests for Camera Relocalization in RGB-D Images
Shotton, J., Glocker, B., Zach, C., Izadi, S., Criminisi, A., & Fitzgibbon, A. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.377 · Cited by 930
SVO: Semidirect Visual Odometry for Monocular and Multicamera Systems
Forster, C., Zhang, Z., Gassner, M., Werlberger, M., & Scaramuzza, D. (2017) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2623335 · Cited by 922
BRIEF: Computing a Local Binary Descriptor Very Fast
Calonder, M., Lepetit, V., Ozuysal, M., Trzcinski, T., Strecha, C., & Fua, P. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.222 · Cited by 866
Learning 6D Object Pose Estimation Using 3D Object Coordinates
Brachmann, E., Krull, A., Michel, F., Gumhold, S., Shotton, J., & Rother, C. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10605-2_35 · Cited by 782
Pose estimation for augmented reality: a hands-on survey
Marchand, E., Uchiyama, H., & Spindler, F. (2016) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2513408 · Cited by 746
RIFT: Multi-Modal Image Matching Based on Radiation-Variation Insensitive Feature Transform
Li, J., Hu, Q., & Ai, M. (2020) · IEEE Transactions on Image Processing · doi:10.1109/tip.2019.2959244 · Cited by 651
A review of multimodal image matching: Methods and applications
Jiang, X., Ma, J., Xiao, G., Shao, Z., & Guo, X. (2021) · Information Fusion · doi:10.1016/j.inffus.2021.02.012 · Cited by 532
Adaptive and Generic Corner Detection Based on the Accelerated Segment Test
Mair, E., Hager, G. D., Burschka, D., Suppa, M., & Hirzinger, G. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15552-9_14 · Cited by 477
Recent progress in semantic image segmentation
Liu, X., Deng, Z., & Yang, Y. (2019) · Artificial Intelligence Review · doi:10.1007/s10462-018-9641-3 · Cited by 455
High-Level Semantic Feature Detection: A New Perspective for Pedestrian Detection
Liu, W., Liao, S., Ren, W., Hu, W., & Yu, Y. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00533 · Cited by 446
A Benchmark Comparison of Monocular Visual-Inertial Odometry Algorithms for Flying Robots
Delmerico, J., & Scaramuzza, D. (2018) · 2018 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2018.8460664 · Cited by 399
Image matching across wide baselines: From paper to practice
Jin, Y., Mishkin, D., Mishchuk, A., Matas, J., Fua, P., Yi, K. M., & Trulls, E. (2021) · International Journal of Computer Vision · doi:10.1007/s11263-020-01385-0 · Cited by 388
TILDE: A Temporally Invariant Learned DEtector
Verdie, Y., Yi, K. M., Fua, P., & Lepetit, V. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7299165 · Cited by 332
Comparative Evaluation of Binary Features
Heinly, J., Dunn, E., & Frahm, J.-M. (2012) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-33709-3_54 · Cited by 331
PL-VIO: Tightly-Coupled Monocular Visual–Inertial Odometry Using Point and Line Features
He, Y., Zhao, J., Guo, Y., He, W., & Yuan, K. (2018) · Sensors · doi:10.3390/s18041159 · Cited by 330
Vision-based autonomous mapping and exploration using a quadrotor MAV
Fraundorfer, F., Heng, L., Honegger, D., Lee, G. H., Meier, L., Tanskanen, P., & Pollefeys, M. (2012) · 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2012.6385934 · Cited by 313
OpenVSLAM: A Versatile Visual SLAM Framework
Sumikura, S., Shibuya, M., & Sakurada, K. (2019) · Proceedings of the 27th ACM International Conference on Multimedia · doi:10.1145/3343031.3350539 · Cited by 302
A bibliometric approach to tracking big data research trends
Kalantari, A., Kamsin, A., Kamaruddin, H. S., Ale Ebrahim, N., Gani, A., Ebrahimi, A., & Shamshirband, S. (2017) · Journal of Big Data · doi:10.1186/s40537-017-0088-1 · Cited by 300
Machine Vision Systems in Precision Agriculture for Crop Farming
Mavridou, E., Vrochidou, E., Papakostas, G. A., Pachidis, T., & Kaburlasos, V. G. (2019) · Journal of Imaging · doi:10.3390/jimaging5120089 · Cited by 295
Key.Net: Keypoint Detection by Handcrafted and Learned CNN Filters
Laguna, A. B., Riba, E., Ponsa, D., & Mikolajczyk, K. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00593 · Cited by 276
Component Divide-and-Conquer for Real-World Image Super-Resolution
Wei, P., Xie, Z., Lu, H., Zhan, Z., Ye, Q., Zuo, W., & Lin, L. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-58598-3_7 · Cited by 259
Experience-based navigation for long-term localisation
Churchill, W., & Newman, P. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913499193 · Cited by 225
Vision-based Navigation in Image-Guided Interventions
Mirota, D. J., Ishii, M., & Hager, G. D. (2011) · Annual Review of Biomedical Engineering · doi:10.1146/annurev-bioeng-071910-124757 · Cited by 137
HPatches: A benchmark and evaluation of handcrafted and learned local descriptors
Balntas, V., Lenc, K., Vedaldi, A., Tuytelaars, T., Matas, J., & Mikolajczyk, K. (2019) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2019.2915233 · Cited by 132
Light-weight localization for vehicles using road markings
Ranganathan, A., Ilstrup, D., & Wu, T. (2013) · 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2013.6696460 · Cited by 50
A Review of Keypoints’ Detection and Feature Description in Image Registration
Liu, C., Xu, J., & Wang, F. (2021) · Scientific Programming · doi:10.1155/2021/8509164 · Cited by 47
Shao, X., Zhang, L., Zhang, T., Shen, Y., Li, H., & Zhou, Y. (2020) · Proceedings of the 28th ACM International Conference on Multimedia · doi:10.1145/3394171.3413867 · Cited by 23
Triple Robustness Augmentation Local Features for multi-source image registration
Wang, C., Xu, L., Xu, R., Xu, S., Meng, W., Wang, R., & Zhang, X. (2023) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2023.03.023 · Cited by 22
Illumination invariant feature point matching for high-resolution planetary remote sensing images
Wu, B., Zeng, H., & Hu, H. (2018) · Planetary and Space Science · doi:10.1016/j.pss.2018.01.007 · Cited by 20
GPU-accelerated large-size VHR images registration via coarse-to-fine matching
Zhang, Y., Zhou, P., Ren, Y., & Zou, Z. (2014) · Computers & Geosciences · doi:10.1016/j.cageo.2014.01.011 · Cited by 15
Self-Supervised 3D Keypoint Learning for Ego-motion Estimation
Tang, J., Ambrus, R., Guizilini, V., Pillai, S., Kim, H., Jensfelt, P., & Gaidon, A. (2019) · arXiv · doi:10.48550/arxiv.1912.03426 · Cited by 14
A Performance comparison of feature detectors for planetary rover mapping and localization
Wan, W., Peng, M., Xing, Y., Wang, Y., Liu, Z., Di, K., Teng, B., Mao, X., Zhao, Q., Xin, X., et al. (2017) · The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences · doi:10.5194/isprs-archives-xlii-3-w1-149-2017 · Cited by 6
Orchestrating Joint Offloading and Scheduling for Low-Latency Edge SLAM
Zhang, Y., Mao, Y., Wang, H., Yu, Z., Guo, S., Zhang, J., Wang, L., & Guo, B. (2025) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2025.3547256 · Cited by 1
“The feature extraction module is based on the well-known ORB algorithm [16] by detecting feature points using the FAST algorithm [17] and assigning each of them a binary descriptor [18].”
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.