Roundoff error analysis in the decoding of fractal image coding using a simplified state-space model

Choong Ho Lee, Masayuki Kawamata, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)872-878
Number of pages7
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE82-A
Issue number6
Publication statusPublished - 1999 Jan 1

Keywords

  • Fractal image coding
  • Iterated function systems
  • Roundoff error
  • State-space approach

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Roundoff error analysis in the decoding of fractal image coding using a simplified state-space model'. Together they form a unique fingerprint.

Cite this