Fractal image compression

This thesis examines the theory of fractal image compression and gives a survey of such techniques for still images and video sequences. Particular attention is given to partition iterated function systems (pif), but recurrent iterated function systems (rif) are also discussed. We begin with a discussion of iterated function systems and their applications in image compression and then go on to provide the theoretical basis for such systems, as well as for pif and rif. In Chapter 3 we discuss different image models as well as the encoding of images using pif and rif. Different modifications to the brute force pif are then discussed in Chapter 4, and we conclude the thesis by presenting four methods which extend the theory of pif to video sequences.