Skip to main content
SpringerLink
Log in

Simple intra prediction algorithms for heterogeneous MPEG-2/H.264 video transcoders

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Recent developments have given birth to H.264/AVC: a video coding standard offering better bandwidth to video quality ratios than MPEG-2. It is expected that the H.264/AVC will take over the digital video market, replacing the use of MPEG-2 in most digital video applications. The complete migration to the new video-coding algorithm will take several years given the wide scale use of MPEG-2 in the market place today. This creates an important need for MPEG-2/H264 transcoding technologies. However, given the significant differences between both encoding algorithms, the transcoding process of such systems is much more complex to other heterogeneous video transcoding processes. In this work, we start by analyzing the methods defined in the H.264 video coding standard for the intra prediction: a central element of every H.264 encoder. We then introduce and evaluate six fast intra mode decision algorithms which should enable the development of MPEG-2 to H.264 transcoders. Having evaluated all the proposed methods, we have come out with a high-efficient method, namely DC-ABS pixel. Our results show that our algorithm considerable reduces the complexity involved in the intra prediction with respect the mode decision algorithms used in H.264 JM reference software, while exhibiting a slight degradation on the RD function.. Finally, we analyze a comparative study with two of the most prominent fast intra prediction methods presented in the literature. The results show that the proposed DC-ABS pixel method achieves the best results for video transcoding applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. Presented at the 13th VCEG-M33 Meeting, Austin, TX, April

  2. Bjork N, Christopoulos C (1998) Transcoder architectures for video coding. IEEE Trans Consum Electron 44(1):88–98

    Article  Google Scholar 

  3. Bialkowski J, Kaup A, Illgner K (2004) Fast transcoding of intra frames between H.263 and H.264. In Proceedings of IEEE International Conference on Image Processing, Singapore, pp 2785–2788

  4. Chen C, Wu P-H, Chen H (2004) MPEG-2 to H.264 Transcoding. In Proceedings of Picture Coding Symposium, San Francisco, CA, USA

  5. Dogan S, Sadka A (2003) Video transcoding for inter-networks communications. Chapter of Compressed Video Communications. Wiley, pp 215–256, March

  6. Dogan S, Sadka AH, Kondoz AM (1998) Tandeming/transcoding issues between MPEG-4 and H.263. In Proceedings of the Third European Workshop on Mobile/Personal Satcoms, Venice, Italy, pp 339–346

  7. Dogan S, Sadka AH, Kondoz AM (1999) Efficient MPEG-4/H.263 video transcoder for interoperability of heterogeneous multimedia networks. IEE Electron Let 35(11):863–864

    Article  Google Scholar 

  8. Feamster N, Wee SJ (1999) An MPEG-2 to H.263 transcoder. In Proceedings of SPIE Voice, Video, and Data Communications Conference, vol 3845. Boston, USA, pp 164–175

  9. Goto T, Hanamura T, Negami T, Kitamura T (2004) A study on resolution conversion method using DCT coefficients. In Proceedings of International Symposium on Information Theory and its Applications, Parma, Italy

  10. Guo Z, Au O, Letaief K (2000) Parameter estimation for image/video transcoding. In Proceeding of IEEE International Symposium on Circuits and Systems, vol 2. Geneva, Switzerland, pp 269–272

  11. Guo W, Lin L, Zheng W (2001) Mismatch MB retrieval for MPEG-2 to MPEG- 4 transcoding. In Proceedings of IEEE Pacific Rim Conference on Multimedia, Beijing, China, pp 86–93

  12. Implementation Studies Group (2002) Main Results of the AVC Complexity Analysis. MPEG Document N4964, ISO/IEC JTC11/SC29/WG11, July

  13. ISO/IEC JTC11/SC29/WG11 (1994) Generic Coding of Moving Pictures and Associated Audio Information: Video. ISO/IEC 13818–2, May

  14. ITU-T RECOMMENDATION H.264 (2003) Advanced video coding for generic audiovisual services, May

  15. JVT Test Model Ad Hoc Group (2003) Evaluation sheet for motion estimation, draft version 4, February

  16. Joint Video Team (JVT) (2004) of ISO/IEC MPEG and ITU-T VCEG, reference software to committee draft. JVT-F100 JM9.3

  17. Kalva H (2004) "Issues in H.264/MPEG-2 video transcoding. In Proceedings of Consumer Communications and Networking Conference, Las Vegas, USA, pp 657–659

  18. Kalva H, Vetro A, Sun H (2003) Performance optimization of the MPEG-2 to MPEG-4 video transcoder. In Proceeding of SPIE Conference on Microtechnologies for the New Millennium, VLSI Circuits and Systems, vol 5117. San Diego, USA, pp 341–350

  19. Lin Y-C, Wang C-N, Chiang T, Vetro A, Sun H (2002) Efficient FGS to single layer transcoding. In Proceedings of IEEE International Conference on Consumer Electronics, Los Angeles, USA, pp 134–135

  20. Pan F, Lin X, Rahardja S, Lim KP, Li ZG, Wu D, Wu S (2005) Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans Circuits Syst Video Technol 15(7):816–822

    Google Scholar 

  21. Shanableh T, Ghanbari M (2000) Heterogeneous video transcoding to lower spatio-temporal resolutions and different encoding formats. IEEE Trans Multimedia 2(2):101–110

    Article  Google Scholar 

  22. Shanableh T, Ghanbari M (2000b) Transcoding of video into different encoding formats. In Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Istanbul, Turkey, pp 1927–1930

  23. Sullivan G, Wiegand T (1998) Rate-distortion optimization for video compression. IEEE Signal Process Mag 15(6):74–90

    Article  Google Scholar 

  24. Tsukuba T, Nagayoshi I, Hanamura T, Tominaga H (2005) H.264 fast intra prediction mode decision based on frequency characteristic. In Proceedings of European Signal Processing Conference (EUSIPCO), Antalya, Turkey

  25. Vetro A, Christopoulos C, Sun H (2003) Video transcoding architectures and techniques: an overview. IEEE Signal Process Mag 20(2):18–29

    Article  Google Scholar 

  26. Wee SJ, Apostolopoulos JG, Feamster N (1999) Field-to-frame transcoding with temporal and spatial downsampling. In Proceeding of IEEE International Conference on Image Processing, Kobe, Japan, pp 271–275

  27. Wiegand T, Sullivan G, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  28. Wiegand T, et al. (2003) Rate-constrained coder control and comparison of video coding standards. IEEE Trans Circuits Syst Video Technol 13(7):688–703

    Article  Google Scholar 

  29. Wu J-L, Huang S-J, Huang Y-M, Hsu C-T, Shiu J (1996) An efficient JPEG to MPEG-1 transcoding algorithm. IEEE Trans Consum Electron 42(3):447–457

    Article  Google Scholar 

  30. Xin J, Vetro A, Sun H (2004) Efficient macroblock coding-mode decision for H.264/AVC video coding. Mitsubishi Electric Research Laboratories (MERL), Cambridge, MA, USA, TR-2004-079

    Google Scholar 

  31. Xin J, Vetro A, Sun H (2004) Converting DCT coefficients to H.264/AVC transform coefficients. Mitsubishi Electric Research Laboratories (MERL), Cambridge, MA, USA, TR-2004-058

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Investigación en Informática, Universidad de Castilla-La Mancha, Avenida de España s/n, 02071, Albacete, Spain

    Gerardo Fernández-Escribano, Pedro Cuenca, Luis Orozco-Barbosa & Antonio Garrido

  2. Department of Computer Science and Engineering, Florida Atlantic University, 777 Glades Road, Boca Raton, FL, 33431, USA

    Hari Kalva

Authors
  1. Gerardo Fernández-Escribano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pedro Cuenca
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luis Orozco-Barbosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Antonio Garrido
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hari Kalva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gerardo Fernández-Escribano.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fernández-Escribano, G., Cuenca, P., Orozco-Barbosa, L. et al. Simple intra prediction algorithms for heterogeneous MPEG-2/H.264 video transcoders. Multimed Tools Appl 38, 1–25 (2008). https://doi.org/10.1007/s11042-007-0144-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-007-0144-5

Keywords

Search

Navigation