New Bit Reduction of Vector Quantization Using Block Prediction and Relative Addressing

• Autorzy: Hu Y-C. , Tsai P. , Lo C-C.
• Języki publikacji: EN

Abstrakty

EN

A low bit rate image coding scheme based on vector quantization is proposed. In this scheme, the block prediction coding and the relative addressing techniques are employed to cut down the required bit rate of vector quantization. In block prediction coding, neighboring encoded blocks are taken to compress the current block if a high degree of similarity between them is existed. In the relative addressing technique, the redundancy among neighboring indices are exploited to reduce the bit rate. From the results, it is shown that the proposed scheme significantly reduces the bit rate of VQ while keeping good image quality of compressed images.

Słowa kluczowe

EN

image compression; vector quantization; bit rate reduction; block prediction

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2008
• Tom: Vol. 87, nr 3-4
• Strony: 313--329
• Opis fizyczny: bibliogr. 24 poz., fot.,tab.,wykr.

Twórcy

autor

Hu Y-C.

autor

Tsai P.

autor

Lo C-C.

• Department of Computer Science and Information Management, Providence University, Taichung, 433, Taiwan,

Bibliografia

• [1] Linde, Y., Buzo, A., Gray, R. M. :An Algorithm for Vector Quantizer Design, IEEE Transactions on Communications, 28(1),1980, 84-95.
• [2] Nasrabadi, N. M., King, R. A. :Image Coding Using Vector Quantization: A Review, IEEE Transactions on Communications, 36(8), 1988, 957-971.
• [3] Gersho, A., Gray, R. M. : Vector Quantization and Signal Compression, Boston, MA: Kluwer Academic Publishers, 1992.
• [4] Katsavounidis, I., Kuo, C. C. J., Zhang, Z. : A New Initialization Technique for Generalized Lloyd Iteration, IEEE Signal Processing Letters,, 1(10), 1994, 144-146.
• [5] Chehwang, C. : Initial Codebook Design by Modified Splitting Method, IEE Electronics Letters, 38(12), 2002, 606-607.
• [6] Huilin, X., Swamy, M. N. S., Ahmad, M. O. : Competitive Splitting for Codebook Initialization, IEEE Signal Processing Letters, 11(5), 2004, 474-477.
• [7] Lin, Y. C., Tai. S. C.: A Fast Linde-Buzo-Gray Algorithm in Image Vector Quantization, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 45(3), 1998, 432-435. .
• [8] Chang, C. C., Hu, Y. C. : A Fast Codebook Training Algorithm for Vector Quantization, IEEE Transactions on Consumer Electronics, 44(4), 1998, 1201-1208.
• [9] Chen, C. Q., : An Enhanced Generalized Lloyd Algorithm, IEEE Signal Processing Letters, 11(2), 2004, 167-170.
• [10] Hsieh,C. H., Liu, Y. J. : Fast Search Algorithms for Vector Quantization of Images Using Multiple Triangle Inequalities and Wavelet Transform, IEEE Transactions on Image Processing, 9(3), 2000, 321-328.
• [11] Pan, J. S., Lu, Z. M., Sun, S. H. : An Efficient Encoding Algorithm for Vector Quantization Based on Subvector Technique, IEEE Transactions on Image Processing, 12(3), 2003, 265-270.
• [12] Hu, Y. C., Chang, C. C. : An Effective Codebook Search Algorithm for Vector Quantization, Imaging Science Journal, 51(4), 2003, 221-234.
• [13] Pan, Z., Kotani, K., Ohmi, T. : Fast Encoding Method for Vector Quantization Using Modified L2-Norm Pyramid, IEEE Signal Processing Letters, 12(9), 2005, 609-612.
• [14] Hsieh, C. H., Tsai, J. C : Lossless Compression of VQ Index with Search-Order Coding, IEEE Transactions on Image Processing, 5(11), 1996, 1579-1582.
• [15] Hu, Y. C., Chang, C. C. : Low Complexity Index-Compressed Vector Quantization for Image Compression, IEEE Transactions on Consumer Electronics, 45(11), 1999, 1225-1233.
• [16] Lu, T. C., Chang, C. C. : Data Compressor for VQ Index Tables, Fundamenta Informaticae, 65(4), 2005, 353-371.
• [17] Chang, C. C., Chen, G. M., Hu, Y. C.: A Novel Index Coding Scheme for Vector Quantization, Fundamenta Informaticae, 71(2-3), 2006, 215-227.
• [18] Kim, T. : Side-Match and Overlap Match Vector Quantizer for Images, IEEE Transactions on Image Processing, 1(2), 1992, 170-185.
• [19] Chang, R. F., Chen,W. T. : Image Coding Using Variable-Rate Side-Match Finite-State Vector Quantization, IEEE Transactions on Image Processing, 2(1), 1993, 104-108.
• [20] Tsai, J. C., Hsieh, C. H., Hsu, T. C. : A new dynamic finite-state vector quantization algorithm for image compression, IEEE Transactions on Image Processing, 9(11), 2000, 1825-1836.
• [21] Hu, Y. C., Chang, C. C. : Variable Rate Vector Quantization Scheme Based on Quadtree Segmentation, IEEE Transactions on Consumer Electronics, 45(2), 1999, 310-317.
• [22] Hu, Y. C., Chang, C. C. : Image Coding Schemes Based on Subsampling Vector Quantization, Optical Engineering, 40(1), 2001, 108-114.
• [23] Zhu, C. : A New Subsampling-based Predictive Vector Quantization for Image Coding, Signal Processing: Image Communication, 17(6), 2002, 477-484.
• [24] Hu, Y. C., Lin, C. C., Chi, K. L. : Block Prediction Vector Quantization for Grayscale Image Compression, Fundamenta Informaticae, 78(2), 2007, 257-270.