Fast Encoding Algorithm for Vector Quantization
作者： S. Vimala , K. Somasundaram
DOI:
关键词: Code (cryptography) 、 Algorithm 、 Mathematics 、 Computation 、 Sorting 、 Distortion 、 Codebook 、 Feature (computer vision) 、 Linde–Buzo–Gray algorithm 、 Vector quantization
摘要: In this paper, we present a new and fast encoding algorithm (FEA) for vector quantization. The magnitude (sum of the components vector) feature vectors is used in to improve efficiency searching. Sorting values enhances As are sorted, searching can be terminated advance reduce time needed locate representative code vector. For codebook size M (M generally being 128/256/512/1024), distortion calculations performed. But proposed method, only 11 computations done irrespective codebook. taken codevector significantly reduced from 0.77 seconds 0.07 on an average. experiments were carried over with codebooks sizes 128, 256, 512 1024 standard images Lena, Boats, Cameraman Bridge.
ruraluniv.ac.in 参考文章(9)
Juan J Merelo Guervos, Miguel A Andrade, Carlos Urena, Alberto Prieto, Federico Moran, Application of Vector Quantization Algorithms to Protein Classification and Secondary Structure Computation international work-conference on artificial and natural neural networks. pp. 415- 421 ,(1991) , 10.1007/BFB0035922
Z. Li, Z.-M. Lu, Fast codevector search scheme for 3D mesh model vector quantisation Electronics Letters. ,vol. 44, pp. 104- 105 ,(2008) , 10.1049/EL:20082270
Chang-Da Bei, R. Gray, An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization IEEE Transactions on Communications. ,vol. 33, pp. 1132- 1133 ,(1985) , 10.1109/TCOM.1985.1096214
C-H Lee, L-H Chen, Fast closest codeword search algorithms for vector quantisation IEE Proceedings - Vision, Image, and Signal Processing. ,vol. 141, pp. 143- 148 ,(1994) , 10.1049/IP-VIS:19941140
SeongJoon Baek, Bumki Jeon, Koeng-Mo Sung, A fast encoding algorithm for vector quantization IEEE Signal Processing Letters. ,vol. 4, pp. 325- 327 ,(1997) , 10.1109/97.650035
Y. Linde, A. Buzo, R. Gray, An Algorithm for Vector Quantizer Design IEEE Transactions on Communications. ,vol. 28, pp. 84- 95 ,(1980) , 10.1109/TCOM.1980.1094577
Jeng-Shyang Pan, Zhe-Ming Lu, Sheng-He Sun, An efficient encoding algorithm for vector quantization based on subvector technique IEEE Transactions on Image Processing. ,vol. 12, pp. 265- 270 ,(2003) , 10.1109/TIP.2003.810587
C. Garcia, G. Tziritas, Face detection using quantized skin color regions merging and wavelet packet analysis IEEE Transactions on Multimedia. ,vol. 1, pp. 264- 277 ,(1999) , 10.1109/6046.784465
R. Gray, Vector quantization IEEE Assp Magazine. pp. 75- 100 ,(1984)