The DOI matches its Crossref record; 58 of the 58 references it cites were found in a registry or an index.
Randomized Clustering Forests for Image Classification
Open accessAbstract
Some of the most effective recent methods for content-based image classification work by quantizing image descriptors, and accumulating histograms of the resulting visual word codes. Large numbers of descriptors and large codebooks are required for good results and this becomes slow using k-means. We introduce Extremely Randomized Clustering Forests ensembles of randomly created clustering trees and show that they provide more accurate results, much faster training and testing, and good resistance to background clutter. Second, an efficient image classification method is proposed. It combines ERC-Forests and saliency maps very closely with the extraction of image information. For a given image, a classifier builds a saliency map online and uses it to classify the image. We show in several state-of-the-art image classification tasks that this method can speed up the classification process enormously. Finally, we show that the proposed ERC-Forests can also be used very successfully for learning distance between images. The distance computation algorithm consists of learning the characteristic differences between local descriptors sampled from pairs of same or different objects. These differences are vector quantized by ERC-Forests and the similarity measure is computed from this quantization. The similarity measure has been evaluated on four very different datasets and always outperforms the state-of-the-art competitive approaches.
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
Breiman, L. (2001) · Machine Learning · doi:10.1023/a:1010933404324 · Cited by 133,538
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 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
A model of saliency-based visual attention for rapid scene analysis
Itti, L., Koch, C., & Niebur, E. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.730558 · Cited by 11,271
Geurts, P., Ernst, D., & Wehenkel, L. (2006) · Machine Learning · doi:10.1007/s10994-006-6226-1 · Cited by 9,300
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
Visual categorization with bags of keypoints
Csurka, G. (2004) · Cited by 4,379
Learning a Similarity Metric Discriminatively, with Application to Face Verification
Chopra, S., Hadsell, R., & LeCun, Y. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.202 · Cited by 4,036
(2024) · Physics Subject Headings (PhySH) · doi:10.29172/7c2a6982-6d72-4cd8-bba6-2fccb06a7011 · Cited by 3,857
Scalable Recognition with a Vocabulary Tree
Nister, D., & Stewenius, H. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06) · doi:10.1109/cvpr.2006.264 · Cited by 3,579
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
One-shot learning of object categories
Fei-Fei, L., Fergus, R., & Perona, P. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.79 · Cited by 3,029
Distance Metric Learning with Application to Clustering with Side-Information
Xing, E. P., Jordan, M. I., Russell, S., & Ng, A. Y. (2002) · Cited by 2,700
An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants
Bauer, E., & Kohavi, R. (1999) · Machine Learning · doi:10.1023/a:1007515423169 · Cited by 2,638
When Is ''Nearest Neighbor'' Meaningful?
Beyer, K., Goldstein, J., Ramakrishnan, R., & Shaft, U. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-49257-7_15 · Cited by 2,403
Zhang, J., Marszałek, M., Lazebnik, S., & Schmid, C. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-006-9794-4 · Cited by 1,923
Neighbourhood Components Analysis
Goldberger, J., Hinton, G. E., Roweis, S. T., & Salakhutdinov, R. (2004) · Cited by 1,855
Distance Metric Learning for Large Margin Nearest Neighbor Classification
Weinberger, K. Q., Blitzer, J. C., & Saul, L. K. (2005) · Cited by 1,690
Representing and Recognizing the Visual Appearance of Materials Using Three-Dimensional Textons
Leung, T., & Malik, J. (2001) · International Journal of Computer Vision · doi:10.1023/a:1011126920638 · Cited by 1,498 · cited 1×
“They allow for summarizing images with a very small amount of local information, so it is very common to find them at the first stage of image categorization algorithms [11], [15], [30], [32].”
BackgroundEvaluation 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
Saliency, Scale and Image Description
Kadir, T., & Brady, M. (2001) · International Journal of Computer Vision · doi:10.1023/a:1012460413855 · Cited by 1,195
Sampling Strategies for Bag-of-Features Image Classification
Nowak, E., Jurie, F., & Triggs, B. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744085_38 · Cited by 927
Self-citationObject categorization by learned universal visual dictionary
Winn, J., Criminisi, A., & Minka, T. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.171 · Cited by 838
The 2005 PASCAL Visual Object Classes Challenge
Everingham, M., Zisserman, A., Williams, C. K. I., Van Gool, L., Allan, M., Bishop, C. M., Chapelle, O., Dalal, N., Deselaers, T., Dorkó, G., et al. (2006) · Lecture Notes in Computer Science · doi:10.1007/11736790_8 · Cited by 765
Self-citationWavelets for computer graphics: a primer.1
Stollnitz, E. J., DeRose, A. D., & Salesin, D. H. (1995) · IEEE Computer Graphics and Applications · doi:10.1109/38.376616 · Cited by 727
Creating efficient codebooks for visual recognition
Jurie, F., & Triggs, B. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.66 · Cited by 713
Self-citationLearning object categories from Google's image search
Fergus, R., Fei-Fei, L., Perona, P., & Zisserman, A. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.142 · Cited by 700
Metric Learning by Collapsing Classes
Globerson, A., & Roweis, S. T. (2005) · Cited by 665
Learning a Mahalanobis Metric from Equivalence Constraints
Bar-Hillel, A., Hertz, T., Shental, N., & Weinshall, D. (2005) · Cited by 517
Randomized Trees for Real-Time Keypoint Recognition
Lepetit, V., Lagger, P., & Fua, P. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.288 · Cited by 415
Learning from one example through shared densities on transforms
Miller, M. G., Matsakis, N. E., & Viola, P. A. (2002) · Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) · doi:10.1109/cvpr.2000.855856 · Cited by 413
Top-down induction of clustering trees
Blockeel, H., Raedt, L. D., & Ramon, J. (2000) · arXiv (Cornell University) · doi:10.48550/arxiv.cs/0011032 · Cited by 397
Berg, T. L., Berg, A. C., Edwards, J., Maire, M., White, R., Teh, Y.-W., Learned-Miller, E., & Forsyth, D. A. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315253 · Cited by 339
Online and batch learning of pseudo-metrics
Shalev-Shwartz, S., Singer, Y., & Ng, A. Y. (2004) · Twenty-first international conference on Machine learning - ICML '04 · doi:10.1145/1015330.1015376 · Cited by 301
Similarity Metric Learning for a Variable-Kernel Classifier
Lowe, D. G. (1995) · Neural Computation · doi:10.1162/neco.1995.7.1.72 · Cited by 267
Object recognition with informative features and linear classification
Vidal-Naquet, & Ullman (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238356 · Cited by 266
Random Subwindows for Robust Image Classification
Maree, R., Geurts, P., Piater, J., & Wehenkel, L. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.287 · Cited by 230
Clustering through decision tree construction
Liu, B., Xia, Y., & Yu, P. S. (2000) · Proceedings of the ninth international conference on Information and knowledge management · doi:10.1145/354756.354775 · Cited by 225
Interleaving Object Categorization and Segmentation
Leibe, B., & Schiele, B. (2006) · Lecture Notes in Computer Science · doi:10.1007/11414353_10 · Cited by 223
Adapted Vocabularies for Generic Visual Categorization
Perronnin, F., Dance, C., Csurka, G., & Bressan, M. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744085_36 · Cited by 215
Joint induction of shape features and tree classifiers
Amit, Y., Geman, D., & Wilder, K. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.632990 · Cited by 198
Image Retrieval and Classification Using Local Distance Functions
Frome, A., Singer, Y., & Malik, J. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0057 · Cited by 193
Scale-invariant shape features for recognition of object categories
Jurie, F., & Schmid, C. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315149 · Cited by 188
Self-citationInterleaved Object Categorization and Segmentation
Leibe, B., & Schiele, B. (2003) · Procedings of the British Machine Vision Conference 2003 · doi:10.5244/c.17.78 · Cited by 172
Comparing salient point detectors
Sebe, N., & Lew, M. S. (2002) · Pattern Recognition Letters · doi:10.1016/s0167-8655(02)00192-7 · Cited by 102
Sub-linear Indexing for Large Scale Object Recognition
Obdržálek, Š., & Matas, J. (2005) · British Machine Vision Conference (BMVC) · doi:10.5244/c.19.3 · Cited by 85
On the usefulness of attention for object recognition
Walther, D. B., Rutishauser, U., Koch, C., & Perona, P. (2004) · Cited by 72
Locating Salient Object Features
(1998) · doi:10.5244/c.12.56 · Cited by 68
Object Localization with Boosting and Weak Supervision for Generic Object Recognition
Opelt, A., & Pinz, A. J. (2005) · Lecture notes in computer science · doi:10.1007/11499145_87 · Cited by 62
Building a classification cascade for visual identification from one example
Ferencz, A., Learned-Miller, E., & Malik, J. (2005) · doi:10.1109/iccv.2005.52 · Cited by 56
On the Role of Object-Specific Features for Real World Object Recognition in Biological Vision
Serre, T., Riesenhuber, M., Louie, J., & Poggio, T. (2002) · Lecture notes in computer science · doi:10.1007/3-540-36181-2_39 · Cited by 53
Learning Hyper-Features for Visual Identification
Ferencz, A., Learned-Miller, E., & Malik, J. (2004) · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · Cited by 30
Saliency of Interest Points under Scale Changes
Hall, D., Leibe, B., & Schiele, B. (2002) · British Machine Vision Conference (BMVC) · doi:10.5244/c.16.63 · Cited by 29
Discriminative Training of Hyper-feature Models for Object Identification
Jain, V., Ferencz, A., & Learned-Miller, E. G. (2006) · British Machine Vision Conference (BMVC) · doi:10.5244/c.20.37 · Cited by 28
Towards a Biologically Plausible Active Visual Search Model
Zaharescu, A., Rothenstein, A. L., & Tsotsos, J. K. (2005) · Lecture notes in computer science · doi:10.1007/978-3-540-30572-9_10 · Cited by 27
Combining attention and recognition for rapid scene analysis
Bonaiuto, J. J., & Itti, L. (2006) · 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvpr.2005.432 · Cited by 25
Pattern Recognition from One Example by Chopping
Fleuret, F., & Blanchard, G. (2005) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 22
Dynamic Visual Search Using Inner-Scene Similarity: Algorithms and Inherent Limitations
Avraham, T., & Lindenbaum, M. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24671-8_5 · Cited by 6
Cited by
On Pixel-Wise Explanations for Non-Linear Classifier Decisions by Layer-Wise Relevance Propagation
Bach, S., Binder, A., Montavon, G., Klauschen, F., Müller, K.-R., & Samek, W. (2015) · PLOS ONE · doi:10.1371/journal.pone.0130140 · Cited by 4,524
Food-101 – Mining Discriminative Components with Random Forests
Bossard, L., Guillaumin, M., & Van Gool, L. (2014) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-10599-4_29 · Cited by 2,072
van Gemert, J. C., Veenman, C. J., Smeulders, A. W. M., & Geusebroek, J.-M. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.132 · Cited by 737
Decision forest: Twenty years of research
Rokach, L. (2016) · Information Fusion · doi:10.1016/j.inffus.2015.06.005 · Cited by 472
A Bag-of-Features Framework to Classify Time Series
Baydogan, M. G., Runger, G., & Tuv, E. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.72 · Cited by 361
Metadata
- Authors
- Moosmann, F., Nowak, E., & Jurie, F.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2008-09
- Volume
- 30
- Issue
- 9
- Pages
- 1632-1646
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2160978182
- Cited by
- 287
- References
- 58
- FWCI
- 35.80
- 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.