Spelling suggestions: "subject:"pabėgimo laiko algoritmai"" "subject:"pabėgimo laiko algoritm""
1 |
Poslinkių dinamikos panaudojimo fraktalinių vaizdų sintezės procedūrose analizė / Analysis of the application of shift dynamics to synthesizing fractal imagesČerniauskas, Paulius 16 August 2007 (has links)
Šiame darbe nagrinėjami fraktalų – iteruoųjų funkcijų sistemų (IFS) atraktorių – sintezės algoritmai. Pagrindinis dėmesys skiriamas pabėgimo laiko (PL)-algoritmui. PL-algoritmas yra pakankamai universalus. Pagrindinės šio algoritmo panaudojimo sričitys – netiesinių dinaminių sistemų, veikiančių kompleksinėje plokštumoje, analizė, kompleksinių daugianarių šaknų pritraukimo baseinų vizualizavimas ir kt. Geometrinių fraktalų (IFS atraktorių) sintezei šis algoritmas iki šiol nebuvo naudojamas, nors tokia galimybė, kaip teorinis rezultatas, yra žinoma. Pagrindinė to priežastis – IFS sudarančių afiniųjų transformacijų veikimo zonų atskyrimo kriterijaus nebuvimas. Tokio kriterijaus paieškai ir realizacijai darbe skiriamas didžiausias dėmesys. Rezultatas – nauja adaptyvi IFS sudarančių afiniųjų transformacijų veikimo zonų atskyrimo procedūra. Lygegrečiai spendžiama tolygaus spalvinio sintezuojamo (PL-algoritmo pagalba) fraktalinio vaizdo užpildymo problema. Pasiūlytas originalus sprendimas – problemiškai oriantuota iteracij�� skaičiaus (sintezės metu) korekcija. Darbe pristatomi ir preliminarūs su fraktalinių vaizdų (IFS atraktorių) sinteze susijusių eksperimentų rezultatai. / The contribution of this work is a new version of the escape time algoritm adapted for synthesizing fractal images, indentified with atractors of iterated functions systems (IFS). The proposesd synthesis algorithm is based on the use of shift dynamics, associated with one or another IFS. The strategy for the seperation of extended domains of the inverse affine transformations, specified by IFS, is developed. In the field of computerized real word image models (digital images) the fractal approach is of outmost importance, because it facilitates perception and understanding of the information content of an image. To say more, it provides us with a powerful means to catch sight of a fundamental real word image property generally known as self-similarity. Due to this property, the research and development of algorithms („fractal techniques“) to extract imortant fractal parameters from appropriate digital data has received significant attention in recent years. In this work, the basic concepts and ideas that are needed to describe, state and solve the problem of synthesizing fractal images, identified with attractors of IFS, are introduced and explored. A new original approach (idea), leading to practical implementation of the shift dynamical system, associated with a particular IFS, is proposed (part 3). Some experimental results are given (Part 4).
|
Page generated in 0.0644 seconds