Title :
Analysis of the interpolation error between multiresolution images
Author_Institution :
Dept. of Comput. Sci., Brigham Young Univ., Provo, UT, USA
Abstract :
Many rendering or image-analysis systems require calculation of versions of an image at lesser resolutions than the original. Because the filtering required to perform such calculations accurately cannot typically be done in real time, many systems use interpolation between images at precalculated resolutions. This discrete sampling of the scale component of multiresolution image spaces is analogous to spatial sampling in discrete images. This paper quantifies and bounds the error that can be introduced during such interpolation as a function of the scale-space sampling rate used. A method is presented that uses the diffusion equation to relate spatial derivatives to scale derivatives and from there to an error bound
Keywords :
error analysis; image resolution; image sampling; interpolation; rendering (computer graphics); diffusion equation; discrete images; discrete sampling; error bound; filtering; image resolution; image-analysis systems; interpolation error analysis; multiresolution image spaces; rendering systems; scale component; scale-space sampling rate; spatial derivatives; spatial sampling; Computer errors; Equations; Filtering; Graphics; Image analysis; Image resolution; Image sampling; Image storage; Interpolation; Real time systems; Rendering (computer graphics); Spatial resolution;
Conference_Titel :
Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on
Print_ISBN :
0-8186-8821-1
DOI :
10.1109/ICIP.1998.727169