Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео
Запропоновано матричний метод побудови цілочислового модифікованого синус-косинусного перетворення (СКП) типу VII порядку 8, на основі якого побудовано 2 цілочислові модифіковані СКП типу VII і розроблено алгоритми їх швидкого обчислення, які потребують виконання тільки цілочислових операцій. Алгори...
Збережено в:
| Опубліковано в: : | Кібернетика та системний аналіз |
|---|---|
| Дата: | 2021 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/190595 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео / Л.О. Гнатів, В.К. Луц // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 178–190. — Бібліогр.: 22 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190595 |
|---|---|
| record_format |
dspace |
| spelling |
Гнатів, Л.О. Луц, В.К. 2023-06-14T11:46:18Z 2023-06-14T11:46:18Z 2021 Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео / Л.О. Гнатів, В.К. Луц // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 178–190. — Бібліогр.: 22 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190595 621.391, 519.72 Запропоновано матричний метод побудови цілочислового модифікованого синус-косинусного перетворення (СКП) типу VII порядку 8, на основі якого побудовано 2 цілочислові модифіковані СКП типу VII і розроблено алгоритми їх швидкого обчислення, які потребують виконання тільки цілочислових операцій. Алгоритми мають низьку мультиплікативну складність, яка в 7 і 10,5 разу є меншою у порівнянні з відомим алгоритмом дискретного синусного перетворення типу VII. Перетворення мають більш високі характеристики ефективності кодування за якістю та ступенем стиснення у порівнянні з відомими синусними перетвореннями. Розроблено алгоритми швидкого виконання 2D роздільних направлених цілочислових косинусного імодифікованих синус-косинусних типу VII адаптивних перетворень для intra-прогнозування з блоками яскравості 8 x 8. Алгоритми мають низьку мультиплікативну складність, яка в 6,6 і 16,5 разу є меншою у порівнянні з відомими алгоритмами. Предложен матричный метод построения целочисленного модифицированного синус-косинусного преобразования типа VII порядка 8, на основании котрого построены два целочисленных модифицированных синус-косинусных преобразования типа VII и разработаны алгоритмы их быстрого вычисления, которые требуют выполнения только целочисленных операций. Алгоритмы имеют низкую мультипликативную сложность, которая в 7 и 10,5 раз меньше по сравнению с известным алгоритмом дискретного синусного преобразования типа VII. Преобразования обладают более высокими характеристиками ефективности кодирования по качеству и степени сжатия по сравнению с известными синусными преобразованиями. Разработаны алгоритмы быстрого вычисления 2D раздельных направленных целочисленных косинусного и модифицированных синус-косинусных типа VII адаптивных преобразований для intra-прогнозирования с блоками яркости 8х8. Алгоритмы имеют низкую мультипликативную сложность, которая в 6,6 и 16,5 раз меньше по сравнению с известными алгоритмами. A matrix method for constructing a modified order-8 integer sine–cosine transform type VII is proposed. Based on the method, two order-8 integer modified sine–cosine transforms type VII are constructed and algorithms for fast computing of these transforms are developed, which require only integer operations. These algorithms are of low computational complexity and their multiplicative complexity is 7 and 10.5 times less and require 23.3 and 44.2% less of addition operations than for the well-known algorithm of the discrete sine transform type VII. These transforms have higher coding gain performance for quality and compression ratio as compared with the well-known sine transforms. Algorithms for fast computing of 2D separable directional integer cosine and modified sine–cosine type VII adaptive transforms for intra prediction with 8x8 chroma blocks are developed. These algorithms have low multiplicative complexity and their computational complexity is 6.6 and 16.5 times less than that in the well-known algorithms. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Програмно-технічні комплекси Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео Целочисленные модифицированные синус-косинусные преобразования типа VII. Метод построения и раздельные направленные адаптивные преобразования для intra-прогнозирования с блоками яркости 8х8 в кодировании изображений/видео Integer modified sine–cosine transforms type VII. A construction methodand separable directional adaptive transforms for intra prediction with 8x8 chroma blocks in image/video coding Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| spellingShingle |
Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео Гнатів, Л.О. Луц, В.К. Програмно-технічні комплекси |
| title_short |
Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| title_full |
Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| title_fullStr |
Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| title_full_unstemmed |
Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| title_sort |
цілочислові модифіковані синус-косинусні перетворення типу vii. метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| author |
Гнатів, Л.О. Луц, В.К. |
| author_facet |
Гнатів, Л.О. Луц, В.К. |
| topic |
Програмно-технічні комплекси |
| topic_facet |
Програмно-технічні комплекси |
| publishDate |
2021 |
| language |
Ukrainian |
| container_title |
Кібернетика та системний аналіз |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Целочисленные модифицированные синус-косинусные преобразования типа VII. Метод построения и раздельные направленные адаптивные преобразования для intra-прогнозирования с блоками яркости 8х8 в кодировании изображений/видео Integer modified sine–cosine transforms type VII. A construction methodand separable directional adaptive transforms for intra prediction with 8x8 chroma blocks in image/video coding |
| description |
Запропоновано матричний метод побудови цілочислового модифікованого синус-косинусного перетворення (СКП) типу VII порядку 8, на основі якого побудовано 2 цілочислові модифіковані СКП типу VII і розроблено алгоритми їх швидкого обчислення, які потребують виконання тільки цілочислових операцій. Алгоритми мають низьку мультиплікативну складність, яка в 7 і 10,5 разу є меншою у порівнянні з відомим алгоритмом дискретного синусного перетворення типу VII. Перетворення мають більш високі характеристики ефективності кодування за якістю та ступенем стиснення у порівнянні з відомими синусними перетвореннями. Розроблено алгоритми швидкого виконання 2D роздільних направлених цілочислових косинусного імодифікованих синус-косинусних типу VII адаптивних перетворень для intra-прогнозування з блоками яскравості 8 x 8. Алгоритми мають низьку мультиплікативну складність, яка в 6,6 і 16,5 разу є меншою у порівнянні з відомими алгоритмами.
Предложен матричный метод построения целочисленного модифицированного синус-косинусного преобразования типа VII порядка 8, на основании котрого построены два целочисленных модифицированных синус-косинусных преобразования типа VII и разработаны алгоритмы их быстрого вычисления, которые требуют выполнения только целочисленных операций. Алгоритмы имеют низкую мультипликативную сложность, которая в 7 и 10,5 раз меньше по сравнению с известным алгоритмом дискретного синусного преобразования типа VII. Преобразования обладают более высокими характеристиками ефективности кодирования по качеству и степени сжатия по сравнению с известными синусными преобразованиями. Разработаны алгоритмы быстрого вычисления 2D раздельных направленных целочисленных косинусного и модифицированных синус-косинусных типа VII адаптивных преобразований для intra-прогнозирования с блоками яркости 8х8. Алгоритмы имеют низкую мультипликативную сложность, которая в 6,6 и 16,5 раз меньше по сравнению с известными алгоритмами.
A matrix method for constructing a modified order-8 integer sine–cosine transform type VII is proposed. Based on the method, two order-8 integer modified sine–cosine transforms type VII are constructed and algorithms for fast computing of these transforms are developed, which require only integer operations. These algorithms are of low computational complexity and their multiplicative complexity is 7 and 10.5 times less and require 23.3 and 44.2% less of addition operations than for the well-known algorithm of the discrete sine transform type VII. These transforms have higher coding gain performance for quality and compression ratio as compared with the well-known sine transforms. Algorithms for fast computing of 2D separable directional integer cosine and modified sine–cosine type VII adaptive transforms for intra prediction with 8x8 chroma blocks are developed. These algorithms have low multiplicative complexity and their computational complexity is 6.6 and 16.5 times less than that in the well-known algorithms.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190595 |
| citation_txt |
Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео / Л.О. Гнатів, В.К. Луц // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 178–190. — Бібліогр.: 22 назв. — укр. |
| work_keys_str_mv |
AT gnatívlo cíločislovímodifíkovanísinuskosinusníperetvorennâtipuviimetodpobudoviírozdílʹnínapravleníadaptivníperetvorennâdlâintraprognozuvannâzblokamiâskravostí8x8ukoduvannízobraženʹvídeo AT lucvk cíločislovímodifíkovanísinuskosinusníperetvorennâtipuviimetodpobudoviírozdílʹnínapravleníadaptivníperetvorennâdlâintraprognozuvannâzblokamiâskravostí8x8ukoduvannízobraženʹvídeo AT gnatívlo celočislennyemodificirovannyesinuskosinusnyepreobrazovaniâtipaviimetodpostroeniâirazdelʹnyenapravlennyeadaptivnyepreobrazovaniâdlâintraprognozirovaniâsblokamiârkosti8h8vkodirovaniiizobraženiivideo AT lucvk celočislennyemodificirovannyesinuskosinusnyepreobrazovaniâtipaviimetodpostroeniâirazdelʹnyenapravlennyeadaptivnyepreobrazovaniâdlâintraprognozirovaniâsblokamiârkosti8h8vkodirovaniiizobraženiivideo AT gnatívlo integermodifiedsinecosinetransformstypeviiaconstructionmethodandseparabledirectionaladaptivetransformsforintrapredictionwith8x8chromablocksinimagevideocoding AT lucvk integermodifiedsinecosinetransformstypeviiaconstructionmethodandseparabledirectionaladaptivetransformsforintrapredictionwith8x8chromablocksinimagevideocoding |
| first_indexed |
2025-12-07T20:26:15Z |
| last_indexed |
2025-12-07T20:26:15Z |
| _version_ |
1850882576593453056 |