loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Pattern Recognition (ICPR'06) Volume 3
Learning Policies for Efficiently Identifying Objects of Many Classes
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
Ramana Isukapalli, Lucent Technologies, Bell Labs Innovations Whippany, NJ
Ahmed Elgammal, Rutgers University, NJ
Viola and Jones (VJ) cascade classification methods have proven to be very successful in detecting objects belonging to a single class - e.g., faces. This paper addresses the more challenging "many class detection" problem: detecting and identifying objects that belong to any of a set of classes. We use a set of learned weights (corresponding to the parameters of a set of binary linear separators) to identify these objects. We show that objects within many real-world classes tend to form clusters in this induced "classifier space". As the results of a sequence of classifiers can suggest a possible label for each object, we formulate this task as a Markov Decision Process. Our system first uses a "decision tree classifier" (i.e., a policy produced using dynamic programming) to specify when to apply which classifier to produce a possible class label for each sub-imageW of a test image. It then uses a cascade of classifiers, specific to each "leaf" in this tree, to confirm that W is an instance of the proposed class. We present empirical evidence to verify that our ideas work effectively: showing that our system is essentially as accurate as running a set of cascade classifiers, but is much faster than that approach.
Citation:
Ramana Isukapalli, Ahmed Elgammal, "Learning Policies for Efficiently Identifying Objects of Many Classes," icpr, vol. 3, pp.356-361, 18th International Conference on Pattern Recognition (ICPR'06) Volume 3, 2006
Usage of this product signifies your acceptance of the Terms of Use.