|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| 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," 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 549-556, 2009 IEEE Conference on Computer Vision and Pattern Recognition, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/CVPRW.2009.5206574, author = {G. Martinez-Munoz and N. Larios and E. Mortensen and Wei Zhang and A. Yamamuro and R. Paasch and N. Payet and D. Lytle and L. Shapiro and S. Todorovic and A. Moldenke and T.G. Dietterich}, title = {Dictionary-free categorization of very similar objects via stacked evidence trees}, journal ={2012 IEEE Conference on Computer Vision and Pattern Recognition}, volume = {0}, year = {2009}, isbn = {978-1-4244-3992-8}, pages = {549-556}, doi = {http://doi.ieeecomputersociety.org/10.1109/CVPRW.2009.5206574}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE Conference on Computer Vision and Pattern Recognition TI - Dictionary-free categorization of very similar objects via stacked evidence trees SN - 978-1-4244-3992-8 SP549 EP556 A1 - G. Martinez-Munoz, A1 - N. Larios, A1 - E. Mortensen, A1 - Wei Zhang, A1 - A. Yamamuro, A1 - R. Paasch, A1 - N. Payet, A1 - D. Lytle, A1 - L. Shapiro, A1 - S. Todorovic, A1 - A. Moldenke, A1 - T.G. Dietterich, PY - 2009 KW - generic object categorization KW - dictionary-free categorization KW - stacked evidence trees KW - insect image categorization KW - visual dictionary KW - dictionary-free methodology KW - random forest KW - keypoint descriptor KW - voting evidence KW - voting decision KW - evidence vector KW - second-level classifier VL - 0 JA - 2012 IEEE Conference on Computer Vision and Pattern Recognition ER - | |||
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.
