Принципи використання арифметичного кодування при роботі з графічними об’єктами, стиснення зображень. Перспективи відокремленого кодування груп елементів з найбільшою ймовірністю та моделювання відносних частот елементів після застосування предикторів.
Аннотация к работе
Основний принцип такого кодування: довжина коду довільного елемента з більшою ймовірністю не повинна перевищувати довжину коду будь-якого елемента з меншою ймовірністю. Підвищити ефективність цього кодування в процесі стиснення зображень без втрат намагаються за допомогою предикторів, які під час обходу прогнозують значення яскравості кожної компоненти черговогопіксела (наприклад, длянайпоширеніших24-бітнихзображень-цеяскравості червоної, зеленої та синьоїкомпоненти, записаніцілими числами в окремихбайтах), використовуючи значенняяскравостей тих самих компонентів опрацьованих раніше суміжних пікселів, адже дані яскравості характеризуються найбільшим ступенем кореляції [6, с. Виконують це кодування найчастіше в такій послідовності: підраховують ймовірності (частоти) окремих елементів; впорядковують елементи за спаданням ймовірностей; ітеративно поєднують до отримання одного елемента два елементи з найменшими ймовірностями (найчастіше-останнів утвореномусписку), дописуючи при цьомупершомуз нихкод 0, а другому - 1; сумують ймовірності обраних елементів для обчислення ймовірності утвореного елемента і вставляють цей елемент у відсортований список ймовірностей; утворюють коди HUFF, записуючи сформовані коди узворотномупорядку-відвершинидокожногоелемента. Арифметичне стиснення (ARIC), на відміну від кодування HUFF, ставить у відповідність кожному черговому елементу інтервал з довжиною, пропорційною його ймовірності (частоті) [2]. Враховуючи те, що термін дії основних патентів на ARIC вже минув і таке стиснення точніше кодує окремі елементи, а довжина арифметичного коду найімовірнішого елемента може бути меншою за один біт [4], дослідимо особливості застосування арифметичного кодування в процесі прогресуючого ієрархічного стиснення зображень без втрат з використанням предикторів.