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

Article type: Research Article

Authors: Hu, Yu-Chen | Chang, Chin-Chen

Affiliations: Department of Computer Science and Information Engineering Providence University Shalu 433, Taichung, Taiwan, R.O.C. E-mail: ychu@pu.edu.tw | Department of Information Engineering and Computer Science Feng Chia University Taichung 407, Taiwan, R.O.C. E-mail: ccc@cs.ccu.edu.tw

Abstract: 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.

Journal: Fundamenta Informaticae, vol. 70, no. 3, pp. 251-260, 2006