×
斯坦尼斯拉夫·哈里萨诺夫;斯维托扎尔·马格诺夫;潘乔·马里诺夫;亚沃·武托夫

基于最佳一致多项式逼近（x^{-1/2}）的线性系统解算器的体积约束两相分割方法。 （英语） Zbl 1348.65058号

J.计算。申请。数学。 310, 115-128 (2017).
摘要：体积约束图像分割旨在通过将感兴趣的下划线对象的物理信息纳入分割问题的数学建模中来提高图像重建的质量。在本文中，我们开发了一个用于3D两相图像分割的通用框架，该框架基于非局部正则化子的约束最小化，其欧拉-拉格朗日导数是与图像体素相关的加权图的离散图拉普拉斯算子。它需要在图像域中方便地改变基，对其优化函数进行元素分解。利用一元多项式逼近技术，我们证明了变换矩阵不需要显式计算，并且它的作用可以用合适的矩阵多项式很好地逼近。误差与域大小无关，因此我们的方法适用于高分辨率数据。该模型允许将任意线性项添加到优化函数中，以增加对输出的控制，特别是将其标量积与另一个已知的分段向量相加。这种“混合”过程可以显著提高每个相关细分的个人质量。

引用于4文件

MSC公司：

65D18天 计算机图形学、图像分析和计算几何的数值方面
65K10码 数值优化和变分技术
2005年5月 并行数值计算
49立方米 基于非线性规划的数值方法
90C25型 凸面编程

关键词：

原对偶算法;图像分割;最佳一致逼近;并行算法;约束凸优化;图像重建

软件：

抓斗切割
PDF格式BibTeX公司 XML格式引用
\textit{S.Harizanov}等人，《计算杂志》。申请。数学。310、115-128（2017年；Zbl 1348.65058）
全文： 内政部

参考文献：

