Roundoff Error Analysis in the Decoding of Fractal Image Coding Using a Simplified State-Space Model

Choong Ho LEE, Masayuki KAWAMATA, Tatsuo HIGUCHI

Summary :

This paper proposes an analysis method of the roundoff error due to finite-wordlength decoding in fractal image coding. The proposed method can be applied to large images such as 256 256 or 512 512 images because it needs no complex matrix computation. The simplified model used here ignores the effect of decimation ratio on the roundoff error because it is negligible. As an analysis result, the proposed method gives the output error variance which consists of grey-tone scaling coefficients and an iteration number. This method is tested on various types of 12 standard images which have 256 256 size or 512 512 size with 256 grey levels. Comparisons of simulation results with analysis results are given. The results show that our analysis method is valid for the fractal image coding.

• Publication: IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.6 pp.872-878
• Publication Date: 1999/06/25
• Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from 1998 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC '98))

Authors

Choong Ho LEE
Masayuki KAWAMATA
Tatsuo HIGUCHI

Keyword

fractal image coding,  iterated function system,  roundoff error,  state-space approach