SEGMENTATION AND MEASUREMENT BASED ON 3D VORONOI DIAGRAM - APPLICATION TO CONFOCAL MICROSCOPY

Computational geometry provides many solutions to imaging problems, es pecially for three-dimensional (3D) image compression, segmentation, a nd measurement. We present here a new method to partition volume data by Voronoi polyhedra structured in a graph environment. A dynamic cons truction of the 3D Voronoi diagram is proposed, using image informatio n interactively. The process has been applied to segment and quantitat e 3D biological data acquired with a confocal laser scanning microscop e (CLSM). The discrete volume acquired represents a large mass of data and can be reduced with this particular method, before measurement (p rocessing time) or archiving (memory space). Furthermore, the structur e data is a powerful tool to rapidly compute parameters that are chara cteristic of the volume data.