Nonparametric learning for layered segmentation of natural images
Authors:
- 1 June 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2272-2279
Abstract
We explore recently proposed Bayesian nonparametric models of image partitions, based on spatially dependent Pitman-Yor processes. These models are attractive because they adapt to images of varying complexity, successfully modeling uncertainty in the structure and scale of human segmentations of natural scenes. By developing substantially improved inference and learning algorithms, we achieve performance comparable to state-of-the-art methods. For learning, we show how the Gaussian process (GP) covariance functions underlying these models can be calibrated to accurately match the statistics of example human segmentations. For inference, we develop a stochastic search-based algorithm which is substantially less susceptible to local optima than conventional variational methods. Our approach utilizes the expectation propagation algorithm to approximately marginalize latent GPs, and a low rank covariance representation to improve computational efficiency. Experiments with two benchmark datasets show that our learning and inference innovations substantially improve segmentation accuracy. By hypothesizing multiple partitions for each image, we also take steps towards capturing the variability of human scene interpretations.Keywords
This publication has 23 references indexed in Scilit:
- Edge preserving spatially varying mixtures for image segmentation2008
- Improving Spatial Support for Objects via Multiple Segmentations2007
- Using Multiple Segmentations to Discover Objects and their Extent in Image Collections2006
- Statistical region mergingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Learning to detect natural image boundaries using local brightness, color, and texture cuesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Learning a classification model for segmentation2003
- A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics2002
- Modeling the Shape of the Scene: A Holistic Representation of the Spatial EnvelopeInternational Journal of Computer Vision, 2001
- The two-parameter Poisson-Dirichlet distribution derived from a stable subordinatorThe Annals of Probability, 1997
- Objective Criteria for the Evaluation of Clustering MethodsJournal of the American Statistical Association, 1971