[1] 芒福德，D。；Shah，J.，分段光滑函数的最佳逼近和相关变分问题，Comm.Pure Appl。数学。，42, 5, 577-685 (1989) ·Zbl 0691.49036号
[3] 蔡，X。；Chan，R。；Zeng，T.，使用Mumford-Shah模型的凸变量和阈值的两阶段图像分割方法，SIAM J.Imag。科学。，6, 1, 368-390 (2013) ·兹比尔1283.52011
[4] Chan，T。；Vese，L.，《无边活动轮廓》，IEEE Trans。图像处理。，10, 2, 266-277 (2001) ·Zbl 1039.68779号
[5] Vese，L。；Chan，T.，《使用Mamford和Shah模型进行图像分割的多阶段水平集框架》，国际计算机杂志。视觉。，50, 3, 271-293 (2002) ·Zbl 1012.68782号
[6] Chan，T。；Esedolgu，S。；Nikolova，M.，《寻找图像分割和去噪模型全局极小值的算法》，SIAM J.Appl。数学。，66, 5, 1632-1648 (2006) ·Zbl 1117.94002号
[7] 布列松，X。；Esedoglu，S。；范德盖恩斯特，P。；Thiran，J。；Osher，S.，《活动轮廓/蛇模型的快速全局最小化》，J.Math。成像视觉，2815-167（2007）·Zbl 1523.94005号
[8] Zhang，Y。；Matuszewski，B。；Shark，L。；Moore，C.，《使用新的混合水平集方法进行医学图像分割》，（第五届国际医学大会生物医疗可视化，第五届世界医学大会生物医学可视化，MEDIVIS’08（2008），IEEE），71-76
[9] Dong，B。；Chien，A。；Shen，Z.，基于帧的医学图像分割，Commun。数学。科学。，32, 1724-1739 (2010) ·Zbl 1221.92058号
[10] 蔡，X。；Steidl，G.，通过迭代ROF阈值进行多类分割，（计算机视觉和模式识别中的能量最小化方法。计算机视觉和模型识别中的能源最小化方法，LNCS 8081（2013），Springer），237-250
[11] 鲁丁，L。；Osher，S。；Fatemi，E.，基于非线性总变差的噪声去除算法，Physica D，60，1-4，259-268（1992）·Zbl 0780.49028号
[12] Zahn，C.T.，检测和描述格式塔簇的图论方法，IEEE Trans。计算。，20, 68-86 (1971) ·Zbl 0264.68040号
[13] Urquhart，R.，基于有限邻域集的图论聚类，模式识别。，15, 3, 173-187 (1982) ·Zbl 0483.62050号
[14] Harizanov，S。；马格诺夫，S。；Zikatanov，L.，使用最优生成树的快速约束图像分割，（第十届国际大尺度科学计算会议，第十届大型科学计算国际会议，LNCS 9374（2015），Springer），15-29·Zbl 1440.68317号
[15] 吴，Z。；Leahy，R.，《数据聚类的最优图论方法：理论及其在图像分割中的应用》，IEEE Trans。模式分析。机器。智力。，1101-1113（1993年）
[16] 史J。；Malik，J.，标准化切割和图像分割，IEEE Trans。模式分析。机器。智力。，22, 8, 888-905 (2000)
[17] 罗瑟，C。；科尔莫戈罗夫，V。；Blake，A.，“GrabCut”——使用迭代图切割的交互式前景提取，ACM Trans。图表。，23, 3, 309-314 (2004)
[19] Weiss，Y.，《使用特征向量的分割：一个统一的观点》，（Proc.IEEE 17th Conf.Comput.Vis，Vol.2（1999），IEEE），975-982
[20] Felzenszwalb，P.F。；Huttenlocher，D.P.，《基于图形的高效图像分割》，国际计算机杂志。视觉。，59, 2, 167-181 (2004) ·Zbl 1477.68505号
[21] Kang，S.H。；沙菲，B。；Steidl，G.，《使用拉普拉斯和RKHS方法的监督和转导多类分割》，J.Vis。Commun公司。图像表示。，25, 5, 1136-1148 (2014)
[22] Gilboa，G。；Osher，S.，非局部线性图像正则化和监督分割，SIAM多尺度模型。模拟。，6, 2, 595-630 (2007) ·Zbl 1140.68517号
[23] von Luxburg，U.，《光谱聚类教程》，《统计计算》。，17295-416（2007年）
[24] 纽约州法律。；香港李。；Ng，M.K。；Yip，A.M.，图像集合的半监督分割模型，IEEE Trans。图像处理。，21, 6, 2955-2968 (2012) ·Zbl 1373.94222号
[25] 乔治耶夫，I。；Harizanov，S。；Vutov，Y.，监督具有已知孔隙率的多孔介质的两相分割，（第十届大规模科学计算国际会议。第十届大规模科学计算国际会议，LNCS 9374（2015），Springer），343-351·Zbl 1448.74033号
[26] Amghibech，S.，图的离散拉普拉斯算子的特征值，Ars Combin，67，283-302（2003）·Zbl 1080.31005号
[28] Bezdek，J。；埃利希·R。；Full，W.，FCM：模糊c-均值聚类算法，计算。地质科学。，10, 2-3, 191-203 (1984)
[29] 何毅。；沙菲，B。；侯赛尼，M.Y。；马，J。；Steidl，G.，一种新的带全变差正则化的模糊c-均值方法，用于含噪声和不完整数据的图像分割，模式识别。，45, 3436-3471 (2012) ·Zbl 1242.68360号
[30] Buades，A。；科尔·B。；Morel，J.-M.，关于图像去噪方法，SIAM多尺度模型。模拟。，4, 2, 490-530 (2005) ·Zbl 1108.94004号
[31] Gilboa，G。；Osher，S.，图像处理应用的非局部算子，SIAM多尺度模型。模拟。，7, 3, 1005-1028 (2008) ·Zbl 1181.35006号
[32] Natarajan，B.K.，线性系统的稀疏近似解，SIAM J.Compute。，24222-234（1995年）·Zbl 0827.68054号
[33] Iannazzo，B.，《关于矩阵第（p）根的牛顿法》，SIAM J.matrix Ana。申请。，28, 2, 503-523 (2006) ·Zbl 1113.65054号
[34] Iannazzo，B.，有理迭代族及其在矩阵第（p）根计算中的应用，SIAM J.matrix Anal。申请。，30, 4, 1445-1462 (2008-09) ·Zbl 1176.65054号
[35] 新泽西州海姆。；Lin，L.，矩阵分数幂的Schur-Padé算法，SIAM J.matrix Ana。申请。，32, 3, 1056-1078 (2011) ·Zbl 1242.65091号
[36] 新泽西州海姆。；Lin，L.，矩阵分数幂及其Fréchet导数的改进Schur-Padé算法，SIAM J.matrix Ana。申请。，34, 3, 1341-1360 (2013) ·Zbl 1279.6500号
[37] Vabishchevich，P.N.，带因式分解算子的算子微分方案，（第十届国际大尺度科学计算会议，第十届大型科学计算国际会议，LNCS 9374（2015），Springer），72-79·Zbl 07227052号
[38] 博尼托，A。；Pasciak，J.，椭圆算子分数幂的数值逼近，数学。公司。，842952083-2110（2015）·Zbl 1331.65159号
[39] 森多夫，B。；波波夫，V.，《数值方法——第一部分》（1996年），索非亚大学出版，“St.Kliment-Ohridski”，（保加利亚语）
[40] Marinov，P。；Andreev，A.，Hausdorff度量中最佳逼近有理函数近似确定的修正Remez算法，C.R.Acad。保加利亚科学。，40，3，13-16（1987年）·Zbl 0627.65014号
[41] Marinov，P.，最佳单边Hausdorff逼近广义多项式的近似确定，数学。巴尔干半岛，新泽西州。，第3卷，第1卷，97-105（1989）·Zbl 0684.41015号
[42] Marinov，P。；安德列夫，A。；Yalamov，P.，Hausdorff度量中最佳限制逼近有理函数的近似确定，Serdica，19，59-65（1993）·Zbl 0791.41020号
[43] Alefeld，G。；Schneider，N.，关于M-矩阵的平方根，线性代数应用。，42, 119-132 (1982) ·Zbl 0483.15009号
[44] Teuber，T。；斯泰德尔，G。；Chan，R.H.，带I-发散约束的半范数正则化模型的最小化和参数估计，反问题，29，3，文章035007 pp.（2013）·兹比尔1267.65046
[45] 博伊德，S。；北卡罗来纳州帕里赫。；朱，E。；佩莱托，B。；Eckstein，J.，《通过交替方向乘数法进行分布式优化和统计学习》，Found。趋势马赫数。学习。，3, 1, 1-122 (2011) ·Zbl 1229.90122号
[46] 达贡，L。；Menon，R.，OpenMP：用于共享内存编程的行业标准API，IEEE Compute。科学。工程师，5，1，46-55（1998）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。