New directions in video coding

Video coding still remains a largely open problem after decades of research. In this paper, we present some new ideas of video coding from a geometric perspective. We focus on developing an improved modeling of video source by studying its geometric constraints. It is suggested that understanding the relationship between location uncertainty models of motion discontinuity and image singularity is critical to the efficiency of video coding. We argue that linearity is the root of problem in conventional motion compensated predictive coding and propose a classification-based nonlinear coding framework in both spatial and wavelet domains. Nonlinear processing tools are advocated for resolving location-related uncertainty during the exploitation of geometric constraints.

[1]  A. Murat Tekalp,et al.  Digital Video Processing , 1995 .

[2]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[3]  Xin Li,et al.  All-phase motion compensated prediction in the wavelet domain for high performance video coding , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[4]  John W. Woods,et al.  Embedded video coding using invertible motion compensated 3-D subband/wavelet filter bank , 2001, Signal Process. Image Commun..

[5]  Christine Podilchuk,et al.  Video compression with dense motion fields , 2001, IEEE Trans. Image Process..

[6]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[7]  Guillermo Sapiro,et al.  Filling-in by joint interpolation of vector fields and gray levels , 2001, IEEE Trans. Image Process..

[8]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Bernd Girod,et al.  Motion-compensating prediction with fractional-pel accuracy , 1993, IEEE Trans. Commun..

[10]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[11]  Michael W. Marcellin,et al.  Comparison of different methods of classification in subband coding of images , 1997, IEEE Trans. Image Process..

[12]  Henrique S. Malvar,et al.  A wavelet coder for masked images , 2001, Proceedings DCC 2001. Data Compression Conference.

[13]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[14]  Xin Li.  Embedded coding of palette images in the topological space , 2002, Proceedings DCC 2002. Data Compression Conference.

[15]  Hyun Wook Park,et al.  Motion estimation using low-band-shift method for wavelet-based moving-picture coding , 2000, IEEE Trans. Image Process..

[16]  Michael T. Orchard,et al.  Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization framework , 1997, Proceedings DCC '97. Data Compression Conference.

[17]  John W. Woods,et al.  Motion-compensated 3-D subband coding of video , 1999, IEEE Trans. Image Process..

[18]  Søren Forchhammer,et al.  Content layer progressive coding of digital maps , 2002, IEEE Trans. Image Process..

[19]  Xin Li,et al.  Efficient motion field representation in the wavelet domain , 2002, Proceedings. International Conference on Image Processing.

[20]  Bernd Girod,et al.  The Efficiency of Motion-Compensating Prediction for Hybrid Coding of Video Sequences , 1987, IEEE J. Sel. Areas Commun..

[21]  Vladimir Kolmogorov,et al.  Computing visual correspondence with occlusions using graph cuts , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[22]  Avideh Zakhor,et al.  Rate- and resolution-scalable 3D subband coding of video , 1994, Electronic Imaging.