Fast vector quantization algorithm preserving color image quality

Christophe Charrier; Hocine Cherifi

doi:10.1117/12.302431

1 April 1998 Fast vector quantization algorithm preserving color image quality

Christophe Charrier, Hocine Cherifi

Proceedings Volume 3308, Very High Resolution and Quality Imaging III; (1998) https://doi.org/10.1117/12.302431
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

In the color image compression field, it is well known by researchers that the information is statistically redundant. This redundancy is a handicap in terms of dictionary construction time. A way to counterbalance this time consuming effect is to reduce the redundancy within the original image while keeping the image quality. One can extract a random sample of the initial training set on which one constructs the codebook whose quality is equal to the quality of the codebook generated from the entire training set. We applied this idea in the color vector quantization (VQ) compression scheme context. We propose an algorithm to reduce the complexity of the standard LBG technique. We searched for a measure of relevance of each block from the entire training set. Under the assumption that the measure of relevance is a independent random variable, we applied the Kolmogorov statistical test to define the smallest size of a random sample, and then the sample itself. Finally, from blocks associated to each measure of relevance of the random sample, we compute the standard LBG algorithm to construct the codebook. Psychophysics and statistical measures of image quality allow us to find the best measure of relevance to reduce the training set while preserving the image quality and decreasing the computational cost.

Citation Download Citation

Christophe Charrier and Hocine Cherifi "Fast vector quantization algorithm preserving color image quality", Proc. SPIE 3308, Very High Resolution and Quality Imaging III, (1 April 1998); https://doi.org/10.1117/12.302431

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image quality

Image compression

Image quality standards

Distortion

Quantization

Associative arrays

Reconstruction algorithms

Show All Keywords

Keywords/Phrases

Search In:

Publication Years