Context-dependent kernels for object classification

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 33, Issue 4, 2011, Pages 699-708

  Sahbi, Hichem ^a   Audibert, Jean Yves ^b,c   Keriven, Renaud ^b  

^a INSTITUT TELECOM   (France)

^b UNIVERSITÉ PARIS EST   (France)

^c Centre National de la Recherche Scientifique   (France)

Author keywords

context dependent kernels; context free kernels; Kernel design; object recognition.; statistical machine learning; support vector machines

Indexed keywords

CLASSIFICATION AND RECOGNITION; CONTEXT DEPENDENT; CONTEXT-FREE KERNELS; ENERGY FUNCTIONS; FEATURE MATCHING; FIDELITY TERM; FIXED POINTS; GAUSSIANS; GEOMETRIC STRUCTURE; INTEREST POINTS; KERNEL DESIGN; MACHINE LEARNING TECHNIQUES; OBJECT CLASSIFICATION; OBJECT GEOMETRIES; POSITIVE DEFINITE; STANDARD VERSIONS; STATISTICAL MACHINE LEARNING;

BIOINFORMATICS; CHARACTER RECOGNITION; COMPUTER AIDED DIAGNOSIS; COMPUTER VISION; MACHINE DESIGN; SUPPORT VECTOR MACHINES; TEXT PROCESSING; WORD PROCESSING;

OBJECT RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ANALYSIS; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTING METHODOLOGIES; PATTERN RECOGNITION, AUTOMATED;

EID: 79951955748     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2010.198     Document Type: Article

References (36)

