Algorithm forming randomized system of iterative functions by based Cantor structure

Simple item page
dc.citation.epage80
dc.citation.issue2
dc.citation.journalTitleІнфокомунікаційні технології та електронна інженерія
dc.citation.spage71
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.authorShpur, O.
dc.contributor.authorStrykhaliuk, B.
dc.contributor.authorKlymash, M.
dc.date.accessioned2023-03-03T13:06:22Z
dc.date.available2023-03-03T13:06:22Z
dc.date.created2021-01-31
dc.date.issued2021-01-31
dc.description.abstractУ статті розглянуто результати розроблення алгоритму формування рандомізованої системи повторюваних функцій (RSIF) з наявного фрактального зображення типу “Фрактальний пил” (набір Кантора). Виведено математичні формули та схеми для розрахунку коефіцієнтів RSIF. Цей алгоритм полягає у знаходженні формул функцій відносно центра першої ітерації фрактальної структури. Це дає можливість визначити рандомізовану систему ітераційних функцій із наявного фрактального зображення. Алгоритм побудови не використовує рекурсивних функцій та входження циклу в цикл, що дає змогу не витрачати великих обчислювальних потужностей, і є доволі оптимізованим. Алгоритм дасть змогу виконувати прямі та зворотні перетворення без залучення додаткових програмно-апаратних ресурсів. Використання прямих і зворотних перетворень дасть змогу в майбутньому сформувати вихідний набір даних для нейронних мереж, що буде покладено в основу розпізнавання об’єктів.
dc.description.abstractThis paper has been considered the results of the development of the randomized system of iterated functions (RSIF) formation algorithm from the existing fractal image of the “Fractal Dust” type (the Cantor set). The mathematical formulas and patterns for calculating the RSIF coefficients have been derived. This algorithm is to find the formulas of functions relative to the center of the first iteration of the fractal structure. This makes it possible to determine a randomized system of iterative functions from an existing fractal image. The construction algorithm does not use recursive functions and the entry of the loop into the loop, which allows without spending a lot of computing power, and is quite optimized. The algorithm will allow you to make direct and inverse transformations without involving additional software and hardware resources. The use of forward and inverse transformations will allow in the future to form a source data set for neural networks, which will form the basis of object recognition systems.
dc.format.extent71-80
dc.format.pages10
dc.identifier.citationAlgorithm forming randomized system of iterative functions by based Cantor structure / O. Yunak, O. Shpur, B. Strykhaliuk, M. Klymash // Infocommunication Technologies and Electronic Engineering. — Lviv : Lviv Politechnic Publishing House, 2021. — Vol 1. — No 2. — P. 71–80.
dc.identifier.citationenYunak O., Shpur O., Strykhaliuk B., Klymash M. (2021) Algorithm forming randomized system of iterative functions by based Cantor structure. Infocommunication Technologies and Electronic Engineering (Lviv), vol. 1, no 2, pp. 71-80.
dc.identifier.doihttps://doi.org/10.23939/ictee2021.02.071
dc.identifier.issn2786-4553
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/57500
dc.language.isoen
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Politechnic Publishing House
dc.relation.ispartofІнфокомунікаційні технології та електронна інженерія, 2 (1), 2021
dc.relation.ispartofInfocommunication Technologies and Electronic Engineering, 2 (1), 2021
dc.relation.references[1] Richard M. (2000), Cronover. Fractals and chaos in dynamical systems. Fundamentals of theory. Moscow: Postmarket. 352 p.
dc.relation.references[2] Feder E. (1991), Fractals: Per. with English. Moscow: Mir. 254 p.
dc.relation.references[3] Demenok S. L. (2012), Just a fractal. СПб.: ООО “Страта”. 168 р.
dc.relation.references[4] Tsvetkov A. S. (2016), PASCAL programming language, ABC Pascal programming system. St. Petersburg Pavlovsk, 2015–2016. 46 p.
dc.relation.references[5] Mandelbrot, B. (2002), Fractal geometry of nature. Moscow: Institute of Computer Research. 656 p.
dc.relation.references[6] Yunak O. M., Peleshchak B. M., Ohremchuk N. L., Metlevich Y. R. (2016), Transformation of an image of a fractal structure of the type “Fractal dust” (Cantor set) into a randomized system of iterative functions, XII International Scientific and Practical Conference “Latest Achievements in European Science-2016”, Vol. 13, Sofia “White CITY-BG” Ltd., 90 p.
dc.relation.references[7] Mandelbrot B. B. (2009), Fractals and Chaos. Many Mandelbrot and other wonders. Moscow – Izhevsk: SIC “Regular and chaotic dynamics”. 392 p.
dc.relation.references[8] Kronover, R. M. (2000), Fractals and chaos in dynamical systems. Fundamentals of theory. Moscow: Postmarket. 352 p.
dc.relation.references[9] Paitgen, H.-O., Richter P. H. (1993), The beauty of fractals. Images of complex dynamic systems: trans. with English. Moscow: Mir. 176 p.
dc.relation.referencesen[1] Richard M. (2000), Cronover. Fractals and chaos in dynamical systems. Fundamentals of theory. Moscow: Postmarket. 352 p.
dc.relation.referencesen[2] Feder E. (1991), Fractals: Per. with English. Moscow: Mir. 254 p.
dc.relation.referencesen[3] Demenok S. L. (2012), Just a fractal. SPb., OOO "Strata". 168 r.
dc.relation.referencesen[4] Tsvetkov A. S. (2016), PASCAL programming language, ABC Pascal programming system. St. Petersburg Pavlovsk, 2015–2016. 46 p.
dc.relation.referencesen[5] Mandelbrot, B. (2002), Fractal geometry of nature. Moscow: Institute of Computer Research. 656 p.
dc.relation.referencesen[6] Yunak O. M., Peleshchak B. M., Ohremchuk N. L., Metlevich Y. R. (2016), Transformation of an image of a fractal structure of the type "Fractal dust" (Cantor set) into a randomized system of iterative functions, XII International Scientific and Practical Conference "Latest Achievements in European Science-2016", Vol. 13, Sofia "White CITY-BG" Ltd., 90 p.
dc.relation.referencesen[7] Mandelbrot B. B. (2009), Fractals and Chaos. Many Mandelbrot and other wonders. Moscow – Izhevsk: SIC "Regular and chaotic dynamics". 392 p.
dc.relation.referencesen[8] Kronover, R. M. (2000), Fractals and chaos in dynamical systems. Fundamentals of theory. Moscow: Postmarket. 352 p.
dc.relation.referencesen[9] Paitgen, H.-O., Richter P. H. (1993), The beauty of fractals. Images of complex dynamic systems: trans. with English. Moscow: Mir. 176 p.
dc.rights.holder© Національний університет „Львівська політехніка“, 2021
dc.subjectфрактал
dc.subjectнабір Кантора
dc.subjectрандомізована система повторюваних функцій (RSIF)
dc.subjectfractal
dc.subjectCantor set
dc.subjectrandomized system of iterated functions (RSIF)
dc.titleAlgorithm forming randomized system of iterative functions by based Cantor structure
dc.title.alternativeАлгоритм формування рандомізованої системи ітераційних функцій за структурою кантора
dc.typeArticle

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
2021v1n2_Yunak_O-Algorithm_forming_randomized_71-80.pdf
Size:
702.31 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.83 KB
Format:
Plain Text
Description:
Download

Collections

Infocommunication Technologies and Electronic Engineering. – 2021. – Vol. 1, No. 2