Next Generation Frame Rate Conversion Algorithms

There is an increasing trend towards panel displays in consumer electronics, and they are already replacing conventional Cathode Ray Tube (CRT) displays due to their various advantages. However, the main problem of the panel displays, namely motion blur, still remains unsolved. This shortcoming should be overcome efficiently to satisfy increasing demands of viewers such as artifact-free interpolation in dynamic videos. Among many frame-rate up conversion (FRUC) methods that address this problem, motion-compensated frame interpolation (MCFI) algorithms yield superior results with relatively less artifacts. Conventional MCFI techniques utilize block-based translational motion models and, in general, linear interpolation schemes. These methods, however, suffer from blocking artifacts especially at object boundaries despite several attempts to avoid them. Region-based methods tackle this problem by segmenting homogeneous, or smoothly varying, motion regions that are supposed to correspond real objects (or their parts) in the scene. In this chapter, two region-based MCFI methods that adopt 2D homography and 3D rigid body motion models are presented in the order of increasing complexity. As opposed to the conventional MCFI approaches where motion model interpolation is performed in the induced 2D motion parameter space, the common idea behind both methods is to perform the interpolation in the parameter space of the original 3D motion and structure elements of the scene. Experimental results suggest that the proposed algorithms achieve visually pleasing results without halo effects on dynamic scenes with complex motion.

[1]  A. Aydin Alatan,et al.  Region-based motion-compensated frame rate up-conversion by homography parameter interpolation , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[2]  Tao Chen Adaptive temporal interpolation using bidirectional motion estimation and compensation , 2002, Proceedings. International Conference on Image Processing.

[3]  Victor H. S. Ha,et al.  Portable receivers for digital multimedia broadcasting , 2004, IEEE Transactions on Consumer Electronics.

[4]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[5]  Yongmin Kim,et al.  Using motion-compensated frame-rate conversion for the correction of 3: 2 pulldown artifacts in video sequences , 2000, IEEE Trans. Circuits Syst. Video Technol..

[6]  Nikos Paragios,et al.  Handbook of Mathematical Models in Computer Vision , 2005 .

[7]  K. Sugiyama,et al.  Motion compensated frame rate conversion using normalized motion estimation , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[8]  Jenny Benois-Pineau,et al.  A New Method for Region-Based Depth Ordering in a Video Sequence: Application to Frame Interpolation , 2002, J. Vis. Commun. Image Represent..

[9]  Rae-Hong Park,et al.  Coarse-to-fine frame interpolation for frame rate up-conversion using pyramid structure , 2003, IEEE Trans. Consumer Electron..

[10]  Gerard de Haan,et al.  An efficient true-motion estimator using candidate vectors from a parametric motion model , 1998, IEEE Trans. Circuits Syst. Video Technol..

[11]  Seungjoon Yang,et al.  Adaptive motion-compensated interpolation for frame rate up-conversion , 2002, 2002 Digest of Technical Papers. International Conference on Consumer Electronics (IEEE Cat. No.02CH37300).

[12]  Cevahir Çigla,et al.  Region-Based Dense Depth Extraction from Multi-View Video , 2007, ICIP.

[13]  E. Malis,et al.  Deeper understanding of the homography decomposition for vision-based control , 2007 .

[14]  M. Biswas,et al.  A novel motion estimation algorithm using phase plane correlation for frame rate conversion , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[15]  Nao Mishima,et al.  Novel frame interpolation method for hold-type displays , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[16]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[17]  Olivier Faugeras,et al.  Motion and Structure from Motion in a piecewise Planar Environment , 1988, Int. J. Pattern Recognit. Artif. Intell..

[18]  Sung-Jea Ko,et al.  New frame rate up-conversion using bi-directional motion estimation , 2000, IEEE Trans. Consumer Electron..

[19]  Zhiying Wang,et al.  A Fast Motion Estimation Algorithm Based on Diamond and Line/Triangle Search Patterns , 2008, 2008 Third International Conference on Pervasive Computing and Applications.

[20]  A. Aydin Alatan,et al.  Object segmentation in multi-view video via color, depth and motion cues , 2009, 2009 IEEE 17th Signal Processing and Communications Applications Conference.

[21]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[22]  Gerard de Haan,et al.  Towards an efficient high quality picture-rate up-converter , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[23]  Chang-Su Kim,et al.  Motion-Compensated Frame Interpolation Using Bilateral Motion Estimation and Adaptive Overlapped Block Motion Compensation , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Rae-Hong Park,et al.  Weighted-adaptive motion-compensated frame rate up-conversion , 2003, IEEE Trans. Consumer Electron..

[25]  JongWon Kim,et al.  Motion-compensated frame interpolation scheme for H.263 codec , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[26]  A. Alatan,et al.  3-D Structure Assisted Reference View Generation for H.264 Based Multi-View Video Coding , 2007, 2007 IEEE 15th Signal Processing and Communications Applications.

[27]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[28]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch , 1981 .

[29]  Mohammed E. Al-Mualla Motion field interpolation for frame rate conversion , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[30]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[31]  Sung-Soo Kim,et al.  Nonlinearity compensated smooth frame insertion for motion-blur reduction in LCD , 2005, 2005 IEEE 7th Workshop on Multimedia Signal Processing.

[32]  Cevahir Çigla,et al.  Segmentation in multi-view video via color, depth and motion cues , 2008, 2008 15th IEEE International Conference on Image Processing.

[33]  Jaeseok Kim,et al.  Motion compensated frame interpolation by new block-based motion estimation algorithm , 2004, IEEE Trans. Consumer Electron..

[34]  A. Taguchi,et al.  Motion-compensated frame rate up-conversion based on block matching algorithm with multi-size blocks , 2005 .