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

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

Deblocking Filter for Low-complexity Video Decoder

저 복잡도 비디오 복호화기를 위한 디블록킹 필터

  • Received : 2009.08.20
  • Published : 2010.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents deblocking filter for low-complexity video decoder. Baseline profile of the H.264/AVC used for mobile devices such as mobile phones has two times higher compression performance than the MPEG-4 Visual but it has a problem of serious complexity as using 1/4-pel interpolation filter, adaptive entropy model and deblocking filter. This paper presents low-complexity deblocking filter for decreasing complexity of decoder with preserving the coding efficiency of the H.264/AVC. In this paper, the proposed low-complexity deblocking filter decreased 49% of branch instruction than conventional approach as calculating value of BS by using the CBP. In addition, a range of filtering of strong filter applied in intra macroblock boundaries was limited to two pixels. According to the experimental results, the proposed low-complexity deblocking filter decreased -0.02% of the BDBitrate comparison with baseline profile of the H.264/AVC, decreased 42% of the complexity of deblocking filter, and decreased 8.96% of the complexity of decoder.

본 논문은 저 복잡도 비디오 복호화기를 위한 디블록킹 필터를 제안한다. 휴대전화와 같은 모바일 장치에서 많이 사용되는 H.264/AVC Baseline 프로파일은 MPEG-4 Visual 보다 압축 성능은 두 배 이상 높지만, 1/4-픽셀 보간 필터, 적응적 엔트로피 모델 및 디블록킹 필터를 사용함에 따라 복호화기의 복잡도가 높다는 문제점이 있다. 본 논문에서는 H.264/AVC의 부호화 성능은 유지하면서 복호화기의 복잡도를 감소시키기 위하여 저 복잡도 디블록킹 필터를 제안한다. 본 논문에서 제안된 저 복잡도 디블록킹 필터는 BS (Boundary Strength)값에 대해 CBP (Coded Block Pattern)값을 이용하여 계산함으로써, 기존의 방법보다 분기문의 수를 49% 감소시켰다. 또한, 인트라 매크로블록 경계에서 적용되는 강한 필터링 (Strong Filtering)에 대해 필터링의 적용 범위를 두 픽셀로 제한하였다. 실험 결과, 제안하는 저 복잡도 디블록킹 필터는 H.264/AVC Baseline 프로파일에 비해 BDBitrate를 -0.02% 감소 시켰고, 디블록킹 필터의 복잡도는 42%, 복호화기 전체의 복잡도는 8.96% 감소 시켰다.

Keywords

References

  1. A. Luthra, G. J. Sullivan, and T. Wiegand, "Introduction to the special issue on the H.264/AVC video coding standard," IEEE Trans.Circuit Syst. Video technol, vol. 13, pp. 557-559, July 2003. https://doi.org/10.1109/TCSVT.2003.815169
  2. Draft IUT-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec.H.264\ISO/IEC 14496-10 AVC) Joint Video Team (JVT), Mar. 2003.
  3. A. Joch, F. Kossentini, H. Schwarz, T. Wiegand, and G. Sullivan, "Performance comparison of video coding standards using lagragian coder control," Int.Conf.Image Processing(ICIP), vol. 2, pp. 501-504, Oct. 2002.
  4. T. Wiegand, H. Schwarz, A. JOch, F. Kossentini. and G. Sullivan, "Rate- constrained coder control and comparison of video coding standards," IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 688-703, July 2003. https://doi.org/10.1109/TCSVT.2003.815168
  5. G. Sullivan, P. Topiwala, and A. Luthra, "The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions," SPIE Conference on Applications of Digital Image Processing, August, 2004.
  6. H. Schwarz, D. Marpe, T. Wiegand, "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard," IEEE Trans. Circuit Syst. Video technol, vol. 17, pp. 1103-1120, Sept. 2007.
  7. 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, pp. 560-576, July 2003.
  8. T. Stockhammer, M. M. Hannuksela, and T. Wiegand, "H.264/AVC in wireless environments," IEEE Trans. Circuits Syst. Video technol, vol. 13, pp. 657-673, July 2003. https://doi.org/10.1109/TCSVT.2003.815167
  9. S. Wenger, "H.264/AVC over IP," IEEE Trans.Circuits Syst. Video technol, vol. 13, pp. 645-656, July 2003. https://doi.org/10.1109/TCSVT.2003.814966
  10. 남정학, 심동규 외 6명, "화소단위 예측에 의한 무손실 영상 부호화," 전자공학회 논문지, 제 43권 SP편, 제 6호, pp. 97-104, 2006년 11월
  11. 정광수, 이선오, 심동규, "H.264/AVC의 경계 세기통계를 이용한 디지털 비디오에서의 객관적 화질측정," 전자공학회 논문지, 제 45권 SP편, 제 3호, pp. 64-73, 2008년 5월
  12. 이제윤, 최웅일, 전병우, 석민수, "H.264의 가변 블록 움직임 보상을 위한 고속 움직임 벡터 탐색 및 모드 결정법," 전자공학회 논문지, 제 40권 SP편, 제 4호, pp. 49-59, 2003년
  13. 전혜민, 서정훈, 이영렬, "블록의 잔여 변환 계수를 이용한 적응적인 QP선택," 방송공학회논문지, 제14권, 제 2호, pp. 219-227, 2009년 3월
  14. M. Horowitz, A. Joch, "H.264/AVC Baseline Profile Decoder Complexity Analysis," IEEE Trans. Circuits and Systems for Video Tech., vol. 13, No. 7, pp. 704-716, July 2003. https://doi.org/10.1109/TCSVT.2003.814967
  15. P. List, A. Joch, J. Lainema, G. Bjontegaard, and M. Karczewicz, "Adaptive deblocking filter," IEEE Trans. Circuits Syst. Video technol, vol. 13, pp. 614-619, July 2003.
  16. JM Reference Software Version 12.4, http://iphome.hhi.de/suehring/tml/
  17. G. Bjontgaard, "Calculation of average psnr differences between rd-curves," ITU-T SG16/Q.6 Doc. VCEG-M33, Austin, Texas, USA, April 2001.
  18. TK Tan, G. Sullivan, T. Wedi, "Recommended Simulation Conditions for Coding Efficiency Experiments Revision 3," ITU-T SC16/Q.6, Doc. VCEG-AI10, Berlin, Germany, July 2008.
  19. J. Ren and N. Kehtarnavaz, "Algorithmic Optimization for H.264 Deblocking Filter on Portable Devices," ISCE 2007. IEEE International Symposium, pp. 1-6, June 2007.
  20. J. Lou, A. Jagmohan, Dake He, Ligang Lu, and M.T. Sun, "Statistical Analysis Based H.264 High Profile Deblocking Speedup," ISCAS 2007. IEEE International Symposium, pp. 3143-3146.