机构地区: 华南理工大学电子与信息学院
出 处: 《华南理工大学学报(自然科学版)》 2005年第9期10-14,共5页
摘 要: 针对矢量量化过程中编码的复杂性,提出了一种基于小波变换的自适应快速码字搜索算法.该算法使用欧几里德距离的平方作为量化的失真测度,首先为输入矢量选择合理的初始匹配码字,然后利用多控制点的三角不等式和变换域中矢量的性质去排除不可能匹配的码字,最后通过搜索空间的逐次降低找到与输入矢量最匹配的码矢量.仿真结果表明:在需要很少预先计算量和额外存储量的条件下,文中算法的编码质量和全搜索算法相同,但是其计算量却极大地降低. An adaptive fast search algorithm for codewords is presented based on the wavelet transform, with the aim of overcoming the encoding complexity in the vector quantization (VQ) process. In the proposed algorithm, the squared Euclidean distance is used as the distortion measure of the quantization, and a rational initial matched codeword is chosen for the input vector. The triangle inequalities with multiple control vectors and the characteristics of the vectors in the transform domain are then utilized to reject non-matched codewords. The best-matched codeword is finally obtained by gradually reducing the search space. Simulated results show that, with little pre-calculation and memory cost, the proposed algorithm can significantly reduce the computational complexity of VQ encoding, and the quality of the encoded image approaches to that obtained by the full search algorithm.