Дядик Дмитро Федорович. Метод стиску зображень без втрат на основі контекстного моделювання в системах телекомунікацій : Дис... канд. наук: 05.12.13 - 2009.
Анотація до роботи:
Дядик Д. Ф. Метод стиску зображень на основі контекстного моделювання в системах телекомунікацій. – Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.12.13 – радіотехнічні пристрої та засоби телекомунікацій. Національний аерокосмічний університет ім. М.Є. Жуковського «Харківський авіаційний інститут». Харків, 2008 р.
У дисертаційній роботі показано, що підвищення ефективності функціонування телекомунікаційних систем можливе шляхом зменшення об’ємів запам'ятовуючих пристроїв і зниження навантаження на канали зв'язку за рахунок компактного представлення зображень. Розроблено комбінований метод стиску зображень без втрат інформації, що базується на застосуванні вдосконаленого методу зміни кольорової моделі зображень, цілочислового вейвлет-перетворення, вдосконаленого контекстного моделювання РРМ та арифметичного кодування. Ступінь стиску для півтонових та повнокольорових зображень підвищено на 15-17 %.
Розроблено метод попередньої оцінки ступеня стиску зображень для методів стиску, на основі контекстного моделювання РРМ та арифметичного кодування.
Запропоновані методи реалізовані у вигляді алгоритмів та програмних засобів аналізу, перетворення та кодування зображень з метою їх стиску без втрат інформації.
1. Стрімке збільшення об’ємів накопиченої та передаваємої інформації вимагає підвищення можливостей телекомунікаційних систем по зберіганню та передачі різноманітних видів інформації. Статичні зображення займають значні об’єми пам’яті і вимагають високошвидкісних каналів для їх передачі, та значних об’ємів запам’ятовуючих пристроїв для їх зберігання. Використання методів стиску може суттєво зменшити витрати на передачу та зберігання статичних зображень.
Головним результатом проведених досліджень є розроблені автором методи перетворення та кодування півтонових та повнокольорових цифрових зображень. Розроблено комбінований метод стиску зображень без втрат, який дозволяє підвищити ступінь стиску зображень на 15-17 %. Використання розроблених методів у телекомунікаційних системах дозволить зменшити об’єми запам'ятовуючих пристроїв і знизити навантаження на канали зв'язку за рахунок більш компактного представлення зображень.
2. Вдосконалено метод зміни кольорової моделі зображень в частині визначення головної кольорової компоненти Y, на основі аналізу вихідних даних кольорових складових зображень, що дозволило зменшити ентропію даної компоненти на 7-8 %.
3. Вперше розроблено метод визначення максимального порядку контексту алгоритму РРМ, який, на відміну від існуючих, визначає та використовує статистичні властивості зображень, що дозволяє аналітично визначити найбільш ефективний порядок контексту алгоритму РРМ по параметру ступінь стиску, для певного виду зображень.
4. Вдосконалено метод визначення ймовірності символу переходу алгоритму РРМ в частині знаходження частоти символу переходу, на основі статистичних даних стискає мого виду зображень, що дозволяє аналітично визначити частоту символу переходу для даного методу та підвищити ступінь стиску.
5. Вперше розроблено метод попередньої оцінки ступеня стиску для методів стиску, на основі контекстного моделювання РРМ та арифметичного кодування, який, на відміну від існуючих, враховує особливості реалізації алгоритмів контекстного моделювання та арифметичного кодування, що дозволяє без необхідності практичної реалізації даних алгоритмів оцінити ступінь стиску для даного методу аналітичним шляхом.
6. Практичне значення отриманих результатів полягає в тому, що основні положення дисертації реалізовані у вигляді методів, алгоритмів, програмних засобів та структурної схеми пристрою.
7. Результати дисертаційної роботи можуть бути використані при розробці методів стиску даних, на основі алгоритму контекстного моделювання РРМ; при проведенні науково-дослідницьких та дослідно-конструкторських робіт по розробці комбінованих методів стиску зображень для використання в телекомунікаційних системах; при вивченні дисциплін, що включають розділи, присвячені аналізу властивостей зображень, методів стиску зображень та стиску даних в цілому.
8. Подальші дослідження можуть бути направлені на вдосконалення запропонованого науково-методичного апарату розробки методів стиску зображень: детальний аналіз статистичних властивостей зображень і вдосконалення кольорової моделі представлення зображень, з метою зменшення збитковості компоненти яскравості та компонент різниці кольорів; дослідження можливостей застосування в комбінованих методах стиску зображень різновидностей вейвлет-перетворення, з більш складними видами базисних функцій; розробка нових або вдосконалення існуючих методів моделювання даних, в тому числі методів контекстного моделювання, з метою більш точної оцінки ймовірності символів стискаємих даних.
Публікації автора:
Дядик Д.Ф. Підвищення ступеня стиску зображень за рахунок оптимальної стратегії моделювання / Д.Ф. Дядик, О.Ю. Стрюк // Системи обробки інформації, 2004, № 12(40), с. 60-63.
Дядик Д.Ф. Адаптивний метод перетворення кольорових координат відео даних / Д.Ф. Дядик, С.В. Гаркуша, О.Ю. Стрюк // Радіоелектронні і комп’ютерні системи, 2006, № 6(18), с. 177-181.
Дядык Д.Ф. Выбор алгоритма контекстного моделирования при разработке метода сжатия изображений / Д.Ф. Дядык, А.Ю. Стрюк // Системи обробки інформації, 2006, № 9(58), с. 20-25.
Дядык Д.Ф. Выбор порядка контекста при разработке метода сжатия изображений / Д.Ф. Дядык, А.Ю. Стрюк // Інформаційні технології та комп’ютерна інженерія, 2007, № 1(8), с. 197-204.
Дядык Д.Ф. Метод оценки вероятности ухода алгоритма РРМ при сжатии изображений / Д.Ф. Дядык // Радиоэлектронные и компьютерные системы., 2007, № 8(27), с. 35-40.
Дядык Д.Ф. Комбинированный метод сжатия изображений без потерь информации / Д.Ф. Дядык, А.Ю. Стрюк // Радиоэлектронные и компьютерные системы, 2008, № 7(34), с. 171-175.
Стрюк О.Ю. Оптимальна модель кодування трансформант вейвлет-перетворення в алгоритмі стиску зображень / О.Ю. Стрюк, Д.Ф. Дядик // Міжнародна науково-технічна конференція «Інтегровані комп’ютерні технології в машинобудуванні», НАУ «ХАІ», 2005 р. – С. 298.
Стрюк А.Ю. Методика оценки эффективности при выборе порядка контекста / А.Ю. Стрюк, Д.Ф. Дядык // Мат. IX Междунар. студ. научно-технической конференции «Графика XXI-века», СевНТУ, 2006 г. – с. 119-122.
Дядык Д.Ф. Алгоритм контекстного моделирования для методов сжатия изображений / Д.Ф. Дядык, А.Ю. Стрюк // Міжнародна науково-технічна конференція «Інтегровані комп’ютерні технології в машинобудуванні», НАУ «ХАІ», 2006 р. – С. 279.
Дядык Д.Ф. Аналитическое выражение для оценки степени сжатия изображений / Д.Ф. Дядык, А.Ю. Стрюк // Мат. Всеукр. Научно-технической конференции «Комп’терна математика в інженерії, науці та освіті» (CMSEE-2007), ПолтНТУ, 2007 г. – С. 16.
Невсевро А.С. Усовершенствование метода сжатия изображений / А.С. Невсевро, В.Н. Жадан, Д.Ф. Дядык // Мат. X Междунар. студ. научно-технической конференции «Графика XXI-века», СевНТУ, 2007 г. – с. 139-141.
Стрюк О.Ю. Математичне моделювання алгоритму стиску зображень без втрат інформації / О.Ю. Стрюк, Д.Ф. Дядик // Мат. IV-го науково-практичного семінару «Пріоритетні напрямки розвитку телекомунікаційних систем та мереж спеціального призначення», ВІТІ НТУУ «КПІ», 2007 р. – С. 153.
