ABSTRACT
An iterated function system (IFS) is a mathematical means for producing, analyzing, and describing complex geometrical sets and pictures. The theory of IFS is used to design algorithms for computer graphics, digital image compression, and data compression. They have inspired practical digital and optical algorithms for image compression and computer graphics. This entry provides an overview of the elementary theory associated with iterated function systems, and cover fractal image compression and optical methods.
