Algorithm and Architecture Design of Multirate Frame Rate Up-conversion for Ultra-HD LCD Systems

In current liquid crystal display (LCD) systems, the frame size becomes larger than the ultra-HD ( $3840\times 2160$ ) resolution, and the refresh rate becomes higher than 120 Hz or more. However, the available video frame rates are usually at 24, 30, or 60 frames/s only, which are lower than the refresh rate of LCDs. To fill the gap between the video and LCD systems, frame interpolation techniques are usually adopted. Although frame rate up-conversion (FRUC) is regarded as the most efficient method, many design challenges are encountered in the current high-resolution and high-frame-rate LCD systems. In this paper, we developed a hardware-efficient multirate FRUC, which is capable of increasing the video frame rate from 24 or 60 to 120 frames/s. We improved the accuracy of motion vectors (MVs) between the video frames using predictive square search motion estimation (ME), followed by Markov random field (MRF) correction. Subsequently, we applied the block-based forward motion compensation (MC) to interpolate the intermediate frames. Thereafter, we performed subblock refinement to enhance the visual quality. The experiments show that the proposed algorithm performed well in both subjective and objective evaluations. We also designed hardware architecture for our multirate FRUC to support the current ultra-HD LCD systems. We proposed ping-pong two-way scheduling to eliminate the dependence among blocks. We realized 54%, 70%, and 35% cycle reduction and 62%, 82%, and 35% bandwidth reduction in the ME, MRF MV correction, and MC, respectively. The SRAM was shared by all modules, and its total size was reduced by 88%. We also implemented our design to a chip using the TSMC 90-nm cell library.

[1]  Gwo Giun Lee,et al.  Bi-Directional Trajectory Tracking With Variable Block-Size Motion Estimation for Frame Rate Up-Convertor , 2014, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

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

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

[4]  HyunWook Park,et al.  An Efficient Motion-Compensated Frame Interpolation Method Using Temporal Information for High-Resolution Videos , 2015, Journal of Display Technology.

[5]  Hao Pan,et al.  51.4: Quantitative Analysis of LCD Motion Blur and Performance of Existing Approaches , 2005 .

[6]  Richard Szeliski,et al.  A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  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.

[8]  J. Astola,et al.  Vector median filters , 1990, Proc. IEEE.

[9]  Shao-Yi Chien,et al.  Frame rate up-conversionwith global-to-local iterative motion compensated interpolation , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[10]  Young Hwan Kim,et al.  Hardware implementation of motion estimation using a sub-sampled block for frame rate up-conversion , 2008, 2008 International SoC Design Conference.

[11]  Dong-Gyu Sim,et al.  Bidirectional Mesh-Based Frame Rate Up-Conversion , 2015, IEEE MultiMedia.

[12]  Alexis M. Tourapis,et al.  Enhanced predictive zonal search for single and multiple frame motion estimation , 2002, IS&T/SPIE Electronic Imaging.

[13]  Dong-Gyu Sim,et al.  Confidence-based adaptive frame rate up-conversion , 2013, EURASIP J. Adv. Signal Process..

[14]  Amitabha Das,et al.  Estimation of Occlusion and Dense Motion Fields in a Bidirectional Bayesian Framework , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Wenjun Zhang,et al.  Temporal compensated motion estimation with simple block-based prediction , 2003, IEEE Trans. Broadcast..

[16]  Jin Wang,et al.  A novel spatial and temporal correlation integrated based motion-compensated interpolation for frame rate up-conversion , 2008, IEEE Transactions on Consumer Electronics.

[17]  Liang-Gee Chen,et al.  Hardware-Efficient Belief Propagation , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Shahram Shirani,et al.  Frame Rate Upconversion Using Optical Flow and Patch-Based Reconstruction , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Chein-Wei Jen,et al.  On the data reuse and memory bandwidth analysis for full-search block-matching VLSI architecture , 2002, IEEE Trans. Circuits Syst. Video Technol..

[20]  Aidong Men,et al.  Frame rate up-conversion for high-definition video applications , 2013, IEEE Transactions on Consumer Electronics.

[21]  Wen Gao,et al.  Multiple Hypotheses Bayesian Frame Rate Up-Conversion by Adaptive Fusion of Motion-Compensated Interpolations , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  Richard Szeliski,et al.  A Database and Evaluation Methodology for Optical Flow , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[23]  Gerard de Haan,et al.  True-motion estimation with 3-D recursive search block matching , 1993, IEEE Trans. Circuits Syst. Video Technol..

[24]  Pedro F. Felzenszwalb,et al.  Efficient belief propagation for early vision , 2004, CVPR 2004.

[25]  Yi-Nung Liu,et al.  MRF-based true motion estimation using H.264 decoding information , 2010, 2010 IEEE Workshop On Signal Processing Systems.

[26]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[27]  Mert Cetin,et al.  An adaptive true motion estimation algorithm for frame rate conversion of high definition video and its hardware implementations , 2011, IEEE Transactions on Consumer Electronics.

[28]  T.Q. Nguyen,et al.  Smooth motion vector resampling for standard compatible video post-processing , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[29]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[30]  Hao Pan,et al.  LCD motion blur modeling and analysis , 2005, IEEE International Conference on Image Processing 2005.

[31]  Alfred M. Bruckstein,et al.  Motion-Compensated Coding and Frame Rate Up-Conversion: Models and Analysis , 2014, IEEE Transactions on Image Processing.

[32]  Michael R. Frater,et al.  A cell-loss concealment technique for MPEG-2 coded video , 2000, IEEE Trans. Circuits Syst. Video Technol..

[33]  Shao-Yi Chien,et al.  Hardware-efficient true motion estimator based on Markov Random Field motion vector correction , 2012, Proceedings of Technical Program of 2012 VLSI Design, Automation and Test.

[34]  Demin Wang,et al.  Motion-Compensated Frame Rate Up-Conversion—Part I: Fast Multi-Frame Motion Estimation , 2010, IEEE Transactions on Broadcasting.

[35]  Truong Q. Nguyen,et al.  A Multistage Motion Vector Processing Method for Motion-Compensated Frame Interpolation , 2008, IEEE Transactions on Image Processing.

[36]  Myung Hoon Sunwoo,et al.  New Frame Rate Up-Conversion Algorithms With Low Computational Complexity , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[37]  Xiqi Gao,et al.  A multilevel successive elimination algorithm for block matching motion estimation , 2000, IEEE Trans. Image Process..

[38]  Yi-Nung Liu,et al.  Motion blur reduction of liquid crystal displays using perception-aware motion compensated frame rate up-conversion , 2011, 2011 IEEE Workshop on Signal Processing Systems (SiPS).

[39]  J.-L. Wu,et al.  Quality Enhancement of Frame Rate Up-Converted Video by Adaptive Frame Skip and Reliable Motion Extraction , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[40]  Shao-Yi Chien,et al.  Hardware architecture design of frame rate up-conversion for high definition videos with global motion estimation and compensation , 2011, 2011 IEEE Workshop on Signal Processing Systems (SiPS).

[42]  Sung-Jea Ko,et al.  Enhanced frame rate up-conversion method for UHD video , 2010, IEEE Transactions on Consumer Electronics.

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