Побудова фрактального зображення типу “канторів пил”, з використанням рандомізованої системи ітераційних функцій

dc.citation.epage25
dc.citation.issue1
dc.citation.journalTitleІнфокомунікаційні технології та електронна інженерія
dc.citation.spage19
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorЮнак, О.
dc.contributor.authorСтрихалюк, Б.
dc.contributor.authorКлимаш, М.
dc.contributor.authorШпур, О.
dc.contributor.authorYunak, O.
dc.contributor.authorStrykhaliuk, B.
dc.contributor.authorKlymash, M.
dc.contributor.authorShpur, O.
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.date.accessioned2023-08-17T08:58:12Z
dc.date.available2023-08-17T08:58:12Z
dc.date.created2022-03-01
dc.date.issued2022-03-01
dc.description.abstractУ статті розглянуто результати розроблення алгоритму визначення кількості пікселів фрактального зображення типу “фрактальний пил” (набір Кантора), утвореного за допомогою РСІФ, обмеженого роздільною здатністю. Виведено математичні формули та схеми для розрахунку кількості пікселів фрактального зображення та кількості ітерацій фрактала RSIF. Цей алгоритм полягає у знаходженні формул залежно від кількості фігур першої ітерації, коефіцієнтів подібності та роздільної здатності. Це дає можливість визначити кількість пікселів для фрактального зображення із різною роздільною здатністю. Алгоритм розрахунку не використовує входження циклу в цикл та рекурсивних функцій і є доволі оптимізованим, що дає можливість не витрачати великих обчислювальних потужностей. Використання формул надалі дасть змогу визначити кількість випадкових подій (стохастичного руху точки) для забезпечення якості відтворюваного зображення за допомогою РСІФ, сформувати вихідний набір даних для нейронних мереж, що буде покладено в основу розпізнавання об’єктів.
dc.description.abstractThe article examines the results of the development of an algorithm for determining the number of pixels of a fractal image of the “Fractal dust” type (Cantor’s set) created using resolution-limited RSIF. Mathematical formulas and schemes for calculating the number of pixels of the fractal image and the number of iterations of the RSIF fractal have been derived. This algorithm consists in finding formulas depending on the number of figures of the first iteration, similarity coefficients, and resolution. This makes it possible to determine the number of pixels for an existing fractal image with different resolutions. The calculation algorithm does not use the entry of a loop into a loop and recursive functions, and is quite optimized, which allows without spending a lot of computing power. The use of formulas in the future will make it possible to determine the number of random events (stochastic movement of a point), to ensure the quality of the reproduced image using RSIF, will make it possible to form an initial data set for neural networks, which will form the basis of object recognition.
dc.format.extent19-25
dc.format.pages7
dc.identifier.citationПобудова фрактального зображення типу “канторів пил”, з використанням рандомізованої системи ітераційних функцій / О. Юнак, Б. Стрихалюк, М. Климаш, О. Шпур // Інфокомунікаційні технології та електронна інженерія. — Львів : Видавництво Львівської політехніки, 2022. — Том 2. — № 1. — С. 19–25.
dc.identifier.citationenConstruction of the fractal image of the “cantor dust” type, using a randomized system of iterating functions / O. Yunak, B. Strykhaliuk, M. Klymash, O. Shpur // Infocommunication Technologies and Electronic Engineering. — Lviv : Lviv Politechnic Publishing House, 2022. — Vol 2. — No 1. — P. 19–25.
dc.identifier.doidoi.org/10.23939/ictee2022.01.019
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/59672
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofІнфокомунікаційні технології та електронна інженерія, 1 (2), 2022
dc.relation.ispartofInfocommunication Technologies and Electronic Engineering, 1 (2), 2022
dc.relation.references[1] Кроновер Р. М. (2000), “Фракталы и хаос в динамических системах. Основы теории”, Москва: Постмаркет, 352 с.
dc.relation.references[2] Федер Е. (1991), “Фракталы”: пер. с англ., Москва: Мир, 254 с.
dc.relation.references[3] Деменок С. Л. (2012), “Просто фрактал”, Санкт-Петербург: ООО “Страта”, 168 с.
dc.relation.references[4] Yunak O., Shpur O., Strykhaliuk B., Klymash M. (2021), “Algorithm forming randomized system of iterative functions by based cantor structure”, Information and communication technologies, electronic engineering, No. 1 (2), pр. 71–80.
dc.relation.references[5] Мандельброт Б. (2002), “Фрактальная геометрия природы”, Москва: Институт компьютерных исследований, 656 с.
dc.relation.references[6] Юнак О. М., Пелещак Б. М., Охремчук Н. Л., Метлевич Я. Р. (2016), “Перетворення зображення фрактальної структури типу “Фрактальний пил” (Множина Кантора) в рандомізовану систему ітераційних фунцій”, XII Міжнародна наук.-практ. конференція “Последните постижения на Европейската наука – 2016”, Т. 13. София “Бял ГРАД-БГ” ООД, 90 с.
dc.relation.references[7] Мандельброт Б. Б. (2009), “Фракталы и хаос. Множество Мандельброта и другие чудеса”, Москва – Ижевск: НИЦ “Регулярная и хаотическая динамика”, 392 с.
dc.relation.references[8] Кроновер Р. М. (2000), “Фракталы и хаос в динамических системах. Основы теории”, Москва: Постмаркет, 352 с.
dc.relation.references[9] Пайтген, Х.-О., Рихтер П. Х. (1993), “Красота фракталов. Образы комплексных динамических систем”: пер. с англ., Москва: Мир,176 с.
dc.relation.referencesen[1] Kronover R. M. (2000), "Fraktaly i khaos v dinamicheskikh sistemakh. Osnovy teorii", Moskva: Postmarket, 352 p.
dc.relation.referencesen[2] Feder E. (1991), "Fraktaly": transl. from English, Moskva: Mir, 254 p.
dc.relation.referencesen[3] Demenok S. L. (2012), "Prosto fraktal", Sankt-Peterburh: OOO "Strata", 168 p.
dc.relation.referencesen[4] Yunak O., Shpur O., Strykhaliuk B., Klymash M. (2021), "Algorithm forming randomized system of iterative functions by based cantor structure", Information and communication technologies, electronic engineering, No. 1 (2), pr. 71–80.
dc.relation.referencesen[5] Mandelbrot B. (2002), "Fraktalnaia heometriia prirody", Moskva: Institut kompiuternykh issledovanii, 656 p.
dc.relation.referencesen[6] Yunak O. M., Peleshchak B. M., Okhremchuk N. L., Metlevych Ya. R. (2016), "Peretvorennia zobrazhennia fraktalnoi struktury typu "Fraktalnyi pyl" (Mnozhyna Kantora) v randomizovanu systemu iteratsiinykh funtsii", XII Mizhnarodna nauk.-prakt. konferentsiia "Poslednyte postyzhenyia na Evropeiskata nauka – 2016", V. 13. Sofyia "Bial HRAD-BH" OOD, 90 p.
dc.relation.referencesen[7] Mandelbrot B. B. (2009), "Fraktaly i khaos. Mnozhestvo Mandelbrota i druhie chudesa", Moskva – Izhevsk: NITs "Rehuliarnaia i khaoticheskaia dinamika", 392 p.
dc.relation.referencesen[8] Kronover R. M. (2000), "Fraktaly i khaos v dinamicheskikh sistemakh. Osnovy teorii", Moskva: Postmarket, 352 p.
dc.relation.referencesen[9] Paithen, Kh.-O., Rikhter P. Kh. (1993), "Krasota fraktalov. Obrazy kompleksnykh dinamicheskikh sistem": transl. from English, Moskva: Mir,176 p.
dc.rights.holder© Національний університет “Львівська політехніка”, 2022
dc.subjectрандомізована система повторюваних функцій (РСІФ)
dc.subjectнабір Кантора
dc.subjectфрактал
dc.subjectrandomized system of iterated functions (RSIF)
dc.subjectCantor set
dc.subjectfractal
dc.subject.udc621
dc.titleПобудова фрактального зображення типу “канторів пил”, з використанням рандомізованої системи ітераційних функцій
dc.title.alternativeConstruction of the fractal image of the “cantor dust” type, using a randomized system of iterating functions
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2022v2n1_Yunak_O-Construction_of_the_fractal_19-25.pdf
Size:
660.56 KB
Format:
Adobe Portable Document Format
Thumbnail Image
Name:
2022v2n1_Yunak_O-Construction_of_the_fractal_19-25__COVER.png
Size:
1.16 MB
Format:
Portable Network Graphics

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.84 KB
Format:
Plain Text
Description: