State-space approach to roundoff error analysis of fractal image coding

Author

Lee, Choong Ho ; Kawamata, Masayuki ; Higuchi, Tatsuo

Author_Institution

Graduate Sch. of Inf. Sci., Tohoku Univ., Sendai, Japan

Volume

2

fYear

1997

fDate

9-12 Jun 1997

Firstpage

1341

Abstract

Roundoff error due to iterative computation with finite wordlength degrades the quality of decoded images in fractal image coding that employs a deterministic iterated function system. This paper presents a state-space approach to roundoff error analysis of fractal image coding for grey-scale images. The output noise variance matrix and the noise matrix are derived for the measures of error and the output noise variance is newly defined as the pixel mean of diagonal elements of the output noise matrix. A quantitative comparison of experimental roundoff error with analytical result is made for the output noise variance. The result shows that our analysis method is valid for the fractal image coding. Our analysis method is useful to design a real-time and low-cost decoding hardware with finite wordlength for fractal image coding

Keywords

decoding; fractals; image coding; iterative methods; roundoff errors; state-space methods; decoded images; deterministic iterated function system; finite wordlength; fractal image coding; grey-scale images; iterative computation; low-cost decoding hardware; output noise variance matrix; roundoff error analysis; state-space approach; Analysis of variance; Degradation; Error analysis; Fractals; Hardware; Image analysis; Image coding; Iterative decoding; Noise measurement; Roundoff errors;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1997. ISCAS '97., Proceedings of 1997 IEEE International Symposium on

Print_ISBN

0-7803-3583-X

Type

conf

DOI

10.1109/ISCAS.1997.622108

Filename

622108