Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Fast and Efficient Macroblock Mode Decision Algorithm in H.264/AVC

H.264/AVC 고속의 효율적인 매크로블록 모드 결정 알고리즘

  • Park, Seong-Bin (Dept. of Information and Telecommunication, Hoseo University) ;
  • Kim, Yong-Kwan (Dept. of Information and Telecommunication, Hoseo University)
  • 박성빈 (호서대학교 정보통신공학과) ;
  • 김용관 (호서대학교 정보통신공학과)
  • Received : 2011.01.13
  • Accepted : 2011.04.11
  • Published : 2011.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a fast macroblock mode decision algorithm in H.264/AVC, based on the image sequence statistics. Specically, considering the directional characteristics of image sequences, we eliminate sub$8{\times}4$ or sub$4{\times}8$ mode decision process based on the rate-distortion cost of Inter$16{\times}8$ or Inter$8{\times}16$ mode respectively. Additionally, exploiting the optimal modes of submacroblock in inter$8{\times}8$ mode, we propose an algorithm to eliminate Intra$4{\times}4$ or Intra$16{\times}16$ mode decision process selectively. From the simulation results, the proposed method reduce the encoding time by maximum 70% of total, compared with the other conventional methods.

본 논문에서는 H.264/AVC에서 동영상의 통계적 특성을 이용하는 고속의 효율적인 매크로블록 모드 결정 알고리즘을 제안한다. H.264/AVC의 메크로블록 모드 결정에서 Inter$16{\times}8$, Inter$8{\times}16$ 모드의 율-왜곡 비용을 이용하여, 각각 동일한 방향성을 가지는 Sub$8{\times}4$, Sub$4{\times}8$ 모드의 생략 여부를 결정한다. 또한 P$8{\times}8$ 인터모드 내 서브매크로블록(submacroblock)의 최적 모드를 이용하여, 동영상의 움직임 상관성에 근거하여 Intra$4{\times}4$, Intra$16{\times}16$ 모드의 생략 여부를 결정한다. 본 논문에서는 이러한 제안 기법들을 기존의 제안된 기법들의 장점들과 효과적으로 결합하여, 고속의 효율적인 매크로블록 결정 알고리즘을 제안한다. 실험 결과로부터, 제안 기법은 기존의 H.264/AVC 부호화 기법들에 비하여 부호화 효율을 유지시키면서 부호화 시간을 약 70% 단축시킬 수 있었다.

Keywords

References

  1. T. Wiegand, G. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard", IEEE Trans. Circuits and System for Video Technology, vol. 13, no. 7, pp. 560-576, Jul. 2003.
  2. Ostermann, J. Bormans, J. List, P. Marpe, D. Narroschke, M. Pereira, F. Stockhammer, T. Wedi, "Video coding with H.264/AVC : tools, performance, and complexity", IEEE Circuits and Systems Magazine, vol. 4, no. 1, pp. 7-28, 2004. https://doi.org/10.1109/MCAS.2004.1286980
  3. Donghyung, J. Jechang, "A Fast MB Mode Selection Algorithm in the H.264 Standard", Korea Institute Of Communication Sciences, vol. 30, no. 1 C, pp. 61-72 Jan. 2005.
  4. Ji Woong King, Yong Kwan Kim, "Fast Macroblock Decision Algorithm for Eifficient H.264/AVC Optimization", Korea Institute Of Communication Sciences, vol. 32 no. 8, pp 8-16, Aug. 2007.
  5. Youngsub Jo and Jechang Jeong, "Fast Mode Decision Algorithm Using Efficient Block Skip Techniques for H.264 P Slices". Korea Institute Of Communication Sciences, vol. 35 no. 2, pp 193-202, Feb. 2010.
  6. Inchoon choi, Jeyun Lee, and Byeungwoo Jeon, "Fast Coding Mode Selection With Rate-Destortion Optimization for MPEG-4 Part-10 AVC/H.264", Circults and Systems for Video Tecnoloqy, IEEE Transactions, vol. 16, no. 12, pp. 1557-1561, Dec. 2006. https://doi.org/10.1109/TCSVT.2006.883506
  7. L. Woongho, L. Jungho, C. Ikhwan, J. Dongseok, "Fast Mode Decision in H.264/AVC Using Adaptive Selection of Reference Frame and Selective Intra Mode", Korea Institute Of Communication Sciences, vol. 31, no. 3C, pp. 271-278, Mar. 2006.