Дискретне косинус-синусне перетворення типу VII та швидкі цілочислові перетворення для intra-прогнозування зображень і відеокодування / Гнатів Л. О. (2021)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2021, 57 (5))

Hnativ L.O.
Discrete cosine-sine transform type VII and fast integer transforms for intra-prediction images and video coding

The author proposes a matrix method for constructing an order N discrete cosine-sine type VII transform. Based on the method, two order 8 integer cosine-sine type VII transforms are constructed and algorithms for fast calculation of these transforms are developed, which require only integer operations. These algorithms are of low computational complexity that is 7 and 10.5 times lower and requires 23.3% and 44.2% less addition operations, respectively, compared to the well-known algorithms of the discrete sine type VII transform. These transforms have a higher coding gain performance for quality and compression ratio compared to the well-known sine transforms. Algorithms for fast calculation of 2D separable directional integer cosine and cosine-sine type VII adaptive transforms for intra prediction with 8 × 8 chroma blocks are developed. The algorithms have a low multiplicative complexity that is 6.6 and 16.5 times lower than that in the well-known algorithms. © 2021, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: discrete cosine transform, discrete cosine-sine transform, discrete sine transform, factorization, H.265, integer cosine transform, integer cosine-sine transform, integer sine transform, intra prediction, multiplicative complexity, scaled transform, separate directional adaptive transform, video coding, Cosine transforms, Forecasting, Image coding, Video signal processing, Adaptive transform, Discrete cosine/sine transforms, Discrete sine transforms, H.265, Integer cosine transform, Integer cosine-sine transform, Integer sine transform, Intra Prediction, Multiplicative complexity, Scaled transform, Separate directional adaptive transform, Sine transforms, Discrete cosine transforms


Cite:
Hnativ L.O. (2021). Discrete cosine-sine transform type VII and fast integer transforms for intra-prediction images and video coding. Cybernetics and Systems Analysis, 57 (5), 175–185. doi: https://doi.org/10.1007/s10559-021-00408-z http://jnas.nbuv.gov.ua/article/UJRN-0001268759 [In Ukrainian].


 

Інститут інформаційних технологій НБУВ


+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна