Building a classification cascade for visual identification from one example
Ferencz, A.
Learned-Miller, E.G.
Malik, J.
Comput. Sci., UC Berkeley, CA, USA;
This paper appears in: Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on
Publication Date: 17-21 Oct. 2005
Volume: 1,
On page(s): 286- 293 Vol. 1
ISSN: 1550-5499
ISBN: 0-7695-2334-X
INSPEC Accession Number: 8814790
Digital Object Identifier: 10.1109/ICCV.2005.52
Current Version Published: 2005-12-05
Abstract
Object identification (OID) is specialized recognition where the category is known (e.g. cars) and the algorithm recognizes an object's exact identity (e.g. Bob's BMW). Two special challenges characterize OID. (1) Interclass variation is often small (many cars look alike) and may be dwarfed by illumination or pose changes. (2) There may be many classes but few or just one positive "training" examples per class. Due to (1), a solution must locate possibly subtle object-specific salient features (a door handle) while avoiding distracting ones (a specular highlight). However, (2) rules out direct techniques of feature selection. We describe an online algorithm that takes one model image from a known category and builds an efficient "same" vs. "different" classification cascade by predicting the most discriminative feature set for that object. Our method not only estimates the saliency and scoring function for each candidate feature, but also models the dependency between features, building an ordered feature sequence unique to a specific model image, maximizing cumulative information content. Learned stopping thresholds make the classifier very efficient. To make this possible, category-specific characteristics are learned automatically in an off-line training procedure from labeled image pairs of the category, without prior knowledge about the category. Our method, using the same algorithm for both cars and faces, outperforms a wide variety of other methods.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.