A Metric Approach to Vector-Valued Image Segmentation

  • Authors:
  • Pablo A. Arbeláez;Laurent D. Cohen

  • Affiliations:
  • CEREMADE, UMR CNRS 7534 Université Paris Dauphine, Paris cedex 16, France 75775;CEREMADE, UMR CNRS 7534 Université Paris Dauphine, Paris cedex 16, France 75775

  • Venue:
  • International Journal of Computer Vision
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We address the issue of low-level segmentation of vector-valued images, focusing on the case of color natural images. The proposed approach relies on the formulation of the problem in the metric framework, as a Voronoi tessellation of the image domain. In this context, a segmentation is determined by a distance transform and a set of sites. Our method consists in dividing the segmentation task in two successive sub-tasks: pre-segmentation and hierarchical representation. We design specific distances for both sub-problems by considering low-level image attributes and, particularly, color and lightness information. Then, the interpretation of the metric formalism in terms of boundaries allows the definition of a soft contour map that has the property of producing a set of closed curves for any threshold. Finally, we evaluate the quality of our results with respect to ground-truth segmentation data.