NDLI: Context-Dependent Kernels for Object Classification

Content Provider	IEEE Xplore Digital Library
Author	Sahbi, H. Audibert, J. Keriven, R.
Copyright Year	1979
Abstract	Kernels are functions designed in order to capture resemblance between data and they are used in a wide range of machine learning techniques, including support vector machines (SVMs). In their standard version, commonly used kernels such as the Gaussian one show reasonably good performance in many classification and recognition tasks in computer vision, bioinformatics, and text processing. In the particular task of object recognition, the main deficiency of standard kernels such as the convolution one resides in the lack in capturing the right geometric structure of objects while also being invariant. We focus in this paper on object recognition using a new type of kernel referred to as "context dependent.” Objects, seen as constellations of interest points, are matched by minimizing an energy function mixing 1) a fidelity term which measures the quality of feature matching, 2) a neighborhood criterion which captures the object geometry, and 3) a regularization term. We will show that the fixed point of this energy is a context-dependent kernel which is also positive definite. Experiments conducted on object recognition show that when plugging our kernel into SVMs, we clearly outperform SVMs with context-free kernels.
Sponsorship	IEEE Computer Society
Page Count	10
File Size	1143473
Starting Page	699
Ending Page	708
File Format	PDF
ISSN	01628828
Volume Number	33
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-04-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Kernel Context Object recognition Support vector machines Training Machine learning Convolution object recognition. Kernel design statistical machine learning support vector machines context-free kernels context-dependent kernels
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Artificial Intelligence Computational Theory and Mathematics Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Kernel Discriminant Analysis for Positive Definite and Indefinite Kernels

Learning a Family of Detectors via Multiplicative Kernels

Twin Support Vector Machines for Pattern Classification

Feature space interpretation of SVMs with indefinite kernels

Efficient Classification for Additive Kernel SVMs

Efficient Additive Kernels via Explicit Feature Maps

A Bayesian approach to joint feature selection and classifier design

Learning with Box Kernels

Scalable Active Learning for Multiclass Image Classification

Context-Dependent Kernels for Object Classification

Similar Documents

Kernel Discriminant Analysis for Positive Definite and Indefinite Kernels

Learning a Family of Detectors via Multiplicative Kernels

Twin Support Vector Machines for Pattern Classification

Feature space interpretation of SVMs with indefinite kernels

Efficient Classification for Additive Kernel SVMs

Efficient Additive Kernels via Explicit Feature Maps

A Bayesian approach to joint feature selection and classifier design

Learning with Box Kernels

Scalable Active Learning for Multiclass Image Classification

Context-Dependent Kernels for Object Classification