Probabilistic image segmentation with closedness constraints
Authors:
- 1 November 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505499,p. 2611-2618
Abstract
We propose a novel graphical model for probabilistic image segmentation that contributes both to aspects of perceptual grouping in connection with image segmentation, and to globally optimal inference with higher-order graphical models. We represent image partitions in terms of cellular complexes in order to make the duality between connected regions and their contours explicit. This allows us to formulate a graphical model with higher-order factors that represent the requirement that all contours must be closed. The model induces a probability measure on the space of all partitions, concentrated on perceptually meaningful segmentations. We give a complete polyhedral characterization of the resulting global inference problem in terms of the multicut polytope and efficiently compute global optima by a cutting plane method. Competitive results for the Berkeley segmentation benchmark confirm the consistency of our approach.Keywords
This publication has 24 references indexed in Scilit:
- Nonparametric Bayesian Image SegmentationInternational Journal of Computer Vision, 2007
- Minimal multicut and maximal integer multiflow: A surveyEuropean Journal of Operational Research, 2005
- What energy functions can be minimized via graph cuts?IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- A branch-and-cut algorithm for a generalization of the Uncapacitated Facility Location ProblemTOP, 1996
- The partition problemMathematical Programming, 1993
- A cutting plane algorithm for a clustering problemMathematical Programming, 1989
- Finite topology as applied to image analysisComputer Vision, Graphics, and Image Processing, 1989
- Objective Criteria for the Evaluation of Clustering MethodsJournal of the American Statistical Association, 1971
- Scene analysis using regionsArtificial Intelligence, 1970