DocumentCode
1360913
Title
Fast vector quantisation encoding algorithm using zero-tree data structure
Author
Hwang, Wen-Jyi ; Chen, Biing-Yau
Author_Institution
Dept. of Electr. Eng., Chung Yuan Christian Univ., Chung Li, Taiwan
Volume
33
Issue
15
fYear
1997
fDate
7/17/1997 12:00:00 AM
Firstpage
1290
Lastpage
1292
Abstract
A fast codeword search algorithm based on partial distance search (PDS) and zero-tree data structure is presented. Before the fast search, the zero-trees of the wavelet coefficients of codewords and sourcewords are first identified. The PDS is then preformed only over the wavelet coefficients which are not inside the zero-trees. The algorithm is well-suited to applications where degradation in average distortion is allowed to achieve very low arithmetic complexity
Keywords
computational complexity; image coding; tree data structures; vector quantisation; wavelet transforms; arithmetic complexity; fast VQ encoding algorithm; fast codeword search algorithm; image compression; partial distance search; sourcewords; vector quantisation encoding; wavelet coefficients; zero-tree data structure;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19970880
Filename
606058
Link To Document