码书距离排序对索引压缩算法的性能改进  

Improved index coding algorithm using distance-based codebook sorting

作　　者：高风娟[1] 潘志斌[1] 乔瑞萍[1] 邓晓曼[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049

出　　处：《中国图象图形学报》2011年第11期1967-1974,共8页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60672054);陕西省科学技术攻关项目(2008K04-01);德州仪器创新基金项目(2009W1201);中兴通讯技术开发项目(20110174)

摘　　要：图像经过矢量量化后得到的索引图具有很强的统计相关性,从而使得邻近块的索引以较大的概率相等或偏移量较小。按照某种准则对码书进行排序,可以有效增强索引之间的相关性。基于平方欧几里得距离提出一种新的码书按距离排序方法。与传统的按均值、方差和能量等排序方法相比,距离排序能大大提高索引图的相关性,使索引之间的偏移量向值小的方向明显集中。将距离排序后的码书用于AICS(adaptive index coding scheme)算法,实现了更好的压缩性能。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 eodebook has a much higher correlations between neighboring indices and the offset become even smo21er. As a result, distartee-ordered codebook can also significantly improve the compression efficiency of the AICS （adaptive index coding scheme） algorithm.

关 键 词：矢量量化 索引图 距离准则 码书排序 

分 类 号：TN919.8[电子电信—通信与信息系统]