State-Space Approach to Roundoff Error Analysis of Fractal Image Coding

Choong Ho LEE; Masayuki KAWAMATA; Tatsuo HIGUCHI

State-Space Approach to Roundoff Error Analysis of Fractal Image Coding

Choong Ho LEE, Masayuki KAWAMATA, Tatsuo HIGUCHI

Full Text Views

0

Share
Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E80-A No.1 pp.159-165

Publication Date: 1997/01/25

Publicized

Online ISSN

DOI

Type of Manuscript

Category: Digital Signal Processing

Cite this

Copy

Choong Ho LEE, Masayuki KAWAMATA, Tatsuo HIGUCHI, "State-Space Approach to Roundoff Error Analysis of Fractal Image Coding" in IEICE TRANSACTIONS on Fundamentals, vol. E80-A, no. 1, pp. 159-165, January 1997, doi: .
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.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e80-a_1_159/_p

Copy

@ARTICLE{e80-a_1_159,
author={Choong Ho LEE, Masayuki KAWAMATA, Tatsuo HIGUCHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={State-Space Approach to Roundoff Error Analysis of Fractal Image Coding},
year={1997},
volume={E80-A},
number={1},
pages={159-165},
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={},
doi={},
ISSN={},
month={January},}

Copy

TY - JOUR
TI - State-Space Approach to Roundoff Error Analysis of Fractal Image Coding
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 159
EP - 165
AU - Choong Ho LEE
AU - Masayuki KAWAMATA
AU - Tatsuo HIGUCHI
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E80-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 1997
AB - 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.
ER -