A multicriteria optimization of the discrete sine transform for versatile video coding standard

Discrete Sine Transform-Based Interpolation Filter for Video Compression

10.20944/preprints201710.0097.v1 ◽

2017 ◽

Author(s):

MyungJun Kim ◽

Yung-Lyul Lee

Keyword(s):

Video Coding ◽

Discrete Cosine Transform ◽

Video Compression ◽

High Efficiency ◽

Random Access ◽

High Efficiency Video Coding ◽

Interpolation Filter ◽

Interpolation Filters ◽

Low Delay ◽

Sine Transform

High Efficiency Video Coding (HEVC) uses an 8-point filter and a 7-point filter, which are based on the discrete cosine transform (DCT), for the 1/2-pixel and 1/4-pixel interpolations, respectively. In this paper, discrete sine transform (DST)-based interpolation filters (IF) are proposed. The first proposed DST-based IFs (DST-IFs) use 8-point and 7-point filters for the 1/2-pixel and 1/4-pixel interpolations, respectively. The final proposed DST-IFs use 12-point and 11-point filters for the 1/2-pixel and 1/4-pixel interpolations, respectively. These DST-IF methods are proposed to improve the motion-compensated prediction in HEVC. The 8-point and 7-point DST-IF methods showed average BD-rate reductions of 0.7% and 0.3% in the random access (RA) and low delay B (LDB) configurations, respectively. The 12-point and 11-point DST-IF methods showed average BD-rate reductions of 1.4% and 1.2% in the RA and LDB configurations for the Luma component, respectively.

Download Full-text

Low-Complexity Loeffler DCT Approximations for Image and Video Coding

Journal of Low Power Electronics and Applications ◽

10.3390/jlpea8040046 ◽

2018 ◽

Vol 8 (4) ◽

pp. 46

Author(s):

Diego F. G. Coelho ◽

Renato J. Cintra ◽

Fábio M. Bayer ◽

Sunera Kulasekera ◽

Arjuna Madanayake ◽

...

Keyword(s):

Computational Complexity ◽

Power Consumption ◽

Video Coding ◽

Discrete Cosine Transform ◽

Multicriteria Optimization ◽

Low Complexity ◽

Mathematical Formalism ◽

Parametrization Method ◽

New Class ◽

Pareto Efficient

This paper introduced a matrix parametrization method based on the Loeffler discrete cosine transform (DCT) algorithm. As a result, a new class of 8-point DCT approximations was proposed, capable of unifying the mathematical formalism of several 8-point DCT approximations archived in the literature. Pareto-efficient DCT approximations are obtained through multicriteria optimization, where computational complexity, proximity, and coding performance are considered. Efficient approximations and their scaled 16- and 32-point versions are embedded into image and video encoders, including a JPEG-like codec and H.264/AVC and H.265/HEVC standards. Results are compared to the unmodified standard codecs. Efficient approximations are mapped and implemented on a Xilinx VLX240T FPGA and evaluated for area, speed, and power consumption.

Download Full-text