Share Email Print
cover

Optical Engineering

Fractal-based image sequence compression scheme
Author(s): Haibo Li; Mirek Novak; Robert Forchheimer
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The dominant image transformation used in the existing fractal coding schemes is the affine function. Although an affine transformation is easy to compute and understand, its linear approximation ability limits the employment of larger range blocks, that is, it limits further improvement in compression efficiency. We generalize the image transformation from the usual affine form to the more general form, e.g., quadratic form, and provide theoretical requirements for the generalized transformation to be contractive. Based on the self-transformation system (STS) model, an image sequence coding scheme-fractal-based image sequence coding-is proposed. In this coding scheme, our generalized transformation is used to model the self-transformation from the domain block to its range blocks. Experimental results on a real image sequence show that for the same size of blocks, the SNR can be improved by 10 dB, or, for the same SNR of the decoded image sequence, the compression ratio is raised twofold when the new generalized transformation is used to replace the usual affine transformation. In addition, due to the utilization of the STS model, the computational complexity is only linearly related to the size of the 3-D blocks. This provides for fast encoding and decoding.

Paper Details

Date Published: 1 July 1993
PDF: 8 pages
Opt. Eng. 32(7) doi: 10.1117/12.139803
Published in: Optical Engineering Volume 32, Issue 7
Show Author Affiliations
Haibo Li, Univ. of Linkoping (Sweden)
Mirek Novak, Linkoping Univ. (Sweden)
Robert Forchheimer, Integrated Vision Products AB (Sweden)


© SPIE. Terms of Use
Back to Top