Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Evaluation of the Image Backtrack-Based Fast Direct Mode Decision Algorithm

  • Choi, Yungho (Dept. of Electrical Engineering, Konkuk University) ;
  • Park, Neungsoo (Dept. of Computer Science and Engineering, Konkuk University)
  • Received : 2012.05.18
  • Accepted : 2012.07.04
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

B frame bi-directional predictions and the DIRECT mode coding of the H.264 video compression standard necessitate a complex mode decision process, resulting in a long computation time. To make H.264 feasible, this paper proposes an image backtrack-based fast (IBFD) algorithm and evaluates the performances of two promising fast algorithms (i.e., AFDM and IBFD). Evaluation results show that an image backtrack-based fast (IBFD) algorithm can determine DIRECT mode macroblocks with 13% higher accuracy, as compared with the AFDM. Furthermore, IBFD is shown to reduce the motion estimation time of B frames by up to 23% with a negligible quality degradation.

Keywords

References

  1. Ankit Chaudhary, Kapil Vatwani, Tushar Agrawal and J.L. Raheja, "A Vision-based Method to Find Fingertips in a Closed Hand", the Journal of Information Processing Systems, Vol.8 No.3, 2012, pp.399-408 https://doi.org/10.3745/JIPS.2012.8.3.399
  2. Jun Guo, Johee Kim, "Adaptive Motion Vector Smoothing for Improving Side Information in Distributed Video Coding", the Journal of Information Processing Systems, Vol. 7 No. 1, 2011, pp.103-110 https://doi.org/10.3745/JIPS.2011.7.1.103
  3. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard", IEEE Trans. Circuits Syst. Video Technol., Vol.13, No.7, 1995, pp.560-576
  4. M. Flierl and B. Girod, "Generalized B pictures and the draft H.264/AVC video-compression standard", IEEE Trans. Circuits Syst. Video Technol., Vol.13, No.7, 2003, pp.587-597 https://doi.org/10.1109/TCSVT.2003.814963
  5. A. M. Tourapis, F. Wu and S. Li, "Direct Mode Coding for Bipredictive Slices in the H.264 Standard", IEEE Trans. Circuits Syst. Video Technol., Vol.15, No.1, 2005, pp.119-126 https://doi.org/10.1109/TCSVT.2004.837021
  6. J. Lee, I. Choi, W. Choi, B. Jeon, "Fast Mode Decision for B slice", Proceedings of JVT-K021, Antalya, Turkey, 2003
  7. I. Choi, J. Lee, and B. Jeon, "Fast Coding Mode Selection With Rate-Distortion Optimization for MPEG-4 Part-10 AVC/H.264", IEEE Trans. Circuits Syst. Video Technol., Vol.16, No.12, 2006, pp.1557-1561 https://doi.org/10.1109/TCSVT.2006.883506
  8. S. Lee, N. Park, Y. Choi, "Fast Direct Mode Decision Algorithm based on Optimal Mode Pattern Searching", International Journal of Multimedia and Ubiquitous Engineering., Vol.7, No.2, April, 2012, pp.415-420
  9. X. Jin, J. Sun, J. Zhou, Y. Huang, J. Su, T. Ikenaga, "Adaptive Fast Direct Mode Decision Algorithm using Mode and Lagrangian Cost prediction for B Frame in H.264/AVC", Proceedings of 2011 IEEE International Conference on Multimedia and Expo. July, 2011, pp.1-6
  10. H.264 Reference Software JM14.2 [Online] http://iphome.hhi.de/suehring/tml/download/old-jm
  11. G. Bjontegaard, Calculation of Average PSNR differences between RD-curves, VCEG-M33, Austin, April, 2001