IEIE Transactions on Smart Processing and Computing

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

DOI QR Code

Complexity Reduction of an Adaptive Loop Filter Based on Local Homogeneity

  • Li, Xiang (Dept. of Computer Engineering, Kwongwoon University) ;
  • Ahn, Yongjo (Dept. of Computer Engineering, Kwongwoon University) ;
  • Sim, Donggyu (Dept. of Computer Engineering, Kwongwoon University)
  • Received : 2017.02.08
  • Accepted : 2017.02.23
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an algorithm for adaptive loop filter (ALF) complexity reduction in the decoding process. In the original ALF algorithm, filtering for I frames is performed in the frame unit, and thus, all of the pixels in a frame are filtered if the current frame is an I frame. The proposed algorithm is designed on top of the local gradient calculation. On both the encoder side and the decoder side, homogeneous areas are checked and skipped in the filtering process, and the filter coefficient calculation is only performed in the inhomogeneous areas. The proposed algorithm is implemented in Joint Exploration Model (JEM) version 3.0 future video coding reference software. The proposed algorithm is applied for frame-level filtering and intra configuration. Compared with the JEM 3.0 anchor, the proposed algorithm has 0.31%, 0.76% and 0.73% bit rate loss for luma (Y) and chroma (U and V), respectively, with about an 8% decrease in decoding time.

Keywords

References

  1. ITU-T Rec. H.165 and ISO/IEC 23008-2, "High efficiency video coding," Final draft approval Jan. 2013.3
  2. W. Lim, J. Nam, D. Sim, "Scalable Multi-view Video Coding based on HEVC", IEIE Transactions on Smart Processing and Computing, vol 4, no. 6, December 2015
  3. J. Ma, D. Sim, "Early Termination of Block Vector Search for Fast Encoding of HEVC Screen Content Coding", IEIE Transactions on Smart Processing and Computing, vol.3 no. 6, December 2014
  4. 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, pp. 560-576 (2003) https://doi.org/10.1109/TCSVT.2003.815165
  5. JEM reference software
  6. HEVC reference model
  7. J. L. Chen, E. ALshina, Gary J. Sullivan, Jens-Rainer Ohm, J. Boyce, "Algorithm Description of Joint Exploration Test Model 3", JVET-C1001, 3rd JVET Meeting
  8. X. F. Zhang, R. Q. Xiong, S. W Ma, W. Gao, "Adaptive Loop Filter with Temporal Prediction", 2012 Picture Coding Symposium
  9. Y. F. Zhang, Y. Z. Tang, B. Li, "Spatial Correlation and Texture-Based Fast Adaptive Loop Filter for HEVC", 2012 International Conference on Wireless Communications and Signal Processing (WCSP)
  10. M. Budagavi, V. Sze, M. H. Zhou, "HEVC ALF Decode Complexity Analysis and Reduction", 2011 18th IEEE International Conference on Image Processing
  11. C. Y. Tsai, C. Y. Chen; C. M. Fu, Y. W. Huang; S. M. Lei, "One-Pass Encoding Algorithm for Adaptive Loop Filter in High-Efficiency Video Coding", 2011 Visual Communications and Image Processing (VCIP)
  12. S. H. Park, K. H. Choi, G. G. Noh, Euee S. Jang, "Frame-based adaptive selection of ALF for Fast HEVC Decoding", IEEE international Symposium on Broadband Multimedia Systems and Broadcasting
  13. C. Y. Tsai, C. Y. Chen, T. Yamakage, I. S. Chong, Y. W. Huang, C. M. Fu, T. Itoh, T. Watanabe, T. Chujoh, M. Karczewicz, S.M. Lei, "Adaptive Loop Filtering for Video Coding", IEEE Journal of Selected Topics in Signal Processing, VOL. 7, No. 6, DECEMBER 2013.
  14. Saeed V. Vaseghi, "Advanced Digital Signal Processing and Noise Reduction, Second Edition, Chapter 6 Wiener Filter"
  15. Wikipedia Wiener Filter
  16. Sebastian Seung 9.29 Lecture 3: February 11, 2003 "Wiener-Hopf equation, Convolution and correlation in continuous time"Article (CrossRef Link)
  17. Alan V. Oppenheim and George C. Verghese, "Signals, Systems and Inference, Chapter 11 Wiener Filter", 2010, Pearson
  18. F. Bossen, "Common test conditions and software reference configurations", JCTVC-L1100, 12th JCTVC meeting, Geneva, CH, Jan. 2013.
  19. Gisle Bjontegaard, "Calculation of average PSNR differences between RD-curves", VCEG-M33, Thirteenth Meeting: Austin, Texas, USA, 2-4 April, 2001