Structure-sensitive superpixels via geodesic distance

  • Authors:
  • Gang Zeng; Peng Wang;Jingdong Wang; Rui Gan; Hongbin Zha

  • Affiliations:
  • Key Laboratory on Machine Perception, Peking University, China;Key Laboratory on Machine Perception, Peking University, China;Microsoft Research Asia, China;Key Laboratory on Machine Perception, Peking University, China;Key Laboratory on Machine Perception, Peking University, China

  • Venue:
  • ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Over-segments (i.e. superpixels) have been commonly used as supporting regions for feature vectors and primitives to reduce computational complexity in various image analysis tasks. In this paper, we describe a structuresensitive over-segmentation technique by exploiting Lloyd's algorithm with a geodesic distance. It generates smaller superpixels to achieve lower 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 the geodesic distances amongst pixels, and in the segmentation procedure, the density of over-segments is automatically adjusted according to an energy functional that embeds color homogeneity, structure density and compactness constraints. Comparative experiments with the Berkeley database show that the proposed algorithm outperforms prior arts while offering a comparable computational efficiency with fast methods, such as TurboPixels.