Анотація до роботи:

Різуненко А. О. Методи та інформаційна технологія стиску зображень в автоматизованих системах на основі вейвлет-перетворень. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.06 – автоматизовані системи управління і прогресивні інформаційні технології. Полтавський військовий інститут зв’язку. Полтава, 2005 р.

У дисертаційній роботі показано, що підвищення ефективності функціонування автоматизованих систем переробки інформації і управління можливе шляхом зменшення об’ємів запам'ятовуючих пристроїв і зниження навантаження на канали зв'язку, за рахунок компактного представлення зображень. Розроблено метод стиску зображень без втрат, що базується на застосуванні ЦВП й арифметичного кодування трансформант перетворення. Стиск зображень забезпечується за рахунок зниження статистичної збитковості трансформант вейвлет-перетворення. Ступінь стиску без втрат фотореалістичних зображень складає в середньому 1,9–2,85 рази. Розроблено метод відновлення зображень, що забезпечує повну ідентичність відновлених після стиску зображень вихідним. Запропоновані методи реалізовані у вигляді інженерних методик, алгоритмів та програмних засобів для стиску зображень без втрат якості відновлених даних.

Головним результатом проведених досліджень є розроблений автором метод стиску-відновлення кольорових фотореалістичних цифрових зображень, заснований на ЦВП й АК. Розроблений метод дозволяє підвищити ступінь стиску зображень, а метод відновлення забезпечує повну ідентичність («біт у біт») декодованих зображень після їх стиску. Використання розроблених методів у інформаційних технологіях АСПІУ дозволяє зменшити об’єми запам'ятовуючих пристроїв і знизити навантаження на канали зв'язку за рахунок компактного представлення зображень. Розробка нового методу стиску зображень містить у собі наступні основні етапи, описані в дисертаційній роботі.

1. Аналіз існуючих методів стиску зображень без втрат, який показав, що вони забезпечують мале значення (1,5–2 разів) ступеня стиску. У той же час, ріст кількості ПП, що використовують для обробки зображень тільки методи стиску без втрат, вимагає створення нових більш ефективних (за ступенем стиску) методів компактного представлення зображень (розділ 1). Отже, існує необхідність в удосконаленні методів стиску зображень без втрат.

2. Визначено, що одним із шляхів вирішення даної задачі є розробка комбінованого методу стиску зображень без втрат, що включає в себе зміну колірної моделі вихідних зображень, ортогональне перетворення, кодування значень трансформант перетворення (розділ 2).

3. Аналіз існуючих методів перетворення колірної моделі зображень, який показав, що їхнє застосування в розробленому методі забезпечує підвищення ступеня стиску зображень на 15–25%. Цілочисельне перетворення колірної моделі RGB, у якій представлені вихідні зображення, у модель Yz^/Uz^/Vz^/ дозволяє не тільки зосередити енергію в складовій яскравості, але й зменшити її ентропію на 3-5% у порівнянні зі складовою яскравості існуючих колірних моделей (розділ 2).

4. Використання ЦВП для декореляції відліків компонент вихідного зображення базується на таких його перевагах: базисні функції обмежені в часі, що дозволяє аналізувати локальні властивості окремих ділянок зображення; вихідне зображення не розкладається на квадрати nn елементів; існує можливість використання цілочисельних операцій для формування трансформант ЦВП; порівняно проста реалізація алгоритму і його швидке виконання.

Розроблений метод формування вейвлет-коефіцієнтів Хаара після одного проходу за матрицею колірних компонент зображення дозволяє скоротити час виконання даного перетворення в 1,5 рази (розділ 2).

5. Необхідність застосування різних методів беззбиткового кодування трансформант зображення викликана наявністю в них ділянок з різними статистичними властивостями. Для більш ефективного врахування статистичних властивостей блоків зображення розроблено метод їх групування (розділ 2).

6. Для стиску блоків молодших БП трансформант зображення запропоновано метод цілочисельного АК, що використовує адаптивну модель відновлення відліків. Головна відмінність арифметичного кодера від існуючих полягає в можливості кодування джерел з різною потужністю алфавіту (розділ 3). Блок старших БП кодується методом довжин серій (розділ 3).

7. Для підвищення завадостійкості методу стиску запропоновані варіанти кодування транформант роздільно: за колірними компонентами, за рівнями вейвлет-декомпозиції зображення і за високочастотними матрицями ЦВП (розділ 3).

