Related Experiment Video
Updated: Jun 2, 2026

12:08
From Voxels to Knowledge: A Practical Guide to the Segmentation of Complex Electron Microscopy 3D-Data
Published on: August 13, 2014
Image segmentation using local variation and edge-weighted centroidal Voronoi tessellations.
Jie Wang1, Lili Ju, Xiaoqiang Wang
1Department of Scientific Computing, Florida State University, Tallahassee, FL 532306-4120, USA. wwang3@fsu.edu
Summary
A new Local Variation and Edge-Weighted Centroidal Voronoi Tessellation (LVEWCVT) model improves image segmentation for images with complex color distributions. This method enhances object extraction by considering local color variations and boundary lengths.
Area of Science:
- Computer Vision
- Image Processing
- Computational Geometry
Background:
- Classic centroidal Voronoi tessellation (CVT) models excel at segmenting uniformly colored objects.
- These models struggle with images featuring distinct color distributions or significant intensity variations.
Purpose of the Study:
- To develop an improved CVT model for robust image segmentation.
- To address the limitations of traditional CVT in handling complex image characteristics.
Main Methods:
- Introduced the Local Variation and Edge-Weighted Centroidal Voronoi Tessellation (LVEWCVT) model.
- Incorporated local color/intensity variation and boundary length information into the energy functional.
- Developed mathematical formulations and practical implementations for the LVEWCVT method.
Main Results:
- The LVEWCVT method demonstrated excellent performance across various segment types.
- Comparative analysis against state-of-the-art algorithms showed superior results.
- Extensive segmentation examples validated the method's competence.
Conclusions:
- The LVEWCVT model offers a significant advancement in image segmentation.
- It effectively handles images with challenging color distributions and intensity inhomogeneities.
- The proposed method provides a robust and competent solution for image segmentation tasks.

