部分K空间采样MR快速重建与相位解缠绕
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
磁共振成像属无创伤、无射线检查,具有高对比分辨率,并能根据需要灵活选择成像参数与成像层面,而且对人体没有电离辐射等伤害。如今,磁共振系统已经成为现代医学影像领域中最先进,最昂贵的诊断设备,并广泛应用于临床,是当前临床医学影像学的重要检查手段之一,正在人类疾病的诊断中发挥着无与伦比的作用。
     然而,磁共振成像的最大缺点是数据采集的时间比较长。缩短成像时间不仅可以提高效率和病人的舒适度、减少时间依赖性伪影,还是实现心血管检查、功能信息获取、实时温度检测与介入手术成像等动态成像的关键所在。因此,缩短成像时间一直以来都是磁共振成像技术发展的重要目标之一。
     压缩传感理论(Compressed Sensing,CS)是近年来新兴的一个很有意思的研究方向,被誉为信号处理领域的“一个大想法”(A Big Idea)。压缩传感理论指出,利用图像在适当变换域中的稀疏特性,仅利用部分采样数据(采样频率远小于奈奎斯特频率)就可以重建出高质量的图像。因此,基于CS理论就可以设计随机测量矩阵在K空间中稀疏采样,再经非线性重建方法重建出高质量的MR图像。在本文中将基于CS理论的MR快速重建简称为CS-MRI。
     目前,CS-MRI的研究工作尚处于起步阶段,很多关键问题亟需解决,主要包括:K空间稀疏采样方式的确定,各种序列图像稀疏性质的表达,图像重建中的约束模型,从医学临床的角度对重建图像质量进行评价,以及相关的快速优化算法等等。
     本文对CS的基本理论特别是它的三个基本要素,即稀疏性(Sparsity)、不一致性(Incoherency)和基于稀疏性的重建算法作了透彻的阐述和分析。稀疏性是图像本身的一个内在属性,有的图像本身就是稀疏的(如血管造影图像),而大部分图像经适当的变换(如有限差分变换、小波变换等)后是稀疏的。将图像本身的稀疏性或它在适当变换域中的稀疏性作为先验知识构建重建模型是当前CS-MRI研究中的主流方法。从数学的角度看,由少量数据重建图像是一个病态问题。不一致性是就降采样的方式而言的,CS-MRI要求对K空间数据随机降采样而不是等间隔采样,它是CS理论用于少量数据快速重建的关键。如果对K空间数据随机降采样,那么在重建图像中的混叠伪影将呈现出不一致性(看起来很象噪声)。因此,通过随机降采样,就可以将上述病态问题转化为稀疏信号的去噪问题。稳健的快速优化算法是CS-MRI应用于临床的一个必备要素,本文研究的重点就是设计适用于大规模数据的高效优化算法。
     目前,CS-MRI采用的模型主要是含有L_1范数的先验项和数据保真项的L_2范数。由于模型中先验项是不可微的,而数据保真项中的变量不是独立的,因此既不能用传统的梯度类的优化方法求解,也不能给出其闭解形式,而只能用迭代法进行求解。
     从稀疏K空间数据重建二维图像的另一个模型是基于图像梯度的稀疏性,即将图像的全变分(Total Variation,TV)最小作为先验构造重建模型。Candes等人用基于全变分最小的模型处理图像恢复问题,并将求解图像恢复模型的最优化问题转化为二阶锥规划问题。他们用对数障碍法(Logarithmic barriermethod)进行数值求解,但是,他们的算法中对数障碍参数(Logarithmic barrierparameter)的选取是非适应的,没有利用迭代过程中图像的任何信息。
     在部分K空间采样MR快速重建方面,本文的主要创新点有:
     1)在深入研究当前国际上最新算法的基础上,本文将迫近算子的思想用于求解CS-MRI重建模型,给出了一个基于不动点迭代的MR快速重建算法,并证明了该算法的收敛性。该算法的主要优点是不需要解大规模的线性方程组,也不用矩阵分解的方法,算法中仅用到向量的运算以及矩阵与向量的乘法运算。实验结果表明,用本文算法重建的图像质量显著提高,重建时间大大缩短,且具有很好的鲁棒性。
     2)对Candes等人的方法作了改进,主要是利用迭代过程中图像的全变分信息自适应地决定对数障碍参数。我们将改进的算法用来求解部分K空间数据的MR重建模型,取得了很好的效果。
     呈现在医生面前的MR图像是能量(大小)图像,有经验的影像医生通过这种图像中灰度的分布、对比度等信息就可以准确地进行诊断,制定医疗计划。然而,在成像过程中的相位信息却是一种更为重要的信息,它决定着图像中的结构信息,它可以被用来进行实时温度检测、油水分离、测定血流速度等,基于相位的脂肪抑制技术可以通过抑制脂肪信号,达到去除化学位移伪影,提高图像对比度等目的。另外,近年来刚刚发展起来的磁敏感加权成像技术(Susceptibility Weighted Imaging,SWI)也需要对相位进行精确的校正。
     然而,磁共振成像系统能够检测到的相位值都属于区间(-π,π],该范围之外的真实相位值又被缠绕到这个区间内,通常称这种现象为相位缠绕,即我们检测到的相位存在着不同程度的周期模糊。因此,基于相位信息的磁共振新技术迫切需要精确、高效的相位解缠绕算法。
     目前,相位解缠绕算法主要可归并为四大类,分别为积分(Integration-Based)法,最小范数(Minimum-Norm)法,基于模型(Model-Based)的方法和基于Bayesian理论的方法。这些方法的共同之处是估计解缠相位图像的梯度场。Bioucas-Dias和Valadao于2007年首次将网络流理论用于相位解缠绕问题,给出基于网络流的相位解缠绕基本算法框架。该算法的优点是收敛速度快,缺点是能量函数不具一般性,在利用网络流理论进行优化时,网络的构造方法不具普适性,而且其模型是在不考虑噪声的前提下构建的,未对相位解缠绕中的去噪问题进行研究。
     在相位解缠绕方面,本文提出一新的基于标记理论的相位解缠绕算法。新算法有如下三个方面的创新:
     1)为便于用网络流算法求解模型,首次将相位解缠绕看作计算机视觉中的标记问题,给出的能量函数更具一般性;
     2)为消除噪声导致的相位解缠绕的不一致性,提出了一种对相位图像进行滤波的新方法;
     3)提出了一种新的模糊质量图,以更好地引导相位解缠绕。实验表明,本文算法相位解缠绕精度更高,且计算速度快。
