“Lattice Cut” - Constructing superpixels using layer constraints
Authors:
- 1 June 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 22 (10636919) , 2117-2124
Abstract
Unsupervised over-segmentation of an image into super-pixels is a common preprocessing step for image parsing algorithms. Superpixels are used as both regions of support for feature vectors and as a starting point for the final segmentation. Recent algorithms that construct superpixels that conform to a regular grid (or superpixel lattice) have used greedy solutions. In this paper we show that we can construct a globally optimal solution in either the horizontal or vertical direction using a single graph cut. The solution takes into account both edges in the image, and the coherence of the resulting superpixel regions. We show that our method outperforms existing algorithms for computing superpixel lattices. Additionally, we show that performance can be comparable or better than other contemporary segmentation algorithms which are not constrained to produce a lattice.Keywords
This publication has 24 references indexed in Scilit:
- Robust higher order potentials for enforcing label consistency2008
- Using contours to detect and localize junctions in natural images2008
- Recovering Occlusion Boundaries from a Single Image2007
- Using Multiple Segmentations to Discover Objects and their Extent in Image Collections2006
- Supervised Learning of Edges and Object Boundaries2006
- Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic ApproachIEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
- Efficient Graph-Based Image SegmentationInternational Journal of Computer Vision, 2004
- An experimental comparison of min-cut/max- flow algorithms for energy minimization in visionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Exact optimization for markov random fields with convex priorsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000