Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.796906
Title: Faster fractal pictures using optimal sequences
Author: McFarlane, Isobel
Awarding Body: University of Glasgow
Current Institution: University of Glasgow
Date of Award: 1993
Availability of Full Text:
Access from EThOS:
Access from Institution:
Abstract:
Today a wide variety of images may be expressed as the attractor A of an iterated function system in the plane. An iterated function system or IFS is a finite collection of affine transformations w1,..., WN, while the attractor A is the unique fixed point of the associated collage map W where W(E) =UiWi(E) for any compact set E [4]. Since only 6N real numbers, known as the code of the IFS, are necessary to store this image, IFS's are being considered as a method of image compression [2, 5]. Moreover, algorithms which produce A quickly on a computer screen are being sought. In this thesis, we study combinatorial ways of screening fractal pictures from the IFS code. We introduce the optimal sequence method and show it to be more accurate and faster than the widely used Random Iteration Algorithm (RIA for short) [1, 4, 16]. We also show it to be superior to the Adaptive Cut Method or ACM [13, 28] - one of the best non-RIA algorithms. For uniform IFS, our investigations also lead to the expansion of the term M- sequence to include linear recurring sequences of period Nk-1 over structures other than finite fields, and in particular over far rings which we define. We also study a new class of latin squares - k-recurrent latin squares. For non-uniform IFS, we initially restrict ourselves to a very simple model before extending the results obtained to more complicated models.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.796906  DOI: Not available
Share: