格雷格·昂吉;雅各布、马修斯 从少量傅里叶样本中对分段常数图像进行非网格恢复。 （英文） Zbl 1372.94198号 SIAM J.成像科学。 9，第3期，1004-1041（2016）. 摘要：我们介绍了一种从少量低通傅里叶采样中恢复分段常数二维图像的连续域表示的方法。假设图像的边缘集局限于三角多项式的零点集，我们证明图像偏导数的傅里叶系数满足线性湮没关系。我们利用湮没关系给出了从有限低通傅里叶样本中唯一恢复图像的充分必要条件。我们还提出了一种实用的两阶段恢复算法，该算法对模型匹配和噪声具有鲁棒性。在第一阶段中，我们估计图像的边缘集的连续域表示。在第二阶段，我们通过最小二乘二维线性预测在傅里叶域进行外推，以恢复底层图像的准确傅里叶系数。我们演示了从低通傅里叶样本中恢复MRI模型和真实MRI数据的超分辨率算法，这显示了与单图像超分辨率MRI标准方法相比的优势。 引用于10文件 MSC公司： 94A08型 信息与通信理论中的图像处理（压缩、重建等） 94A20型 信息与传播理论中的抽样理论 92C55 生物医学成像和信号处理 94甲12 信号理论（表征、重建、滤波等） 42B05型 傅里叶级数和多变量系数 65兰特 积分方程反问题的数值解法 关键词：有限创新率;越野;参数化图像模型;普罗尼方法;三角曲线;湮没滤波器;傅立叶外推法;超分辨率;核磁共振成像 软件：洛拉克;MRI模拟与重建 PDF格式BibTeX公司 XML格式引用 \textit{G.Ongie}和\textit{M.Jacob}，SIAM J.成像科学。9，第3号，1004--1041（2016；Zbl 1372.94198） 全文： 内政部 arXiv公司 参考文献： [1] R.G.Baraniuk，压缩传感，IEEE信号程序。Mag.，24（2007），第118-121页，http://dx.doi.org/10.109/MSP.2007.4286571doi:10.1109/MSP.2007.4286571。 [2] T.Blu、P.-L.Dragotti、M.Vetterli、P.Marziliano和L.Coulot，{信号创新稀疏采样}，IEEE信号处理。Mag.，25（2008），第31-40页，http://dx.doi.org/10.1109/MSP.2007.914998doi:10.1109/MSP.2007.914998。 [3] M.Burger，{反问题的水平集方法}，《反问题》，17（2001），第1327-1355页，http://dx.doi.org/10.1088/0266-5611/17/5/307doi:10.1088/0266-5611/17/5/307·Zbl 0985.35106号 [4] M.Burger和S.J.Osher，《反问题和优化设计水平集方法综述》，《欧洲应用杂志》。数学。，16（2005），第263-301页，http://dx.doi.org/10.1017/S0956792505006182doi:10.1017/S0956792505006182·Zbl 1091.49001号 [5] J.A.Cadzow，{信号增强-复合属性映射算法}，IEEE Trans。阿库斯特。语音信号处理。，36（1988），第49-62页，http://dx.doi.org/10.109/29.1488doi:10.1109/29.1488·Zbl 0649.93059号 [6] E.J.Candès和C.Fernandez-Granda，《噪声数据的超分辨率》，J.Fourier Ana。申请。，19（2013），第1229-1254页，http://dx.doi.org/10.1007/s00041-013-9292-3doi:10.1007/s00041-013-9292-3·Zbl 1312.94015号 [7] E.J.Candès和C.Fernandez-Granda，《迈向超分辨率数学理论》，Comm.Pure Appl。数学。，67（2014），第906-956页，http://dx.doi.org/10.1002/cpa.21455doi:10.1002/cpa.21455·Zbl 1350.94011号 [8] T.F.Chan和L.A.Vese，《最小化图像处理中的Mumford-Shah函数的水平集算法》，《计算机视觉中的变分和水平集方法IEEE研讨会论文集》，2001年，第161-168页，http://dx.doi.org/10.109/VLSM.2001.938895doi:10.1109/VLSM.2001.938895。 [9] R.Chartrand，{非凸压缩传感的快速算法：从极少数据重建MRI}，《IEEE生物医学成像国际研讨会论文集》（ISBI 2009），2009年，第262-265页，http://dx.doi.org/10.109/ISBI.2009.5193034doi:10.1109/ISBI.2009.5193034。 [10] R.Chartrand、E.Y.Sidky和X.Pan，{通过非凸压缩传感进行频率外推}，《IEEE生物医学成像国际研讨会论文集》（ISBI 2011），2011年，第1056-1060页，http://dx.doi.org/10.109/ISBI.2011.5872583doi:10.1109/ISBI.011.5872583。 [11] C.Chen、P.Marziliano和A.C.Kot，｛it噪声存在下阶梯边缘和多边形信号的2D有限创新率重建方法｝，IEEE Trans。信号处理。，60（2012），第2851-2859页，http://dx.doi.org/10.109/TSP.2012.2189391doi:10.1109/TSP.2012.2189391·Zbl 1393.94674号 [12] Y.Chen和Y.Chi，{通过结构矩阵完成稳健的光谱压缩传感}，IEEE Trans。通知。《理论》，60（2014），第6576-6601页，http://dx.doi.org/10.109/TIT.2014.2343623doi:10.1109/TIT.2014.2343623·Zbl 1360.94064号 [13] Q.Cheng和Y.Hua，{参数高分辨率方法综述}，《高分辨率和稳健信号处理》，Y.Huan、A.Gershman和Q.Chen编辑，Marcel Dekker，纽约，2004年，第1-62页。 [14] L.Condat和A.Hirabayashi，《Cadzow去噪升级：从噪声线性测量中恢复Dirac脉冲的新投影方法》，Sampl。理论信号图像处理。，14（2015），第17-47页·Zbl 1346.94023号 [15] M.N.Do和M.Vetterli，《轮廓线变换：一种高效的定向多分辨率图像表示法》，IEEE Trans。图像处理。，14（2005），第2091-2106页，http://dx.doi.org/10.109/TIP.2005.859376doi:10.1109/TIP.2005.859376。 [16] D.L.Donoho，{压缩传感}，IEEE Trans。通知。理论，52（2006），第1289-1306页，http://dx.doi.org/10.109/TIT.2006.871582doi:10.1109/TIT.2006.871582·Zbl 1288.94016号 [17] O.Dorn和D.Lesselier，{逆散射的水平集方法}，逆问题，22（2006），pp.R67-R131，http://dx.doi.org/10.1088/0266-5611/22/4/R01doi:10.1088/0266-5611/22/4/R01·Zbl 1191.35272号 [18] P.L.Dragotti、M.Vetterli和T.Blu，{有限创新率的采样矩和重构信号：Shannon满足Strang-Fix}，IEEE Trans。信号处理。，55（2007），第1741-1757页，http://dx.doi.org/10.109/TSP.2006.890907doi:10.10109/TSP.2006.890907·Zbl 1391.94598号 [19] R.E.Edwards，《傅里叶级数：现代导论》，第2卷，施普林格科学与商业媒体，纽约，2012年。 [20] R.Eslami和M.Jacob，{使用稀疏光谱模型和高分辨率MRI先验值稳健重建MRSI数据}，IEEE Trans。医学图像。，29（2010），第1297-1309页，http://dx.doi.org/10.109/TMI.2010.2046673doi:10.1109/TMI.2010.2046673。 [21] W.Fulton，《保守主义变体导论》，《数学年鉴》。研究生131，普林斯顿大学出版社，新泽西州普林斯顿，1993年·兹伯利0813.14039 [22] E.龚，F.Huang，K.Ying，W.Wu，S.Wang，C.Yuan，{it PROMISE:使用共享信息的多对比成像的并行成像和压缩感知重建}，Magn。Reson公司。《医学》，73（2015），第523-535页，http://dx.doi.org/10.1002/mrm.25625doi:10.1002/mrm.25625。 [23] M.Guerquin-Kern、L.Lejeune、K.P.Pruessmann和M.Unser，《平行磁共振成像的现实分析模型》，IEEE Trans。医学图像。，31（2012），第626-636页，http://dx.doi.org/10.109/TMI.2011.2174158doi:10.1109/TMI.2011.2174158。 [24] E M.Haacke，Z.-P.Liang和F.E.Boada，{使用POCS、模型约束和线性预测理论进行图像重建，以消除磁共振和超声成像中的相位、运动和吉布斯伪影}，Opt。《工程》，29（1990），第555-566页。 [25] E.M.Haacke、Z.-P.Liang和S.H.Izen，通过对象建模和参数估计实现超分辨率重建，IEEE Trans。阿库斯特。语音信号处理。，37（1989），第592-595页，http://dx.doi.org/10.109/29.17545doi:10.1109/29.17545。 [26] E M.Haacke，Z.-P.Liang和S.H.Izen，《约束重建：磁共振成像中傅里叶变换的超分辨率最佳信噪比》，医学物理。，16（1989），第388-397页，http://dx.doi.org/10.118/1.596427doi:10.1118/1.596427。 [27] J.P.Haldar，{约束MRI局部k空间邻域（LORAKS）的低秩建模}，IEEE Trans。医学图像。，33（2014），第668-681页，http://dx.doi.org/10.109/TMI.2013.2293974doi:10.1109/TMI.2013.2293974。 [28] J.P.Haldar、D.Hernando、S.-K.Song和Z.-P.Liang，{从噪声数据进行解剖学约束重建}，Magn。Reson公司。《医学》，59（2008），第810-818页，http://dx.doi.org/10.1002/mrm.21536doi:10.1002/mrm.21536。 [29] X.Hu，D.N.Levin，P.C.Lauterbur，和T.Spraggins，{it SLIM:成像光谱定位}，Magn。Reson公司。《医学》，第8卷（1988年），第314-322页，网址：http://dx.doi.org/10.1002/rm.1910080308doi:10.1002/mrm.1910080308。 [30] 华永华，{利用矩阵增强和矩阵铅笔估计二维频率}，IEEE Trans。信号处理。，40（1992年），第2267-2280页，http://dx.doi.org/10.109/78.157226doi:10.1109/78.157226·Zbl 0850.93782号 [31] M.Jacob、Y.Bresler、V.Toronov、X.Zhang和A.Webb，《近红外光谱成像中功能激活重建的水平集算法》，J.Biomed。选择。，(2006), 064029, http://dx.doi.org/10.1117/1.2400595doi:10.1117/1.2400595。 [32] M.Jacob，X.Zhu，A.Ebel，N.Schuff，and Z.-P.Liang，{基于改进模型的磁共振光谱成像}，IEEE Trans。医学图像。，26（2007），第1305-1318页，http://dx.doi.org/10.109/TMI.2007.898583doi:10.1109/TMI.2007.898583。 [33] K.H.Jin、D.Lee和J.C.Ye，{使用基于消隐滤波器的低秩Hankel矩阵的压缩传感和并行MRI通用框架}，预印本，http://arxiv.org/abs/1504.00532arXiv:1504.005322015年。 [34] I.Khalidov、D.Van De Ville、M.Jacob、F.Lazeyras和M.Unser，{it BSLIM:显式场非均匀性补偿成像的光谱定位}，IEEE Trans。医学图像。，26（2007），第990-1000页，http://dx.doi.org/10.109/TMI.2007.897385doi:10.1109/TMI.2007.897385。 [35] J.M.Lee，{平滑流形}，Springer，纽约，2003年。 [36] Z.-P.Liang、E.M.Haacke和C.W.Thomas，{通过局部多项式近似对有限傅里叶变换数据进行高分辨率反演}，《反问题》，5（1989），第831-847页，http://dx.doi.org/10.1088/0266-5611/5/5/011doi:10.1088/0266-5611/5/011·Zbl 0725.65142号 [37] J.Luo，Y.Zhu，W.Li，P.Croisille，and I.E.Magnin，{基于二维截断k空间的MRI重建}，J.Magn。Reson公司。图像。，35（2012），第1196-1206页，网址：http://dx.doi.org/10.1002/jmri.23538doi:10.1002/jmri.23538。 [38] S.G.Mallat，《多分辨率信号分解理论：小波表示》，IEEE Trans。模式分析。机器。智力。，11（1989），第674-693页，http://dx.doi.org/10.109/34.192463doi:10.1109/34.192463·Zbl 0709.94650号 [39] I.Maravic和M.Vetterli，{噪声存在下有限创新率信号的采样和重建}，IEEE Trans。信号处理。，53（2005），第2788-2805页，http://dx.doi.org/10.1109/TSP.2005.850321doi:10.1109/TSP.2005.850321·Zbl 1370.94398号 [40] P.Milanfar、G.C.Verghese、W.C.Karl和A.S.Willsky，《从连接到数组处理的力矩重建多边形》，IEEE Trans。信号处理。，43（1995），第432-443页，http://dx.doi.org/10.109/78.348126doi:10.1109/78.348126。 [41] D.Mumford和J.Shah，《通过最小化泛函进行边界检测》，摘自《图像理解》，马萨诸塞州诺伍德Ablex出版社，1988年，第19-43页。 [42] D.Mumford和J.Shah，{分段光滑函数的最优逼近及其相关变分问题}，Comm.Pure Appl。数学。，42（1989），第577-685页·Zbl 0691.49036号 [43] G.Ongie和M.Jacob，{从少量傅里叶样本中恢复分段平滑图像}，《采样理论与应用国际会议论文集》（SampTA 2015），华盛顿特区，2015年，第543-547页，http://dx.doi.org/10.109/SAMPTA.2015.7148950doi:10.1109/SAMPTA.2015.7148950。 [44] G.Ongie和M.Jacob，{使用有限创新率曲线的超分辨率MRI}，《IEEE生物医学成像国际研讨会论文集》（ISBI 2015），纽约布鲁克林，2015，http://dx.doi.org/10.109/ISBI.2015.7164100doi:10.1109/ISBI.2015.7164100。 [45] P.Pal和P.P.Vaidyanathan，{通过低秩矩阵去噪实现欠定波达方向估计的无网格方法}，IEEE信号处理。莱特。，21（2014），第737-741页，http://dx.doi.org/10.109/LSP.2014.2314175doi:10.1109/LSP.2014.2314175。 [46] H.Pan、T.Blu和P.L.Dragotti，《有限创新率采样曲线》，IEEE Trans。信号处理。，62（2014），第458-471页，http://dx.doi.org/10.109/TSP.2013.2292033doi:10.1109/TSP.2013.2292033·Zbl 1394.94831号 [47] R.O.Schmidt，{多发射极位置和信号参数估计}，IEEE Trans。天线与传播，34（1986），第276-280页，http://dx.doi.org/10.1109/TAP.1986.1143830doi:10.1109/TAP.1986.1143830。 [48] M.Schweiger、O.Dorn、A.Zacharopoulos、I.Nissila和S.R.Arridge，扩散光学断层扫描中模型和实验数据的D水平集重建，Opt。快报，18（2010），第150-164页，http://dx.doi.org/10.1364/OE.18.000150doi:10.1364/OE.18.000150。 [49] I.R.Shafarevich，{基本代数几何。（1）。射影空间中的变化}，施普林格-弗拉格出版社，柏林，1994年·Zbl 0797.14001号 [50] P.J.Shin、P.E.Z.Larson、M.A.Ohliger、M.Elad、J.M.Pauly、D.B.Vigneron和M.Lustig，基于结构化低秩矩阵完成的无标定并行成像重建，Magn。Reson公司。《医学》，72（2014），第959-970页，http://dx.doi.org/10.1002/mrm.24997doi:10.1002每分钟24997。 [51] P.Shukla和P.L.Dragotti，{有限创新率多维信号的采样方案}，IEEE Trans。信号处理。，55（2007），第3670-3686页，http://dx.doi.org/10.109/TSP.2007.894259doi:10.1109/TSP.2007.894259·Zbl 1391.94608号 [52] J.Solymosi和T.Tao，{高维关联定理}，离散计算。地理。，48（2012），第255-280页，http://dx.doi.org/10.1007/s00454-012-9420-xdoi:10.1007/s00454-012-9420-x·Zbl 1253.51004号 [53] J.-L.Starck、E.J.Candès和D.L.Donoho，{图像去噪的曲线变换}，IEEE Trans。图像处理。，11（2002），第670-684页，http://dx.doi.org/10.1109/TIP.2002.1014998doi:10.1109/TIP.2002.1014998·Zbl 1288.94011号 [54] P.Stoica和R.L.Moses，《光谱分析导论》，第1卷，普伦蒂斯·霍尔，上鞍河，新泽西州，1997年·Zbl 1051.62522号 [55] M.Storath、A.Weinmann和L.Demaret，{使用Potts函数进行跳跃解析和稀疏恢复}，62（2014），第3654-3666页，http://dx.doi.org/10.109/TSP.2014.2329263doi:10.1109/TSP.2014.2329263·Zbl 1394.94561号 [56] R.S.Strichartz，《分布理论和傅里叶变换指南》，《世界科学》，新泽西州河边，2003年·Zbl 1029.46039号 [57] B.Sturmfels，{多项式方程和凸多面体}，Amer。数学。《月刊》，105（1998），第907-922页，http://dx.doi.org/10.2307/2589283doi:10.2307/2589283·Zbl 0988.52021号 [58] G.Tang、B.N.Bhaskar和B.Recht，《近极小极大线谱估计》，《第47届IEEE信息科学与系统年会论文集》，2013年，第1-6页，http://dx.doi.org/10.109/TIT.2014.2368122doi:10.1109/TIT.2014.2368122·Zbl 1359.94181号 [59] A.Tsai，A.Yezzi，Jr.和A.S.Willsky，{Mumford-Shah函数用于图像分割、去噪、插值和放大的曲线演化实现}，IEEE Trans。图像处理。，10（2001），第1169-1186页，http://dx.doi.org/10.109/83.935033doi:10.1109/83.935033·Zbl 1062.68595号 [60] N.Vaswani和W.Lu，｛\it Modified CS：针对部分已知支持的问题修改压缩传感｝，IEEE Trans。信号处理。，58（2010），第4595-4607页，http://dx.doi.org/10.109/ISIT.2009.5205717doi:10.1109/ISIT.2009.5205717·Zbl 1392.94045号 [61] L.A.Vese和T.F.Chan，{使用Mumford和Shah模型进行图像分割的多阶段水平集框架}，国际计算机杂志。视觉。，50（2002），第271-293页，http://dx.doi.org/10.1023/A:1020874308076doi:10.1023/A:1020874308076·Zbl 1012.68782号 [62] ｛\f5 M.Vetterli｝、P.Marziliano｝和T.Blu，｛\f5用有限创新率对信号进行采样｝，IEEE Trans。信号处理。，50（2002），第1417-1428页，http://dx.doi.org/10.109/TSP.2002.1003065doi:10.1109/TSP.2002.1003065·Zbl 1369.94309号 [63] Z.Wang、A.C.Bovik、H.R.Sheikh和E.P.Simoncelli，《图像质量评估：从错误可见性到结构相似性》，IEEE Trans。图像处理。，13（2004），第600-612页，http://dx.doi.org/10.109/TIP.2003.819861doi:10.1109/TIP.2003.819861。 [64] Q.-S.Xiang，{通过跳过相位编码和边缘去托管加速MRI（SPEED）}，Magn。Reson公司。《医学》，53（2005），第1112-1117页，http://dx.doi.org/10.1002/mrm.20453doi:10.1002/mrm.20453。 [65] W.Xu，J.-F.Cai，K.V.Mishra，M.Cho，A.Kruger，{恢复d维（（d≥2）离网格频率的原子范数最小化精确半定规划公式}，IEEE信息理论与应用研讨会（ITA）论文集，2014，http://dx.doi.org/10.1109/ITA.2014.6804267doi:10.1109/ITA.2014.6804267。 [66] J.C.Ye、Y.Bresler和P.Moulin，{稀疏傅里叶样本图像重建的自参考水平集方法}，国际计算机杂志。视觉。，50（2002），第253-270页，http://dx.doi.org/10.1023/A:102082234006doi:10.1023/A:1020822324006·兹比尔1012.68783 [67] T.Zhang、J.M.Pauly、S.S.Vasanawala和M.Lustig，{使用笛卡尔采样加速成像的线圈压缩}，Magn。Reson公司。《医学》，69（2013），第571-582页，http://dx.doi.org/10.1002/mrm.24267doi:10.1002/mrm.24267。 [68] M.Zhu和T.Chan，{一种有效的全变差图像恢复原-对偶混合梯度算法}，加州大学洛杉矶分校CAM报告08-342008。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。