A texture replacement method at the encoder for bit-rate reduction of compressed video

We propose a method for texture replacement in video sequences. Our method, which is applied at the encoder side, consists of removal of texture from selected regions of the original frames, synthesis of new texture, and mapping of the new texture back onto the segmented regions. The texture removal stage employs highly effective color-based angular maps. The texture analysis and texture synthesis stages make use of steerable pyramids. The latter stage also employs constraints that are derived using a vocabulary and grammar for color pattern similarity evaluation that have been introduced previously. Because they have different characteristics than those of the original textures, the synthesized textures can be coded more effectively. Consequently and most importantly, significantly reduced bit rates of the compressed video sequences with the texture replaced are obtained as compared to those of the original sequences. Moreover, because the synthesized textures have similar perceptual characteristics to those of the original textures, the video sequences with the texture replaced are also visually similar to the original sequences. Even more, because it is performed at the encoder and it does not have any impact on the decoder, our texture replacement method is cost effective. We illustrate its performance and computational efficiency using movie sequences.

[1]  Anil K. Jain,et al.  Learning Texture Discrimination Masks , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Anil K. Jain,et al.  Texture classification and segmentation using multiresolution simultaneous autoregressive models , 1992, Pattern Recognit..

[4]  L. Cloetens Broadband access: the last mile , 2001, 2001 IEEE International Solid-State Circuits Conference. Digest of Technical Papers. ISSCC (Cat. No.01CH37177).

[5]  Jianying Hu,et al.  Matching and retrieval based on the vocabulary and grammar of color patterns , 2000, IEEE Trans. Image Process..

[6]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[7]  B. Ostermann Differences between an object-based analysis-synthesis coder and a block-based hybrid coder , 1995, Proceedings., International Conference on Image Processing.

[8]  Jörn Ostermann,et al.  Source models for content-based video coding , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[9]  Alan Watt,et al.  3D Computer Graphics , 1993 .

[10]  Tsuhan Chen,et al.  Coding of subregions for content-based scalable video , 1997, IEEE Trans. Circuits Syst. Video Technol..

[11]  D. E. Pearson,et al.  Developments in model-based video coding , 1995, Proc. IEEE.

[12]  B. S. Manjunath,et al.  Texture features and learning similarity , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Martin Szummer,et al.  Temporal texture modeling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[14]  C. Metzger Next generation access technologies: SDSL and VDSL , 2000 .

[15]  Michal Irani,et al.  Video indexing based on mosaic representations , 1998, Proc. IEEE.

[16]  B. Julesz,et al.  Human factors and behavioral science: Textons, the fundamental elements in preattentive vision and perception of textures , 1983, The Bell System Technical Journal.

[17]  G. Qiu Pattern colour separable image coding for content based indexing , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[18]  M. Hotter,et al.  Optimization and efficiency of an object-oriented analysis-synthesis coder , 1994 .

[19]  Rosalind W. Picard,et al.  Texture orientation for sorting photos "at a glance" , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[20]  Anastasios N. Venetsanopoulos,et al.  Color image-based angular map-driven snakes , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[21]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[23]  Wilson S. Geisler,et al.  Multichannel Texture Analysis Using Localized Spatial Filters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Baining Guo,et al.  Chaos Mosaic: Fast and Memory Efficient Texture Synthesis , 2000 .

[25]  Touradj Ebrahimi,et al.  Visual data compression for multimedia applications , 1998, Proc. IEEE.

[26]  Arun N. Netravali,et al.  Digital Video: An introduction to MPEG-2 , 1996 .

[27]  Peter Gerken,et al.  Object-based analysis-synthesis coding of image sequences at very low bit rates , 1994, IEEE Trans. Circuits Syst. Video Technol..

[28]  Kuo-Chin Fan,et al.  An active scene analysis-based approach for pseudoconstant bit-rate video coding , 1998, IEEE Trans. Circuits Syst. Video Technol..

[29]  James R. Bergen,et al.  Pyramid-based texture analysis/synthesis , 1995, Proceedings., International Conference on Image Processing.

[30]  Alessandro Neri,et al.  Texture synthesis-by-analysis with hard-limited Gaussian processes , 1998, IEEE Trans. Image Process..

