University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Two-Stage Augmented Kernel Matrix for Object Recognition

Awais, M, Yan, F, Mikolajczyk, K and Kittler, J (2011) Two-Stage Augmented Kernel Matrix for Object Recognition In: International Workshop on Multiple Classifier Systems, 2011-06-15 - 2011-06-17, Naples, Italy.

Available under License : See the attached licence file.

Download (622kB)
Text (licence)

Download (33kB)


Multiple Kernel Learning (MKL) has become a preferred choice for information fusion in image recognition problem. Aim of MKL is to learn optimal combination of kernels formed from different features, thus, to learn importance of different feature spaces for classification. Augmented Kernel Matrix (AKM) has recently been proposed to accommodate for the fact that a single training example may have different importance in different feature spaces, in contrast to MKL that assigns same weight to all examples in one feature space. However, AKM approach is limited to small datasets due to its memory requirements. We propose a novel two stage technique to make AKM applicable to large data problems. In first stage various kernels are combined into different groups automatically using kernel alignment. Next, most influential training examples are identified within each group and used to construct an AKM of significantly reduced size. This reduced size AKM leads to same results as the original AKM. We demonstrate that proposed two stage approach is memory efficient and leads to better performance than original AKM and is robust to noise. Results are compared with other state-of-the art MKL techniques, and show improvement on challenging object recognition benchmarks.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Vision Speech and Signal Processing
Authors : Awais, M, Yan, F, Mikolajczyk, K and Kittler, J
Date : 2011
DOI : 10.1007/978-3-642-21557-5_16
Contributors :
ContributionNameEmailORCID, C, J, F Berlin Heidelberg,
Additional Information : Copyright 20011 Springer-Verlag GmbH Berlin Heidelberg. This is the author's accepted version. The original publication is available at
Depositing User : Symplectic Elements
Date Deposited : 21 Dec 2012 12:53
Last Modified : 06 Jul 2019 05:11

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800