Influence of unknown exterior samples on interpolated values for band-limited images

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

5 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)152-184
Journal / PublicationSIAM Journal on Imaging Sciences
Volume9
Issue number1
Publication statusPublished - 4 Feb 2016
Externally publishedYes

Abstract

The growing size of digital images and their increasing information content in terms of bits per pixel (or signal-to-noise ratio (SNR)) lead us to ask to what extent the known samples permit restoration of the underlying continuous image. In the context of band-limited data the Shannon– Whittaker theory gives an adequate theoretical answer provided that infinitely many samples are measured. Yet, we show that the current accuracy of digital images will be limited in the future by the truncation error. Indeed, with eight-bit images this error was small compared to other perturbations such as quantization or aliasing. With 16-bit images, it is no longer negligible. To do so, we propose a method to estimate the truncation error. All of our results are expressed in terms of root mean squared error (RMSE) under the common hypothesis of band-limited weakly stationary random processes. As a first contribution, we present a general expression of the truncation RMSE involving the spectral content of the image. We then derive a simple and generic scheme to evaluate bounds on the truncation error. The actual computation of error bounds is conducted for two standard interpolation schemes, namely the Shannon–Whittaker and the DFT interpolators. These theoretical bounds reveal a specific decay of the truncation error as a function of the distance from the sample to the image boundary. The tight estimates obtained and validated on a set of experiments confirm that the truncation error can become the main error term in high dynamic range (HDR) images. In classic eight-bit images it is bound by the quantization error at a moderate distance from the image boundary but still requires large images to become manageable. © 2016 Society for Industrial and Applied Mathematics.

Research Area(s)

  • Band-limited random processes, Image interpolation, RMSE, Truncation error

Bibliographic Note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to lbscholars@cityu.edu.hk.