In defense of nearest-neighbor based image classification

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Boiman, Oren ^a   Shechtman, Eli ^b   Irani, Michal ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b ADOBE RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); CLASSIFIERS; COMPUTER VISION; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGE PROCESSING; LEARNING SYSTEMS; PATTERN RECOGNITION;

ART IMAGES; CALTECH; CLASSIFICATION METHODS; CODE-BOOKS; DESCRIPTOR; IMAGE CLASSIFIERS; LOCAL IMAGE DESCRIPTORS; NEAREST NEIGHBORS; NEAREST-NEIGHBOR; NO TRAINING; NON-PARAMETRIC; PERFORMANCE GAP;

IMAGE CLASSIFICATION;

EID: 51949090223     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587598     Document Type: Conference Paper

References (31)

1. S. Arya and H.-Y. A. Fu. Expected-case complexity of approximate nearest neighbor searching. In Symposium on Discrete Algorithms, 2000.
2. E. Bart and S. Ullman. Class-based matching of object parts. In CVPR Workshop on Image and Video Registration, 2004.
3. A. Berg. Shape matching and object recognition. In Ph.D. Thesis, Computer Science Division, Berkeley, 2005.
4. O. Boiman and M. Irani. Similarity by composition. In NIPS, 2006.
5. A. Bosch, A. Zisserman, and X. Munoz. Image classification using random forests and ferns. In ICCV, 2007.
6. A. Bosch, A. Zisserman, and X. Munoz. Representing shape with a spatial pyramid kernel. In CIVR, 2007.
7. R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley, New York, 2001.
8. R. Fei-Fei, L.and Fergus and P. Perona. Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. In CVPR Workshop on Generative-Model Based Vision, 2004.
9. P. Felzenszwalb and D. Huttenlocher. Pictorial structures for object recognition. IJCV, 61, 2005.
10. R. Fergus, P. Perona, and A. Zisserman. Object class recognition by unsupervised scale-invariant learning. In CVPR'03.
11. A. Frome, Y. Singer, F. Sha, and J. Malik. Learning globally-consistent local distance functions for shape-based image retrieval and classification. In ICCV, 2007.
12. K. Grauman and T. Darrell. The pyramid match kernel: Discriminative classification with sets of image features. In ICCV, 2005.
13. G. Griffin, A. Holub, and P. Perona. Caltech-256 object category dataset. Technical report, CalTech, 2007.
14. F. Jurie and B. Triggs. Creating efficient codebooks for visual recognition. In ICCV, 2005.
15. A. Kumar and C. Sminchisescu. Support kernel machines for object recognition. In ICCV, 2007.
16. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In IEEE Conference on Computer Vision and Pattern Recognition, 2006.
17. B. Leibe, A. Leonardis, and B. Schiele. Combined object categorization and segmentation with an implicit shape model. In ECCV Workshop on Statistical Learning in CV, 2004.
18. Y. Lin, T. Liu, and C. Fuh. Local ensemble kernel learning for object category recognition. In CVPR, 2007.
19. D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2), 2004.
20. M. Marsza?ek, C. Schmid, H. Harzallah, and J. van de Weijer. Learning object representations for visual object class recognition. In Visual Recognition Challange, 2007.
21. C. M. J. Martin, D.R.; Fowlkes. Learning to detect natural image boundaries using local brightness, color, and texture cues. PAMI, 26(5), 2004.
22. G. Mori, S. Belongie, and J. Malik. Efficient shape matching using shape contexts. PAMI, 27(11), 2005.
23. D. Mount and S. Arya. Ann: A library for approximate nearest neighbor searching. In CGC 2nd Annual Workshop on Comp. Geometry, 1997.
24. A. Opelt, M. Fussenegger, A. Pinz, and P. Auer. Weak hypotheses and boosting for generic object detection and recognition. In ECCV, 2004.
25. E. Shechtman and M. Irani. Matching local self-similarities across images and videos. In CVPR, 2007.
26. T. Tuytelaars and C. Schmid. Vector quantizing feature space with a regular lattice. In ICCV, 2007.
27. M. Varma and D. Ray. Learning the discriminative power-invariance trade-off. In ICCV, 2007.
28. M. Varma and A. Zisserman. Unifying statistical texture classification frameworks. IVC, 22(14), 2004.
29. G. Wang, Y. Zhang, and L. Fei-Fei. Using dependent regions for object categorization in a generative framework. In CVPR, 2006.
30. H. Zhang, A. Berg, M. Maire, and J. Malik. Svm-knn: Discriminative nearest neighbor classification for visual category recognition. In CVPR, 2006.
31. J. Zhang, M. Marszalek, S. Lazebnik, and C. Schmid. Local features and kernels for classification of texture and object categories: A comprehensive study. IJCV, 73(2), 2007.