Skip to main content
SpringerLink
Log in

United coding method for compound image compression

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper proposes a compound image coding method named united coding (UC). In UC, several lossless coding tools such as dictionary-entropy coders, run-length encoding (RLE), Hextile, and a few filters used in portable network graphics (PNG) format are united into H.264 like intraframe hybrid video coding. The basic coding unit (BCU) has a size typically between 16 × 16 pixels to 64 × 64 pixels. All coders in UC are used to code each BCU. Then, the lossless coder that generates minimum bit-rate (R) is chosen as the optimal lossless coder. Finally, the final optimal coder is chosen from the lossy intraframe hybrid coder and the optimal lossless coder using R-D cost based optimization criterion. Moreover, the data coded by one lossless coder can be used as the dictionary of other lossless coders. Experimental results demonstrate that compared with H.264, UC achieves up to 20 dB PSNR improvement and better visual picture quality for compound images with mixed text, graphics and natural picture. Compared with lossless coders such as gzip and PNG, UC can achieve 2–5 times higher compression ratio with just a minor loss and keep partial-lossless picture quality. The partial-lossless nature of UC is indispensable for some typical applications, such as cloud computing and rendering, cloudlet-screen computing and remote desktop, where lossless coding of partial image regions is demanded. On the other hand, the implementation complexity and cost increment of UC is moderate, typically less than 25 % of a traditional hybrid coder such as H.264.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Advanced Video Coding for Generic Audiovisual Services (2010) ITU-T Rec. H.264

  2. Alzina M, Szpankowski W, Grama A (2002) 2D-pattern matching image and video compression: theory, algorithms, and experiments. IEEE Trans Image Process 11(3):318–331

    Article  MathSciNet  Google Scholar 

  3. Armbrust M et al (2009) Above the clouds: A Berkeley view of cloud computing. Technical Report No. UCB/EECS-2009-28

  4. Atallah M, Genin Y, Szpankowski W (1999) Pattern matching image compression: algorithmic and empirical results. IEEE Trans Pattern Anal Mach Intell 21(7):614–627

    Article  Google Scholar 

  5. Bottou L, Haffner P, Howard PG, Simard P, Bengio Y, LeCun Y (1998) High quality document image compression with DjVu. J Electron Imag 7(3):410–425

    Article  Google Scholar 

  6. Chen JM, Wei CH (1999) VLSI design for high-speed LZ-based data compression. IEE Proc Circ Dev Syst 146(5):268–278

    Article  Google Scholar 

  7. Computer graphics and image processing-Portable Network Graphics (PNG): Functional specification (2004) ISO/IEC 15948

  8. Ding W, Lu Y, Wu F (2007) Enable efficient compound image compression in H.264/AVC intra coding. In: Proc. IEEE Int. Conf. Image Processing, vol.2. San Antonio, pp 337–340

  9. Francisco NC, Rodrigues NMM, da Silva EAB, de Carvalho MB, de Faria SMM, Silva VMM (2010) Scanned compound document encoding using multiscale recurrent patterns. IEEE Trans Image Process 19(10):2712–2724

    Article  MathSciNet  Google Scholar 

  10. Huttenlocher D, Felzenszwalb P, Rucklidge W (1999) Digipaper: a versatile color document image representation. In: Proc. IEEE Int. Conf. Image Processing, vol.1. Kobe, pp 219–223

  11. JPEG 2000 image coding system (2002) ITU-T Rec. T.800

  12. Konstantinides K, Tretter D (2000) A JPEG variable quantization method for compound documents. IEEE Trans Image Process 9(7):1282–1287

    Article  Google Scholar 

  13. Kountchev R, Milanova M, Todorov V, Kountcheva R (2007) Adaptive compression of compound images. In: 14th International Workshop on systems, Signals and Image Processing and 6th Eurasip conference Focused on Speech and Image Processing, Multimedia Communications and Services. Maribor, pp 133–136

  14. Lakhani G, Subedi R (2006) Optimal filling of FG/BG layers of compound document images. In: Proc. IEEE Int. Conf. Image Processing. Atlanta, pp 2273–2276

  15. Lan C, Shi G, Wu F (2010) Compress compound images in H.264/MPGE-4 AVC by exploiting spatial correlation. IEEE Trans Image Process 19(4):946–957

    Article  MathSciNet  Google Scholar 

  16. Lan C, Peng X, Xu J, Wu F (2011) Intra and inter coding tools for screen contents. JCT-VC Doc JCTVC-E145

  17. Lin T (2009) Achieving re-loss-free video coding. IEEE Signal Process Lett 16(4):323–326

    Article  Google Scholar 

  18. Lin T, Hao P (2005) Compound image compression for real-time computer screen image transmission. IEEE Trans Image Process 14(8):993–1005

    Article  MathSciNet  Google Scholar 

  19. Lin T, Wang S (2009) Cloudlet-Screen Computing: A Multi-core-based, Cloud-computing-oriented, Traditional-computing-compatible Parallel Computing Paradigm for the Masses. In: IEEE Workshop on Multimedia Signal Processing and Novel Parallel Computing. New York, pp 1805–1808

  20. Lin T, Hao P, Sang Uk Lee (2005) Efficient coding of computer generated compound images. In: Proc. IEEE Int. Conf. Image Processing, vol.1. Genoa, pp 561–564

  21. Ma S, Kuo C-CJ (2007) High-definition video coding with supermacroblocks. SPIE Visual Communications and Image Processing Conference, vol. 6508. San Jose, pp 650816.828

  22. Mixed Raster Content (MRC) ITU-T (1998) Recommendation T.44, Study Group-8 Contribution

  23. Mogi T (1999) A hybrid compression method based on region separation for synthetic and natural compound images. In: Proc. IEEE Int. Conf. Image Processing, vol.3. Kobe, pp 777–781

  24. Mukherjee D, Chrysafis C, Said A (2002) JPEG2000-matched MRC compression of compound documents. In: Proc. IEEE Int. Conf. Image Processing, vol.3. Vancouver, pp 73–76

  25. Said A (2004) Compression of compound images and video for enabling rich media in embedded systems. SPIE Visual Communications and Image Processing Conference, Vol.5308. San Jose, pp 69–82

  26. Said A, Drukarev A (1999) Simplified segmentation for compound image compression. In: Proc. IEEE Int. Conf. Image Processing, vol.1. Kobe, pp 229–233

  27. Selvakumar RK, Nallaperumal K, Punithavathy A (2008) Compound video image compression for H.264/AVC-INTRA. In: Proceedings of IEEE International Conference on Computing, Communication and Networking. Karur, pp 1–7

  28. Wang S, Lin T (2010) United coding for compound image compression. In: 3nd International Conference on Image and Signal Processing. Yantai, pp 566–570

  29. Zaghetto A, de Queiroz RL (2007) Segmentation-driven compound document coding based on H.264/AVC-INTRA. IEEE Trans Image Process 16(7):1755–1760

    Article  MathSciNet  Google Scholar 

  30. Zaghetto A, de Queiroz RL, Mukherjee D (2008) MRC compression of compound documents using threshold segmentation, iterative data-filling and H.264/AVC-INTRA. In: Sixth Indian Conference on Computer Vision, Graphics & Image processing. Bhubaneswar, pp 679–686

  31. Ziv J, Lempel A (1977) A universal algorithm for sequential data compression. IEEE Trans Inf Theory 23(3):337–343

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported in part by NSFC under Grant No. 61201226 and Grant No. 61271096, the Natural Science Foundation of Shanghai under Grant No. 12ZR1433800 and the Fundamental Research Funds for the Central Universities of China under Grant No. 2810219002 and Grant No. 2810219003.

Author information

Authors and Affiliations

  1. VLSI Lab, Tongji University, Shanghai, 200092, China

    Shuhui Wang & Tao Lin

Authors
  1. Shuhui Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tao Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuhui Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, S., Lin, T. United coding method for compound image compression. Multimed Tools Appl 71, 1263–1282 (2014). https://doi.org/10.1007/s11042-012-1274-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1274-y

Keywords

Search

Navigation