Целочисленные косинусные преобразования: методы построения новых быстрых преобразований порядка 8, 16 и их применение

Abstract

Рассмотрены матричные методы построения быстрых простых целочисленных косинусных преобразований типа I, II порядка 16 низкой сложности. Предложены новый подход и обобщенный метод для построения целочисленных косинусных преобразований порядка 8 и разработаны их быстрые алгоритмы без выполнения операции умножения. Введено новое целочисленное ступенчатое преобразование с быстрым алгоритмом. Представлены два преобразования, которые имеют в 1,7 2,9 раз большее быстродействие и обеспечивают лучшее качество при видеокодировании, чем стандарт Н.265.

Розглянуто матричні методи побудови швидких простих цілочисельних косинусних перетворень типів I, II порядку 16 низької складності. Запропоновано новий підхід і узагальнений метод для побудови цілочисельних косинусних перетворень порядку 8 і розроблено їх швидкі алгоритми без виконання операції множення. Введено нове цілочисельне ступінчате перетворення зі швидким алгоритмом .Запропоновано два перетворення, які мають в 1,7–2,9 разів більшу швидкодію і забезпечують вищу якість при відеокодуванні, ніж стандарт Н.265.

Matrix methods to construct simple fast integer order 16 type I, II cosine transforms of low complexity are considered. The new approach and a generalized method are proposed to construct fast integer order 8 cosine transforms and their fast algorithms without multiplication are developed. A new integer step transform with fast algorithm is introduced. Two transforms whose speed is 1.7 to 2.9 times greater and which provide higher quality of video coding than standard H.265 are proposed.