Share Email Print

Proceedings Paper

Making copies or originals of nature: a feature-based compressed fractal encoding of natural objects and its evaluation
Author(s): Erwin Hocevar; Walter G. Kropatsch
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

It is shown by evaluation against the standard fractal encoding by partitioned IFS that global IFS are suited best because which are often self similar even not always exactly. Global iterated function system (IFS) represent an object by the union of affine contractive transformed copies of the object itself. The objects are decomposed into a minimal set of copies by calculating their touching points (TP) - which have no neighborhood that can be affinely and expansively be mapped to a neighborhood of any other TP - on the object boundary. This boundary is computed by a fractal hull. An affine invariant representation of feature points are mapped to those of the sub objects to calculate their affine transformations. This technique can be generalized to encode assemblies of arbitrary colored objects, using extensions of the IFS-Theory. According to Barnsley's collage theorem not exactly affine self similar objects can be also encoded. Even for worse approximations by an IFS, compression ratios in the range of the standard encoding methods can be reached. For good approximations the compression is even far better.

Paper Details

Date Published: 6 November 1998
PDF: 7 pages
Proc. SPIE 3456, Mathematics of Data/Image Coding, Compression, and Encryption, (6 November 1998); doi: 10.1117/12.330358
Show Author Affiliations
Erwin Hocevar, Technical Univ. of Vienna (Austria)
Walter G. Kropatsch, Technical Univ. of Vienna (Austria)

Published in SPIE Proceedings Vol. 3456:
Mathematics of Data/Image Coding, Compression, and Encryption
Mark S. Schmalz, Editor(s)

© SPIE. Terms of Use
Back to Top