TY - GEN
T1 - A fast encoding algorithm for vector quantization based on haar wavelet transform
AU - Lee, Jiann Der
AU - Chiou, Yaw Hwang
PY - 2008
Y1 - 2008
N2 - For vector quantization (VQ), it is extremely time-consuming to extract the similar codeword with input vector during the encoding process. In this paper, we present an efficient algorithm to extract the features of input vector using Haar Wavelet Transform (HWT) and use these features to early remove impossible codeword in the distortion computations stage. From the experimental results, it is shown that the proposed approach can largely decrease the computation time for achieving VQ coding with the same quality with full search algorithm. More specifically, compared with the DHSS algorithm, the proposed algorithm reduces the computational time by 31% to 61%. Compared with the Pan's algorithm, the proposed algorithm reduces the computational time by 62% to 75%. Compared with the Lai's algorithm, the proposed algorithm reduces the computational time by 48% to 58%. Compared with the HTPDE algorithm, the proposed algorithm reduces the computational time by 27% to 44%. Compared with the WTPDE algorithm, the proposed algorithm reduces the computational time by 21% to 45%.
AB - For vector quantization (VQ), it is extremely time-consuming to extract the similar codeword with input vector during the encoding process. In this paper, we present an efficient algorithm to extract the features of input vector using Haar Wavelet Transform (HWT) and use these features to early remove impossible codeword in the distortion computations stage. From the experimental results, it is shown that the proposed approach can largely decrease the computation time for achieving VQ coding with the same quality with full search algorithm. More specifically, compared with the DHSS algorithm, the proposed algorithm reduces the computational time by 31% to 61%. Compared with the Pan's algorithm, the proposed algorithm reduces the computational time by 62% to 75%. Compared with the Lai's algorithm, the proposed algorithm reduces the computational time by 48% to 58%. Compared with the HTPDE algorithm, the proposed algorithm reduces the computational time by 27% to 44%. Compared with the WTPDE algorithm, the proposed algorithm reduces the computational time by 21% to 45%.
KW - Haar wavelet transform
KW - Image coding
KW - Vector quantization
UR - http://www.scopus.com/inward/record.url?scp=54849407773&partnerID=8YFLogxK
U2 - 10.1109/INDIN.2008.4618188
DO - 10.1109/INDIN.2008.4618188
M3 - 会议稿件
AN - SCOPUS:54849407773
SN - 9781424421718
T3 - IEEE International Conference on Industrial Informatics (INDIN)
SP - 683
EP - 687
BT - Proceedings - IEEE INDIN 2008
T2 - IEEE INDIN 2008: 6th IEEE International Conference on Industrial Informatics
Y2 - 13 July 2008 through 16 July 2008
ER -