A Unified Region-Based Template Matching Approach for Intra and Inter Prediction in VVC

Template matching is a texture synthesis method which has found applications in video coding. However, the increased decoder complexity from its underlying search algorithm makes it less suitable for practical applications. In our previous paper, we presented region-based template matching where the decoder complexity is considerably reduced. This publication describes further improvements of the aforementioned tool for intra prediction and decoder side motion vector derivation. When applied together, it achieves an average coding gain of -1.04% with 107% decoder run-time for all intra and -1.60% with 113% decoder run-time for random access configurations respectively. The proposed method needs considerably fewer computations and memory requirements compared to the previous version of the algorithm.