An Edge-Weighted Centroidal Voronoi Tessellation Model For Image Segmentation

Introduction

Centroidal Voronoi Tessellations(CVT’s) are special Voronoi Tessellations whose generators are also the centers of mass (centroids) of the Voronoi regions with respect to a given density function. The classic CVT’s can efficiently produce a segmentation for homogeneous images but fails to handle the inhomogeneous ones.

In order to overcome some deficiencies, we develop an edge-weighted centroidal Voronoi Tessellation (EWCVT) model by appropriately combining the image intensity information together with the length of cluster Boundaries.