VQ Codebook Searching Algorithm Based on Correlation Property

• Autorzy: Chang, C-C. , Lu, T-C. , Ya, J-B.
• Języki publikacji: EN

Abstrakty

EN

In this paper, we shall present two efficient codebook-matching schemes with a locally adaptive vector quantizer (LAVQ) and a search-ordering coding vector quantizer (SOCVQ) to be applied in the Vector Quantization (VQ) encoding system. The proposed codebook-matching schemes exploit the correlation property between adjacent image blocks so that the process of codebook matching can be speed up. Simulation results show that the time complexity of the proposed schemes is lower than those of PCA, Multipath TSVQ, and DPTSVQ. Moreover, the image quality of the proposed methods is close to those processed by the other methods.

Słowa kluczowe

EN

vector quantisation; locally adaptive approach; search-ordering coding; codebook matching

• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 76, nr 1-2
• Strony: 39-57
• Opis fizyczny: bibliogr. 20 poz., tab., wykr.

Twórcy

autor

Chang, C-C.

autor

Lu, T-C.

autor

Ya, J-B.

• 168, Jifong East Road, Wufong Township, Taichung County 41349, Taiwan, R.O.C.

Bibliografia

• [1] Baek, S. J., Jeon, B. K. and Sung, K. M.: A Fast Encoding Algorithm for Vector Quantization, IEEE Signal Processing Letters, 1997, 4: 325-327.
• [2] Cao, H. Q. and Li, W.: A Fast Search Algorithm for Vector Quantization Using a Directed Graph, IEEE Transactions on Circuits and Systems for Video Technology, 2000, 10(4): 585-593.
• [3] Cardinal, J.: Complexity-Constrained Tree-structured Vector Quantizers, Signal Processing, 2002, 82(8): 1176-1182.
• [4] Chang, C. C. and Chen, T. S.: New Tree-Structured Vector Quantization with Closest-Coupled Multipath Searching Method, Optical Engineering, 1997, 36(6): 1713-1720.
• [5] Chang, C. C, Shiue, F. J. and Chen, T. S.: Tree Structured Vector Quantization with Dynamic Path Search, Proceedings of InternationalWorkshop on Multimedia Network Systems (MMNS), Aizu, Japan, 1999, 536-541.
• [6] Chang, C. C., Lin, D. C. and Chen, T. S.: An Improved VQ Codebook Search Algorithm using Principal Component Analysis, Journal of Visual Communication and Image Representation, 1997, 8(1): 27-37.
• [7] Chang, C. C. and Lin, I. C.: Novel Full-Search Schemes for Speeding up Image Coding Using Vector Quantization, Real-Time Imaging, 2004, 10: 95-102.
• [8] Foucher, C., Durbin, F., Guennec, L. D., Leray, P., Tissot, A., Vaucher, G. and Weiss, J.: Coding Time Reduction in Image Vector Quantization by Linear Transforms and Partial Distorsion Evaluation, Proceedings of Irish Machine Vision & Image Processing Conference, Ireland, Maynooth, 2001.
• [9] Gray, R. M. and Neuhoff, D. L.: Quantization, IEEE Transactions on Information Theory, 1998, 44: 2325-2384.
• [10] Gersho, A., Gray, R. M.: Vector Quantization and Signal Compression, Boston, MA: Kluwer, 1992.
• [11] Hsieh, C. H. and Tsai, J. C.: Lossless Compression of VQ Index with Search-Order Coding, IEEE Trans. On Image Processing, 1996, 5(11): 1579-1582.
• [12] Huang, C. M., Bi, Q., Stiles, G. S. and Harris, R. W.: Fast Full Search Equivalent Encoding Algorithms for Image Compression Using Vector Quantization, IEEE Transactions on Image Processing, 1992, 1(3): 413-416.
• [13] Linde, Y., Buzo, A. and Gray, R. M.: An Algorithm for Vector Quantizer Design, IEEE Transactions on Communications, 1980, 28(1): 84-95.
• [14] Pan, Z., Kotani. K. and Ohmi, T.: A Hierarchical Fast Encoding Algorithm for Vector Quantization with PSNR Equivalent to Full Search, Proceedings of IEEE International Symposium Circuits and Systems, Scottsdale, USA, 2002, I, 797-800.
• [15] Ramamurthi, B. and Gersho, A.: Classified Vector Quantization of Images, IEEE Transactions on Communication, 1986, 34: 1105-1115.
• [16] Sayood, K., Introduction to Data Compression, San Francisco, CA, 1996.
• [17] Skarbek,W. and Ignasiak, K.: Accelerating Vector Quantisation using Karhunen-Loeve Transform, Proceedings of 8th Portuguese Conference on Pattern Recognition, Guimaraes, 1996, 419-422.
• [18] Skarbek, W. and Ignasiak, K.: Fast VQ Codebook Search in KLT Space, Neural Network World, 1996, 6(3): 383-386.
• [19] Torres, L. and Huguet, J.: An Improvement on Codebook Search for Vector Quantization, IEEE Transactions on Communications, 1994, 42: 208-210.
• [20] Xu, J. B., Po, L. M. and Cheung, C. K.: Adaptive Motion Tracking Block Matching Algorithms for Video Coding, IEEE Transactions on Circuits and Systems for Video Technology, 1999, 9(7): 1025-1029.