Classification and codebook design for a vector quantizer

Mahmoud K. Quweider; Ezzatollah Salari

doi:10.1117/12.185979

16 September 1994 Classification and codebook design for a vector quantizer

Mahmoud K. Quweider, Ezzatollah Salari

Proceedings Volume 2308, Visual Communications and Image Processing '94; (1994) https://doi.org/10.1117/12.185979
Event: Visual Communications and Image Processing '94, 1994, Chicago, IL, United States

Abstract

This paper presents a classified vector quantizer based on Peano scanning. The Peano scanning, which is used to reduce the dimensionality of the data provides a 1D algorithm to classify an image block. The class of the block is determined based on its Peano scanning value from a look up table (LUT) of representative Peano scanning values and their associated classes. The Peano scanning algorithm is easily implemented in hardware and the class can be determined in a logarithmic time proportional to the number of entries in the LUT when using a binary search algorithm on the sorted LUT. Moreover, the class look up table is easily implemented in real time. An effective algorithm to generate all the codebooks of the classes simultaneously in a systematic way based on the greedy tree growing algorithm is also presented. The monochromatic images encoded in the range of 0.625 - 0.813 with a 16 dimensional input vectors are shown to preserve the edge integrity and quality as determined by subjective and objective measures.

Citation Download Citation

Mahmoud K. Quweider and Ezzatollah Salari "Classification and codebook design for a vector quantizer", Proc. SPIE 2308, Visual Communications and Image Processing '94, (16 September 1994); https://doi.org/10.1117/12.185979

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