Title
Tree-Structured CRF Models for Interactive Image Labeling
Abstract
We propose structured prediction models for image labeling that explicitly take into account dependencies among image labels. In our tree-structured models, image labels are nodes, and edges encode dependency relations. To allow for more complex dependencies, we combine labels in a single node and use mixtures of trees. Our models are more expressive than independent predictors, and lead to more accurate label predictions. The gain becomes more significant in an interactive scenario where a user provides the value of some of the image labels at test time. Such an interactive scenario offers an interesting tradeoff between label accuracy and manual labeling effort. The structured models are used to decide which labels should be set by the user, and transfer the user input to more accurate predictions on other image labels. We also apply our models to attribute-based image classification, where attribute predictions of a test image are mapped to class probabilities by means of a given attribute-class mapping. Experimental results on three publicly available benchmark datasets show that in all scenarios our structured models lead to more accurate predictions, and leverage user input much more effectively than state-of-the-art independent models.
Year
DOI
Venue
2013
10.1109/TPAMI.2012.100
Pattern Analysis and Machine Intelligence, IEEE Transactions
Keywords
Field
DocType
image classification,interactive systems,probability,trees (mathematics),attribute-based image classification,attribute-class mapping,benchmark datasets,class probabilities,dependency relations,interactive image labeling,interactive scenario,label accuracy,label predictions,manual labeling effort,structured prediction models,tree-structured CRF models,Pattern recognition application computer vision,content analysis and indexing,object recognition,pattern recognition interactive systems,statistical pattern recognition
Kernel (linear algebra),Computer vision,ENCODE,Pattern recognition,Computer science,Structured prediction,Artificial intelligence,Contextual image classification,Machine learning,Standard test image,Cognitive neuroscience of visual object recognition,Image labeling
Journal
Volume
Issue
ISSN
35
2
0162-8828
Citations 
PageRank 
References 
16
0.73
22
Authors
3
Name
Order
Citations
PageRank
Thomas Mensink12354116.33
J. J. Verbeek23944181.44
Gabriela Csurka397285.08