By Topic

A fast encoding algorithm for vector quantization based on Principal Component Analysis

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
$33 $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)
Jiann-Der Lee ; Department of Electrical Engineering, Chang Gung University, Tao-Yuan 33302, China ; Yaw-Hwang Chiou

For vector quantization (VQ), it is extremely time- consuming to extract the similar codeword with input vector during the encoding process. In this paper, we present an efficient algorithm to extract the features of input vector using principal component analysis (PCA) and use these features to remove impossible codeword in the distortion computations stage. From the experimental results, it is shown that the proposed approach can largely decrease the computation time for achieving VQ coding with the same quality with full search algorithm. More specifically, compared with the DHSS algorithm, the proposed algorithm reduces the computational time by 0% to 39.46%. Compared with the Pan's algorithm, the proposed algorithm reduces the computational time by 38.91% to 56.76%. Compared with the Lai's algorithm, the proposed algorithm reduces the computational time by 15.79% to 36.36%.

Published in:

TENCON 2007 - 2007 IEEE Region 10 Conference

Date of Conference:

Oct. 30 2007-Nov. 2 2007