ація 4:1:1 результуюча послідовність буде: 11123125 24145101
а якщо використовувати 4:2:2 - 11234245
а для відновлення послідовності потрібно інтерполіроать
Етап 3. Вторинне стиснення
На цьому етапі можна застосувати наступний алгоритм 7bit RLE.Етот алгоритм дуже простий. Якщо у нас є послідовність однакових байтів, то потрібно встановити останній біт в 0, порахувати кількість байт і записати в залишилися біти. Якщо у нас послідовність різних байтів, то потрібно встановити останній побут в 1, порахувати кількість байт і записати його в залишилися біти. Для нашої послідовності вийде:
30 0 -7 -11 8 | 2 0 | 135 1 6 -5 -7 -3 0 1 | 3 0 | 135 1 0 -3 -4 -1 4 2
0 | 131 -3 1 січня | 27 0
отже, ми стиснули 64 байта в 34
. Опис методу jpeg
Для узагальнення досвіду розробки і використання методів стиснення нерухомих напівтонових і кольорових зображень і розробки міжнародного стандарту МККТТ і МОС в 1991 році була створена організація, що складається з групи експертів, яка отримала назву JPEG (Join Photographic Expert Group) . Розроблений ними стандарт алгоритму обробки зображень отримав назву JPEG, який визначає правила стиснення многоградаціонних як чорно-білих, так і кольорових і напівтонових зображень. Стандарт складається з ряду частин, що включають як стиснення без втрат, так і з частковими спотвореннями преобразуемой інформації. Компресія без втрат базується на основі ДИКМ з пророкуванням, адаптивних алгоритмів Хаффмена або арифметичного кодування. Компресія зображень з втратою використовує метод косинусного перетворення з наступним квантуванням. p align="justify"> Внесені спотворення інформації при її компресії відповідно в алгоритмом JPEG не повинні призводити до помітного погіршення якості відновлюваного зображення, зокрема, якість зображення в порівнянні з оригіналів має оцінюватися на В«відмінноВ» або В«добреВ». Крім цього метод повинен бути досить простим у реалізації. p align="justify"> Структура компресора і декомпресора відеоінформації за стандартом JPEG показана на малюнку 1:
Фрагмент зображення
Відновлений фрагмент
Рисунок 1 - Структурна схема компресора і декомпресора по JPEG
Розглянемо докладніше деякі особливості процедури обробки зображень JPREG. Кодоване зображення розбивається на блоки розміром 8 * 8 елементів (пікселів). Кожен блок являє собою 64-точковий діскркетний сигнал, що складається з послідовності цілих чисел у діапазоні [0 .. 2 ^ k - 1], які потім перетворюються в знакові числа діапазону [-2 ^ k, 2 ^ (k-1) - 1]. Так, прі256 градаціях яскрав...
