Fast fractal image compression with triangulation wavelets

D. J. Hebert; Ezekiel Soundararajan

doi:10.1117/12.328132

19 October 1998 Fast fractal image compression with triangulation wavelets

D. J. Hebert, Ezekiel Soundararajan

Proceedings Volume 3458, Wavelet Applications in Signal and Imaging Processing VI; (1998) https://doi.org/10.1117/12.328132
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1998, San Diego, CA, United States

Abstract

We address the problem of improving the performance of wavelet based fractal image compression by applying efficient triangulation methods. We construct iterative function systems (IFS) in the tradition of Barnsley and Jacquin, using non-uniform triangular range and domain blocks instead of uniform rectangular ones. We search for matching domain blocks in the manner of Zhang and Chen, performing a fast wavelet transform on the blocks and eliminating low resolution mismatches to gain speed. We obtain further improvements by the efficiencies of binary triangulations (including the elimination of affine and symmetry calculations and reduced parameter storage), and by pruning the binary tree before construction of the IFS. Our wavelets are triangular Haar wavelets and `second generation' interpolation wavelets as suggested by Sweldens' recent work.

Citation Download Citation

D. J. Hebert and Ezekiel Soundararajan "Fast fractal image compression with triangulation wavelets", Proc. SPIE 3458, Wavelet Applications in Signal and Imaging Processing VI, (19 October 1998); https://doi.org/10.1117/12.328132

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