Balancing Complexity of Template Matching-based Reference Picture Padding for Video Coding

被引:0
|
作者
Neumann, Nicolas [1 ]
Das, Priyanka [1 ]
Classen, Tim [1 ]
Wien, Mathias [1 ]
机构
[1] Rhein Westfal TH Aachen, Inst Imaging & Comp Vis, Aachen, Germany
来源
2024 PICTURE CODING SYMPOSIUM, PCS 2024 | 2024年
关键词
Reference Picture Padding; Template Matching; Complexity Reduction;
D O I
10.1109/PCS60826.2024.10566452
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Reference picture padding is the task of padding the outside of the reference picture for inter prediction. This task is done to accommodate for motion vectors that extend partly outside the picture, thereby increasing compression efficiency. The established approach involves simply duplicating the boundary pixels outward. While this solution boasts low complexity, it often results in suboptimal compression performance in numerous cases. Template matching-based reference picture padding presents itself as a promising method to further increase compression efficiency and reduce artifacts. However, its primary drawback lies in its high computational complexity. One potential solution entails restricting the number of considered candidates per search step to a very small set to maintain a feasibly low increase in decoder runtime. This, however, compromises the compression efficiency. In this study, we propose a novel approach that maintains the efficiency gains, while significantly reducing the increase in decoder runtime. This method primarily focuses the computational complexity on pixels more frequently utilized in inter prediction. Additionaly, we introduce an early stopping criterion that terminates the search if at least one similar candidate is found. Through these modifications we achieve a reduction in decoder runtime increase from 1252% to 159%, while maintaining -0.37% compared to -0.41% Bjontegaard delta rate in a Versatile Video Coding subpicture coding scenario.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] Intra prediction based on geometry padding for omnidirectional video coding
    Li, Ning
    Wan, Shuai
    MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (03) : 3409 - 3424
  • [22] A Template Matching-based Ultra Wideband Breast Cancer Detection Method
    Ettefagh, Yasaman
    Sheikhzadeh, Hamid
    2015 23RD IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2015, : 314 - 318
  • [23] An Efficient Framework of Reference Picture Resampling (RPR) for Video Coding
    Fu, Tianliang
    Zhang, Kai
    Zhang, Li
    Wang, Shanshe
    Ma, Siwei
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2022, 32 (10) : 7107 - 7119
  • [24] Error resilient video coding using virtual reference picture
    Zhang, GJ
    Stevenson, RL
    Image and Video Communications and Processing 2005, Pts 1 and 2, 2005, 5685 : 896 - 903
  • [25] Improving Reference Picture Resampling (RPR) for future video coding
    Bordes, Philippe
    Guermoud, Hassane
    Galpin, Franck
    Dumas, Thierry
    Urban, Fabrice
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XLV, 2022, 12226
  • [26] Motion-Compensated Filtering of Reference Picture for Video Coding
    Tang, Huiming
    Zhang, Yujie
    Lu, Chao
    Lin, Shenghui
    Yu, Lu
    Liu, Yunhai
    Yang, Libo
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2010, 2010, 7744
  • [27] Improved Template-Matching-based FRUC Method in Inter-Frame Video Coding
    Song, S. C.
    Guo, H. W.
    Zhu, C.
    Gao, Y. B.
    Lin, Y. B.
    Zheng, J. H.
    2018 13TH IEEE INTERNATIONAL SYMPOSIUM ON BROADBAND MULTIMEDIA SYSTEMS AND BROADCASTING (BMSB), 2018,
  • [28] An Optimized Template Matching Approach to Intra Coding in Video/Image Compression
    Su, Hui
    Han, Jingning
    Xu, Yaowu
    VISUAL INFORMATION PROCESSING AND COMMUNICATION V, 2014, 9029
  • [29] Template Matching-based Fault Fixing Technique for BPEL Programs and Its Optimization
    Sun C.-A.
    Wu S.-Y.
    Zhang S.-F.
    Fu A.
    Ruan Jian Xue Bao/Journal of Software, 2024, 35 (06): : 2844 - 2862
  • [30] Dynamic template matching-based processing for hand-held landmine detector
    Ho, KC
    Gader, PD
    DETECTION AND REMEDIATION TECHNOLOGIES FOR MINES AND MINELIKE TARGETS VIII, PTS 1 AND 2, 2003, 5089 : 1261 - 1270