Centroidal Voronoi Tessellations: Applications and Algorithms
作者： Qiang Du , Vance Faber , Max Gunzburger
DOI: 10.1137/S0036144599352836
关键词: Image compression 、 Centroid 、 Lloyd's algorithm 、 Triangulation (social science) 、 Data compression 、 Mathematics 、 Algorithm 、 Cluster analysis 、 Voronoi diagram 、 Centroidal Voronoi tessellation 、 Topology 、 Theoretical computer science 、 Applied mathematics 、 Computational mathematics
摘要: A centroidal Voronoi tessellation is a whose generating points are the centroids (centers of mass) corresponding regions. We give some applications such tessellations to problems in image compression, quadrature, finite difference methods, distribution resources, cellular biology, statistics, and territorial behavior animals. discuss methods for computing these tessellations, provide analyses concerning both their determination, and, finally, present results numerical experiments.
acm.org
unirioja.es
harvard.edu
fsu.edu
researchgate.net 
jstor.org 参考文章(52)
Masao Iri, Kazuo Murota, Takao Ohya, A fast Voronoi-diagram algorithm with applications to geographical optimization problems System Modelling and Optimization. pp. 273- 288 ,(1984) , 10.1007/BFB0008901
Xiaolin Wu, Ian H. Witten, A FAST K-MEANS TYPE CLUSTERING ALGORITHM University of Calgary. ,(1985) , 10.11575/PRISM/31135
Rolf Klein, Concrete and Abstract Voronoi Diagrams ,(1989)
V.J. Mathews, Vector quantization of images using the L/sub /spl infin// distortion measure international conference on image processing. ,vol. 1, pp. 109- 112 ,(1995) , 10.1109/ICIP.1995.529051
M. Inaba, Application of weighted Voronoi diagrams and randomization to variance-based k-clustering symposium on computational geometry. ,(1994)
Allen Gersho, Robert M. Gray, Vector Quantization and Signal Compression ,(1991)
Peter Hall, On Polynomial-Based Projection Indices for Exploratory Projection Pursuit Annals of Statistics. ,vol. 17, pp. 589- 605 ,(1989) , 10.1214/AOS/1176347127
Jerome H. Friedman, Exploratory Projection Pursuit Journal of the American Statistical Association. ,vol. 82, pp. 249- 266 ,(1987) , 10.1080/01621459.1987.10478427
Richard C. Dubes, Anil K. Jain, Algorithms for clustering data ,(1988)
J. A. Hartigan, M. A. Wong, A K-Means Clustering Algorithm Journal of The Royal Statistical Society Series C-applied Statistics. ,vol. 28, pp. 100- 108 ,(1979) , 10.2307/2346830