An edge-weighted centroidal Voronoi tessellation model for image segmentation

Authors:
Jie Wang;Lili Ju;Xiaoqiang Wang
Affiliations:
Department of Scientific Computing, Florida State University, Tallahassee, FL;Department of Mathematics, University of South Carolina, Columbia, SC;Department of Scientific Computing, Florida State University, Tallahassee, FL
Venue:
IEEE Transactions on Image Processing
Year:
2009

Citing 23
Cited 7

Algorithms for clustering data

Algorithms for clustering data
Fundamentals of digital image processing

Fundamentals of digital image processing
Spatial tessellations: concepts and applications of Voronoi diagrams

Spatial tessellations: concepts and applications of Voronoi diagrams
Digital image processing

Digital image processing
Centroidal Voronoi Tessellations: Applications and Algorithms

SIAM Review
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Simulating decorative mosaics

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
The Cluster Dissection and Analysis Theory FORTRAN Programs Examples

The Cluster Dissection and Analysis Theory FORTRAN Programs Examples
Clustering Algorithms

Clustering Algorithms
A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model

International Journal of Computer Vision
Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations

Parallel Computing
An Efficient k-Means Clustering Algorithm: Analysis and Implementation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Acceleration of K-Means and Related Clustering Algorithms

ALENEX '02 Revised Papers from the 4th International Workshop on Algorithm Engineering and Experiments
Constrained Centroidal Voronoi Tessellations for Surfaces

SIAM Journal on Scientific Computing
Normalized Cuts and Image Segmentation

CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
On clusterings-good, bad and spectral

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Efficient Graph-Based Image Segmentation

International Journal of Computer Vision
Digital Image Processing (3rd Edition)

Digital Image Processing (3rd Edition)
Geometric Context from a Single Image

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Centroidal Voronoi Tessellation Algorithms for Image Compression, Segmentation, and Multichannel Restoration

Journal of Mathematical Imaging and Vision
Geometric Partial Differential Equations and Image Analysis

Geometric Partial Differential Equations and Image Analysis
LabelMe: A Database and Web-Based Tool for Image Annotation

International Journal of Computer Vision
Active contours without edges

IEEE Transactions on Image Processing

On Variational Curve Smoothing and Reconstruction

Journal of Mathematical Imaging and Vision
A fast segmentation method based on constraint optimization and its applications: Intensity inhomogeneity and texture segmentation

Pattern Recognition
Color image segmentation using automatic pixel classification with support vector machine

Neurocomputing
Image segmentation using local spectral histograms and linear regression

Pattern Recognition Letters
LS-SVM based image segmentation using color and texture information

Journal of Visual Communication and Image Representation
Generalized edge-weighted centroidal Voronoi tessellations for geometry processing

Computers & Mathematics with Applications
Grain segmentation of 3d superalloy images using multichannel EWCVT under human annotation constraints

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III

Quantified Score

Hi-index	0.01

Visualization

Abstract

Centroidal Voronoi tessellations (CVTs) are special Voronoi tessellations whose generators are also the centers of mass (centroids) of the Voronoi regions with respect to a given density function and CVT-based methodologies have been proven to be very useful in many diverse applications in science and engineering. In the context of image processing and its simplest form, CVT-based algorithms reduce to the well-known k-means clustering and are easy to implement. In this paper, we develop an edge-weighted centroidal Voronoi tessellation (EWCVT) model for image segmentation and propose some efficient algorithms for its construction. Our EWCVT model can overcome some deficiencies possessed by the basic CVT model; in particular, the new model appropriately combines the image intensity information together with the length of cluster boundaries, and can handle very sophisticated situations. We demonstrate through extensive examples the efficiency, effectiveness, robustness, and flexibility of the proposed method.