COMPRESSION

Lean domain pools for fractal image compression

[+] Author Affiliations
Dietmar Saupe

Universita¨t Leipzig, Institut fu¨r Informatik, Augustusplatz 10/11, 04109?Leipzig, Germany

J. Electron. Imaging. 8(1), 98-103 (Jan 01, 1999). doi:10.1117/1.482688
History: Received April 16, 1996; Accepted September 15, 1998
Text Size: A A A

Abstract

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 rate-distortion curve ranging from compression ratio 5 up to 30. © 1999 SPIE and IS&T.

© 1999 SPIE and IS&T

Citation

Dietmar Saupe
"Lean domain pools for fractal image compression", J. Electron. Imaging. 8(1), 98-103 (Jan 01, 1999). ; http://dx.doi.org/10.1117/1.482688


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.