A fast multilevel CVT-based adaptive data visualization algorithm

DOI10.4208/NMTMA.2010.32S.5MaRDI QIDQ3071791zbMATH OpenOpenAlexFDO

Authors

Publication date 5 February 2011

Published in Numerical Mathematics: Theory, Methods and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4208/nmtma.2010.32s.5

zbMATH Keywords

algorithmsconvergencedata visualizationimage segmentationimage analysissignal-to-noise ratioimage compressioncomputational algorithmscentroidal Voronoi tessellationsmultilevel algorithmLloyd iteration

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Fast methods for computing centroidal Voronoi tessellations
• Centroidal Voronoi tessellation algorithms for image compression, segmentation, and multichannel restoration
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• A truncated Newton-based multigrid algorithm for centroidal Voronoi diagram calculation
• Acceleration schemes for computing centroidal Voronoi tessellations

Cited in

(5)

• Fast methods for computing centroidal Voronoi tessellations
• A new hybrid adaptive mesh algorithm based on Voronoi tessellations and equi-distribution principle: algorithms and numerical experiments
• A simple geometric method for navigating the energy landscape of centroidal Voronoi tessellations
• Geometric self-assembly of rigid shapes: a simple Voronoi approach
• Mathematical challenges in measuring variability patterns for precipitation analysis

This page was built for publication: A fast multilevel CVT-based adaptive data visualization algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3071791)