High Performance and Hardware Efficient Multiview Video Coding Frame Scheduling Algorithms and Architectures

Multiview video coding (MVC) provides more realistic 3-D scenes adding depth information derived from multiple cameras than single-or stereo-view video coding. In MVC, video frames obtained from each view are simply scheduled to corresponding encoding channels. However, under such a conventional scheduling technique the encoding times of each channel may not be identical, degrading encoding performance. To address this problem, this paper proposes two MVC frame scheduling schemes and their architectures: a hardware resource aware scheduling and a frame waiting time aware scheduling (WTaS). Here, WTaS considers the waiting time of each frame stored in on-chip SRAM during frame scheduling, thereby reducing SRAM size significantly. Experimental results show that the proposed frame scheduling schemes provide 29.4% faster processing time, compared to the conventional counterpart. In addition, we can improve the core area, on-chip SRAM area, and the power dissipation by 26.7%, 23.2%, and 26.6%, respectively.

[1]  Tao Yan,et al.  View-Adaptive Motion Estimation and Disparity Estimation for Low Complexity Multiview Video Coding , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Angela Chih-Wei Tang,et al.  A fast direction predictor of inter frame prediction for multi-view video coding , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[3]  Liang-Gee Chen,et al.  Content-Aware Prediction Algorithm With Inter-View Mode Decision for Multiview Video Coding , 2008, IEEE Transactions on Multimedia.

[4]  Yui-Lam Chan,et al.  Fast iterative motion and disparity estimation algorithm for multiview video coding , 2010, 2010 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video.

[5]  Cao Wei,et al.  A high-performance reconfigurable VLSI architecture for vbsme in H.264 , 2008, IEEE Transactions on Consumer Electronics.

[6]  Tsung-Jung Liu,et al.  A SIFT descriptor based method for global disparity vector estimation in multiview video coding , 2010, 2010 IEEE International Conference on Multimedia and Expo.

[7]  Jinsang Kim,et al.  Fast H.264/AVC motion estimation algorithm using adaptive search range , 2009, Proceedings of the 2009 12th International Symposium on Integrated Circuits.

[8]  Frédéric Dufaux,et al.  Using distributed source coding and depth image based rendering to improve interactive multiview video access , 2011, 2011 18th IEEE International Conference on Image Processing.

[9]  Ming Li,et al.  Scalable prediction structure for multiview video coding , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[10]  Tien-Ying Kuo,et al.  Fast mode decision for non-anchor picture in multiview video coding , 2010, 2010 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[11]  Aljoscha Smolic,et al.  Efficient Prediction Structures for Multiview Video Coding , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  K. Y. Yun,et al.  An efficient frame-based scheduling algorithm: credit round robin , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[13]  Minsu Choi,et al.  Multi-view video prediction architecture using faster prediction order , 2010, 2010 IEEE Asia Pacific Conference on Circuits and Systems.

[14]  Sergio Bampi,et al.  Multi-level pipelined parallel hardware architecture for high throughput motion and disparity estimation in Multiview Video Coding , 2011, 2011 Design, Automation & Test in Europe.

[15]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[16]  Liang-Gee Chen,et al.  A 212 MPixels/s 4096 $\times$ 2160p Multiview Video Encoder Chip for 3D/Quad Full HDTV Applications , 2010, IEEE Journal of Solid-State Circuits.

[17]  Minsu Choi,et al.  Low-complexity frame scheduler using shared frame memory for multi-view video coding , 2012, 2012 International SoC Design Conference (ISOCC).

[18]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[19]  Toshiaki Fujii,et al.  Multiview Video Coding Using View Interpolation and Color Correction , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Liang-Gee Chen,et al.  Analysis and architecture design of an HDTV720p 30 frames/s H.264/AVC encoder , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Liang-Gee Chen,et al.  Joint Prediction Algorithm and Architecture for Stereo Video Hybrid Coding Systems , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[22]  T. Wiegand,et al.  Video : Acquisition , Coding , and Display , .

[23]  Michal Joachimiak,et al.  Fast motion estimation with dual search window for stereo 3d video encoding , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[24]  Gangyi Jiang,et al.  Efficient Multi-Reference Frame Selection Algorithm for Hierarchical B Pictures in Multiview Video Coding , 2011, IEEE Transactions on Broadcasting.

[25]  Liang-Gee Chen,et al.  System Bandwidth Analysis of Multiview Video Coding with Precedence Constraint , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[26]  Minsu Choi,et al.  Area-efficient fast scheduling schemes for MVC prediction architecture , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[27]  Fan Zhou,et al.  Fast disparity estimation using spatio-temporal correlation of disparity field for multiview video coding , 2010, IEEE Transactions on Consumer Electronics.