By Topic

Peano scanning based fast encoding algorithm for vector quantisation

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 $33
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)
M. K. Quweider ; Dept. of Electr. Eng., Toledo Univ., OH, USA ; E. Salari

An effective method for encoding image-input blocks in vector quantisation (VQ) is proposed. For each codeword in the codebook, a group of Peano scannings of selected feature vectors is computed. Each Peano scanning acts as a transform from a higher dimension to one dimension, while preserving neighbourhood adjacency. An ordered list of the Peano scannings and their link to the codebook is stored. Coding is conducted by restricting the search to two windows of codewords with the closest Peano scannings to that of the input block. Each window centre is found in logarithmic time proportional to the codebook size. The number of codewords to be searched is fixed, and is determined by some additional distortion that is acceptable over exhaustive search methods. Coded images show no significant degradation, while maintaining considerable constant search-time savings over exhaustive search methods. The algorithm can be used with other fast full-search equivalent methods, and can use savings from other methods in searching within the windows as well

Published in:

IEE Proceedings - Vision, Image and Signal Processing  (Volume:142 ,  Issue: 4 )