This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 IEEE Conference on Computer Vision and Pattern Recognition
Dictionary-free categorization of very similar objects via stacked evidence trees
Miami, FL, USA
June 20-June 25
ISBN: 978-1-4244-3992-8
G. Martinez-Munoz, Oregon State Univ., Corvallis, OR, USA
Wei Zhang, Oregon State Univ., Corvallis, OR, USA
A. Yamamuro, Oregon State Univ., Corvallis, OR, USA
R. Paasch, Oregon State Univ., Corvallis, OR, USA
N. Payet, Oregon State Univ., Corvallis, OR, USA
D. Lytle, Oregon State Univ., Corvallis, OR, USA
S. Todorovic, Oregon State Univ., Corvallis, OR, USA
A. Moldenke, Oregon State Univ., Corvallis, OR, USA
T.G. Dietterich, Oregon State Univ., Corvallis, OR, USA
Current work in object categorization discriminates among objects that typically possess gross differences which are readily apparent. However, many applications require making much finer distinctions. We address an insect categorization problem that is so challenging that even trained human experts cannot readily categorize images of insects considered in this paper. The state of the art that uses visual dictionaries, when applied to this problem, yields mediocre results (16.1% error). Three possible explanations for this are (a) the dictionaries are unsupervised, (b) the dictionaries lose the detailed information contained in each keypoint, and (c) these methods rely on hand-engineered decisions about dictionary size. This paper presents a novel, dictionary-free methodology. A random forest of trees is first trained to predict the class of an image based on individual keypoint descriptors. A unique aspect of these trees is that they do not make decisions but instead merely record evidence-i.e., the number of descriptors from training examples of each category that reached each leaf of the tree. We provide a mathematical model showing that voting evidence is better than voting decisions. To categorize a new image, descriptors for all detected keypoints are ldquodroppedrdquo through the trees, and the evidence at each leaf is summed to obtain an overall evidence vector. This is then sent to a second-level classifier to make the categorization decision. We achieve excellent performance (6.4% error) on the 9-class STONEFLY9 data set. Also, our method achieves an average AUC of 0.921 on the PASCAL06 VOC, which places it fifth out of 21 methods reported in the literature and demonstrates that the method also works well for generic object categorization.
Index Terms:
generic object categorization, dictionary-free categorization, stacked evidence trees, insect image categorization, visual dictionary, dictionary-free methodology, random forest, keypoint descriptor, voting evidence, voting decision, evidence vector, second-level classifier
Citation:
G. Martinez-Munoz, N. Larios, E. Mortensen, Wei Zhang, A. Yamamuro, R. Paasch, N. Payet, D. Lytle, L. Shapiro, S. Todorovic, A. Moldenke, T.G. Dietterich, "Dictionary-free categorization of very similar objects via stacked evidence trees," cvpr, pp.549-556, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009
Usage of this product signifies your acceptance of the Terms of Use.