B. Forte, E. R. Vrscay. Theory of generalized fractal transforms. In Conf. Proc. NATO ASI Fractal Image Encoding and Analysis, Trondheim, July 1995, Y. Fisher (ed.), Berlin Heidelberg, 1998.
The most popular "fractal based" algorithm for both the representation as well as compression of computer images have involved some implementation of the method of Iterated Function Systems (IFS) on complete metric spaces, e.g. IFS with probabilities (IFSP), Iterated Fuzzy Set Systems (IFZS), Fractal Transforms (FT), the Bath Fractal Transform (BFT) and IFS with grey-level maps (IFSM). (FT and BFT are special cases of IFSM.) The "IFS component" of these methods is a set of N contraction maps w = {w1, w2, ..., wN}, wi X ( X over a complete metric space (X, d), the "base space" representing the computer screen. Most discussions of these methods, both practical as well as theoretical in nature, assume that the sets wi(X) are nonoverlapping (or at least ignore any overlapping), i.e. that wi-1 (x) exists for only one value i* E {1, 2, ... N}. As such, given image function u, ist so-called fractal transform (Tu)(x) at any point x E X is given by (where ( : R ( R with appropriate restrictions). In the spirit of our earlie works, we consider the more general overlapping case, when x has more than one preimage, i.e. ..., and the question of how to combine the n(x) fractal components .... to form a generalized fractal transform (Tu)(x). In this paper, we specify a set of rules for constructing such generalized fractal transforms, among them the condition that T be contractive with respect to the appropriate metric. We also provide a unifying treatment of the various IFS-type methods over function spaces (IFS, IFZS, IFSM) and finally link them with IFSP over the probability measure space M(X). Firstly, we consider "traditional IFS" on H(X) (the set of nonempty compact subsets of X) as a fractal transform method over an appropriate function space. This provides the connection between IFS and IFZS which, in turn, leads to IFSM. The final link with IFSP on the probability measure space M(X) is provided by a formulation of fractal transforms over D'(X), the space of distributions on X. The IFSP and IFSM methods may then be considered as special cases of the distributional fractal transform.
Download paper:
Adobe PDF
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
@InProceedings{FoVr95b,
Author = {Forte, B. and Vrscay, E. R.},
Title = {Theory of generalized fractal transforms},
BookTitle = {Conf. Proc. NATO ASI {Fractal Image Encoding and Analysis}, Trondheim, July 1995},
editor = {Fisher, Y.},
Publisher = {Springer-Verlag},
Address = {Berlin Heidelberg},
Year = {1998}
}