Abstract
Fourier spectral methods have proven to be powerful tools that are frequently employed in image reconstruction. However, since images can be typically viewed as piecewise smooth functions, the Gibbs phenomenon often hinders accurate reconstruction. Recently, numerical edge detection and reconstruction methods have been developed that effectively reduce the Gibbs oscillations while maintaining high resolution accuracy at the edges. While the Gibbs phenomenon is a standard obstacle for the recovery of all piecewise smooth functions, in many image reconstruction problems there is the additional impediment of random noise existing within the spectral data. This paper addresses the issue of noise in image reconstruction and its effects on the ability to locate the edges and recover the image. The resulting numerical method not only recovers piecewise smooth functions with very high accuracy, but it is also robust in the presence of noise.
Similar content being viewed by others
REFERENCES
Archibald, R., New Numerical Techniques for Segmentation and Reconstruction of Medical Images, Ph.D. thesis, Arizona State University. In progress.
Archibald, R., and Gelb, A. (2001). A method to reduce the Gibbs ringing artifact in MRI scans while keeping tissue boundary integrity. Submitted to IEEE Trans. Med. Imaging.
Bateman, H. (1953). Higher Transcendental Functions, Vol. 2, McGraw-Hill, New York.
Cai, W., Gottlieb, D., and Shu, C.-W. (1989). Essentially non-oscillatory spectral Fourier methods for shock wave calculations. Math. Comp. 52, 389–410.
Eckhoff, K. S. (1995). Accurate reconstructions of functions of finite regularity from truncated series expansions. Math. Comp. 64, 671–690.
Eckhoff, K. S. (1998). On a high order numerical method for functions with singularities. Math. Comp. 67, 1063–1087.
Gelb, A., and Tadmor, E. (1999). Detection of edges in spectral data. Appl. Comput. Harmon. Anal. 7, 101–135.
Gelb, A., and Tadmor, E. (2000). Detection of edges in spectral data II. Nonlinear enhancement. SIAM J. Numer. Anal. 38, 1389–1408.
Gottlieb, D., Gustafsson, B., and Forssen, P. (2000). On the direct Fourier method for computer tomography. IEEE Transactions of Medical Imaging 19, 223–233.
Gottlieb D., and Shu, C.-W. (1997). On the Gibbs phenomenon and its resolution. SIAM Review.
Gottlieb, D., Shu, C.-W., Solomonoff, A., and Vandeven, H. (1992). On the Gibbs phenomenon I: Recovering exponential accuracy from the Fourier partial sum of a non-periodic analytic function. J. Comput. Appl. Math. 43, 81–92.
Liang, Z. P., and Lauterbur, P. (2000). Principles of Magnetic Resonance Imaging, IEEE Press.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Archibald, R., Gelb, A. Reducing the Effects of Noise in Image Reconstruction. Journal of Scientific Computing 17, 167–180 (2002). https://doi.org/10.1023/A:1015148530452
Issue Date:
DOI: https://doi.org/10.1023/A:1015148530452