Combining the EM/MPM and Voronoi Tessellation for Image Segmentation

This paper presents a new approach for image segmentation, which combines Voronoi tessellation technique and expectation-maximization/maximization of the posterior marginal (EM/MPM) algorithm. By Voronoi tessellation, the domain of a give image is partitioned into sub-regions for constructing homogeneous regions. The EM/MPM algorithm is based on the MPM algorithm for segmentation and the EM algorithm for parameter estimation. This paper also presents the experimental results demonstrating the performance of the EM/MPM algorithm.