码书自适应的大规模体数据矢量量化算法
|
摘要
针对大规模体数据矢量量化VQ(Vector Quantisation)编码时间长的问题,提出一种基于图形处理器的码书自适应的大规模体数据矢量量化算法。该算法首先提取原始体数据密度分布特征,据此选取合适的初始码书生成算法,将矢量数据分批先后载入图形处理器进行并行计算,每读入一批数据,根据该批数据的码准值对第一批数据产生的码书进行优化及扩充,随后完成该批数据的编码。实验结果表明,该算法提高了图像的编码速度及还原质量,明显缩短了图像的压缩时间,同时保证了体数据重构质量。
To solve the problem of time costing in encoding large scale volume data with vector quantisation method,we propose an algorithm of GPU-based adaptive codebook vector quantisation(ACVQ) for large scale volume data.The algorithm first extracts the density distribution feature of the original volume data,and hereby selects the appropriate initial codebook generation algorithm,then it loads the vector data into GPU successively by batch to carry out parallel computation.For each loading,we optimise and expand the first codebook generated by first batch according to the code reference of the data of that batch,followed by completing the data encoding of this batch.Experimental results suggest that ACVQ improves the encoding speed and the restored quality of image,evidently shorten the compression time of image,at the same time it ensures the reconstruction quality of volume data.
To solve the problem of time costing in encoding large scale volume data with vector quantisation method,we propose an algorithm of GPU-based adaptive codebook vector quantisation(ACVQ) for large scale volume data.The algorithm first extracts the density distribution feature of the original volume data,and hereby selects the appropriate initial codebook generation algorithm,then it loads the vector data into GPU successively by batch to carry out parallel computation.For each loading,we optimise and expand the first codebook generated by first batch according to the code reference of the data of that batch,followed by completing the data encoding of this batch.Experimental results suggest that ACVQ improves the encoding speed and the restored quality of image,evidently shorten the compression time of image,at the same time it ensures the reconstruction quality of volume data.
引文
[1]Linde Y,Buzo A,Gray R M.An algorithm for vector quantizer design[J].IEEE Transactions on Communications,1980,28(1):84-95.
[2]赵利平,肖德贵,李肯立,等.一种高效体数据压缩算法及其在地震数据处理中的应用[J].计算机辅助设计与图形学报2009,21(11):1606-1611.
[3]陈善学,徐皓淋.基于子矢量技术的矢量量化码字快速搜索算法[J].重庆邮电大学学报:自然科学版,2010,22(3):302-306.
[4]木春梅,韩守梅.一种基于不等式的快速码字搜索算法[J].电子学报,2010,38(B02):218-220.
[5]李碧,林土胜.初始码字间距最大化的矢量量化码书设计算法[J].小型微型计算机系统,2009,30(4):780-783.
[6]姜来,许文焕.模糊强化学习型的图像矢量量化算法[J].电子学报,2006,34(9):1738-1741.
[7]厉旭杰.GPU加速的图像匹配技术[J].计算机工程与应用,2012,48(2):173-176.
[8]孔勇平.矢量量化LBG算法的研究[J].硅谷,2008,6:39-40.
[9]乔阳,潘志斌,乔瑞萍.码书排序对快速码字搜索算法性能影响的分析[J].中国图象图形学报,2010,15(8):1182-1188.
[10]王修君,沈鸿.一种基于增量学习型矢量量化的有效文本分类算法[J].计算机学报,2007,30(8):1277-1285.
[2]赵利平,肖德贵,李肯立,等.一种高效体数据压缩算法及其在地震数据处理中的应用[J].计算机辅助设计与图形学报2009,21(11):1606-1611.
[3]陈善学,徐皓淋.基于子矢量技术的矢量量化码字快速搜索算法[J].重庆邮电大学学报:自然科学版,2010,22(3):302-306.
[4]木春梅,韩守梅.一种基于不等式的快速码字搜索算法[J].电子学报,2010,38(B02):218-220.
[5]李碧,林土胜.初始码字间距最大化的矢量量化码书设计算法[J].小型微型计算机系统,2009,30(4):780-783.
[6]姜来,许文焕.模糊强化学习型的图像矢量量化算法[J].电子学报,2006,34(9):1738-1741.
[7]厉旭杰.GPU加速的图像匹配技术[J].计算机工程与应用,2012,48(2):173-176.
[8]孔勇平.矢量量化LBG算法的研究[J].硅谷,2008,6:39-40.
[9]乔阳,潘志斌,乔瑞萍.码书排序对快速码字搜索算法性能影响的分析[J].中国图象图形学报,2010,15(8):1182-1188.
[10]王修君,沈鸿.一种基于增量学习型矢量量化的有效文本分类算法[J].计算机学报,2007,30(8):1277-1285.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心