×
马西莫·萨内蒂;瓦莱里亚·鲁杰罗;米兰达（Michele jun）。

图像分割的二阶函数的数值最小化。 （英语） Zbl 1470.94026号

Commun公司。非线性科学。数字。模拟。 36, 528-548 (2016).
摘要：本文讨论了Ambrosio、Faina和March给出的Blake-Zisserman泛函变分逼近的数值最小化问题。我们的方法利用目标泛函的紧致矩阵形式及其分解为二次稀疏凸子问题。这种结构非常适合使用块坐标下降法，该方法通过预处理共轭梯度算法的几次迭代循环确定相对于变量块的下降方向。我们证明了计算出的搜索方向是梯度相关的，并且通过方便的步长，我们得到了生成序列的任何极限点都是目标泛函的驻点。通过对不同数据集（包括真实图像、合成图像和数字表面模型）的广泛实验，我们可以得出以下结论：（1）数值方法在精度和计算时间方面具有令人满意的性能；（2） 所提出的离散泛函的极小值保持了Blake-Zisserman泛函预期的良好几何性质，即它能够检测图像中的一阶和二阶边缘边界，并且（3）该方法允许大图像的分割。

引用于11文件

MSC公司：

94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

Blake-Zisserman功能;变分分割;边缘油脂检测;块坐标下降法
PDF格式BibTeX公司 XML格式引用
\textit{M.Zanetti}等人，Commun。非线性科学。数字。模拟。36、528--548（2016；Zbl 1470.94026）
全文： 内政部 链接

参考文献：

