Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Decision Method of Geometric Partitioning Mode and Block Partitioning Mode using Hough Transform in VVC

허프 변환을 이용한 VVC의 기하학 분할 모드 및 블록 분할 고속 결정 방법

  • Lee, Minhun (Dept. of Electronic Engineering, Kwangwoon University) ;
  • Park, Juntaek (Dept. of Computer Engineering, Kwangwoon University) ;
  • Bang, Gun (Electronics and Telecommunications Research Institute) ;
  • Lim, Woong (Electronics and Telecommunications Research Institute) ;
  • Sim, Donggyu (Dept. of Computer Engineering, Kwangwoon University) ;
  • Oh, Seoung-Jun (Dept. of Electronic Engineering, Kwangwoon University)
  • Received : 2020.07.13
  • Accepted : 2020.09.09
  • Published : 2020.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

VVC (Versatile Video Coding), which has been developing as a next generation video coding standard. Compared to HEVC (High Efficiency Video Coding), VVC is improved by about 34% in RA (Random Access) configuration and about 30% in LDB (Low-Delay B) configuration by adopting various techniques such as recursive block partitioning structure and GPM (Geometric Partitioning Mode). But the encoding complexity is increased by about 10x and 7x, respectively. In this paper, we propose a fast decision method of GPM mode and block partitioning using directionality of block to reduce encoding complexity of VVC. The proposed method is to apply the Hough transform to the current block to identify the directionality of the block, thereby determining the GPM mode and the specific block partitioning method to be skipped in the rate-distortion cost search process. As a result, compared to VTM8.0, the proposed method reduces about 31.01% and 29.84% encoding complexity for RA and LDB configuration with 2.48% and 2.69% BD-rate loss, respectively.

현재 차세대 부호화 표준으로 진행 중인 VVC (Versatile Video Coding)는 재귀적 블록 분할 구조 및 GPM (Geometric Partitioning Mode)과 같은 다양한 예측 방법들의 채택으로 HEVC (High Efficiency Video Coding)대비 RA (Random Access) 환경에서 약 34%와 LDB (Low-Delay B) 환경에서 약 30%의 부호화 성능 향상을 보이지만 부호화 복잡도는 약 10배, 7배 증가를 보인다. 본 논문에서는 VVC의 부호화 복잡도 개선을 위하여 블록 내 방향성을 이용한 GPM 모드 고속 결정 및 블록 분할 고속 결정 방법을 제안한다. 제안하는 방법은 현재 블록에 허프 변환을 적용하여 블록 내의 방향성을 파악하고, 이를 통해 율-왜곡 비용 탐색 과정에서 생략할 GPM 모드와 특정 블록 분할 방법을 결정하는 방법이다. 실험 결과로써 제안하는 방법은 VTM8.0 대비 RA 환경에서 2.48%의 부호화 성능 감소와 31.01%의 부호화 시간 감소의 효과를 얻고 LDB 환경에서 2.69%의 부호화 성능 감소와 29.84%의 부호화 시간 감소의 효과를 얻었다.

Keywords

References

  1. G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard," IEEE Transactions on circuits and systems for video technology, Vol.22, No.12, pp.1649-1668, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221191
  2. B. Bross, J. Chen, S. Liu, and Y. K. Wang, JVET-O2001, "Versatile Video Coding (Draft 8)," Jan. 2020.
  3. VTM, https://vcgit.hhi.fraunhofer.de/jvet/VVCSoftware_VTM
  4. F. Bossen, X. Li, and K. Suehring, JVET-R0003, "AHG report: Test model software development (AHG3)," Apr. 2020.
  5. H. Gao, S. Esenlik, E. Alshina, A. M. Kotra, B. Wang, R. L. Liao, J. Chen, Y. Ye, J. Luo, K. Reuze, C. C. Chen, H. Huang, W. J. Chien, V. Seregin, Z. Deng, L. Zhang, H. Liu, K. Zhang, Y. Wang, J. Li, C. S. Lim, Y. L. Hsiao, C. C. Chen, C. W. Hsu, Y. W. Huang, S. M. Lei, L. F. Chen, X. Li, C. Li, S. Liu, L. P. Van, G. V. Auwera, A. K. Ramasubramonian, H. Huang, W. J. Chien, M. Karczewicz, M. Blaser, J. Sauer, H. Chen, and H. Yang, JVET-Q0806, "Integrated Text for GEO," Jan. 2020.
  6. L. Shen, Z. Zhang, and P. An, "Fast CU size decision and mode decision algorithm for HEVC intra coding," IEEE Transactions on consumer Electronics, Vol.59, No.1, pp.207-213, Feb. 2013. https://doi.org/10.1109/TCE.2013.6490261
  7. S. K. Na, W. J. Lee, and K. W. Yoo, "Edge-based fast mode decision algorithm for intra prediction in HEVC," IEEE International Conference on Consumer Electronics, pp.11-14, Jan. 2014.
  8. S. H. Park, and J. W. Kang, "Context-Based Ternary Tree Decision Method in Versatile Video Coding for Fast Intra Coding," IEEE Access, Vol.7, pp.172597-172605, Nov. 2019. https://doi.org/10.1109/ACCESS.2019.2956196
  9. T. Li, M. Xu, and R. Tang, "DeepQTMT: A Deep Learning Approach for Fast QTMT-based CU Partition of Intra-mode VVC," arXiv preprint arXiv:2006. 13125. 2020.
  10. Y. U. Yoon, D. H. Park, and J. G. Kim "Gradient-Based Methods of Fast Intra Mode Decision and Block Partitioning in VVC," Journal of Broadcast Engineering, Vol.25, No.3, pp.338-345, May. 2020. https://doi.org/10.5909/JBE.2020.25.3.338
  11. P. V. C. Hough, "Method and means for recognizing complex patterns," US Patent 3,069,654, Patent and Trademark Office, Washington D.C., 1962.
  12. J. F. Canny, "A Computational Approach to Edge Detection," IEEE Transactions Pattern Analysis and Machine Intelligence, Vol.8, No.6, pp.679-698, Nov. 1986. https://doi.org/10.1109/TPAMI.1986.4767851
  13. M. Fang, G. Yue, and Q. Yu, "The Study on An Application of Otsu Method in Canny Operator," In Proceedings. The 2009 International Symposium on Information Processing, pp.109-112, Aug. 2009.
  14. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Transactions on systems, man, and cybernetics, Vol.9, No.1, pp.62-66, Jan. 1979. https://doi.org/10.1109/TSMC.1979.4310076
  15. N. Guil, J. Villalba, and E. L. Zapata, "A fast Hough transform for segment detection," IEEE Transaction on Image Processing, Vol.4, No.11, pp.1541-1548, Nov. 1995. https://doi.org/10.1109/83.469935
  16. C. S. Won, D. K. Park, and S. J. Park, "Efficient Use of MPEG-7 Edge Histogram Descriptor," ETRI Journal, Vol.24, No.1, pp.23-30, Feb. 2002. https://doi.org/10.4218/etrij.02.0102.0103
  17. F. Bossen, J. Boyce, K. Suehring, X. Li, and V. Seregin, JVET-N1010, "JVET common test conditions and software reference configurations for SDR video," Mar. 2019.
  18. G. Bjontegaard, VCEG-M33, "Calculation of average PSNR differences between RD-curves," Apr. 2014.