×

使用几何代数和张量投票进行三维点注册。 (英语) Zbl 1477.68415号

摘要:我们解决了在经过刚性变换的3D中查找两个点集的对应关系的问题。利用这些对应关系,可以计算两组之间的运动来进行配准。我们的方法基于对几何代数框架中表示的刚体运动方程的分析。通过这种分析,很明显,这个问题可以转化为在不同空间中找到满足特定几何约束的特定3D平面的问题。为了以稳健的方式找到该平面,使用了张量投票方法。与其他常见的点注册算法(如迭代最近点算法)不同,我们的算法不需要初始化,对大小变换都同样适用,它不能陷入“局部极小值”,甚至在存在大量离群值的情况下也能工作。我们还表明,该算法很容易扩展到考虑多个运动和某些非刚性或弹性变换。

MSC公司:

68T45型 机器视觉和场景理解
15A67型 Clifford代数在物理等方面的应用。
68单位05 计算机图形;计算几何(数字和算法方面)

软件:

CLICAL公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bayro-Corrochano,E.2001年。感知动作系统的几何计算。斯普林格·弗拉格·Zbl 1076.68500号
[2] Besl,P.J.和McKay,N.1992。一种三维形状的配准方法。IEEE模式分析和机器智能汇刊,14(2):239-256·数字对象标识代码:10.1109/34.121791
[3] Borgefors,G.1988年。层次倒角匹配:一种参数化边缘匹配算法。IEEE模式分析和机器智能汇刊,10(6):849–865·数字对象标识代码:10.1109/34.9107
[4] Champleboux,G.、Lavalleée,S.、Szeliski,R.和Brunnie,L.1992年。从精确的距离成像传感器校准到基于精确模型的三维物体定位。在IEEE计算机视觉和模式识别会议上,第83-89页。
[5] Chen,Y.和Medioni,G.1991年。通过多幅距离图像的配准进行对象建模。IEEE机器人与自动化国际会议,第3卷,第2724-2729页。
[6] Chua,C.和Jarvis,R.,1996年。三维自由曲面的配准和目标识别。国际计算机视觉杂志,17(1):77-99·doi:10.1007/BF00127819
[7] Chua,C.和Jarvis,R.,1997年。点签名:三维物体识别的一种新表示。国际计算机视觉杂志,25(1):63-85·doi:10.1023/A:1007981719186
[8] Chui,H.和Rangarajan,A.2000。一种新的非刚性配准点匹配算法。IEEE计算机视觉和模式识别会议(CVPR),第2卷,第44-51页·Zbl 1053.68123号
[9] Cunnington,S.J.和Stoddart,A.J.,1999年。N视图点集注册:比较。在英国机器视觉会议上,第234-244页。
[10] Eggert,D.、Fitzgibbon,A.W.和Fisher,R.B.,1998年。满足全局一致性约束的多个范围视图的同时注册,用于逆向工程。《计算机视觉和图像理解》,第69卷,第253-272页·doi:10.1006/cviu.1998.0667
[11] Feldmar,J.、Malandain,G.、Declerck,J.和Ayache,N.,1996年。将icp算法扩展到三维体的非刚性基于强度的配准。生物医学图像分析中的数学方法研讨会,第84-93页。
[12] Fitzgibbon,A.W.2003年。二维和三维点集的稳健配准。图像视觉计算,21:1145–1153·doi:10.1016/j.imavis.2003.09.004
[13] Fookes,C.、Williams,J.和Bennamoun,M.,2000年。医学图像的全局三维刚性配准。《图像处理国际会议》,第2卷,第447-450页。
[14] Grimson,W.、Lozano-Pérez,T.、Wells,W.,Ettinger,G.、White,S.和Kikinis,R.1994。一种用于无框架立体定向、图像引导手术和增强现实可视化的自动配准方法。在IEEE计算机视觉和模式识别会议上,第430-436页。
[15] Guest,E.、Berry,E.、Baldock,R.、Fidrich,M.和Smith,M.,2001年。稳健的点对应应用于二维和三维图像配准。IEEE模式分析和机器智能汇刊,23(2):165-179·数字对象标识代码:10.1109/34.908967
[16] Hestenes,D.1966年。时空代数。Gordon和Breach·Zbl 0183.28901号
[17] Hestenes,D.和Sobczyk,G.1984年。克利福德代数到几何微积分:数学和物理的统一语言。多德雷赫特·Zbl 0541.53059号
[18] 胡,G.1995。hough空间中的三维物体匹配。在IEEE国际系统会议上,人与控制论“21世纪的智能系统”,第3卷,第2718-2723页·doi:10.1109/ICSMC.1995.538194
[19] Ionescu,D.、Abdelsayed,S.和Goodenough,D.,1993年。一种遥感图像的配准与匹配方法。加拿大电气和计算机工程会议,第2卷,第710-712页。
[20] Johnson,A.和Hebert,M.,1999年。在杂乱的三维场景中使用旋转图像进行有效的对象识别。IEEE模式分析和机器智能汇刊,21(5):433-449·doi:10.1109/34.765655
[21] Johnson,A.和Kange,S.,1997年。纹理三维数据的注册和集成。在3DIM’97中,第234-241页。
[22] Kang,E.Y.、Cohen,I.和Medioni,G.,2002年。基于张量投票的联合图像空间鲁棒仿射运动估计。第16届模式识别国际会议,第4卷,第256-259页。
[23] Kybic,J.和Unser,M.,2003年。快速参数化弹性图像配准。IEEE图像处理汇刊,12(11):1427–1442·doi:10.10109/TIP.2003.813139
[24] Lounesto,P.1987年。Clical是用于clifford代数中向量、复数、四元数、双向量、旋量和多向量的计算器型计算机程序。
[25] Lounesto,P.1997年。克利福德代数和旋量。剑桥大学出版社·Zbl 0887.15029号
[26] Lounesto,P.、Mikkola,R.和Vierros,V.1987年。临床用户手册。数学研究所技术代表A248。
[27] Lu,F.和Milios,E.,1994年。通过匹配二维范围扫描来估计未知环境中的机器人姿态。在计算机视觉和模式识别会议上,第935-938页。
[28] Luo,B.和Hancock,E.R.1999。使用procrustes对齐和em算法匹配点集。在第十届英国机器视觉会议上,第43-52页。
[29] Medioni,G.、Lee,M.和Tang,C.2000。分割和分组的计算框架。爱思唯尔科学·Zbl 0952.68154号
[30] Simon,D.A.、Herbert,M.和Kanade,T.,1995年。快速准确的手术内配准技术。图像引导外科杂志,1(1):17-29·doi:10.1002/(SICI)1522-712X(1995)1:1<17::AID-IGS4>3.0.CO;2-P型
[31] Stein,F.和Medioni,G.1992年。结构索引:高效的三维对象识别。IEEE模式分析和机器智能汇刊,14(2):125–145·doi:10.1109/34.121785
[32] A.J.Stoddart和A.Hilton,1996年。多点集的注册。《模式识别国际会议论文集》,第40-44页。
[33] Turk,G.和Levoy,M.,1994年。范围图像中的压缩多边形网格。在ACM SIGGRAPH计算机图形会议上,第311-318页。
[34] Wells,W.1997年。基于特征的物体识别的统计方法。国际计算机视觉杂志,21:63–98·doi:10.1023/A:1007923522710
[35] Zhang,1992年。用于自由曲线注册的迭代点匹配。技术代表1658,印度。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。