Predictive Grayscale Image Coding Scheme Using VQ and BTC

• Autorzy: Hu Y-C.
• Języki publikacji: EN

Abstrakty

EN

A predictive image compression scheme that combines the advantages of vector quantization and moment preserving block truncation coding is introduced in this paper. To exploit the similarities among neighboring image blocks, the block prediction technique is employed in this scheme. If a similar compressed image block can be found in the neighborhood of current processing block, it is taken to encode this block. Otherwise, this image block is encoded either by vector quantization or moment preserving block truncation coding. A bit-rate reduced version of the proposed scheme is also introduced. According to the experimental results, it is shown that the proposed scheme provides better image quality at a low bitrate than these comparative schemes.

Słowa kluczowe

EN

image compression; vector quantisation; block truncation coding; bit map coding

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 78, nr 2
• Strony: 239--255
• Opis fizyczny: bibliogr. 22 poz., fot., tab., wykr.

Twórcy

autor

Hu Y-C.

• Department of Computer Science and Information Engineering, Providence University, Taichung 433, Taiwan, R.O.C.,

Bibliografia

• [1] Linde, Y., Buzo, A., Gray, R. M.: An Algorithm for Vector Quantizer Design, IEEE Trans. on Communs., 28, 1980, 84-95.
• [2] Nasrabadi, N. M., King, R. A.,: Image Coding Using Vector Quantization: A Review, IEEE Trans. on Communs., 36, 1988, 957-971.
• [3] Gersho, A., Gray, R. M.: Vector Quantization and Signal Compression, Kluwer Academic Publishers, Boston, MA, 1992.
• [4] Chang, C. C., Hu, Y. C.: A Fast Codebook Training Algorithm for Vector Quantization, IEEE Trans. On Consumer Electronics, 44(4), 1998, 1201-1208.
• [5] Hsieh, C. H., Liu, Y. J.: Fast Search Algorithms for Vector Quantization of Images Using Multiple Triangle Inequalities and Wavelet Transform, IEEE Trans. on Image Processing, 9(3), 2000, 321-328.
• [6] Wu, K. S., Lin, J. C.: Fast VQ Encoding by an Efficient Kick-Out Condition, IEEE Trans. on Circuits and Systems for Video Technology, 10(1), 2000, 59-62.
• [7] Hu, Y. C., Chang, C. C.: A Efficient Codebook Search Algorithm for Vector Quantization, Imaging Science Journal, 51(4), 2003, 221-234.
• [8] Hu, Y. C., Chang, C. C.: Variable Rate Vector Quantization Scheme Based on Quadtree Segmentation, IEEE Trans. on Consumer Electronics, 45(2), 1999, 310-317.
• [9] Hu, Y. C., Chang, C. C.: A Predictive Subcodebook Search Algorithm for Vector Quantization, Optical Engineering, 39(6), 2000, 1489-1496.
• [10] Hu, Y. C., Chang, C. C.: Image Coding Schemes Based on Subsampling Vector Quantization, Optical Engineering, 40(1), 2001, 108-114.
• [11] Delp, E. J.,Mitchell, O. R.: Image Compression Using Block Truncation Coding, IEEE Trans. on Communs., 27, 1979, 1335-1342.
• [12] Franti, P, Nevalainen, O., Kaukoranta, T.: Compression of Digital Image by Block Truncation Coding: A Survey, Computer Journal, 37(4), 1994, 308-332.
• [13] Lema, M. D., Mitchell, O. R.: Absolute Moment Block Truncation Coding and Its Application to Color Images, IEEE Trans. on Communs., 32, 1984, 1148-1157.
• [14] Nasiopoulos, P.,Ward, R. K.,Morse, D. J.: Adaptive Compression Coding, IEEE Trans. on Communs., 39(7), 1991, 1245-1254.
• [15] Ramana, Y. V., Eswaran, C.: A New Algorithm for BTC Bit Plane Coding, IEEE Trans. on Communs., 43(6), 1995, 2010-2011.
• [16] Hu, Y. C.: Low-complexity and Low-bit-rate Image Compression Scheme Based on AMBTC, Optical Engineering, 42(7), 2003, 1964-1975.
• [17] Hu, Y. C.: Improved Block Truncation Coding for Image Compression, Electronics Letters, 39(19), 2003, 1377-1379.
• [18] Udpikar, V. R., Raina, J. P.: BTC Image Coding Using Vector Quantization, IEEE Trans. on Communs., 35, 1987, 352-356.
• [19] Alcaim, A., Oliverira, L. V.: Vector Quantization of the Side Information in BTC Image Coding, IEEE Trans. on Communs., COM-42, 1992, 345-349.
• [20] Mohamed, S. A., Fahmy M. M.: Image Compression Using VQ-BTC, IEEE Trans. on Communs., 43(7), 1995, 2177-2182.
• [21] Chang, C. C., Hu, Y. C.: Hybrid Image Compression Methods Based on Vector Quantization and Block Truncation Coding, Optical Engineering, 38(4), 1999, 591-598.
• [22] Hu, Y. C., Chang, C. C.: Quadtree-Segmented Image Coding Schemes Using Vector Quantization and Block Truncation Coding, Optical Engineering, 39(2), Feb. 2000, 464-471.