Variance oriented dynamic codebook adaptive vector quantization system for image coding

Shing Mo Cheng, Kwok Tung Lo

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


In this paper, a simple and fast adaptive vector quantization system is presented for image coding. The proposed system is composed of three modules: fast codebook generation, codebook component quantization and dynamic codebook mechanism. In the codebook generation stage, a variance-based initialization technique is developed to improve the convergence rate and achieve a better local minimum, and a key-indexed searching method is also proposed to reduce computations at each iteration for the generalized Lloyd algorithm. After codebook generation, each image vector is then quantized by a dynamic addressing approach with the concept of diminishing codebook size. Meanwhile, a perceptual coding scheme is exploited to encode efficaciously the codebook components for further reducing the bit-rate requirement of the system. Simulation results demonstrate that a gain of around 2dB in PSNR upon the universal vector quantizer, together with a better quality especially in the high contrast areas, is acquired: while the general execution time of nearly 90% less than that of a full search codebook design, being comparable to that of a standard coding by the universal VQ, is obtained.
Original languageEnglish
Title of host publicationConference Record / IEEE Global Telecommunications Conference
Number of pages5
Publication statusPublished - 1 Dec 1995
EventProceedings of the 1995 IEEE Global Telecommunications Conference. Part 2 (of 3) - Singapore, Singapore
Duration: 14 Nov 199516 Nov 1995


ConferenceProceedings of the 1995 IEEE Global Telecommunications Conference. Part 2 (of 3)

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this