сті. Оскількі ДПФ характерізується n-Точковой періодічностью, то розріві на межах блоків, представлені на Рис. 1.26 (а), прізводять до з'являться помітної вісокочастотної складової. При усіканні або квантуванні Коефіцієнтів ДПФ, прікордонні елементи блоків через явіща Гіббса пріймають невірні значення, что виробляти до Виникнення блокового спотворень. Таким чином, Межі между сусіднімі блоками стають помітнімі через том, что прікордонні елементи блоків пріймають спотворені значення. ДКП представлених на рис. 1.26 (6), зменшує цею ефект, тому что его періодічність у 2n точок НЕ виробляти до розрівам на кордонах блоку. Перевага ДКП є такоже и том, что воно реалізоване в інтегральніх мікросхемах.
Рис. 1.26 Періодічність, притаманна одномірнім (а) ДПФ і (б) ДКП
Вибір Розмірів блоку.
Іншім Важлива Чинник, від которого залежався помилки трансформаційного кодування и обчислювальна складність, є розмір блоку. У більшості Додатків зображення розбіваються таким чином, что кореляція (надмірність) между сусіднімі блоками зменшується до Деяк допустимого уровня, причому розмір блоку n вібірається як Ціла степень двійкі. Остання Умова дозволяє спростіті обчислення перетвореності по блоках. Взагалі, зі збільшенням розміру блоку растет як степень стиснения, так и обчислювальна складність. Найбільш часто вікорістовуванімі є розміри 8 х 8 и 16x16 елементів.
Приклад 1.20. Вплив розміру блоку в трасформаційному кодуванні.
На Рис. 1.27 графічно показано Вплив розміру блоку на точність Відновлення при трансформаційному кодуванні. Дані, наведені на графіках, були отрімані розкладанням на півтонового зображення на Ріс.1.23 на блоки розмірамі, де Обчислення превращение за шкірним блоку, усіканням 75% отриманий Коефіцієнтів, и Виконання зворотнього превращение. Згідно, что криві Пуа и ДКП стають почти горизонтальні при розмірах блоку великих 8, тоді як помилки Відновлення ДПФ в Цій області зменшуються, ще більш швідше. Екстраполюючі ЦІ криві на більші значення n можливо уявіті, что крива помилок видновлення ДПФ перейдемо криву Пуа и наблізіться до ДКП.
Рис. 1.27 Залежність помилки Відновлення від Розмірів блоку
При розмірах блоку 2x2 всі трьох криві збігаються. У цьом випадка залішається только одна з чотірьох (25%) Коефіцієнтів у кожному перетвореності масиві. Цей коефіцієнт у всех перетвореності є постійною ськладової, так что зворотнє превращение попросту заміняє значення всех чотірьох пікселів блоку їх середнім значенням. Цей ефект добро видно на Рис. 1.34 (г), де показань збільшеній фрагмент результату ДКП з блоками 2x2. Зауважімо, что блокові спотворення, Які максімальні на даного зображенні, зменшуються при збільшенні Розмірів блоку до 4x4 и 8x8 на Рис. 1.34 (д) і (е). Для порівняння, на Рис. 1.34 (в) показань збільшеній фрагмент вихідного зображення. Крім того, для зіставлення з результатами попередня прикладові, на Рис. 1.34 (а) і (б) представлено відновлене зображення (после усікання 75% Коефіцієнтів) а такоже зображення отриманий помилок.
Подання в двійковій форме
Помилка Відновлення, пов'язана з усіканням розкладань (1.5-38), є функцією числа и відносної важлівості відкідаються Коефіцієнтів превращение, а такоже точності, вікорістовуваної для представлення значень зберігаються Коефіцієнтів. У більшості систем трансформаційного кодування вибір залішковіх Коефіцієнтів, тобто побудова замаскованої Функції в (1.5-37), здійснюється або детерміновано на Основі АНАЛІЗУ дісперсії значень Коефіцієнтів по всім блокам (зональні кодування), або адаптивно - Вибори Коефіцієнтів з максимальними значеннями (пороговий кодування). Весь процес, включающій усікання, квантування и кодування Коефіцієнтів, зазвічай назівають представлені в двійковій форме.
Приклад 1.21. Двійкове Подання.
Перший результат БУВ отриманий використанн порогового кодування, что залішає 8 найбільш великих Коефіцієнтів шкірного блоку, а інша - за помощью зонального кодування. У последнего випадка КОЖЕН коефіцієнт ДКП розглядався, як Випадкове величина, Розподіл якої візначаєтьсяь по всьому ансамблю блоків на зображенні. Булі знайдені 8 розподілів з максимальними дісперсіямі (12,5% з 64 коефіціента блоку 8x8), и відповідно до їх Розташування булу сформована маска, аналогічна в (1.5-38), вікорістовувана для всіх блоків. Зверніть увагу, что при пороговому кодуванні різніцеве зображення містіть значний менше помилок, чем при зональному кодуванні.
Реалізація зонального кодування.
зональних кодування засновання на Концепції Теорії информации про Кількість информации як міру невізначеності. Таким чином, КОЕФІЦІЄНТИ превращение з максимально дісперсією містять максимум информаци...