• Matthew Demers University of Guelph
  • Herb Kunze University of Guelph
  • Davide La Torre University of Milan




random fixed point equations, random iterated function systems, collage theorem


In the theory of Iterated Function Systems (IFSs) it is known that one can find an IFS with greyscale maps (IFSM) to approximate any target signal or image with arbitrary precision, and a systematic approach for doing so was described. In this paper, we extend these ideas to the framework of random IFSM operators. We consider the situation where one has many noisy observations of a particular target signal and show that the greyscale map parameters for each individual observation inherit the noise distribution of the observation. We provide illustrative examples.


Barnsley MF, Ervin V, Hardin D, Lancaster J (1985). Solution of an inverse problem for fractals and other sets. Proc Nat Acad Sci USA. 83:1975–1977.

Barnsley MF (1989). Fractals Everywhere. New York: Academic Press.

Barnsley MF, Demko S(1985). Iterated function systems and the global construction of fractals. Proc Roy Soc London Ser A 399:243–275.

Barnsley MF, Hurd L(1993). Fractal Image Compression. Massachussetts: A.K. Peters.

Bharucha-Reid AT(1972). Random Integral Equations. Mathematics in Science and Engineering. 96, New York: Academic Press.

Centore P, Vrscay ER(1994). Continuity of attractors and invariant measures for Iterated Function Systems. Canad. Math. Bull. 37(3).

Fisher Y(1995). Fractal Image Compression, Theory and Application. New York: Springer-Verlag.

Forte B, Vrscay ER(1995). Solving the inverse problem for function and image approximation using iterated function systems. In: Dynamics of Continuous, Discrete and Impulsive Systems. 1(2).

Forte B, Vrscay ER(1999). Theory of generalized fractal transforms. In: Fisher Y, ed. Fractal Image Encoding and Analysis. NATO ASI Series F. Vol. 159. New York: Springer Verlag.

Hanˇs O(1957). Reduzierende zufallige Transformationen. Czechoslovak Math. J. 7(82):154–158.

Himmelberg CJ(1975). Measurable relations. Fund. Math. 87:53–72.

Hutchinson J(1981). Fractals and self-similarity. Indiana Univ J Math 30:713–747.

Iacus S, La Torre D(2005). A comparative simulation study on the IFS distribution function estimator. Nonlinear Anal Real World Appl. 6(5):858–873.

Iacus S, La Torre D (2005). Approximating distribution functions by iterated function systems. J Appl Math Dec Sci. 1:33–46.

Itoh S(1977). A random fixed point theorem for a multivalued contraction mapping. Pacific. J. Math. 68(1):85–90.

Itoh S(1979). Random fixed point theorems with an application to random differential equations in Banach spaces. J. Math. Anal. App. 67:261–273.

Kunze H, La Torre D, Vrscay ER(2008). From Iterated Function Systems to Iterated Multifunction Systems. Communications on Applied Nonlinear Analysis. 15(4):1–15.

La Torre D, Vrscay ER, Ebrahimi M, Barnsley M (2009). Measure-valued images, associated fractal transforms and the affine self-similarity of images. SIAM J Imaging Sciences 2(2):470–507.

La Torre D, Vrscay ER(2011). Generalized fractal transforms and self-similarity: recent results and applications. Image Anal. Stereology. 30(2):63–76.

Lin TC(1995). Random approximations and random fixed point theorems for continuous 1-set-contractive random maps. Proc. Amer. Math. Soc. 123(4):1167–1176.

Liu LS(1997). Some random approximations and random fixed point theorems for 1-set-contractive random operators. Proc. Amer. Math. Soc. 125(2):515–521.

Lu N(2003). Fractal imaging. New York: Academic Press.

Papageorgiou NS(1988). Random fixed points and random differential inclusions. Internat. J. Math. Math. Sci. 11(3):551–559.

Spaˇcek A(1955), Zufallige Gleichungen, Czechoslovak Math. J. 5(80):462–466.

Shahzad N(2004). Random fixed points of pseudocontractive random operators. J. Math. Anal. Appl. 296(1):302–308.

Shahzad N(2004). Random fixed points of K-set and pseudo-contractive random maps. Nonlinear Anal. 57(2):173–181.

Shahzad N(2001). Random fixed points of set-valued maps. Nonlinear Anal. 45(6):689–692.

Vrscay ER, Saupe D(1999). Can one break the ‘collage barrier’ in fractal image coding? In: Fractals: Theory and Applications in Engineering, ed. Dekking M, Levy-Vehel J, Lutton E, Tricot C. London: Springer-Verlag. 307–323.




How to Cite

Demers, M., Kunze, H., & La Torre, D. (2012). ON RANDOM ITERATED FUNCTION SYSTEMS WITH GREYSCALE MAPS. Image Analysis and Stereology, 31(2), 109–120. https://doi.org/10.5566/ias.v31.p109-120



Original Research Paper