[31]  Jörn Ostermann,et al.  Object-oriented analysis-synthesis coding of moving images , 1989, Signal Process. Image Commun..

[32]  Arnold W. M. Smeulders,et al.  PicToSeek: combining color and shape invariant features for image retrieval , 2000, IEEE Trans. Image Process..

[33]  Pietro Perona,et al.  Overcomplete steerable pyramid filters and rotation invariance , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[34]  Henri Nicolas New methods for dynamic mosaicking , 2001, IEEE Trans. Image Process..

[35]  A. R. Rao,et al.  Computing oriented texture fields , 1989, CVPR 1989.

[36]  A. Murat Tekalp,et al.  Occlusion adaptive motion snake , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[37]  J. Cadzow,et al.  Image texture synthesis-by-analysis using moving-average models , 1993 .

[38]  Aleksandra Mojsilovic,et al.  The vocabulary and grammar of color patterns , 2000, IEEE Trans. Image Process..

[39]  Alessandro Neri,et al.  Reduced complexity modeling and reproduction of colored textures , 2000, IEEE Trans. Image Process..

[40]  Michael Unser,et al.  Texture classification and segmentation using wavelet frames , 1995, IEEE Trans. Image Process..

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

[42]  André Kaup,et al.  Object-based texture coding of moving video in MPEG-4 , 1999, IEEE Trans. Circuits Syst. Video Technol..

[43]  Roberto Manduchi,et al.  Pyramidal implementation of deformable kernels , 1995, Proceedings., International Conference on Image Processing.

[44]  Mark S. Nixon,et al.  Novel Techniques for Image Texture Classification , 1995 .

[45]  Georgios B. Giannakis,et al.  Bispectral analysis and model validation of texture images , 1995, IEEE Trans. Image Process..

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

[47]  M. Carter Computer graphics: Principles and practice , 1997 .

[48]  Alessandro Neri,et al.  A perceptually lossless, model-based, texture compression technique , 2000, IEEE Trans. Image Process..

[49]  Dani Lischinski,et al.  Texture Mixing and Texture Movie Synthesis Using Statistical Learning , 2001, IEEE Trans. Vis. Comput. Graph..

[50]  Aljoscha Smolic,et al.  Long-term global motion estimation and its application for sprite coding, content description, and segmentation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[51]  José M. F. Moura,et al.  Content-based video sequence representation , 1995, Proceedings., International Conference on Image Processing.

[52]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[53]  Michael R. Izquierdo,et al.  A survey of statistical source models for variable-bit-rate compressed video , 1999, Multimedia Systems.

[54]  Amit Jain,et al.  A multiscale representation including opponent color features for texture recognition , 1998, IEEE Trans. Image Process..

[55]  Mohammed Ghanbari,et al.  MPEG video modelling based on scene description , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[56]  Eero P. Simoncelli,et al.  A Parametric Texture Model Based on Joint Statistics of Complex Wavelet Coefficients , 2000, International Journal of Computer Vision.

[57]  Pietro Perona,et al.  Rotation invariant texture recognition using a steerable pyramid , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[58]  Bayya Yegnanarayana,et al.  Segmentation of Gabor-filtered textures using deterministic relaxation , 1996, IEEE Trans. Image Process..

[59]  Konstantinos N. Plataniotis,et al.  A Novel Vector-Based Approach to Color Image Retrieval Using a Vector Angular-Based Distance Measure , 1999, Comput. Vis. Image Underst..

[60]  Wallapak Tavanapong,et al.  A characteristics-based bandwidth reduction technique for pre-recorded videos , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[61]  Guillermo Sapiro,et al.  Robust anisotropic diffusion and sharpening of scalar and vector images , 1997, Proceedings of International Conference on Image Processing.

[62]  Jar-Ferr Yang,et al.  Smoothing algorithms for clip-and-paste model-based video coding , 1999, IEEE Trans. Consumer Electron..

[63]  Anastasios N. Venetsanopoulos,et al.  Angular map-driven snakes with application to object shape description in color images , 2001, IEEE Trans. Image Process..