图像压缩中一种改进的快速编码方法

A fast encoding algorithm for image compression

通过对基于平方欧几米德距离的剔除码字方法的分析研究 ,提出了一种改进的快速编码方法 .该方法采用新的码字搜索方式 ,以一维矢量替代码字搜索过程中的码书缓存空间 ,加快了搜索速度 ,减少了编码过程中的内存占有量 .仿真结果表明 ,经过改进后 ,存储量不变 ,编码时间明显减少了 。

By studying the fast encoding method introduced by Wu a nd Lin based on squared Euclidean distance to kick out impossible codewords, a n ew way of searching codewords was presented. The codebook space was replaced wit h a vector consisting of natural numbers to speed up encoding. The simulation re sults show that the improved algorithm meets the requirement for memory unchange d, but is faster significantly than the original algorithm, while maintaining th e same encoded quality as full search algorithm.