Combinatorial and statistical methods for part selection for object recognition

Abstract

In object recognition tasks, where images are represented as constellations of image patches, often many patches correspond to the cluttered background. In this paper, we present a two-stage method for selecting the image patches which characterize the target object class and are capable of discriminating between the positive images containing the target objects and the complementary negative images. The first stage uses a combinatorial optimization formulation on a weighted multipartite graph. The following stage is a statistical method for selecting discriminative patches from the positive images. Another contribution of this paper is the part-based probabilistic method for object recognition, which uses a common reference frame instead of reference patch to avoid possible occlusion problems. We also explore different feature representation using principal component analysis (PCA) and 2D PCA. The experiment demonstrates our approach has outperformed most of the other known methods on a popular benchmark dataset while approaching the best known results.

Information Theoretic Key Frame Selection for Action Recognition

“…Different criteria, such as likelihood ratio and mutual information in [5], and different methods, such as combinatorial and statistical methods in [23], have been used for feature selection. Different from them, our approach selects the key frames by their entropy based discriminative power.…”