Open AccessAlgorithm forming randomized system of iterative functions by based cantor structure
Author(s) -
О. Yunak,
Olga Shpur,
M. Klymash,
Bohdan Strykhaliuk
Publication year - 2021
Publication title -
ìnfokomunìkacìjnì tehnologìï ta elektronna ìnženerìâ
Language(s) - English
Resource type - Journals
ISSN - 2786-4553
DOI - 10.23939/ictee2021.02.071
Subject(s) - fractal , iterated function system , algorithm , iterated function , set (abstract data type) , image (mathematics) , inverse , computer science , loop (graph theory) , mathematics , cantor set , theoretical computer science , artificial intelligence , discrete mathematics , mathematical analysis , geometry , combinatorics , programming language
This 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.