Fast encoding algorithm for vector quantization based on subvector L2-norm |
| |
Authors: | Chen Li Zhu |
| |
Institution: | aUniv. of Electronic Science and Technology of China, Chengdu 610054, P. R. China;bChongqing Univ. of Posts and Telecommunications, Chongqing 400065, P. R. China |
| |
Abstract: | A fast encoding algorithm based on the mean square error (MSE) distortion for vector quantization is introduced. The vector, which is effectively constructed with wavelet transform (WT) coefficients of images, can simplify the realization of the non-linear interpolated vector quantization (NLIVQ) technique and make the partial distance search (PDS) algorithm more efficient. Utilizing the relationship of vector L2-norm and its Euclidean distance, some conditions of eliminating unnecessary codewords are obtained. Further, using inequality constructed by the subvector L2-norm, more unnecessary codewords are eliminated. During the search process for code, mostly unlikely codewords can be rejected by the proposed algorithm combined with the non-linear interpolated vector quantization technique and the partial distance search technique. The experimental results show that the reduction of computation is outstanding in the encoding time and complexity against the full search method. |
| |
Keywords: | image compression fast encoding subvector wavelet transform vector quantization |
本文献已被 维普 ScienceDirect 等数据库收录! |
|