Cart (Loading....) | Create Account
Close category search window
 

A Pattern-Based Residual Vector Quantization (PBRVQ) algorithm for compressing images

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Somasundaram, K. ; Dept. of Comput. Sci. & Applic., Gandhigram Rural Univ., Gandhigram, India ; Rani, M.M.S.

We develop and test a new, two-stage, residual vector quantization algorithm using variable bit-rate encoding. In the first stage, we partition the input image into non-overlapping blocks, vector-quantize and code them by a small codebook using the well-known K-means algorithm. The novelty in this method is the use of high eigen-valued blocks as initial seeds which serve as good distributors in the formation of clusters and fast convergence. We compute the residual vectors and classify them based on threshold values of distortion and variance. Vectors above the given threshold require second-stage coding. In the second stage, we partition the residual vectors further into small sub blocks and scalar-quantize each sub block to form number patterns instead of performing direct vector quantization (DVQ). These number patterns, which form the secondary codebook, are easily generated without complex calculations by applying basic ideas from combinatorics. Both the intra-block and inter-block correlation properties have been exploited to enhance the compression rate. This method offers several advantages: 1) the computational complexity is greatly reduced; 2) exhaustive comparisons in DVQ are carried out more efficiently; 3) the picture quality of the reconstructed image is not compromised; and, 4) a reduced bit-rate is achieved.

Published in:

Current Trends in Information Technology (CTIT), 2009 International Conference on the

Date of Conference:

15-16 Dec. 2009

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.