Volume 4 Number 4 (Jun. 2009)
Home > Archive > 2009 > Volume 4 Number 4 (Jun. 2009) >
JSW 2009 Vol.4(4): 274-282 ISSN: 1796-217X
doi: 10.4304//jsw.4.4.274-282

Lossless Compression Schemes of Vector Quantization Indices Using State Codebook

Chin-Chen Chang1, Guei-Mei Chen2, Chia-Chen Lin3
1Department of Information Engineering and Computer Science, Feng Chia University, Taiwan, R.O.C.
2Department of Computer Science and Information Engineering, National Chung Cheng University, Taiwan, R. O. C.
3Department of Computer Science and Information Management, Providence University, Taiwan, R. O. C.br />

Abstract—In a memoryless vector quantization system, each image block is independently encoded as a corresponding index and then an index table will be generated. In this paper, we propose two novel schemes to compress the index table without introducing extra encoding distortion. Both our schemes exploit the characteristic that the blocks of images are highly correlated to find the same or similar index from the neighboring indices in the compression process. To increase the compression, the principal component analysis (PCA) technique is also employed to sort the codewords in the codebook for minimizing the difference of neighboring indices. In addition, our second scheme excludes the repetitive indices from the search path to further decrease the bit rate. Simulation results show that our schemes are superior to SOC and traditional memoryless VQ on the compression rate.

Index Terms—Vector quantization system, SOC, PCA

[PDF]

Cite: Chin-Chen Chang, Guei-Mei Chen, Chia-Chen Lin, "Lossless Compression Schemes of Vector Quantization Indices Using State Codebook," Journal of Software vol. 4, no. 4, pp. 274-282, 2009.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]