New fast VQ encoding algorithm for image compression

Kwok Tung Lo; Wai Kuen Cham

doi:10.1117/12.143128

New fast VQ encoding algorithm for image compression

Kwok Tung Lo
, Wai Kuen Cham

The Hong Kong Polytechnic University

Research output: Journal article publication › Conference article › Academic research › peer-review

Abstract

In this paper, we propose a new encoding method called predictive sub-codebook searching (PSCS) algorithm for vector quantization of images. This algorithm not only allows searching a portion of the codebook to find the minimum distortion codeword of an input vector, but also permits to send the index of the codeword in sub-codebooks which requires shorter bit-length representation than that of the whole codebook Computer simulations using real images show that: the PSCS algorithm is very efficient since it requires minimum number of computations among several existing fast encoding algorithms and there is also about 8 to 21 percent bit-rate reduction depending on the natures of the images.

Original language	English
Pages (from-to)	187-196
Number of pages	10
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	1903
DOIs	https://doi.org/10.1117/12.143128
Publication status	Published - 8 Apr 1993
Event	Image and Video Processing 1993 - San Jose, United States Duration: 31 Jan 1993 → 5 Feb 1993

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Condensed Matter Physics
Computer Science Applications
Applied Mathematics
Electrical and Electronic Engineering

More information

10.1117/12.143128

Cite this

@article{e5e5e280b44c4388b612ffcba3bb9cb2,

title = "New fast VQ encoding algorithm for image compression",

abstract = "In this paper, we propose a new encoding method called predictive sub-codebook searching (PSCS) algorithm for vector quantization of images. This algorithm not only allows searching a portion of the codebook to find the minimum distortion codeword of an input vector, but also permits to send the index of the codeword in sub-codebooks which requires shorter bit-length representation than that of the whole codebook Computer simulations using real images show that: the PSCS algorithm is very efficient since it requires minimum number of computations among several existing fast encoding algorithms and there is also about 8 to 21 percent bit-rate reduction depending on the natures of the images.",

author = "Lo, \{Kwok Tung\} and Cham, \{Wai Kuen\}",

year = "1993",

month = apr,

day = "8",

doi = "10.1117/12.143128",

language = "English",

volume = "1903",

pages = "187--196",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

note = "Image and Video Processing 1993 ; Conference date: 31-01-1993 Through 05-02-1993",

}

TY - JOUR

T1 - New fast VQ encoding algorithm for image compression

AU - Lo, Kwok Tung

AU - Cham, Wai Kuen

PY - 1993/4/8

Y1 - 1993/4/8

N2 - In this paper, we propose a new encoding method called predictive sub-codebook searching (PSCS) algorithm for vector quantization of images. This algorithm not only allows searching a portion of the codebook to find the minimum distortion codeword of an input vector, but also permits to send the index of the codeword in sub-codebooks which requires shorter bit-length representation than that of the whole codebook Computer simulations using real images show that: the PSCS algorithm is very efficient since it requires minimum number of computations among several existing fast encoding algorithms and there is also about 8 to 21 percent bit-rate reduction depending on the natures of the images.

AB - In this paper, we propose a new encoding method called predictive sub-codebook searching (PSCS) algorithm for vector quantization of images. This algorithm not only allows searching a portion of the codebook to find the minimum distortion codeword of an input vector, but also permits to send the index of the codeword in sub-codebooks which requires shorter bit-length representation than that of the whole codebook Computer simulations using real images show that: the PSCS algorithm is very efficient since it requires minimum number of computations among several existing fast encoding algorithms and there is also about 8 to 21 percent bit-rate reduction depending on the natures of the images.

UR - https://www.scopus.com/pages/publications/85075821937

U2 - 10.1117/12.143128

DO - 10.1117/12.143128

M3 - Conference article

AN - SCOPUS:85075821937

SN - 0277-786X

VL - 1903

SP - 187

EP - 196

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

T2 - Image and Video Processing 1993

Y2 - 31 January 1993 through 5 February 1993

ER -

New fast VQ encoding algorithm for image compression

Abstract

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this