Share Email Print

Proceedings Paper

Fast algorithm to select maps in an iterated function system fractal model
Author(s): Greg Vines; Monson H. Hayes III
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A new algorithm is proposed for determining the interpolation points for an Iterated Function System (IFS) model for one-dimensional data. The algorithm quickly selects points which are shown to provide favorable results when compared to an exhaustive search of all possible points. The algorithm is based on a recent proof which relates the fixed points of the IFS maps to the extremum points of the attractor of the IFS. The resulting algorithm greatly reduces the search time for the best interpolation points, and results are given comparing the proposed algorithm to exhaustive searches for a small number of maps on a series of test files.

Paper Details

Date Published: 1 November 1992
PDF: 6 pages
Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); doi: 10.1117/12.131506
Show Author Affiliations
Greg Vines, Georgia Institute of Technology (United States)
Monson H. Hayes III, Georgia Tech Lorraine (United States)

Published in SPIE Proceedings Vol. 1818:
Visual Communications and Image Processing '92
Petros Maragos, Editor(s)

© SPIE. Terms of Use
Back to Top