×

可分离各向异性扩散。 (英语) Zbl 1458.94054号

摘要:各向异性扩散在图像处理中有许多应用,但为了使其在实际问题中具有适用性,通常需要权衡高计算成本。在处理3D图像时尤其如此,各向异性扩散应该能够为许多应用程序提供有趣的结果,但通常的实现方法会随着附加维度的增加而大大增加复杂性。在这里,我们提出了一种基于高斯卷积的最通用各向异性扩散公式的可分离实现,其有利的计算复杂度随着维数线性缩放,而不需要任何关于特定参数化的假设。在处理高度各向异性的弯曲或尖锐结构时,我们还提供了弯曲高斯核以改善结果的变体。我们测试了所提方法的准确性、速度、稳定性和尺度空间特性,并给出了一些结果(包括合成结果和实际结果),这些结果显示了它们的优势,包括与显式方法相比,3D计算速度提高了60倍,准确性和稳定性得到了提高,最小最大值保持。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Acton,S.和Landis,J.(1997)。多光谱各向异性扩散。国际遥感杂志,18(13),2877-2886·doi:10.1080/014311697217404
[2] Aubert,G.和Kornprobst,P.(2006年)。图像处理中的数学问题:偏微分方程和变分法,应用数学科学(第二版,第147卷)。柏林:施普林格·Zbl 1110.35001号
[3] Barash,D.(2002年)。双边滤波、自适应平滑和非线性扩散方程之间的基本关系。IEEE模式分析和机器智能汇刊,24(6),844-847·doi:10.1109/TPAMI.2002.1008390
[4] Barrett,R.、Berry,M.、Chan,T.F.、Demmel,J.、Donato,J.和Dongarra,J.等人(1994年)。线性系统解的模板:迭代方法的构建块(第二版)。宾夕法尼亚州费城:SIAM·Zbl 0814.65030号 ·doi:10.1137/1.9781611971538
[5] Benmansour,F.和Cohen,L.D.(2011年)。基于最小路径法和各向异性增强的管状结构分割。国际计算机视觉杂志,92(2),192-210·doi:10.1007/s11263-010-0331-0
[6] Cabral,B.和Leedom,L.C.(1993)使用线积分卷积的成像向量场。《SIGGRAPH会议记录》(第263-270页)。
[7] Carmona,R.A.和Zhong,S.(1998年)。根据特征方向进行自适应平滑。IEEE图像处理汇刊,7(3),353-8·doi:10.109/83.661185
[8] Despotovic,I.、Goossens,B.和Wilfried,P.(2015)。人脑MRI分割:挑战、方法和应用。医学中的计算和数学方法,2015(e450),341。
[9] Direkoglu,C.、Dahyot,R.和Manzke,M.(2012)。关于使用各向异性扩散进行骨骼提取。国际计算机视觉杂志,100(2),170-189·doi:10.1007/s11263-012-0540-9
[10] Dongarra,J.、Lumsdaine,A.、Pozo,R.和Remington,K.(1996)。IML++v.1.2迭代方法库。网址:http://math.nist.gov/iml++.
[11] Duarte-Carvajalino,J.M.、Castillo,P.E.和Velez-Reyes,M.(2007年)。高光谱图像非线性扩散的半隐式方案比较研究。IEEE图像处理汇刊,16(5),1303-1314·doi:10.1109/TIP.2007.894266
[12] Duarte-Carvajalino,J.M.、Sapiro,G.、Velez-Reyes,M.和Castillo,P.E.(2008)。使用几何偏微分方程和代数多重网格方法对高光谱图像进行多尺度表示和分割。IEEE地球科学与遥感汇刊,46(8),2418-2434·doi:10.1109/TGRS.2008.916478
[13] Florack,L.M.J.和Ter Haar Romeny,B.M.(1993)。尺度空间中的笛卡尔微分不变量。数学成像与视觉杂志,3(4),327-348·doi:10.1007/BF01664793
[14] Frangakis,A.和Hegerl,R.(2001)。利用非线性各向异性扩散降低电子层析重建中的噪声。结构生物学杂志,135(3),239-250·doi:10.1006/jsbi.2001.4406
[15] Galić,I.、Weickert,J.、Welk,M.、Bruhn,A.、Belyaev,A.和Seidel,H.(2008)。各向异性扩散的图像压缩。数学成像与视觉杂志,31(23),255-269·Zbl 1159.68589号
[16] Gilboa,G.、Sochen,N.和Zeevi,Y.Y.(2006)。信噪比意义下基于PDE的最优去噪估计。IEEE图像处理汇刊,15(8),2269-2280·doi:10.1109/TIP.2006.875248
[17] Grewenig,S.、Weickert,J.和Bruhn,A.(2010年)。从方框过滤到快速显式扩散。收录:M.Goesele、S.Roth、A.Kuijper、B.Schiele和K.Schindler(编辑)模式识别,施普林格,柏林,计算机科学讲义(第6376卷,第533-542页)。源代码可从获取http://www.mia.uni-saarland.de/Research/SC_FED.shtml。
[18] Hajiaboli,M.R.(2011)。用于去除图像噪声的各向异性四阶扩散滤波器。《国际计算机视觉杂志》,92(2),177-191·Zbl 1235.94024号 ·doi:10.1007/s11263-010-0330-1
[19] Hossain,Z.和Möller,T.(2010年)。三维标量数据的边缘感知各向异性扩散。IEEE可视化与计算机图形学汇刊,16(6),1376-85·doi:10.1109/TVCG.2010.147
[20] Koenderink,J.(1984)。图像的结构。生物控制论,50(5),363-370·Zbl 0537.92011号 ·doi:10.1007/BF00336961
[21] Kopp,J.(2008)。Hermitian矩阵的高效数值对角化。国际现代物理杂志C,19(5),845-845·Zbl 1173.65319号 ·doi:10.1142/S0129183108012649
[22] Krissian,K.和Aja-Fernandez,S.(2009年)。MRI的噪声驱动各向异性扩散滤波。IEEE图像处理汇刊,18(10),2265-2274·Zbl 1371.94201号 ·doi:10.1109/TIP.2009.2025553
[23] Lampert,C.H.和Wirjadi,O.(2006年)。各向异性高斯卷积滤波器的最优非正交分离。IEEE图像处理汇刊,15(11),3501-3513·doi:10.1109/TIP.2006.877501
[24] LeVeque,R.(2007)。常微分方程和偏微分方程的有限差分方法:稳态和时间相关问题。费城:SIAM·Zbl 1127.65080号 ·数字对象标识代码:10.1137/1.9780898717839
[25] Lindeberg,T.(1990年)。离散信号的缩放空间。IEEE模式分析和机器智能汇刊,12(3),234-254·doi:10.1109/34.49051
[26] Lindeberg,T.(1994年)。计算机视觉中的尺度空间理论。柏林:施普林格·Zbl 0812.68040号 ·doi:10.1007/978-1-4757-6465-9
[27] Martín-Herrero,J.(2007)。超立方体中的各向异性扩散。IEEE地球科学与遥感汇刊,45(5),1386-1398·doi:10.1109/TGRS.2007.894569
[28] Martín-Herrero,J.和Germain,C.(2007年)。纤维C/C复合材料微观结构的X射线显微形貌重建。碳,45(6),1242-1253·doi:10.1016/j.carbon.2007.01.021
[29] Méndez-Rial,R.和Martín-Herrero,J.(2012)。超立方体中各向异性扩散的半隐式格式的效率。IEEE图像处理汇刊,21(5),2389-2398·Zbl 1388.65128号 ·doi:10.1109/TIP.2011.2179059
[30] Méndez-Rial,R.、Calvino-Cancela,M.和Martín-Herrero,J.(2010年)。超立方体中各向异性扩散的精确实现。IEEE地球科学与遥感快报,7(4),870-874·doi:10.1109/LGRS.2010.2054062
[31] Méndez-Rial,R.、Calvino-Cancela,M.和Martín-Herrero,J.(2011)。超立方体的各向异性修复。IEEE地球科学与遥感快报,9(2),214-218·doi:10.1109/LGRS.2011.2164050
[32] Osher,S.和Rudin,L.I.(1990)。使用冲击滤波器进行面向特征的图像增强。SIAM数值分析杂志,27(4),919-940·Zbl 0714.65096号 ·doi:10.1137/0727053
[33] Perona,P.和Malik,J.(1990年)。使用各向异性扩散的尺度空间和边缘检测。IEEE模式分析和机器智能汇刊,12(7),629-639·doi:10.1109/34.56205
[34] Pham,T.Q.和Van Vliet,L.J.(2005)。用于快速视频预处理的可分离双边滤波。IEEE多媒体与博览会国际会议(ICME),2005年(1)(第1-4页)。
[35] Rudin,L.I.、Osher,S.和Fatemi,E.(1992年)。基于非线性全变分的噪声去除算法。Physica D:非线性现象,60(1-4),259-268·Zbl 0780.49028号 ·doi:10.1016/0167-2789(92)90242-F
[36] Saad,Y.(2003)。稀疏线性系统的迭代方法(第二版)。宾夕法尼亚州费城:SIAM·Zbl 1031.65046号 ·doi:10.137/1.9780898718003
[37] Sapiro,G.(2001)。几何偏微分方程和图像分析。剑桥:剑桥大学出版社·Zbl 0968.35001号 ·doi:10.1017/CBO9780511626319
[38] Sapiro,G.和Ringach,D.L.(1996年)。多值图像的各向异性扩散及其在彩色滤波中的应用。IEEE图像处理汇刊,5(11),1582-1586·Zbl 0852.68113号 ·doi:10.1109/83.541429
[39] Schmaltz,C.、Peter,P.、Mainberger,M.、Ebel,F.、Weickert,J.和Bruhn,A.(2014)。理解、优化和扩展具有各向异性扩散的数据压缩。国际计算机视觉杂志,108(3),222-240·doi:10.1007/s11263-014-0702-z
[40] Schwarz,H.R.(1988年)。《数值数学》(Numerische Mathematik)(第43-45页)。斯图加特:图布纳·Zbl 0669.65002号
[41] Stalling,D.和Hege,H.C.(1995年)。快速和分辨率无关的线积分卷积。《1995年SIGGRAPH会议录》(第249-256页)。
[42] Strikwerda,J.C.(2004)。有限差分格式和偏微分方程(第二版)。费城:SIAM·Zbl 1071.65118号 ·数字对象标识代码:10.1137/1.9780898717938
[43] Sun,Q.、Hossack,J.、Tang,J.和Acton,S.(2004)。3D超声图像的斑点减少各向异性扩散。计算机医学成像和图形,28(8),461-470·doi:10.1016/j.compmedimag.2004.08.001
[44] Tomasi,C.和Manduchi,R.(1998年)。灰度和彩色图像的双边滤波。IEEE计算机视觉国际会议论文集(第839-846页)。
[45] Tschumperlé,D.(2006年)。使用保持曲率的偏微分方程对多值图像进行快速各向异性平滑。国际计算机视觉杂志,68(1),65-82·Zbl 1481.94031号 ·doi:10.1007/s11263-006-5631-z
[46] Tschumperlé,D.和Deriche,R.(2005)。使用PDE的向量值图像正则化:不同应用的通用框架。IEEE模式分析和机器智能汇刊,27(4),506-517·doi:10.1109/TPAMI.2005.87
[47] Vogel,C.R.和Oman,M.E.(1998年)。快速、稳健的基于全变量的含噪模糊图像重建。IEEE图像处理汇刊,7(6),813-824·Zbl 0993.94519号 ·doi:10.1009/83.679423
[48] Weickert,J.(1998)。图像处理中的各向异性扩散。斯图加特,图布纳。免费提供http://www.mia.uni-saarland.de/weickert/Papers/book.pdf。 ·Zbl 0886.68131号
[49] Weickert,J.(1999)。彩色图像的相干增强扩散。图像和视觉计算,17201-212·doi:10.1016/S0262-8856(98)00102-4
[50] Weickert,J.、Romeny,B.和Viergever,M.A.(1998年)。非线性扩散滤波的高效可靠方案。IEEE图像处理汇刊,7(3),398-410·数字对象标识代码:10.1109/83.661190
[51] Weickert,J.、Grewenig,S.、Schroers,C.和Bruhn,A.(2016)。基于PDE的图像分析的循环方案。国际计算机视觉杂志,118(3),275-299。https://doi.org/10.1007/s11263-015-0874-1。 ·Zbl 1398.68600号 ·doi:10.1007/s11263-015-0874-1
[52] Winnemöller,H.、Olsen,S.和Gooch,B.(2006年)。实时视频抽象。ACM图形学报,25(3),1221-1226·数字对象标识代码:10.1145/1141911.1142018
[53] Yang,G.Z.、Burger,P.、Firmin,D.N.和Underwood,S.R.(1996)。结构自适应各向异性图像滤波。图像与视觉计算,14(2),135-145·doi:10.1016/0262-8856(95)01047-5
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。