가변 블록 부호화에서 CBP를 이용한 고속 인터모드 결정 방법 = Fast Intermode Decision Method Using CBP on Variable Block Coding

국문 초록 (Abstract)

본 논문에서는 CBP(coded block pattern) 및 colocated-MB(macro block)의 부호화 정보를 이용하여 인터모드 결정에 소요되는 계산량을 감소시키는 방법을 제안한다. 제안한 방법은 MB를 CBP 특성에 따라 best-CBP와 normal-CBP 로 나눈다. Best-CBP에서는 SKIP 모드 및 M-Type 모드일 확률이 통계적으로 96.3%이므로 인터모드 결정 과정에서 $8{\times}8$ 모드 계산을 제거한다. Normal-CBP에서는 SKIP 모드 및 M-Type 모드 결정에 colocated-MB의 부호화 정보와 MVcost(motion vector cost)를 이용하여 비트율-왜곡 치에 소요되는 계산량을 선택적으로 제거한다. 실험 결과, 제안한 방법은 전체 부호화 시간이 평균적으로 58.44% 감소되었으며, 움직임이 적은 영상에서 계산량 감소 효과가 우수함을 알 수 있었다.

다국어 초록 (Multilingual Abstract)

In this paper, we propose the method that reduce computational complexity for intermode decision using CBP(coded block pattern) and coded information of colocated-MB(macro block). Proposed method classifies MB into best-CBP and normal-CBP according to the characteristics of CBP. On best-CBP, it eliminates the computation for $8{\times}8$ mode on intermode decision process because the probability for SKIP mode and M-Type mode is 96.3% statistically. On normal-CBP, it selectively eliminates the amount of computation for bit-rate distortion cost, because it uses coded information of colocated-MB and motion vector cost in deciding SKIP mode and M-Type mode. The simulation results show that the proposed method reduces total coding time to 58.44% in average, and is effective in reducing computational burden in videos with little motion.

참고문헌 (Reference)

• 1 B. Jeon, "The Fast Mode Decision with Fast Motion Estimation" 2005
• 2 G. J. Sullivan, "Rate-Distortion Optimization for Video Compression" 15 : 74-90, 1998
• 3 "Joint Video Team of ISO/IEC ISO/IEC MPEG & ITU-T VCEG, "Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods," Doc. JVT-N046"
• 4 "ISO/IEC JTC1/SC29/WG11, "A Computational Complexity Comparison of MPEG4 and JVT Codecs," Doc. M8696"
• 5 호요성, "H.264/AVC 알고리즘 이해와 프로그램 분석" 두양사 158-227, 2009
• 6 P. Yin, "Fast Mode Decision and Motion Estimation for JVT/H.264" 2003
• 7 Z. Chen, "Fast Integer-pel and Fractional-pel Motion Estimation for H.264/AVC" 17 (17): 264-290, 2006
• 8 G. Bjontegaard, "Calculation of Average PSNR Difference between RD-Curve" 2001