SVM-KNN: Discriminative nearest neighbor classification for visual category recognition

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 2, Issue , 2006, Pages 2129-2136

  Zhang, Hao ^a   Berg, Alexander C ^a   Maire, Michael ^a   Malik, Jitendra ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; OBJECT RECOGNITION; OPTIMIZATION; PATTERN RECOGNITION SYSTEMS; QUERY LANGUAGES;

MULTICLASS DATA SETS; SUPPORT VECTOR MACHINES; TEXTURE CLASSIFICATION; VISUAL CATEGORY RECOGNITION;

LEARNING SYSTEMS;

EID: 33845566162     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2006.301     Document Type: Conference Paper

References (42)

1. S. Belongie, J. Malik, and J. Puzicha. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell., 24(4):509-522, 2002.
2. A. C. Berg. Shape Matching and Object Recognition. PhD thesis, Computer Science Division, University of California, Berkeley, 2005.
3. A. C. Berg, T. L. Berg, and J. Malik. Shape matching and object recognition using low distortion correspondence. In CVPR, 2005.
4. A. C. Berg and J. Malik. Geometric blur for template matching. In CVPR, pages 607-614, 2001.
5. P. Bickel and K. Doksum. Mathematical statistics, volume 1. Prentice Hall, 2nd edition, 2001.
6. L. Bottou and V. Vapnik. Local learning algorithms. Neural Computation, 4(6): 888-900, 1992.
7. Bromley and Säckinger. Neural-network and K-nearest-neighbor classifiers. Technical Report 11359-910819-16TM, AT&T, 1991.
8. T. M. Cover. Estimation by the nearest neighbor rule. IEEE Trans. on Information Theory, 14(1):50-55, 1968.
9. K. Crammer and Y. Singer. On the algorithmic implementation of multiclass kernel-based vector machines. J. Mach. Learn. Res., 2:265-292, 2002.
10. K. J. Dana, B. van Ginneken, S. K. Nayar, and J. J. Koenderink. Reflectance and texture of real-world surfaces. ACM Trans. Graph., 18(1):l-34, 1999.
11. C. Domeniconi and D. Gunopulos. Adaptive nearest neighbor classification using support vector machines. In NIPS, pages 665-672, 2001.
12. L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. In IEEE CVPR Workshop of Generative Model Based Vision (WGMBV), 2004.
13. E. Goldmeier. Similarity in visually perceived forms. Psychological Issues, 8(1): 1-134, 1972.
14. K. Grauman and T. Darrell. Discriminative classification with sets of image features. In ICCV, 2005.
15. K. Grauman and T. Darrell. Pyramid match kernels: Discriminative classification with sets of image features (version 2). Technical Report CS AIL-TR-2006-020, MIT, 2006.
16. T. Hastie and R. Tibshirani. Discriminant adaptive nearest neighbor classification. IEEE Trans. Pattern Anal. Mach. Intell., 18(6):607-616, 1996.
17. A. D. Holub, M. Welling, and P. Perona. Combining generative models and fisher kernels for object recognition. In ICCV, 2005.
18. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, 2006.
19. Y. LeCun, B. Boser, J. S. Denker, D. Henderson, R. E. Howard, W. Hubbard, and L. D. Jackel. Backpropagation applied to handwritten zip code recognition. Neural Computation, 1(4):541-551, Winter 1989.
20. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278-2324, November 1998.
21. Y. Lee, Y. Lin, and G. Wahba. Multicategory support vector machines, theory, and application to the classification of microarray data and satellite radiance data. Journal of the American Statistical Association, 99:67-81, 2004.
22. T. Leung and J. Malik. Representing and recognizing the visual appearance of materials using three-dimensional textons. Int. J. Comput. Vision, 43(1):29-44, 2001.
23. L. Levina. Statistical Issues in Texture Analysis. PhD thesis, Department of Statistics, University of California, Berkeley, 2002.
24. D. G. Lowe. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision, 60(2):91-110, 2004.
25. G. Mori, S. Belongie, and J. Malik. Shape contexts enable efficient retrieval of similar shapes. In CVPR, volume 1, pages 723-730, 2001.
26. G. Mori and J. Malik. Estimating human body configurations using shape context matching. In European Conference on Computer Vision LNCS 2352, volume 3, pages 666-680, 2002.
27. J. Mutch and D. Lowe. Multiclass object recognition using sparse, localized features. In CVPR, 2006.
28. B. Ommer and J. M. Buhmann. Learning compositional categorization models. In ECCV, 2006.
29. E. Pekalska, P. Paclik, and R. P. W. Duin. A generalized kernel approach to dissimilarity-based classification. J. Mach. Learn. Res., 2:175-211, 2002.
30. J. C. Platt. Using analytic qp and sparseness to speed training of support vector machines. In NIPS, pages 557-563, Cambridge, MA, USA, 1999. MIT Press.
31. J. C. Platt, N. Cristianini, and J. Shawe-Taylor. Large margin DAGs for multiclass classification. In NIPS, pages 547-553, 1999.
32. E. Rosch. Natural categories. Cognitive Psychology, 4:328-350, 1973.
33. B. Schölkopf. The kernel trick for distances. In NIPS, pages 301-307, 2000.
34. T. Serre, L. Wolf, and T. Poggio. Object recognition with features inspired by visual cortex. In CVPR, 2005.
35. P. Simard, Y. LeCun, and J. S. Denker. Efficient pattern recognition using a new transformation distance. In NIPS, pages 50-58, San Francisco, CA, USA, 1993. Morgan Kaufmann Publishers Inc.
36. P. Simard, Y. LeCun, J. S. Denker, and B. Victorri. Transformation invariance in pattern recognition-tangent distance and tangent propagation. In Neural Networks: Tricks of the Trade, pages 239-274, London, UK, 1998. Springer-Verlag.
37. D. W. Thompson. On Growth and Form. Cambridge University Press, 1917.
38. S. Thorpe, D. Fize, and C. Marlot. Speed of processing in the human visual system. Nature, 381:520-522, June 1996.
39. A. B. Torralba, K. P. Murphy, and W. T. Freeman. Sharing features: Efficient boosting procedures for multiclass object detection. In CVPR, pages 762-769, 2004.
40. M. Varma and A. Zisserman. A statistical approach to texture classification from single images. International Journal of Computer Vision, 62(1-2):61-81, Apr. 2005.
41. P. Vincent and Y. Bengio. K-local hyperplane and convex distance nearest neighbor algorithms. In NIPS, pages 985-992, 2001.
42. G. Wang, Y. Zhang, and L. Fei-Fei. Using dependent regions for object categorization in a generative framework. In CVPR, 2006.