Fast Scalable Coding based on a 3D Low Bit Rate Fractal Video Encoder

Video transmissions usually occur at a fixed or at a small number of predefined bit rates. This can lead to several problems in communication channels whose bandwidth can vary along time (e.g. wireless devices). This work proposes a video encoding method for solving such problems through a fine rate control that can be dynamically adjusted with low overhead. The encoder uses fractal compression and a simple rate distortion heuristic to preprocess the content in order to speed up the process of switching between different bit rates. Experimental results show that the proposed approach can accurately transcode a preprocessed video sequence into a large range of bit rates with a small computational overhead.

[1]  Philipp Klaus Krause ftc - Floating precision texture compression , 2009, Comput. Graph..

[2]  Anup Basu,et al.  A new decoding algorithm based on range block mean and contrast scaling , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[3]  Andrew S. Glassner,et al.  Graphics Gems , 1990 .

[4]  S. Lepsøy,et al.  A class of fractal image coders with fast decoder convergence , 1995 .

[5]  Shen Furao,et al.  A fast no search fractal image coding method , 2004, Signal Process. Image Commun..

[6]  Hyung Soon Kim,et al.  A fast fractal decoding algorithm based on the selection of an initial image , 2000, IEEE Trans. Image Process..

[7]  Jianfei Cai,et al.  Three Dimensional Scalable Video Adaptation via User-End Perceptual Quality Assessment , 2008, IEEE Transactions on Broadcasting.

[8]  Shu-Jhen Fan-Jiang,et al.  Temporal Video Transcoding Based on Frame Complexity Analysis for Mobile Video Communication , 2013, IEEE Transactions on Broadcasting.

[9]  Heiko Schwarz,et al.  An HEVC extension for spatial and quality scalable video coding , 2013, Electronic Imaging.

[10]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[11]  José Luis Martínez,et al.  Video transcoding for mobile digital television , 2013, Telecommun. Syst..

[12]  Ming Hong Pi,et al.  Fast fractal image encoding based on adaptive search , 2001, IEEE Trans. Image Process..

[13]  Yu Sun,et al.  Video transcoding: an overview of various techniques and research issues , 2005, IEEE Transactions on Multimedia.

[14]  Leonard T. Bruton,et al.  Fractal block coding of digital video , 1994, IEEE Trans. Circuits Syst. Video Technol..

[15]  Roland Wilson,et al.  Hybrid 3D Fractal Coding with Neighbourhood Vector Quantisation , 2004, EURASIP J. Adv. Signal Process..

[16]  Reiner Creutzburg,et al.  3D fractal compression for real-time video , 2001, ISPA 2001. Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis. In conjunction with 23rd International Conference on Information Technology Interfaces (IEEE Cat..

[17]  Dietmar Saupe,et al.  Optimal hierarchical partitions for fractal image compression , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[18]  William Robson Schwartz,et al.  Fast Low Bit-Rate 3D Searchless Fractal Video Encoding , 2011, 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images.

[19]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[20]  William Robson Schwartz,et al.  Improved Fractal Image Compression Based on Robust Feature Descriptors , 2011, Int. J. Image Graph..

[21]  Xianwei Wu,et al.  Novel fractal image-encoding algorithm based on a full-binary-tree searchless iterated function system , 2005 .

[22]  Raouf Hamzaoui,et al.  Fast Iterative Methods for Fractal Image Compression , 1999, Journal of Mathematical Imaging and Vision.

[23]  Heiko Schwarz,et al.  A Scalable Video Coding Extension of HEVC , 2013, 2013 Data Compression Conference.

[24]  William Robson Schwartz,et al.  Fractal Image Encoding Using a Constant Size Domain Pool , 2011 .

[25]  Hélio Pedrini,et al.  A Very Low Bit-Rate Minimalist Video Encoder Based on Matching Pursuits , 2010, CIARP.

[26]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Guillermo Sapiro,et al.  LOCO-I: a low complexity, context-based, lossless image compression algorithm , 1996, Proceedings of Data Compression Conference - DCC '96.

[28]  Mathias Wien,et al.  Real-Time System for Adaptive Video Streaming Based on SVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  K. K. Ramakrishnan,et al.  Delivery of adaptive bit rate video: balancing fairness, efficiency and quality , 2015, The 21st IEEE International Workshop on Local and Metropolitan Area Networks.

[30]  L.P. Hurd,et al.  Fractal video compression , 1992, Digest of Papers COMPCON Spring 1992.

[31]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[32]  Daniel N. Rogovin,et al.  Fractal (self-VQ) encoding of video sequences , 1994, Other Conferences.

[33]  Haibo Li,et al.  Fractal-based image sequence compression scheme , 1993 .

[34]  Stéphane Coulombe,et al.  Visual Quality and File Size Prediction of H.264 Videos and Its Application to Video Transcoding for the Multimedia Messaging Service and Video on Demand , 2013, 2013 IEEE International Symposium on Multimedia.

[35]  E. Haacke Sequences , 2005 .