Back to search

University of Glasgow

Faster Fractal Pictures Using Optimal Sequences

Abstract

dc:description.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.

Degree

thesis:*
Level dc:type.qualificationlevel
PhD
Grantor dc:publisher.institution
University of Glasgow
Year dc:date.issued
1993

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • McFarlane, Isobel

Rights

Language dc:language
en

Chain of custody

source
Harvested from
University of Glasgow
Base URL
theses.gla.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

McFarlane, Isobel. Faster Fractal Pictures Using Optimal Sequences. PhD thesis, University of Glasgow, 1993.