Fast calculation of IFS parameters for fractal image coding

Masaki Harada; Tadahiko Kimoto; Toshiaki Fujii; Masayuki Tanimoto

doi:10.1117/12.386580

Abstract

Fractal image coding based on Iterated Function System (IFS) has been attracting much interest because of possibilities of drastic data compression. It achieves compression by using the self-similarity in an image. It is one of the weak points on IFS that the calculation time is huge. Especially, the amount of calculation on scaling parameter and rmse is very huge. In this paper, we propose two schemes to reduce the calculation time while the quality of the image is kept. The first one reduces calculation time of parameters, affine transform and rmse by using the maximum amplitude ratio which is a ratio between the maximum amplitude range of range block and that of domain block. By using the maximum amplitude radio, domain block which does not seem to choose is excluded before calculating parameters. The second one reduces calculation time of scaling parameters by using the ratio between variance of range block and that of domain block. The variance ratio is used instead of the scaling parameter. We perform the fractal compression experiments based on the proposed scheme to verify the effectiveness of these schemes. Computational experiments show that about 50% of calculation time is reduced by using both of two schemes.

Citation Download Citation

Masaki Harada, Masaki Harada, Tadahiko Kimoto, Tadahiko Kimoto, Toshiaki Fujii, Toshiaki Fujii, Masayuki Tanimoto, Masayuki Tanimoto, } "Fast calculation of IFS parameters for fractal image coding", Proc. SPIE 4067, Visual Communications and Image Processing 2000, (30 May 2000); doi: 10.1117/12.386580; https://doi.org/10.1117/12.386580

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $14.40

Non-members: $18.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years