DocumentCode :
2323625
Title :
Kernel Discriminant Analysis Using Triangular Kernel for Semantic Scene Classification
Author :
Tahir, M.A. ; Kittler, J. ; Yan, F. ; Mikolajczyk, K.
Author_Institution :
Centre for Vision, Univ. of Surrey, Guildford
fYear :
2009
fDate :
3-5 June 2009
Firstpage :
1
Lastpage :
6
Abstract :
Semantic scene classification is a challenging research problem that aims to categorise images into semantic classes such as beaches, sunsets or mountains. This problem can be formulated as multi-labeled classification problem where an image can belong to more than one conceptual class such as sunsets and beaches at the same time. Recently, kernel discriminant analysis combined with spectral regression (SR-KDA) has been successfully used for face, text and spoken letter recognition. But SR-KDA method works only with positive definite symmetric matrices. In this paper, we have modified this method to support both definite and indefinite symmetric matrices. The main idea is to use LDLT decomposition instead of Cholesky decomposition. The modified SR-KDA is applied to scene database involving 6 concepts. We validate the advocated approach and demonstrate that it yields significant performance gains when conditionally positive definite triangular kernel is used instead of positive definite symmetric kernels such as linear, polynomial or RBF. The results also indicate performance gains when compared with the state-of-the art multi-label methods for semantic scene classification.
Keywords :
image classification; image retrieval; matrix decomposition; regression analysis; spectral analysis; visual databases; Cholesky decomposition; LDLT decomposition; definite symmetric matrix; face recognition; image retrieval; indefinite symmetric matrix; kernel discriminant analysis; multilabeled image classification; scene database; semantic scene classification; spectral regression; spoken letter recognition; text recognition; triangular kernel; Art; Databases; Face recognition; Kernel; Layout; Performance gain; Polynomials; Spectral analysis; Symmetric matrices; Text recognition; Kernel Discriminant Analysis using Spectral Regression; LDLT Decomposition; Semantic Scene Classification;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Content-Based Multimedia Indexing, 2009. CBMI '09. Seventh International Workshop on
Conference_Location :
Chania
Print_ISBN :
978-1-4244-4265-2
Electronic_ISBN :
978-0-7695-3662-0
Type :
conf
DOI :
10.1109/CBMI.2009.47
Filename :
5137807
Link To Document :
بازگشت