A METRIC APPROACH TO VECTOR-VALUED IMAGE SEGMENTATION

P. ARBELAEZ AND L. COHEN

INTERNATIONAL JOURNAL OF COMPUTER VISION. VOL. 69. NO. 1. PP.119-126. 2006

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.

Universidad de los Andes | Monitored by Mineducación
Recognition as University: Decree 1297 of May 30th, 1964.
Recognition as legal entity: Resolution 28 of February 23, 1949 Minjusticia.

© Universidad de los Andes. All rights reserved.