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 条
  • [31] Subgraph matching-based reference placement for printed circuit board designs
    Zhu, Ziran
    Li, Yilin
    Su, Miaodi
    Zhang, Shu
    Su, Haiyuan
    Xiao, Yifeng
    He, Huan
    Chen, Jianli
    Chang, Yao-Wen
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (16): : 24324 - 24357
  • [32] Multi Template Matching-Based Drift Compensation for Electron Beam Induced Deposition
    Klauser, Waldemar
    Fatikow, Sergej
    Bartenwerfer, Malte
    2017 IEEE 17TH INTERNATIONAL CONFERENCE ON NANOTECHNOLOGY (IEEE-NANO), 2017, : 299 - 302
  • [33] An adaptive template matching-based single object tracking algorithm with parallel acceleration
    Yan, Baicheng
    Xiao, Limin
    Zhang, Hang
    Xu, Daliang
    Ruan, Li
    Wang, Zhaokai
    Zhang, Yiyang
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2019, 64
  • [34] Template matching-based method for identifying the separation point of buoyant wall jets
    Ghiaus, Cristian
    Meslem, A.
    Abed-Meraim, K.
    Robitu, M.
    Journal of Flow Visualization and Image Processing, 2000, 7 (01) : 21 - 30
  • [35] Test-time Training for Matching-based Video Object Segmentation
    Bertrand, Juliette
    Kordopatis-Zilos, Giorgos
    Kalantidis, Yannis
    Tolias, Giorgos
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [36] A Long-Term Reference Frame for Hierarchical B-Picture-Based Video Coding
    Paul, Manoranjan
    Lin, Weisi
    Lau, Chiew-Tong
    Lee, Bu Sung
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2014, 24 (10) : 1729 - 1742
  • [37] Multiple reference picture video coding using polynomial motion models
    Wiegand, T
    Steinbach, E
    Stensrud, A
    Girod, B
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING '98, PTS 1 AND 2, 1997, 3309 : 134 - 145
  • [38] Temporal scalable video coding with hierarchical reference picture selection method
    Kimata, H
    Kitahara, M
    Kamikura, K
    Yashima, Y
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2006, 89 (03): : 1 - 14
  • [39] Reference picture selection using checkerboard pattern for resilient video coding
    Carreira, J.
    Assuncao, P.
    Faria, S.
    Ekmekcioglu, E.
    Kondoz, A.
    Lim, H.
    2015 VISUAL COMMUNICATIONS AND IMAGE PROCESSING (VCIP), 2015,
  • [40] Hierarchical-P Reference Picture Selection Based Error Resilient Video Coding Framework for High Efficiency Video Coding Transmission Applications
    Maung, Htoo Maung
    Aramvith, Supavadee
    Miyanaga, Yoshikazu
    ELECTRONICS, 2019, 8 (03):