%0 Journal Article
%T 一种改进的AEI算法中初始匹配码字的快速查找方法
%A 李东平
%A 潘志斌
%A 乔瑞萍
%A 乔阳
%A 蔡骋
%J 中国图象图形学报
%D 2009
%R 10.11834/jig.20090915
%X 矢量量化（VQ）是一种高效的有损压缩技术。快速码字搜索算法是矢量量化的核心问题之一，其性能决定了编码时间。快速码字搜索算法中，绝对误差不等式删除算法(AEI)是一种典型的3步算法，其第1步查找输入矢量的初始匹配码字的方法采用了Minimax法，是整个AEI算法中计算量最大的步骤，严重影响了算法的效率。针对这个问题，提出了一种新的查找初始匹配码字的方法――PartialMinimax法。该方法在保证所找到的初始匹配码字与原始AEI算法相同并且重建图像的PSNR（峰值信噪比）值不变的前提下，可显著减小这一步骤的计算量和查找时间，从而有效地提高了算法的总体编码速度。
%K 矢量量化
%K 快速搜索
%K AEI算法
%K 初始匹配码字
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20090915&flag=1