Fast block prediction-based coding of compound images by exploiting edge orientation

Compound images are a combination of text, graphics and natural images. This paper presents a new fast block prediction algorithm for coding of text/graphics parts which exploits the direction of edges in the text/graphics blocks. The proposed scheme classifies the text/graphics blocks into four kinds of blocks using edge characteristics of transformed coefficients of blocks. This edge–based block classification improves the speed of intra–block prediction mode decisions significantly. Experimental results show that the proposed method improves the value of PSNR more significantly than standard JPEG, JPEG–2000 and H.264/AVC–I, while keeping competitive compression ratio and visually lossless quality of text information.

[1]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[2]  Ricardo L. de Queiroz.  Pre-Processing for MRC Layers of Scanned Images , 2006, ICIP.

[3]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[4]  Guangming Shi,et al.  Compress Compound Images in H.264/MPGE-4 AVC by Exploiting Spatial Correlation , 2010, IEEE Transactions on Image Processing.

[5]  Ricardo L. de Queiroz.  Compressing Compound Documents , 2006 .

[6]  Gopal Lakhani,et al.  Optimal Filling of FG/BG Layers of Compound Document Images , 2006, 2006 International Conference on Image Processing.

[7]  Ricardo L. de Queiroz.  On Data-Filling Algorithms for MRC Layers , 2000, ICIP.

[8]  Xin Li,et al.  Block-based segmentation and adaptive coding for visually lossless compression of scanned documents , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[9]  Kyeongok Kang,et al.  A compressed domain scheme for classifying block edge patterns , 2005, IEEE Transactions on Image Processing.

[10]  Feng Wu,et al.  Lifting-Based Directional DCT-Like Transform for Image Coding , 2007, IEEE Trans. Circuits Syst. Video Technol..

[11]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[12]  Debargha Mukherjee,et al.  Low complexity guaranteed fit compound document compression , 2002, Proceedings. International Conference on Image Processing.

[13]  Feng Wu,et al.  Enable Efficient Compound Image Compression in H.264/AVC Intra Coding , 2007, 2007 IEEE International Conference on Image Processing.

[14]  Feng Wu,et al.  Adaptive Directional Lifting-Based Wavelet Transform for Image Coding , 2007, IEEE Transactions on Image Processing.

[15]  Bernd Girod,et al.  Direction-Adaptive Discrete Wavelet Transform for Image Compression , 2007, IEEE Transactions on Image Processing.

[16]  Amir Said,et al.  Simplified segmentation for compound image compression , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[17]  Trac D. Tran,et al.  Optimizing block-thresholding segmentation for multilayer compression of compound images , 2000, IEEE Trans. Image Process..

[18]  Konstantinos Konstantinides,et al.  A method for variable quantization in JPEG for improved text quality in compound documents , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[19]  Ping-Sing Tsai,et al.  JPEG: Still Image Compression Standard , 2005 .

[20]  Bo Shen,et al.  Direct feature extraction from compressed images , 1996, Electronic Imaging.

[21]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[22]  Young-Min Kim,et al.  Fast Scene Change Detection using Direct Feature Extraction from MPEG Compressed Videos , 2000, IEEE Trans. Multim..

[23]  Hui Cheng,et al.  Document compression using rate-distortion optimized segmentation , 2001, J. Electronic Imaging.

[24]  Bing Zeng,et al.  Directional Discrete Cosine Transforms—A New Framework for Image Coding , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Dong Liu,et al.  Block-based Fast Compression for Compound Images , 2006, 2006 IEEE International Conference on Multimedia and Expo.