Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Hybrid Fractal Zerotree Wavelet Image Coding

Published

Author(s)

R E. Van Dyck, T Kim, D J. Miller

Abstract

In this paper, a hybrid fractal zerotree wavelet (FZW) image coding algorithm is proposed. The algorithm couples a zerotree-based encoder, such as the embedded zerotree wavelet (EZW) coder or set partitioning in hierarchical trees, and a fractal image coder; this coupling is done in the wavelet domain. Based on perceptually-weighted distortion rate calculations, a fractal method is adaptively applied to the parts of an image that can be encoded more efficiently relative to an EZW coder at a given rate. In addition to improving compression performance, the proposed algorithm also allows one to impose desirable properties from each type of image coder, such as progressive transmission, the zerotree structure, and range-domain block decoding.
Citation
Signal Processing
Volume
17

Keywords

fractal coding, image compression, wavelet encoding, zerotree based encoding

Citation

Van, R. , Kim, T. and Miller, D. (2001), Hybrid Fractal Zerotree Wavelet Image Coding, Signal Processing, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=151093 (Accessed February 25, 2024)
Created December 1, 2001, Updated February 19, 2017