桑塔·兹索尔特；佐尔坦加藤 三角形曲面网格的弹性对齐。 （英语） Zbl 1467.74099号 国际期刊计算。视觉。 126，第11期，1220-1244（2018）. 摘要：提出了一种新的基于区域的方法，用于在三角形曲面网格表示的一对可变形三维对象之间找到薄板样条映射。该方法无需地标提取和特征对应。通过求解积分方程组，可以简单地找到对齐变换。每个方程都是通过对对象域上的非线性函数进行积分而生成的。我们推导了在开放和闭合曲面网格中有效计算这些积分的递推公式。基于对大型合成数据集的一系列比较测试，我们基于三角形网格的算法在计算时间和精度方面都优于现有技术。该方法的适用性已在三维肺部CT体积、大脑表面和三维人脸的配准中得到验证。 MSC公司： 74秒99 固体力学中的数值方法和其他方法 74升15 生物力学固体力学 92 C55 生物医学成像和信号处理 94A08型 信息与通信理论中的图像处理（压缩、重建等） 关键词：弹性对准；三角形曲面网格；薄板样条模型；无通信注册；三维可变形肺重建 软件：CGAL公司；三角形；列弗马；三维曲面网格生成 PDF格式BibTeX公司 XML格式引用 \textit{Z.Sánta}和\textit{Z.Kato}，国际计算杂志。视觉。126，编号112020-1244（2018；兹bl 1467.74099） 全文： 内政部 参考文献： [1] Alliez，P.、Saboret，L.和Guennebaud，G.（2000）。从点集重建曲面。在CGAL用户和参考手册（第4版）中。CGAL编辑委员会。http://doc.cgal.org/4.4/Manual/packages.html#PkgSurfaceReconstructionFromPointSetsSummary。2018年4月12日访问。 [2] Aubry，M.、Schlickewei，U.和Cremers D.（2011年）。波核特征：形状分析的量子力学方法。《计算机视觉国际会议论文集》（第1626-1633页）。https://doi.org/10.1109/ICCVW.2011.6130444。 [3] Audette，M.A.、Ferrie，F.P.和Peters，T.M.（2000）。医学成像表面配准技术的算法概述。医学图像分析，4（3），201-217。https://doi.org/10.1016/S1361-8415(00)00014-1. ·doi:10.1016/S1361-8415（00）00014-1 [4] Blais，F.、Picard，M.和Godin，G.（2004）。自由移动物体的精确3D采集。第二届3D数据处理、可视化和传输国际研讨会论文集（第422-429页）。https://doi.org/10.109/TDPVT.2004.1335269。 [5] Bookstein，F.L.（1989）。主要扭曲：薄板样条和变形分解。IEEE模式分析和机械智能汇刊，11（6），567-585。https://doi.org/10.109/34.24792。 ·Zbl 0691.65002号 ·doi:10.1109/34.24792 [6] Bronstein，A.M.、Bronstein，M.M.和Kimmel，R.（2006年）。广义多维缩放：等距不变部分曲面匹配的框架。《美利坚合众国国家科学院院刊》，103（5），1168-1172。https://doi.org/10.1073/pnas.0508601103。 ·Zbl 1160.65306号 ·doi:10.1073/pnas.0508601103 [7] Bronstein，M.M.和Bronsteim，A.M.（2011年）。利用光谱距离进行形状识别。IEEE模式分析和机械智能汇刊，33（5），1065-1071。https://doi.org/10.109/TPAMI.2010.210。 ·doi:10.1109/TPAMI.2010.210 [8] Bryant，A.S.和Cerfolio，R.J.（2006年）。整合FDG-PET/CT的最大标准化摄取值有助于区分良性和恶性肺结节。胸外科年鉴，821016-1020。https://doi.org/10.1016/j.athoracsur.2006.03.095。 ·doi:10.1016/j.athoracsur.2006.03.095 [9] Camion，V.和Younes，L.（2001）。测地插值样条。M.Figueiredo、J.Zerubia和A.Jain（编辑），《计算机视觉和模式识别中的能量最小化方法》，计算机科学讲义（第2134卷，第513-527页）。柏林：斯普林格。https://doi.org/10.1007/3-540-44745-8_34。 ·Zbl 1001.68698号 [10] Cheung，W.和Hamarneh，G.（2009年）\[n\]n-sift：n维尺度不变特征变换。IEEE图像处理汇刊，18（9），2012-2021。https://doi.org/10.109/TIP.2009.2024578。 ·Zbl 1371.94468号 ·doi:10.1109/TIP.2009.2024578 [11] Christensen，G.（1999）。用于图像匹配的一致线性弹性变换。《医学成像信息处理学报》（第224-237页）。斯普林格。https://doi.org/10.1007/3-540-48714-X_17。 [12] Chui，H.和Rangarajan，A.（2003年）。一种新的非刚性配准点匹配算法。计算机视觉和图像理解，89（2-3），114-141。https://doi.org/10.1016/S1077-3142(03)00009-2. ·Zbl 1053.68123号 ·doi:10.1016/S1077-3142（03）00009-2 [13] Cornanu，C.A.、Simn，M.O.、Cohn，J.F.和Guerrero，S.E.（2016）。面部表情识别的RGB、3D、热和多模式方法综述：历史、趋势和与情感相关的应用。IEEE模式分析和机械智能汇刊，38（8），1548-1568。https://doi.org/10.1109/TPAMI.2016.2515606。 ·doi:10.10109/TPAMI.2016.2515606 [14] Creusot，C.、Pears，N.和Austin，J.（2013）。一种机器学习方法，用于在三维网格上进行关键点检测和标记。国际计算机视觉杂志，102（1-3），146-179。https://doi.org/10.1007/s11263-012-0605-9。 ·doi:10.1007/s11263-012-0605-9 [15] Dallal，N.和Triggs，B.（2005年）。人体检测定向梯度直方图。IEEE计算机视觉和模式识别会议论文集，1886-893。https://doi.org/10.109/CVPR.2005.177。 ·doi:10.1109/CVPR.2005.177 [16] Dempster，A.P.、Laird，N.M.和Rubin，D.B.（1977年）。通过EM算法从不完整数据中获得最大似然。英国皇家统计学会期刊B辑（方法学），39（1），1-38·Zbl 0364.62022号 [17] Domokos，C.、Nemeth，J.和Kato，Z.（2012年）。无对应关系的非线性形状配准。IEEE模式分析和机械智能汇刊，34（5），943-958。https://doi.org/10.1109/TPAMI.2011.200。 ·doi:10.1109/TPAMI.2011.200 [18] Duchenne，O.、Bach，F.、Kweon，I.S.和Ponce，J.（2011）。一种基于张量的高阶图匹配算法。IEEE模式分析和机械智能汇刊，33（12），2383-2395。https://doi.org/10.1109/TPAMI.2011.110。 ·doi:10.1109/TPAMI.2011.110 [19] Forsyth，D.、Torr，P.和Zisserman，A.（编辑）（2008年）。通过图匹配的特征对应：模型和全局优化。计算机科学讲义（第5303卷）。柏林：斯普林格。https://doi.org/10.1007/978-3-540-88688-4_44。 [20] Geman，S.和Geman，D.（1984）。随机松弛、吉布斯分布和图像的贝叶斯恢复。IEEE模式分析和机械智能汇刊，6（6），721-741。https://doi.org/10.109/TPAMI.1984.4767596。 ·Zbl 0573.62030号 ·doi:10.1109/TPAMI.1984.4767596 [21] Glocker，B.、Komodakis，N.、Tziritas，G.、Navab，N.和Paragios，N.（2008年）。通过MRF和高效线性规划实现密集图像配准。医学图像分析，12（6），731-741。https://doi.org/10.1016/j.media.2008.03.006。（2007年医学成像信息处理专刊）。 ·doi:10.1016/j.media.2008.03.006 [22] Glocker，B.、Sotiras，A.、Komodakis，N.和Paragios，N.（2011年）。可变形医学图像配准：使用离散方法设置最新技术。生物医学工程年鉴，13（1），219-244。https://doi.org/10.1146/annurev-bioeng-071910-124649。 ·doi:10.1146/年度-bioeng-071910-124649 [23] Guo，H.、Rangarajan，A.和Joshi，S.（2006）。微分点匹配。N.Paragios、Y.Chen和O.Faugeras（编辑），《计算机视觉数学模型手册》（第205-219页）。斯普林格。https://doi.org/10.1007/0-387-28831-7_13 [24] Heike，C.L.、Cunningham，M.L.、Hing，A.V.、Stuhaug，E.和Starr，J.R.（2009）。图片完美？：三维数字立体摄影测量颅面人体测量学的可靠性。整形与重建外科，124（4），1261-1272。https://doi.org/10.1097/PRS.0b013e3181b454bd。 ·doi:10.1097/PRS.0b013e3181b454bd [25] Holden，M.（2008年）。非刚体配准的几何变换综述。IEEE医学成像学报，27（1），111-128。https://doi.org/10.109/TMI.2007.904691。 ·doi:10.1109/TMI.2007.904691 [26] Jian，B.和Vemuri，B.（2011年）。使用高斯混合模型的鲁棒点集配准。IEEE模式分析和机械智能汇刊，33（8），1633-1645。https://doi.org/10.109/TPAMI.2010.223。 ·doi:10.1109/TPAMI.2010.223 [27] Jin，G.、Lee，S.J.、Hahn，J.K.、Bielamowicz，S.、Mittal，R.和Walsh，R.（2006）。图像引导下喉内侧成形术的三维表面重建与配准。在《视觉计算进展国际会议论文集》（第761-770页）中。柏林：斯普林格。https://doi.org/10.1007/11919476_76。 [28] Kazhdan，M.、Bolitho，M.和Hoppe，H.（2006）泊松曲面重建。《第四届欧洲图形几何处理研讨会论文集》，欧洲图形协会，瑞士Aire-la-Ville，瑞士，SGP’06（第61-70页）。https://doi.org/10.2312/SGP/SGP06/061-070。 [29] Kim，V.G.、Lipman，Y.和Funkhouser，T.（2011）。混合的内部贴图。ACM图形汇刊，30（4），79:1-79:12。https://doi.org/10.1145/2010324.1964974。 ·doi:10.1145/2010324.1964974 [30] Koehl，P.（2012）。从曲面网格快速递归计算三维几何矩。IEEE模式分析和机械智能汇刊，34（11），2158-2163。https://doi.org/10.1109/TPAMI.2012.23。 ·doi:10.1109/TPAMI.2012.23 [31] Li，S.Z.和Singh，S.（2009）。图像分析中的马尔可夫随机场建模（第26卷）。柏林：斯普林格。https://doi.org/10.1007/978-1-84800-279-1。 ·兹比尔1183.68691 ·doi:10.1007/978-1-84800-279-1 [32] Lin，H.，Gao，J.，Zhou，Y.，Lu，G.，Ye，M.，Zhang，C.等人（2013）。基于激光雷达数据的住宅场景语义分解和重建。ACM图形汇刊，32（4），66:1-66:10。https://doi.org/10.1145/2461912.2461969。 ·doi:10.1145/2461912.2461969年 [33] Lipman，Y.和Daubechies，I.（2011年）。保角wasserstein距离：在多项式时间内比较曲面。数学进展，227（3），1047-1077。https://doi.org/10.1016/j.aim.2011.01.020。 ·兹比尔1217.53026 ·doi:10.1016/j.aim.2011.01.020 [34] Lombaert，H.、Grady，L.、Pennec，X.、Ayache，N.和Cheriet，F.（2014）。光谱log-demons：具有非常大变形的衍射图像配准。国际计算机视觉杂志，107（3），254-271·doi:10.1007/s11263-013-0681-5 [35] Lourakis，M.（2004）。Levmar：C/C++中的Levenberg-Marquardt非线性最小二乘算法。网址：http://www.ics.fort.gr/卢拉基斯/利瓦尔。2018年4月12日访问。 [36] Ma，J.、Zhao，J.、Tian，J.、Tu，Z.和Yuille，A.（2013）。点集配准中非刚性变换的稳健估计。IEEE计算机视觉和模式识别会议记录（第2147-2154页）。https://doi.org/10.109/CVPR.2013.279。 [37] Mian，A.、Bennamoun，M.和Owens，R.（2007年）。一种高效的多模式2D-3D混合人脸识别方法。IEEE模式分析和机械智能汇刊，29（11），1927-1943。https://doi.org/10.109/TPAMI.2007.1105。 ·doi:10.1109/TPAMI.2007.1105 [38] Mitra，J.、Kato，Z.、Marti，R.、Oliver，A.、Llado，X.、Ghose，S.、Vilanova，J.C.和Meriaudeau，F.（2011）前列腺多模态登记的非线性差异化框架。数字图像计算：技术和应用国际会议论文集（第31-36页）。努萨：IEEE。 [39] Mitra，J.，Kato，Z.，Ghose，S.，Sidibe，D.，Mart，R.，Llado，X.，Oliver，A.，Vilanova，J.C.，&Meriaudeau，F.（2012a）快速多模式前列腺登记的光谱聚类模型变形。模式识别国际会议论文集。IAPR，IEEE，日本筑波科学城（第2622-2625页）。 [40] Mitra，J.、Kato，Z.、Marti，R.、Oliver，A.、Llado，X.、Sidibe，D.等人（2012b）。用于多模式前列腺配准的基于样条的非线性微分同胚。医学图像分析，16（6），1259-1279。https://doi.org/10.1016/j.media.2012.04.006。 ·doi:10.1016/j.media.2012.04.006 [41] Myronenko，A.和Song，X.（2010年）。点集配准：相干点漂移。IEEE模式分析和机械智能汇刊，32（12），2262-2275。https://doi.org/10.1109/TPAMI.2010.46。 ·doi:10.1109/TPAMI.2010.46 [42] Nair，P.和Cavallaro，A.（2009年）。使用点分布模型进行3D人脸检测、地标定位和注册。IEEE多媒体汇刊，11（4），611-623。https://doi.org/10.109/tmm.2009.2017629。 ·doi:10.10109/毫米.2009.2017629 [43] Newcombe，R.A.、Fox，D.和Seitz，S.M.（2015）。动态融合：实时重建和跟踪非刚性场景。IEEE计算机视觉和模式识别会议记录（第343-352页）。https://doi.org/10.109/CVPR.2015.7298631。 [44] Nooruddin，F.S.和Turk，G.（2003年）。使用体积技术简化和修复多边形模型。IEEE可视化和计算机图形汇刊，9（2），191-205。https://doi.org/10.109/TVCG.2003.1196006。 ·doi:10.1109/TVCG.2003.1196006 [45] Papazov，C.和Burschka，D.（2011年）。基于局部相似变换的可变形三维形状配准。计算机图形论坛，30（5），1493-1502·doi:10.1111/j.1467-8659.2011.02023.x [46] Pennec，X.、Cachier，P.和Ayache，N.（1999）。了解“恶魔算法”：通过梯度下降进行三维非刚性配准。C.Taylor和A.Colchester（编辑），《医学图像计算和计算机辅助干预》，计算机科学讲义（第1679卷，第597-605页）。柏林：斯普林格。https://doi.org/10.1007/10704282_64 [47] 佩雷，G。；科恩，L。；Tavares，JMRS（编辑）；Jorge，RMN（编辑），形状和表面处理的测地方法，29-56（2009），荷兰·doi:10.1007/978-1-4020-9086-82 [48] Postelnicu，G。；Zollei，L。；德西坎，R。；费希尔，B。；Karssemeijer，N.（编辑）；Lelieveldt，B.（编辑），《几何驱动的体积注册》，675-686（2007），柏林·doi:10.1007/978-3-540-73273-0_56 [49] Pozo，J.M.、Villa-Uriol，M.C.和Frangi，A.F.（2011年）。从非结构化表面网格中高效地计算三维几何矩和zernike矩。IEEE模式分析和机械智能汇刊，33（3），471-484。https://doi.org/10.1109/TPAMI.2010.139。 ·doi:10.1109/TPAMI.2010.139 [50] Rineau，L.和Yvinec，M.（2007）。delaunay细分网格的通用软件设计。计算几何，38（12），100-110。https://doi.org/10.1016/j.comgeo.2006.11.008。 ·Zbl 1114.65310号 ·doi:10.1016/j.comgeo.2006.11.008 [51] Rineau，L.和Yvinec，M.（2012年）。三维曲面网格生成。在CGAL用户和参考手册（4.0版）中。CGAL编辑委员会·Zbl 1134.65327号 [52] Sagawa，R.、Akasaka，K.、Yagi，Y.、Hamer，H.和Van Gool，L.（2009年）。弹性卷积ICP用于可变形物体的配准。《计算机视觉国际会议论文集》（第1558-1565页）。京都：IEEE。https://doi.org/10.109/ICCVW.2009.5457428。 [53] Sánta，Z.和Kato，Z.（2012a）。三维物体非线性配准的统一框架。在IEEE认知信息通信国际会议论文集（第547-552页）。科西斯：IEEE。 [54] Sánta，Z.和Kato，Z.（2012年b）。三维可变形物体的弹性配准。数字图像计算：技术和应用国际会议论文集。弗雷曼特尔：IEEE。 [55] Sánta，Z.和Kato，Z.（2013）。三角曲面网格的无对应非刚性配准。IEEE计算机视觉和模式识别会议论文集。波特兰：IEEE。 [56] Sánta，Z.和Kato，Z.（2016）。无对应关系的三维面对齐。《欧洲计算机视觉研讨会会议记录》（第521-535页）。https://doi.org/10.1007/978-3-319-4881-3_36。 [57] Savran，A.、Alyüz，N.、Dibekliolu，H.、Celiktutan，O.、Gökberk，B.、Sankur，B.和Akarun，L.（2008）。用于3D人脸分析的Bosphorus数据库。生物识别和身份管理（第47-56页）。斯普林格。https://doi.org/10.1007/978-3-540-89991-4_6。 [58] Scott，D.W.（2009）。l2E方法。威利跨学科评论：计算统计学，1（1），45-51。https://doi.org/10.1002/wics.4。 ·doi:10.1002/wics.4 [59] Seitz，S.M.、Curless，B.、Diebel，J.、Scharstein，D.和Szeliski，R.（2006年）。多视点立体重建算法的比较与评价。IEEE计算机视觉和模式识别会议论文集（第519-528页）。IEEE计算机学会。https://doi.org/10.109/CVPR.2006.19。 [60] Sharifi，A.、Jones，R.、Ayoub，A.、Moos，K.、Walker，F.、Khambay，B.等人（2008年）。正颌外科模型规划的准确性如何？国际口腔颌面外科杂志，37（12），1089-1093。https://doi.org/10.1016/j.ijom.2008.06.011。 ·doi:10.1016/j.ijom.2008.06.011 [61] Shewchuk，J.R.（2002）。三角网格生成的Delaunay细化算法。计算几何。第16届ACM计算几何研讨会，22（13），21-74。https://doi.org/10.1016/S0925-7721(01)00047-5. ·兹伯利1016.68139 ·doi:10.1016/S0925-7721（01）00047-5 [62] Song，S.、Lichtenberg，S.P.和Xiao，J.（2015）Sun RGB-D：RGB-D场景理解基准套件。IEEE计算机视觉和模式识别会议记录（第567-576页）。https://doi.org/10.109/CVPR.2015.7298655。 [63] Sotiras，A.、Davatzikos，C.和Paragios，N.（2013年）。变形医学图像配准：一项调查。IEEE医学成像学报，32（7），1153-1190。https://doi.org/10.109/TMI.2013.2265603。 ·doi:10.1109/TMI.2013.2265603 [64] Sukno，F.M.、Waddington，J.L.和Whelan，P.F.（2015）。基于不对称模式和不完整局部特征的形状回归的三维人脸地标定位。IEEE控制论汇刊，45（9），1717-1730。https://doi.org/10.109/TCYB.2014.2359056。 ·doi:10.1109/TCYB.2014.2359056 [65] Sun，J.、Ovsjanikov，M.和Guibas，L.（2009年）。一种基于热扩散的简洁且可证明的信息量大的多尺度签名。计算机图形学论坛，28（5），1383-1392。https://doi.org/10.1111/j.1467-8659.2009.01515.x。 ·文件编号：10.1111/j.1467-8659.2009.01515.x [66] Tam，G.K.L.，Cheng，Z.Q.，Lai，Y.K.，Langbein，F.C.，Liu，Y.，Marshall，D.等人（2013）。三维点云和网格的注册：从刚性到非刚性的调查。IEEE可视化和计算机图形汇刊，19（7），1199-1217。https://doi.org/10.109/TVCG.2012.310。 ·doi:10.1109/TVCG.2012.310 [67] Tamas，L.、Frohlich，R.和Kato，Z.（2014）。全向和激光雷达相机的相对姿态估计和融合。ECCV道路场景理解和自动驾驶计算机视觉研讨会论文集。计算机科学课堂讲稿。柏林：斯普林格。 [68] Tanács，A.、Lindblad，J.、Sladoje，N.和Kato，Z.（2015）。2D和3D模糊对象的线性变形的估计。模式识别，48（4），1391-1403。https://doi.org/10.1016/j.patcog.2014.10006。 ·Zbl 1374.68693号 ·doi:10.1016/j.patcog.2014.10.06 [69] Thirion，J.P.（1998）。作为扩散过程的图像匹配：与麦克斯韦的恶魔相类比。医学图像分析，2（3），243-260。https://doi.org/10.1016/S1361-8415(98)80022-4. ·doi:10.1016/S1361-8415（98）80022-4 [70] Vercauteren，T。；佩内克，C。；Perchant，A。；阿亚奇，N。；Ayache，N.（编辑）；Ourselin，S.（编辑）；Maeder，A.（编辑），用demons算法进行非参数微分图像配准，319-326（2007），柏林·doi:10.1007/978-3-540-75759-7_39 [71] Wahba，G.（1990年）。观测数据的样条模型。工业和应用数学学会，。https://doi.org/10.1137/1.9781611970128。 ·Zbl 0813.62001号 ·doi:10.1137/1.9781611970128 [72] Weise，T.、Leibe，B.、Van Gool，L.（2007）。带自动运动补偿的快速3D扫描。IEEE计算机视觉和模式识别会议记录（第1-8页）。https://doi.org/10.109/CVPR.2007.383291。 [73] Xu，W.、Salzmann，M.、Wang，Y.和Liu，Y.（2015）。可变形3D融合：从部分动态3D观测到完整的4D模型。《计算机视觉国际会议论文集》（第2183-2191页）。https://doi.org/10.109/ICCV.2015.252。 [74] Yamazaki，S.、Kagami，S.和Mochimaru，M.（2013）。使用相似不变微分坐标进行非刚性形状配准。3D视觉国际会议论文集（第191-198页）https://doi.org/10.109/3DV.2013.33。 [75] Zagorchev，L.和Goshtasby，A.（2006年）。非刚性图像配准变换函数的比较研究。IEEE图像处理汇刊，15（3），529-538。https://doi.org/10.1109/TIP.2005.863114。 ·doi:10.1109/TIP.2005.863114 [76] Zaherescu，A.、Boyer，E.、Varanasi，K.和Horaud，R.（2009年）。曲面特征检测和描述以及网格匹配应用。IEEE计算机视觉和模式识别会议记录（第373-380页）。https://doi.org/10.109/CVPR.2009.5206748。 [77] Zeng，Y.、Wang，C.、Gu，X.、Samaras，D.和Paragios，N.（2013）。稠密非刚性曲面配准的通用变形模型：基于高阶mrf的方法。《计算机视觉国际会议论文集》（第3360-3367页）。https://doi.org/10.109/ICCV.2013.417。 [78] Zeng，Y.、Wang，C.、Wang、Y.、Gu，X.、Samaras，D.和Paragios，N.（2010年）。使用高阶图匹配的稠密非刚性表面配准。IEEE计算机视觉和模式识别会议记录（第382-389页）。https://doi.org/10.109/CVPR.2010.5540189。 [79] Zimmermann，H.J.（2001）。模糊集理论及其应用。柏林：斯普林格。 ·doi:10.1007/978-94-010-0646-0 [80] Zitová，B.和Flusser，J.（2003）。图像配准方法：综述。图像与视觉计算，21（11），977-1000。https://doi.org/10.1016/S0262-8856(03)00137-9. ·doi:10.1016/S0262-8856（03）00137-9 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。