The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
Scalable Recognition with a Vocabulary Tree
Abstract
A recognition scheme that scales efficiently to a large number of objects is presented. The efficiency and quality is exhibited in a live demonstration that recognizes CD-covers from a database of 40000 images of popular music CD’s. The scheme builds upon popular techniques of indexing descriptors extracted from local regions, and is robust to background clutter and occlusion. The local region descriptors are hierarchically quantized in a vocabulary tree. The vocabulary tree allows a larger and more discriminatory vocabulary to be used efficiently, which we show experimentally leads to a dramatic improvement in retrieval quality. The most significant property of the scheme is that the tree directly defines the quantization. The quantization and the indexing are therefore fully integrated, essentially being one and the same. The recognition quality is evaluated through retrieval on a database with ground truth, showing the power of the vocabulary tree approach, going as high as 1 million images.
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 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
Video Google: a text retrieval approach to object matching in videos
Sivic, & Zisserman (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238663 · Cited by 6,367
Approximate nearest neighbors: towards removing the curse of dimensionality
Indyk, P., & Motwani, R. (1998) · Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 · doi:10.1145/276698.276876 · Cited by 4,188
Scale & Affine Invariant Interest Point Detectors
Mikolajczyk, K., & Schmid, C. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000027790.02288.f2 · Cited by 3,436
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
Research works printed but not linked: 12
- 10.1023/B:VISI.0000020671.28016.e8 · DOI · Paper page
- 10.1007/s11263-005-3674-1 · DOI · Paper page
- 10.1023/A:1008199403446 · DOI · Paper page
- 10.5244/C.19.3 · DOI
- 10.1145/997817.997857 · DOI · Paper page
- 10.1109/CVPR.2005.320 · DOI · Paper page
- 10.1109/CVPR.2000.855899 · DOI · Paper page
- 10.1016/j.imavis.2004.02.006 · DOI · Paper page
- 10.1109/CVPR.2005.288 · DOI · Paper page
- 10.1109/ICCV.2005.239 · DOI · Paper page
- fraundorfer, 2004, Evaluation of local detectors on non-planar scenes, Proc 28th Workshop of the Austrian Association for Pattern Recognition, 125
- lindeberg, 1994, Shape-adapted smoothing in estimation of 3-d depth cues from affine distortions of local 2-d brightness structure, ECCV, 389
Cited by
Items 101–158 of 158
Heo, J.-P., Lee, Y., He, J., Chang, S.-F., & Yoon, S.-E. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6248024 · Cited by 362
OpenMVG: Open Multiple View Geometry
Moulon, P., Monasse, P., Perrot, R., & Marlet, R. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-56414-2_5 · Cited by 361
Learning descriptors for object recognition and 3D pose estimation
Wohlhart, P., & Lepetit, V. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298930 · Cited by 358
50 Years of object recognition: Directions forward
Andreopoulos, A., & Tsotsos, J. K. (2013) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2013.04.005 · Cited by 347
Learning Local Image Descriptors
Winder, S. A. J., & Brown, M. (2007) · 2007 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2007.382971 · Cited by 339
Effective and Efficient Global Context Verification for Image Copy Detection
Zhou, Z., Wang, Y., Wu, Q. M. J., Yang, C.-N., & Sun, X. (2017) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2016.2601065 · Cited by 336
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
Kernelized Locality-Sensitive Hashing
Kulis, B., & Grauman, K. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.219 · Cited by 331
Active Learning with Gaussian Processes for Object Categorization
Kapoor, A., Grauman, K., Urtasun, R., & Darrell, T. (2007) · 2007 IEEE 11th International Conference on Computer Vision · doi:10.1109/iccv.2007.4408844 · Cited by 322
Local Intensity Order Pattern for feature description
Wang, Z., Fan, B., & Wu, F. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126294 · Cited by 317
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
Discrete-continuous optimization for large-scale structure from motion
Crandall, D., Owens, A., Snavely, N., & Huttenlocher, D. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995626 · Cited by 308
Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors
Qin, D., Gammeter, S., Bossard, L., Quack, T., & van Gool, L. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995373 · Cited by 305
Image Retrieval for Image-Based Localization Revisited
Sattler, T., Weyand, T., Leibe, B., & Kobbelt, L. (2012) · Procedings of the British Machine Vision Conference 2012 · doi:10.5244/c.26.76 · Cited by 304
Scaramuzza, D., Achtelik, M. C., Doitsidis, L., Friedrich, F., Kosmatopoulos, E., Martinelli, A., Achtelik, M. W., Chli, M., Chatzichristofis, S., Kneip, L., et al. (2014) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2014.2322295 · Cited by 299
Norouzi, M., & Fleet, D. J. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.388 · Cited by 298
Locality sensitive hashing: A comparison of hash function types and querying mechanisms
Paulevé, L., Jégou, H., & Amsaleg, L. (2010) · Pattern Recognition Letters · doi:10.1016/j.patrec.2010.04.004 · Cited by 297
Fast 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
Double window optimisation for constant time visual SLAM
Strasdat, H., Davison, A. J., Montiel, J. M. M., & Konolige, K. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126517 · Cited by 296
Recognizing actions by shape-motion prototype trees
Lin, Z., Jiang, Z., & Davis, L. S. (2009) · 2009 IEEE 12th International Conference on Computer Vision · doi:10.1109/iccv.2009.5459184 · Cited by 296
Modeling and Recognition of Landmark Image Collections Using Iconic Scene Graphs
Li, X., Wu, C., Zach, C., Lazebnik, S., & Frahm, J.-M. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88682-2_33 · Cited by 294
Query-adaptive late fusion for image search and person re-identification
Zheng, L., Wang, S., Tian, L., He, F., Liu, Z., & Tian, Q. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298783 · Cited by 292
Image retrieval with geometry-preserving visual phrases
Zhang, Y., Jia, Z., & Chen, T. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995528 · Cited by 292
Randomized Clustering Forests for Image Classification
Moosmann, F., Nowak, E., & Jurie, F. (2008) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70822 · Cited by 287
Efficient structure from motion for large-scale UAV images: A review and a comparison of SfM tools
Jiang, S., Jiang, C., & Jiang, W. (2020) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2020.04.016 · Cited by 286
Girod, B., Chandrasekhar, V., Chen, D., Cheung, N.-M., Grzeszczuk, R., Reznik, Y., Takacs, G., Tsai, S., & Vedantham, R. (2011) · IEEE Signal Processing Magazine · doi:10.1109/msp.2011.940881 · Cited by 283
Fast image search for learned metrics
Jain, P., Kulis, B., & Grauman, K. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587841 · Cited by 279
[Paper] Visual Instance Retrieval with Deep Convolutional Networks
Razavian, A. S., Sullivan, J., Carlsson, S., & Maki, A. (2016) · ITE Transactions on Media Technology and Applications · doi:10.3169/mta.4.251 · Cited by 276
Nearest neighbors distance ratio open-set classifier
Mendes Júnior, P. R., de Souza, R. M., Werneck, R. D. O., Stein, B. V., Pazinato, D. V., de Almeida, W. R., Penatti, O. A. B., Torres, R. D. S., & Rocha, A. (2017) · Machine Learning · doi:10.1007/s10994-016-5610-8 · Cited by 276
No-Reference Image Quality Assessment Using Visual Codebooks
Ye, P., & Doermann, D. (2012) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2190086 · Cited by 270
Furukawa, Y., & Hernández, C. (2015) · now publishers, Inc. eBooks · doi:10.1561/9781601988379 · Cited by 268
Schonberger, J. L., Pollefeys, M., Geiger, A., & Sattler, T. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00721 · Cited by 267
Consistency Analysis and Improvement of Vision-aided Inertial Navigation
Hesch, J. A., Kottas, D. G., Bowman, S. L., & Roumeliotis, S. I. (2014) · IEEE Transactions on Robotics · doi:10.1109/tro.2013.2277549 · Cited by 266
Efficient representation of local geometry for large scale object retrieval
Perd'och, M., Chum, O., & Matas, J. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206529 · Cited by 265
Large-scale retrieval for medical image analytics: A comprehensive review
Li, Z., Zhang, X., Müller, H., & Zhang, S. (2018) · Medical Image Analysis · doi:10.1016/j.media.2017.09.007 · Cited by 262
Get 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
Content-based image retrieval using computational visual attention model
Liu, G.-H., Yang, J.-Y., & Li, Z. (2015) · Pattern Recognition · doi:10.1016/j.patcog.2015.02.005 · Cited by 257
Fast Similarity Search for Learned Metrics
Kulis, B., Jain, P., & Grauman, K. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.151 · Cited by 256
CHoG: Compressed histogram of gradients A low bit-rate feature descriptor
Chandrasekhar, V., Takacs, G., Chen, D., Tsai, S., Grzeszczuk, R., & Girod, B. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206733 · Cited by 254
Aggregating Deep Convolutional Features for Image Retrieval
Babenko, A., & Lempitsky, V. (2015) · arXiv · doi:10.48550/arxiv.1510.07493 · Cited by 224
Computational Health Informatics in the Big Data Age: A Survey
Fang, R., Pouyanfar, S., Yang, Y., Chen, S.-C., & Iyengar, S. S. (2017) · ACM Computing Surveys · doi:10.1145/2932707 · Cited by 210
Tsintotas, K. A., Bampis, L., & Gasteratos, A. (2022) · IEEE Transactions on Intelligent Transportation Systems · doi:10.1109/tits.2022.3175656 · Cited by 175
iBoW-LCD: An Appearance-Based Loop-Closure Detection Approach Using Incremental Bags of Binary Words
Garcia-Fidalgo, E., & Ortiz, A. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2849609 · Cited by 167
Reconstructing an image from its local descriptors
Weinzaepfel, P., Jegou, H., & Perez, P. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995616 · Cited by 159
A Fast Adaptive k-means with No Bounds
Xia, S., Peng, D., Meng, D., Zhang, C., Wang, G., Giem, E., Wei, W., & Chen, Z. (2020) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2020.3008694 · Cited by 149
Cachier: Edge-Caching for Recognition Applications
Drolia, U., Guo, K., Tan, J., Gandhi, R., & Narasimhan, P. (2017) · 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) · doi:10.1109/icdcs.2017.94 · Cited by 148
Grauman, K., & Leibe, B. (2011) · Synthesis Lectures on Artificial Intelligence and Machine Learning · doi:10.2200/s00332ed1v01y201103aim011 · Cited by 126
30Hz Object Detection with DPM V5
Sadeghi, M. A., & Forsyth, D. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10590-1_5 · Cited by 107
A Self-Supervised Descriptor for Image Copy Detection
Pizzi, E., Roy, S. D., Ravindra, S. N., Goyal, P., & Douze, M. (2022) · 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr52688.2022.01413 · Cited by 101
Incremental Learning of NCM Forests for Large-Scale Image Classification
Ristin, M., Guillaumin, M., Gall, J., & Van Gool, L. (2014) · 2014 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2014.467 · Cited by 82
Learning visual feature descriptors for dynamic lighting conditions
Carlevaris-Bianco, N., & Eustice, R. M. (2014) · 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2014.6942941 · Cited by 75
MultiGrain: a unified image embedding for classes and instances
Berman, M., Jégou, H., Vedaldi, A., Kokkinos, I., & Douze, M. (2019) · arXiv · doi:10.48550/arxiv.1902.05509 · Cited by 69
Compact Video Description for Copy Detection with Precise Temporal Alignment
Douze, M., Jégou, H., Schmid, C., & Pérez, P. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15549-9_38 · Cited by 53
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
On Approximately Searching for Similar Word Embeddings
Sugawara, K., Kobayashi, H., & Iwasaki, M. (2016) · Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) · doi:10.18653/v1/p16-1214 · Cited by 28
Improved appearance-based matching in similar and dynamic environments using a Vocabulary tree
Sabatta, D., Scaramuzza, D., & Siegwart, R. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509382 · Cited by 18
Survey 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
A Biresolution Spectral Framework for Product Quantization
Mukherjee, L., Peng, J., Ravi, S. N., & Singh, V. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00351 · Cited by 2
Metadata
- Authors
- Nister, D., & Stewenius, H.
- Venue
- 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06)
- Publisher
- IEEE
- Published
- 2006-07-10
- Volume
- 2
- Pages
- 2161-2168
- ISSN
- 1063-6919 (ISSN-L)
- OpenAlex
- W2128017662
- Cited by
- 3,579
- References
- 6
- FWCI
- 116.49
- Type
- conference paper
- Language
- en
- Open access
- closed
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.