Fast Multilevel CVT-Based Adaptive Data Visualization Algorithm-中国期刊网

摘要 Efficientdatavisualizationtechniquesarecriticalformanyscientificapplications.CentroidalVoronoitessellation(CVT)basedalgorithmsofferaconvenientvehicleforperformingimageanalysis,segmentationandcompressionwhileallowingtooptimizeretainedimagequalitywithrespecttoagivenmetric.InexperimentalsciencewithdatacountsfollowingPoissondistributions,severalCVT-baseddatatessellationalgorithmshavebeenrecentlydeveloped.Althoughtheysurpasstheirpredecessorsinrobustnessandqualityofreconstructeddata,timeconsumptionremainstobeanissueduetoheavyutilizationoftheslowlyconvergingLloyditeration.Thispaperdiscussesonepossibleapproachtoacceleratingdatavisualizationalgorithms.ItreliesonamultidimensionalgeneralizationoftheoptimizationbasedmultilevelalgorithmforthenumericalcomputationoftheCVTsintroducedin[1],wherearigorousproofofitsuniformconvergencehasbeenpresentedin1-dimensionalsetting.Themultidimensionalimplementationemploysbarycentriccoordinatebasedinterpolationandmaximalindependentsetcoarseningprocedures.Itisshownthatwhencoupledwithbinaccretionalgorithmaccountingforthediscretenatureofthedata,thealgorithmoutperformsLloyd-basedschemesandpreservesuniformconvergencewithrespecttotheproblemsize.Althoughnumericaldemonstrationsprovidedarelimitedtospectroscopydataanalysis,themethodhasacontext-independentsetupandcanpotentiallydeliversignificantspeeduptootherscientificandengineeringapplications.

1. Study of a Modified Fast Adaptive Algorithm for Digital Beamforming.物理电子学,1998-04.
2LIU Chunguang;XU Yumei;YAO Jinmei;YIN Zhelin. Adaptive Differential Evolution Algorithm based on Multiple Population.教育学,2015-11.
3. ADAPTIVE MULTIRESOLUTION SPEECH ENHANCEMENT ALGORITHM BASED ON WAVELET TRANSFORM.物理电子学,1999-02.
4Jie Yu;Yue Ling;Si-Ying Li;Hui-Qi Fang;Lin-Feng Liu. A Direction-Based Data Forwarding Algorithm for Opportunistic Networks.物理电子学,2016-02.
5Ching-Yu Yang;Chih-Hung Lin;Wu-Chih Hu. Prediction-Based Lossless Data Hiding by ACB Algorithm.计算机应用技术,2012-02.
6Yuan-Yu Tsai;Chi-Shiang Chan. An Adaptive Steganographic Algorithm for Point Geometry Based on Nearest Neighbors Search.物理电子学,2012-03.
7Xing-Xiong Xu Li-Min Wu Wei Chen. Scheme of Cooperative Spectrum Sensing Based on Adaptive Decision Fusion Algorithm.物理电子学,2012-01.
8李波;李炜;涂亚明. A Fast Block—Matching Algorithm Using Smooth Motion Vector Field Adaptive Search Technique.计算机科学与技术,2003-01.
9Li Deren;Wang Yandong;Zhu Qing;Gong Jianya. DATA MODEL AND VISUALIZATION OF 3D CITY LANDSCAPE BASED ON INTEGRATED DATABASES.测绘科学与技术,1999-01.
10Xiaohua Nie;Fuming Zhang. Adaptive tracking algorithm based on 3D variable turn model.物理电子学,2017-05.

Fast Multilevel CVT-Based Adaptive Data Visualization Algorithm

来源期刊

相关推荐

同分类资源更多

相关关键词

Fast Multilevel CVT-Based Adaptive Data Visualization Algorithm

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多