×

保证质量的四面体Delaunay网格用于医学图像。 (英语) Zbl 1302.65052号

摘要:我们提出了一种用于三维医学图像网格化的Delaunay细化算法。假设所表示对象的曲面是一个光滑的无边界2-流形,我们证明
(a) 输出网格的所有四面体的半径边比都小于(sqrt{sqrt}3}+2(大约1.93)}),
(b) 所有边界面都有大于30度的平面角,
(c) 物体表面和网格边界之间的对称(双面)Hausdorff距离由用户指定的参数从上方限定,并且
(d) 网格边界是物体表面的环境同位素。前两个保证确保了我们的算法生成的元素具有有界的半径边缘比。
最后两个保证确保网格边界是物体表面的良好几何和拓扑近似。我们的方法还可以控制最终网格中四面体的大小。通过对合成和真实医学数据的实验评估,证明了该算法的理论和有效性。

MSC公司:

65D18天 计算机图形、图像分析和计算几何的数值方面
92 C50 医疗应用(通用)
94A08型 信息和通信理论中的图像处理(压缩、重建等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Shewchuk,J.R.,通过Delaunay细化生成四面体网格,(第14届ACM计算几何研讨会论文集(1998年),ACM:ACM明尼阿波利斯,明尼苏达州),86-95
[2] Chernikov,A。;Chrisochoides,N.,用于Delaunay网格细化的三维半广义点放置方法,(第16届国际网格圆桌会议论文集(2007),Elsevier:Elsevier Seattle,WA),25-44·Zbl 1238.65010号
[3] Oudot,S。;里诺,L。;Yvinec,M.,《以光滑表面为边界的网格体积》(《国际网格圆桌会议论文集》(2005),施普林格-弗拉格出版社),203-219
[4] 里诺,L。;Yvinec,M.,以分段光滑曲面为边界的网格三维域,(国际网格圆桌会议论文集(2008)),443-460·Zbl 1134.65327号
[5] Boltcheva,D。;Yvinec,M。;Boissonnat,J.-D.,从3D多材料图像生成网格,(医学图像计算和计算机辅助干预(2009),Springer),283-290
[6] 彭斯,J.-P。;塞贡内,F。;Boissonnat,J.-D。;里诺,L。;Yvinec,M。;Keriven,R.,多标签数据集的高质量一致网格划分,(医学成像中的信息处理(2007),施普林格:施普林格-柏林,海德堡),198-210
[7] Chew,L.P.,三维保证质量的Delaunay网格,(第13届ACM计算几何研讨会论文集(1997),尼斯:尼斯法国),391-393
[8] 郑,S.-W。;戴·T·K。;Edelsbrunner,H。;法西洛,医学硕士。;Teng,S.-H.,《银渗出》,J.ACM,47,883-904(2000)·Zbl 1320.68210号
[9] 乔治·P·L。;Borouchaki,H.,Delaunay三角剖分和网格,有限元应用(1998),HERMES·Zbl 0908.65143号
[10] Si,H.,约束Delaunay四面体网格生成和细化,有限元。分析。设计。,46, 33-46 (2010)
[11] 标签,F。;Shewchuk,J.R.,《等值面填充:具有良好二面角的快速四面体网格》,ACM Trans。图表。,26, 57.1-57.10 (2007)
[12] 李晓云。;Teng,S.-H.,《生成三维网格中形状良好的Delaunay》,(第十二届ACM-SIAM离散算法研讨会论文集(2001),工业与应用数学学会:美国宾夕法尼亚州费城工业与应用数学家学会),28-37·Zbl 0988.65014号
[13] Miller,G.L。;Talmor,D。;Teng,S.-H。;Walkington,N.,一种基于Delaunay的三维数值方法:生成、公式化和划分,(第27届美国医学会论文集。理论计算。(1995),美国医学会),683-692·Zbl 0978.68575号
[14] Chew,L.P.,曲面的保证质量网格生成,(第九届ACM计算几何研讨会论文集。第九届AC计算几何研讨会会议论文集,加利福尼亚州圣地亚哥(1993)),274-280
[15] 阿蒙塔,N。;Choi,S。;戴·T·K。;Leekha,N.,《同胚曲面重建的简单算法》,《国际计算杂志》。地理。申请。,12, 125-141 (2002) ·Zbl 1152.68653号
[16] 简·托诺伊斯(Jane Tournois);拉胡尔·斯里尼瓦桑;Alliez,Pierre,《三维Delaunay网格中的扰动条带》,(第18届国际网格圆桌会议论文集,Sandia Labs.第18届世界网格圆桌会议文献集,美国犹他州盐湖城Sandia实验室(2009)),157-173
[17] 阿蒙塔,N。;Bern,M.,通过Voronoi滤波进行曲面重建,(SCG’98:第十四届计算几何年度研讨会论文集(1998年),ACM:美国纽约州纽约市ACM),39-48·Zbl 0939.68138号
[18] 阿蒙塔,N。;Choi,S。;Kolluri,R.K.,《动力外壳》(第六届ACM固体建模与应用研讨会论文集,SMA’01(2001),ACM:ACM纽约,纽约,美国),249-266
[19] Boissonnat,J.-D。;Oudot,S.,曲面的采样和网格划分,Graph。型号,67、405-451(2005)·Zbl 1087.68114号
[20] Lorensen,W.E。;Cline,H.E.,《行进立方体:高分辨率3D曲面构造算法》,SIGGRAPH Compute。图表。,21, 163-169 (1987)
[21] 莫利诺,N。;Bridson,R。;Teran,J.等人。;Fedkiw,R.,将高度可变形物体与四面体网格化的结晶红绿策略,(第12届国际网格圆桌会议论文集,桑迪亚国家实验室(2003)),103-114
[22] Chernikov,A。;Chroisochoides,N.,用于生物医学应用的四面体图像到网格的转换,(美国医学会生物信息学、计算生物学和生物医学会议。美国医学会生物信息学、计算生物学和生物医学会议,芝加哥,伊利诺伊州(2011)),125-134
[23] Alliez,P。;科恩·斯坦纳,D。;Yvinec,M。;Desbrun,M.,变分四面体网格,ACM Trans。图表。,24, 617-625 (2005)
[24] Klingner,B.M。;Shewchuk,J.R.,积极的四面体网格改进,(国际网格圆桌会议论文集(2007),Springer),3-23·Zbl 1238.65011号
[25] 洛杉矶弗雷塔格。;Ollivier-Gooch,C.,使用交换和平滑的四面体网格改进,国际期刊Numer。方法工程,40,3979-4002(1997)·Zbl 0897.65075号
[26] Blum,H.,《提取新形状描述符的变换》,(Wathen-Dunn,W.,《语音和视觉形式感知模型》(1967),麻省理工学院出版社:麻省理学院出版社剑桥),362-380
[27] Shewchuk,J.R.,三角网格生成的Delaunay细化算法,计算。地理。理论应用。,22, 21-74 (2002) ·Zbl 1016.68139号
[28] Mitchell,S.A.,最小角有界三角剖分的基数界限,(CCCG(1994)),326-331
[29] Miller,G.L。;Talmor,D。;Teng,S.-H.,非均匀分布几何算法的数据生成,国际计算杂志。地理。申请。,9, 577-598 (1999) ·Zbl 1074.68644号
[30] ITK,Insight Segmentation and Registration Toolkit,v4.1.0
[31] C.R.Maurer。;任胜,Q。;Raghavan,V.,计算任意维二值图像精确欧几里德距离变换的线性时间算法,IEEE Trans。模式分析。机器。智力。,25, 265-270 (2003)
[32] CGAL,计算几何算法库,v4.0
[33] 戴·T·K。;Zhao,W.,近似中轴作为Voronoi亚复合体,计算。辅助设计。,36, 195-202 (2004)
[34] Giblin,P。;Kimia,B.B.,《3D中轴点及其局部几何的正式分类》,IEEE Trans。模式分析。机器。智力。,26, 238-251 (2004)
[35] Coeurjolly,D。;Montanvert,A.,计算逆欧氏距离变换和任意维离散中轴的最佳可分离算法,IEEE Trans。模式分析。机器。智力。,29, 437-448 (2007)
[36] Chazal,F。;Lieutier,A.,《中轴线子集的稳定性和同伦》,(第九届ACM固体建模与应用研讨会论文集,SM?04,Aire-la-Ville(2004),欧洲制图协会:瑞士欧洲制图协会),243-248
[37] Edelsbrunner,H。;Guoy,D.,银渗出的实验研究,工程计算。,18, 229-240 (2002)
[38] 刘,A。;Joe,B.,《从二分法看四面体的形状》,《数学》。计算。,63141-154(1994年)·兹伯利0815.51016
[39] Squillacote,A.H.,ParaView指南,并行可视化应用程序(2008),Kitware Inc。
[40] Audette,硕士。;Delingette,H。;富克斯,A。;伯格特,O。;Chinzei,K.,一种拓扑可靠、组织引导、空间变化的网格化策略,用于计算特定患者的头部模型,用于内窥镜垂体手术模拟,Compute。《辅助外科》,第12期,第43-52页(2007年)
[41] 奥德特,M。;米加,M。;Nemes,J。;Chinzei,K。;Peters,T.,《用于手术内位移估计和医学模拟的大脑生物力学建模综述》(生物力学系统,普通解剖学(2007)),第83-112页
[42] Foteinos,P。;刘,Y。;Chernikov,A。;Chrisochoides,N.,脑MRI非刚性配准四面体网格生成评估,(医学计算生物力学V,第13届国际医学图像计算和计算机辅助干预会议(2010),Springer),126-137
[43] Richolt,J。;Jakab,M。;Kikinis,R.,SPL膝盖图谱(2011年),网址:
[44] Jakab,M。;Kikinis,R.,《头颈图谱》(2012年),网址:
[45] Clatz,O。;Delingette,H。;塔洛斯,I.-F。;Golby,A.J。;Kikinis,R。;Jolesz,F。;阿亚奇,N。;Warfield,S.,从术中MRI捕获脑移位的稳健非刚性配准,IEEE Trans。医学成像,241417-1427(2005)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。