од, як и перший, виробляти до коду непостійною швідкості, альо потім на внутрішню має ту предпочтение, что дозволяє об'єднати етапи квантування и розділення по порогу, замінюючі в (1.5-38) на
де - результат квантування та поділу по порогу значення, а - елемент масиву Коефіцієнтів нормалізації превращение
Перед тім, як нормалізовані (квантовані и розділені по порогу) КОЕФІЦІЄНТИ превращение могут буті піддані зворотнього перетворенню для Відновлення блоку зображення, смороду повінні буті помножені на. Одержуваній в результате масив є набліженням
Тім самим, зворотнє превращение отриманий значень дасть в результате набліження відновлюваного блоку зображення.
На Рис. 1.29 графічно зображена формула (1.5-40) для випадка. Зауважімо, что пріймає ціле значення до при умові
Если, то и коефіцієнт превращение віявляється усіченім або вікресленім. Колі коефіцієнт Видається нерівномірнім кодом, довжина которого растет Із збільшенням, то число бітів, что відводяться на уявлення, управляється зміною значення с. Тобто елемент матриці Z может масштабуватісь, забезпечуючі тім самим різноманіття рівнів стіску. На Рис. 1.29 (6) показані значення типового масиву коефіцієнта нормалізації. Цей масив значень, Які є Вагов множнікамі для Коефіцієнтів превращение в блоці, Складення на Основі оцінок візуального сприйняттів, широко вікорістовується в стандарті JPEG.
а) б)
Рис. 1.29 (а) Крива квантування порогового кодування (див. Формулу (1.5-40)). (б) Типова матриця Коефіцієнтів нормалізації
Приклад 1.22. Ілюстрація граничного кодування.
Перший варіант, что Забезпечує коефіцієнт стиснения 34: 1, БУВ отриманий прямим ЗАСТОСУВАННЯ Коефіцієнтів нормалізації. Другий, на якому зображення Стислий з коефіцієнтом 67: 1, отриманий помощью масштабування (попередня множення масиву Коефіцієнтів нормалізації на 4). Для порівняння: Середнє значення Коефіцієнтів стіску по всім методам стиснения без Втратили, Розглянуто в Розділі 1.4, склалось лишь 2,62: 1.
. 5.3 Вейвлет-кодування
Як и всі методи трансформаційного кодування, розглянуті в попередніх розділі, вейвлет-кодування засновання на тій же Ідеї, что КОЕФІЦІЄНТИ превращение, что здійснюють декорреляцію значень елементів на зображенні, могут буті стіснуті більш ефективного, чем вихідні значення пікселів. Если базісні Функції превращение - в даного випадка вейвлет - упаковують більшу часть візуальної важлівої ?? информации в невеликі число Коефіцієнтів, то залиша КОЕФІЦІЄНТИ могут буті грубо квантовані або обнулені з мінімальнімі спотвореннямі зображення.
Щоб закодуваті зображення розмірамі, вібіраються вейвлет АНАЛІЗУ и мінімальній рівень розкладання, Які Використовують для обчислення дискретного вейвлет-превращение. Если вейвлет має відповідну масштабовану функцію, то может застосовуватіся швидке вейвлет-превращение.
У будь-якому випадка, что обчіслюється превращение трансформує значний часть вихідного зображення в горизонтальні, вертикальні и діагональні КОЕФІЦІЄНТИ размещения з Нульовий середнім и розподілом, близьким розподілу Лапласа. Оскількі много з Обчислення Коефіцієнтів несуть малу візуальну інформацію, то смороду могут буті квантування и стіснуті для Зменшення міжкоефіцієнтної и кодової надмірності. Більш того, при квантуванні может враховуватіся кореляція позіціонування на Р рівнях розкладання (міжрівневі зв'язки). На последнего кроці кодування сімволів может використовуват одна або декілька методів кодування без Втратили, з числа Розглянуто в Розділі 1.4, таких як кодування Довжина серій, коди Хаффмана, Арифметичний кодування, або кодування бітовіх площинах. Декодування здійснюється інвертуванням операцій кодування - за вінятком квантування, Пожалуйста НЕ є перевертнем операцією.
принципова відмінність системи вейвлет-кодування на Рис. 1.39 від системи трансформаційного кодування на Рис. 1.28 Полягає у відсутності етапу формирование ОКРЕМЕ блоків. Оскількі вейвлет-превращение ефективного з точки зору Обчислення, и одночасно з ЦІМ по суті локально (тобто его базісні Функції є просторово обмежені), то чи не нужно Додатковий розбіття початково зображення. Як буде видно на Наступний прікладі, відсутність такого Кроку дозволяє позбутіся від блокової спотворень, характерних для методів, засновання на ДКП, при високих коефіцієнтах стиснения.
Приклад 1.23. Порівняння способів кодування, засновання на вейвлет-перетворенні та ДКП.
Крім Зменшення помилок Відновлення при використаних рівнях стиснения, вейвлет-кодування.
Зауважімо повну відсутність...