VQ Codebook Searching Algorithm Based on Correlation Property

Article type: Research Article

Authors: Chang, Chin-Chen | Lu, Tzu-Chuen | Ya, Jun-Bin

Affiliations: Department of Information Engineering and Computer Science, Feng Chia University, Taichung, Taiwan, 40724. E-mail: [email protected] | Department of Information Management, Chaoyang University of Technology, Taichung, Taiwan, 41349. E-mail: [email protected] | Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, 621

Abstract: In this paper, we shall present two efficient codebook-matching schemes with a locally adaptive vector quantizer (LAVQ) and a search-ordering coding vector quantizer (SOCVQ) to be applied in the Vector Quantization (VQ) encoding system. The proposed codebook-matching schemes exploit the correlation property between adjacent image blocks so that the process of codebook matching can be speed up. Simulation results show that the time complexity of the proposed schemes is lower than those of PCA, Multipath TSVQ, and DPTSVQ. Moreover, the image quality of the proposed methods is close to those processed by the other methods.

Keywords: Vector quantization, locally adaptive approach, search-ordering coding, codebook matching

Journal: Fundamenta Informaticae, vol. 76, no. 1-2, pp. 39-57, 2007