PDVQ图像编码系统的算法研究  

Research on image encoding system for PDVQ algorithm

作　　者：王冬芳[1] 余宁梅[1] 马文龙[1] 银磊[1] 

机构地区：[1]西安理工大学电子工程系,西安710048

出　　处：《计算机工程与应用》2007年第19期57-60,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60276017);陕西省2006年自然科学基础研究计划项目(No.2006F29);西安理工大学校基金(No.105-210408)

摘　　要：PDVQ图像编码系统首先将码书进行方向性分类,把每类方向性码书中的码字按码字和值进行升序排列,并根据EBNNS算法将码书分块。编码时,先根据输入图像块的相关性进行PDVQ编码,然后分析输入图像块的方向性来选择相应的分类子码书,在该子码书中根据输入图像块的和值确定码字搜索范围,最后在确定的搜索范围内搜索最匹配码字。仿真结果表明,该系统集合了动态图像块划分(PDVQ)、基于方向性分类编码和等和值块扩展最近邻码字搜索(EBNNS)三种算法的优点,在保证重建图像质量前提下,缩短了编码时间,并提高了压缩比。First the PDVQ（Partition Dynamically VQ） image encoding system categorizes the codebook based on the directions of the codewords,in each category codebook all codewords are sorted in the ascending order of their sum,and then each category codebook is divided into blocks in average.During the encoding process,the encoding system analyzes the correlation of the input image block and its neighboring blocks using PDVQ algorithm,and judges the direction of input image block to choose corresponding category codebook.And a nearest codeword to the input image block can be found out in the search range which can be gotten based on the sum of the input image block using EBNNS（Equal-sum Block-extending Nearest Neighbor Search） algorithm.Experimental results demonstrate that this encoding system integrates the merits of PDVQ with EBNNS and category encoding algorithm based on direction,which can improve the compression rate and coding speed in contrast with the normal VQ,and will not affect the quality of the image reconstructed.

关 键 词：图像编码 矢量量化 分类码书 相关度 

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