比洛，海科；安德烈亚斯·伯克 三维无标度配准：7自由度，采用傅里叶-梅林SOFT变换。 （英语） Zbl 1458.68224号 国际期刊计算。视觉。 126，第7期，731-750（2018）. 摘要：提出了一种新的三维数据全局配准方法——傅立叶-梅林软件（FMS）。它确定了两次扫描之间的七个自由度（7-DoF）变换，即6-DoF刚性运动参数加上1-DoF比例，即两次对象或场景上的两个有噪声且仅部分重叠的视图。它基于3D傅里叶变换、梅林变换和SO（3）傅里叶转换的序列。这种组合代表了著名的二维图像Fourier-Mellin配准的一种非平凡的完整三维扩展。因此，它基于旋转和缩放与平移的解耦。首先，旋转——这是扩展到3D数据的主要挑战——通过基于球面谐波的傅里叶变换（SOFT）解决。在第二步中，通过3D梅林变换确定比例。最后，通过相位匹配来计算平移。实验使用模拟数据集进行地面实况比较，并使用真实数据进行，包括磁共振断层成像（MRT）数据中的物体识别和定位、Microsoft Kinect 2.5D RGBD扫描与Multi-View-Vision生成的无标度3D模型的配准，以及通过注册低成本驱动激光测距仪的连续扫描序列进行3D制图。结果表明，该方法速度快，能稳健地处理部分重叠、干扰结构和噪声。还表明，该方法是一个非常有趣的6自由度注册选项，即当规模已知时。 引用于1文件 MSC公司： 68T45型 机器视觉和场景理解 42B10型 Fourier和Fourier-Stieltjes变换以及其他Fourier类型的变换 68单位05 计算机图形；计算几何（数字和算法方面） 94A08型 信息与通信理论中的图像处理（压缩、重建等） 关键词：登记；傅里叶-梅林变换；SO（3）傅里叶变换；球面谐波；多维信号处理；物体识别；对象建模；映射 软件：冲浪；PCL公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Bülow}和\textit{A.Birk}，国际计算机杂志。视觉。126，第7号，731--750（2018；Zbl 1458.68224） 全文： 内政部 参考文献： [1] Bariya，P.、Novatnack，J.、Schwartz，G.和Nishino，K.（2012年）。距离图像中的三维几何比例变化：特征和描述符。国际计算机视觉杂志，99（2），232-255·doi:10.1007/s11263-012-0526-7 [2] Bay，H.、Tuytelaars，T.和Van Gool，L.（2006年）。在SURF中：加速了强大的功能。计算机科学讲义第3951卷。施普林格-柏林/海德堡，第404-417页。 [3] Bay，H.、Ess，A.、Tuytelaars，T.和Van Gool，L.（2008）。加速强健功能（冲浪）。计算机视觉和图像理解，110（3），346-359·doi:10.1016/j.cviu.2007.09.014 [4] Besl，P.J.和McKay，N.D.（1992年）。一种三维形状的配准方法。IEEE模式分析和机器智能汇刊，14（2），239-256·数字对象标识代码：10.1109/34.121791 [5] Buelow，H.和Birk，A.（2013年）。部分重叠噪声三维距离数据的谱6自由度配准。IEEE模式分析和机器智能汇刊，35954-969·doi:10.1109/TPAMI.2012.173 [6] Casasend，D.和Psaltis，D.（1977年）。用于模式识别的新光学变换。IEEE会议记录，65，77-84·doi:10.1109/PROC.1977.10432 [7] Censi，A.和Carpin，S.（2009年）。HSM3D：hough/radon域中的无特征全局6自由度扫描匹配。2009年IEEE机器人与自动化国际会议（ICRA）论文集。 [8] Censi，A.、Iocchi，L.和Grisetti，G.（2005年）。hough域中的扫描匹配。2005年IEEE机器人与自动化国际会议论文集。ICRA’05，第2739-2744页。 [9] Chen，Q.S.、Defrise，M.和Deconick，F.（1994）。用于图像配准和识别的傅里叶-梅林变换的对称相位匹配滤波。IEEE模式分析和机器智能汇刊，16（12），1156-1168·doi:10.1009/34.387491 [10] Chen，Q.、Defrise，M.和Deconick，F.（1994）。用于图像配准和识别的傅里叶-梅林变换的对称相位匹配滤波。IEEE模式分析和机器智能汇刊，16，1156-1168·doi:10.1109/34.387491 [11] Chen，Y.和Medioni，G.（1992）。通过多幅距离图像的配准进行对象建模。图像和视觉计算，10（3），145-155·doi:10.1016/0262-8856（92）90066-C [12] Chua，C.S.和Jarvis，R.（1997年）。点签名：三维物体识别的一种新表示。国际计算机视觉杂志，25（1），63-85·doi:10.1023/A:1007981719186 [13] Cideciyan，A.V.（1995年）。眼底图像的配准。IEEE杂志EMB，14，52-58。 [14] Driscoll，J.和Healy，D.（1994年）。计算2球面上的傅里叶变换和卷积。应用数学进展，202-250年，第15期·Zbl 0801.65141号 ·doi:10.1006/aama.1994.1008 [15] Fiolka，T.、Stückler，J.、Klein，D.A.、Schulz，D.和Behnke，S.（2012年）。当然：表面熵是独特的三维特征。空间认知VIII。施普林格，第74-93页。 [16] Fischer，D.和Kohlhepp，P.（2000年）。使用神经模糊相似性度量从多个分段曲面描述进行三维几何重建。《智能与机器人系统杂志》，29，389-431·Zbl 1007.68647号 ·doi:10.1023/A:1008164101786 [17] Fischler，M.A.和Bolles，R.C.（1981年）。随机样本一致性：模型拟合的范例，应用于图像分析和自动制图。图形和图像处理，24（6），381-395。 [18] Foroosh，H.、Zerubia，J.和Berthod，M.（2002年）。将相位相关扩展到亚像素配准。IEEE图像处理汇刊，11（3），188-200·数字对象标识代码：10.1109/83.988953 [19] Funkhouser，T.、Min，P.、Kazhdan，M.、Chen，J.、Halderman，A.、Dobkin，D.等人（2003年）。三维模型搜索引擎。ACM图形汇刊，22（1），82-105·doi:10.1145/588272.588279 [20] Goodman，J.W.（1996）。傅里叶光学导论。恩格伍德：罗伯茨。 [21] Guo，Y.，Bennamoun，M.，Sohel，F.，Lu，M..，Wan，J.，&Kwok，N.M.（2016）。三维局部特征描述符的综合性能评估。国际计算机视觉杂志，116（1），66-89·doi:10.1007/s11263-015-0824-y [22] Guo，Y.、Sohel，F.、Bennamun，M.、Lu，M.和Wan，J.（2013）。用于三维局部曲面描述和对象识别的旋转投影统计。国际计算机视觉杂志，105（1），63-86·Zbl 1286.68387号 ·doi:10.1007/s11263-013-0627-y [23] 何伟、马伟、查华（2005）。基于完整平面贴片对应的距离图像自动配准。第五届国际三维数字成像和建模会议（3DIM'05）。IEEE，第470-475页。 [24] Healy，D.、Rockmore，D.、Kostelec，P.和Moore，S.（1996年）。双球改进和变化的FFT。傅里叶分析与应用杂志，9，341-385·Zbl 1037.65136号 ·doi:10.1007/s00041-003-0018-9 [25] 霍恩，B.K.P.（1987）。使用单位四元数的绝对方向的闭式解。美国光学学会杂志，4（4），629-642·doi:10.364/JOSAA.4.000629文件 [26] Horner，J.L.和Gianino，P.D.（1984年）。相位匹配滤波。应用光学，23812-816·doi:10.1364/AO.23.000812 [27] Kazhdan，M.、Funkhouser，T.和Rusinkiewicz（2003）。三维形状描述符的旋转不变球谐表示。在欧洲制图几何处理研讨会上。 [28] Keller，Y.、Shkolnisky，Y.和Averbuch，A.（2005年）。使用欧拉定理和三维伪极FFT进行代数精确的体配准。收录：IEEE计算机视觉和模式识别会议论文集。 [29] Keller，Y.、Shkolnisky，Y.和Averbuch，A.（2006）。使用三维伪极傅里叶变换进行体积配准。IEEE信号处理学报，54（11），4323-4331·Zbl 1375.94033号 ·文件编号：10.1109/TSP.2006.881217 [30] Kostelec，P.和Rockmore，D.（2003年）。旋转组上的FFT。圣达菲研究所工作文件系列·Zbl 1146.43001号 [31] Kostelec，P.和Rockmore，D.（2008年）。旋转组上的FFT。傅里叶分析与应用杂志，14，145-179·Zbl 1146.43001号 ·doi:10.1007/s00041-008-9013-5 [32] Lindeberg，T.（1993）。用尺度空间原始草图检测显著的斑点状图像结构及其尺度：一种聚焦方法。国际计算机视觉杂志，11（3），283-318·doi:10.1007/BF01469346 [33] Lowe，D.G.（1999）。基于局部尺度不变特征的目标识别。第七届IEEE计算机视觉国际会议记录，1999年，第2卷，第1150-1157页。 [34] Lowe，D.（2001）。用于三维物体识别的局部特征视图聚类。2001年IEEE计算机学会计算机视觉和模式识别会议论文集，2001年。CVPR 2001。第1卷，第I-682-I-688页，TY-CONF。 [35] Lucchese，L.、Doretto，G.和Cortelazo，G.（2002年）。用于距离数据配准的频域技术。IEEE模式分析和机器智能汇刊，241468-1484·doi:10.10109/TPAMI.2002.1046160 [36] Makadia，A.、Patterson，A.和Danilidis，K.（2006年）。三维点云的全自动注册。IEEE计算机学会计算机视觉和模式识别会议（CVPR），第1卷，第1297-1304页。 [37] Mian，A.S.、Bennamoun，M.和Owens，R.A.（2006年）。一种用于距离图像自动成对配准的新表示和特征匹配算法。国际计算机视觉杂志，66（1），19-40·doi:10.1007/s11263-005-3221-0 [38] Oppenheim，A.和Lim，J.（1981年）。相位信号的重要性。IEEE会议录，69，529-541·doi:10.1109/PROC.1981.12022 [39] Oppenheim，A.V.和Schafer，R.W.（1989）。离散时间信号处理。Englewood Cliffs:Prentice Hall信号处理系列·Zbl 0676.42001号 [40] Ozden，K.，Cornelis，K.、Van Eycken，L.和Van Gool，L.（2004）。使用通用约束重建独立移动对象的三维轨迹。计算机视觉和图像理解，96（3），453-471·doi:10.1016/j.cviu.2004.03.015 [41] 潘伟、凯怀、Q、陈寅（2009）。一种用于图像配准的自适应多层分数傅里叶变换方法。IEEE模式分析和机器智能汇刊，31400-413·doi:10.1109/TPAMI.2008.83 [42] Pathak，K.、Birk，A.、Vaskevicius，N.、Pfingsthorn，M.、Schwertfeger，S.和Poppinga，J.（2010年A）。通过大平面段的配准和闭合形式的位置图松弛实现在线三维slam。《野外机器人学杂志》3D地图专刊，27（1），52-84·doi:10.1002/rob.20322 [43] Pathak，K.、Birk，A.、Vaskevicius，N.和Poppinga，J.（2010b）。基于未知对应噪声平面的三维映射快速配准。IEEE机器人学报，26（3），424-441·doi:10.1109/TRO.2010.2042989 [44] Pfingsthorn，M.、Birk，A.和Bülow，H.（2012）。作为基于声纳的水下三维slam基础的六自由度谱配准方法的不确定性估计。参加：机器人与自动化国际会议（ICRA）。IEEE出版社。 [45] Pomerleau，F.，Colas，F.、Siegwart，R.和Magnenat，S.（2013年）。比较实际数据集上的icp变体。自动机器人，34133-148·doi:10.1007/s10514-013-9327-2 [46] Pottmann，H.、Huang，Q.X.、Yang，Y.L.和Hu，S.M.（2006）。三维形状配准算法的几何和收敛性分析。国际计算机视觉杂志，67（3），277-296·Zbl 1478.68426号 ·doi:10.1007/s11263-006-5167-2 [47] Reddy，B.和Chatterji，B.（1996年）。一种基于fft的平移、旋转和比例不变图像配准技术。IEEE图像处理汇刊，5（8），1266-1271·数字对象标识代码：10.1109/83.506761 [48] Rodol，E.、Albarelli，A.、Bergamasco，F.和Torsello，A.（2013）。一种用于杂乱场景中三维对象识别的与比例无关的选择过程。国际计算机视觉杂志，102（1），129-145·doi:10.1007/s11263-012-0568-x [49] Rosten，E.和Drummond，T.（2006年）。用于高速角点检测的机器学习（第430-443页）。柏林，海德堡：施普林格-柏林-海德堡。 [50] Rothganger，F.、Lazebnik，S.、Schmid，C.和Ponce，J.（2006）。使用局部仿射不变图像描述符和多视图空间约束进行三维对象建模和识别。国际计算机视觉杂志，66（3），231-259·Zbl 1477.68418号 ·doi:10.1007/s11263-005-3674-1 [51] Rusinkiewicz，S.和Levoy，M.（2001）。icp算法的有效变体。《第三届三维数字成像和建模国际会议论文集》，第145-152页。 [52] Rusu，R.B.和Cousins，S.（2011年）。3d在这里：点云库（pcl）。2011年IEEE机器人与自动化国际会议（ICRA），第1-4页。 [53] Rusu，R.B.、Blodow，N.和Beetz，M.（2009年）。用于三维配准的快速点特征直方图（fpfh）。在2009年IEEE机器人和自动化国际会议上。ICRA’09。IEEE，第3212-3217页。 [54] Salti，S.、Tombari，F.和Di Stefano，L.（2014）。快照：用于表面和纹理描述的直方图的唯一签名。计算机视觉和图像理解，125，251-264·doi:10.1016/j.cviu.2014.04.011 [55] Smith，S.M.和Brady，J.M.（1997）。苏珊——一种低水平图像处理的新方法。国际计算机视觉杂志，23（1），45-78·doi:10.1023/A:1007963824710 [56] Steder，B.、Rusu，R.B.、Konolige，K.和Burgard，W.（2011年）。考虑对象边界的三维范围扫描点特征提取。2011年IEEE机器人与自动化国际会议（icra）。IEEE，第2601-2608页。 [57] Stein，F.和Medioni，G.（1992年）。结构索引：高效的三维物体识别。IEEE模式分析和机器智能汇刊，14（2），125-145·doi:10.1109/34.121785 [58] Stone，S.、Tao，B.和McGuire，M.（2003）。旋转相关混叠引起的图像配准噪声分析。视觉传达与图像表征杂志，14，114-135·doi:10.1016/S1047-3203（03）00002-6 [59] Thirion，J.P.（1996）。基于几何不变量的新特征点用于三维图像配准。国际计算机视觉杂志，18（2），121-137·doi:10.1007/BF00054999 [60] Tombari，F.、Salti，S.和Di Stefano，L.（2010年）。用于局部曲面描述的直方图的唯一签名。在计算机视觉-ECCV 2010中。施普林格，第356-369页。 [61] Tombari，F.、Salti，S.和Di Stefano，L.（2011年）。用于增强三维特征匹配的组合纹理形状描述符。2011年第18届IEEE图像处理国际会议（ICIP）。IEEE，第809-812页。 [62] Tombari，F.、Salti，S.和DiStefano，L.（2013）。三维关键点探测器的性能评估。国际计算机视觉杂志，102（1），198-220·文件编号：10.1007/s11263-012-0545-4 [63] Tzimiropoulos，G.、Argyriou，V.、Zafeiriou、S.和Stathaki，T.（2010年）。基于快速傅里叶变换（FFT）的具有图像梯度的尺度不变图像配准。IEEE模式分析和机器智能汇刊，311899-1906·doi:10.1109/TPAMI.2010.107 [64] Vander Lugt，A.（1964年）。通过复杂空间滤波进行信号检测。IEEE信息理论汇刊，10139-145·Zbl 0116.35306号 ·doi:10.10109/TIT.1964.1053650 [65] Vaskevicius，N.、Birk，A.、Pathak，K.、Schwertfeger，S.和Rathnam，R.（2010年）。行星机器人探测三维环境建模中的高效表示。高级机器人，24（8-9），1169-197·doi:10.1163/016918610X501291 [66] Weng，J.（1993）。使用加窗傅里叶相位进行图像匹配。国际计算机视觉杂志，11211-236·doi:10.1007/BF01469343 [67] Zuiderveld，K.（1994年）。圣地亚哥：学术出版社专业版。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。