Spatiotemporal texture synthesis and region-based motion compensation for video compression

In this paper, a content-based approach for video compression is proposed. The main novelty relies on the complete texture analysis/synthesis framework, which enables the use of multiple algorithms, depending on texture characteristics. The idea comes from the efficient MPEG prediction based on a best mode selection. Existing synthesis algorithms cannot be efficient in synthesizing every kind of texture but a certain range of them. This approach is designed to be jointly used with current and future standard compression schemes. At encoder side, texture analysis includes segmentation and characterization tools, in order to localize candidate regions for synthesis: motion compensation or texture synthesis. The corresponding areas are not encoded. The decoder fills them using texture synthesis. The remaining regions in images are classically encoded. They can potentially serve as input for texture synthesis. The chosen tools are developed and adapted in order to ensure the coherency of the whole scheme. Thus, a texture characterization step provides required parameters to the texture synthesizer. Two texture synthesizers, including a pixel-based and a patch-based approach, are used on different types of texture, complementing each other. The scheme is coupled with a motion estimator in order to segment coherent regions and to interpolate rigid motions using an affine model. Inter frame adapted synthesis is therefore used for non-rigid texture regions. The framework has been validated within an H.264/MPEG4-AVC video codec. Experimental results show significant bit-rate saving at similar visual quality levels, assessed using subjective tests. The method can be coupled with the future HEVC in which blocks can be skipped by the encoder to be synthesized at decoder side.

[1]  P. Ndjiki-Nya,et al.  Optimization of video synthesis by means of cost-guided multimodal photometric correction , 2009, 2009 Proceedings of 6th International Symposium on Image and Signal Processing and Analysis.

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

[3]  Olivier Déforges,et al.  Adaptive pixel/patch-based synthesis for texture compression , 2011, 2011 18th IEEE International Conference on Image Processing.

[4]  Alexei A. Efros,et al.  Texture synthesis by non-parametric sampling , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  Fan Zhang,et al.  A Parametric Framework for Video Compression Using Region-Based Texture Models , 2011, IEEE Journal of Selected Topics in Signal Processing.

[6]  Dong Liu,et al.  Image Compression With Edge-Based Inpainting , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Barry G. Haskell,et al.  A texture replacement method at the encoder for bit-rate reduction of compressed video , 2003, IEEE Trans. Circuits Syst. Video Technol..

[8]  Panos M. Pardalos,et al.  Combinatorial Optimization Algorithms , 2013 .

[9]  Zhiwei Xiong,et al.  Block-Based Image Compression With Parameter-Assistant Inpainting , 2010, IEEE Transactions on Image Processing.

[10]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[11]  Pieter Peers,et al.  Texture Synthesis using Exact Neighborhood Matching , 2007, Comput. Graph. Forum.

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

[13]  Xiaoyan Sun,et al.  Video Coding with Spatio-Temporal Texture Synthesis , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[14]  David R. Bull,et al.  Combined morphological-spectral unsupervised image segmentation , 2005, IEEE Transactions on Image Processing.

[15]  Marc Levoy,et al.  Fast texture synthesis using tree-structured vector quantization , 2000, SIGGRAPH.

[16]  Frédéric Dufaux,et al.  A new object based quality metric based on SIFT and SSIM , 2012, 2012 19th IEEE International Conference on Image Processing.

[17]  Michael Ashikhmin,et al.  Synthesizing natural textures , 2001, I3D '01.

[18]  Thomas Wiegand,et al.  Perception-oriented video coding based on image analysis and completion: A review , 2011, Signal Process. Image Commun..

[19]  Jean-Paul Gauthier,et al.  Generalized Fourier Descriptors with Applications to Objects Recognition in SVM Context , 2007, Journal of Mathematical Imaging and Vision.

[20]  Thomas Wiegand,et al.  Generic and Robust Video Coding with Texture Analysis and Synthesis , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[21]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[22]  Gary J. Sullivan,et al.  Recent developments in standardization of high efficiency video coding (HEVC) , 2010, Optical Engineering + Applications.

[23]  Irfan Essa,et al.  Texture optimization for example-based synthesis , 2005, SIGGRAPH 2005.

[24]  Yanxi Liu,et al.  A Lattice-Based MRF Model for Dynamic Near-Regular Texture Tracking , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Olivier Déforges,et al.  Characterization and adaptive texture synthesis-based compression scheme , 2011, 2011 19th European Signal Processing Conference.