Data Compressor for VQ Index Tables

Article type: Research Article

Authors: Lu, Tzu-Chuen | Chang, Chin-Chen

Affiliations: Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan, 621. ltc@cs.ccu.edu.tw; ccc@cs.ccu.edu.tw

Note: [] Address for correspondence: Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan 621

Abstract: The vector quantization (VQ) compression scheme has been well accepted as an efficient image compression technique. However, the compression bit rate of the VQ scheme is limited. In order to improve its efficiency, in this paper, we shall propose a new lossless data compression scheme to further condense the VQ index table. The proposed scheme exploits the inter-block correlations in the index table to re-encode the indices. Unlike the well known existing re-encoding schemes such as SOC and STC, the proposed scheme uses a smaller number of compression codes to encode every index that coincides with another on the predefined path. Compared with VQ, SOC and STC, the proposed scheme performs better in terms of compression bit rate.

Keywords: vector quantization, index table, SOC, STC, data compression

Journal: Fundamenta Informaticae, vol. 65, no. 4, pp. 353-371, 2005