Making copies or originals of nature: a feature-based compressed fractal encoding of natural objects and its evaluation

Erwin Hocevar; Walter G. Kropatsch

doi:10.1117/12.330358

6 November 1998 Making copies or originals of nature: a feature-based compressed fractal encoding of natural objects and its evaluation

Erwin Hocevar, Walter G. Kropatsch

Author Affiliations +

Proceedings Volume 3456, Mathematics of Data/Image Coding, Compression, and Encryption; (1998) https://doi.org/10.1117/12.330358
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1998, San Diego, CA, United States

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.

Citation Download Citation

Erwin Hocevar and Walter G. Kropatsch "Making copies or originals of nature: a feature-based compressed fractal encoding of natural objects and its evaluation", Proc. SPIE 3456, Mathematics of Data/Image Coding, Compression, and Encryption, (6 November 1998); https://doi.org/10.1117/12.330358

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available