학술논문

Image segmentation by figure-ground composition into maximal cliques
Document Type
Conference
Source
2011 International Conference on Computer Vision Computer Vision (ICCV), 2011 IEEE International Conference on. :2110-2117 Nov, 2011
Subject
Computing and Processing
Bioengineering
Robotics and Control Systems
Image segmentation
Computational modeling
Junctions
Image edge detection
Optimization
Approximation methods
Complexity theory
Language
ISSN
1550-5499
2380-7504
Abstract
We propose a mid-level statistical model for image segmentation that composes multiple figure-ground hypotheses (FG) obtained by applying constraints at different locations and scales, into larger interpretations (tilings) of the entire image. Inference is cast as optimization over sets of maximal cliques sampled from a graph connecting all non-overlapping figure-ground segment hypotheses. Potential functions over cliques combine unary, Gestalt-based figure qualities, and pairwise compatibilities among spatially neighboring segments, constrained by T-junctions and the boundary interface statistics of real scenes. Learning the model parameters is based on maximum likelihood, alternating between sampling image tilings and optimizing their potential function parameters. State of the art results are reported on the Berkeley and Stanford segmentation datasets, as well as VOC2009, where a 28% improvement was achieved.