Scholarlink

<p>The matrix methods for constructing integer sine and cosine transforms type IV (IST-IV / ICT-IV) of orders 8 and 16 are proposed, based on which two integer transforms of type IV are constructed and fast algorithms for their calculation that only require operations with integers are developed. The algorithms for calculating IST-IV/ ICT-IV of order 16 require, respectively, 14.29% and 12.5% fewer multiplication operations and 22.11% and 20.83% more addition operations compared to the known algorithms for discrete sine and cosine transforms type IV. The proposed fast IST-IV/ ICT-IV compared to the known fast discrete sine type VII and cosine type VIII transforms with integer approximation from the VVC standard (DST-VII/DCT-VIII) have 3.02 times less multiplicative complexity and require 47.41% fewer addition operations. Fast algorithms of low computational complexity for computing 2D separable integer cosine type II and sine type IV adaptive transforms for intra-prediction with image blocks have been developed, which have 2.66 times less multiplicative complexity and require 28.9% fewer addition operations compared to the known separable transforms ICT-II (H.265)/DST-VII (VVC).</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Fast Integer Sine and Cosine Transforms Type IV of Low Complexity for Video Coding

  • 期刊论文

  • 发表日期：

    2025年3月1日

查看全文
  • L. O. Hnativ

摘要

The matrix methods for constructing integer sine and cosine transforms type IV (IST-IV / ICT-IV) of orders 8 and 16 are proposed, based on which two integer transforms of type IV are constructed and fast algorithms for their calculation that only require operations with integers are developed. The algorithms for calculating IST-IV/ ICT-IV of order 16 require, respectively, 14.29% and 12.5% fewer multiplication operations and 22.11% and 20.83% more addition operations compared to the known algorithms for discrete sine and cosine transforms type IV. The proposed fast IST-IV/ ICT-IV compared to the known fast discrete sine type VII and cosine type VIII transforms with integer approximation from the VVC standard (DST-VII/DCT-VIII) have 3.02 times less multiplicative complexity and require 47.41% fewer addition operations. Fast algorithms of low computational complexity for computing 2D separable integer cosine type II and sine type IV adaptive transforms for intra-prediction with image blocks have been developed, which have 2.66 times less multiplicative complexity and require 28.9% fewer addition operations compared to the known separable transforms ICT-II (H.265)/DST-VII (VVC).