Local Distance Functions: A Taxonomy, New Algorithms, and an Evaluation

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2009, Pages 301-308

  Ramanan, Deva ^a   Baker, Simon ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; FACE RECOGNITION; FUNCTION EVALUATION; OBJECT RECOGNITION; POLYNOMIAL APPROXIMATION; TENSORS;

DIMENSIONALITY REDUCTION; GEODESIC DISTANCES; HYBRID ALGORITHMS; LOCAL DISTANCE FUNCTION; METRIC LEARNING; METRIC TENSOR; OVERFITTING; POLYNOMIAL-TIME ALGORITHMS; TEST-POINTS; TRAINING POINTS;

TAXONOMIES;

EID: 79960999555     PISSN: 15505499     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2009.5459265     Document Type: Conference Paper

References (29)

1. C. Atkeson, A. Moore, and S. Schaal. Locally weighted learning. Artificial Intelligence Review, 11:11-73, 1997.
2. A. Bar-Hillel, T. Hertz, N. Shental, and D. Weinshall. Learning and mahalanobis metric from equivalence constraints. Journal of Machine Learning Research, 6:937-965, 2005.
3. O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighbor based image classification. In CVPR, 2008.
4. C. Domeniconi, J. Peng, and D. Gunopulos. Locally adaptive metric nearest-neighbor classification. IEEE PAMI, 24(9):1281-1285, 2002.
5. 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 on Generative-Model Based Vision, 2004.
6. A. Frome, Y. Singer, and J. Malik. Image retrieval and classification using local distance functions. In NIPS, 2007.
7. 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.
8. K. Fukunaga. Introduction to Statistical Pattern Recognition. Academic Press Professional, Inc., 1990.
9. J. Goldberger, S. Roweis, and R. Salakhutdinov. Neighborhood components analysis. In NIPS, 2005.
10. M. Gonen and E. Alpaydin. Localized multiple kernel learning. In ICML, 2008.
11. K. Grauman and T. Darrell. Efficient learning with sets of features. Journal of Machine Learning Research, 8:725-760, 2007.
12. R. Gross, I. Matthews, J. Cohn, T. Kanade, and S. Baker. Multi-PIE. In Proceedings of the IEEE International Conference on Automatic Face and Gesture Recognition, 2008.
13. T. Hastie and R. Tibshirani. Discriminant adaptive nearest neighbor classification. PAMI, 18(6):607-616, 1996.
14. M. Kumar, P. Torr, and A. Zisserman. An invariant large margin nearest neighbour classifier. In ICCV, 2007.
15. K.Weinbeger and L. Saul. Distance metric learning for large margin nearest neighbor classification. Journal of Machine Learning Research, 2009. To appear.
16. F. Labelle and J. Shewchuk. Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation. In Proceedings of the 19th Annual Symposium on Computational Geometry, 2003.
17. S. Lazebnik, C. Schmid, and J. Ponce. Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In CVPR, 2006.
18. 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.
19. S. Mahamud and M. Hebert. The optimal distance measure for object detection. In CVPR, 2003.
20. T. Malisiewicz and A. Efros. Recognition by associatino via learning per-exemplar distances. In CVPR, 2008.
21. E. Rosch and C. Mervis. Family resembleances: Studies in the internal structure of categories. Cognitive Psychology, 7:573-605, 1975.
22. G. Shakhnarovich, P. Viola, and T. Darrell. Fast pose estimation with parameter-sensitive hashing. In ICCV, pages 750-757, 2003.
23. T. Sim, S. Baker, and M. Bsat. The cmu pose, illumination, and expression (pie) database. In Proceedings of the IEEE International Conference on Automatic Face and Gesture Recognition, May 2002.
24. P. Simard, Y. LeCun, and J. Denker. Efficient pattern recognition using a new transformation distance. In NIPS, 1993.
25. L. Torresani and K. Lee. Large margin component analysis. In NIPS, 2006.
26. R. Urtasun and T. Darrell. Local probabilistic regression for activity-independent human pose inference. In CVPR, 2008.
27. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In CVPR, 2001.
28. X. Wang and X. Tang. Random sampling LDA for face recognition. In Computer Vision and Pattern Recognition, volume 2, 2004.
29. H. Zhang, A. Berg, M. Maire, and J. Malik. Svm-knn: Discriminative nearest neighbor classification for visual category recognition. In CVPR, 2006.