Abstract:This paper mainly focuses on how to effectively and efficiently measure visual similarity for local feature based representation. Among existing methods, metrics based on Bag of Visual Word (BoV) techniques are efficient and conceptually simple, at the expense of effectiveness. By contrast, kernel based metrics are more effective, but at the cost of greater computational complexity and increased storage requirements. We show that a unified visual matching framework can be developed to encompass both BoV and kernel based metrics, in which local kernel plays an important role between feature pairs or between features and their reconstruction. Generally, local kernels are defined using Euclidean distance or its derivatives, based either explicitly or implicitly on an assumption of Gaussian noise. However, local features such as SIFT and HoG often follow a heavy-tailed distribution which tends to undermine the motivation behind Euclidean metrics. Motivated by recent advances in feature coding techniques, a novel efficient local coding based matching kernel (LCMK) method is proposed. This exploits the manifold structures in Hilbert space derived from local kernels. The proposed method combines advantages of both BoV and kernel based metrics, and achieves a linear computational complexity. This enables efficient and scalable visual matching to be performed on large scale image sets. To evaluate the effectiveness of the proposed LCMK method, we conduct extensive experiments with widely used benchmark datasets, including 15-Scenes, Caltech101/256, PASCAL VOC 2007 and 2011 datasets. Experimental results confirm the effectiveness of the relatively efficient LCMK method.

Visual object recognition using probabilistic kernel subspace similarity

Learning a Locality Preserving Subspace for Visual Recognition.

Face recognition using laplacianfaces.

A Comparison of Subspace Analysis for Face Recognition

Improved Robust Kernel Subspace for Object-Based Registration and Change Detection

Kernel optimization-based discriminant analysis for face recognition

An efficient method for occluded face recognition

Supervised Kernel Optimized Locality Preserving Projection with Its Application to Face Recognition and Palm Biometrics

Similarity-Based Image Classification Via Kernelized Sparse Representation

Improved kernel direct Fisher discriminant analysis and face recognition

Supervised Gabor-Based Kernel Locality Preserving Projections for Face Recognition

Face Recognition Using Gabor-based Complete Kernel Fisher Discriminant Analysis with Fractional Power Polynomial Models

Local coding based matching kernel method for image classification

Kernel Neighborhood Preserving Projections for Face Recognition

Kernel Grassmannian Distances and Discriminant Analysis for Face Recognition from Image Sets

Recognizing face or object from a single image: linear vs. kernel methods on 2d patterns

Kernel-based Nonlinear Discriminant Analysis for Face Recognition

Learning a Spatially Smooth Subspace for Face Recognition

Robust kernel discriminant analysis and its application to feature extraction and recognition

Kernel-based optimized feature vectors selection and discriminant analysis for face recognition

Kernel Based 2d Symmetrical Principal Component Analysis For Face Classification