Title :
Efficient codeword search algorithm based on Hadamard transform
Author :
Lu, Zhe-Ming ; Pan, Jeng-Shyang ; Sun, Sheng-he
Author_Institution :
Dept. of Electron. Eng., Harbin Inst. of Technol., China
fDate :
8/3/2000 12:00:00 AM
Abstract :
A new fast codeword search algorithm for image vector quantisation (VQ) is introduced. This algorithm performs a fast codeword search in the Hadamard transform (HT) domain using the partial distance search (PDS) technique. Experimental results show that the algorithm needs only 2-3% of the distortion calculations of the exhaustive search method
Keywords :
vector quantisation; Hadamard transform; codeword search algorithm; image vector quantisation; partial distance search;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20000972