Приклад 1.18. Ілюстрація процесів квантування и Відновлення.
Параметри квантувача визначавши путем множення табличного значення порогових рівнів та рівнів квантування для квантувача Ллойда-Макса на на стандартне Відхилення неквантованої помилки двовімірного передбачення, наведення в попередня прікладі (тобто 3,3 уровня яскравості). Зверніть увагу, что контури на декодованіх збережений розміті через перевантаження по крутізні. Цей ефект сильно помітній на Рис. 1.26 (а), де вікорістувався дворівневий квантувач, альо Вже проявляється менше на Рис. 1.26 (в) і (д), Які отрімані помощью 4- и 8-рівневій квантувач. На Рис. 1.27 (а), (в) і (д) показані посілені різниці между віхіднім (на Рис. 1.23) i отриманий декодованімі зображеннями.
Для Отримання декодованого зображення на Рис. 1.26 (6), (г) і (е), помилки якіх показані на Рис. 1.27 (6), (г) і (е), вікорітовувався метод адаптивного квантування, в якому для шкірного блоку з 16 елементів вібірався найкращий (у СЕНСІ Середнев квадрата помилки) з чотірьох можливіть квантувачів. ЦІ Чотири квантувача є варіантамі масштабування Ранее описаного оптимального квантувача Ллойда-Макса. Масштабні КОЕФІЦІЄНТИ були 0,5, 1,0, 1,75. и 2,5. Оскількі для зазначену номера Вибраного квантувача до шкірного блоку додавався 2-бітовій додатковий код, то накладні витрати склалось 0,125 біта/піксель.
зверніть увагу на Значне Зменшення бачимо помилок, досягнутості Завдяк незначна збільшенню швідкості коду. У Табліці 1.11 наведені значення стандартних відхілень помилок (1.1-8) різніцевіх збережений на усіх чотірьох варіантів Вищенаведеним провісніків (1.5-16) - (1.5-19) при різніх комбінаціях провісніка и квантувача. Зауважімо, что з точки зору Середнев квадрата помилки, дворівневий адаптивний квантувач дает настолько ж добрі результати, что и чотірьохрівневій неадаптівній. Більш того, чотірьохрівневій адаптивний квантувач дает Кращі результати, чем восьмірівневій неадаптівній. Взагалі, чісельні результати показують, что Тенденції Зміни величини помилки для провісніків (1.5-16), (1.5-17) і (1.5-19) збігаються з аналогічнімі характеристиками провісніка (1.5-18). У нижнього рядку табліці наведена величина стиснения, что досягається шкірних з Розглянуто методів. Зауважімо, что значні Зменшення стандартного Відхилення помилки, что досягається адаптивним квантувачем, не приводити до істотного Поліпшення характеристик стиснения.
Таблиця 8.11 значення стандартних відхілень помилок при ДІКМ кодірованії з Втратили
. 5.2 Трансформаційне кодування
Методи кодування з пророкуванням, Які обговорюються в Розділі 1.5.1, оперують безпосередно зі значеннями елементів зображення, и тім самим є просторова методами. У Справжня розділі будут розглядатіся методи стіску, засновані на модіфікації и стісненні результатів превращение зображення, так звані методи трансформаційного кодування. Відповідно до цього підходу, оборотне Лінійне превращение (например, превращение Фур є) вікорістовується для відображення зображення в набор Коефіцієнтів превращение, Які потім квантуються и кодуються. Для більшості реальних збережений значні числа Коефіцієнтів мают малу величину, и могут буті достаточно грубо квантування (або Повністю відалені) ціною невеликого спотворення зображення. Для превращение даних збережений можут використовуват Різні превращение, включаючі дискретних превращение Фур є (ДПФ).
На Рис. 1.23 показана схема звічайної системи трансформаційного кодування. Кодер Виконує Чотири й достатньо зрозумілі операции: розбіття зображення на блоки, превращение, квантування и кодування. Декодер Виконує зворотню послідовність операцій (за вінятком квантування). Спочатку збережений розмірамі розбівається на блоків розмірамі, Які потім и піддаються перетворенням. Метою процесса превращение є декореляції значень елементів в шкірному блоці, або ущільнення якомога більшої кількості информации в найменших число Коефіцієнтів превращение.
а)
б)
Рис. 1.23 Система трансформаційного кодування: (а) кодер; (б) декодер
На етапі квантування ті КОЕФІЦІЄНТИ, Які несуть мінімальну інформацію, відаляються або ж квантуються грубо (смороду дають найменшого внесок у якість відновлюваного блоку). На кінцевому етапі здійснюється кодування квантування Коефіцієнтів, як правило, за помощью нерівномірніх кодів. Всі або деякі Із зазначену етапів могут буті адаптовані до умісту блоку, тобто до локальних характеристиках зображення; такий варіант назівають адаптивним трансформаційнім кодування. У ІНШОМУ випадка говорять про неадаптивность трансформаційному кодуванні.
Вибір превращение
Системи трансформаційного кодування, засновані на різніх дискретних двов...