Fast codebook search algorithms based on tree-structured vector quantization

Tree-Structured Vector Quantization (TSVQ) is a highly efficient technique for locating an appropriate codeword for each input vector. The algorithm does not guarantee that the selected codeword is the closest one to the input vector. Consequently, the image quality of TSVQ is worse than that of full-search VQ (FSVQ). Although researchers have proposed multipath TSVQ and DP-TSVQ to enhance the image quality, these methods are still too slow for achieving high image quality. Therefore, this study presents a novel Full Search Equivalent TSVQ (FSE-TSVQ) to obtain efficiently the closest codeword for each input vector. FSE-TSVQ employs the triangle inequality to achieve efficient pruning of impossible codewords. Moreover, this study also develops the Enhanced DP-TSVQ (EDPTSVQ) algorithm, which achieves a better tradeoff than DP-TSVQ between encoding time and image quality. EDP-TSVQ is a hybrid technique which adds DP-TSVQ's critical function to FSE-TSVQ. EDP-TSVQ always provides an im...

• Type: Journal
• Year: 2006
• Where: PRL
• Authors: Chin-Chen Chang, Yu-Chiang Li, Jun-Bin Yeh
• Keywords: Codewords, Image Quality, Input Vector, PRL 2006