Total variation based Fourier reconstruction and regularization for computer tomography

The paper develops a tomographic reconstruction and regularization method based on a total variation minimization constrained by the knowledge of the input intervals the Fourier coefficients belong to. Experiments show that the approach outperforms classical reconstruction methods such as direct Fourier method (DFM), filtered back-projection (FBP) and Tikhonov iterative method (TIM), both in terms of PSNR (an objective mean-square error) and visual quality, especially in the case of noisy or sparse data. In addition the resulting algorithm requires a number of operations of O(N/sup 2/ log N) only, and is therefore faster than ordinary iterative methods, such as space-based TIM.

[1]  Nam-Yong Lee,et al.  Wavelet methods for inverting the Radon transform with noisy data , 2001, IEEE Trans. Image Process..

[2]  Jacques Froment,et al.  Reconstruction of Wavelet Coefficients Using Total Variation Minimization , 2002, SIAM J. Sci. Comput..

[3]  Jacques Froment,et al.  Adapted Total Variation for Artifact Free Decompression of JPEG Images , 2005, Journal of Mathematical Imaging and Vision.

[4]  François Malgouyres,et al.  Combining total variation and wavelet packet approaches for image deblurring , 2001, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision.

[5]  T. Jónsson,et al.  Total-Variation Regularization in PositronEmission , 1998 .

[6]  Bertil Gustafsson,et al.  On the direct Fourier method for computer tomography , 2000, IEEE Transactions on Medical Imaging.

[7]  Ronald R. Coifman,et al.  Combining the Calculus of Variations and Wavelets for Image Enhancement , 2000 .

[8]  Yoram Bresler,et al.  O(N2log2N) filtered backprojection reconstruction algorithm for tomography , 2000, IEEE Trans. Image Process..

[9]  Alexander M. Bronstein,et al.  Reconstruction in diffraction ultrasound tomography using nonuniform FFT , 2002, IEEE Transactions on Medical Imaging.

[10]  Fadil Santosa,et al.  Recovery of Blocky Images from Noisy and Blurred Data , 1996, SIAM J. Appl. Math..

[11]  François Malgouyres,et al.  Minimizing the total variation under a general convex constraint for image restoration , 2002, IEEE Trans. Image Process..

[12]  B. F. Logan,et al.  The Fourier reconstruction of a head section , 1974 .

[13]  Jeffrey A. Fessler,et al.  Nonuniform fast Fourier transforms using min-max interpolation , 2003, IEEE Trans. Signal Process..

[14]  J. D. O'Sullivan,et al.  A Fast Sinc Function Gridding Algorithm for Fourier Inversion in Computer Tomography , 1985, IEEE Transactions on Medical Imaging.

[15]  FRANÇOISE DIBOS,et al.  Global Total Variation Minimization , 1999, SIAM J. Numer. Anal..

[16]  P. Lions,et al.  Image recovery via total variation minimization and related problems , 1997 .

[17]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[18]  Lionel Moisan.  Extrapolation de spectre et variation totale pondérée , 2001 .

[19]  Achi Brandt,et al.  A Fast and Accurate Multilevel Inversion of the Radon Transform , 1999, SIAM J. Appl. Math..

[20]  Avinash C. Kak,et al.  Principles of computerized tomographic imaging , 2001, Classics in applied mathematics.

[21]  Johan Waldén,et al.  Analysis of the direct Fourier method for computer tomography , 2000, IEEE Transactions on Medical Imaging.

[22]  Yann Gousseau,et al.  Are Natural Images of Bounded Variation? , 2001, SIAM J. Math. Anal..

[23]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[24]  Tony F. Chan,et al.  High-Order Total Variation-Based Image Restoration , 2000, SIAM J. Sci. Comput..

[25]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[26]  François Malgouyres,et al.  Total variation based interpolation , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[27]  Yuying Li,et al.  A computational algorithm for minimizing total variation in image restoration , 1996, IEEE Trans. Image Process..

[28]  S. Durand,et al.  IMAGE DEBLURRING, SPECTRUM INTERPOLATION AND APPLICATION TO SATELLITE IMAGING , 2000 .

[29]  Jacques Froment,et al.  Deblocking DCT-based compressed images with weighted total variation , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[30]  Tony F. Chan,et al.  Total variation improved wavelet thresholding in image compression , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[31]  D. Dobson,et al.  Convergence of an Iterative Method for Total Variation Denoising , 1997 .

[32]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[33]  Gabriele Steidl,et al.  New Fourier reconstruction algorithms for computerized tomography , 2000, SPIE Optics + Photonics.

[34]  Patrick L. Combettes,et al.  An adaptive level set method for nondifferentiable constrained image recovery , 2002, IEEE Trans. Image Process..