1. C. Bahlmann, B. Haasdonk, and H. Burkhardt, "On-Line Hand writing Recognition with Support Vector Machines, a Kernel Approach," Proc. Eighth Int'l Workshop Frontiers in Handwriting Recognition, pp. 49-54, 2002.
2. A. Barla, F. Odone, and A. Verri, "Hausdorff Kernel for 3D Object Acquisition and Detection," Proc. European Conf. Computer vision, pp. 20-33, 2002.
3. S. Belongie, J. Malik, and J. Puzicha, "Shape Context: A New Descriptor for Shape Matching and Object Recognition," Proc. Neural Information Processing Systems, 2000.
4. A. Berg, T. Berg, and J. Malik, "Shape Matching and Object Recognition Using Low Distortion Correspondence," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 26-33, 2005.
5. B. Boser, I. Guyon, and V. Vapnik, "A Training Algorithm for Optimal Margin Classifiers," (Pubitemid 23615470)
6. S. Boughorbel, "Kernels for Image Classification with Support Vector Machines," PhD thesis, Faculte d'Orsay, 2005.
7. B. Caputo, C. Wallraven, and M.-E. Nilsback, "Object Categorization via Local Kernels," Proc. 17th Int'l Conf. Pattern Recognition, vol. 2, pp. 132-135, 2004.
8. O. Chapelle, P. Haffner, and V. Vapnik, "SVMs for Histogram-Based Image Classification," IEEE Trans. Neural Networks, vol. 10, no. 5, pp. 1055-1064, Sept. 1999.
9. M. Cuturi, "Etude de Noyaux de Semigroupe pour Objets Structures dans le Cadre de l'Apprentissage Statistique," PhD thesis, Gostatistique, ENSMP, 2005.
10. T. Gartner, "A Survey of Kernels for Structured Data," Multi Relational Data Mining, vol. 5, no. 1, pp. 49-58, 2003.
11. G. Genton, "Classes of Kernels for Machine Learning: A Statistics Perspective," J. Machine Learning Research, vol. 2, no. 12, pp. 299- 312, 2001.
12. K. Grauman and T. Darrell, "The Pyramid Match Kernel: Efficient Learning with Sets of Features," J. Machine Learning Research, vol. 8, pp. 725-760, 2007. (Pubitemid 46677049)
13. C. Harris and M. Stephens, "A Combined Corner and Edge Detector," Proc. Alvey Vision Conf., pp. 147-151, 1988.
14. D. Haussler, "Convolution Kernels on Discrete Structures," Technical Report UCSC-CRL-99-10, Computer Science Dept., Univ. of California Santa Cruz, July 1999.
15. T. Jaakkola, M. Diekhans, and D. Haussler, "Using the Fisher Kernel Method to Detect Remote Protein Homologies," Proc. Seventh Int'l Conf. Intelligent Systems for Molecular Biology, pp. 149-158, 1999.
16. R. Kondor and T. Jebara, "A Kernel between Sets of Vectors," Proc. 20th Int'l Conf. Machine Learning, 2003.
17. S. Lafon, Y. Keller, and R.R. Coifman, "Data Fusion and Multi-Cue Data Matching by Diffusion Maps," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 11, pp. 1784-1797, Nov. 2006. (Pubitemid 46405426)
18. D. Lowe, "Distinctive Image Features from Scale-Invariant Key-points," Int'l J. Computer Vision, vol. 60, no. 2, pp. 91-110, 2004.
19. S. Lyu, "Mercer Kernels for Object Recognition with Local Features," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2005.
20. H. Miyao, M. Maruyama, Y. Nakano, and T. Hananoi, "OffLine Handwritten Character Recognition by SVM on the Virtual Examples Synthesized from On-Line Characters," Proc. Eighth Int'l Conf. Document Analysis and Recognition, pp. 494-498, 2005. (Pubitemid 46442375)
21. P. Moreno, P. Ho, and N. Vasconcelos, "A Kullback-Leibler Divergence Based Kernel for SVM Classfication in Multimedia Applications," Proc. Neural Information Processing Systems, 2003.
22. J. Ng and S. Gong, "Multi-View Face Detection and Pose Estimation Using a Composite Support Vector Machine across the View Sphere," Proc. Int'l Workshop Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems, 1999.
23. J.-Y. Nie, M. Simard, P. Isabelle, and R. Durand, "Cross-Language Information Retrieval Based on Parallel Texts and Automatic Mining of Parallel Texts from the Web," Proc. 22nd Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, 1999.
24. H. Sahbi, J. Audibert, J. Rabarisoa, and R. Keriven, "Context Dependent Kernel Design for Object Matching and Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1-8, June 2008.
25. C. Schmid and R. Mohr, "Local Grayvalue Invariants for Image Retrieval," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 530-535, May 1997. (Pubitemid 127762247)
26. B. Scholkopf and A. Smola, Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond. MIT Press, 2002.
27. B. Scholkopf, K. Tsuda, and J.-P. Vert, Kernel Methods in Computational Biology. MIT Press, 2004.
28. A. Shashua and T. Hazan, "Algebraic Set Kernels with Application to Inference over Local Image Representations," Proc. Neural Information Processing Systems, 2004.
29. J. Shawe-Taylor and N. Cristianini, Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge Univ. Press, 2000.
30. E. Shechtman and M. Irani, "Matching Local Self-Similarities across Images and Videos," Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2007.
31. K. Sim, W. Byrne, M. Gales, H. Sahbi, and P. Woodland, "Consensus Network Decoding for Statistical Machine Translation System Combination," Proc. 32nd Int'l Conf. Acoustics, Speech, and Signal Processin, 2007.
32. M. Swain and D. Ballard, "Color Indexing," Int'l J. Computer Vision, vol. 7, no. 1, pp. 11-32, 1991. (Pubitemid 23621975)
33. S. Tong and E. Chang, "Support Vector Machine Active Learning for Image Retrieval," Proc. Ninth ACM Int'l Conf. Multimedia, pp. 107-118, 2001. (Pubitemid 32962460)
34. V.N. Vapnik, Statistical Learning Theory. Wiley-Interscience Publication, 1998.
35. C. Wallraven, B. Caputo, and A. Graf, "Recognition with Local Features: The Kernel Recipe," Proc. Ninth IEEE Int'l Conf. Computer Vision, pp. 257-264, 2003.
36. L. Wolf and A. Shashua, "Learning over Sets Using Kernel Principal Angles," J. Machine Learning Research, vol. 4, pp. 913-931, 2003.