Classified vector quantizer based on minimum-distance partitioning

Dongsik Kim; Sang Uk Lee

doi:10.1117/12.50253

1 November 1991 Classified vector quantizer based on minimum-distance partitioning

Dongsik Kim, Sang Uk Lee

Proceedings Volume 1605, Visual Communications and Image Processing '91: Visual Communication; (1991) https://doi.org/10.1117/12.50253
Event: Visual Communications, '91, 1991, Boston, MA, United States

Abstract

In this paper, we describe a new classified vector quantization (CVQ) technique employing the minimum-distance classifier to reduce the encoding complexity required in the full search vector quantization (VQ). The determination of the optimal subcodebook sizes for each class is an important task in the CVQ. However, we propose a CVQ technique, which, with an equal subcodebook size, suboptimally satisfies the optimal CVQ condition described in [4]. In addition, a cluster modifying algorithm, which alleviates the local minimum problem in the clustering algorithm, is proposed to ensure the optimal CVQ condition. The proposed CVQ is a kind of the partial search VQ because it requires a search process through each subcodebook only. However, simulation result reveal that the performance of the proposed CVQ is almost comparable to that of the full search VQ, while the encoding complexity is only 6.5 % of that required in the full search VQ.

Citation Download Citation

Dongsik Kim and Sang Uk Lee "Classified vector quantizer based on minimum-distance partitioning", Proc. SPIE 1605, Visual Communications and Image Processing '91: Visual Communication, (1 November 1991); https://doi.org/10.1117/12.50253

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