OMP-based Transform for Inter Coding in HEVC

Rui Song,Cuiling Lan,Houqiang Li,Jizheng Xu,Feng Wu
DOI: https://doi.org/10.1109/iscas.2016.7527361
2016-01-01
Abstract:Discrete Cosine Transform (DCT) has been the commonly used transform for a few decades in image/video coding. However, DCT does not work well on the blocks having anisotropic correlations. In this paper, based on the adaptive dictionary, we propose a new online transform scheme using Orthogonal Matching Pursuit (OMP) for High Efficiency Video Coding (HEVC). For a coding block, we construct its dictionary by exploiting non-local correlations from the reconstructed regions. The OMP algorithm is implemented to obtain the sparse transform coefficients. Experimental results show that the BD-rate savings of the proposed scheme for the sequences with strong edges can be up to 19.9%.
What problem does this paper attempt to address?