Алгоритми фрактального стиснення зображень

В.В. Старченко

doi:10.36910/6775-2524-0560-2023-53-32

В.В. Старченко https://orcid.org/0000-0002-7039-2332

DOI: https://doi.org/10.36910/6775-2524-0560-2023-53-32

Ключові слова: фрактал, топологічна розмірність, рекурсія, L-система, система ітеруючих функцій, афінне перетворення, атрактор, домен, ранг

Анотація

Робота присвячена розгляду ключових аспектів та проблем застосування методів фрактального стиснення двовимірних зображень. Розглянуті особливості алгоритмів фрактальної компресії та відновлення зображень. Визначені шляхи підвищення швидкості роботи алгоритмів за рахунок оптимізації обмеження глибини рекурсії.

Посилання

Hill F. S. Computer graphics. Macmillan Publ., 1990. 754 p.

Адашевська І. Ю., Краєвська О. О. Самоподібність як характеристична властивість фракталу. Фрактальна (дробова) розмірність Хаусдорфа. Scientific Achievements of Modern Society : abstr. of 4th Intern. Sci. and Practical Conf., Liverpool, United Kingdom, 4–6 Dec. 2019. P. 603–612.

Morris S. A. Topology without tears. Publ. June 28, 2020. 704 p.

Rosenberg E. Fractal dimensions of networks. Springer, 2020. 524 p.

Fisher Yu. Fractal image compression. IEEE SIGGraph Course Notes. 1992. 21 p.