Skip to main content
SpringerLink
Log in

A new LBG-based image compression method using DCT

  • Published:
Journal of Electronics (China)

Abstract

In this letter, a new Linde-Buzo-Gray (LBG)-based image compression method using Discrete Cosine Transform (DCT) and Vector Quantization (VQ) is proposed. A gray-level image is firstly decomposed into blocks, then each block is subsequently encoded by a 2D DCT coding scheme. The dimension of vectors as the input of a generalized VQ scheme is reduced. The time of encoding by a generalized VQ is reduced with the introduction of DCT process. The experimental results demonstrate the efficiency of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y. Linde, A. Buzo, R. M. Gray. An algorithm for vector quantizer design. IEEE Trans. on Commun., 28(1980)2, 84–95.

    Article  Google Scholar 

  2. S. Kirkpatrick, C. D. Gelatt, Jr., M. P. Vecchi. Optimization by simulated annealing. Science, 220 (1983)4598, 671–680.

    Article  MathSciNet  MATH  Google Scholar 

  3. K. Rose, E. Gurewitz, G. C. Fox. Constrained clustering as an optimization method. IEEE Trans. on Pattern Anal. and Machine Intell., 15(1993)8, 785–794.

    Article  Google Scholar 

  4. P. Scheunders. A genetic c-means clustering algorithm applied to color image quantization. Pattern Recognition, 30(1997)6, 859–866.

    Article  Google Scholar 

  5. J. C. Bezdek, R. Ehrlich, W. Full. Fcm: The fuzzy c-means clustering algorithm. Comput. Geosci. 10 (1984)2/3, 191–203.

    Article  Google Scholar 

  6. W. Xu, A. K. Nandi, J. Zhang, K. G. Evans. Novel vector quantiser design using reinforced learning as a pre-process. Signal Processing, 7(2005)8, 1315–1333.

    Article  MATH  Google Scholar 

  7. Chin-Chen Chang, Tung-Shou Chen, Guang-Xue Xiao. An efficient and effective method for VQ codebook design. Proceedings of the Fourth Pacific Rim Conference on Multimedia, Singapore, Dec. 2003, vol. 2, 782–786.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The College of Information Engineering, Faculty of Information Engineering, Shenzhen University, Shenzhen, 518060, China

    Jiang Lai, Huang Cailing, Liao Huilian & Ji Zhen Ph.D. (male, professor)

Authors
  1. Jiang Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huang Cailing
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liao Huilian
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ji Zhen Ph.D.
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji Zhen Ph.D..

Additional information

Partially supported by the National Natural Science Foundation of China (No.60572100), Foundation of State Key Laboratory of Networking and Switching Technology (China) and Science Foundation of Shenzhen City (200408).

About this article

Cite this article

Jiang, L., Huang, C., Liao, H. et al. A new LBG-based image compression method using DCT. J. of Electron.(China) 23, 783–785 (2006). https://doi.org/10.1007/s11767-005-0179-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-005-0179-6

Key words

Search

Navigation