CN101082988A - 自动的深度图像配准方法 - Google Patents
自动的深度图像配准方法 Download PDFInfo
- Publication number
- CN101082988A CN101082988A CN 200710119046 CN200710119046A CN101082988A CN 101082988 A CN101082988 A CN 101082988A CN 200710119046 CN200710119046 CN 200710119046 CN 200710119046 A CN200710119046 A CN 200710119046A CN 101082988 A CN101082988 A CN 101082988A
- Authority
- CN
- China
- Prior art keywords
- point
- image
- deepness
- registration
- matrix
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
一种自动的深度图像配准方法,步骤为:对深度图像进行三角化处理,将点云数据转换成三角网格数据;根据所述的三角网格数据,找出深度图像中的边界点;计算深度图像中非边界顶点的特征值;根据非边界顶点的特征值,提取深度图像中具有突出表面特征的特征点集;对于待配准的两幅深度图像,寻找它们的特征点之间的匹配关系,即对应点,找出至少三对对应的顶点;根据所述的对应点计算出这两幅深度图像间运动的估计值;最后采用改进的ICP算法优化前一步的结果,完成两幅深度图像的精确配准。本发明是一种自动的深度图像配准方法,提高了配准的速度和精确性,同时计算量小和计算简单。
Description
技术领域
本发明属于计算机虚拟现实和计算机图形学技术领域,具体地说,是一种根据深度图像数据自动重建物体三维模型的方法,该方法成功地应用于各种真实物体三维模型的重建,特别是应用于数字博物馆中珍贵文物三维模型的重建。
背景技术
重建真实世界中物体的三维模型,被越来越广泛的应用在虚拟仿真、计算机动画、反求工程、计算机辅助设计以及数字博物馆等方面。随着三维扫描设备的不断发展,基于扫描设备采集到的点云数据,即深度图像,重建真实物体的模型,逐渐成为一种流行的三维建模方法。真实物体的几何形状往往较复杂,而三维扫描仪的视角又有限,因此,为了获取三维物体表面全部的几何信息,需要在多个不同的视点扫描,再将每一次采集到的深度图像拼接起来,恢复成一个完整的点云数据,这一过程就是深度图像的配准。因为在不同视点处扫描得到的深度图像分别处于不同的坐标系中,因此配准两幅深度图像的关键,就是找出它们之间的运动矩阵,在该运动矩阵的作用下,将第二幅深度图像中所有顶点变换到第一幅图像的坐标系中。
在深度图像配准方法的研究中,Besl,P.J.,McKay,N.D.:A method forregistration of 3-d shapes.IEEE Trans.Pattern Anal.Mach.Intell.14(2)(1992)239-256和Chen,Y.,Medioni,G.:Object modelling by registration of multiplerange images.Image Vision Comput.10(3)(1992)145-155等人首先提出了配准两幅深度图像的ICP(Iterative Closest Point)算法。ICP算法通过一个迭代过程,不断的减小两个点云集合间预定义的距离函数,直到达到某个阀值,从而计算出两幅深度图像间的运动矩阵。ICP算法是一种不基于特征的迭代方法,它需要有较好的初始运动估计值。目前,它主要被用来完成两幅深度图像间的精细配准。
近年来,如何实现自动化的深度图像的配准,成为了配准领域研究的新热点。对于两幅深度图像的自动配准,在没有初始位置估计和其他信息(如每次扫描仪的位置或旋转的角度等)的情况下,一般需要先自动完成两幅深度图像的粗略配准,即估计出它们之间运动的初始值;然后再使用ICP或其他算法进行优化。在这方面的研究中,Chen,C.S.,Hung,Y.P.,Cheng,J.B.:A fastautomatic method for registration of partially-overlapping range images.In:ICCV′98:Proceedings of the Sixth Inter-national Conference on ComputerVision,Washington,DC,USA,IEEE Computer Society(1998)242利用两点间的空间距离作为约束条件,找出两幅图像中对应的特征点,然后计算出这两幅图像间运动的近似值。Huber,D.F.:Automatic three-dimensional modelingfrom reality.PhD thesis,Carnegie Mellon University(2002)Chair-MartialHebert.采用旋转图像(Spin Image)描述模型表面的特征,然后结合统计学的方法,粗略配准两幅深度图像。Gelfand,N.,Mitra,N.J.,Guibas,L.J.,Pottmann,H.:Robust global registration.In:Symposium on Geometry Processing.(2005)197-206则提出使用积分的方法来描述模型表面的特征,再跟据计算出的特征值,寻找出对应的特征点。Sun,Y.,Paik,J.,Koschan,A.,Page,D.,Abidi,M.:Point fingerprint:a new 3-d object representation scheme.Systems,Manand Cybernetics,Part B,IEEE Transactions on 33(4)(2003)712-717采用了一种自定义的定点指纹来寻找两幅深度图像间的对应点。
在上述已有的各方法中,Chen的方法没有考虑模型表面的特征,而仅依靠几何约束做全局搜索,配准效率不高。Huber提出的旋转图像尽管能够较好的描述模型表面的特征,但其属于高维的特征,计算量大且耗费大量存储空间。Gelfand和Sun等人提出的特征描述符在计算上依然比较复杂,且在做特征点匹配时,普遍依靠特征自身的信息。但是,在实际应用中,模型表面往往存在相似区域,仅依靠局部特征很难准确区分这些区域。还有,已有方法在确定特征点集时,常采用均匀采样或随机采样的方法,前者往往会引入大量的特征点,从而进一步增加特征值的计算量;而后者会造成选取的特征点质量的不稳定,从而影响最终的配准结果。
发明内容
本发明的技术解决问题:克服现有技术的不足,提供一种自动的深度图像配准方法,该方法提高了配准的速度和精确性,同时计算量小和计算简单。
本发明的技术解决方案:自动的深度图像配准方法,其特点在于步骤如下:
(1)对深度图像进行三角化处理,将点云数据转换成三角网格数据;
(2)根据所述的三角网格数据,找出深度图像中的边界点;
(3)计算深度图像中非边界顶点的特征值;
(4)根据非边界顶点的特征值,提取深度图像中具有突出表面特征的特征点集;
(5)对于待配准的两幅深度图像,寻找它们的特征点之间的匹配关系,即对应点,找出至少三对对应的顶点;
(6)根据所述的对应点计算出这两幅深度图像间运动的估计值;
(7)采用改进的ICP算法优化步骤(6)中的结果,完成两幅深度图像的精确配准。
所述步骤(1)中,将点云数据转换成三角网格数据的方法是:将每幅深度图像投影到一个二维平面上,然后使用二维的Delaunay三角剖分,获得所有点之间的连接关系,再将这种连接关系映射回三维空间,就完成了对点云数据的三角化处理。
所述步骤(2)中,根据所述的三角网格数据,找出深度图像中的边界点的方法为:在已知三角网格数据的情况下,通过遍历整个的三角网格数据,找出所有的孤立边,即那些只属于一个三角形的边,这些孤立边的集合就是网格数据的边界,属于这些孤立边的两个顶点即为边界点。
所述步骤(4)中,提取任意深度图像中特征点的方法是:首先采用八叉树细分深度图像,然后在八叉树的每个叶节点中,选取特征值最大的顶点作为该节点的特征点,所有叶节点的特征点的集合,构成这幅深度图像的特征点集。
本发明的原理:本发明的核心是特征点的选取和匹配。实际上,只要在待配准两幅深度图像间,找到三对对应的特征点,就可以利用它们的空间坐标计算出这两幅图像间的运动矩阵的估计值。本发明的步骤(3)、(4)和(5)就是计算特征值、选取特征点和做特征点匹配的过程,在计算出运动矩阵的估计值后,就可以用步骤(7)中改进的ICP算法进一步优化配准结果。另外,因为准确计算边界点处的特征值很困难,所以步骤(1)、(2)剔除了深度图像中的边界点,这样可以有效避免它们对配准结果的不利影响,提高了配准精度。
本发明与现有技术相比的有益效果是:
(1)本发明在配准前先剔除边界点,避免了边界点处不准确的特征值对特征点匹配过程中的负面影响,从而提高了粗略配准的效率和准确性;同时,剔除边界点也提高了精确配准的速度和精确性。
(2)本发明采用采样点处的主曲率作为特征描述符,和Huber、Gelfand和Sun的方法相比,这种特征描述符更加简单直观,易于计算和比较,使得计算量小和计算简单。
(3)本发明的基于八叉树的特征点选取方法,在保证了选取特征点质量的基础上,有效的减少了特征点的数量,使得计算更加简单。
(4)本发明在特征点的匹配过程中,结合了对比特征值和全局几何一致性测试两种方法,有效的剔除了由相似区域特征点造成的错误的匹配结果,更加提高了配准的精确性。
(5)改进了经典的ICP算法,在迭代过程中,根据误差矩阵动态的调整距离阀值,从而加快了整个算法的收敛速度,提高了配准速度。
附图说明
图1为本发明采用深度为3的八叉树细分深度图像并提取特征点的结果;
图2为本发明采用深度为4的八叉树细分深度图像并提取特征点的结果;
图3为采用本发明配准Buddha模型的结果,其中图3a为图像数据R1和R2配准前的状态;图3b为R1和R2配准后的状态;图3c为R3和R4配准前的状态;图3d为最终的配准结果。
具体实施方式
(1)对深度图像进行三角化处理,将点云数据转换成网格数据。
深度图像是点云数据,只包含了顶点的坐标信息,而没有它们之间的连接关系,即拓扑信息。为了方便后面步骤中的寻找边界点和计算顶点特征值等操作,需要先对它们进行网格化的处理。
网格化的方法是:对每幅深度图像,设P={P1,...,Pn}为其中所有的顶点。对于Pi=(xi,yi,zi),忽略Pi的Z坐标,即将Pi投影到二维平面上的Pi’=(xi,yi),设P’={P1’,...,Pn’}为投影得到的新点集,然后使用二维的Delaunay三角剖分(B.Delaunay,Sur la sphère vide,lzvestia Akademii Nauk SSSR,OtdelenieMatematicheskikh i Estestvennykh Nauk, 7:793-800,1934),获得P’中顶点间的连接关系,若Pi’和Pj’间存在连接关系,则Pi和Pj间也应存在连接关系,如此将二维平面上的连接关系直接映射到三维空间中,从而完成了点云数据的三角化。
(2)根据三角网格,找出深度图像中的边界点。
由于深度图像边界点附近的几何信息不完整,故难以准确的计算出它们的特征值。为了保证配准结果的准确性,需要在计算顶点的特征值以及对应顶点匹配等操作之前,找出并剔除这些边界点。
在已知三角网格数据的情况下,通过遍历整个的三角网格数据,找出所有的孤立边,即那些只属于一个三角形的边,这些孤立边的集合就是网格数据的边界,属于这些孤立边的两个顶点即为边界点。
具体的步骤是:首先定义一个空集合E,然后对网格数据中的每个三角面片Ti(i=1,...,n;n为三角面片总数),对Ti的每一条边ej(j=1,2,3),判断E中是否包含ej,若E中已包含ej,表明ej已经属于另一个三角面片,故ej不是孤立边,在E中删除ej,若E中不包含ej,将ej加入E。如此处理所有的三角面片后,E中剩余的边即为网格数据的孤立边,而属于这些孤立边的顶点即为边界点。
(3)计算深度图像中非边界顶点的特征值。
本发明采用物体表面的微分特性作为特征描述符。曲率是物体表面微分特性的主要描述手段,其中又包括主曲率、平均曲率、高斯曲率等,由于主曲率中蕴含着其他曲率,所以采用顶点处的主曲率作为该顶点特征值。
设p是曲面S上的一个点,考虑通过p点的所有曲线Ci,可以计算出每条曲线在p点处的曲率ki。令这些曲率中最大的是k1,最小的是k2,则k1、k2组成了曲面S的p点处的主曲率。经典微分几何理论中的曲率是定义在正则曲面上的,对于网格数据,本发明采用曲面拟合的方法计算顶点处的曲率。首先用多项式近似表示曲面,再用最小二乘法对曲面进行拟合。对于网格表面的任意顶点p,设p的k个最近点为{p1,p2,......,pk},待拟合多项式为f(x,y)=z,将k个点的坐标代入f(x,y)=z,得到一个线性方程组:Ax=b,其中A是一个k×n矩阵,n为f(x,y)中系数的个数,b为这k个点的z坐标构成的向量。方程的最小二乘解即为f(x,y)=z的拟合系数。
一般的,使用二次曲面f(x,y)=a0+a1x+a2y+a3xy+a4x2+a5y2作为待拟合曲面,在计算任意顶点p点处的主曲率时,首先将二次曲面表示为参数形式r(u,v)=(u,v,a0+a1u+a2v+a3uv+a4u2+a5v2),接着计算出第一类和第二类基本参数:E=ru·ru,F=ru·rv,G=rv·rv,L=ruu·n,M=ruv·n,N=rvv·n,然后计算Weingarten矩阵
最后计算出其特征值即为待计算的主曲率(κ1,κ2)。
(4)根据顶点的特征值,选取具有突出表面特征的特征点集。
使用八叉树细分每一幅深度图像,并在八叉树的每个叶节点中,选取特征值最大的顶点作为该节点的特征点,所有八叉树叶节点的特征点的集合,即构成这幅深度图像的特征点集。八叉树的深度决定特征点的数目和整个配准过程的耗时,即深度越大,提取的特征点越多,配准结果越准确,但配准时间越长。一般地,八叉树的深度取3或4,即可合理的时间内取得较好的配准结果。图1和图2分别是采用深度为3和4的八叉树细分深度图像并提取特征点的结果。
(5)对于第一幅图像的每个特征点,在第二幅图像的所有顶点中搜索主曲率最相近的点作为候选对应点,并采用欧式距离和夹角等全局几何约束条件,剔除错误的对应关系;最后找出至少三对对应的特征点。
具体步骤是:首先,将第二幅深度图像中每个顶点的主曲率看作二维空间的一个点,构建一棵kd-tree,接着对第一幅图像中所有的特征点,在kd-tree中搜索第二幅图像中与它们特征值最接近的特征点,组成特征点对,设(pi,qi){i=1,......,n}是这两幅深度图像间的n对特征对应点;然后对这n对特征对应点进行以下两个几何一致性测试:
|‖pi-pj‖-‖qi-qj‖|<ε1
|pi·pj-qi·qj|<ε2
满足条件的点对即为对应特征点,其中的ε1和ε2为预先指定的阀值。
(6)根据这些对应点计算出这两幅深度图像间运动的估计值。
本发明采用Horn,B.:Closed-form solution of absolute orientation usingunit quaternions.Journal of the Optical Society of America 4(1987)629-642中的方法,根据两幅深度图像间至少三对对应点计算出它们之间的运动矩阵。当存在不唯一的对应点对时,需要计算出每种对应关系下的运动矩阵,并计算在该运动矩阵变换下,两幅深度图像间的距离,然后找出距离最小时的运动矩阵,并将其作为粗略配准的结果。
(7)使用一种改进的ICP算法优化步骤(6)中的结果,完成两幅深度图像的精确配准。本方法在Besl,P.J.,McKay,N.D.:A method for registration of3-d shapes.IEEE Trans.Pattern Anal.Mach.Intell.14(2)(1992)239-256中ICP经典算法上做了以下改进:在做迭代之前,先提取出深度图像的边界点,在后面的迭代过程中,不再考虑这些点,从而提高了配准结果的准确性;在每一次迭代过程中,根据误差矩阵动态的调整距离阀值,从而加快了算法的收敛速度。
具体步骤如下:
第一步,初始化,本发明设精确配准所求的变换矩阵T为单位矩阵,初始的距离阈值ε由用户指定。
第二步,选取参考点:在第一幅图像中均匀选取非边界点作为参考点,因为扫描的深度图像中包含密集采样点,为了提高计算效率,仅选择其中一些点参与精确配准,根据本文的实验结果,可以选取全部点的10%左右作为参考点。第三步,设定距离阈值:计算上次迭代后的误差
设新的距离阈值ε=3e。
第四步,匹配:为每个参考点在第二幅图像中匹配对应点。由于每次迭代后误差减小,这样在下次迭代时,减小了搜索范围,提高搜索速度。使用kd-tree在第二幅图像中搜索距离阈值范围内的最近点作为对应点,如果阈值内没有点或最近点为边界点,则该参考点为无效点,否则为有效参考点的对应点。
第五步,最小化误差函数。计算出对第一幅图像的刚性变换矩阵Tk,使其对第一幅图像变换后误差
最小。其中平移变换是点集pi和qi重心重合的平移变换,平移变换后,使用四元数计算旋转变换。设pixpiy分别表示pi的x、y坐标,qixqiy分别表示qi的x、y坐标,
为了计算旋转变换,计算矩阵
矩阵N的最大特征值对应的特征向量作为旋转变换的四元数q=(w,x,y,z),保证了是最优变换,设q所表示的旋转变换的矩阵表示为R3×3,t3×1表示平移向量,由旋转变换和平移变换得到这次迭代的刚性变换矩阵
所求的总的变换矩阵变为T=TkT。若误差大于预先指定阈值,转第2步,否则,退出。
如图3所示,以Buddha模型的配准过程进行说明。Buddha模型共包含15幅原始的深度图像数据,按扫描顺序设它们依次为R1,...,R15,即相邻两幅深度图像存在重合区域。设Ti(i=1,...,14)为Ri和Ri+1间的运动矩阵,即通过RkTk-1(k=2,...,14)即可将Rk变换到Rk-1的坐标系中。
采用本文方法,依次对Ri和Ri+1(i=1...14)做两两配准,获得它们间的运动矩阵Ti,然后通过Ri+1’=Ri+1TiTi-1...T1,将Ri+1转换到R1的坐标系中,Ri+1’即为Ri+1在R1坐标系中对应的图像。最后合并R1,R2’,...,R15’,即可以得到Buddha模型的完整点云数据。
其中图3a为R1和R2配准前的状态;图3b为R1和R2配准后的状态;图3c为R2和R3配准前的状态;图3d为最终的配准结果。
Claims (9)
1、一种自动的深度图像配准方法,其特征在于它包括步骤如下:
(1)对深度图像进行三角化处理,将点云数据转换成三角网格数据;
(2)根据所述的三角网格数据,找出深度图像中的边界点;
(3)计算深度图像中非边界顶点的特征值;
(4)根据非边界顶点的特征值,提取深度图像中具有突出表面特征的特征点集;
(5)对于待配准的两幅深度图像,寻找它们的特征点之间的匹配关系,即对应点,找出至少三对对应的顶点;
(6)根据所述的对应点计算出这两幅深度图像间运动的估计值;
(7)采用改进的ICP算法优化步骤(6)中的结果,完成两幅深度图像的精确配准。
2、根据权利要求1所述的自动的深度图像配准方法,其特征在于:所述步骤(1)中,将点云数据转换成三角网格数据的方法是:将每幅深度图像投影到一个二维平面上,然后使用二维的Delaunay三角剖分,获得所有点之间的连接关系,再将这种连接关系映射回三维空间,就完成了对点云数据的三角化处理。
3、根据权利要求1所述的自动的深度图像配准方法,其特征在于:所述步骤(2)中,根据所述的三角网格数据,找出深度图像中的边界点的方法为:在已知三角网格数据的情况下,通过遍历整个的三角网格数据,找出所有的孤立边,即那些只属于一个三角形的边,这些孤立边的集合就是网格数据的边界,属于这些孤立边的两个顶点即为边界点。
4、根据权利要求1所述的自动的深度图像配准方法,其特征在于:所述步骤(3)中,采用模型表面每一顶点处的主曲率作为该顶点的特征值。
5、根据权利要求1所述的自动的深度图像配准方法,其特征在于:所述步骤(4)中,提取任意深度图像中特征点的方法是:首先采用八叉树细分深度图像,然后在八叉树的每个叶节点中,选取特征值最大的顶点作为该节点的特征点,所有叶节点的特征点的集合,构成这幅深度图像的特征点集。
6、根据权利要求5所述的自动的深度图像配准方法,其特征在于:所述的八叉树的深度取3或4。
7、根据权利要求1所述的自动的深度图像配准方法,其特征在于:所述步骤(5)中,寻找两幅深度图像对应点的方法是:
(1)将第二幅深度图像中每个顶点的主曲率看作二维空间的一个点,构建一棵kd-tree,接着对第一幅图像中所有的特征点,在kd-tree中搜索第二幅图像中与它们特征值最接近的特征点,组成特征点对,设(pi,qi){i=1,……,n}是这两幅深度图像间的n对特征对应点;
(2)对这n对特征对应点进行以下两个几何一致性测试:
|‖pi-pj‖-‖qi-qj‖|<ε1
|pi·pj-qi·qj|<ε2
满足条件的点对即为对应特征点,其中的ε1和ε2为预先指定的阀值。
8、根据权利要求1所述的自动的深度图像配准方法,其特征在于:所述步骤(6)中,根据所述的对应点计算出这两幅深度图像间运动的估计值的方法为:估算出一个运动矩阵,并计算在这个运动矩阵下,两幅深度图像的距离;若该距离小于当前的最小值,取该距离为当前最小值,并记录当前的运动矩阵;如此计算所有满足的点对,找出距离最小时的运动矩阵,并将其作为粗略配准的结果。
9、根据权利要求1所述的自动的深度图像配准方法,其特征在于:所述步骤(7)中改进的ICP算法为:
(1)初始化,设精确配准所求的变换矩阵T为单位矩阵,初始的距离阈值ε由用户指定;
(2)选取参考点:在第一幅图像中均匀选取非边界点作为参考点;
(3)设定距离阈值:计算上次迭代后的误差
设新的距离阈值ε=3e;
(4)匹配:为每个参考点在第二幅图像中匹配对应点,使用kd-tree在第二幅图像中搜索距离阈值范围内的最近点作为对应点,如果阈值内没有点或最近点为边界点,则该参考点为无效点,否则为有效参考点的对应点;
(5)最小化误差函数:计算出对第一幅图像的刚性变换矩阵Tk,使其对第一幅图像变换后误差
最小,其中平移变换是点集pi和qi重心重合的平移变换,平移变换后,使用四元数计算旋转变换,设pixpiy分别表示pi的x、y坐标,qixqiy分别表示qi的x、y坐标,
计算矩阵
矩阵N的最大特征值对应的特征向量作为旋转变换的四元数q=(w,x,y,z),设q所表示的旋转变换的矩阵表示为R3×3,t3×1表示平移向量,由旋转变换和平移变换得到这次迭代的刚性变换矩阵
所求的总的变换矩阵变为T=TkT,若误差大于预先指定阈值,转入第2步,否则,退出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007101190465A CN100559398C (zh) | 2007-06-19 | 2007-06-19 | 自动的深度图像配准方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007101190465A CN100559398C (zh) | 2007-06-19 | 2007-06-19 | 自动的深度图像配准方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101082988A true CN101082988A (zh) | 2007-12-05 |
CN100559398C CN100559398C (zh) | 2009-11-11 |
Family
ID=38912544
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2007101190465A Expired - Fee Related CN100559398C (zh) | 2007-06-19 | 2007-06-19 | 自动的深度图像配准方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100559398C (zh) |
Cited By (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100570641C (zh) * | 2008-03-18 | 2009-12-16 | 中国科学院软件研究所 | 基于物理的植物叶子模拟方法 |
CN101937565A (zh) * | 2010-09-16 | 2011-01-05 | 上海交通大学 | 基于运动目标轨迹的动态图像配准方法 |
CN102084364A (zh) * | 2008-07-24 | 2011-06-01 | 西门子公司 | 在复数个cad模型中的并行导航 |
CN102169579A (zh) * | 2011-03-31 | 2011-08-31 | 西北工业大学 | 密集点云模型快速精确配准方法 |
CN102203829A (zh) * | 2008-11-04 | 2011-09-28 | 皇家飞利浦电子股份有限公司 | 用于生成深度图的方法和设备 |
CN102385748A (zh) * | 2010-08-31 | 2012-03-21 | 微创医疗器械(上海)有限公司 | 一种图像配准方法 |
CN102692236A (zh) * | 2012-05-16 | 2012-09-26 | 浙江大学 | 基于rgb-d相机的视觉里程计方法 |
CN101667290B (zh) * | 2008-09-05 | 2012-12-19 | 鸿富锦精密工业(深圳)有限公司 | 特征元素拟合方法及其计算机系统 |
CN102842148A (zh) * | 2012-07-10 | 2012-12-26 | 清华大学 | 一种无标记运动捕捉及场景重建方法及装置 |
CN102982545A (zh) * | 2012-11-22 | 2013-03-20 | 清华大学深圳研究生院 | 一种图像深度估计方法 |
CN103049896A (zh) * | 2012-12-27 | 2013-04-17 | 浙江大学 | 三维模型的几何数据和纹理数据自动配准算法 |
CN103093450A (zh) * | 2011-10-31 | 2013-05-08 | 鸿富锦精密工业(深圳)有限公司 | 产品局部对齐方法及系统 |
CN103150747A (zh) * | 2012-11-16 | 2013-06-12 | 佳都新太科技股份有限公司 | 一种基于拓扑特征的点云配准算法 |
CN103217431A (zh) * | 2012-01-19 | 2013-07-24 | 昆山思拓机器有限公司 | 一种smt网板的图像检测方法 |
CN104318554A (zh) * | 2014-10-15 | 2015-01-28 | 北京理工大学 | 基于三角剖分优化匹配的医学影像刚性配准方法 |
CN104395932A (zh) * | 2012-06-29 | 2015-03-04 | 三菱电机株式会社 | 对准数据的方法 |
WO2015039375A1 (zh) * | 2013-09-17 | 2015-03-26 | 中国科学院深圳先进技术研究院 | 点云数据质量自动优化方法及系统 |
CN104616311A (zh) * | 2015-02-13 | 2015-05-13 | 重庆大学 | 基于改进icp算法的损伤零部件精确配准方法 |
CN104715469A (zh) * | 2013-12-13 | 2015-06-17 | 联想(北京)有限公司 | 一种数据处理方法及电子设备 |
CN104778688A (zh) * | 2015-03-27 | 2015-07-15 | 华为技术有限公司 | 点云数据的配准方法及装置 |
CN105184807A (zh) * | 2015-10-13 | 2015-12-23 | 贾帅东 | 一种提高海图水深自动选取效率的方法 |
CN105447908A (zh) * | 2015-12-04 | 2016-03-30 | 山东山大华天软件有限公司 | 基于口腔扫描数据和cbct数据的牙列模型生成方法 |
CN105654483A (zh) * | 2015-12-30 | 2016-06-08 | 四川川大智胜软件股份有限公司 | 三维点云全自动配准方法 |
CN105825544A (zh) * | 2015-11-25 | 2016-08-03 | 维沃移动通信有限公司 | 一种图像处理方法及移动终端 |
CN105844582A (zh) * | 2015-01-15 | 2016-08-10 | 北京三星通信技术研究有限公司 | 3d图像数据的注册方法和装置 |
US9569888B2 (en) | 2014-12-15 | 2017-02-14 | Industrial Technology Research Institute | Depth information-based modeling method, graphic processing apparatus and storage medium |
CN104166989B (zh) * | 2014-07-04 | 2017-02-15 | 电子科技大学中山学院 | 一种用于二维激光雷达点云匹配的快速icp方法 |
CN107123133A (zh) * | 2017-05-02 | 2017-09-01 | 中国石油大学(华东) | 非特征的3d图像快速刚性配准方法 |
CN107886529A (zh) * | 2017-12-06 | 2018-04-06 | 重庆理工大学 | 一种用于三维重建的点云配准方法 |
CN107945216A (zh) * | 2017-11-10 | 2018-04-20 | 西安电子科技大学 | 基于最小二乘估计的多图像联合配准方法 |
CN109089104A (zh) * | 2018-10-18 | 2018-12-25 | 看见故事(苏州)影视文化发展有限公司 | 一种裸眼3d动画图像转化方法 |
CN109859114A (zh) * | 2018-12-27 | 2019-06-07 | 北京大学 | 基于局域平滑性和非局域相似性的三维点云修复方法 |
CN109895094A (zh) * | 2019-02-11 | 2019-06-18 | 苏州瀚华智造智能技术有限公司 | 一种工业机器人测量轨迹定位误差分析方法及系统 |
CN110033409A (zh) * | 2019-04-18 | 2019-07-19 | 中国科学技术大学 | 一种迭代最近点刚性注册方法及系统 |
CN110160502A (zh) * | 2018-10-12 | 2019-08-23 | 腾讯科技(深圳)有限公司 | 地图要素提取方法、装置及服务器 |
CN110349091A (zh) * | 2018-04-08 | 2019-10-18 | 北京大学 | 基于图信号处理的点云修复方法、装置及终端 |
CN110448359A (zh) * | 2019-08-02 | 2019-11-15 | 中国人民解放军总医院 | 提高经颈静脉肝内门体分流术成功率的手术导航设备及其应用 |
CN110926330A (zh) * | 2018-09-20 | 2020-03-27 | 发那科株式会社 | 图像处理装置和图像处理方法 |
CN110946654A (zh) * | 2019-12-23 | 2020-04-03 | 中国科学院合肥物质科学研究院 | 一种基于多模影像融合的骨科手术导航系统 |
CN111091567A (zh) * | 2020-03-23 | 2020-05-01 | 南京景三医疗科技有限公司 | 医学图像配准方法、医疗设备及存储介质 |
CN111327840A (zh) * | 2020-02-27 | 2020-06-23 | 努比亚技术有限公司 | 一种多帧特效视频获取方法、终端及计算机可读存储介质 |
CN112762824A (zh) * | 2020-12-24 | 2021-05-07 | 中南大学 | 一种无人车定位方法及系统 |
-
2007
- 2007-06-19 CN CNB2007101190465A patent/CN100559398C/zh not_active Expired - Fee Related
Cited By (64)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100570641C (zh) * | 2008-03-18 | 2009-12-16 | 中国科学院软件研究所 | 基于物理的植物叶子模拟方法 |
US8756036B2 (en) | 2008-07-24 | 2014-06-17 | Siemens Aktiengesellschaft | Parallel navigation in a plurality of CAD models |
CN102084364A (zh) * | 2008-07-24 | 2011-06-01 | 西门子公司 | 在复数个cad模型中的并行导航 |
CN101667290B (zh) * | 2008-09-05 | 2012-12-19 | 鸿富锦精密工业(深圳)有限公司 | 特征元素拟合方法及其计算机系统 |
CN102203829A (zh) * | 2008-11-04 | 2011-09-28 | 皇家飞利浦电子股份有限公司 | 用于生成深度图的方法和设备 |
CN102385748A (zh) * | 2010-08-31 | 2012-03-21 | 微创医疗器械(上海)有限公司 | 一种图像配准方法 |
CN102385748B (zh) * | 2010-08-31 | 2013-12-25 | 上海微创医疗器械(集团)有限公司 | 一种图像配准方法 |
CN101937565A (zh) * | 2010-09-16 | 2011-01-05 | 上海交通大学 | 基于运动目标轨迹的动态图像配准方法 |
CN101937565B (zh) * | 2010-09-16 | 2013-04-24 | 上海交通大学 | 基于运动目标轨迹的动态图像配准方法 |
CN102169579A (zh) * | 2011-03-31 | 2011-08-31 | 西北工业大学 | 密集点云模型快速精确配准方法 |
CN103093450B (zh) * | 2011-10-31 | 2017-03-08 | 鸿富锦精密工业(深圳)有限公司 | 产品局部对齐方法及系统 |
CN103093450A (zh) * | 2011-10-31 | 2013-05-08 | 鸿富锦精密工业(深圳)有限公司 | 产品局部对齐方法及系统 |
CN103217431A (zh) * | 2012-01-19 | 2013-07-24 | 昆山思拓机器有限公司 | 一种smt网板的图像检测方法 |
CN102692236A (zh) * | 2012-05-16 | 2012-09-26 | 浙江大学 | 基于rgb-d相机的视觉里程计方法 |
CN104395932A (zh) * | 2012-06-29 | 2015-03-04 | 三菱电机株式会社 | 对准数据的方法 |
CN104395932B (zh) * | 2012-06-29 | 2017-04-26 | 三菱电机株式会社 | 对准数据的方法 |
CN102842148B (zh) * | 2012-07-10 | 2014-09-10 | 清华大学 | 一种无标记运动捕捉及场景重建方法及装置 |
CN102842148A (zh) * | 2012-07-10 | 2012-12-26 | 清华大学 | 一种无标记运动捕捉及场景重建方法及装置 |
CN103150747A (zh) * | 2012-11-16 | 2013-06-12 | 佳都新太科技股份有限公司 | 一种基于拓扑特征的点云配准算法 |
CN102982545A (zh) * | 2012-11-22 | 2013-03-20 | 清华大学深圳研究生院 | 一种图像深度估计方法 |
CN102982545B (zh) * | 2012-11-22 | 2015-09-16 | 清华大学深圳研究生院 | 一种图像深度估计方法 |
CN103049896A (zh) * | 2012-12-27 | 2013-04-17 | 浙江大学 | 三维模型的几何数据和纹理数据自动配准算法 |
CN103049896B (zh) * | 2012-12-27 | 2015-09-16 | 浙江大学 | 三维模型的几何数据和纹理数据自动配准算法 |
US9684817B2 (en) | 2013-09-17 | 2017-06-20 | Shenzhen Institutes Of Advanced Technology Chinese Academy Of Sciences | Method and system for automatically optimizing quality of point cloud data |
WO2015039375A1 (zh) * | 2013-09-17 | 2015-03-26 | 中国科学院深圳先进技术研究院 | 点云数据质量自动优化方法及系统 |
CN104715469A (zh) * | 2013-12-13 | 2015-06-17 | 联想(北京)有限公司 | 一种数据处理方法及电子设备 |
CN104166989B (zh) * | 2014-07-04 | 2017-02-15 | 电子科技大学中山学院 | 一种用于二维激光雷达点云匹配的快速icp方法 |
CN104318554A (zh) * | 2014-10-15 | 2015-01-28 | 北京理工大学 | 基于三角剖分优化匹配的医学影像刚性配准方法 |
CN104318554B (zh) * | 2014-10-15 | 2018-05-04 | 北京理工大学 | 基于三角剖分优化匹配的医学影像刚性配准方法 |
US9569888B2 (en) | 2014-12-15 | 2017-02-14 | Industrial Technology Research Institute | Depth information-based modeling method, graphic processing apparatus and storage medium |
CN105844582A (zh) * | 2015-01-15 | 2016-08-10 | 北京三星通信技术研究有限公司 | 3d图像数据的注册方法和装置 |
CN105844582B (zh) * | 2015-01-15 | 2019-08-20 | 北京三星通信技术研究有限公司 | 3d图像数据的注册方法和装置 |
CN104616311A (zh) * | 2015-02-13 | 2015-05-13 | 重庆大学 | 基于改进icp算法的损伤零部件精确配准方法 |
CN104778688A (zh) * | 2015-03-27 | 2015-07-15 | 华为技术有限公司 | 点云数据的配准方法及装置 |
CN104778688B (zh) * | 2015-03-27 | 2018-03-13 | 华为技术有限公司 | 点云数据的配准方法及装置 |
CN105184807A (zh) * | 2015-10-13 | 2015-12-23 | 贾帅东 | 一种提高海图水深自动选取效率的方法 |
CN105184807B (zh) * | 2015-10-13 | 2018-03-20 | 贾帅东 | 一种提高海图水深自动选取效率的方法 |
CN105825544B (zh) * | 2015-11-25 | 2019-08-20 | 维沃移动通信有限公司 | 一种图像处理方法及移动终端 |
CN105825544A (zh) * | 2015-11-25 | 2016-08-03 | 维沃移动通信有限公司 | 一种图像处理方法及移动终端 |
CN105447908A (zh) * | 2015-12-04 | 2016-03-30 | 山东山大华天软件有限公司 | 基于口腔扫描数据和cbct数据的牙列模型生成方法 |
CN105654483A (zh) * | 2015-12-30 | 2016-06-08 | 四川川大智胜软件股份有限公司 | 三维点云全自动配准方法 |
CN107123133A (zh) * | 2017-05-02 | 2017-09-01 | 中国石油大学(华东) | 非特征的3d图像快速刚性配准方法 |
CN107945216A (zh) * | 2017-11-10 | 2018-04-20 | 西安电子科技大学 | 基于最小二乘估计的多图像联合配准方法 |
CN107945216B (zh) * | 2017-11-10 | 2019-10-11 | 西安电子科技大学 | 基于最小二乘估计的多图像联合配准方法 |
CN107886529B (zh) * | 2017-12-06 | 2020-04-10 | 重庆理工大学 | 一种用于三维重建的点云配准方法 |
CN107886529A (zh) * | 2017-12-06 | 2018-04-06 | 重庆理工大学 | 一种用于三维重建的点云配准方法 |
CN110349091A (zh) * | 2018-04-08 | 2019-10-18 | 北京大学 | 基于图信号处理的点云修复方法、装置及终端 |
CN110349091B (zh) * | 2018-04-08 | 2021-07-02 | 北京大学 | 点云修复方法、装置及终端 |
US11625842B2 (en) | 2018-09-20 | 2023-04-11 | Fanuc Corporation | Image processing apparatus and image processing method |
CN110926330B (zh) * | 2018-09-20 | 2022-12-02 | 发那科株式会社 | 图像处理装置和图像处理方法 |
CN110926330A (zh) * | 2018-09-20 | 2020-03-27 | 发那科株式会社 | 图像处理装置和图像处理方法 |
CN110160502A (zh) * | 2018-10-12 | 2019-08-23 | 腾讯科技(深圳)有限公司 | 地图要素提取方法、装置及服务器 |
US11380002B2 (en) | 2018-10-12 | 2022-07-05 | Tencent Technology (Shenzhen) Company Limited | Map element extraction method and apparatus, and server |
CN109089104A (zh) * | 2018-10-18 | 2018-12-25 | 看见故事(苏州)影视文化发展有限公司 | 一种裸眼3d动画图像转化方法 |
CN109859114B (zh) * | 2018-12-27 | 2020-10-16 | 北京大学 | 基于局域平滑性和非局域相似性的三维点云修复方法 |
CN109859114A (zh) * | 2018-12-27 | 2019-06-07 | 北京大学 | 基于局域平滑性和非局域相似性的三维点云修复方法 |
CN109895094A (zh) * | 2019-02-11 | 2019-06-18 | 苏州瀚华智造智能技术有限公司 | 一种工业机器人测量轨迹定位误差分析方法及系统 |
CN110033409A (zh) * | 2019-04-18 | 2019-07-19 | 中国科学技术大学 | 一种迭代最近点刚性注册方法及系统 |
CN110033409B (zh) * | 2019-04-18 | 2021-04-23 | 中国科学技术大学 | 一种迭代最近点刚性注册方法及系统 |
CN110448359A (zh) * | 2019-08-02 | 2019-11-15 | 中国人民解放军总医院 | 提高经颈静脉肝内门体分流术成功率的手术导航设备及其应用 |
CN110946654A (zh) * | 2019-12-23 | 2020-04-03 | 中国科学院合肥物质科学研究院 | 一种基于多模影像融合的骨科手术导航系统 |
CN111327840A (zh) * | 2020-02-27 | 2020-06-23 | 努比亚技术有限公司 | 一种多帧特效视频获取方法、终端及计算机可读存储介质 |
CN111091567A (zh) * | 2020-03-23 | 2020-05-01 | 南京景三医疗科技有限公司 | 医学图像配准方法、医疗设备及存储介质 |
CN112762824A (zh) * | 2020-12-24 | 2021-05-07 | 中南大学 | 一种无人车定位方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN100559398C (zh) | 2009-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100559398C (zh) | 自动的深度图像配准方法 | |
Niemeyer et al. | Occupancy flow: 4d reconstruction by learning particle dynamics | |
CN107123164B (zh) | 保持锐利特征的三维重建方法及系统 | |
CN103778635B (zh) | 用于处理数据的方法和装置 | |
CN108038906B (zh) | 一种基于图像的三维四边形网格模型重建方法 | |
CN107358629B (zh) | 一种基于目标识别的室内建图与定位方法 | |
Yang et al. | Ransac matching: Simultaneous registration and segmentation | |
Kroemer et al. | Point cloud completion using extrusions | |
CN107949851A (zh) | 在场景内的物体的端点的快速和鲁棒识别 | |
CN113393524B (zh) | 一种结合深度学习和轮廓点云重建的目标位姿估计方法 | |
Guo et al. | Line-based 3d building abstraction and polygonal surface reconstruction from images | |
Hung et al. | Multipass hierarchical stereo matching for generation of digital terrain models from aerial images | |
Zhang et al. | A stereo SLAM system with dense mapping | |
Yookwan et al. | Multimodal fusion of deeply inferred point clouds for 3D scene reconstruction using cross-entropy ICP | |
Cupec et al. | Fast 2.5 D Mesh Segmentation to Approximately Convex Surfaces. | |
Labatut et al. | Hierarchical shape-based surface reconstruction for dense multi-view stereo | |
CN116883590A (zh) | 一种三维人脸点云优化方法、介质及系统 | |
CN114463396B (zh) | 一种利用平面形状和拓扑图投票的点云配准方法 | |
Park et al. | A tensor voting approach for multi-view 3D scene flow estimation and refinement | |
Li et al. | Multi-view stereo via depth map fusion: A coordinate decent optimization method | |
CN114004900A (zh) | 一种基于点线面特征的室内双目视觉里程计方法 | |
CN113592976A (zh) | 地图数据的处理方法、装置、家用电器和可读存储介质 | |
Ling et al. | Aircraft pose estimation based on mathematical morphological algorithm and Radon transform | |
Yu et al. | Supervoxel-based graph clustering for accurate object segmentation of indoor point clouds | |
Xu et al. | Based on point cloud data of the ski jump system modeling and trimming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091111 Termination date: 20130619 |