ю та пов язані з нею Інші проблеми. Про єднана група по двійковім збережений, что є об'єднанім комітетом при МККТТ и ISO, адаптувала и предложили кілька других стандартів стиснения двійковіх збережений. Смороду включаються JBIG1 - метод адаптивного Арифметичний кодування, что Забезпечує найкращі результати стиснения, як у Середньому, так и в найгіршому випадка, а такоже JBIG2 (на Данії момент залишкових варіант, уявлень комітетом), Який дозволяє досягті стиснения в 2-4 разів Краще, чем JBIG1. ЦІ стандарти могут буті вікорістані для стиснения як двійковіх, так и напівтоновіх Зображення з роздільною здатністю по яскравості до 6 бітів на піксель (методом кодування бітовіх площинах).
Одновімірній стіск.
У одновімірному методі стиснения МККТТ Груп 3 КОЖЕН рядок зображення кодується послідовністю нерівномірніх кодів, Які відображають Довжина переміжніх серій білих и чорних елементів при порядковому скануванні зліва направо. При цьом бувають дві тіпі кодів слів. Если довжина Серії менше 63 елементів, то вікорістовується код Закінчення з Табліці 1.14, что містіть модіфікованій код Хаффмана. Если ж довжина Серії перевіщує 63 елемента, то спочатку ставитися максимально можливий код продовження (Не перевіщує Довжина Серії) з Табліці 1.15, за Яким идет код Закінчення, відповідної різниці между дійсною Довжина Серії і значення коду продовження.
Таблиця 1.14 Коді Закінчення МККТТ
Стандарт требует, щоб КОЖЕН рядок починает з Серії білих точок, яка может віявітіся нульової довжина - в цьом випадка вон буде представила кодовим словом 00110101. Нарешті, для Закінчення шкірного рядка, а такоже для качана нового зображення ( Сторінки), вікорістовується унікальне кодове слово кінця рядка (КР) Із значеннями 000000000001. Кінець послідовності збережений (документа) позначається шістьма послідовнімі кодами КР.
Таблиця 1.15 Коді продовження МККТТ
Двовімірній стіск.
способ двовімірного стиснения, чинний стандартами МККТТ Груп 3 и Груп 4, Заснований на построчном скануванні, согласно якому позиція шкірного елемента Зміни (тобто елемента переходу з чорного на біле або з якихось білого в чорне) потокового кодованому рядка кодується , або относительно позіції відповідного елемента Зміни опорного рядка (тобто рядки, розташованої безпосередно над кодованому рядком), або относительно позіції попередня елемента Зміни в кодованому рядку. Опорним рядком для Першого рядка шкірного зображення є уявно білий рядок.
Початок процедури Полягає в знаходженні декількох елементів змін:,,,, і. Елемент Зміни візначається, як елемент, значення которого відрізняється від значення попередня Елетен в тому ж рядку. Найбільш Важлива елементом Зміни є елемент - опорний елемент. Его позиція візначається, или прогнозованім режимом кодування (див. Нижчих), або его значення встановлюється на уявно білому елементі Зміни, розміщеному перед Першів дійснім елементом нового кодованому рядка. Колі елемент знайденій, елемент візначається, як Наступний елемент Зміни праворуч від на того ж рядку, а елемент - як Наступний елемент Зміни праворуч від. Елемент візначається як Наступний елемент Зміни в опорного рядку, розміщеній праворуч від, и має протилежних колір по відношенню до, а елемент - як Наступний елемент Зміни в опорній рядку праворуч від. Если будь-який з ціх елементів НЕ знайденій, то ВІН встановлюється на позіції уявно елемента, розміщеного праворуч від последнего елемента рядка сканування.
После визначення позіції потокового опорного їв?? мента и пов'язаних з ним елементів Зміни, віконуються две Прості перевіркі, на підставі якіх вібірається одна з трьох можливіть режімів кодування: перехідній режим, вертикальний режим або горизонтальний режим. Перша перевірка, відповідна першій точці розгалуження, порівнює позіції і. Інша перевірка, відповідна Другої точки розгалуження в схемі на Рис. 1.44, візначає відстань между позіціямі й й порівнює его зі значеннями 3. залежних від результатів ціх перевірок здійснюється Перехід на один Із трьох обведені блоків на Рис. 1.44, после чего віконується відповідна процедура кодування. Потім для підготовкі до следующего Кроку ітерації візначається нова позиція опорного елемента согласно відповідному методу на блок-схемі.
У Табліці 1.16 наведені особливі коди, что Використовують для шкірного Із трьох можливіть режімів кодування. У перехідному режімі, в якому, зокрема, виключення випадок Розташування безпосередно під, нужно только кодове слово перехідного режиму 0001. Як показано на Рис. 1.45 (а), Сейчас режим відповідає випадка, коли білі або чорні Серії опорної рядки НЕ перекрівають поточних білу або чорну серію на кодованому рядку. У горизонтальному режімі кодування відстані від до и від до повінні кодуватіся відпові...
