Title
Structure-Sensitive Superpixels via Geodesic Distance.
Abstract
Segmenting images into superpixels as supporting regions for feature vectors and primitives to reduce computational complexity has been commonly used as a fundamental step in various image analysis and computer vision tasks. In this paper, we describe the structure-sensitive superpixel technique by exploiting Lloyd's algorithm with the geodesic distance. Our method generates smaller superpixels to achieve relatively low under-segmentation in structure-dense regions with high intensity or color variation, and produces larger segments to increase computational efficiency in structure-sparse regions with homogeneous appearance. We adopt geometric flows to compute geodesic distances amongst pixels. In the segmentation procedure, the density of over-segments is automatically adjusted through iteratively optimizing an energy functional that embeds color homogeneity, structure density. Comparative experiments with the Berkeley database show that the proposed algorithm outperforms the prior arts while offering a comparable computational efficiency as TurboPixels. Further applications in image compression, object closure extraction and video segmentation demonstrate the effective extensions of our approach. © 2012 Springer Science+Business Media New York.
Year
DOI
Venue
2013
10.1007/s11263-012-0588-6
International Journal of Computer Vision
Keywords
Field
DocType
Superpixel segmentation,Geodesic distance,Iterative optimization,Structure-sensitivity
Homogeneity (statistics),Computer science,Artificial intelligence,Energy functional,Computer vision,Feature vector,Pattern recognition,Segmentation,Pixel,Machine learning,Image compression,Geodesic,Computational complexity theory
Journal
Volume
Issue
ISSN
103
1
15731405
Citations 
PageRank 
References 
62
1.35
40
Authors
5
Name
Order
Citations
PageRank
Peng Wang125312.25
Gang Zeng294970.21
Rui Gan318313.62
Jingdong Wang44198156.76
Hongbin Zha52206183.36