UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

"Lattice Cut" - Constructing superpixels using layer constraints

Moore, AP; Prince, SJD; Warrell, J; (2010) "Lattice Cut" - Constructing superpixels using layer constraints. In: 2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR). (pp. 2117 - 2124). IEEE COMPUTER SOC

Full text not available from this repository.

Abstract

Unsupervised over-segmentation of an image into superpixels 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.

Type:Proceedings paper
Title:"Lattice Cut" - Constructing superpixels using layer constraints
Event:23rd IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
Location:San Francisco, CA
Dates:2010-06-13 - 2010-06-18
ISBN-13:978-1-4244-6984-0
Keywords:SEGMENTATION
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record