@inproceedings{dbbb726369dd4c749cdbe51a62286132,
title = "A fast encoding algorithm for vector quantization based on Hadamard transform",
abstract = "For vector quantization (VQ), it is extremely timeconsuming to extract the similar codeword with input vector during the encoding process. In this paper, a novel algorithm based on Hadamard transform (HT) is proposed. Two inequalities derived after performing HT to all input vectors are used to early remove impossible codewords 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 25% to 61%. Compared with the Pan's algorithm, the proposed algorithm reduces the computational time by 60% to 70%. Compared with the Lai's algorithm, the proposed algorithm reduces the computational time by 42% to 55%. Compared with the HTPDE algorithm, the proposed algorithm reduces the computational time by 20% to 40%.",
keywords = "Hadamard transform, Image coding, Vector quantization",
author = "Lee, {Jiann Der} and Chiou, {Yaw Hwang}",
year = "2008",
doi = "10.1109/IECON.2008.4758231",
language = "英语",
isbn = "9781424417667",
series = "IECON Proceedings (Industrial Electronics Conference)",
publisher = "IEEE Computer Society",
pages = "1817--1821",
booktitle = "Proceedings - 34th Annual Conference of the IEEE Industrial Electronics Society, IECON 2008",
address = "美国",
note = "34th Annual Conference of the IEEE Industrial Electronics Society, IECON 2008 ; Conference date: 10-11-2008 Through 13-11-2008",
}