Share Email Print

Optical Engineering

Fast fractal image compression using pyramids
Author(s): Huawu Lin; Anastasios N. Venetsanopoulos
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Fractal image compression is based on the self-similarity search of the image. The encoding process is computationally intensive. We present a fast fractal image encoding algorithm that is based on a refinement of the fractal code from an initial coarse level of a pyramid. Assuming that the distribution of the matching error is described by an independent, identically distributed (i.i.d.) Laplacian random process, we derive the threshold sequence for the objective function in each pyramidal level. The algorithm is quasi-optimal in terms of minimizing the mean square error. Computational efficiency depends on the depth of the pyramid and the search step size, and could be improved by up to two orders of magnitude over the computational effort required for a full search of the original image.

Paper Details

Date Published: 1 June 1998
PDF: 12 pages
Opt. Eng. 37(6) doi: 10.1117/1.601798
Published in: Optical Engineering Volume 37, Issue 6
Show Author Affiliations
Huawu Lin, Univ. of Toronto (Canada)
Anastasios N. Venetsanopoulos, Univ. of Toronto (Canada)

© SPIE. Terms of Use
Back to Top