8. Розроблені аналітичні вирази для розрахунку обсягу незалежно стиснутих блоків і ступеня стиску зображень у цілому показують, що середній ступінь стиску знаходиться в межах 1,9–2,85 раз у залежності від типу ЦВП і насиченості даних. Експериментально визначений ступінь стиску виявився менше теоретичного на 7–10% (розділ 4).

9. Оцінка часу стиску зображень запропонованим методом тотожна часу стиску, що забезпечується форматами PNG і JPEG-LS і складає приблизно 0,6 с для зображень об’ємом 800 Кбайт (експеримент проводився на ЕОМ Celeron 1 ГГц із 128 Мбайт ОЗП).

10. Достовірність нових наукових положень дисертації підтверджена: коректним використанням математичного апарату теорії ортогональних перетворень, теорії зв’язку та кодування інформації, теорії обробки і передачі зображень та математичної статистики; задовільною збіжністю результатів математичного моделювання з експериментальними даними.

Використання засобів, що реалізують розроблені методи стиску і відновлення зображень у складі різних комплексів автоматизованих систем переробки інформації і управління, дозволяє скоротити необхідний об’єм запам'ятовуючих пристроїв на 45-55%.

Публікації автора:

1. Резуненко А.А., Стрюк А.Ю. Методы целочисленного преобразования цветовых координат видеоданных // Радіоелектронні і комп’ютерні системи, Харків: ХАІ. – 2004. – №1(5). – С. 13-16.

2. Стрюк А.Ю., Клименко К.С., Резуненко А.А. Статистические свойства видеоданных, подвергнутых дискретному вейвлет-преобразованию // Зб. наук. пр. – К.: ІПМЕ, НАНУ. – 2003. – Вип. 22. – С. 198-201.

3. Резуненко А.А., Клименко Л.А. Метод целочисленного арифметического кодирования видеоданных // Інформаційно-керуючі системи на залізничному транспорті, Харків, УДАЗТ. – 2004. – №2 (46). – С. 13-16.

4. Резуненко А.А., Стрюк А.Ю. Метод комбинированного кодирования высокочастотных трансформант вейвлет-преобразования // Інформаційно-керуючі системи на залізничному транспорті, Харків, УДАЗТ. – 2004. – №3 (47). – С. 66-70.

5. Резуненко А.А. Оценка характеристик арифметического кодирования видеоданных, представленных независимыми блоками // Радіоелектронні і комп’ютерні системи, Харків: ХАІ. – 2004. – №4(8). – С. 25-30.

6. Рубан І. В., Колмиков М.М., Резуненко А.А. Адаптивный алгоритм сжатия данных в компьютерных сетях // Зб. наук. пр. «Системи обробки інформації». – Харків, ХВУ. – 2003. – Вип. 4. – С.67-72.

7. Резуненко А.А. Метод сжатия графических изображений на основе рекурсивного описания блочных полей // Мат. 7-го Междунар. молодежного форума «Радиоэлектроника и молодежь в ХХI веке». – Харьков: ХНУРЭ, 2003. – С. 145.

8. Стрюк А.Ю., Резуненко А.А. Метод сжатия видеоданных с использованием вейвлет-преобразования // Мат. 3-ей Междунар. научно-техн. конф. «Проблемы информатики и моделирования». – Харьков: НТУ «ХПИ», 2003. – С. 24.

9. Резуненко А.А., Дядык Д.Ф. Оценка влияния смены цветовых моделей на эффективность методов сжатия видеоданных // Мат. 8-го Междунар. молодежного форума «Радиоэлектроника и молодежь в ХХI веке». – Харьков: ХНУРЭ, 2004. – С. 77.

10. Резуненко А.А., Способы кодирования изображений независимыми блоками // Зб мат. міжвузівс. науково-техн. конф. „Факультету ”Телекомунікації” 5 років!”.–Полтава: ПВІЗ, 2004.–С. 58.

11. Резуненко А.А., Стрюк А.Ю. Способ быстрого вычисления двумерного вейвлет-преобразования Хаара // Мат. 4-ой Междунар. научно-техн. конф. «Проблемы информатики и моделирования». – Харьков: НТУ «ХПИ», 2004. – С. 49.