TY - JOUR
T1 - State-space approach to roundoff error analysis of fractal image coding
AU - Lee, Choong Ho
AU - Kawamata, Masayuki
AU - Higuchi, Tatsuo
PY - 1997/1/1
Y1 - 1997/1/1
N2 - 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.
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.
KW - Fractal image coding
KW - Iterated function systems
KW - Roundoff error analysis
KW - State-space approach
UR - http://www.scopus.com/inward/record.url?scp=0030653568&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0030653568&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0030653568
SN - 0916-8508
VL - E80-A
SP - 159
EP - 165
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IS - 1
ER -