Finite Algorithms for decoding recurrent iterated function systems

Abstract

We present two finite algorithms, the recurrent probabilistic domain algorithm for decoding a recurrent iterated function system (IFS) and the vector recurrent probabilistic domain algorithm for decoding a vector recurrent IFS on the digitised screen. Recurrent IFSs and vector recurrent IFSs are used for fractal image compression and our algorithms are the first finite algorithms in the state of art. They have the following advantages compared to the previous two known algorithms in the field: Our algorithms terminate in finite time on any digitised screen withoutneeding to fix a number of iterations in advance.There is a simple complexity analysis for the algorithms. The algorithms produce a good quality image up to several times faster than the other algorithms.