Magnetic Resonance Imaging (MRI) is a non-invasive imaging modality. Unlike Computed Tomography (CT), MRI does not use ionizing radiation. In addition, MRI provides a large number of flexible contrast parameters. These provide excellent soft tissue contrast and spatial resolution. Therefore, MRI has been widely applied in clinics and maybe the most promising non-invasive diagnostic tool in medicine.
     However, the main drawback of MRI is the long data acquisition time. Reducing scan time can improve the imaging efficiency, make the patient feel more comfortable and mitigate the time-depending motion artifacts. Moreover, imaging speed is essential to many of the MRI applications such as cardio-vascular examination, acquiring functional information, real time temperature monitoring, dynamic imaging in interventional therapy etc. Therefore, seeking for methods to reduce the scan time is one of the important goals of the MRI development.
     Compressed sensing, a big idea in signal processing community, is an interesting new area of research which has gained enormous popularity due to its ability to reconstruct perfect images from a limited number of samples by making advantage of the sparse nature of the image in a proper transform domain. MR image data are often highly redundant, which can be exploited to reduce the amount of acquired data, and hence the scan time. Specifically, we can design a proper measurement matrix and collect data very sparsely in k-space, and then obtain a perfect MR image through nonlinear reconstruction algorithm. The rapid MR reconstruction based on CS theory is called CS-MRI in this paper hereafter.
     CS-MRI is still in its infancy. Many crucial issues remain unsettled. These include: optimizing sampling trajectories, expressions of the sparsity in various sequence images, developing improved sparse transforms that are incoherent to the sampling operator, studying reconstruction quality in terms of clinical significance, and improving the speed of reconstruction algorithm.
     In this paper we explore some basic elements of compressed sensing: Sparsity, Incoherency and Sparsity based reconstruction algorithm. Many image are inherently sparse. For example, angiograms are extremely sparse in the pixel representation. More complex medical images may not be sparse in the pixel representation, but they do exhibit transform sparsity, since they have a sparse representation in terms of a proper transform (such as spatial finite difference transform, wavelet transform etc.). Sparsity is a powerful constraint and is used as prior knowledge in most of the current CS-MRI models. Mathematically speaking, reconstruction image from significantly few data is an ill-conditioned problem. The theory of CS suggests random undersampling rather than equispaced undersampling. In the random undersampling case, the aliasing artifacts due to k-space undersampling is incoherent (noise like). By random undersampling, we can turn the ill-conditioned problem into a sparse signal denoising problem. To apply CS-MRI in clinical practice, a robust rapid reconstruction algorithm is indispensable. In our work, we focus on designing an efficient algorithm which can deal with large scale data.
     The model currently adopted in the CS-MRI includes two terms: a prior term and a data fidelity term. Since the prior term is not differential and the variables in fidelity term are not independent, the model can neither be solved through traditional gradient method nor has a closed form solution.
     An alternate model for partial k-space data reconstruction is that the gradient is sparse. Therefore, we can use the total variation as the prior in the reconstruction model. Candes et al. used this model to recover image and obtained perfect result. However, in their algorithm the selection of barrier parameter is non-adaptive. In other words, the information in the process of iteration was not used.
     The contributions in our MR reconstruction work mainly include:
     1) Based on several recent algorithms, we apply the proximal forward-backward splitting idea into the CS-MRI and propose an efficient algorithm based on fixed point iteration. Furthermore, we give the proof of the algorithm's convergency. The calculation are accelerated by avoiding any linear system solvers or matrix factorizations~we restrict ourselves to vector operations and matrix-vector multiplications. Experiments show that faithful MR images can be reconstructed efficiently through our algorithm and our algorithm is robust and convergent.
     2) We use the total variation of the reconstructed images in the process of iteration to adaptively define the barrier parameter. We apply this improved algorithm into partial k-space sampling rapid MR reconstruction and obtain perfect result.
     Generally speaking, the MR image is the magnitude image. Based on the intensity distribution and tissue contrast, an experienced doctor can diagnose exactly and make a proper therapy plan. However, phase is an another important information in the process of imaging. Phase images can be used to monitor temperature changes during hyperthermic ablation procedure, to carry out the water/fat separation work, to measure the flow velocity, to eliminate chemical shift artifacts, to produce SWI image etc.
     However, the observed phase data are wrapped principal values, which are restricted in a 2 n modulus, and they must be unwrapped to their true absolute phase values. Phase unwrapping is the process of recovering the absolute phase from the wrapped phase. Obviously, the new MRI applications based on phase information require exact and efficient phase unwrapping algorithm.
     Phase unwrapping approaches belong mainly to one of the following categories: integration-based method, minimum norm, model-based method and Bayesian regularization. The common of these methods is to estimate the wrapped gradient field. Bioucas-Dias and Valadao proposed a new energy minimization framework based on network flow theory in 2007. However, they did not tackle the noise in the phase image. Furthermore, the energy function in their framework is too specific to be minimized conveniently using the network flow theory.
     The main contributions in our phase unwrapping work are as following:
     1) We regard the phase unwrapping problem as a labeling problem in computer vision. The corresponding energy function can be conveniently minimized by an efficient network flow algorithm.
     2) To eliminate the residuals caused by noise, a new phase filtering method is proposed to reduce the noise in the phase data.
     3) We propose a new fuzzy gradient field as quality map to guide the unwrapping process.
     The proposed method has been tested with experimental data, yielding better results than some of the state-of-the-art methods.
引文
[1]D.Donoho.Compressed sensing[J].IEEE Trans.on Information Theory,2006,52(4):1289-1306.
    [2]E.J.Candes,J.Romberg,and T.Tao.Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information[J].IEEE Trans.Inf.Theory,2006,52(2):489-509.
    [3]K.P.Pruessmann,M.Weiger,M.B.Scheidegger,et al.Sensitivity encoding for fast MRI[J].Magnetic Resonance in Medicine,1999,42:952-962.
    [4]M.Lustig,D.Donoho,and J.M.Pauly.Sparse MRI:The application of compressed sensing for rapid MR imaging[J].Magnetic Resonance in Medicine,2007,58:1182-1195.
    [5]M.Lustig,D.L.Donoho,J.M.Santos,et al.Compressinve sensing MRI[J].IEEE Signal processing magazine,2008,72-82.
    [6]冯衍秋.基于PROPELLER采样的磁共振成像运动伪影消除方法研究[D].广州:南方医科大学,2005年.
    [7]沙威.压缩传感引论[EB].2008年,http://www.eee.hku.hk/-wsha/Freecode /freecode.htm
    [8]赵喜平著.磁共振成像[M].北京:科学出版社,2004:123-307.
    [9]R.H.Hashemi,w.G.Bradley,C.J.Lisanti.MRI:The Basics[M].尹建忠译.第二版.天津:天津科技翻译出版公司,2004:19-195.
    [10]韩鸿宾主编.临床磁共振成像序列设计与应用[M].北京:北京大学医学出版社,2003.
    [11]M.T.Vlaardingerbroek,J.A.den Boer.Magnetic resonance imaging:theory and practice[M].Third Edition.Springer-Verlag Berlin Heidelberg New York,2004:1-68.
    [12]M.A.Brown,R.C.Semelka.MRI basic principles and applications[M].Third Edition.John Wiley&Sons,Inc.,Hoboken:New Jersey,2003:1-112.
    [13]Z-P Liang,P.C.Lauterbur,Principles of magnetic resonance imaging:a signal processing perspective[M].New York:IEEE Press,1999:57-204.
    [14]G.A.Wright,Magnetic Resonance Imaging[J].IEEE Signal Processing Magazine,1997:56-66.
    [15]L.Sha,H.Guo,and A.W.Song.An improved gridding method for spiral MRI using nonuniform fast Fourier transform[J].Journal of Magnetic Resonance 2003,162:250-258.
    [16]E.M.Haacke,Y.B.Xu,Yu-Chung N.,et al.Susceptibility weighted imaging (SWI)[J].Magnetic Resonance in Medicine,2003,52:612-618.
    [17]田晓迪,聂生东,钱黎俊等.磁敏感加权成像的后处理及其临床应用[J].中国医学影像技术,2008,24(6):950-954.
    [18]钱黎俊,路青,许建荣.磁敏感加权成像的后处理算法与临床应用[J].计算机工程,2008(34)13:1-3.
    [19]D.C.Ghiglia and M.D.Pritt.Two-Dimensional Phase Unwrapping:Theory,Algorithms,and Software[M].New York:Wiley,1998.
    [20]J.A.Troop and A.C.Gilbert.Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Trans.Inf.Theory,2007,53(12):4655-4666.
    [21]S.G.Mallat and Z.Zhang.Matching pursuits with time-frequency dictionaries[J].IEEE Transactions on Signal Processing,1993,41(12):3397-3415.
    [22]J.Tropp.Greed is good:Algorithmic results for sparse approximation[J].IEEE Transactions on Information Theory,2006,50(10):2231-2342.
    [23]C.La and M.N.Do.Signal reconstruction using sparse tree representations[J].Wavelets XI,vol.5914,SPIE,2005.
    [24]S.J.Kim,K.Koh,M.Lustig,et al.A method for large-scale L_1-reguladzed least squares problems with applications in signal processing and statistics[EB].2007,www.stanford.edu/□boyd/llls.htm.
    [25]P.L.Combettes and V.R.Wajs.Signal recovery by proximal forward-backward splitting[J].SIAM Journal on Multiscale Modeling and Simulation,2005,4(4):1168-1200.
    [26]M.Hedley and D.Rosenfeld.A new two-dimensional phase unwrapping algorithm for MRI images[J].Magnet.Res.Med.,1992,24:177-181.
    [27]D.J.Bone.Fourier fringe analysis:The two-dimensional phase unwrapping problem[J].1991,30:3627-3632.
    [28]J.M.Huntley.Noise-immune phase unwrapping algorithm[J].Appl.Opt.,1989,28:3268-3270.
    [29]T.J.Flynn.Consistent 2-D phase unwrapping guided by a quality map[C].Proceedings of the International geoscience and remote sensing symposium.1996:2057-2059.
    [30]G.Fornaro,G.Franceschetti,and R.Lanad.Interferometric SAR phase unwrapping using Green's formulation[J].IEEE Trans.Geosci.Remote Sensing,1996,34:720-727.
    [31]G.Fornaro,G.Franceschetti,R.Lanari,et al.A theoretical analysis on the robust phase unwrapping algorithms for SAR interferometry[C].Proc.Int.Symp.Geoscience and Remote Sensing,1996:2047-2049.
    [32]M.D.Pritt.Phase unwrapping by means of multigrid techniques for interferomtric SAR[J].IEEE Transactions on Geoscience and Remote Sensing.1996,34(3):728-738.
    [33]J.L.Marroquin and M.Rivera.Quadratic regularization functionals for phase unwrapping[J].J.Opt.Soc.Amer.A,1995,12(A):2393-2400.
    [34]B.Friedlander and J.M.Francos.Model based phase unwrapping of 2-D signals [J].IEEE Trans.Signal Processing,1996,44:2999-3007.
    [35]Z-P Liang.A model-based method for phase unwrapping[J].IEEE Trans.Med.Imag.,1996,15(6):893-897.
    [36]G.Nico,G Palubinskas and M.Datcu.Bayesian approaches to phase unwrapping:theoretical study[J].IEEE Trans.On Signal Processing,2000,48(9):2545-2556.
    [37]L.Ying,Z-P Liang,et al.Unwrapping of MR phase images using a Markov random field model[J].IEEE Trans,on Medical Imaging,2006,25(1):128-136.
    [38]J.M.Bioucas-Dias and G Valadao.Phase unwrapping via graph cuts[J].IEEE Trans,on Image Processing,2007,16(3):698-709.
    [39]V.Kolmogorov and R.Zabin.What energy functions can be minimized via graph cuts[J].IEEE Trans,on Pattern Analysis and Machine Intelligence,2004,26(2):147-159.
    [40]Y.Boykov and V.Kolmogorov.An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2004,26(9):1124-1137.
    [41]I.Daubechies,M.Defrise,and C.De Mol.An iterative thresholding algorithm for linear inverse problems with a sparsity constraint[J].Communications on Pure and Applied Mathematics,2004(57):1413-1457.
    [42]E.T.Hale,W.Yin,and Y.Zhang.A fixed-point continuation method for 1_1-regularized minimization with applications to compressed sensing[R].TR07-07.Houston,Texas,2007.
    [43]L.I.Rudin,S.J.Osher,E.Fatemi.Nonlinear total variation based noise removal algorithms[J].Phys.D,1992,60:259-268.
    [44]L.He,T-C.Chang,S.Osher,et al.MR Image Reconstruction by using the iterative refinement method and nonlinear inverse scale space methods[J].Camreport;cam06-35,UCLA,2006.
    [45]C.R.Vogel,M.E.Oman.Iterative methods for total variation denoising[J].SIAM J.Num.Anal.,1996,17:227-238.
    [46]E.Candes,J.Romberg.Li MAGIC:Recovery of sparse signals via convex programming[R].Caltech,October 2005.
    [47]M.A.T.Figueiredo,R.D.Nowak,S.J.Wright.Gradient Projection for Sparse Reconstruction:Application to Compressed Sensing and Other Inverse Problems[R].Selected Topics in Signal Processing,IEEE,2007(11)4:586-597.
    [48]E.Candes and T.Tao.Near optimal signal recovery from random projections:universal encoding strategies[J].IEEE Transactions on Information Theory,2006(52)1:5406-5425.
    [49]R.Chartrand.Exact Reconstruction of Sparse Signals via Nonconvex Minimization[J].IEEE Signal Processing Letters,2007(14)10:707-710.
    [50]J.Ji,T.Lang.Dynamic MRI with compressed sensing imaging using temporal correlations[C].ISBI,2008:1613-1616.
    [51]J.Trzasko,A.Manduca,E.Borisch.Sparse MRI Reconstruction Via Multiscale Lo-Continuation[C].SSP,2007.
    [52]K.T.Block,M.Uecker,J.Frahm.Image Reconstruction Using a Total Variation Constraint[J].Magnetic Resonance in Medicine,2007(57):1086-1098.
    [53]G.Peyre.Literature Review on Sparse Optimization[EB].August 2008,http://www.ceremade.dauphine.fr/~peyre/cs-tv/
    [54]J.Romberg.Imaging via compressive sampling[J].IEEE Signal Processing Magazine,2008:14-20.
    [55]E.J.Candes,M.B.Wakin.An Introduction to Compressive Sampling[J].IEEE Signal Processing Magazine,2008:21-30.
    [56]R.G.Baraniuk.Compressive Sensing[J].IEEE Signal Processing Magazine,2007:118-124.
    [57]M.L.amoureux.Tutorial on Compressive Sampling[R].CSEG CWLS Convention,2008:150-154.
    [58]M.Elad,B.Matalon,M.Zibulevsky.Coordinate and subspace optimization methods for linear least squares with nonquadratic regularization[J].Journal on Applied and Computational Harmonic Analysis,2006.
    [59]M.A.T.Figueiredo and R.D.Nowak.An EM algorithm for wavelet-based image restoration[J].IEEE Transactions on Image Processing,2003(12)8:906-916.
    [60]M.A.T.Figueiredo and R.D.Nowak.A bound optimization approach to wavelet-based image deconvolution[C].ICIP,Genova,Italy,2005(2)782-785.
    [61]J.Trzasko,A.Manduca.Highly Undersampled Magnetic Resonance Image Reconstruction Via Homotopic lo-Minimization[J].IEEE Transactions on Medical Imaging.2009(28)1:106-121.
    [62]M.Lustig.SPARSE MRI[D].Stanford:Stanford Universtiy,2008.
    [1]赵喜平著.磁共振成像[M].北京:科学出版社,2004:123-307.
    [2]R.H.Hashemi,W.G.Bradley,C.J.Lisanti.MRI:The Basics[M].尹建忠译.第二版.天津:天津科技翻译出版公司,2004:19-195.
    [3]韩鸿宾主编.临床磁共振成像序列设计与应用[M].北京:北京大学医学出版社,2003.
    [4]M.T.Vlaardingerbroek,J.A.den Boer.Magnetic resonance imaging:theory and practice[M].Third Edition.Springer-Verlag Berlin Heidelberg New York,2004:1-68.
    [5]M.A.Brown,R.C.Semelka.MRI basic principles and applications[M].Third Edition.John Wiley&Sons,Inc.,Hoboken:New Jersey,2003:1-112.
    [6]Zhi-Pei Liang,P.C.Lauterbur,Principles of magnetic resonance imaging:a signal processing perspective[M].New York:IEEE Press,1999:57-204.
    [7]G.A.Wright,Magnetic Resonance Imaging[J].IEEE Signal Processing Magazine,1997:56-66.
    [8]L.Sha,H.Guo,and A.W.Song.An improved gddding method for spiral MRI using nonuniform fast Fourier transform[J].Journal of Magnetic Resonance 2003,162:250-258.
    [9]冯衍秋.基于PROPELLER采样的磁共振成像运动伪影消除方法研究[D].广州:南方医科大学,2005年
    [1]D.Donoho.Compressed sensing[J].IEEE Trans.on Information Theory,2006,52(4):1289-1306.
    [2]E.J.Candes,J.Romberg,and T.Tao.Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information[J].IEEE Trans.Inf.Theory,2006,52(2):489-509.
    [3]M.Lustig,D.Donoho,and J.M.Pauly.Sparse MRI:The application of compressed sensing for rapid MR imaging[J].Magnetic Resonance in Medicine,2007,58:1182-1195.
    [4]M.Lustig,D.L.Donoho,J.M.Santos,et al.Compressinve sensing MRI[J].IEEE Signal processing magazine,2008,72-82.
    [5]J.Nocedal,S.J.Wright.Numerical optimization[M],影印版,北京:科学出版社,2006:127-132.
    [6]P.L.Combettes and V.R.Wajs.Signal recovery by proximal forward-backward splitting[J].SIAM Journal on Multiscale Modeling and Simulation,2005,4(4):1168-1200.
    [7]E.Candes and T.Tao.Decoding by linear programming,[J].IEEE Trans.Inf.Theory,2005(51)12:4203-4215.
    [8]R.G.Baraniuk,M.Davenport,R.DeVore,et al.A simple proof of the restricted isometry principle for random matrices[EB].Constructive Approximation,2007 年,http://dsp.rice.edu/ cs/jlcs-v03.pdf.
    [9]D.Baron,M.B.Wakin,M.Duarte,et al.Distributed compressed sensing[EB].2005,http://dsp.rice.edu/cs/DCS112005.pdf.
    [10]J.A.Troop and A.C.Gilbert,Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Trans.Inf.Theory,2007(53)12:4655-4666.
    [11]S.G.Mallat and Z.Zhang.Matching pursuits with time-frequency dictionaries[J].IEEE Transactions on Signal Processing,1993(41)12:3397-3415.
    [12]J.Tropp.Greed is good:Algorithmic results for sparse approximation[J].IEEE Transactions on Information Theory,2006(50)10:2231-2342.
    [13]C.La and M.N.Do,Signal reconstruction using sparse tree representations[J].Wavelets Ⅺ,vol.5914,SPIE,2005.
    [14]S.J.Kim,K.Koh,M.Lustig,et al.A method for large-scale 1_1-regularized least squares problems with applications in signal processing and statistics[EB],2007,http://www.stanford.edu/~boyd/111s.htm
    [15]W.Yin,S.Osher,D.Goldfarb,et al.Bregman Iterative Algorithms for L_1-Minimization with Applications to Compressed Sensing[J].SLAM J.IMAGING SCIENCES 1(1):143-168.
    [16]S.B.Fain,W.Block,A.Barger,et al.Correction for Artifacts in 3D Angularly Undersampled MR Projection Reconstruction[C].2001,In proceedings of the 9~(th) ISMRM,Glasgow,p759.
    [17]D.L.Donoho,Y.Tsaig,I.Drori,et al.Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit,2006-02[R].Stanford University,Statistics Department,2006.
    [18]E.J.Candes,M.B.Wakin.An Introduction To Compressive Sampling[J].IEEE Signal Processing Magazine,2008:21-30.
    [19]M.L.amoureux.Tutorial on Compressive Sampling[R].CSEG CWLS Convention,2008:150-154.
    [20]J.Trzasko,A.Manduca.Highly Undersampled Magnetic Resonance Image Reconstruction Via Homotopic lo-Minimization[J].IEEE Transactions on Medical Imaging.2009(28)1:106-121.
    [21]R.G.Baraniuk.Compressive Sensing[J].IEEE Signal Processing Magazine,2007:118-124.
    [22]G Peyre.Literature Review on Sparse Optimization[EB].August 2008,http://www.ceremade.dauphine.fr/~peyre/cs-tv/
    [23]J.Romberg.Imaging via compressive sampling[J].IEEE Signal Processing Magazine,2008:14-20.
    [24]M.Lustig.SPARSE MRI[D].Stanford:Stanford Universtiy,2008.
    [25]J.Trzasko,A.Manduca,E.Borisch.Sparse MRI Reconstruction Via Multiscale Lo-Continuation[C].SSP,2007.
    [26]R.Chartrand.Exact Reconstruction of Sparse Signals via Nonconvex Minimization[J].IEEE Signal Processing Letters,2007(14)10:707-710.
    [27]J.Ji,T.Lang.Dynamic MRI with compressed sensing imaging using temporal correlations[C].ISBI,2008:1613-1616.
    [28]K.T.Block,M.Uecker,J.Frahm.Image Reconstruction Using a Total Variation Constraint[J].Magnetic Resonance in Medicine,2007(57):1086-1098.
    [29]S.Mallat.A wavelet tour of signal processing:the sparse way[M].Third edition.Academic Press,2009.
    [1]J.A.Troop and A.C.Gilbert,Signal recovery from random measurements via orthogonal matching pursuit[J].IEEE Trans.Inf.Theory,2007(53)12:4655-4666.
    [2]S.G.Mallat and Z.Zhang.Matching pursuits with time-frequency dictionaries[J].IEEE Transactions on Signal Processing,1993(41) 12:3397-3415.
    [3]J.Tropp.Greed is good:Algorithmic results for sparse approximation[J].IEEE Transactions on Information Theory,2006(50)10:2231-2342.
    [4]C.La and M.N.Do,Signal reconstruction using sparse tree representations[J].Wavelets XI,vol.5914,SPIE,2005.
    [5]S.J.Kim,K.Koh,M.Lustig,et al.A method for large-scale l_1-regularized least squares problems with applications in signal processing and statistics[EB],2007,http://www.stanford.edu/~boyd/llls.htm.
    [6]M.Lustig,D.Donoho,and J.M.Pauly.Sparse MRI:The application of compressed sensing for rapid MR imaging[J].Magnetic Resonance in Medicine,2007,58:1182-1195.
    [7]J.Nocedal S.J.Wright,Numerical optimization[M],影印版,北京:科学出版社,2006:127-132.
    [8]E.T.Hale,W.Yin,and Y.Zhang.A fixed-point continuation method for L_1-regularized minimization with applications to compressed sensing[R].2007,CAAM Technical Report TR07-07.
    [9]W.Yin,S.Osher,D.Goldfarb,et al.Bregman iterative algorithms for L_1-minimization with applications to compressed sensing[J].SIAM J.imaging sciences,2008,1(1):143-168.
    [10]P.L.Combettes and V.R.Wajs.Signal recovery by proximal forward-backward splitting[J].SIAM Journal on Multiscale Modeling and Simulation,2005,4(4):1168-1200.
    [11]D.Donoho.Compressed sensing[J].IEEE Trans.on Information Theory,2006,52(4):1289-1306.
    [12]E.J.Candes,J.Romberg,and T.Tao.Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information[J].IEEE Trans.Inf.Theory,2006,52(2):489-509.
    [13]M.Lustig,D.L.Donoho,J.M.Santos,et al.Compressinve sensing MRI[J].IEEE Signal processing magazine,2008,72-82.
    [14]E.Candes and T.Tao.Decoding by linear programming,[J].IEEE Trans.Inf.Theory,2005(51) 12:4203-4215.
    [15]R.G.Baraniuk,M.Davenport,R.DeVore,et al.A simple proof of the restricted isometry principle for random matrices[EB].Constructive Approximation,2007,http://dsp.rice.edu/cs/jlcs-v03.pdf.
    [16]D.Baron,M.B.Wakin,M.Duarte,et al.Distributed compressed sensing[EB].2005,http://dsp.rice.edu/cs/DCS112005.pdf.
    [17]W.Yin,S.Osher,D.Goldfarb,et al.Bregman Iterative Algorithms for L_1-Minimization with Applications to Compressed Sensing[J].SIAM J.IMAGING SCIENCES 1(1):143-168.
    [18]S.B.Fain,W.Block,A.Barger,et al.Correction for Artifacts in 3D Angularly Undersampled MR Projection Reconstruction[C].2001,In proceedings of the 9th ISMRM,Glasgow,p759.
    [19]D.L.Donoho,Y.Tsaig,I.Drori,et al.Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit,2006-02[R].Stanford University,Statistics Department,2006.
    [20]J.Trzasko,A.Manduca,E.Borisch.Sparse MRI Reconstruction Via Multiscale L_0-Continuation[C].SSP,2007.
    [21]R.Chartrand.Exact Reconstruction of Sparse Signals via Nonconvex Minimization[J].IEEE Signal Processing Letters,2007(14) 10:707-710.
    [22]M.Elad,B.Matalon,M.Zibulevsky.Coordinate and subspace optimization methods for linear least squares with nonquadratic regularization[J].Journal on Applied and Computational Harmonic Analysis,2006.
    [23]M.A.T.Figueiredo and R.D.Nowak.An EM algorithm for wavelet-based image restoration[J].IEEE Transactions on Image Processing,2003(12)8:906-916.
    [24]M.A.T.Figueiredo and R.D.Nowak.A bound optimization approach to wavelet-based image deconvolution[C].ICIP,Genova,Italy,2005(2)782-785.
    [25]袁亚湘,孙文瑜.最优化理论与方法论[M].北京:科学出版社,1997.
    [26]王日爽.泛函分析与最优化理论[M].北京:北京航空航天大学出版社,2003.
    [1]E.J.Candes,J.Romberg,T.Tao.Robust uncertainty principles:Exact signal reconstruction from highly incomplete frequency information[J].IEEE Trans.Inf.Theory,2006,52(2):489-509.
    [2]E.J.Candes,J.Romberg,T.Tao.Stable signal recovery from incomplete and inaccurate measurements[J].Commun.Pure Appl.Math.,2006,59:1207-1223.
    [3]J.Trzasko,A.Manduca,E.Borisch.Sparse MRI reconstruction via multiscale L_0-continuation[C].Statistical signal processing,2007,SSP'07,IEEE/SP 14th workshop.
    [4]L.I.Rudin,S.J.Osher,E.Fatemi.Nonlinear total variation based noise removal algorithms[J].Phys.D,1992,60:259-268.
    [5]S.Boyd and L.Vandenberghe.Convex Optimization[M].Cambridge University Press,2004.
    [6]F.Alizadeh and D.Goldfarb.Second-order cone programming[J].Math.Program.,2003,95:3-51.
    [7]T.Chan,G.Golub,P.Mulet.A nonlinear primal-dual method for total variation-based image restoration[J].SIAM J.Sci.Comput.,1999,20:1964-1977.
    [8]D.Goldfarb,W.Yin.Second-order cone programming methods for total variation-based image restoration[R].Technical report,Columbia University,2004.
    [9]M.Lobo,L.Vanderberghe,S.Boyd,H.Lebret.Applications of second-order cone programming[J].Linear Algebra and its Applications,1998,284:193-228.
    [10]L.Sha,H.Guo,A.W.Song.An improved gridding method for spiral MRI using nonuniform fast Fourier transform[J].Magnetic Resonance,2003,162:250-258.
    [11]L.He,T-C.Chang,S.Osher,et al.MR Image Reconstruction by using the iterative refinement method and nonlinear inverse scale space methods[J].Camreport;cam06-35,UCLA,2006.
    [12]C.R.Vogel,M.E.Oman.Iterative methods for total variation denoising [J].SIAM J.Num.Anal.,1996,17:227-238.
    [13]M.A.T.Figueiredo,R.D.Nowak,S.J.Wright.Gradient Projection for Sparse Reconstruction:Application to Compressed Sensing and Other Inverse Problems[R].Selected Topics in Signal Processing,IEEE 2007,11(4):586-597.
    [14]J.Nocedal S.J.Wright.Numerical optimization[M].影印版,北京:科学出版社,2006:500-511.
    [15]E.Candes,J.Romberg.L_1 MAGIC:Recovery of sparse signals via convex programming[R].Caltech,October 2005.
    [16]H.Hintermuller,G.Stadler.An infeasible primal-dual algorithm for TV-based infconvolution-type image restoration.[J].SIAM J.Sci.Comput,2005.
    [17]Y.E.Nesterov,A.S.Nemirovski.Interior Point Polynomial Methods in Convex Programming[M].SIAM Publications,Philadelphia,1994.
    [18]C.C.Paige,M.Saunders.Solution of sparse indefinite systems of linear equations.SIAM J.Numer.Anal.12(4),1975.
    [19]J.R.Shewchuk.An introduction to the conjugate gradient method without the agonizing pain.Manuscript,August 1994.
    [20]S.J.Wright.Primal-Dual Interior-Point Methods.SIAM Publications,1997.
    [21]E.Candes,T.Tao.Near-optimal signal recovery from random projections and universal encoding strategies[J].IEEE Trans.Inform.Theory,2004.
    [22]E.J.Candes,T.Tao.Decoding by linear programming[J].IEEE Trans.Inform.Theroy,2005.
    [23]J.Trzasko,A.Manduca.Highly Undersampled Magnetic Resonance Image Reconstruction Via Homotopic l_0-Minimization[J].IEEE Transactions on Medical Imaging.2009(28) 1:106-121.
    [24]袁亚湘,孙文瑜.最优化理论与方法论[M].北京:科学出版社,1997.
    [25]史荣昌,魏丰.矩阵分析[M].第二版.北京:北京理工大学出版社,2005.
    [1]M.Hedley and D.Rosenfeld.A new two-dimensional phase unwrapping algorithm for MRI images[J].Magnet.Res.Med.,1992,24:177-181.
    [2]D.J Bone.Fourier fringe analysis:The two-dimensional phase unwrapping problem[J].Appl.Opt.,1991,30:3627-3632.
    [3]J.M.Huntley.Noise-immune phase unwrapping algorithm[J].Appl.Opt.,1989,28:3268-3270.
    [4]T.J.Flynn.Consistent 2-D phase unwrapping guided by a quality map[C]Proceedings of the International geoscience and remote sensing symposium.1996:2057-2059.
    [5]G.Fornaro,G.Franceschetti,and R Lanari.Interferometric SAR phase unwrapping using Green's formulation[J].IEEE Trans.Geosci.Remote Sensing,1996.34:720-727.
    [6]G.Fornaro,G.Franceschetti,R.Lanari,and E.Sansosti.A theoretical analysis on the robust phase unwrapping algorithms for SAR interferometry[C]Proc.Int.Symp.Geoscience and Remote Sensing,1996:2047-2049.
    [7]M.D.Pritt.Phase unwrapping by means of multigrid techniques for interferomtric SAR[J].IEEE Transactions on Geoscience and Remote Sensing.1996,34(3):728-738.
    [8]J.L.Marroquin and M.Rivera.Quadratic regularization functionals for phase unwrapping[J].J.Opt.Soc.Amer.A,1995,12(A):2393-2400.
    [9]B.Friedlander and J.M.Francos.Model based phase unwrapping of 2-D signals[J].IEEE Trans.Signal Processing,1996,44:2999-3007.
    [10]Z-P Liang.A model-based method for phase unwrapping[J].IEEE Trans.Med.Imag.,1996,15(6):893-897.
    [11]G Nico,G Palubinskas and M.Datcu.Bayesian approaches to phase unwrapping:theoretical study[J].IEEE Trans.On Signal Processing,2000,48(9):2545-2556.
    [12]L.Ying,Z-P Liang,et al.Unwrapping of MR phase images using a Markov random field model[J].IEEE Trans,on Medical Imaging,2006,25(1):128-136.
    [13]J.M.Bioucas-Dias and G.Valadao.Phase unwrapping via graph cuts[J].IEEE Trans,on Image Processing,2007,16(3):698-709.
    [14]V.Kolmogorov and R.Zabin.What energy functions can be minimized via graph cuts[J].IEEE Trans,on Pattern Analysis and Machine Intelligence,2004,26(2):147-159.
    [15]Y.Boykov and V.Kolmogorov.An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision[J].IEEE Trans.on Pattern Analysis and Machine Intelligence,2004,26(9):1124-1137.
    [16]D.C.Ghiglia and M.D.Pritt.Two-Dimensional Phase Unwrapping:Theory,Algorithms,and Software[M].New York:Wiley,1998.
    [17]J.M.B.Dias,J.M.N.Leitao.The ZπM algorithm:A method for interferometric image reconstruction in SAR/SAS[J].IEEE Transactions on Image Processing,2002(11)4:408-422.
    [18]H.Ishikawa,D.Geiger.Mapping image restoration to a graph problem[C].NSIP,1999:20-23.
    [19]M.Felsberg.Extending graph-cut to contiuous value domain minimization[C].CRV,2007.
    [20]D.Greig,B.Porteous and A.Seheult.Exact maximum a posteriori estimation for binary images[J].Journal of the Royal Statistical Society,Series B,1989,51(2):271-279.
    [21]H.Ishikawa.Exact optimization for Markov random fields with convex priors[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2003 (25)10:1333-1336.
    [1]P.L.Combettes and V.R.Wajs.Signal recovery by proximal forward-backward splitting[J].SIAM Journal on Multiscale Modeling and Simulation,2005(4) 4:1168-1200.
    [2]C.Zalinescu.Convex analysis in general vector space[M].World Scientific,Riter Edge,NJ.2002.
    [3]M.A.T.Figneiredo and R.D.Nowak.A bound optimization approach to wavelet-based image deconvolution[C].ICIP,Genova,Italy,2005(2)782-785.
    [4]M.Elad,B.Matalon,M.Zibulevsky.Coordinate and subspace optimization methods for linear least squares with nonquadratic regularization[J].Journal on Applied and Computational Harmonic Analysis,2006.
    [5]M.A.T.Figueiredo and R.D.Nowak.An EM algorithm for wavelet-based image restoration[J].IEEE Transactionson Image Processing,2003(12) 8:906-916.
    [6]R.Chartrand,W.Yin.Iteratively reweighted algorithms for compressive sensing[C].ICASSP,2008
    [7]D.L.Donoho.For most large underdetermined systems of equations,the minimal l_1-norm near-solution approximates the sparsest near-solution.Communications on Pure and Applied Mathematics,2006(59) 7:907-934.
    [8]王日爽.泛函分析与最优化理论[M].北京:北京航空航天大学出版社,2003.
    [9]袁亚湘,孙文瑜.最优化理论与方法论[M].北京:科学出版社,1997.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700