Fractal-based image sequence compression scheme

Haibo Li; Mirek Novak; Robert Forchheimer

doi:10.1117/12.139803

1 July 1993 Fractal-based image sequence compression scheme

Haibo Li, Mirek Novak, Robert Forchheimer

Author Affiliations +

Optical Engineering, Vol. 32, Issue 7, (July 1993). https://doi.org/10.1117/12.139803

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.

Citation Download Citation

Haibo Li, Mirek Novak, and Robert Forchheimer "Fractal-based image sequence compression scheme," Optical Engineering 32(7), (1 July 1993). https://doi.org/10.1117/12.139803

Published: 1 July 1993

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