A Domain Decomposition Fourier Continuation Method for Enhanced $$L_1$$ L 1 Regularization Using Sparsity of Edges in Reconstructing Fourier Data

2017 ◽  
Vol 74 (2) ◽  
pp. 851-871 ◽  
Author(s):  
Ruonan Shi ◽  
Jae-Hun Jung
2018 ◽  
Author(s):  
Ruonan Shi ◽  
Jae-Hun Jung ◽  
Ferdinand Schweser

AbstractThe MRI image is obtained in the spatial domain from the given Fourier coefficients in the frequency domain. It is costly to obtain the high resolution image because it requires higher frequency Fourier data while the lower frequency Fourier data is less costly and effective if the image is smooth. However, the Gibbs ringing, if existent, prevails with the lower frequency Fourier data. We propose an efficient and accurate local reconstruction method with the lower frequency Fourier data that yields sharp image profile near the local edge. The proposed method utilizes only the small number of image data in the local area. Thus the method is efficient. Furthermore the method is accurate because it minimizes the global effects on the reconstruction near the weak edges shown in many other global methods for which all the image data is used for the reconstruction. To utilize the Fourier method locally based on the local non-periodic data, the proposed method is based on the Fourier continuation method. This work is an extension of our previous 1D Fourier domain decomposition method to 2D Fourier data. The proposed method first divides the MRI image in the spatial domain into many subdomains and applies the Fourier continuation method for the smooth periodic extension of the subdomain of interest. Then the proposed method reconstructs the local image based on L2 minimization regularized by the L1 norm of edge sparsity to sharpen the image near edges. Our numerical results suggest that the proposed method should be utilized in dimension-by-dimension manner instead of in a global manner for both the quality of the reconstruction and computational efficiency. The numerical results show that the proposed method is effective when the local reconstruction is sought and that the solution is free of Gibbs oscillations.


2020 ◽  
Vol 256 ◽  
pp. 107482 ◽  
Author(s):  
Mauro Fontana ◽  
Oscar P. Bruno ◽  
Pablo D. Mininni ◽  
Pablo Dmitruk

2015 ◽  
Vol 2015 ◽  
pp. 1-15 ◽  
Author(s):  
Oscar P. Bruno ◽  
Timothy Elling ◽  
Ayon Sen

We present a new computational method for the solution of elliptic eigenvalue problems with variable coefficients in general two-dimensional domains. The proposed approach is based on use of the novel Fourier continuation method (which enables fast and highly accurate Fourier approximation of nonperiodic functions in equispaced grids without the limitations arising from the Gibbs phenomenon) in conjunction with an overlapping patch domain decomposition strategy and Arnoldi iteration. A variety of examples demonstrate the versatility, accuracy, and generality of the proposed methodology.


Sign in / Sign up

Export Citation Format

Share Document