The Community for Technology Leaders
RSS Icon
Issue No.12 - Dec. (2013 vol.24)
pp: 2355-2364
Hsu-Feng Hsiao , National Chiao Tung University, Hsinchu
Chen-Tsang Wu , National Chiao Tung University, Hsinchu
Due to the nature of a dynamic group of picture (GOP) structure, parallel scheduling for video encoding becomes challenging. To address this, the balanced frame-level parallel scheduling algorithms are developed. The proposed approaches first determine the frame priority and then the thread priority assignment for scheduling. The concept of the algorithms lies in the analysis of coding complexity, temporal influence, and the required temporal burden to finish coding. To complete the scheduling with the dynamic GOP structure, a block-based abrupt and gradual scene change detection algorithm is also proposed to determine the GOP structure adaptively. The experiments show that the scheduling performance is close to the optimal. In addition, the concept of batch processing is incorporated so that the required buffer can be reduced.
Encoding, Complexity theory, Streaming media, Instruction sets, Processor scheduling, Dynamic scheduling, Video coding,parallel scheduling, Adaptive GOP structure
Hsu-Feng Hsiao, Chen-Tsang Wu, "Balanced Parallel Scheduling for Video Encoding with Adaptive GOP Structure", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 12, pp. 2355-2364, Dec. 2013, doi:10.1109/TPDS.2013.7
[1] P. Yin, H.Y. Cheong, A. Tourapis, and J. Boyce, "Fast Mode Decision and Motion Estimation for JVT/H.264," Proc. IEEE Int'l Conf. Image Processing, vol. 2, pp. 853-856, 2003.
[2] K. Shen, L.A. Rowe, and E.J. Delp, "Parallel Implementation of An MPEG-1 Encoder: Faster Than Real Time," Proc. SPIE, vol. 2419, pp. 407-418, Feb. 1995.
[3] Y. Chen, E. Li, X. Zhou, and S. Ge, "Implementation of H.264 Encoder and Decoder on Personal Computers," J. Visual Comm. and Image Representation, vol. 17, pp. 509-532, Apr. 2006.
[4] S. Ge, X. Tian, and Y.-K. Chen, "Efficient Multithreading Implementation of H.264 Encoder on Intel Hyper-Threading Architectures," Proc. IEEE Pacific-Rim Conf. Multimedia, vol. 1, pp. 469-473, 2003.
[5] M. Roitzsch, "Slice-Balancing H.264 Video Encoding for Improved Scalability of Multicore Decoding," Proc. Seventh ACM and IEEE Int'l Conf. Embedded Software, pp. 269-278, Sept. 2006.
[6] S.M. Akramullah, I. Ahmad, and M.L. Liou, "A Data-Parallel Approach for Real-Time MPEG-2 Video Encoding," J. Parallel and Distributed Computing, vol. 30, no. 2, pp. 129-146, 1995.
[7] T.R. Jacobs, V.A. Chouliaras, and D.J. Mulvaney, "Thread-Parallel MPEG-2, MPEG-4 and H.264 Video Encoder for SoC Multi-Processor Architectures," IEEE Trans. Consumer Electronics, vol. 52, no. 1, pp. 269-275, Feb. 2006.
[8] H.J. Zhang, A. Kankanhalli, and S.W. Smoliar, "Automatic Partitioning of Full-Motion Video," Multimedia System, vol. 1, pp. 10-28, 1993.
[9] L. Wu, X. Huang, J. Niu, Y. Xia, Z. Feng, and Y. Zhou, "FDU at TREC2002: Filtering, Q&A, Web and Video Tasks," Proc. 11th Text Retrieval Conf., 2002.
[10] O. Fatemi, S. Zhang, and S. Panchanathan, "Optical Flow Based Model for Scene Cut Detection," Proc. Canadian Conf. Electrical and Computer Eng., vol. 1, pp. 470-473, 1996.
[11] R. Zabih, J. Miller, and K. Mai, "A Feature-Based Algorithm for Detecting and Classifying Scene Breaks," Proc. Third ACM Int'l Conf. Multimedia (Multimedia '95), pp. 189-200, 1993.
[12] B. Yeo and B. Liu, "Rapid Scene Analysis on Compressed Video," IEEE Trans. Circuits and Systems for Video Technology, vol. 5, no. 6, pp. 533-544, Dec. 1995.
[13] J.C. Fernández and M.P. Malumbres, "A Parallel Implementation of H.26L Video Encoder," Proc. Eighth Int'l Euro-Par Conf. Parallel Processing (Euro-Par '02), vol. 2400 pp. 830-833, 2002.
[14] x264 Software, , 2013.
[15] I. Ahmad, Y. He, and M.L. Liou, "Video Compression with Parallel Processing," Parallel Computing, vol. 28, pp. 1039-1078, 2002.
[16] J.F. Martinez and J. Torrellas, "Speculative Synchronization: Applying Thread-Level Speculation to Explicitly Parallel Application," ACM SIGOPS Operating Systems Rev., vol. 36, pp. 18-29, Dec. 2002.
[17] R. Kasturi and R. Jain, "Dynamic Vision," Computer Vision: Principles, pp. 469-480, IEEE CS Press, 1991.
[18] S.-C. Pei and Y.-Z. Chou, "Novel Error Concealment Method with Adaptive Prediction to the Abrupt and Gradual Scene Changes," IEEE Trans. Multimedia, vol. 6, no. 1, pp 158-173, Feb. 2004.
[19] I. Koprinska and S. Carrato, "Detecting and Classifying Video Shot Boundaries in MPEG Compressed Sequences," Proc. IX European Signal Processing Conf. (EUSIPCO), pp. 1729-1732, 1998.
[20] H.C. Liu and G.L. Zick, "Automatic Determination of Scene Changes in MPEG Compressed Video," Proc. IEEE Int. Symp. Circuits and Systems, pp. 764-767, 1995.
[21] Y. Zhai and M. Shah, "Video Scene Segmentation Using Markov Chain Monte Carlo," IEEE Trans. Multimedia, vol. 8, no. 4, pp. 686-697, Aug. 2006.
[22] B. Gunsel, A. Ferman, and A. Tekalp, "Temporal Video Segmentation Using Unsupervised Clustering and Semantic Object Tracking," J. Electronic Imaging, vol. 7, pp. 592-604, 1998.
[23] S. Lefèvre, J. Holler, and N. Vincent, "A Review of Real-Time Segmentation of Uncompressed Video Sequences for Content-Based Search and Retrieval," Real-Time Imaging, vol. 9, pp. 73-98, 2003.
58 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool