Title
Nonparametric Higher-Order Learning For Interactive Segmentation
Abstract
In this paper, we deal with a generative model for multi-label, interactive segmentation. To estimate the pixel likelihoods for each label, we propose a new higher-order formulation additionally imposing the soft label consistency constraint whereby the pixels in the regions, generated by unsupervised image segmentation algorithms, tend to have the same label. In contrast with previous works which focus on the parametric model of the higher-order cliques for adding this soft constraint, we address a nonparametric learning technique to recursively estimate the region likelihoods as higher-order cues from the resulting likelihoods of pixels included in the regions. Therefore the main idea of our algorithm is to design two quadratic cost functions of pixel and region likelihoods, that are supplementary to each other, in a proposed multi-layer graph and to estimate them simultaneously by a simple optimization technique. In this manner, we consider long-range connections between the regions that facilitate propagation of local grouping cues across larger image areas. The experiments on challenging data sets show that integration of higher-order cues quantitatively and qualitatively improves the segmentation results with detailed boundaries and reduces sensitivity with respect to seed quantity and placement.
Year
DOI
Venue
2010
10.1109/CVPR.2010.5540078
2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR)
Keywords
Field
DocType
robustness,design optimization,pixel,parametric model,image segmentation,labeling,cost function,parametric statistics,maximum likelihood estimation,unsupervised learning,higher order,algorithm design and analysis,graph theory
Graph theory,Computer vision,Parametric model,Pattern recognition,Computer science,Segmentation,Nonparametric statistics,Image segmentation,Unsupervised learning,Artificial intelligence,Pixel,Generative model
Conference
Volume
Issue
ISSN
2010
1
1063-6919
Citations 
PageRank 
References 
29
0.85
14
Authors
3
Name
Order
Citations
PageRank
Tae Hoon Kim112911.20
Kyoung Mu Lee23228153.84
Sang Uk Lee31879180.39