Centroid Based Fast Search Algorithm for Vector Quantization
Hemant B. Kekre, Tanuja Sarode · International journal of imaging and robotics · 2009
Vector Quantization(VQ) is an efficient technique for data compression and has been successfully used in various applications. In this paper we present new fast codebook search algorithm which uses sorting and centroid technique to search the closest codevector in the codebook. The proposed search algorithm is faster since it reduces number of Euclidean distance computation as compared to Exhaustive search algorithm while keep the image quality imperceptibly close to Exhaustive search algorithm. We have used the mean absolute error as the quality factor since it gives better feel of distortion. Also the proposed algorithm is compared with other codebook search algorithms given in literature and it is found that the performance parameter' average execution time and average number of Euclidean distance computation per image training vector of the proposed algorithm is considerably better compared to most of them.