Реєстраційний номер
2119U010144, Матеріали видань та локальних репозитаріїв
Категорія
Стаття
Назва роботи
Підвищення швидкості фрактального ущільнення зображень
з використанням двовимірних апроксимуючих перетворень
Автор
Майданюк В. П.
Арсенюк І. Р.
Ліщук О. О.
Maydaniuk V. P.
Arseniuk I. R.
Lishchuk O. O.
Дата публікації
01-01-2019
Постачальник інформації
Вінницький національний технічний університет
Першоджерело
http://ir.lib.vntu.edu.ua//handle/123456789/26367
Видання
Сумський державний університет
Опис
Алгоритм фрактального ущільнення зображень відомий тим, що у деяких випадках дозволяє
отримати дуже високі коефіцієнти ущільнення (найкращі приклади – до 1000 разів за прийнятної візуальної
якості) для реальних фотографій природних об’єктів, що є неможливим для інших алгоритмів ущільнення
зображень із втратами. Основним недоліком фрактального методу є низька швидкість кодування, яка
пов’язана з тим, що для отримання високої якості зображення для кожного рангового блоку необхідно
виконати перебір усіх доменних блоків, і для кожного доменного блоку необхідно виконати не менше восьми
афінних перетворень. Незважаючи на велику кількість праць, присвячених підвищенню швидкості
фрактального ущільнення зображень, варто констатувати, що дана проблема залишається актуальною.
Метою роботи є пошук методів підвищення швидкості фрактального ущільнення зображень. На основі
аналізу відомих підходів підвищення швидкості фрактального ущільнення запропоновано метод, який
ґрунтується на поданні рангових та доменних блоків у вигляді коефіцієнтів двовимірної лінійної
апроксимації, що дозволяє для кожного рангового блоку виконати швидкий попередній відбір доменних
блоків за трьома коефіцієнтами апроксимації. З відібраними блоками виконуються перетворення, характерні
для фрактального ущільнення. Оскільки обраних блоків значно менше загальної кількості доменних блоків,
то слід очікувати значного збільшення швидкості ущільнення. Моделювання, виконане із застосуванням
мови програмування Python, показало, що запропонований метод дозволяє підвищити швидкість
фрактального ущільнення зображень у середньому в 10 разів порівняно з методом за схемою А. Жакена без
суттєвих втрат візуальної якості зображення
Додано/оновлено в НРАТ
2026-09-16
