Optimized vector quantization with fuzzy distortion measure

Sunanda Mitra; Suryalakshmi Pemmaraju

doi:10.1117/12.243242

14 June 1996 Optimized vector quantization with fuzzy distortion measure

Sunanda Mitra, Suryalakshmi Pemmaraju

Proceedings Volume 2761, Applications of Fuzzy Logic Technology III; (1996) https://doi.org/10.1117/12.243242
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

Abstract

From the perspective of information theory, the design of vector quantizers (VQs) in optimizing the rate distortion function has been extensively studied. In practice, however, the existing VQ algorithms, often, suffer from a number of serious problems, e.g., long search process, codebook initialization, and getting trapped in local minima, inherent to most iterative processes. The generalized Lloyd algorithm, for designing VQs with embedded k-means clustering for codebook generation has been recently used by a number of researcher for efficient image coding by quantizing wavelet decomposed subimages. We present a new approach to vector quantization by generating such multiresolution codebooks using two different neuro-fuzzy clustering techniques that eliminate the existing problems. These clustering techniques integrate fuzzy optimization constraints from the fuzzy-C-means with self-organizing neural network architectures. In one of the new clustering techniques, a new distance measure has also been introduced. The resulting multiresolution codebooks generated from the wavelet decomposed images yield significant improvement in the coding process. The signal transformation and vector quantization stages together yield, at least, 64:1 bit rate reduction with good visual quality and acceptable peak signal to noise ratio (PSNR) and mean square error (MSE). Additional bit rate reduction can be easily obtained by employing conventional entropy encoding after the quantization stage. The performance of this new VQ coding technique has been compared to that of the well-known Linde, Buzo, and Gray (LBG) - VQ for a variety of image classes. The new VQ technique demonstrated superior ability for fast convergence with minimum distortion at similar bit rate reduction then the existing VQ technique for several classes of images/signals including standard test images and medical images in terms of mean-squared error (MSE), peak-signal-to- noise-ratio (PSNR), and visual quality.

Citation Download Citation

Sunanda Mitra and Suryalakshmi Pemmaraju "Optimized vector quantization with fuzzy distortion measure", Proc. SPIE 2761, Applications of Fuzzy Logic Technology III, (14 June 1996); https://doi.org/10.1117/12.243242

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