Share Email Print

Proceedings Paper

Image segmentation using Voronoi diagram
Author(s): Dai Dan
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This article proposed an image segmentation algorithm based on Voronoi Diagram (VD). VD is a well-known technique in computational geometry, which generates clusters of intensity values using information from the vertices of the external boundary of Delaunay triangulation (DT). The image domain is partitioned into a group of sub-regions by Voronoi tessellation, each of which is a component of homogeneous regions. In this way, it is possible to produce segmented image regions. Voronoi-based image segmentation can be extended to RGB images without converting them into grayscale. Its mathematical formulation and practical implementations are also discussed and given. We test the method on and also compare it with K-means algorithms using segmentation examples; the results demonstrate excellent performance and competence of the proposed method.

Paper Details

Date Published: 29 August 2016
PDF: 4 pages
Proc. SPIE 10033, Eighth International Conference on Digital Image Processing (ICDIP 2016), 100331P (29 August 2016); doi: 10.1117/12.2244272
Show Author Affiliations
Dai Dan, Guizhou Univ. (China)

Published in SPIE Proceedings Vol. 10033:
Eighth International Conference on Digital Image Processing (ICDIP 2016)
Charles M. Falco; Xudong Jiang, Editor(s)

© SPIE. Terms of Use
Back to Top