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

The additional discrete transforms from cosine (DCT) and sine (DST) families that come with the Adaptive Multiple Transform (AMT) approach is one of the major enhancements involved in the new Versatile Video Coding (VVC) standard. They have increasingly brought additional complexity compared to HEVC...

Full description

Saved in:
Bibliographic Details
Published in:Signal, image and video processing image and video processing, 2022-03, Vol.16 (2), p.329-337
Main Authors: Ben Jdidia, Sonda, Belghith, Fatma, Jridi, Maher, Masmoudi, Nouri
Format: Article
Language:English
Subjects:
Algorithms
Approximation
Coding
Coding standards
Complexity
Computer Imaging
Computer Science
Engineering Sciences
Hardware
Image Processing and Computer Vision
Mathematical analysis
Multimedia Information Systems
Multiple criterion
Optimization
Original Paper
Pattern Recognition and Graphics
Signal and Image processing
Signal,Image and Speech Processing
Trigonometric functions
Video compression
Vision
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The additional discrete transforms from cosine (DCT) and sine (DST) families that come with the Adaptive Multiple Transform (AMT) approach is one of the major enhancements involved in the new Versatile Video Coding (VVC) standard. They have increasingly brought additional complexity compared to HEVC standard. The transform module is one of the most consuming stages in terms of time and hardware resources. This paper focuses on the optimization of the DST-VII transform. It deals with a multicriteria optimization algorithm for approximate computing that aims at the identification of the optimal approximation of the DST-VII according to several approximation measures. The resulting transform matrix has extremely low arithmetic complexity as well as close proximity to the exact DST-VII. Moreover, hardware synthesis results denote that the simplified design of DST-VII consumes only a third of the hardware resources used by the original algorithm. Experimental results obtained from joint exploration model simulations show a slight bit-rate increase while maintaining almost the same video quality. Such results confirm the effectiveness of the proposed approximate transform. The latter yields good performance in terms of computational complexity reduction and proximity to the exact transform while exhibiting a video coding performance comparable to the original algorithm.
ISSN:1863-1703
1863-1711
DOI:10.1007/s11760-021-01925-2