An Improved Tree-Structured Codebook Search Algorithm for Grayscale Image Compression

In this paper, an improved tree-structured codebook search algorithm is proposed. It is called the two-level codebook search algorithm (TLCS). The goal of this method is to reduce the computation cost of the multi-path-searching algorithm for TSVQ. It speeds up the codebook search by searching only a two-level codebook tree instead of the whole TSVQ codebook tree. According to the experimental results, a significant time reduction can be achieved with this method, compared to the multi-path-searching algorithm. In other words, our TLCS outperforms the multi-path-searching algorithm.

[1]  Chin-Chen Chang,et al.  Diagonal axes method (DAM): a fast search algorithm for vector quantization , 1997, IEEE Trans. Circuits Syst. Video Technol..

[2]  Kuo-Liang Chung,et al.  An improved search algorithm for vector quantization using mean pyramid structure , 2001, Pattern Recognit. Lett..

[3]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[4]  S.-H. Huang,et al.  FAST ENCODING ALGORITHM FOR VQ-BASED IMAGE-CODING , 1990 .

[5]  Wen-Tsuen Chen,et al.  Image sequence coding using adaptive tree-structured vector quantization with multipath searching , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[6]  Kuldip K. Paliwal,et al.  Fast K-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding , 1992, IEEE Trans. Signal Process..

[7]  S. Ra,et al.  A fast mean-distance-ordered partial codebook search algorithm for image vector quantization , 1993 .

[8]  Chin-Chen Chang,et al.  A fast LBG codebook training algorithm for vector quantization , 1998 .

[9]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[10]  Chaur-Heh Hsieh,et al.  Fast search algorithms for vector quantization of images using multiple triangle inequalities and wavelet transform , 2000, IEEE Trans. Image Process..

[11]  Chin-Chen Chang,et al.  An effective codebook search algorithm for vector quantization , 2003 .

[12]  Allen Gersho,et al.  On the structure of vector quantizers , 1982, IEEE Trans. Inf. Theory.

[13]  C.-K. Chan,et al.  A complexity reduction technique for image vector quantization , 1992, IEEE Trans. Image Process..

[14]  Ja-Chen Lin,et al.  Fast VQ encoding by an efficient kick-out condition , 2000, IEEE Trans. Circuits Syst. Video Technol..

[15]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[16]  Chin-Chen Chang,et al.  New tree-structured vector quantization with closest-coupled multipath searching method , 1997 .

[17]  Chin-Chen Chang,et al.  Tree structured vector quantization with dynamic path search , 1999, Proceedings of the 1999 ICPP Workshops on Collaboration and Mobile Computing (CMC'99). Group Communications (IWGC). Internet '99 (IWI'99). Industrial Applications on Network Computing (INDAP). Multime.

[18]  R. Gray,et al.  Speech coding based upon vector quantization , 1980, ICASSP.

[19]  J. Mielikainen,et al.  A novel full-search vector quantization algorithm based on the law of cosines , 2002, IEEE Signal Processing Letters.

[20]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..