Fast planar-oriented ripple search algorithm for hyperspace VQ codebook.
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.
Chang
Chin-Chen
CC
Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 621, Taiwan, ROC. ccc@cs.ccu.edu.tw
Wu
Wen-Chuan
WC
D000465:Algorithms; D044962:Data Compression / Q000379:methods*; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D009716:Numerical Analysis, Computer-Assisted; D012815:Signal Processing, Computer-Assisted