Fractal Image Compression

this article, we will explore a new scheme based on fractals. Such a scheme has been promoted by M. Barnsley, who founded a company based on fractal image compression technology but who has not released details of his scheme. The first publically available such scheme was due to E. Jacobs and R. Boss of the Naval Ocean Systems Center in San Diego who used regular partitioning and classification of curve segments in order to compress random fractal curves (such as political boundaries) in two dimensions [BJ], [JBF]. A doctoral student of Barnsley's, A. Jacquin, was the first to publish a similar fractal image compression scheme [J]. An improved version of this scheme along with other schemes can be found in work done by the author in [FJB], [JFB], and [FJB1]. We will begin by describing a simple scheme that can generate complex looking fractals from a small amount of information. Then we will generalize this scheme to allow the encoding of an images as "fractals", and finally we will discuss some of the ways this scheme can be implemented