Lean domain pools for fractal image compression

Dietmar Saupe

doi:10.1117/1.482688

1 January 1999 Lean domain pools for fractal image compression

Dietmar Saupe

Journal of Electronic Imaging, Vol. 8, Issue 1, (January 1999). https://doi.org/10.1117/1.482688

In fractal image compression an image is partitioned into ranges for each of which a similar subimage, called domain, is selected from a pool of subimages. However, only a fraction of this large pool is actually used in the fractal code. This subset can be characterized in two related ways: (1) It contains domains with relatively large intensity variation. (2) The collection of used domains is localized in those image regions that show a high degree of structure. Both observations lead to improvements of fractal image compression. First, we accelerate the encoding process by a priori discarding the low variance domains from the pool that are unlikely to be chosen for the fractal code. Second, the localization of the domains may be exploited for an improved encoding of the domain indices, in effect raising the compression ratio. When considering the performance of a variable rate fractal quadtree encoder we found that a speedup by a factor of 2–3 does not degrade the ratedistortion curve ranging from compression ratio 5 up to 30.

Citation Download Citation

Dietmar Saupe "Lean domain pools for fractal image compression," Journal of Electronic Imaging 8(1), (1 January 1999). https://doi.org/10.1117/1.482688

Published: 1 January 1999

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