The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
BRISK: Binary Robust invariant scalable keypoints
Open accessAbstract
Effective and efficient generation of keypoints from an image is a well-studied problem in the literature and forms the basis of numerous Computer Vision applications. Established leaders in the field are the SIFT and SURF algorithms which exhibit great performance under a variety of image transformations, with SURF in particular considered as the most computationally efficient amongst the high-performance methods to date. In this paper we propose BRISK1, a novel method for keypoint detection, description and matching. A comprehensive evaluation on benchmark datasets reveals BRISK's adaptive, high quality performance as in state-of-the-art algorithms, albeit at a dramatically lower computational cost (an order of magnitude faster than SURF in cases). The key to speed lies in the application of a novel scale-space FAST-based detector in combination with the assembly of a bit-string descriptor from intensity comparisons retrieved by dedicated sampling of each keypoint neighborhood.
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
SURF: Speeded Up Robust Features
Bay, H., Tuytelaars, T., & Van Gool, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744023_32 · Cited by 14,955 · cited 4×
“Perhaps the most relevant work tackling this problem is SURF [2] which has been demonstrated to achieve robustness and speed, only, as evident in our results, BRISK achieves comparable quality of matching at much less computation time.”
BackgroundMethodInfluentialSpeeded-Up Robust Features (SURF)
Bay, H., Ess, A., Tuytelaars, T., & Van Gool, L. (2008) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2007.09.014 · Cited by 13,557
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 · cited 1×
“Identifying local interest points to be used for image matching can be traced a long way back in the literature, with Harris and Stephens [7] proposing one of the earliest and probably most well-known corner detectors.”
BackgroundA 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
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
MonoSLAM: Real-time single camera SLAM
Davison, A. J., Reid, I. D., Molton, N. D., & Stasse, O. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1049 · Cited by 3,959 · cited 1×
“As a result, real-time applications like SLAM [6] need to employ probabilistic methods [5] for data association to discover matching consensus.”
MethodBRIEF: Binary Robust Independent Elementary Features
Calonder, M., Lepetit, V., Strecha, C., & Fua, P. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15561-1_56 · Cited by 3,597
PCA-SIFT: a more distinctive representation for local image descriptors
Ke, Y., & Sukthankar, R. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315206 · Cited by 3,237
A comparison of affine region detectors
Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., & Gool, L. V. (2005) · International Journal of Computer Vision · doi:10.1007/s11263-005-3848-x · Cited by 2,939
Cited by
Bags of Binary Words for Fast Place Recognition in Image Sequences
Galvez-López, D., & Tardos, J. D. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2012.2197158 · Cited by 1,913
Alahi, A., Ortiz, R., & Vandergheynst, P. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247715 · Cited by 1,775
Keyframe-based visual–inertial odometry using nonlinear optimization
Leutenegger, S., Lynen, S., Bosse, M., Siegwart, R., & Furgale, P. (2015) · The International Journal of Robotics Research · doi:10.1177/0278364914554813 · Cited by 1,723
Self-citationScalable Nearest Neighbor Algorithms for High Dimensional Data
Muja, M., & Lowe, D. G. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2321376 · Cited by 1,407
LIFT: Learned Invariant Feature Transform
Yi, K. M., Trulls, E., Lepetit, V., & Fua, P. (2016) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-46466-4_28 · Cited by 1,202
D2-Net: A Trainable CNN for Joint Description and Detection of Local Features
Dusmanu, M., Rocco, I., Pajdla, T., Pollefeys, M., Sivic, J., Torii, A., & Sattler, T. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00828 · Cited by 1,179
Fast Explicit Diffusion for Accelerated Features in Nonlinear Scale Spaces
Alcantarilla, P., Nuevo, J., & Bartoli, A. (2013) · Procedings of the British Machine Vision Conference 2013 · doi:10.5244/c.27.13 · Cited by 1,173
From Coarse to Fine: Robust Hierarchical Localization at Large Scale
Sarlin, P.-E., Cadena, C., Siegwart, R., & Dymczyk, M. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.01300 · Cited by 1,044
Self-citationImage 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
Planning and Decision-Making for Autonomous Vehicles
Schwarting, W., Alonso-Mora, J., & Rus, D. (2018) · Annual Review of Control, Robotics, and Autonomous Systems · doi:10.1146/annurev-control-060117-105157 · Cited by 972
Feng, D., & Feng, M. Q. (2018) · Engineering Structures · doi:10.1016/j.engstruct.2017.11.018 · 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
Visual Odometry : Part II: Matching, Robustness, Optimization, and Applications
Fraundorfer, F., & Scaramuzza, D. (2012) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2012.2182810 · Cited by 620
Robust Stereo Visual Inertial Odometry for Fast Autonomous Flight
Sun, K., Mohta, K., Pfrommer, B., Watterson, M., Liu, S., Mulgaonkar, Y., Taylor, C. J., & Kumar, V. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2793349 · Cited by 539
Zhang, L., & Koch, R. (2013) · Journal of Visual Communication and Image Representation · doi:10.1016/j.jvcir.2013.05.006 · Cited by 536
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
Billinghurst, M., Clark, A., & Lee, G. (2015) · now publishers, Inc. eBooks · doi:10.1561/9781601989215 · Cited by 529
A comparative analysis of SIFT, SURF, KAZE, AKAZE, ORB, and BRISK
Tareen, S. A. K., & Saleem, Z. (2018) · 2018 International Conference on Computing, Mathematics and Engineering Technologies (iCoMET) · doi:10.1109/icomet.2018.8346440 · Cited by 519
Multi-scale patch and multi-modality atlases for whole heart segmentation of MRI
Zhuang, X., & Shen, J. (2016) · Medical Image Analysis · doi:10.1016/j.media.2016.02.006 · Cited by 502
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
Keyframe-Based Visual-Inertial SLAM using Nonlinear Optimization
Leutenegger, S., Furgale, P., Rabaud, V., Chli, M., Konolige, K., & Siegwart, R. (2013) · Robotics: Science and Systems IX · doi:10.15607/rss.2013.ix.037 · Cited by 447
Self-citationA Guide to Convolutional Neural Networks for Computer Vision
Khan, S. H., Rahmani, H., Shah, S. A. A., & Bennamoun, M. (2018) · Synthesis lectures on computer vision · doi:10.2200/s00822ed1v01y201712cov015 · Cited by 443
Mobile Augmented Reality Survey: From Where We Are to Where We Go
Chatzopoulos, D., Bermejo, C., Huang, Z., & Hui, P. (2017) · IEEE Access · doi:10.1109/access.2017.2698164 · Cited by 442
Median Robust Extended Local Binary Pattern for Texture Classification
Liu, L., Lao, S., Fieguth, P. W., Guo, Y., Wang, X., & Pietikäinen, M. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2522378 · Cited by 431
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
Visual SLAM and Structure from Motion in Dynamic Environments: A Survey
Saputra, M. R. U., Markham, A., & Trigoni, N. (2019) · ACM Computing Surveys · doi:10.1145/3177853 · Cited by 398
Remote Sensing Image Registration With Modified SIFT and Enhanced Feature Matching
Ma, W., Wen, Z., Wu, Y., Jiao, L., Gong, M., Zheng, Y., & Liu, L. (2017) · IEEE Geoscience and Remote Sensing Letters · doi:10.1109/lgrs.2016.2600858 · Cited by 389
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
End-to-End Learning of Representations for Asynchronous Event-Based Data
Gehrig, D., Loquercio, A., Derpanis, K., & Scaramuzza, D. (2019) · 2019 IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2019.00573 · Cited by 386
From BoW to CNN: Two Decades of Texture Representation for Texture Classification
Liu, L., Chen, J., Fieguth, P., Zhao, G., Chellappa, R., & Pietikäinen, M. (2019) · International Journal of Computer Vision · doi:10.1007/s11263-018-1125-z · Cited by 375
Local binary features for texture classification: Taxonomy and experimental study
Liu, L., Fieguth, P., Guo, Y., Wang, X., & Pietikäinen, M. (2017) · Pattern Recognition · doi:10.1016/j.patcog.2016.08.032 · Cited by 369
Learning Compact Binary Descriptors with Unsupervised Deep Neural Networks
Lin, K., Lu, J., Chen, C.-S., & Zhou, J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.133 · Cited by 363
Fang, W., Ding, L., Zhong, B., Love, P. E. D., & Luo, H. (2018) · Advanced Engineering Informatics · doi:10.1016/j.aei.2018.05.003 · Cited by 356
Learning Local Feature Descriptors Using Convex Optimisation
Simonyan, K., Vedaldi, A., & Zisserman, A. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2301163 · Cited by 352
R2D2: Repeatable and Reliable Detector and Descriptor
Revaud, J., Weinzaepfel, P., de Souza, C. R., Pion, N., Csurka, G., Cabon, Y., & Humenberger, M. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1906.06195 · Cited by 334
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
Fusion++: Volumetric Object-Level SLAM
Mccormac, J., Clark, R., Bloesch, M., Davison, A., & Leutenegger, S. (2018) · 2018 International Conference on 3D Vision (3DV) · doi:10.1109/3dv.2018.00015 · Cited by 308
Self-citationFast Matching of Binary Features
Muja, M., & Lowe, D. G. (2012) · 2012 Ninth Conference on Computer and Robot Vision · doi:10.1109/crv.2012.60 · Cited by 297
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
Furukawa, Y., & Hernández, C. (2015) · now publishers, Inc. eBooks · doi:10.1561/9781601988379 · Cited by 268
Maplab: An Open Framework for Research in Visual-Inertial Mapping and Localization
Schneider, T., Dymczyk, M., Fehr, M., Egger, K., Lynen, S., Gilitschenski, I., & Siegwart, R. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2800113 · Cited by 267
Self-citationGet Out of My Lab: Large-scale, Real-Time Visual-Inertial Localization
Lynen, S., Sattler, T., Bosse, M., Hesch, J., Pollefeys, M., & Siegwart, R. (2015) · Robotics: Science and Systems XI · doi:10.15607/rss.2015.xi.037 · Cited by 243
Self-citationA UAV system for inspection of industrial facilities
Nikolic, J., Burri, M., Rehder, J., Leutenegger, S., Huerzeler, C., & Siegwart, R. (2013) · 2013 IEEE Aerospace Conference · doi:10.1109/aero.2013.6496959 · Cited by 251
“Keypoint observations and associations with map landmarks are created using the BRISK detector [23] and binary descriptor extractor.”
MethodSelf-citationA survey of methods for 3D histology reconstruction
Pichat, J., Iglesias, J. E., Yousry, T., Ourselin, S., & Modat, M. (2018) · Medical Image Analysis · doi:10.1016/j.media.2018.02.004 · Cited by 207
“Ulrich et al. (2014) aligned all BRISK feature pairs by least-squares deformations.”
MethodAqueous alteration processes in Jezero crater, Mars—implications for organic geochemistry
Scheller, E. L., Razzell Hollis, J., Cardarelli, E. L., Steele, A., Beegle, L. W., Bhartia, R., Conrad, P., Uckert, K., Sharma, S., Ehlmann, B. L., et al. (2022) · Science · doi:10.1126/science.abo5204 · Cited by 176
Tsintotas, K. A., Bampis, L., & Gasteratos, A. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3175656 · Cited by 175
“Most of them extended BRIEF, which uses simple intensity difference tests to describe regions-of-interest, by incorporating descriptiveness and invariance to scale and rotation variations, such as LDB, ORB [200], BRISK [201], FREAK [202], and M-LDB [203].”
Wang, Q., Li, B., & Singh, P. V. (2018) · Information Systems Research · doi:10.1287/isre.2017.0735 · Cited by 162
Computer vision based target-free 3D vibration displacement measurement of structures
Shao, Y., Li, L., Li, J., An, S., & Hao, H. (2021) · Engineering Structures · doi:10.1016/j.engstruct.2021.113040 · Cited by 161
Exploring the potential of conditional adversarial networks for optical and SAR image matching
Merkle, N., Auer, S., Muller, R., & Reinartz, P. (2018) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2018.2803212 · Cited by 159
“Therefore, it is more difficult to preserve image features, which TABLE II INFLUENCE OF THE ARTIFICIAL GENERATED TEMPLATES ON THE MATCHING ACCURACY AND PRECISION OF NCC [16], SIFT [17], BRISK [18], AND A COMPARISON WITH TWO BASELINE METHODS”
BackgroundMethodInfluentialHPatches: 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
Deep Learning for Visual Localization and Mapping: A Survey
Chen, C., Wang, B., Lu, C. X., Trigoni, N., & Markham, A. (2024) · IEEE Transactions on Neural Networks and Learning Systems · doi:10.1109/tnnls.2023.3309809 · Cited by 97
BlockSee: Blockchain for IoT Video Surveillance in Smart Cities
Gallo, P., Pongnumkul, S., & Quoc Nguyen, U. (2018) · 2018 IEEE International Conference on Environment and Electrical Engineering and 2018 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe) · doi:10.1109/eeeic.2018.8493895 · Cited by 55
“Features are extracted from the background using algorithms that are invariant to scale or rotations, such as the scale-invariant feature transform algorithm (SIFT) [15] and the Binary Robust Invariant Scalable Keypoints (BRISK) [16].”
MethodA 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
The power of paired proximity science observations: Co-located data from SHERLOC and PIXL on Mars
Razzell Hollis, J., Moore, K. R., Sharma, S., Beegle, L., Grotzinger, J. P., Allwood, A., Abbey, W., Bhartia, R., Brown, A. J., Clark, B., et al. (2022) · Icarus · doi:10.1016/j.icarus.2022.115179 · Cited by 37
Attention Weighted Local Descriptors
Wang, C., Xu, R., Lu, K., Xu, S., Meng, W., Zhang, Y., Fan, B., & Zhang, X. (2023) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2023.3266728 · Cited by 36
Image-Based Lunar Terrain Relative Navigation Without a Map: Measurements
Christian, J. A., Hong, L., McKee, P., Christensen, R., & Crain, T. P. (2021) · Journal of Spacecraft and Rockets · doi:10.2514/1.a34875 · Cited by 31
Multi-View Monocular Pose Estimation for Spacecraft Relative Navigation
Rondao, D., & Aouf, N. (2018) · 2018 AIAA Guidance, Navigation, and Control Conference · doi:10.2514/6.2018-2100 · Cited by 25
Kamoona, A. M., Gostar, A. K., Bab-Hadiashar, A., & Hoseinnezhad, R. (2021) · arXiv · doi:10.48550/arxiv.2108.12159 · Cited by 19
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 Note on Deepfake Detection with Low-Resources
Kawa, P., & Syga, P. (2020) · arXiv · doi:10.48550/arxiv.2006.05183 · Cited by 10
“run on each frame extracted from every video. Classification between pristine and manipulated samples was done with images’ keypoints. They were obtained using SIFT [19], SURF [5], ORB [26] and BRISK [18] feature descriptors — latter two were not covered in the original work. The procedure used, was inspired by the app…”
MethodSurvey of Visual Feature Extraction Algorithms in a Mars-like Environment
Oelsch, M., Van Opdenbosch, D., & Steinbach, E. (2017) · 2017 IEEE International Symposium on Multimedia (ISM) · doi:10.1109/ism.2017.58 · Cited by 7
Metadata
- Authors
- Leutenegger, S., Chli, M., & Siegwart, R. Y.
- Venue
- 2011 International Conference on Computer Vision
- Publisher
- IEEE
- Published
- 2011-11
- Pages
- 2548-2555
- OpenAlex
- W2141584146
- Cited by
- 3,450
- References
- 15
- FWCI
- 107.37
- Type
- conference paper
- 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.