Iterated Function Systems

Barnsley, Michael F.

Cultural advice

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.

Aboriginal and Torres Strait Islander peoples are advised that ANU Library collections may include images, names, voices, and other representations of deceased persons.

Material in the collection may contain terms, language or views that reflect the period in which the item was created and may be considered inappropriate today.

Iterated Function Systems

Date

2015-01-01

Authors

Barnsley, Michael F.

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.