Image Classification using Random Forests and Ferns
The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
Abstract
We explore the problem of classifying images by the object categories they contain in the case of a large number of object categories. To this end we combine three ingredients: (i) shape and appearance representations that support spatial pyramid matching over a region of interest. This generalizes the representation of Lazebnik et al., (2006) from an image to a region of interest (ROI), and from appearance (visual words) alone to appearance and local shape (edge distributions); (ii) automatic selection of the regions of interest in training. This provides a method of inhibiting background clutter and adding invariance to the object instance 's position; and (iii) the use of random forests (and random ferns) as a multi-way classifier. The advantage of such classifiers (over multi-way SVM for example) is the ease of training and testing. Results are reported for classification of the Caltech-101 and Caltech-256 data sets. We compare the performance of the random forest/ferns classifier with a benchmark multi-way SVM classifier. It is shown that selecting the ROI adds about 5% to the performance and, together with the other improvements, the result is about a 10% improvement over the state of the art for Caltech-256.
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
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
Histograms of Oriented Gradients for Human Detection
Dalal, N., & Triggs, B. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.177 · Cited by 33,584
Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories
Lazebnik, S., Schmid, C., & Ponce, J. (2006) · 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR'06) · doi:10.1109/cvpr.2006.68 · Cited by 7,916
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 · cited 1×
“The dense features are vector quantized into V visual words [23] using K-means clustering.”
MethodVisual categorization with bags of keypoints
Csurka, G. (2004) · Cited by 4,379
Fei-Fei, L., Fergus, R., & Perona, P. (2005) · 2004 Conference on Computer Vision and Pattern Recognition Workshop · doi:10.1109/cvpr.2004.383 · Cited by 2,502
Fei-Fei, L., Fergus, R., & Perona, P. (2007) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2005.09.012 · Cited by 2,359
(2007) · CaltechAUTHORS (California Institute of Technology) · Cited by 2,274
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
Cited by
Automated Flower Classification over a Large Number of Classes
Nilsback, M.-E., & Zisserman, A. (2008) · 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing · doi:10.1109/icvgip.2008.47 · Cited by 3,442
“Recent work [ 2 , 8, 9, 16, 17, 18] has seen much success in this area.”
MethodResultSelf-citationranger: A Fast Implementation of Random Forests for High Dimensional Data in C++ and R
Wright, M. N., & Ziegler, A. (2017) · Journal of Statistical Software · doi:10.18637/jss.v077.i01 · Cited by 3,340
Linear spatial pyramid matching using sparse coding for image classification
Yang, J., Yu, K., Gong, Y., & Huang, T. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206757 · Cited by 2,828
Vlfeat: an open and portable library of computer vision algorithms
Vedaldi, A., & Fulkerson, B. (2010) · Proceedings of the 18th ACM international conference on Multimedia · doi:10.1145/1873951.1874249 · Cited by 2,664
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
Using data mining to model and interpret soil diffuse reflectance spectra
Rossel, R. A. V., & Behrens, T. (2010) · Geoderma · doi:10.1016/j.geoderma.2009.12.025 · Cited by 1,264
In defense of Nearest-Neighbor based image classification
Boiman, O., Shechtman, E., & Irani, M. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587598 · Cited by 1,072
End-to-end scene text recognition
Wang, K., Babenko, B., & Belongie, S. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126402 · Cited by 1,060
Semantic texton forests for image categorization and segmentation
Shotton, J., Johnson, M., & Cipolla, R. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587503 · Cited by 1,014
Multimodal Distributional Semantics
Bruni, E., Tran, N. K., & Baroni, M. (2014) · Journal of Artificial Intelligence Research · doi:10.1613/jair.4135 · Cited by 908
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
Criminisi, A. (2011) · now publishers, Inc. eBooks · doi:10.1561/9781601985415 · Cited by 703
Criminisi, A., Shotton, J., & Konukoglu, E. (2012) · Foundations and Trends® in Computer Graphics and Vision · doi:10.1561/0600000035 · Cited by 677
“Recent years have seen an explosion of forest-based techniques in the machine learning, vision and medical imaging literature [9, 15, 25, 31, 35, 37, 58, 59, 65, 67, 68, 69, 74, 79, 89, 92, 97, 110].”
BackgroundMultimodal templates for real-time detection of texture-less objects in heavily cluttered scenes
Hinterstoisser, S., Holzer, S., Cagniart, C., Ilic, S., Konolige, K., Navab, N., & Lepetit, V. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126326 · Cited by 643
TVSum: Summarizing web videos using titles
Song, Y., Vallmitjana, J., Stent, A., & Jaimes, A. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7299154 · Cited by 623
Scale Invariant Feature Transform
Lindeberg, T. (2012) · Scholarpedia · doi:10.4249/scholarpedia.10491 · Cited by 621
Gradient Response Maps for Real-Time Detection of Textureless Objects
Hinterstoisser, S., Cagniart, C., Ilic, S., Sturm, P., Navab, N., Fua, P., & Lepetit, V. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.206 · Cited by 610
Fast Keypoint Recognition Using Random Ferns
Ozuysal, M., Calonder, M., Lepetit, V., & Fua, P. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.23 · Cited by 595
Kernel Codebooks for Scene Categorization
van Gemert, J. C., Geusebroek, J.-M., Veenman, C. J., & Smeulders, A. W. M. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88690-7_52 · Cited by 585
PatternNet: A benchmark dataset for performance evaluation of remote sensing image retrieval
Zhou, W., Newsam, S., Li, C., & Shao, Z. (2018) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2018.01.004 · Cited by 571
“proposed a pyramid histogram of visual words (PHOW) [100] descriptor as an image appearance representation based on spatial pyramid matching (SPM) [101].”
BackgroundCross-modal Retrieval with Correspondence Autoencoder
Feng, F., Wang, X., & Li, R. (2014) · Proceedings of the 22nd ACM international conference on Multimedia · doi:10.1145/2647868.2654902 · Cited by 560
Automatic classification of defective photovoltaic module cells in electroluminescence images
Deitsch, S., Christlein, V., Berger, S., Buerhop-Lutz, C., Maier, A., Gallwitz, F., & Riess, C. (2019) · Solar Energy · doi:10.1016/j.solener.2019.02.067 · Cited by 558
Class-Specific Hough Forests for Object Detection
Gall, J., & Lempitsky, V. (2013) · Advances in Computer Vision and Pattern Recognition · doi:10.1007/978-1-4471-4929-3_11 · Cited by 555
24/7 place recognition by view synthesis
Torii, A., Arandjelovic, R., Sivic, J., Okutomi, M., & Pajdla, T. (2015) · 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2015.7298790 · Cited by 536
Context tracker: Exploring supporters and distracters in unconstrained environments
Dinh, T. B., Vo, N., & Medioni, G. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995733 · Cited by 510
On Unifying Multi-view Self-Representations for Clustering by Tensor Multi-rank Minimization
Xie, Y., Tao, D., Zhang, W., Liu, Y., Zhang, L., & Qu, Y. (2018) · International Journal of Computer Vision · doi:10.1007/s11263-018-1086-2 · Cited by 506
Observing Human-Object Interactions: Using Spatial and Functional Compatibility for Recognition
Gupta, A., Kembhavi, A., & Davis, L. S. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.83 · Cited by 502
Kontschieder, P., Fiterau, M., Criminisi, A., & Bulo, S. R. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.172 · Cited by 490
Boateng, E. Y., Otoo, J., & Abaye, D. A. (2020) · Journal of Data Analysis and Information Processing · doi:10.4236/jdaip.2020.84020 · Cited by 462
Deep learning for monocular depth estimation: A review
Ming, Y., Meng, X., Fan, C., & Yu, H. (2021) · Neurocomputing · doi:10.1016/j.neucom.2020.12.089 · Cited by 454
Classification of Breast Cancer Based on Histology Images Using Convolutional Neural Networks
Bardou, D., Zhang, K., & Ahmad, S. M. (2018) · IEEE Access · doi:10.1109/access.2018.2831280 · Cited by 414
Color-to-Grayscale: Does the Method Matter in Image Recognition?
Kanan, C., & Cottrell, G. W. (2012) · PLoS ONE · doi:10.1371/journal.pone.0029740 · Cited by 384
Essential Tensor Learning for Multi-View Spectral Clustering
Wu, J., Lin, Z., & Zha, H. (2019) · IEEE Transactions on Image Processing · doi:10.1109/tip.2019.2916740 · Cited by 362
Learning Discriminative Appearance-Based Models Using Partial Least Squares
Schwartz, W. R., & Davis, L. S. (2009) · 2009 XXII Brazilian Symposium on Computer Graphics and Image Processing · doi:10.1109/sibgrapi.2009.42 · Cited by 351
Text-Attentional Convolutional Neural Network for Scene Text Detection
He, T., Huang, W., Qiao, Y., & Yao, J. (2016) · IEEE Transactions on Image Processing · doi:10.1109/tip.2016.2547588 · Cited by 345
Local Learning With Deep and Handcrafted Features for Facial Expression Recognition
Georgescu, M.-I., Ionescu, R. T., & Popescu, M. (2019) · IEEE Access · doi:10.1109/access.2019.2917266 · Cited by 331
Monocular Depth Estimation Using Neural Regression Forest
Roy, A., & Todorovic, S. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.594 · Cited by 318
Schwarz, M., Schulz, H., & Behnke, S. (2015) · 2015 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2015.7139363 · Cited by 312
Continuous mobile authentication using touchscreen gestures
Feng, T., Liu, Z., Kwon, K.-A., Shi, W., Carbunar, B., Jiang, Y., & Nguyen, N. (2012) · 2012 IEEE Conference on Technologies for Homeland Security (HST) · doi:10.1109/ths.2012.6459891 · Cited by 308
Combining randomization and discrimination for fine-grained image categorization
Yao, B., Khosla, A., & Fei-Fei, L. (2011) · CVPR 2011 · doi:10.1109/cvpr.2011.5995368 · Cited by 288
Rançon, F., Bombrun, L., Keresztes, B., & Germain, C. (2018) · Remote Sensing · doi:10.3390/rs11010001 · Cited by 287
Text Localization in Natural Images Using Stroke Feature Transform and Text Covariance Descriptors
Huang, W., Lin, Z., Yang, J., & Wang, J. (2013) · 2013 IEEE International Conference on Computer Vision · doi:10.1109/iccv.2013.157 · Cited by 285
Detecting Flying Objects Using a Single Moving Camera
Rozantsev, A., Lepetit, V., & Fua, P. (2017) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2016.2564408 · Cited by 270
Adaptive Active Learning for Image Classification
Li, X., & Guo, Y. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.116 · Cited by 268
Sakar, C. O., Polat, S. O., Katircioglu, M., & Kastro, Y. (2019) · Neural Computing and Applications · doi:10.1007/s00521-018-3523-0 · Cited by 259
Detecting cyber-physical attacks in CyberManufacturing systems with machine learning methods
Wu, M., Song, Z., & Moon, Y. B. (2019) · Journal of Intelligent Manufacturing · doi:10.1007/s10845-017-1315-5 · Cited by 238
“Each internal node contains a test that best splits the space of data to be classified (Bosch et al. 2007).”
BackgroundAutomated trading with performance weighted random forests and seasonality
Booth, A., Gerding, E., & McGroarty, F. (2014) · Expert Systems with Applications · doi:10.1016/j.eswa.2013.12.009 · Cited by 154
Grauman, K., & Leibe, B. (2011) · Synthesis Lectures on Artificial Intelligence and Machine Learning · doi:10.2200/s00332ed1v01y201103aim011 · Cited by 126
“MATCHING LOCAL FEATURES 2005, 2006, Moosmann et al. 2006, Yeh et al. 2007, Bosch et al. 2007a).”
BackgroundMonocular SLAM Supported Object Recognition
Pillai, S., & Leonard, J. (2015) · Robotics: Science and Systems XI · doi:10.15607/rss.2015.xi.034 · Cited by 118
“Features are densely sampled on an image grid [5], described, encoded and aggregated over the image or a region to provide a rich description of the object contained in it.”
BackgroundWeather Recognition Based on Images Captured by Vision System in Vehicle
Yan, X., Luo, Y., & Zheng, X. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-01513-7_42 · Cited by 92
“Some areas of image contain more discriminative information than others and we often call it Region of Interest (ROI) [ 7 ].”
BackgroundIncremental 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
Growing random forest on deep convolutional neural networks for scene categorization
Bai, S. (2017) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.10.038 · Cited by 81
Comments on: A random forest guided tour
Hooker, G., & Mentch, L. (2016) · Test · doi:10.1007/s11749-016-0485-3 · Cited by 7
Automatic placental maturity grading via hybrid learning
Lei, B., Tan, E.-L., Chen, S., Li, W., Ni, D., Yao, Y., & Wang, T. (2017) · Neurocomputing · doi:10.1016/j.neucom.2016.10.033 · Cited by 5
Metadata
- Authors
- Bosch, A., Zisserman, A., & Munoz, X.
- Venue
- 2007 IEEE 11th International Conference on Computer Vision
- Publisher
- IEEE
- Published
- 2007
- Pages
- 1-8
- OpenAlex
- W2148596671
- Cited by
- 1,244
- References
- 28
- FWCI
- 31.20
- 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.