×

成像中的统计多分辨率Dantzig估计:基本概念和算法框架。 (英语) Zbl 1314.62094号

摘要:在本文中,我们研究了“信号+噪声”模型中函数的全自动和局部自适应估计,其中回归函数可能会被线性算子(例如卷积)模糊。为此,我们引入了一个通用类统计多分辨率估计器并开发一个计算这些的算法框架。这里我们指的是定义为带(ell_{infty})型约束的凸优化问题的解的估计量。我们将交替方向乘数法与Dykstra算法相结合,用于计算凸集交点上的正交投影,并证明了数值收敛性。通过成像和信号检测的各种例子说明了所提出的方法的能力。

MSC公司:

62G05型 非参数估计
68单位10 图像处理的计算方法
90C06型 数学规划中的大尺度问题
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aujol,J.-F.、Aubert,G.、Blanc-Féraud,L.和Chambolle,A.(2005年)。图像分解为有界变化分量和振荡分量。,数学杂志。成像视觉22 71-88·Zbl 1371.94031号 ·doi:10.1007/s10851-005-4783-8
[2] Becker,S.、CandèS,E.和Grant,M.(2011年)。凸锥问题的模板及其在稀疏信号恢复中的应用。,数学。程序。计算。3 165-218. ·兹比尔1257.90042 ·doi:10.1007/s12532-011-0029-5
[3] Bertalmio,M.、Caselles,V.、Rouge,B.和Solé,A.(2003年)。基于电视的局部约束图像恢复。,科学杂志。计算。19 95-122. 为纪念斯坦利·奥舍六十岁生日发行特别版·Zbl 1034.49036号 ·doi:10.1023/A:1025391506181
[4] Bickel,P.J.、Ritov,Y.和Tsybakov,A.B.(2009年)。同时分析套索和Dantzig选择器。,安。统计师。37 1705-1732. ·Zbl 1173.62022号 ·doi:10.1214/08-AOS620
[5] Boyle,J.P.和Dykstra,R.L.(1986年)。一种在希尔伯特空间中求凸集交集投影的方法。在中,按顺序推进限制了统计推断(爱荷华州爱荷华市,1985年)。统计中的课堂笔记。37 28-47. 柏林施普林格·Zbl 0603.49024号 ·doi:10.1007/978-1-4613-9940-7_3
[6] Boysen,L.、Kempe,A.、Liebscher,V.、Munk,A.和Wittich,O.(2009年)。跳跃型最小二乘估计的一致性和收敛速度。,安。统计师。37 157-183. ·Zbl 1155.62034号 ·doi:10.1214/07-AOS558
[7] Candès,E.和Tao,T.(2007年)。Dantzig选择器:当p远大于n时的统计估计。安。统计师。35 2313-2351. ·Zbl 1139.62019号 ·doi:10.1214/09053606000001523
[8] Chen,S.S.、Donoho,D.L.和Saunders,M.A.(2001)。基于基追踪的原子分解。,SIAM评论43 129-159·Zbl 0979.94010号 ·doi:10.1137/S003614450037906X
[9] Csiszár,I.(1991)。为什么是最小平方和最大熵?线性反问题推理的公理方法。,安。统计师。19 2032-2066. ·Zbl 0753.62003号 ·doi:10.1214/aos/1176348385
[10] Davies,P.L.和Kovac,A.(2001年)。局部极值、运行、字符串和多分辨率。,安。统计师。29 1-65. 经过作者的讨论和反驳·Zbl 1029.62038号 ·doi:10.1214/aos/996986501
[11] Davies,P.L.和Kovac,A.(2004)。密度、光谱密度和形态。,安。统计师。32 1093-1136. ·Zbl 1093.62042号 ·doi:10.1214/009053604000000364
[12] Davies,P.L.、Kovac,A.和Meise,M.(2009)。非参数回归、置信区和正则化。,安。统计师。37 2597-2625. ·Zbl 1173.62023号 ·doi:10.1214/07-AOS575
[13] Deutsch,F.和Hundal,H.(1994年)。Dykstra循环投影算法的收敛速度:多面体情况。,数字。功能。分析。最佳方案。15 537-565. ·Zbl 0807.41019号 ·doi:10.1080/01630569408816580
[14] Dobson,D.C.和Vogel,C.R.(1997)。全变分去噪迭代方法的收敛性。,SIAM J.数字。分析。34 1779-1791. ·Zbl 0898.65034号 ·doi:10.1137/S003614299528701X
[15] Dong,Y.、Hintermüller,M.和Rincon-Camacho,M.(2011年5月)。多尺度全变分图像恢复模型中正则化参数的自动选择。,数学杂志。成像视力40 82-104(23)·兹比尔1255.68230 ·doi:10.1007/s10851-010-0248-9
[16] Dümbgen,L.和Johns,R.B.(2004)。使用符号检验的等渗中值曲线的置信带。,J.计算。图表。统计13 519-533·doi:10.1198/1061860043506
[17] Dümbgen,L.和Spokoiny,V.G.(2001)。定性假设的多尺度测试。,安。统计师。29 124-152·兹比尔1029.62070 ·doi:10.1214/aos/996986504
[18] Dümbgen,L.和Walther,G.(2008)。关于密度的多尺度推断。,安。统计师。36 1758-1785. ·Zbl 1142.62336号 ·doi:10.1214/07-AOS521
[19] Ekeland,I.和Temam,R.(1976年)。,凸分析和变分问题。数学及其应用研究1。北霍兰德出版公司,阿姆斯特丹-奥克斯福德·Zbl 0322.90046号
[20] Fortin,M.和Glowinski,R.(1983)。,增广拉格朗日方法。数学及其应用研究15。北荷兰出版公司,阿姆斯特丹。边界值问题数值解的应用,由B.Hunt和D.C.Spicer从法语翻译而来·Zbl 0525.65045号
[21] Frick,K.、Marnitz,P.和Munk,A.(2010年)。反问题的统计多分辨率形状约束正则化:渐近分析技术报告。可从、获取·Zbl 1250.47009号
[22] Frick,K.和Scherzer,O.(2010年)。用非平稳增广拉格朗日方法正则化不适定线性方程。,J.积分方程应用。22 217-257. ·Zbl 1203.90156号 ·doi:10.1216/JIE-2010-22-2217
[23] Gaffke,N.和Mathar,R.(1989年)。基于对偶的循环投影算法。,梅特里卡36 29-54·兹比尔0676.90054 ·doi:10.1007/BF02614077
[24] Grasmair,M.(2007)。张弦算法与BV正则化的等价性。,数学杂志。成像视觉27 59-66·Zbl 1478.94041号 ·doi:10.1007/s10851-006-9796-4
[25] Hawkins,D.M.和Wixley,R.A.J.(1986年)。关于卡方变量到正态性的转换的一个注记。,阿默尔。统计师。40 296-298.
[26] Hell,S.W.(2007)。远场光学纳米技术。,科学316 1153-1158。
[27] Hell,S.W.和Wichmann,J.(1994)。通过受激发射打破衍射分辨率极限:受激发射完成荧光显微镜。,选择。莱特。19 780-782.
[28] Hotz,T.、Marnitz,P.、Stichtenoth,R.、Davies,L.、Kabluchko,Z.和Munk,A.(2012)。基于统计多分辨率准则的局部自适应图像去噪。,计算。统计数据An.56 543-558·Zbl 1239.62116号
[29] James,G.M.、Radchenko,P.和Lv,J.(2009年)。DASSO:Dantzig选择器和套索之间的连接。,J.R.统计社会服务。B统计方法。71 127-142. ·兹比尔1231.62129 ·文件编号:10.1111/j.1467-9868.2008.00668.x
[30] Kabluchko,Z.(2011年)。标准高斯噪声的极值。,随机过程。申请。121 515-533. ·Zbl 1225.60084号 ·doi:10.1016/j.spa.2010.11.007
[31] Kabluchko,Z.和Munk,A.(2009年)。关于多维数组标准化随机游动增量最大值的邵定理。,ESAIM概率。《美国联邦法律大全》第13卷第409-416页·Zbl 1188.60014号 ·doi:10.1051/ps:2008020
[32] Kaipio,J.和Somersalo,E.(2005)。,统计和计算逆问题。应用数学科学160。Springer Verlag,纽约·Zbl 1068.65022号
[33] Lu,Z.、Pong,T.K.和Zhang,Y.(2010)。寻找Dantzig选择器技术报告的交替方向方法。可从、获取·Zbl 1255.6206号
[34] Mammen,E.和van de Geer,S.(1997年)。局部自适应回归样条。,安。统计师。25 387-413. ·兹比尔0871.62040 ·doi:10.1214/aos/1034276635
[35] Meyer,Y.(2001)。,图像处理中的振荡模式和非线性演化方程。大学讲座系列22。美国数学学会,普罗维登斯,RI。第十五届院长杰奎琳·刘易斯纪念讲座·Zbl 0987.35003号
[36] Mildenberger,T.(2008)。非参数回归中多分辨率准则的几何解释。,J.非参数。《美国联邦法律大全》第20卷第1048-5252页·Zbl 1147.62037号 ·网址:10.1080/10485250802360994
[37] Mohler,G.O.、Bertozzi,A.L.、Goldstein,T.A.和Osher,S.J.(2011)。二维最大惩罚似然估计的快速TV正则化。,J.计算。图表。统计20 479-491·文件编号:10.1198/jcgs.2010.09048
[38] Munk,A.、Bissantz,N.、Wagner,T.和Freitag,G.(2005)。关于协变量为高维时非参数回归中基于差分的方差估计。,J.R.统计社会服务。B统计方法。67 19-41. ·Zbl 1060.62047号 ·数字对象标识代码:10.1111/j.1467-9868.2005.00486.x
[39] Pawley,J.B.(2006)。,生物共焦显微镜手册。斯普林格。
[40] Polzehl,J.和Spokoiny,V.G.(2000)。自适应权重平滑及其在图像恢复中的应用。,J.R.统计社会服务。B统计方法。62 335-354. ·Zbl 04558575号 ·doi:10.1111/1467-9868.00235
[41] Romberg,J.K.(2008)。Dantzig选择器和广义阈值。在中,CISS 22-25。电气与电子工程师协会。
[42] Siegmund,D.和Yakir,B.(2000年)。扫描统计的空分布的尾部概率。,伯努利6 191-213·Zbl 0976.62048号 ·doi:10.2307/3318574
[43] Tibshirani,R.(1994)。通过套索进行回归收缩和选择。,J.R.统计社会服务。B统计方法。58 267-288之间·Zbl 0850.62538号
[44] Vogel,C.R.(2002)。,反问题的计算方法。应用数学前沿23。宾夕法尼亚州费城工业和应用数学学会(SIAM),附H.T.Banks的前言·兹比尔1008.65103 ·数字对象标识代码:10.1137/1.9780898717570
[45] Wang,Z.、Bovik,A.C.、Sheikh,H.R.和Simoncelli,E.P.(2004)。图像质量评估:从错误可见性到结构相似性。,IEEE传输。图像处理。13 600-612.
[46] Xu,S.(2000)。多面体情况下Dykstra循环投影算法收敛速度的估计。,数学学报。申请。Sinica(英语Ser.)16 217-220·Zbl 0980.90500号 ·doi:10.1007/BF02677683
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。