Abstract
The slice-level parallelism is popular in parallel video coding. However, the quality loses greatly because the dependency between macro-blocks is broken, especially on many-core platforms. To address this problem, a novel Macro-Block Group (MBG) decomposition scheme is presented for parallel AVS coding. In the proposed scheme, video frames are equally divided into rectangular MBG regions, each consists of more rows and less columns than the slice-level scheme. Since MBG is not supported by AVS, a vertical partitioning scheme is introduced, and the mode confining and MVD adjusting techniques are utilized to keep consistency with the standard. In practice, our parallel encoder is developed on the TILE64 platform, where P/B frames use the MBG-level parallelism and I frames use the macro-block-level parallelism. Experiments show that the proposed scheme can achieve a reduction of 52% (IPPP) and 41% (IBBP) in quality loss while keeping the same speed-up compared with the slice-level parallelism.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology 13(7), 560–576 (2003)
Information technology - Advanced coding of audio and video - Part 2:Video, GB/T20090.2 (2006)
Chen, Y.K., Li, E.Q., Zhou, X.S., Ge, S.: Implementation of H.264 encoder and decoder on personal computers. J. Vis. Commun. Image R. 17(2006), 509–532 (2005)
Ahmad, I., He, Y., Liou, M.L.: Video Compression with Parallel Processing. Parallel Computing 28(7), 1039–1078 (2002)
Barbosa, D.M., Kitajima, J.P., Meira Jr., W.: Real-time MPEG encoding in shared-memory multiprocessors. In: Int. Conf. Parallel Comput. Syst. (1999)
Shen, K., Delp, E.J.: A parallel implementation of an mpeg1 encoder: Faster than real-time. In: Proceedings of the SPIE. Digital Video Compression: Algorithms and Techniques, vol. 2419 (1995)
Li, P., Veeravalli, B., Kassim, A.A.: Design and implementation of parallel video encoding strategies using divisible load analysis. IEEE Transactions on Circuits and Systems for Video Technology 15(9), 1098–1112 (2005)
Jung, B., Jeon, B.: Adaptive slice-level parallelism for h.264/avc encoding using pre macroblock mode selection. Journal of Visual Communication and Image Representation 19(8), 558–572 (2008)
Zhao, Z., Liang, P.: Data partition for wavefront parallelization of H.264 video encoder. In: Proceedings of IEEE International Symposium on Circuits and Systems, 2006. ISCAS 2006, Page(s):4 pp. – 2672 (2006)
Rodriguez, A., Gonzalez, A., Malumbres, M.P.: Hierarchical Parallelization of an H.264/AVC Video Encoder. In: International Symposium on Parallel Computing in Electrical Engineering, 2006. PAR ELEC 2006, September 13-17, pp. 363–368 (2006)
Sun, S.W., Wang, D., Chen, S.M.: A Highly Efficient Parallel Algorithm for H.264 Encoder Based on Macro-Block Region Partition. In: Perrott, R., Chapman, B.M., Subhlok, J., de Mello, R.F., Yang, L.T. (eds.) HPCC 2007. LNCS, vol. 4782, pp. 577–585. Springer, Heidelberg (2007)
Tilera Corporation: ProductBrief_TILEPro64_Web_v2, http://www.tilera.com/
Audio Video coding Standard Workgroup of China, http://www.avs.org.cn
Zhu, C., Lin, X., Chau, L.P.: Hexagon-based search pattern for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 12(5), 349–355 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Z., Liang, L., Zhang, X., Sun, J., Zhao, D., Gao, W. (2009). A Novel Macro-Block Group Based AVS Coding Scheme for Many-Core Processor. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds) Advances in Multimedia Information Processing - PCM 2009. PCM 2009. Lecture Notes in Computer Science, vol 5879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10467-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-10467-1_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10466-4
Online ISBN: 978-3-642-10467-1
eBook Packages: Computer ScienceComputer Science (R0)