×

二维传输网络中的最佳微模式及其与图像修复的关系。 (英语) Zbl 1390.90095号

小结:我们考虑两种不同的交通网络变分模型:所谓的分支交通问题和城市规划问题。基于Mumford-Shah图像修复的一种新关系和该领域开发的技术,我们证明了在二维情况下,高度非凸的网络优化任务都可以转化为凸变分问题,从分析和数值角度来看,这可能非常有用。作为凸公式的应用,我们使用它进行数值模拟(据我们所知,这是第一次对城市规划进行数值处理),并且我们证明了与已知上限匹配的网络成本的下限(根据模型参数中的成本如何缩放)这有助于更好地理解最佳网络及其最低成本。

MSC公司:

90B10型 运筹学中的确定性网络模型
90磅06 运输、物流和供应链管理
20年第49季度 几何测量理论环境中的变分问题
94A08型 信息与通信理论中的图像处理(压缩、重建等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alberti G.、BouchittéG.、Dal Maso G.:Mumford-Shah函数和自由间断问题的校准方法。计算变量部分差异。埃克。16(3), 299-333 (2003) ·Zbl 1015.49008号 ·doi:10.1007/s005260100152
[2] Ambrosio,L.,Fusco,N.,Pallara,D.:有界变差函数和自由间断问题。牛津数学专著。牛津大学出版社,纽约,2000年·Zbl 0957.49001号
[3] Ambrosio L.:一类新变分问题的存在性理论。架构(architecture)。理性力学。分析。111(4), 291-322 (1990) ·Zbl 0711.49064号 ·doi:10.1007/BF00376024
[4] Brancolini,A.,Buttazzo,G.:质量运输问题的最优网络。ESAIM控制优化。计算变量11(1),88-101(电子),2005·Zbl 1103.49002号
[5] Bernot M.,Caselles V.,Morel J.-M.:分支运输网络的结构。计算变量部分差异。埃克。32(3), 279-317 (2008) ·Zbl 1146.49035号 ·doi:10.1007/s00526-007-0139-0
[6] Bernot,M.,Caselles,V.,Morel,J.-M.:《最佳运输网络》,数学课堂讲稿第1955卷。施普林格,柏林,2009年;模型和理论·兹比尔1163.90001
[7] Boyle J.P.,Dykstra R.L.:一种在希尔伯特空间中寻找凸集交集投影的方法。预订单限制统计推断37,28-47(1986)·Zbl 0603.49024号 ·doi:10.1007/978-1-4613-9940-7_3
[8] Bella,P.,Goldman,M.:立方体到四方体相变拐角处的成核势垒。程序。R.Soc.爱丁堡。第节。数学。145(4), 715-724, 2015 ·Zbl 1327.74126号
[9] Bella P.,Kohn R.V.:环形薄膜中压缩应力导致的褶皱。普通纯应用程序。数学。67(5),693-747(2014)·Zbl 1302.74105号 ·doi:10.1002/cpa.21471
[10] Bedrossian J.,Kohn R.V.:柔顺基底上压缩薄膜中的气泡图案和能量最小化。普通纯应用程序。数学。68(3), 472-510 (2015) ·Zbl 1442.74123号 ·doi:10.1002/cpa.21540
[11] 关于图像分割中边缘的规则性。Ann.Inst.H.PoincaréAna。《非利奈尔》13(4),485-528(1996)·Zbl 0883.49004号 ·doi:10.1016/S0294-1449(16)30111-1
[12] Bonafini,M.,Orlandi,G.,Oudet,E.:一维连通集上泛函的变分逼近:平面情况。https://arxiv.org/abs/1610.03839, 2017 ·Zbl 1404.49006号
[13] Buttazzo,G.,Pratelli,A.,Solimini,S.,Stepanov,E.:《通过大众运输优化城市网络》,数学讲义1961卷。施普林格,柏林,2009·Zbl 1190.90003号
[14] Brancolini A.,Solimini S.:关于景观功能的Hölder规律。接口自由绑定。13(2), 191-222 (2011) ·Zbl 1220.49022号 ·doi:10.4171/IFB/254
[15] Brancolini A.,Solimini S.:分形规律对最佳灌溉模式的影响。数学杂志。Pures应用程序。(9) 102(5), 854-890 (2014) ·兹比尔1302.49063 ·doi:10.1016/j.matpur.2014.02.008
[16] Brancolin A.,Wirth B.:分支交通和城市规划问题的等效公式。数学杂志。Pures应用程序。106(4), 695-724 (2016) ·Zbl 1345.49055号 ·doi:10.1016/j.matpur.2016.03.008
[17] Brancolin A.,Wirth B.:传输网络中微模式的最佳能量缩放。SIAM J.数学。分析。49(1), 311-359 (2017) ·Zbl 1394.49044号 ·doi:10.1137/15M1050227
[18] Chan,A.,Conti,S.:具有\[{\rm SO(2)}\]SO(1)不变性的形状记忆合金模型中的能量标度和分支微结构。数学。模型方法应用。科学。2015年10月25日(6)1091-1124·Zbl 1311.49030号
[19] Choksi R.,Conti S.,Kohn R.V.,Otto F.:I型超导体中间态开始和破坏期间的基态能量标度定律。普通纯应用程序。数学。61(5), 595-626 (2008) ·兹比尔1142.82031 ·doi:10.1002/cpa.20206
[20] Chan T.F.,埃塞多lu S.,Nikolova M.:寻找图像分割和去噪模型的全局极小值的算法。SIAM J.应用。数学。66(5), 1632-1648 (2006) ·Zbl 1117.94002号 ·doi:10.1137/040615286
[21] Chambolle,A.:L1中泛函下半连续包络的凸表示。J.凸分析。8(1), 149-170, 2001 ·Zbl 0977.49007号
[22] Choksi R.,Kohn R.V.,Otto F.:单轴铁磁体中的畴分支:最小能量的标度律。通信数学。物理学。201(1), 61-79 (1999) ·Zbl 1023.82011年 ·doi:10.1007/s002200050549
[23] Choksi R.、Kohn R.V.、Otto F.:I型超导体中间状态下的能量最小化和磁通畴结构。非线性科学杂志。14(2), 119-171 (2004) ·Zbl 1136.82044号 ·doi:10.1007/s00332-004-0568-2
[24] Chambolle A.,Pock T.:凸问题的一阶原对偶算法,用于成像。数学杂志。成像视觉。,40(1), 120-145 (2010) ·Zbl 1255.68217号 ·doi:10.1007/s10851-010-0251-1
[25] Cremers D.,Strekalovskiy E.:总循环变化和概括。数学杂志。成像视觉。47(3), 258-277 (2013) ·Zbl 1298.94011号 ·doi:10.1007/s10851-012-0396-1
[26] Dal Maso G.,Morel J.-M.,Solimini S.:图像分割中的变分方法:存在性和近似结果。数学学报。168(1-2), 89-151 (1992) ·兹比尔0772.49006 ·doi:10.1007/BF02392977
[27] Evans,L.C.,Gariepy,R.F.:函数的测度理论和精细特性。高等数学研究。CRC出版社,博卡拉顿,1992年·Zbl 0804.28001号
[28] Goldman M.,Zwicknagl B.:外延应变晶体薄膜的标度定律和简化模型。SIAM J.数学。分析。46(1), 1-24 (2014) ·Zbl 1287.49015号 ·doi:10.1137/120897250
[29] Knüpfer H.,Kohn R.V.,Otto F.:立方到四方相变的成核势垒。普通纯应用程序。数学。66(6), 867-904 (2013) ·Zbl 1322.74057号 ·doi:10.1002/第21448页
[30] Kohn,R.V.,Müller,S.:奥氏体孪晶马氏体界面附近孪晶的分支。菲洛斯。Mag.A,1992年·Zbl 0711.49064号
[31] Kohn R.V.,Müller S.:相干相变中的表面能和微观结构。普通纯应用程序。数学。47(4), 405-435 (1994) ·Zbl 0803.49007号 ·doi:10.1002/cpa.3160470402
[32] Kohn,R.V.,Wirth,B.:单轴载荷柔度最小化的最佳精细结构。程序。R.Soc.伦敦。A: 数学。物理学。工程科学。470(2170), 2014 ·Zbl 1383.74073号
[33] Kohn,R.V.,Wirth,B.:剪切荷载柔度最小化的最佳精细结构。普通纯应用程序。数学。2015 ·Zbl 1383.74073号
[34] Mumford D.,Shah J.:分段光滑函数和相关变分问题的最佳逼近。Commun公司。纯应用程序。数学。42(5), 577-685 (1989) ·Zbl 0691.49036号 ·doi:10.1002/cpa.3160420503
[35] Morel J.-M,Santambrogio F.:最佳灌溉模式的规律。架构(architecture)。定额。机械。分析。195(2), 499-531 (2010) ·Zbl 1185.35300号 ·doi:10.1007/s00205-008-0210-9
[36] Maddalena F.、Solimini S.、Morel J.-M.:灌溉模式的变化模型。接口自由绑定。5(4), 391-415 (2003) ·Zbl 1057.35076号 ·doi:10.4171/IFB/85
[37] Oudet E.,Santambrogio F.:支链运输和应用的Modica-Mortola近似。架构(architecture)。定额。机械。分析。201(1), 115-142 (2011) ·Zbl 1263.49062号 ·doi:10.1007/s00205-011-0402-6
[38] Pock,T.、Chambolle,A.、Bischof,H.、Cremers,D.:计算最小分区的凸松弛方法。2009年IEEE计算机视觉和模式识别会议(CVPR)·Zbl 1202.49031号
[39] Pock,T.,Cremers,D.,Bischof,H.,Chambolle,A.:最小化mumford-shah泛函的算法。2009年IEEE第12届国际计算机视觉会议,第1133-1140页,2009年·Zbl 0883.49004号
[40] Pock T.,Cremers D.,Bischof H.,Chambolle A.:带凸正则化的变分模型的整体解。SIAM J.成像科学。3(4), 1122-1145 (2010) ·Zbl 1202.49031号 ·doi:10.1137/090757617
[41] Santambrogio F.:最佳渠道网络、景观功能和分支运输。接口自由绑定。9(1),149-169(2007)·Zbl 1138.90339号 ·doi:10.4171/IFB/160
[42] Xia Q.:与运输问题有关的最佳路径。Commun公司。康斯坦普。数学。5(2), 251-279 (2003) ·Zbl 1032.90003号 ·doi:10.1142/S0219970300094X
[43] 夏秋:最优运输路径的内在规律。计算变量部分差异。埃克。20(3), 283-299 (2004) ·1080.90008赞比亚比索 ·doi:10.1007/s00526-003-0237-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。