Одновимірний стиск

У одновимірному методі стиснення МККТТ Групи 3 кожен рядок зображення кодується послідовністю нерівномірних кодів, які відображають довжини переміжних серій білих і чорних елементів при порядковому скануванні зліва направо. При цьому бувають два типи кодових слів. Якщо довжина серії менше 63 елементів, то використовується код закінчення з Таблиці 1.14, що містить модифікований код Хаффмана. Якщо ж довжина серії перевищує 63 елемента, то спочатку ставиться максимально можливий код продовження (не перевищує довжини серії) з Таблиці 1.15, за яким йде код закінчення, відповідної різниці між дійсною довжиною серії і значенням коду продовження.

Таблиця 1.14. Коди закінчення МККТТ.

Стандарт вимагає, щоб кожен рядок починалася з серії білих точок, яка може виявитися нульової довжини - в цьому випадку вона буде представена кодовим словом 00110101. Нарешті, для закінчення кожного рядка, а також для початку нового зображення (сторінки), використовується унікальне кодове слово кінця рядка (КР) із значенням 000000000001. Кінець послідовності зображень (документа) позначається шістьма послідовними кодами КР.

Таблиця 1.15. Коди продовження МККТТ.

Двовимірний стиск

Спосіб двовимірного стиснення, прийнятий стандартами МККТТ Групи 3 і Групи 4, заснований на построчном скануванні, згідно якому позиція кожного елемента зміни (тобто елемента переходу з чорного на біле або з білого в чорне) поточного кодованого рядка кодується, або щодо позиції відповідного елемента зміни опорного рядка (тобто рядки, розташованої безпосередньо над кодованого рядком), або щодо позиції попереднього елемента зміни в кодованого рядку. Опорним рядком для першого рядка кожного зображення є уявний білий рядок.

На Рис. 1.44 показано алгоритм кодування окремого рядка. Початок процедури полягає в знаходженні декількох елементів змін: , , , , і . Елемент зміни визначається, як елемент, значення якого відрізняється від значення попереднього елета в тому ж рядку. Найбільш важливим елементом зміни є елемент - опорний елемент. Його позиція визначається, або прогнозованим режимом кодування (див. нижче), або його значення встановлюється на уявному білому елементі зміни, розміщеному перед першим дійсним елементом нового кодованого рядка. Коли елемент знайдений, елемент визначається, як наступний елемент зміни праворуч від на тому ж рядку, а елемент - як наступний елемент зміни праворуч від . Елемент визначається як наступний елемент зміни в опорному рядку, розміщений праворуч від , і має протилежний колір по відношенню до , а елемент - як наступний елемент зміни в опорній рядку праворуч від . Якщо будь-який з цих елементів не знайдений, то він встановлюється на позиції уявного елемента, розміщеного праворуч від останнього елемента рядка сканування. На Рис. 1.45 представлені дві ілюстрації основних взаємозв'язків між різними елементами зміни.

Після визначення позиції поточного опорного елемента і пов'язаних з ним елементів зміни, виконуються дві прості перевірки, на підставі яких вибирається один з трьох можливих режимів кодування: перехідний режим, вертикальний режим або горизонтальний режим. Перша перевірка, відповідна першій точці розгалуження в схемі на Рис. 1.44, порівнює позиції і . Інша перевірка, відповідна другої точки розгалуження в схемі на Рис. 1.44, визначає відстань між позиціями і і порівнює його зі значенням 3. Залежно від результатів цих перевірок здійснюється перехід на один із трьох обведених блоків на Рис. 1.44, після чого виконується відповідна процедура кодування. Потім для підготовки до наступного кроку ітерації визначається нова позиція опорного елемента згідно відповідному методу на блок-схемі.

Рис. 1.44. Блок-схема МККТТ процедури двовимірного кодування Запис означає абсолютну величину відстані між елементами зміни і .

Рис. 1.45. Параметри МККТТ процедури двовимірного кодування: (а) перехідний режим, (б) горизонтальний і вертикальний режими.

У Таблиці 1.16 наведені особливі коди, що використовуються для кожного із трьох можливих режимів кодування. У перехідному режимі, в якому, зокрема, виключений випадок розташування безпосередньо під , потрібно тільки кодове слово перехідного режиму 0001. Як показано на Рис. 1.45 (а), даний режим відповідає випадку, коли білі або чорні серії опорної рядки не перекривають поточну білу або чорну серію на кодованого рядку. У горизонтальному режимі кодування відстані від до і від до повинні кодуватися відповідно до кодів закінчення і кодами продовження з Таблиць 1.14 і 1.15, які слідують за кодовим словом горизонтального режиму 001. Цей випадок позначений в Таблиці 1.16 як де і позначають відстані, відповідно, від до і від до . Нарешті, у вертикальному режимі кодування одне з семи кодових слів позначає відстань між і . Параметри, пов'язані з горизонтальним і вертикальними режимами кодування, представлені на Рис. 1.45 (6). Кодове слово моди розширення, наведене в нижньому рядку Таблиці 1.16, використовується для вказівки додаткового режиму факсимільного кодування. Так, наприклад, код 0000001111 використовується для початку режиму передачі без стискування.

Таблиця 8.16. Таблиця двовимірного коду МККТТ.

Приклад 1.27. Приклад вертикального режиму кодування МККТТ.

Хоча на Рис. 1.45 (6) приведені параметри і для вертикальної, і для горизонтальної мод кодування, однак малюнок по суті відповідає вертикальній моді кодування. Тобто, оскільки розміщений праворуч від , то перша перевірка (на перехідній режим) на Рис. 1.44 дає негативний результат. Друга перевірка, здійснює вибір між вертикальним і горизонтальним режимом, вказує на те, що повинен бути задіяний вертикальний режим, оскільки відстань між і менше 3. Згідно Таблиці 1.16, повинно бути вибрано кодове слово 000010, яке вказує, що знаходиться на дві позиції лівіше . В якості підготовки до наступної ітерації, переміщається в позицію .

Поиск по сайту: