首页 | 本学科首页   官方微博 | 高级检索  
     

码书距离排序对索引压缩算法的性能改进
引用本文:高风娟,潘志斌,乔瑞萍,邓晓曼. 码书距离排序对索引压缩算法的性能改进[J]. 中国图象图形学报, 2011, 16(11): 1967-1974
作者姓名:高风娟  潘志斌  乔瑞萍  邓晓曼
作者单位:西安交通大学电子与信息工程学院,西安 710049;西安交通大学电子与信息工程学院,西安 710049;西安交通大学电子与信息工程学院,西安 710049;西安交通大学电子与信息工程学院,西安 710049
基金项目:国家自然科学基金项目(60672054);陕西省科学技术攻关项目(2008K04-01);德州仪器创新基金项目(2009W1201);中兴通讯技术开发项目(20110174)。
摘    要:图像经过矢量量化后得到的索引图具有很强的统计相关性,从而使得邻近块的索引以较大的概率相等或偏移量较小。按照某种准则对码书进行排序,可以有效增强索引之间的相关性。基于平方欧几里得距离提出一种新的码书按距离排序方法。与传统的按均值、方差和能量等排序方法相比,距离排序能大大提高索引图的相关性,使索引之间的偏移量向值小的方向明显集中。将距离排序后的码书用于AICS(adaptive index coding scheme)算法,实现了更好的压缩性能。

关 键 词:矢量量化  索引图  距离准则  码书排序
收稿时间:2010-08-12
修稿时间:2010-12-09

Improved index coding algorithm using distance-based codebook sorting
Gao Fengjuan,Pan Zhibin,Qiao Ruiping and Deng Xiaoman. Improved index coding algorithm using distance-based codebook sorting[J]. Journal of Image and Graphics, 2011, 16(11): 1967-1974
Authors:Gao Fengjuan  Pan Zhibin  Qiao Ruiping  Deng Xiaoman
Affiliation:School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049 China;School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049 China;School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049 China;School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049 China
Abstract:The index map after vector quantization has a strong statistical correlation.That means the neighboring indices are the same or the offset between them is very small.Codebook sorting can,according to some criteria,enhance the correlation among neighboring indices.Based on the squared Euclidean distance between code words,a new codebook sorting method is proposed.Compared with the conventional mean-ordered codebook,the distance-ordered codebook has a much higher correlations between neighboring indices and the offset become even smaller.As a result,distance-ordered codebook can also significantly improve the compression efficiency of the AICS (adaptive index coding scheme) algorithm.
Keywords:vector quantization  index map  distance  codebook sorting
本文献已被 CNKI 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号