Centroidal Voronoi Tessellation Algorithms for Image Compression, Segmentation, and Multichannel Restoration

Authors: Du, Qiang¹; Gunzburger, Max²; Ju, Lili³; Wang, Xiaoqiang⁴

Source: Journal of Mathematical Imaging and Vision, Volume 24, Number 2, March 2006 , pp. 177-194(18)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

Centroidal Voronoi tessellations (CVT's) are special Voronoi tessellations for which the generators of the tessellation are also the centers of mass (or means) of the Voronoi cells or clusters. CVT's have been found to be useful in many disparate and diverse settings. In this paper, CVT-based algorithms are developed for image compression, image segmenation, and multichannel image restoration applications. In the image processing context and in its simplest form, the CVT-based methodology reduces to the well-known k-means clustering technique. However, by viewing the latter within the CVT context, very useful generalizations and improvements can be easily made. Several such generalizations are exploited in this paper including the incorporation of cluster dependent weights, the incorporation of averaging techniques to treat noisy images, extensions to treat multichannel data, and combinations of the aforementioned. In each case, examples are provided to illustrate the efficiency, flexibility, and effectiveness of CVT-based image processing methodologies.

Keywords: centroidal Voronoi tessellations; image compression; image segmentation; edge detection; image restoration; k-means

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10851-005-3620-4

Affiliations: 1: Email: qdu@math.psu.edu 2: Email: gunzburg@csit.fsu.edu 3: Email: ju@math.sc.edu 4: Email: wang@math.psu.edu

Publication date: 2006-03-01