Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео
Запропоновано матричний метод побудови цілочислового модифікованого синус-косинусного перетворення (СКП) типу VII порядку 8, на основі якого побудовано 2 цілочислові модифіковані СКП типу VII і розроблено алгоритми їх швидкого обчислення, які потребують виконання тільки цілочислових операцій. Алгори...
Gespeichert in:
| Veröffentlicht in: | Кібернетика та системний аналіз |
|---|---|
| Datum: | 2021 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/190595 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео / Л.О. Гнатів, В.К. Луц // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 178–190. — Бібліогр.: 22 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862742702388412416 |
|---|---|
| author | Гнатів, Л.О. Луц, В.К. |
| author_facet | Гнатів, Л.О. Луц, В.К. |
| citation_txt | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео / Л.О. Гнатів, В.К. Луц // Кібернетика та системний аналіз. — 2021. — Т. 57, № 1. — С. 178–190. — Бібліогр.: 22 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та системний аналіз |
| 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.
|
| first_indexed | 2025-12-07T20:26:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190595 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Ukrainian |
| last_indexed | 2025-12-07T20:26:15Z |
| publishDate | 2021 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео Гнатів, Л.О. Луц, В.К. Програмно-технічні комплекси |
| title | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| 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 |
| title_full | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| title_fullStr | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| title_full_unstemmed | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| title_short | Цілочислові модифіковані синус-косинусні перетворення типу VII. Метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| title_sort | цілочислові модифіковані синус-косинусні перетворення типу vii. метод побудови і роздільні направлені адаптивні перетворення для intra-прогнозування з блоками яскравості 8x8 у кодуванні зображень/відео |
| topic | Програмно-технічні комплекси |
| topic_facet | Програмно-технічні комплекси |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190595 |
| 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 |