Screen image sequence compression method utilizing adaptive block size coding and hierarchical GOP structure

Abstract

To compress screen image sequence in real-time remote and interactive applications, a novel compression method is proposed. The proposed method is named as CABHG. CABHG employs hybrid coding schemes that consist of intra-frame and inter-frame coding modes. The intra-frame coding is a rate-distortion optimized adaptive block size that can be also used for the compression of a single screen image. The inter-frame coding utilizes hierarchical group of pictures (GOP) structure to improve system performance during random accesses and fast-backward scans. Experimental results demonstrate that the proposed CABHG method has approximately 47%–48% higher compression ratio and 46%–53% lower CPU utilization than professional screen image sequence codecs such as TechSmith Ensharpen codec and Sorenson 3 codec. Compared with general video codecs such as H.264 codec, XviD MPEG-4 codec and Apple’s Animation codec, CABHG also shows 87%–88% higher compression ratio and 64%–81% lower CPU utilization than these general video codecs.

Keywords

screen image sequence / compression / adaptive block size / hierarchical GOP structure / intra-frame coding / inter-frame coding

References

[1] TECHSMITH Corporation. EnSharpen video codec [EB/OL]. [2009-03-15]. http://www.techsmith.com/download/codecs.asp.

[2] SORENSON Media Incorporated. Sorenson 3 codec [EB/OL]. [2009-02-24]. http://www.sorensonmedia.com.

[3] ZhangS.-q., ZhangS.-f., ZhaoS., HuQing.. Image compression method based on image adaptive segmentation and adaptive quantification [J]. Journal of Dalian Maritime University, 2009, 35(1): 31-35

[4] PonomarenkoN. N., EgiazarianK. O., LukinV. V., AstolaJ. T.. High-quality DCT-based image compression using partition schemes [J]. IEEE Signal Processing Letters, 2007, 14(2): 105-108

[5] TaubmanD., MarcellinM.JPEG 2000: Image compression fundamentals, standards and practice [M], 2002, Boston, Kluwer: 1-781

[6] WallaceG. K.. The JPEG still picture compression standard [J]. Communications of the ACM, 1991, 34(4): 31-44

[7] LiuD., DingW.-p., HeY.-w., WuFeng.. Quality-biased rate allocation for compound image coding with block classification [C]. Proceedings of the IEEE International Symposium on Circuits and Systems, 2006, Island of Kos, IEEE Computer Society: 4947-4950

[8] ZhouX.-c., ShenQ.-t., LiuL.-mei.. New two-dimensional fuzzy C-means clustering algorithm for image segmentation [J]. Journal of Central South University of Technology, 2008, 15(6): 882-887

[9] DeshpandeS. G., HwangJ. N.. A real-time interactive virtual classroom multimedia distance learning system [J]. IEEE Transactions on Multimedia, 2001, 3(4): 432-444

[10] YinH., LinC., ZhuangJ.-j., NiQiang.. An adaptive distance learning system based on media streaming [C]. Proceeding of the 3rd International Conference on Web-based Learning, 2004, Beijing, Springer: 184-192

[11] KoivusaariJ., TakalaJ., GabboujM.. Image coding using adaptive resizing in the block-DCT domain [C]. Proceedings of SPIE-IS&T Electronic Imaging Multimedia on Mobile Devices II, 2006, San Jose, SPIE: 607405-1-9

[12] WiegandT., SullivanG. J., BjontegaardG., LuthraA.. Overview of the H.264/AVC video coding standard [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(7): 560-576

[13] DaiW., LiuL. J., TranT. D.. Adaptive block-based image coding with pre-/post-filtering [C]. Data Compression Conference, 2005, Utah, IEEE Computer Society: 73-82

[14] HuangC.-m., YangK.-c., WangJ.-shung.. A low cost unrestricted fast playback scheme for video streaming [J]. IEEE Transactions on Circuits Syst. Part II: Express Brief, 2005, 52(7): 384-388

[15] MinB., KimS., MandalM., JeongJ.. Efficient compression method for cell animation video [J]. IEICE Transactions on Communications, 2005, E88-B(8): 3443-3450

[16] LimK. W., ChunK. W., RaJ. B.. Improvement on Image transform coding by reducing interblock correlation [J]. IEEE Transactions on Image Processing, 1995, 4(8): 1146-1150

[17] HsiaS. C., YangJ. F., LiuB. D.. Efficient postprocessor for blocky effect removal based on transform characteristics [J]. IEEE Transactions on Circuits and Systems for Video Technology, 1997, 7(6): 924-929

[18] WuC. B., LiuB. D., YangJ. F.. Adaptive postprocessors with DCT-based block classifications [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(5): 365-375

[19] DugadR., AhujaN.. A fast scheme for altering resolution in the compressed domain [C]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1999, Urbana, IEEE Computer Society: 213-218

[20] DugadR., AhujaN.. A fast scheme for image size change in the compressed domain [J]. IEEE Transactions on Circuits and Systems for Video Technology, 2001, 11(4): 461-474

[21] MAINCONCEPT GmbH. MainConcept H.264 codec [EB/OL]. [2009-3-17]. http://www.mainconcept.com.

[22] XVID Organization. XviD MPEG-4 codec [EB/OL]. [2009-03-07]. http://www.xvid.org/

[23] APPLE Corp. Apple’s animation codec [EB/OL]. [2009-03-20]. http://www.apple.com.

[24] TECHSMITH Corporation. Compression [EB/OL]. [2009-03-15]. http://www.techsmith.com/codecs/ensharpen/compression.asp.