ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Load Balancing Based on Transform Unit Partition Information for High Efficiency Video Coding Deblocking Filter

  • Ryu, Hochan (Department of Computer Engineering, Kwangwoon University) ;
  • Park, Seanae (Department of Computer Engineering, Kwangwoon University) ;
  • Ryu, Eun-Kyung (Department of Computer Engineering, Kwangwoon University) ;
  • Sim, Donggyu (Department of Computer Engineering, Kwangwoon University)
  • Received : 2016.09.06
  • Accepted : 2017.02.02
  • Published : 2017.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a parallelization method for a High Efficiency Video Coding (HEVC) deblocking filter with transform unit (TU) split information. HEVC employs a deblocking filter to boost perceptual quality and coding efficiency. The deblocking filter was designed for data-level parallelism. In this paper, we demonstrate a method of distributing equal workloads to all cores or threads by anticipating the deblocking filter complexity based on the coding unit depth and TU split information. We determined that the average time saving of our proposed deblocking filter parallelization method has a speed-up factor that is 2% better than that of the uniformly distributed parallel deblocking filter, and 6% better than that of coding tree unit row distribution parallelism. In addition, we determined that the speed-up factor of our proposed deblocking filter parallelization method, in terms of percentage run-time, is up to 3.1 compared to the run-time of the HEVC test model 12.0 deblocking filter with a sequential implementation.

Keywords

References

  1. High Efficiency Video Coding, Rec. ITU-T H.265 and ISO/IEC 23008-2, Jan. 2013.
  2. High Efficiency Video Coding (HEVC) Text Specification Draft 10 (for FDIS & Consent), JCTVC-L1003, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Jan. 2013.
  3. Y. Kim et al., "A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform," ETRI J., vol. 35, no. 2, Apr. 2013, pp. 270-280. https://doi.org/10.4218/etrij.13.0112.0223
  4. A. Lee et al., "Efficient Inter Prediction Mode Decision Method for Fast Motion Estimation in High Efficiency Video Coding," ETRI J., vol. 36, no. 4, Aug. 2014, pp. 528-536. https://doi.org/10.4218/etrij.14.0113.0087
  5. K. Goswami et al., "Early Coding Unit-Splitting Termination Algorithm for High Efficiency Video Coding (HEVC)," ETRI J., vol. 36, no. 3, June 2014, pp. 407-417. https://doi.org/10.4218/etrij.14.0113.0458
  6. A. Norkin et al., "HEVC Deblocking Filter," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, Dec. 2012, pp. 1746-1754. https://doi.org/10.1109/TCSVT.2012.2223053
  7. C. Fu et al., "Sample Adaptive Offset in the HEVC Standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, Dec. 2012, pp. 1755-1764. https://doi.org/10.1109/TCSVT.2012.2221529
  8. HM-12.0, Accessed, 2016. https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-12.0
  9. L. Yan et al., "Implementation of HEVC Decoder on x86 Processors with SIMD Optimization," IEEE Vis. Commun. Image Process., San Diego, CA, USA, Nov. 27-30, 2012, pp. 1-6.
  10. Y. Ahn et al., "Implementation of Fast HEVC Encoder Based on SIMD and Data-Level Parallelism," EURASIP J. Image Video Process., vol. 2014, Mar. 2014.
  11. H. Jo, D. Sim, and B. Jeon, "Hybrid Parallelization for HEVC Decoder," Int. Congr. Image Signal Process., Hangzhou, China, Dec. 16-18, 2013, pp. 170-175.
  12. CE12 Subset2: Parallel Deblocking Filter, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), JCTVC-E181, Mar. 2011.
  13. H. Jo, S. Park, and D. Sim, "Parallelized Deblocking Filtering of HEVC Decoders Based on Complexity Estimation," J. Real-Time Image Process., vol. 12, no. 2, Dec. 2015, pp. 369-382.
  14. Parallel Deblocking Filter, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), JCTVC-D263, Mar. 2011.
  15. S. Vijay, C. Chakrabarti, and L.J. Karam, "Parallel Deblocking Filter for H.264 AVC/SVC," IEEE Workshop Signal Process. Syst., San Francisco, CA, USA, Oct. 6-8, 2010, pp. 116-121.
  16. B. Pieters et al., "Parallel Deblocking Filtering in MPEG-4 AVC/H. 264 on Massively Parallel Architectures," IEEE Trans. Circuits Syst. Video Technol., vol. 21, no. 1, Jan. 2011, pp. 96-100. https://doi.org/10.1109/TCSVT.2011.2105553
  17. H. Ryu et al., "Performance Analysis of HEVC Parallelization Methods for High-Resolution Videos," IEIE Trans. Smart Process. Comput., vol. 4, no. 1, Feb. 2015, pp. 28-33. https://doi.org/10.5573/IEIESPC.2015.4.1.028
  18. E. Ryu et al., "Sample Adaptive Offset Parallelism in HEVC," Multimedia Ubiquitous Eng. Lecture Notes Electr. Eng., vol. 240, May 2013, pp. 1113-1119.
  19. L. Dagum and R. Menon, "OpenMP: an Industry Standard API for Shared-Memory Programming," IEEE Comput. Sci. Eng., vol. 5, no. 1, Jan. 1998, pp. 46-55. https://doi.org/10.1109/99.660313
  20. Common Conditions and Software Reference Configurations, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCTVC), JCTVC-H1100, Feb. 2012.

Cited by

  1. Data Equilibrium Method of Distributed Parallel Database Under High Load vol.23, pp.1, 2019, https://doi.org/10.20965/jaciii.2019.p0078