[1] Witkin，A.P.，《尺度空间滤波：多尺度描述的新方法》，IEEE声学、语音和信号处理国际会议论文集，ICASSP’84，第9卷，150-153（1984），IEEE
[2] 佩罗纳，P。；Malik，J.，使用各向异性扩散的尺度空间和边缘检测，IEEE Trans-Pattern Ana Mach Intell，12，7，629-639（1990）
[3] 鲁丁，L.I。；Osher，S.，《具有自由局部约束的基于总变差的图像恢复》，IEEE图像处理国际会议论文集，ICIP-94，第1卷，31-35（1994），IEEE
[4] Weickert，J.，《图像处理中的各向异性扩散》，欧洲工业数学联合会（1998），B.G.Teubner:B.G.Tuubner Stuttgart·Zbl 0886.68131号
[5] Catté，F。；狮子，P.-L。；莫雷尔，J.-M。；Coll，T.，《非线性扩散的图像选择性平滑和边缘检测》，SIAM J Numer Anal，29，1，182-193（1992）·Zbl 0746.65091号
[6] 芒福德，D。；Shah，J.，《分段光滑函数的最优逼近及其相关变分问题》，Comm Pure Appl Math，42，5，577-685（1989）·Zbl 0691.49036号
[7] De Giorgi，E.，《变分法中的自由不连续性问题》，《纯数学和应用数学的前沿》，55-62（1991），荷兰北部：阿姆斯特丹北部·Zbl 0758.49002号
[8] 卡沃尔，B.，《图像处理中从芒福德-沙阿到佩罗纳-马利克》，《数学方法应用科学》，27，15，1803-1814（2004）·Zbl 1060.35054号
[9] De Giorgi，E。；Carriero，M。；Leaci，A.，自由不连续集最小问题的存在性定理，Arch Ration Mech Anal，108，3，195-218（1989）·Zbl 0682.49002号
[10] Ambrosio，L。；富斯科，N。；Pallara，D.，《有界变分函数和自由不连续性问题》，牛津数学专著（2000），牛津大学出版社：克拉伦登出版社，牛津大学出版公司纽约·Zbl 0957.49001号
[11] Ambrosio，L。；Tortorelli，V.M.，椭圆泛函通过Γ-收敛对依赖于跳跃的泛函的逼近，Comm Pure Appl Math，43，8，999-1036（1990）·Zbl 0722.49020号
[12] 莫迪卡，L。；Mortola，S.，Un esempio di\（Γ\）-convergenza，Bollettino Unione Matematica Italiana，14，B，285-299（1977）·Zbl 0356.49008号
[13] Bellettini，G。；Coscia，A.，自由不连续问题的离散逼近，Numer Funct Anal Optim，15，3-4201-224（1994）·Zbl 0806.49002号
[14] D'Ambra，P。；Tartaglione，G.，用广义松弛法解决图像分割的Ambrosio-Tortorelli模型，Commun非线性科学数值模拟，20，3，819-831（2015）
[15] Chambolle，A。；Dal Maso，G.，二维Mumford-Shah泛函的离散近似，M2AN数学模型数值分析，33，4，651-672（1999）·Zbl 0943.49011号
[16] 布尔丁，B。；Chambolle，A.，Mumford-Shah泛函自适应有限元近似的实现，数值数学，85，4，609-646（2000）·Zbl 0961.65062号
[17] Pock，T。；Cremers，D。；比肖夫，H。；Chambolle，A.，最小化Mumford-Shah泛函的算法，第12届计算机视觉国际会议论文集，2009 IEEE，1133-1140（2009），IEEE
[18] 陈，T.F。；Vese，L.A.，图像处理中最小化Mumford-Shah函数的水平集算法，IEEE计算机视觉变分和水平集方法研讨会论文集，2001，161-168（2001），IEEE
[19] Braides，A.，自由不连续问题的近似。自由不连续问题的近似，数学讲义，第1694卷（1998），Springer-Verlag:Springer-Verlag Berlin·Zbl 0909.49001号
[20] A.布莱克。；Zisserman，A.，《视觉重建》，麻省理工学院人工智能系列丛书（1987年）
[21] Carriero，M。；Farina，A。；Sgura，I.，《自由不连续性问题框架下的图像分割》，《变化微积分：E.De Giorgi的数学遗产主题》，《变分微积分：E.De Giogi的数学继承主题》，Quaderni di matematica，第14卷，86-133（2004），《数学启蒙》，那不勒斯第二大学：数学系，那不勒斯卡塞塔第二大学·Zbl 1063.68685号
[22] Carriero，M。；利奇，A。；Tomarelli，F.，图像分割中的二阶模型：Blake和Zisserman泛函，不连续结构的变分方法（Como，1994）。不连续结构的变分方法（Como，1994），非线性微分方程及其应用进展，第25卷，57-72（1996），Birkhäuser:Birkháuser Basel·Zbl 0915.49004号
[23] Carriero，M。；利奇，A。；Tomarelli，F.，Blake和Zisserman函数的强极小值，Ann Scuola Norm Sup Pisa Cl Sci（4），25，1-2，257-285（1997）·Zbl 1015.49010号
[24] Boccellari，T。；Tomarelli，F.，Blake和Zisserman函数极小值的一般唯一性，Rev Mat Complut，26，2361-408（2013）·Zbl 1334.49113号
[25] Carriero，M。；利奇，A。；Tomarelli，F.，Blake&Zisserman泛函的均匀密度估计，离散Contin Dyn系统，31，4，1129-1150（2011）·Zbl 1242.49043号
[26] Carriero，M。；利奇，A。；Tomarelli，F.，Blake和Zisserman泛函的Euler方程，Calc-Var偏微分Equ，32，1，81-110（2008）·Zbl 1138.49021号
[27] Carriero，M。；利奇，A。；Tomarelli，F.，Blake和Zisserman泛函的候选局部极小值，《数学纯粹应用杂志》（9），96，1，58-87（2011）·Zbl 1218.49029号
[28] Carriero，M。；利奇，A。；Tomarelli，F.，Blake Zisserman泛函调查，米兰数学杂志，83，2397-420（2015）·Zbl 1330.49010号
[29] Carriero，M。；利奇，A。；Tomarelli，F.，通过自由间断Dirichlet问题的变分近似进行图像修复，Adv Calc Var，7，3，267-295（2014）·Zbl 1296.49024号
[30] 萨内蒂，M。；Vitti，A.，数字表面模型分割的Blake-Zisserman模型，摄影测量、遥感和空间信息科学ISPRS年鉴，第II-5/W2卷，355-360（2013）
[31] De Giorgi，E。；Franzoni，T.，Su un tipo di convergenza variazionale，Atti Accad Naz Lincei Rend Cl Sci Fis Mat Natur（8），58，6，842-850（1975）·Zbl 0339.49005号
[32] Dal Maso，G.，《Γ收敛简介，非线性微分方程及其应用的进展》，8（1993），Birkhäuser:Birkháuser Boston，Inc.，马萨诸塞州波士顿·Zbl 0816.49001号
[33] Braides，A.，（Γ）-初学者的收敛性\（Γ\）-初学者收敛，《牛津数学及其应用系列讲座》，第22卷（2002），牛津大学出版社：牛津大学出版社·Zbl 1198.49001号
[34] 德尔·皮耶罗，G。；Lancioni，G。；March，R.，《断裂力学的变分模型：数值实验》，《机械物理固体杂志》，55，12，2513-2537（2007）·Zbl 1166.74413号
[35] Bellettini，G。；Coscia，A.，函数依赖于跳跃和角点的近似，Boll Un Mat Ital B（7），8，1，151-181（1994）·兹伯利0808.49014
[36] Ambrosio，L。；Faina，L。；March，R.，计算机视觉中二阶自由不连续问题的变分近似，SIAM J Math Anal，32，611711-1997（2001），（电子版）·Zbl 0996.46014号
[37] Hansen，P.C。；Nagy，J.G。；O'Leary，D.P.，《去模糊图像，算法基础》，工业和应用数学学会（SIAM），第3卷（2006年），宾夕法尼亚州费城，ISBN 978-0-898716-18-4；0-89871-618-7. 矩阵、谱和滤波·Zbl 1112.68127号
[38] Chambolle，A。；卡塞勒斯，V。；Cremers，D。；Novaga，M。；Pock，T.，《图像分析总变差介绍》，稀疏恢复的理论基础和数值方法。稀疏恢复的理论基础和数值方法，Radon Ser。计算。申请。数学。，第9卷，263-340（2010），沃尔特·德格鲁伊特：沃尔特·德格鲁伊特柏林·兹比尔1209.94004
[39] 格里波，L。；Sciandone，M.，无约束优化的全局收敛块坐标技术，Optim Methods Softw，10，4，587-637（1999）·Zbl 0940.65070号
[40] 霍恩，R.A。；Johnson，C.R.，矩阵分析（2013），剑桥大学出版社：剑桥大学出版社·Zbl 1267.15001号
[41] 福拉尼，G。；Nardinocchi，C。；Scaioni，M。；Zingaretti，P.，《激光雷达原始数据的完整分类和建筑物的三维重建》，Pattern Ana Appl，8，4，357-374（2006）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。