Efficient vector quantization technique for images

Wail M. Refai; N. Zaibi; Gerald R. Kane

doi:10.1117/12.58317

19 May 1992 Efficient vector quantization technique for images

Wail M. Refai, N. Zaibi, Gerald R. Kane

Proceedings Volume 1657, Image Processing Algorithms and Techniques III; (1992) https://doi.org/10.1117/12.58317
Event: SPIE/IS&T 1992 Symposium on Electronic Imaging: Science and Technology, 1992, San Jose, CA, United States

Abstract

Image transmission is a very effective method of conveying information for a large number of applications. Vector quantization (VQ) is the most computational demanding technique that uses a finite set of vectors as its mapping space. It was shown that VQ is capable of producing good reconstructed image quality. However, it has the problem of computation complexity in the codebook creation part. We have found that neural networks is a fast alternative approach to create the codebooks. Neural network appears to be particularly well-suited for VQ applications. In neural networks approach we use parallel computing structures. Also, most neural network learning algorithms are adaptive and can be used to produce effective scheme for training the vector quantizer. A new method for designing the vector quantizer called Concentric-Shell Partition Vector Quantization is introduced. It first partitions the image vector space into concentric shells and then searches for the smallest possible codebook to represent the image vector space, while adhering to the visual perceptive qualities such as edges and textures in the image representation. In this paper, we are presenting neural networks using the frequency sensitive learning algorithm and the concentric-shell partitioning approach for VQ. This new technique will show the simplicity of the neural network model while retaining the computational advantages.

Citation Download Citation

Wail M. Refai, N. Zaibi, and Gerald R. Kane "Efficient vector quantization technique for images", Proc. SPIE 1657, Image Processing Algorithms and Techniques III, (19 May 1992); https://doi.org/10.1117/12.58317

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
5 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Neural networks

Quantization

Vector spaces

Evolutionary algorithms

Signal to noise ratio

Distortion

Image quality

Show All Keywords

Keywords/Phrases

Search In:

Publication Years