Analysis of space-dependent characteristics of motion-compensated frame differences based on a statistical motion distribution model

Although it has been observed that motion-compensated frame differences increase toward block boundaries and overlapped block motion compensation (OBMC) has been shown to provide reduced blocking artifacts as well as improved prediction accuracy, there is almost no satisfactory theoretical basis that clearly interprets the space-dependent characteristics of motion-compensated frame differences, nor have the theoretical aspects of OBMC been investigated thoroughly. We first interpret the space-dependent characteristics of motion-compensated frame differences based on a novel statistical motion distribution model. We then apply the statistical motion distribution model to the analysis of prediction efficiency of OBMC. Through the analysis, we prove theoretically that OBMC can reduce and equalize the motion-compensated frame differences across a block. The analytical results are justified by empirical experiments with typical image sequences.

[1]  Michael T. Orchard,et al.  Overlapped block motion compensation , 1992, Other Conferences.

[2]  W. Eric L. Grimson,et al.  Computational Experiments with a Feature Based Stereo Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  James C. Candy,et al.  Transmitting television as clusters of frame-to-frame differences , 1971 .

[4]  Susumu Itoh,et al.  A Motion Compensated Prediction Method Using Dual Blocks. , 1995 .

[5]  C.-C. Jay Kuo,et al.  Complexity reduction for overlapped block motion compensation (OBMC) , 1997, Electronic Imaging.

[6]  J P Frisby,et al.  PMF: A Stereo Correspondence Algorithm Using a Disparity Gradient Limit , 1985, Perception.

[7]  Michael T. Orchard,et al.  A parametric solution for optimal overlapped block motion compensation , 2001, IEEE Trans. Image Process..

[8]  Fabio Bellifemine,et al.  Statistical analysis of the 2D-DCT coefficients of the differential signal for images , 1992, Signal Process. Image Commun..

[9]  Yoshiaki Shishikui,et al.  An HDTV Coding Scheme using Adaptive-Dimension DCT , 1994 .

[10]  Jiro Katto,et al.  A wavelet codec with overlapped motion compensation for very low bit-rate environment , 1994, IEEE Trans. Circuits Syst. Video Technol..

[11]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[12]  Wolfgang Niehsen,et al.  Covariance analysis of motion-compensated frame differences , 1999, IEEE Trans. Circuits Syst. Video Technol..

[13]  Michael T. Orchard,et al.  Overlapped block motion compensation: an estimation-theoretic approach , 1994, IEEE Trans. Image Process..

[14]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

[15]  Sang-Hee Lee,et al.  Analysis on Prediction Efficiency of Overlapped Block Motion Compensation , 1999 .

[16]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Sharad Singhal,et al.  Windowed motion compensation , 1991, Other Conferences.

[18]  James J. Little,et al.  Interaction of algorithm and implementation for analog VLSI stereo vision , 1991, Defense, Security, and Sensing.

[19]  Peter Strobach.  Tree-structured scene adaptive coder , 1990, IEEE Trans. Commun..

[20]  Masahide Kaneko,et al.  Improvements of Transform Coding Algorithm for Motion-Compensated Interframe Prediction Errors-DCT/SQ Coding , 1987, IEEE J. Sel. Areas Commun..

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

[22]  M. Ohta,et al.  An overlapped block motion compensation for high quality motion picture coding , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[23]  Gary J. Sullivan,et al.  Multi-hypothesis motion compensation for low bit-rate video coding , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  Tomaso A. Poggio,et al.  On parallel stereo , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[25]  Michael T. Orchard,et al.  Motion optimization of ordered blocks for overlapped block motion compensation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[26]  Denis J. Connor,et al.  Properties of Frame-Difference Signals Generated by Moving Images , 1974, IEEE Trans. Commun..

[27]  K. Prazdny,et al.  Detection of binocular disparities , 2004, Biological Cybernetics.

[28]  K. K. Pang,et al.  The optimal transform of motion-compensated frame difference images in a hybrid coder , 1993 .