title: Global Optimization of Centroidal Voronoi Tessellation with Monte Carlo Approach.
abstract: Centroidal Voronoi Tessellation (CVT) is a widely used geometric structure in applications including mesh generation, vector quantization and image processing. Global optimization of the CVT function is important in these applications. With numerical evidences, we show that the CVT function is highly nonconvex and has many local minima and therefore the global optimization of the CVT function is nontrivial. We apply the method of Monte Carlo with Minimization (MCM) to optimizing the CVT function globally and demonstrate its efficacy in producing much improved results compared with two other global optimization methods.
authors.affiliation: School of Computer Science and Technology, Shandong University, Software College Campus, 1500 Shunhua Road, Jinan, Shandong 250101, P.R. China. llu@sdu.edu.cn
authors.forename: Lin
authors.initials: L
authors.lastname: Lu
authors.forename: Feng
authors.initials: F
authors.lastname: Sun
authors.forename: Hao
authors.initials: H
authors.lastname: Pan
authors.forename: Wenping
authors.initials: W
authors.lastname: Wang