The pyramid match kernel: Discriminative classification with sets of image features

Proceedings of the IEEE International Conference on Computer Vision

Volumn II, Issue , 2005, Pages 1458-1465

  Grauman, Kristen ^a   Darrell, Trevor ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL METHODS; CONFORMAL MAPPING; IMAGE PROCESSING; OBJECT RECOGNITION; OPTIMAL CONTROL SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS);

COMPLEX DECISION BOUNDARIES; HISTOGRAMS; IMAGE FEATURES; PYRAMID MATCH KERNEL;

FEATURE EXTRACTION;

EID: 33745855044     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2005.239     Document Type: Conference Paper

References (28)

1. S. Belongie, J. Malik, and J. Puzicha. Shape Matching and Object Recognition Using Shape Contexts. IEEE Trans. on Pattern Analysis and Machine Intelligence, 24(24):509-522, April 2002.
2. A. Berg, T. Berg, and J. Malik. Shape Matching and Object Recognition using Low Distortion Correspondences. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, San Diego, CA, June 2005.
3. S. Boughhorbel, J-P. Tarel, and F. Fleuret. Non-Mercer Kernels for SVM Object Recognition. In British Machine Vision Conference, London, UK, Sept 2004.
4. C. Chang and C. Lin. LIBSVM: a library for SVMs, 2001.
5. O. Chapelle, P. Haffner, and V. Vapnik. SVMs for Histogram-Based Image Classification. Transactions on Neural Networks, 10(5), Sept 1999.
6. T. Cormen, C. Leiserson, and R. Rivest. Intro. to Algorithms. MIT Press, 1990.
7. J. Eichhorn and O. Chapelle. Object Categorization with SVM: Kernels for Local Features. Technical report, MPI for Biological Cybernetics, 2004.
8. K. Grauman and T. Darrell. Fast Contour Matching Using Approximate Earth Mover's Distance. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Washington D.C., June 2004.
9. E. Hadjidemetriou, M. Grossberg, and S. Nayar. Multiresolution Histograms and their Use for Recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 26(7): 831-847, July 2004.
10. P. Indyk and N. Thaper. Fast Image Retrieval via Embeddings. In 3rd Intl Wkshp on Statistical and Computational Theories of Vision, Nice, France, Oct 2003.
11. Y. Ke and R. Sukthankar. PCA-SIFT: A More Distinctive Representation for Local Image Descriptors. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Washington, D.C., June 2004.
12. R. Kondor and T. Jebara. A Kernel Between Sets of Vectors. In Proceedings of International Conference on Machine Learning, Washington, D.C., Aug 2003.
13. D. Lowe. Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 60(2):91-110, Jan 2004.
14. S. Lyu. Mercer Kernels for Object Recognition with Local Features. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, San Diego, CA, June 2005.
15. K. Mikolajczyk and C. Schmid. Indexing Based on Scale Invariant Interest Points. In Proc. IEEE International Conf. on Computer Vision, Vancouver, Canada, July 2001.
16. P. Moreno, P. Ho, and N. Vasconcelos. A Kullback-Leibler Divergence Based Kernel for SVM Classification in Multimedia Applications. In NIPS, Vancouver, Dec 2003.
17. F. Odone, A. Barla, and A. Verri. Building Kernels from Binary Strings for Image Matching. IEEE Trans. on Image Processing, 14(2):169-180, Feb 2005.
18. D. Roobaert and M. Van Hulle. View-Based 3D Object Recognition with Support Vector Machines. In IEEE Intl Workshop on Neural Networks for Signal Processing, Madison, WI, Aug 1999.
19. Y. Rubner, C. Tomasi, and L. Guibas. The Earth Mover's Distance as a Metric for Image Retrieval. International Journal of Computer Vision, 40(2):99-121, 2000.
20. A. Shashua and T. Kazan. Algebraic Set Kernels with Application to Inference Over Local Image Representations. In NIPS, Vancouver, Canada, Dec 2005.
21. J. Shawe-Taylor and N. Cristianini. Kernel Methods for Pattern Analysis. Cambridge University Press, 2004.
22. J. Sivic and A. Zisserman. Video Google: A Text Retrieval Approach to Object Matching in Videos. In Proc. IEEE International Conf. on Computer Vision, Nice, Oct 2003.
23. M. Swain and D. Ballard. Color Indexing. International Journal of Computer Vision, 7(1):11-32, 1991.
24. V. Vapnik. Statistical Learning Theory. John Wiley and Sons, New York, 1998.
25. C. Wallraven, B. Caputo, and A. Graf. Recognition with Local Features: the Kernel Recipe. In Proc. IEEE International Conf. on Computer Vision, Nice, France, Oct 2003.
26. J. Weston, B. Scholkopf, E. Eskin, C. Leslie, and W. Noble. Dealing with Large Diagonals in Kernel Matrices. In Principles of Data Mining and Knowledge Discovery, volume 243 of SLNCS, 2002.
27. L. Wolf and A. Shashua. Learning Over Sets Using Kernel Principal Angles. Journal of Machine Learning Research, 4:913-931, Dec 2003.
28. H. Zhang and J. Malik. Learning a Discriminative Classifier Using Shape Context Distances. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Madison, WI, June 2003.