×

三维可变形模型拓扑自适应的组合方法。 (英语) Zbl 1477.68453号

摘要:本文提出了一种有效的三维演化曲面网格拓扑自适应算法。该系统具有两个新颖的特点:首先,利用空间散列技术检测进化网格中的自碰撞三角形。其次,对于拓扑适配本身,我们使用从同源性导出的公式。鉴于此,我们的算法的优点是不需要全局网格重新参数化,并且可以通过一个相当粗糙的网格以稳定的方式执行拓扑自适应。我们将我们的算法应用于三维合成和超声数据的分割。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
65D18天 计算机图形、图像分析和计算几何的数值方面

软件:

PARI/GP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abhau,J.、Hinterberger,W.和;Scherzer,O.(2007)。分割任意拓扑的曲面:两步方法。2007年医学成像:超声成像和信号处理。SPIE会议录(第6513卷)。
[2] Adalsteinson,D.和;Sethian,J.A.(1995年)。传播接口的快速级别集方法。计算物理杂志,118(2),269-277·Zbl 0823.65137号 ·doi:10.1006/jcph.1995.1098
[3] 比肖夫(Bischoff,S.);Kobbelt,L.(2006)。基于各向异性图像分类的卡通提取。《视觉、建模和可视化会议记录》(第293–300页)。
[4] Bredno,J.、Lehmann,T.M.和;Spitzer,K.(2003年)。用于拓扑自适应多通道分割的二维、三维和四维通用离散轮廓模型。IEEE模式分析机器智能汇刊,25(5),550-563·doi:10.1109/TPAMI.2003.1195990
[5] Caselles,V.、Catté,F.、Coll,T.和;Dibos,F.(1993)。图像处理中活动轮廓的几何模型。Numeriche Mathematik,66(1),1-31·Zbl 0804.68159号 ·doi:10.1007/BF01385685
[6] Chen,Y.,&;Medioni,G.(1995年)。使用充气气球模型从多幅图像中描述复杂对象。计算机视觉和图像理解,61(3),325–334·doi:10.1006/cviu.1995.1026
[7] Delingette,H.(1994)。基于单纯形网格的自适应和可变形模型。在IEEE非刚性和铰接对象车间。洛斯·阿拉米托斯:IEEE计算机学会出版社。
[8] Goldenberg,R.、Kimmel,R.和Rivlin,E;Rudzsky,M.(2002)。皮层分割:一种快速变分几何方法。IEEE医学成像汇刊,21(12),1544–1551·Zbl 1034.68606号 ·doi:10.1109/TMI.2002.806594
[9] Hatcher,A.(2002)。代数拓扑。剑桥:剑桥大学出版社·兹比尔1044.55001
[10] Holtzman-Gazit,M.、Kimmel,R.、Peled,N.和;Goldsher,D.(2006年)。体积医学图像中薄结构的分割。IEEE图像处理汇刊,15(2),354–363·doi:10.1109/TIP.2005.860624
[11] Lachaud,J.O.和;Montanvert,A.(1999)。具有自动拓扑更改的可变形网格,用于从粗到细的三维曲面提取。医学图像分析杂志,3(2),187-207·doi:10.1016/S1361-8415(99)80006-1
[12] Lachaud,J.O.和;Taton,B.(2003年)。具有自适应网格和自动拓扑更改的可变形模型。第四届三维数字成像和建模国际会议论文集(3DIM’2003)。
[13] Lachaud,J.O.和;Taton,B.(2004)。分辨率无关的可变形模型。在模式识别国际会议(ICPR'2004)上(第237-240页)。
[14] Lachaud,J.O.和;Taton,B.(2005)。具有独立于图像分辨率的复杂性的可变形模型。计算机视觉和图像理解,99(3),453-475·doi:10.1016/j.cviu.2005.04.002
[15] Lang,S.(2002)。代数。柏林:斯普林格·Zbl 0984.0001号
[16] 莱特纳,F;Cinquin,P.(1992年)。复杂拓扑三维对象分割。关于基于模型的视觉开发和工具的SPIE会议(第16-26页)。
[17] Massey,W.S.(1991)。代数拓扑学的基础课程。柏林:斯普林格·Zbl 0725.55001号
[18] McInerney,T.和;Terzopoulos,D.(1993)。三维形状重建和非刚性运动跟踪的有限元模型。《计算机视觉国际会议论文集》(第518-523页)。
[19] McInerney,T.和;Terzopoulos,D.(2000年)。T蛇:拓扑自适应蛇。医学图像分析,4(2),73-91·doi:10.1016/S1361-8415(00)00008-6
[20] Moller,T.(1997)。快速三角交叉测试。图形工具杂志,2(2),25–30·doi:10.1080/10867651.1997.10487472
[21] Osher,S.和;Sethian,J.A.(1988年)。波前以与曲率相关的速度传播:基于Hamilton–Jacobi公式的算法。计算物理杂志,79(1),12-49·Zbl 0659.65132号 ·doi:10.1016/0021-991(88)90002-2
[22] PARI(2005)。PARI/GP,版本2.1.7。波尔多PARI集团。可从以下位置获得http://pari.math.u-bordeaux.fr/ .
[23] Rotman,J.J.(1988)。代数拓扑导论。纽约:斯普林格·Zbl 0661.55001号
[24] Szeliski,R.、Tonnesen,D.和;Terzopoulos,D.(1993)。使用动态粒子建模任意拓扑的曲面。《计算机视觉和模式识别会议论文集》(CVPR'93)。洛斯·阿拉米托斯:IEEE计算机学会出版社。
[25] Taubin,G.(1985)。用于光面设计的信号处理方法。计算机图形学(SIGGRAPH 95论文集)(第351-358页)。
[26] Teschner,M.、Heidelberger,B.、Mueller,M.和Pomeranets,D;Gross,M.(2003)。用于可变形对象碰撞检测的优化空间散列。《视觉、建模、可视化学报》(第47-54页)。
[27] Teschner,M.,Kimmere,S.,Heidelberger,B.,Zachmann,G.,Raghupathi,L.,Fuhrmann,A.,Cani,M.P.,Faure,F.,Magnenat-Thalmann,N.,Strasser,W.,&Volino,P.(2005)。可变形对象的碰撞检测。计算机图形论坛,24,61-81·数字对象标识代码:10.1111/j.1467-8659.2005.00829.x
[28] Weickert,J.和;Kühne,G.(2003)。隐式活动轮廓模型的快速方法。在S.Osher&N.Paragios(编辑),成像、视觉和图形中的几何水平集方法,第3章(第43-57页)。柏林:斯普林格。
[29] Witkin,A.、Kass,M.和;Terzopoulos,D.(1987)。蛇:活动轮廓模型。国际计算机视觉杂志,1(4),321-331·doi:10.1007/BF00123162
[30] Yan,P.和;Kassim,A.A.(2006年)。利用毛细管活动轮廓对体积MRA图像进行分割。医学图像分析,10317-329·doi:10.1016/j.media.2005.12.002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。