多米尼克·佐索;康斯坦丁·德拉戈米列茨基;安德烈亚·贝尔托齐。;保罗·S·维斯（Paul S.Weiss）。 二维紧致变分模式分解。 （英语） Zbl 1387.94026号 数学杂志。成像视觉。 58，第2期，294-320（2017）. 摘要：将多维信号（如图像）分解为空间紧凑、潜在重叠、本质上类似波的模式，使这些组件可用于进一步的下游分析。这种分解可以实现空频分析、解调、局部方向估计、边缘和角点检测、纹理分析、去噪、修复或曲率估计。我们的模型将输入信号分解为具有窄傅立叶带宽的模式；为了应对与窄带宽不兼容的尖锐区域边界，我们引入了二进制支持函数，作为窄带模式上的掩模，用于图像重新组合\（L^1）和TV术语促进了稀疏性和空间紧凑性。将支持函数约束到信号域的分区，我们有效地得到了一个基于光谱同质性的图像分割模型。通过将多个子模式与单个支持函数耦合在一起，我们能够将图像分解为多个晶粒。我们的高效算法基于变量分裂和交替方向优化；我们采用Merriman-Bence-Osher-like阈值动力学，通过支持函数边界在稀疏促进项下的平均曲率来有效地处理运动。我们提出的模型的多功能性和有效性在来自不同模式的各种示例图像上得到了证明。这些演示包括将图像分解为具有平滑或尖锐边界的重叠模式，分割晶粒图像，以及通过伪影检测修复受损图像区域。 引用于1文件 MSC公司： 94A08型 信息与通信理论中的图像处理（压缩、重建等） 68单位10 图像处理的计算方法 关键词：图像分解;图像分割;空间谱分解;显微镜;晶粒;伪影检测;阈值动力学;变分法;稀疏时频分析 软件：取消锁定BoX PDF格式BibTeX公司 XML格式引用 \textit｛D.Zosso｝等人，数学杂志。成像视觉。58，第2号，294--320（2017；Zbl 1387.94026） 全文： 内政部 链接 参考文献： [1] Ayvaci，A.，Raptis，M.，Soatto，S.：光流稀疏遮挡检测。国际期刊计算。视觉。97(3), 322-338 (2011). doi:10.1007/s11263-011-0490-7·Zbl 1235.68243号 ·doi:10.1007/s11263-011-0490-7 [2] Bertsekas，D.P.：乘数法：一项调查。Automatica 12（2），133-145（1976）·Zbl 0321.49027号 ·doi:10.1016/0005-1098（76）90077-7 [3] Bonnell，D.A.、Basov，D.N.、Bode，M.、Diebold，U.、Kalinin，S.V.、Madhavan，V.、Novotny，L.、Salmeron，M.，Schwarz，U.D.、Weiss，P.S.：用局部探针成像物理现象：从电子到光子。修订版Mod。物理。84(3), 1343-1381 (2012). doi:10.1103/RevModPhys.84.1343·doi:10.1103/RevModPhys.84.1343 [4] Bülow，T.，Sommer，G.：2D分析信号的一种新方法。摘自：《图像和模式的计算机分析》，第25-32页（1999年）·Zbl 1281.65045号 [5] Candes，E.J.，Donoho，D.L.：曲线：对于具有边的对象，一种令人惊讶的有效非自适应表示。In:曲线和曲面拟合，pp.105-120（1999）·Zbl 1234.94018号 [6] Carson，J.：调制理论注释。程序。IRE 10（1），57-64（1922）。doi:10.1109/JRPROC.1922.219793·doi:10.1109/JRPROC.1922.219793 [7] Chambolle，A.：总变异最小化算法及其应用。数学杂志。成像视觉。20, 89-97 (2004) ·Zbl 1366.94048号 ·doi:10.1023/B:JMIV.0000011320.81911.38 [8] Claridge，S.A.、Schwartz，J.J.、Weiss，P.S.：电子、光子和力：从物理学到生物学的单分子定量测量。ACS Nano 5（2），693-729（2011）。doi:10.1021/nn103298x·doi:10.1021/nn103298x [9] Clausel，M.、Oberlin，T.、Perrier，V.：单基因同步压缩小波变换：AM-FM图像分解/解调工具（2012）。arxiv公司：1211.5082·Zbl 1327.65288号 [10] Claridge，S.A.、Thomas，J.C.、Silverman，M.A.、Schwartz，J.J.、Yang，Y.、Wang，C.、Weiss，P.S.：使用扫描隧道显微镜区分肽中的氨基酸残基和侧链取向。美国化学杂志。Soc.135（49），18528-18535（2013）。doi:10.1021/ja408550a·doi:10.1021/ja408550a [11] Cohen，L.D.：计算机视觉问题中的辅助变量和两步迭代算法。数学杂志。成像视觉。6(1), 59-83 (1996). doi:10.1007/BF00127375·Zbl 1490.68246号 ·doi:10.1007/BF00127375 [12] 组合框，PL；佩斯克特，JC；Bauschke，HH（编辑）；Burachik，RS（编辑）；组合，PL（编辑）；Elser，V.（编辑）；卢克博士（编辑）；Wolkowicz，H.（编辑），《信号处理中的近距离分裂方法》，第49期，185-212（2011），纽约州纽约市·兹比尔1217.00018 ·doi:10.1007/978-1-4419-9569-8 [13] Daubechies，I.：紧支撑小波的正交基。Commun公司。纯应用程序。数学。41(7), 909-996 (1988). doi:10.1002/cpa.3160410705·Zbl 0644.42026号 ·doi:10.1002/cpa.3160410705 [14] Daubechies，I.，Lu，J.，Wu，H.T.：同步压缩小波变换：一种经验模式分解类工具。申请。计算。谐波分析。30(2), 243-261 (2011). doi:10.1016/j.acha.2010.08.002·Zbl 1213.42133号 ·doi:10.1016/j.acha.2010.08.002 [15] Do，M.，Vetterli，M.：金字塔定向滤波器组和曲线。载于：《2001年图像处理国际会议论文集》，第2卷，第158-161页。IEEE（2001）。文件编号：10.1109/ICP.2001.958075·Zbl 0946.65093号 [16] Dong，W.，Li，X.，Lin，X.Li，Z.：一种用于多光谱和全色遥感图像融合的二维经验模式分解方法。遥感器6（9），8446-8467（2014）。doi:10.3390/rs6098446·doi:10.3390/rs6098446 [17] Dragomiretskiy，K.，Zosso，D.：变分模式分解。IEEE传输。信号处理。62(3), 531-544 (2014). doi:10.1109/TSP.2013.2288675·Zbl 1394.94163号 ·doi:10.1109/TSP.2013.2288675 [18] Dragomiretskiy，K。；佐索，D。；Tai，XC（编辑）；Bae，E.（编辑）；Chan，TF（编辑）；Lysaker，M.（编辑），二维变分模式分解，第8932号，197-208（2015），柏林·doi:10.1007/978-3-319-14612-6_15 [19] Elsey，M.，Wirth，B.：多晶体图像中晶体畸变和晶体缺陷的快速自动检测。多尺度模型。模拟。12(1), 1-24. doi:10.1137/130916515·Zbl 1328.68270号 [20] Esedoglu，S.，Otto，F.：具有任意表面张力的网络的阈值动力学。Commun公司。纯应用程序。数学。68(5), 808-864 (2015). doi:10.1002/cpa.21527·Zbl 1334.82072号 ·doi:10.1002/cpa.21527 [21] Esedoglu，S.，Tsai，Y.H.R.：分段常数Mumford-Shah泛函的阈值动力学。J.计算。物理。211, 367-384 (2006). doi:10.1016/j.jcp.2005.05.027·Zbl 1086.65522号 ·doi:10.1016/j.jcp.2005.05.027 [22] Estellers，V.、Zosso，D.、Bresson，X.、Thiran，J.P.：谐波活动轮廓。IEEE传输。图像处理。23(1), 69-82 (2014). doi:10.1109/TIP.2013.2286326·Zbl 1374.94098号 ·doi:10.1109/TIP.2013.2286326 [23] Fauchreau，N.，Pegram，G.G.S.，Sinclair，S.：球面上的经验模式分解：应用于表面温度变化的空间尺度。水文学。地球系统。科学。12(3), 933-941 (2008). doi:10.5194/hess-12-933-2008年·doi:10.5194/小时-12-933-2008 [24] Flandrin，P.、Gonçalvès，P.和Rilling，G.：EMD等效滤波器组，从解释到应用。摘自：Hilbert-Huang变换及其应用，第57-74页（2005） [25] Gabor，D.：传播理论。J.Inst.Electr.电气。工程第三部分无线电通信。工程93（26），429-457（1946） [26] Garcia-Cardona，C.，Merkurjev，E.，Bertozzi，A.L.，Flenner，A.，Percus，A.G.：使用图上的扩散接口方法进行多类数据分割。IEEE传输。模式分析。机器。智力。36(8), 1600-1613 (2014). doi:10.1109/TPAMI.2014.2300478·Zbl 1329.68222号 ·doi:10.1109/TPAMI.2014.2300478 [27] Georgoulas，G.，Loutas，T.，Stylios，C.D.，Kostopoulos，V.：基于混合集成检测器和经验模式分解的轴承故障检测。机械。系统。信号处理。41(1-2), 510-525 (2013). doi:10.1016/j.ymssp.2013.02.020·doi:10.1016/j.ymssp.2013.02.020 [28] Gilles，J.：多尺度纹理分离。多尺度模型。模拟。10(4), 1409-1427 (2012). doi:10.137/120881579·Zbl 1286.68474号 ·数字对象标识代码：10.1137/120881579 [29] Gilles，J.：经验小波变换。IEEE传输。信号处理。61(16), 3999-4010 (2013). doi:10.1109/TSP.2013.2265222·Zbl 1393.94240号 ·doi:10.1109/TSP.2013.2265222 [30] Gilles，J.、Tran，G.、Osher，S.：二维经验变换。再次访问小波、脊波和曲线。SIAM J.成像科学。7(1), 157-186 (2014). 数字对象标识代码：10.1137/130923774·Zbl 1295.42022号 ·数字对象标识代码：10.1137/130923774 [31] Glowinski，R.，Le Tallec，P.：非线性力学中的增广拉格朗日和算子分裂方法。费城工业和应用数学学会（SIAM）（1989年）·Zbl 0698.73001号 ·doi:10.1137/1.9781611970838 [32] Goldstein，T.，Osher，S.：L1正则化问题的分裂Bregman方法。SIAM J.成像科学。2(2), 323-343 (2009). doi:10.1137/080725891·Zbl 1177.65088号 ·doi:10.1137/080725891 [33] Grafakos，L.：《经典傅立叶分析》，《数学研究生论文》，第249卷。Springer，纽约州纽约市（2009年）。doi:10.1007/978-0-387-09432-8·兹比尔1158.42001 [34] Guo，K.，Labate，D.：使用剪切波的最优稀疏多维表示。SIAM J.数学。分析。39(1), 298-318 (2007). 数字对象标识代码：10.1137/060649781·Zbl 1197.42017年4月20日 ·数字对象标识代码：10.1137/060649781 [35] Han，J.，van der Baan，M.：地震时频分析的经验模式分解。《地球物理学》78（2），O9-O19（2013）。doi:10.1190/geo2012-0199.1·doi:10.1190/geo2012-0199.1 [36] Han，P.，Kurland，A.R.，Giordano，A.N.，Nanayakkara，S.U.，Blake，M.M.，Pochas，C.M.，Weiss，P.S.：头部和尾部：单层的同时暴露和埋藏界面成像。ACS Nano 3（10），3115-3121（2009）。数字对象标识代码：10.1021/nn901030x·数字对象标识代码：10.1021/nn901030x [37] Hestenes，M.R.：乘数法和梯度法。J.优化。理论应用。4（5），303-320（1969年）·Zbl 0174.20705号 ·doi:10.1007/BF00927673 [38] Hou，T.Y.，Shi，Z.：通过稀疏时频表示进行自适应数据分析。高级自适应。数据分析。03(1 & 2), 1-28 (2011). doi:10.1142/S1793536911000647·Zbl 1234.94015号 ·doi:10.1142/S1793536911000647 [39] Hou，T.Y.，Shi，Z.：数据驱动的时间频率分析。申请。计算。谐波分析。35(2), 284-308 (2013). doi:10.1016/j.acha.2012.10.001·Zbl 1336.94019号 ·doi:10.1016/j.acha.2012.10.001 [40] Hou，T.Y.，Shi，Z.：相同频率的多个信号的稀疏时频分解（2015）。arXiv:1507.02037年·Zbl 1378.94007号 [41] Hu，M.，Liang，H.：基于多元经验模式分解的固有模式熵及其在神经数据分析中的应用。认知。Neurodyn公司。5(3), 277-284 (2011). doi:10.1007/s11571-011-9159-8·doi:10.1007/s11571-011-9159-8 [42] Hu，H.，Sunu，J.，Bertozzi，A.L.：使用MBO方案检测羽流的多类图Mumford-Shah模型。在：Tai，X.C.，Bae，E.，Chan，T.F.，Lysaker，M.（编辑）《计算机视觉和模式识别中的能量最小化方法》，《计算机科学讲义》，第8932卷，第209-222页。柏林施普林格（2015）。doi:10.1007/978-3-319-14612-6_16 [43] Huang，N.E.，Shen，Z.，Long，S.R.，Wu，M.C.，Shih，H.H.，Zheng，Q.，Yen，N.C.，Tung，C.C.，Liu，H.H.：非线性和非平稳时间序列分析的经验模式分解和希尔伯特谱。程序。R.Soc.A数学。物理。工程科学。454(1971), 903-995 (1998). doi:10.1098/rspa.1998.0193·Zbl 0945.62093号 ·doi:10.1098/rspa.1998.0193 [44] 拉巴特，D。；Lim，WQ；Kutyniok，G。；魏斯，G。；Papadakis，M.（编辑）；Laine，AF（编辑）；Unser，MA（编辑），使用剪切波的稀疏多维表示，1-9（2005），Bellingham·数字对象标识代码：10.1117/12.613494 [45] Lee，T.S.：使用2D Gabor小波进行图像表示。IEEE传输。模式分析。机器。智力。18(10), 959-971 (1996). 数字对象标识代码：10.1109/34.541406 [46] Leo，M，Piccolo，R.，Distante，C.，Memmolo，P.，Paturzo，M.，Ferraro，P.：多层二维经验模式分解：数字全息中一种新的散斑抑制方法。选择。《工程》53（11），112314（2014）。doi:10.117/1.OE.53.11.112314·doi:10.1117/1.OE.53.11.112314 [47] Mallat，S.：多分辨率信号分解理论：小波表示。IEEE传输。模式分析。机器。智力。11(7), 674-693 (1989). 数字对象标识代码：10.1109/34.192463·Zbl 0709.94650号 ·数字对象标识代码：10.1109/34.192463 [48] Meignen，S.，Perrier，V.：基于约束优化的经验模式分解的新公式。IEEE信号处理。莱特。14(12), 932-935 (2007). doi:10.1109/LSP.2007.904706·doi:10.1109/LSP.2007.904706 [49] Merkurjev，E.，Garcia-Cardona，C.，Bertozzi，A.L.，Flenner，A.，Percus，A.G.：高维数据多类分割的扩散接口方法。申请。数学。莱特。33, 29-34 (2014). doi:10.1016/j.aml.2014.02.008·Zbl 1329.68222号 ·doi:10.1016/j.aml.2014.02.008 [50] Merriman，B.、Bence，J.K.、Osher，S.J.：多连接运动：水平集方法。J.计算。物理。112(2), 334-363 (1994). doi:10.1006/jcph.1994.1105·Zbl 0805.65090号 ·doi:10.1006/jcph.1994.1105 [51] Moore，A.M.，Yeganeh，S.，Yao，Y.，Claridge，S.A.，Tour，J.M.，Ratner，M.A.，Weiss，P.S.：吸附和组装分子的极化率：通过埋入触点测量电导。ACS Nano 4（12），7630-7636（2010）。doi:10.1021/nn102371z·doi:10.1021/nn102371z [52] Nocedal，J.，Wright，S.J.：《数值优化》，第二版。柏林施普林格出版社（2006）·兹比尔1104.65059 [53] Nunes，J.，Bouaoune，Y.，Delechelle，E.，Niang，O.，Bunel，P.：通过二维经验模式分解进行图像分析。图像可视性。计算。21（12），1019-1026（2003）。doi:10.1016/S0262-8856（03）00094-5·Zbl 1040.68717号 ·doi:10.1016/S0262-8856（03）00094-5 [54] Rilling，G.，Flandrin，P.：一个或两个频率？实证模式分解给出了答案。IEEE传输。信号处理。56(1), 85-95 (2008). doi:10.1109/TSP.2007.906771·Zbl 1390.94382号 ·doi:10.1109/TSP.2007.906771 [55] Rilling，G.，Flandrin，P.：取样对经验模式分解的影响。高级自适应。数据分析。01(01), 43-59 (2009). doi:10.1142/S1793536909000023·doi:10.1142/S1793536909000023 [56] Rilling，G.，Flandrin，P.，Gonçalvès，P.：关于经验模式分解及其算法。参加：IEEE-EURASIP非线性信号和图像处理研讨会（2003年）·Zbl 1100.94006号 [57] Rockafellar，R.T.：通过无约束优化解决非线性规划问题的对偶方法。数学。程序。5(1), 354-373 (1973). doi:10.1007/BF01580138·Zbl 0279.90035号 ·doi:10.1007/BF01580138 [58] Ruuth，S.：平均曲率扩散生成运动的高效算法。J.计算。物理。625, 603-625 (1998). doi:10.1006/jcph.1998.6025·Zbl 0946.65093号 ·doi:10.1006/jcph.1998.6025 [59] Schmitt，J.、Pustelnik，N.、Borganta，P.、Flandrin，P.和Condat，L.：《二维Prony-Huang变换：二维光谱分析的新工具》，第24页（2014年）。arxiv公司：1404.7680·Zbl 1374.94333号 [60] Schmitt，J.、Pustelnik，N.、Borgat，P.、Flandrin，P.和Condat，L.：2D Prony-Huang变换：2D光谱分析的新工具。IEEE传输。图像处理。23(12), 5233-5248 (2014). doi:10.1109/TIP.2014.2363000·Zbl 1374.94333号 ·doi:10.1109/TIP.2014.2363000 [61] Sharpley，R.C.，Vatchev，V.：本征模函数分析。施工。大约24（1），17-47（2005）。文件编号：10.1007/s00365-005-0603-z·Zbl 1100.94006号 ·文件编号：10.1007/s00365-005-0603-z [62] Strikwerda，J.C.：有限差分格式和偏微分方程，第2版。SIAM，费城（2004）·Zbl 1071.65118号 ·数字对象标识代码：10.1137/1.9780898717938 [63] Sykes，E.C.H.，Mantooth，B.A.，Han，P.，Donhauser，Z.J.，Weiss，P.S.：底物介导的分子间相互作用：定量单分子分析。美国化学杂志。Soc.127（19），7255-7260（2005）。doi:10.1021/ja0472331·doi:10.1021/ja0472331 [64] Szuts，Z.B.，Blundell，J.R.，Chidicimo，M.P.，Marotzke，J.：垂直模式分解，用于研究北纬26度大西洋的低频内部运动。海洋科学。8(3), 345-367 (2012). doi:10.5194/os-8-345-2012年·doi:10.5194/os-8-345-2012年 [65] Tang，J.，Zhao，L.，Yue，H.，Yu，W.，Chai，T.：基于经验模态分解和偏最小二乘的振动分析。程序。工程16，646-652（2011）。doi:10.1016/j.pron.2011.08.1136·doi:10.1016/j.proeng.2011.08.1136 [66] Tavallali，P.，Hou，T.Y.，Shi，Z.：使用稀疏时频表示方法提取波内信号。多尺度模型。模拟。12(4), 1458-1493 (2014). 数字对象标识代码：10.1137/140957767·Zbl 1380.94062号 ·数字对象标识代码：10.1137/140957767 [67] Thomas，J.C.，Schwartz，J.J.，Hohman，J.N.，Claridge，S.A.，Auluck，H.S.，Serino，A.C.，Spokoyny，A.M.，Tran，G.，Kelly，K.F.，Mirkin，C.A.，Gilles，J.，Osher，S.J.，Weiss，P.S.：二维塑料晶格中的容错对齐偶极子。ACS Nano 9（5），4734-4742（2015）。doi:10.1021/acsnano.5b01329·doi:10.1021/acsnano.5b01329 [68] Thomas，J.C.，Goronzy，D.P.，Dragomiretskiy，K.，Zosso，D.，Gilles，J.，Osher，S.J.，Bertozzi，A.L.，Weiss，P.S.：绘制埋地氢键网络。ACS Nano 10（5），5446-5451（2016）。doi:10.1021/acsnano.6b01717·doi:10.1021/acsnano.6b01717 [69] Unser，M.，Sage，D.，Van De Ville，D.：使用Riesz-Laplace小波变换进行多分辨率单基因信号分析。IEEE传输。图像处理。18(11), 2402-2418 (2009). doi:10.1109/TIP.2009.2027628·Zbl 1371.94541号 ·doi:10.1109/TIP.2009.2027628 [70] Unser，M.，Chenouard，N.，Van De Ville，D.：L2（Rd）中的可操纵金字塔和紧小波框架。IEEE传输。图像处理。20(10), 2705-2721 (2011). doi:10.10109/TIP.2011.2138147·Zbl 1372.42037号 ·doi:10.1109/TIP.2011.2138147 [71] Wu，Z.，Huang，N.E.：集合经验模式分解：一种噪声辅助数据分析方法。高级自适应。数据分析。01(01), 1-41 (2009). doi:10.1142/S1793536909000047·doi:10.1142/S1793536909000047 [72] Wu，H.T.，Flandrin，P.，Daubechies，I.：一个或两个频率？同步挤压解决了这个问题。高级自适应。数据分析。03（01n02），29-39（2011）。doi:10.1142/S179353691100074X·Zbl 1234.94018号 ·doi:10.1142/S179353691100074X [73] Yan，M.：使用盲修复恢复脉冲噪声和混合高斯脉冲噪声破坏的图像。SIAM J.成像科学。6(3), 1227-1245 (2013). doi:10.1137/12087178X·Zbl 1281.65045号 ·doi:10.137/12087178X [74] Yang，H.，Ying，L.：用于2D模式分解的同步压缩波包变换。SIAM J.成像科学。6(4), 1979-2009 (2013). 数字对象标识代码：10.1137/120891113·Zbl 1282.65036号 ·数字对象标识代码：10.1137/120891113 [75] Yang，H.，Lu，J.，Ying，L.：使用二维同步压缩变换进行晶体图像分析，第27页（2014年）。arxiv:1402.1262号·Zbl 1336.74016号 [76] Yugay，D.，Goronzy，D.P.，Kawakami，L.M.，Claridge，S.A.，Song，T.B.，Yan，Z.，Xie，Y.H.，Gilles，J.，Yang，Y.，Weiss，P.S.：β淀粉样肽中的铜离子结合位点。纳米Lett。16(10), 6282-6289 (2016). doi:10.1021/acs.nanolett.6b02590·doi:10.1021/acs.nanolett.6b02590 [77] Zhu，M.，Wright，S.J.，Chan，T.F.：基于双重性的全变分正则图像恢复算法。计算。最佳方案。申请。47(3), 377-400 (2010). doi:10.1007/s10589-008-9225-2·Zbl 1208.90165号 ·doi:10.1007/s10589-008-9225-2 [78] Zosso，D.、An，J.、Stevick，J.，Takaki，N.、Weiss，M.、Slaughter，L.S.、Cao，H.H.、Weiss，P.S.、Bertozzi，A.L.：具有动态伪影检测和偏差校正的图像分割。AIMS反问题成像杂志，第24页（2017年）（已接受）·Zbl 1407.68524号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。