МОДИФІКОВАНИЙ АЛГОРИТМ СТИСКАННЯ ПОСЛІДОВНОСТІ ЗОБРАЖЕНЬ

Abstract

З поширенням в сучасному світі як цифрових носіїв, так і мережі Інтернет, все частіше постає питання про зберігання та передачу даних у цифровому форматі. Потреби користувачів зростають швидше, ніж розвиваються апаратні технології зберігання та передачі даних, тому все частіше постає питання програмної оптимізації даних процесів. Крім механізмів балансування навантаження, оптимізації в мережевій передачі на транспортному рівні, важливу роль відіграють механізми стискання даних. Стискання даних має на увазі під собою зменшення розміру аналізованої інформації за рахунок використання того факту, що здебільшого дані не є випадковим набором біт, а підпорядковуються певному закону. Іншими словами, використовується той факт, що дані є залежними або випадковими величинами, або випадковими величинами, що підпорядковуються певній, нерівномірній функції розподілу. Більшість даних, що передаються по мережі – фото і відео файли. Для швидкої передачі цих файлів та компактного їх зберігання потрібні ефективні алгоритми стискання, які здатні швидко та якісно стискати окремі зображення та послідовності кадрів відео. Проблемою при стисканні послідовності кадрів відео є обчислювальна складність пошуку областей кореляції зображень, яка проводиться з метою підвищення коефіцієнта стискання шляхом кодування посилання на схожу область зображення та різниці між попереднім та наступним зображенням замість кодування повністю вихідного зображення. Проблемою при стисканні набору зображень є виділення загального контексту даних зображень з метою підвищення якості стиснення. У цій роботі ми розглянемо особливості стискання зображень, дослідимо підходи знаходження подібних областей, оптичних потоків та реалізуємо модель, що дозволяє підвищити ефективність стискання послідовності зображень.