и, І, значити, повінні зберігатіся в процессе кодування. Самі ж варіації могут буті обчіслені, або безпосередно з ансамблю масівів перетвореності блоків, такоже як и в попередня прікладі, або на підставі прійнятої моделі зображення (скажімо, Марковської автокореляційної Функції). У будь-якому випадка, согласно (1.5-38), зональних відбір коефіціента может розглядатіся як множення шкірного коефіцієнта на відповідні елементи зональної маски, яка аналогічна коефіцієнтам, и містіть одиниці в точках максімальної дісперсії и нулі у всех других точках. Зазвічай КОЕФІЦІЄНТИ з максимально дісперсією розташовуються около качана координат перетвореності блоку.
КОЕФІЦІЄНТИ, что залішаються в процессе зонального відбору, повінні буті проквантовані и закодовані, тому іноді зональна маска зображується у виде масиву чисел, шкірні з якіх означає число бітів, что відводяться для кодування відповідного коефіцієнта (Мал. 1.28 (6)). Коефіцієнтам при кодуванні может відводітіся як рівне, так и нерівне число бітів. У Першому випадка КОЕФІЦІЄНТИ, як правило, нормалізуються за значеннями їх стандартного Відхилення, а потім рівномірно квантуються. У іншому випадка для шкірного коефіцієнта (або групи Коефіцієнтів) будується окремий квантувач, подібний оптимальному квантувачеві Ллойда-Макса. При побудові квантувача, щільність розподілу значень Нульовий Коефіцієнтів (тобто Середніх значення в блоках) зазвічай моделюють розподілом Релея, а щільність розподілу значень, что залиша Коефіцієнтів - розподілом Лапласа, або гауссових розподілом.
а) б)
в) г)
Рис. 1.28 Звічайні (а) зональні маски, (б) Розподіл бітів по зонах, (в) гранична маска, (г) упорядкованість Коефіцієнтів
Кількість рівнів квантування (а відповідно, число бітів), что відводяться шкірному квантувачеві, вібірають пропорційно. Такий Розподіл бітів узгоджується з теорією взаємозв'язку швідкості и спотворення (див. Розділ 1.3.3), яка свідчіть, что гауссова Випадкове змінна з дісперсією, при відтворенні з середнім квадратом помилки менше, чем D, що не может буті представлена ???? Менш чем бітами (дів. Завдання 1.11). Інтуїтівній Висновок такий, что інформаційний Зміст гаусової віпадкової змінної пропорційно. Таким чином, число бітів, что відводіться залиша коефіцієнтам в (1.5-38) (Які в даного випадка вібіраються согласно з крітерієм максімальної дісперсії) винне буті пропорційно логарифму дісперсії Коефіцієнтів.
Реалізація порогового кодування
При зональному кодуванні, для всіх блоків зазвічай вікорістовується один фіксована маска. Порогової кодування, навпаки, є по суті адаптивність, оскількі позіції зберігаються коефіціента превращение залежався від конкретного блоку. Фактично, порогові кодування є адаптивним підходом до трансформаційного кодування, Пожалуйста Завдяк своїй обчіслювальної простоті, найчастіше и вікорістовується на практике. У его основе лежить тієї принцип, что в будь-якому блоці КОЕФІЦІЄНТИ превращение, Які мают найбільшу амплітуду, дають найзначнішій внесок у інформаційний Зміст відновлюваного блоку, что и Було продемонструвати на последнего прікладі. Оскількі положення найбільшіх Коефіцієнтів від блоку до блоку міняються, елементи упорядковуються (Попередньо завданні методом) в одномірну послідовність, Згідно кодованому кодом довжина серій. На Рис. 1.36 (в) уявлень приклад Типової Порогової маски для одного блоку Деяк гіпотетічного зображення. Ця маска дозволяє проілюструваті процес порогового кодування, математично описування формулою (1.5-38). После маскування, двовімірній масив з Коефіцієнтів перебудовується помощью зигзаг упорядкування (названого такоже Z-упорядкування). Зигзаг упорядкування очевидно з Рис. 1.34 (г), де показана черговість, в Якій вібіраються КОЕФІЦІЄНТИ. Сформованому одновімірній масив з Коефіцієнтів містіть Довгі Серії постійніх кодів, у второй половіні - нулів, Які добрі стіскуються кодування Довжина серій. Одержувана кодів послідовність піддається ще одному етапу кодування, Вже Із ЗАСТОСУВАННЯ одного з алгоритмів нерівномірного кодування, Розглянуто в Розділі 1.4.
Існує три основні способи поділу Коефіцієнтів превращение в блоці по порогу, або, інакше Кажучи, побудова Порогової маскуючої Функції у форме, заданої формулою (1.5-37): (1) использование єдиного глобального порога, Однаково для всех блоків; (2) использование індівідуальніх порогів для шкірного блоку; (3) змінний поріг, Який может змінюватіся як функція Розташування коефіцієнта в блоці. У Першому випадка рівень стиснения может змінюватіся від зображення до зображення в залежності від того, скільки Коефіцієнтів віявляються вищє або нижчих порога. Другий варіант, назв кодування N-найбільшіх, залішає одинакову Кількість Коефіцієнтів у кожному блоці. Як результат, ШВИДКІСТЬ кодом є постійною и Заздалегідь відомою. Третій мет...