A Study on Fast Macroblock Partition Decision Method at H264

H.264에서 고속 매크로 블록 분할 결정 방법에 관한 연구

  • 송대건 (가천대학교 IT대학 전자공학과)
  • Received : 2014.11.15
  • Accepted : 2014.12.12
  • Published : 2014.12.31


The performance improvement in MPEG-4 AVC is provided at the expense for higher computational complexity. Most of the complexity is caused by Inter prediction. To improve coding efficiency, some functions are added in H.264/MPEG-4 AVC, such as variable block size motion compensation, multi reference frame and quarter-pel motion compensation. A fast macroblock partition decision method is proposed in this paper. The macroblock size is efficiently determined by using the pixel value difference between encoding and the referred macroblock.

H.264/MPEG-4 AVC는 높은 부호화 효율을 재현하는 동영상 부호화 방식이나 부호화 처리가 많다는 문제점이 있다. 또한 많은 부호화 처리에서는 Inter예측에 관련된 처리가 대부분을 차지하고 있으며 특히 H.264/MPEG-4 AVC에서는 그 비율이 높게 나타나있다. 기존의 동화상 부호화 방식도 Inter예측이 차지하는 비율이 높으나 H.264/MPEG-4 AVC에서는 가변 블록 크기 움직임 보상, 2개 이상의 복수 참조 프레임에 더하여 1/4 영상 정도의 움직임 보상을 이용 할 수 있도록 하고 있으며 부호화 처리량 증가가 커다란 하나의 요인이 되어 있다. 따라서 본 논문에서는 부호화 대상 매크로 블록 크기와 탐색 중에 참조하는 매크로 블록의 pixel 수의 차분을 이용함으로서 움직임 보상 블록크기의 탐색을 유효하게 감소시키는 방법에 대해 제안하였다.



  1. ISO/IEC 14496-10, "Advanced Video Coding," ITU-T Rec. H.264, 2003
  2. B.S. Min, S.J. Kim and D.K.Lim, "Enhancement of Wavelet-coded Image by Directional Filtering", Journal of the Korea Academia-Ind-ustrial cooperation Society, Vol. 9, No. 2, pp. 257-266, Apr. 2007.
  3. C.S. Kang, "Method for Improvement of Coding Efficiency in Scalability Extension of H.264/AVC", The Jurnal of the Institute of Electronics Engineers of Korea, Vol. 47, IE, No.2, pp. 21-26, Jun.. 2010.
  4. K.S.Park, M.J. Kim, J.H,Jun, S.R, Ryu and S.H, Kim, "Enhanced Mode Estimation Method for Intra/Inter Prediction in H.264/AVC," Journal of the Korea Academia-Industrial cooperation Society, Vol. 13, No. 4, pp. 1830-1838, Apr. 2012.
  5. M.T, Kim and I.H, Jee, "H.264 Encoding Technique of Multi-view Image expressed by Layered Depth Image," The Journal of rhe Institute of Webcasting, Internet and Telecommunication, Vol. 10, No. 1, pp. 81-90, Feb. 2010.
  6., "JVC Reference Software," version 9.6, May 2005
  7. Y.K.Tu, J.F.Yang, M.T, Sun, "Fast Variable-Size Block Motion Estimatation Using Merging Precedure With an Adaptive Threshold," Proc. IEEE International Conference on Multimedia & Expo, Bltmore, MD, USA, July 2003
  8. M.Kucukgoz, M.T.Sun, "Early-stop and Motion Vector Reusing for MPEG-2 to H.264 Transcoding," SPIE Proc. Visual Comm. Image Proc. Sn Jose, CA, USA, Jan.2004.
  9. Zhi Zhou, Ming-Ting Sun, Yuh-Feng Hu, "Fast Variable Block-size Motion Estimation Algorithms Based On Merge And Split Procedures For H.264/MPEG-4 AVC," IEEE IS-CAS 2004
  10. X.Li, G..Wu, "Fast Interger Pixel Motion Estimation," JVT-F011, 6th Meeting, Awaji Island, Japan, Dec, 2002
  11. Z.Chen, P.Zhou, Y.He, "Fast Motion Estimation for JVC," JVT-G016, 7th Meeting, Pattaya, Thailand, Mar. 2003
  12. K.K.Ma, G.Qiu, "An Improved Adaptive Rood Pattern Search For Fast Block-matching Motion Estimation in JVC/H.26L," Proc. IEEE International Symposium on Circuits and Systems, Bangkok, Thailand, May 2003
  13. JY.Tham, S.Ranganath, M.Ranganath, and A.AKassim, "Anovel unrestricted center-based diamond serch algorithm for block motion estimation," IEEE Trans, Circuits System Video Technol, vol 8, pp. 369-377, Aug 1998.
  14. D.G.Song, "Coast Evalution Techniques for Mode Selection in Video Coding", The Institute of Internet, Broadcasting and Communication, Vol 13, No.6, pp.275-280, Dec 2013.