Title
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.
Year
DOI
Venue
2007
10.1080/00207160601167045
Int. J. Comput. Math.
Keywords
Field
DocType
object recognition,part-based probabilistic method,target object class,part selection,target object,two-stage method,known method,positive image,image patch,object recognition task,statistical method,probabilistic method,reference frame,combinatorial optimization,principal component analysis,computer vision,feature selection
Object detection,Computer vision,3D single-object recognition,Feature selection,Pattern recognition,Computer science,Probabilistic method,Combinatorial optimization,Artificial intelligence,Discriminative model,Principal component analysis,Cognitive neuroscience of visual object recognition
Journal
Volume
Issue
ISSN
84
9
0020-7160
Citations 
PageRank 
References 
1
0.39
17
Authors
5
Name
Order
Citations
PageRank
Zhipeng Zhao1384.08
Akshay Vashist217612.64
Ahmed Elgammal32553168.71
Ilya Muchnik432347.03
casimir a kulikowski5616299.37