Метод адаптивного цілісного арифметичного кодування з врахуванням RLE-перетворення для групи трансформант

Abstract

У роботі запропоновано метод багаторівневої селективної обробки для підвищення доступності інформації про об ’єкти критичної інфраструктури з заданим рівнем достовірності та конфіденційності. Дана технологія ґрунтується на виявленні ключової інформації на декількох етапах обробки та адаптації алгоритму RLE та цілісного арифметичного кодування до нової структури вхідних даних. Таким чином, розглянуто останній етап обробки відеоданих запропонованим підходом, який націлений на зменшення об’єму і має особливість,яка полягає в тому, що отримано подальший розвиток методу лінеаризації двовимірних трансформант на основі зигзаг-сканування. Відмінності методу полягають у проведенні векторної міжтрансформантної зигзаг-лінеаризації з врахуванням селекції спектральних компонент, що визначені як доповнюючі. Вперше розроблено метод декомпозиції лінеаризованої трансформанти на основі визначення порогу. Характерні риси методу: знаходження порогу проводиться з врахуванням наявності в групі різних типів трансформант за визначенням загальної нерівномірної кількості нерівновагових доповнюючих компонент; удосконалено цілісне арифметичне кодування на основі врахування частостей елементів словника (двословникове цілісне арифметичне кодування). Відмінні особливості методу: визначення поточних кодових складових за декомпонованим робочим інтервалом залежно від потужності словників значимих елементів та кількостей повторів. Це дозволяє додатково врахувати статистичні особливості складових RLE-структурованої лінеаризованої трансформанти та знизити довжину арифметичного коду; вперше створено технологію стиснення трансформант на основі скорочення різних видів надмірності в групах трансформант. Характерні особливості технології: RLE-структурування нерівномірної доповнюючої частини групи трансформант після їх векторної лінеаризації та декомпонування; формування двох арифметичних кодів за двословниковим принципом нерівномірного поділу робочого інтервалу залежно від типу трансформант у групі.