1.2.7. Зведені характеристики існуючих методів стиснення зображень

В табл. 1.3 наведені основні параметри, що характеризу.ть методи стиснення зображень, описані вище [4].

Таблиця 1.3. Порівняльна хаарктеристика методів стиснення зображень

Алгоритм	К-ти стиснення	Симетричність за часом	На які зображення орієнтований	Втрати
RLE	32, 2, 0.5	1	3,4-х бітні	Ні
LZW	1000, 4, 5/7	1.2-3	1-8 бітні	Ні
Хаффмана	8, 1.5, 1	1-1.5	8-бітні	Ні
JBIG	2-30 разів	1	1-бітні	Ні
Lossless JPEG	2 рази	1	24-бітні,сірі	Ні
JPEG	2-200 разів	1	24-бітні, сірі	Так
JPEG-2000	2-200 разів	1-1.5	24-бітні, сірі,1-бітні	Так

1.3. Висновки по розділу

В даному розділі дипломної роботи були викладені основні поняття теорії стиснення. Задачу компресії даних ідентифіковано з одним з найважливіших завдань теорії інформації – кодуванням джерела.

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

Розглянуті основи теорії стиснення зображень, як однієї з найактуальніших галузей загальної теорії компресії. Проведене ознайомлення з поняттями класів зображень та програм-кодеків, визначені основні критерії оцінки та порівняння методів стиснення.

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

Аналіз отриманих даних дозволяє стверджувати, що проаналізовані методи мають ряд недоліків:

1. методи, які забезпечують досить високий ступінь стиснення призводять до значних втрат якості зображення із збільшенням коефіцієнта стисненя (JPEG, JPEG-2000);

2. на потивагу їм, методи стиснення без втрат не забезпечують достатнього ступеня стиснення (RLE, LZW, Хаффмана, Lossless JPEG );

3. методи які забезпечують як прийнятний рівень якості зображень, так і достатній ступінь стиснення, орієнтовані на вузький клас зображень (JBIG).

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

Список використаних джерел та літератури

1. Юдін О.К. Кодування в інформаційно-комунікаційних мережах: – Монографія. – К.: НАУ, 2007. – 308с

2. Фомин А.А. Основы сжатия информации. – С|із|.-П.: СПГТУ, 1998. – с.27-30.

3. Свириденко В.А. Анализ систем со сжатием данных  М.: Связь, 1977.  184 с.

4. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. – М.: ДИАЛОГ-МИФИ, 2002. - 384 с.

5. Методы передачи изображений. Сокращение избыточности. / Под. ред. У.К. Прэтта.  М.: Радио и связь, 1983.  263 с.

6. Королев А.В., Лебедев С.М., Паржин Ю.В. Методы сжатия графической информации. Тез. докл. ХIII Всесоюз. симпозиума по пробл. избыточности в информ. системах. — Л.: ЛИАП. — 1983. — Ч.6. — С. 82— 84.

7. Хэмминг Р.В. Теория кодирования и теория информации / Под. ред. Б.С. Цыбакова.  Пер. с англ. С.И. Гельфанда.  М.: Радио и связь, 1983.  176 с.

8. Скляр Б. Цифровая связь. Теоретические основы и практическое применение / Пер. с англ. – М.: Изд. дом Вильямс, 2004. – 1104 с.

9. Д. Селомон. Стиснення|стиснення| даних, зображень і звуку. – М|м-код|.: Техносфера, 2006. – 386с|.

10. Юдин А.К., Пуха Д.А. Методы и алгоритмы эффективного сжатия видеоданных на базе стандарта JPEG 2000. // Защита информации: сборник научных трудов, выпуск №13. – К.: НАУ, 2006. – С. 209-214.

11. Ефимов В.М., Золотухин Ю.Н., Колесников А.Н. Оценка эффективности некоторых алгоритмов сокращения избыточности информации при абсолютной точности воспроизведения. // Автометрия. - 1991. - № 6. – с. 50-55.

12. Юдін О.К. Обґрунтування взаємооднозначності двоознакового структурного представлення двійкових даних у поліадичному просторі. // Науковий журнал “Вісник НАУ“, №1. К.: НАУ – 2007. – С. 38-42.

13. Баранник В.В., Юдин А.К. Двухпризнаковое структурное кодирование массивов двоичных данных. // Всеукраинский межведомственный научно-технический сборник “Автоматизированные системы управления и приборы автоматики“, №133. – Х.: ХНУРЭ, 2005 - C. 64-72.

14. Баранник В.В., Юдин А.К. Оценка эффективности структурного кодирования двоичных данных в полиадическом пространстве. // Науковий журнал “Інформаційно-керуючі системи на залізничному транспорті“ , №3 – Х.: 2006. – С. 3-11.

15. Юдін. О.К. Методи структурного кодування даних в автоматизованих системах управління. – К.: НАУ, 2007.

16. Юдін О.К. Обгрунтування ефективності двоознакового структурного кодування у двійковому поліадичному просторі. Проблеми інформатизації та управління: Збірник наукових праць: Випуск 2(17). – К.:НАУ, 2006. – С.137-141

17. Макаров Е. Mathcad|. Учбовий курс. – С|із|.-П.: Питер, 2008. – 384с|.