Back to Search Start Over

Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook.

Authors :
Chang, Chin-Chen
Wu, Wen-Chuan
Source :
IEEE Transactions on Image Processing; Jun2007, Vol. 16 Issue 6, p1538-1547, 10p, 4 Diagrams, 4 Charts, 2 Graphs
Publication Year :
2007

Abstract

This paper presents a fast codebook search method for improving the quantization complexity of full-search vector quantization (VQ). The proposed method is built on the planar Voronoi diagram to label a ripple search domain. Then, the appropriate codeword can easily be found just by searching the local region instead of global exploration. In order to take a step further and obtain the close result full-search VQ would, we equip the proposed method with a duplication mechanism that helps to bring down the possible quantizing distortion to its lowest level. According to the experimental results, the proposed method is indeed capable of providing better outcome at a faster quantization speed than the existing partial-search methods. Moreover, the proposed method only requires a little extra storage for duplication. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10577149
Volume :
16
Issue :
6
Database :
Complementary Index
Journal :
IEEE Transactions on Image Processing
Publication Type :
Review
Accession number :
25222425
Full Text :
https://doi.org/10.1109/TIP.2007.894256