专利名称：一种深度像匹配方法
技术领域：
本发明涉及三维数字化成像及造型，尤其涉及一种深度像匹配方法。
背景技术：
实体的三维数字化成像及造型在计算机视觉、模式识别、三维动画等领域具有重要的研究和应用价值。一般来说，真实感的三维造型包括以下4个主要步骤(1)不同视场下深度像和纹理图的采集。其中，纹理图即通常所说的光学图像，每个像素的值表示物体表面各点反射光的强度。深度像(Range Image)与光学图像不同，深度像中每个像素的值不是表示物体表面各点反射光的强度，而是物体各点离传感器的距离。通常三维测量系统通过一个图像传感器来采集三维物体信息，单个视场只能采集到物体一个角度的信息，所以需要在多个视场下采集。(2)不同视场的深度像的空间匹配。(3)匹配好的深度像的融合。(4)纹理图的合成和纹理映射关系的确定。其中，深度像的匹配是三维造型的关键，它直接影响了深度像融合结果的质量和精度。
现有的、应用较广泛的深度像匹配方法是迭代最近点(ICP)算法。该算法由需要估计两个深度像的初始位置，以作为迭代的初值。在每次迭代过程中寻找两个深度像中的对应点对，即寻找最近欧氏距离点，通过最小化对应点间的平均距离来获得两个深度像的相对位置变换。该算法的不足之处是需要给出两个深度像的初始位置估计，并且容易陷入局部最优。
深度像的粗匹配就是得到两个深度像的初始位置估计。目前深度像粗匹配的方法大致可分为三类(1)基于特殊的测量设备。如用机械手臂来控制被测物体的旋转平移。虽然这类方法可以给出高精度的初值，但精密的测量设备价格昂贵，而且应用中需要反复调试。(2)人机交互。这类方法通过人工来找到深度像上的对应点对，计算初始的位置转换。该类方法比较繁冗耗时，而且视觉误差和手动操作均会影响结果的精确性。(3)基于几何特征的方法。此方法通常是利用不同深度像上对应的特征点或特征区域，来估计深度像的位置变换关系。该方法对于形状较复杂的自由曲面显示了其优越性。然而，对于形状比较规则或对称的物体，基于几何特征的粗匹配，特征识别比较困难，而且算法容易陷入局部最优。此外，在实际三维测量中采集到的三维深度数据往往存在较多的几何噪声，而这些几何噪声很大程度上影响几何特征的识别。
因此，研究人员开始尝试结合纹理特征来进行深度像的匹配。经检索发现，在1999年渥太华(Ottawa)召开的“三维数字成像及造型国际会议”(“International Conference on 3D Digital Imaging and Modeling”)上有一篇文章“两幅深度数据的匹配”(“Registering two overlapping range images”)阐述了一种结合几何与纹理信息的粗匹配方法首先提取纹理图上的哈里斯(Harris)角点，寻找Harris角点对应的深度像上的点，然后将这些深度点三角化，通过匹配三角形来估计初始变换矩阵。该方法仅仅利用纹理图的Harris角点来寻找特征点，其匹配关系还是通过几何特征来完成的，并没有应用纹理信息找匹配关系。
发明内容
本发明就是为了克服以上的不足，提出了一种深度像匹配方法，该方法真正结合纹理信息，受噪声影响小。
本发明的技术问题通过以下的技术方案予以解决一种深度像匹配方法，其特征在于包括如下步骤a)选取三维物体的两个视场的深度像和纹理图，并分别得到两个视场的深度像和纹理图的对应关系；b)在所述两个视场的纹理图中选取纹理特征点对集；c)根据所述深度像和纹理图的对应关系和所述纹理特征点对集获得与所述纹理特征点对集相对应的深度点对集，并根据深度点对集计算出旋转矩阵和平移矩阵。
本发明的技术问题通过以下的技术方案进一步予以解决所述步骤b)和c)之间还包括如下步骤判断所述选取的纹理特征点对集的有效性，删除无效点对。
所述步骤c)之后还包括如下步骤利用所述旋转矩阵和平移矩阵作为迭代最近点算法的初值来迭代求解两个深度像的精匹配。
所述步骤b)中选取纹理特征点对集的方法如下在一个纹理图中选择第一纹理特征点集，再利用图像的相关性，在另一纹理图中找到与第一纹理特征点集相对应的第二纹理特征点集。
所述第一纹理特征点集满足如下条件所述第一纹理特征点集中的特征点为两个纹理图共有；所述第一纹理特征点集中每个点的局部灰度梯度最大。
判断所述纹理特征点对的有效性的方法如下分别对以第一、二纹理特征点集中的特征点为中心大小相同的矩形邻域进行边缘提取，获得所有的边缘点组成的集合并计算它们的Hausdorff距离，如果所述纹理特征点对的Hausdorff距离大于预设值，则所述纹理特征点对无效。
本发明与现有技术对比的有益效果是本发明完全利用纹理信息来求得旋转矩阵和平移矩阵，得到深度像的粗匹配。由于纹理特征容易识别、受噪声影响小，计算简便，所以本发明的深度像匹配方法对噪声不敏感，计算简便。
本发明还利用带纹理的ICP算法进行深度像的精匹配，可以处理形状规则对称物体的深度像匹配和自由曲面物体在不同视角深度像的匹配，避免陷入局部最优。
图1是本发明一种具体实施方式
的流程图；图2a是本发明具体实施方式
一所采集的第一纹理图；图2b是本发明具体实施方式
一所采集的第二纹理图；图3a是本发明具体实施方式
一所采集的第一深度像；图3b是本发明具体实施方式
一所采集的第二深度像；图4是本发明具体实施方式
一的第一纹理图和第二纹理图的矩形重合区域的示意图；图5是本发明具体实施方式
一对矩形重合区域进行边缘提取后的示意图；图6a是本发明具体实施方式
一的第一纹理特征点的示意图；图6b是本发明具体实施方式
一的第二纹理特征点的示意图；图7是本发明具体实施方式
一的深度像精匹配后的效果示意图；图8a是本发明具体实施方式
二所采集的第一纹理图；图8b是本发明具体实施方式
二所采集的第二纹理图；图9a是本发明具体实施方式
二所采集的第一深度像；图9b是本发明具体实施方式
二所采集的第二深度像；图10a是本发明具体实施方式
二的第一纹理特征点的示意图；
图10b是本发明具体实施方式
二的第二纹理特征点的示意图；图11是本发明具体实施方式
二的深度像精匹配后的效果示意图；具体实施方式
如图1所示，一种深度像匹配方法，包括如下步骤第一步获取两个视场的深度像和纹理图，并得到所述两个视场的深度像和纹理图的相对应关系。
利用可同时采集深度像和纹理图的三维数字化系统从两个视场分别采集了待匹配物的第一深度像P1、第二深度像P2和第一纹理图T1、第二纹理图T2。对于可同时采集深度像和纹理图的系统，其深度像和纹理图的对应关系很容易得到；例如采用三维数字化系统利用同一个电荷藕合器件(Charge Coupled Device，简称CCD)图像传感器同时采集深度像和纹理图。采集到的深度像和纹理图分辨率相同，而且深度像的深度数据点与纹理图的纹理坐标点一一对应。即存在从三维到二维(3D→2D)的映射Г1和Г2，使得Г1(P1)＝T1，Г2(P2)＝T2。其对应关系可以通过一个索引表来表达，该索引表类似纹理映射，例如对于第一深度像P1中一点pi对应一个纹理坐标(ui，vi)。
而对于不能同时采集深度像和纹理图的激光点扫描或线扫描的三角测量系统等，深度像和纹理图的对应关系可通过摄像机标定技术获得。即假设采集到两个视场的深度像，即第一深度像P1、第二深度像P2；和两个视场的纹理图，即第一纹理图T1、第二纹理图T2，则第一深度像P1和第一纹理图T1之间及其第二深度像P2和第二纹理图T2之间，可通过摄像机标定找到两者对应关系。即存在从三维到二维(3D→2D)的第一映射Г1和第二映射Г2，使得Г1(P1)＝T1，Г2(P2)＝T2。
所述两个视场为视场角不同的、但有部分重叠区域的视场。所述两个视场的夹角优选小于60度。
第二步在所述两个视场的纹理图中选取纹理特征点对集；即先在第一纹理图T1中选择第一纹理特征点集S1，再利用图像的相关性在第二纹理图T2中选取与第一纹理特征点集S1相对应的第二纹理特征点集S2，从而形成在两个深度像所对应的纹理图中的纹理特征点对集(S1，S2)。具体包括如下步骤a)在第一纹理图T1中，选择第一纹理特征点集S1={s11,s21,···sn1|si1∈T1},]]>其中si1=(ui1,vi1)]]>为纹理图T1的一个像素点。
第一纹理特征点集S1需要满足以下两个条件(1)第一纹理特征点集S1中的特征点si1为第一纹理图T1和第二纹理图T2共有，即落在第一纹理图T1和第二纹理图T2的重叠区域内；(2)第一纹理特征点集S1中每个点si1邻域内的纹理变化大，即局部灰度梯度最大。
所以，第一纹理特征点集S1的选择方法如下在第一纹理图T1中选择出第一纹理图T1和第二纹理图T2的矩形重合区域R。为了保证第一纹理特征点si1在矩形重合区域R上均匀分布，对矩形重合区域R进行一次高斯滤波，并应用索贝尔(Sobel)算子进行边缘提取。将矩形重合区域R划分为均匀的l个单元。对每个单元进行逐行扫描，定义扫描到的第一个边缘点为该单元的纹理特征点。这样就可以得到第一纹理图T1上的第一纹理特征点集S1={s11,s21,···sn1|si1∈Ti},]]>其中(n≤l)。
b)利用图像的相关性原理，在第二纹理图T2中找到与第一纹理特征点集S1相对应的纹理特征点集S2={s12,s22,···sn2|si2∈T2},]]>其中si2与si1相对应；以第一纹理特征点集S1中的一个纹理特征点si1为例，在第一纹理图T1中，选取以像素点si1为中心的一个矩形邻域Di1，优选矩形邻域Di1大小为40×40像素，利用图像的相关性在T2中逐行寻找与之相关性最大的区域Di2，Di2的中心点si2即为si1的对应点。
其中，所述图像相关性的定义如下设参考图像Di1大小为m×n，目标图像T2大小为M×N，其中M＞m，N＞n。与Di1相对应的图像区域为T2(i，j)，(i，j)代表T2(i，j)中心像素点的坐标，则归一化的相关函数为r(i,j)=Σk=1mΣl=1nT2(i,j)(k,l)Di1(k,l)Σk=1mΣl=1n[T2(i,j)(k,l)]2·Σk=1mΣl=1n[Di1(k,l)]2,]]>对第一纹理特征点集S1中的每个特征点si1分别求其邻域块Di1与T2的归一化相关值，取r(i，j)最大值对应的(i，j)为si2像素点的坐标。这样，得到与第一纹理特征点集S1相对应的第二纹理特征点集S2，第三步判断第一纹理特征点集S1与第二纹理特征点集S2中相对应点对(si1，si2)的有效性，删除无效点对。
判断S1与S2中相对应点对(si1，si2)的有效性的一种方法如下
首先，分别对以si1、si2为中心大小相同的矩形邻域Di1、Di2进行边缘提取，并定义Di1和Di2中所有的边缘点组成的集合为A1，A2，然后计算它们的豪斯多夫(Hausdorff)距离H(A1，A2)。若H(A1，A2)＞h，其中h是预先设定的阈值(h≈13max(a,b),]]>a，b分别为Di1的长和宽)，则认为该点对(si1，si2)无效。其中，Hausdorff距离定义如下H(A1，A2)＝max(h(A1，A2)，h(A2，A1))h(A1,A2)=maxa∈A1minb∈A2||a-b||,h(A2,A1)=maxb∈A2mina∈A1||b-a||.]]>‖·‖定义为点集A1、A2间的欧氏距离。
显然，也可以通过点对的相关系数来判断点对(si1，si2)的有效性。
第四步根据第一映射Г1和第二映射Г2，得到与有效的第一纹理特征点集S1、第二纹理特征点集S2所对应的第一深度点集V1和第二深度点集V2V1={v11,v21,···vm1|vi1∈P1}={Γ1-1(s11),Γ1-1(s21),···Γ1-1(sm1)|si1∈T1},]]>={Γ1-1(s11,s21,···sm1)|si1∈T1}=Γ1-1(S1)]]>同理，V2={v12,v22,···vm2|vi2∈P2}=Γ2-1(S2),]]>其中，m为有效点对的个数，m≥3。
由于对应关系Г1和Г2是由纹理坐标的索引表来实现的，故由S1、S2直接遍历纹理坐标的索引表很容易得到其对应的深度点集V1和V2。
根据三维点对集V1，V2，利用最小二乘法，通过求解下式minf(R,t)=Σi=1m||vi2-(Rvi1+t)||,]]>计算出初始的旋转矩阵R和平移矩阵t。这样就得到了深度像的粗匹配第五步利用带纹理的ICP算法实现两个深度像的精匹配。
以第四步所得到的旋转矩阵R和平移矩阵t作为带纹理ICP算法的初值来迭代求解两个深度像的精匹配。ICP算法由一个初始的相对位置变换开始进行迭代，在每次迭代过程中寻找两个深度像中的对应点对，通过最小化对应点间的误差函数来获得两个深度像间的新的相对位置变换，并由新的位置变换开始下一次迭代，直到收敛。传统ICP算法迭代过程中，点对的确定与误差测度的确定均是基于三维几何空间的。而本发明将三维的几何空间扩展到带纹理的六维空间，点到点之间距离函数变为六维空间中几何与纹理的混和距离函数。在ICP算法迭代的过程中，点对的确定与误差值的计算均是基于六维空间的距离函数。该距离函数定义如下设p1、p2是一个对应点对，其坐标为v1＝(x1，y1，z1)、v2＝(x2，y2，z2)，纹理为c1＝(Y1，I1，Q1)、c2＝(Y2，I2，Q2)，则两点的距离函数为d(p1,p2)=(x1-x2)2+(y1-y2)2+(z1-z2)2+α1(Y1-Y2)2+α2(I1-I2)2+α3(Q1-Q2)2]]>其中(α1，α2，α3)为三个系数，实验中取(0.1，1，1)，c1、c2所在的颜色空间为YIQ空间。由于空间位置和YIQ之间的量纲存在差异，这样就可将YIQ的误差变化范围与空间位置的变化范围控制在一个水平内。
本发明仅用纹理信息来完成深度像的粗匹配，由于纹理图具有分辨率高、不受几何噪声影响等优点，使得粗匹配避免了几何特征的计算搜索的繁冗过程。在奔腾IV、主频为2.8GHz、512M内存的条件下，现有技术利用几何点的曲率和法矢等几何特征对两个5万象素左右的点云进行粗匹配耗时169秒，而本发明的方法对两个25万象素(512×512)的纹理图进行计算耗时仅7秒。
具体实施例方式
一本具体实施方式
的待匹配物为形状规则的花瓶，如图2a、2b、3a、3b所示，从夹角为36°的两个视场分别采集了花瓶的第一纹理图T1、第二纹理图T2和第一深度像P1、第二深度像P2。并得到第一纹理图T1与第一深度像P1的相对应关系和第二纹理图T2与第二深度像P2的相对应关系。
如图4所示，在第一纹理图T1中选择出第一纹理图T1和第二纹理图T2的矩形重合区域R。如图5所示，对矩形重合区域R进行一次高斯滤波，并应用Sobel算子进行边缘提取。
如图6a所示，将矩形重合区域R划分为均匀的多个单元。对每个单元进行逐行扫描，定义扫描到的第一个边缘点为该单元的纹理特征点。这样就可以得到第一纹理图T1上的8个第一纹理特征点，形成第一纹理特征点集S1={s11,s21,···sn1|si1∈T1}(n=8);]]>如图6b所示，利用图像的相关性原理，在第二纹理图T2中找到与第一纹理特征点集S1相对应的第二纹理特征点集S2={s12,s22,···sn2|si2∈T2},]]>其中si2与si1相对应。第一纹理特征点集S1和第二纹理特征点集S2的具体坐标值(单位像素)如下S1(在第一纹理图T1中坐标)S2(在第二纹理图T2中坐标)特征点对1(287，204) (241，203)特征点对2(309，239) (253，241)
特征点对3(270，259) (212，259)特征点对4(288，299) (218，299)特征点对5(294，339) (216，339)特征点对6(298，399) (216，399)特征点对7(279，419) (198，418)特征点对8(289，459) (211，459)上述8个特征点对的相关系数和Hausdorff距离如表1所示表1
上面8个特征点的Hausdorff距离都小于预设值h(13.34像素)，但为了使匹配效果更好，本具体实施方式
选取相关系数最大的前5个点作为有效点对来寻找对应的深度点对。其纹理坐标为S1(在第一纹理图T1中坐标) S2(在第二纹理图T2中坐标)(298，399) (216，399)(279，419) (198，418)(270，259) (212，259)(289，459) (211，459)(309，239) (253，241)根据纹理图与深度像的对应关系和有效的第一纹理特征点集和第二纹理特征点集得到对应的第一深度点集V1和第二深度点集V2。并通过求解minf(R,t)=Σi=1m||vi2-(Rvi1+t)||,]]>计算出初始的旋转矩阵R和平移矩阵t。这样就得到了深度像的粗匹配利用上述旋转矩阵R和平移矩阵t作为带纹理ICP算法的初值来迭代即可得到两个深度像的精匹配。本具体实施方式
选取相关系数最大的前5个点对来寻找对应的深度点对。由于选择的重叠区域不同，使得计算出来的纹理点对不同，从而，初始变换关系可能会存在一些差异。但是这些差异都是在ICP算法允许范围内的波动。也就是说，即使所选的重叠区域不完全一样，利用本发明的方法都可以得到比较精确的匹配结果。图7就是利用本发明的方法对深度像进行精确匹配后的结果。
具体实施方式
二本具体实施方式
与具体实施方式
一的不同之处在于本具体实施方式
的待匹配物为自由曲面物体小塑胶人，从夹角30°的两个视场采集其深度数据和纹理数据，利用本发明的方法完成了深度像的匹配。图8a、8b分别是两个视场的纹理图，图9a、9b分别是两个视场的深度像。如图10a、10b所示，本具体实施方式
采集了10个纹理特征点对。这些纹理特征点对的相关系数和Hausdorff距离如表2所示表2
表2中的第5、8、10个特征点对的Hausdorff距离大于阈值h(13.34像素)，认为无效。选出相关系数较大的5个值，求得旋转矩阵R和平移矩阵t，以得到深度像的粗匹配。如图11所示，再利用旋转矩阵R和平移矩阵t作为带纹理ICP算法的初值来迭代即可得到两个深度像的精匹配。
此外，从表1和表2中，可以看到相关系数普遍小于1，可以知道，由于采集设备的视场变化，即使是三维物体上同一个纹理特征在不同视场下的纹理图上不可能完全一样，而是存在一定的扭曲。现有技术通过复杂的摄像机标定技术来补偿这种扭曲，再寻找纹理的特征点对。本发明的方法不需要复杂的摄像机标定技术，而是利用Hausdorff距离来验证对应纹理点对的有效性，实验结果表明在存在图像扭曲的情况下，本发明的方法依然可以得到很好的匹配结果。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。
权利要求
1.一种深度像匹配方法，其特征在于包括如下步骤a).选取三维物体的两个视场的深度像和纹理图，并分别得到两个视场的深度像和纹理图的对应关系；b).在所述两个视场的纹理图中选取纹理特征点对集；c).根据所述深度像和纹理图的对应关系和所述纹理特征点对集获得与所述纹理特征点对集相对应的深度点对集，并根据所述深度点对集获得旋转矩阵和平移矩阵。
2.根据权利要求1所述的深度像匹配方法，其特征在于所述步骤b)和c)之间还包括如下步骤判断所述选取的纹理特征点对集中的纹理特征点对的有效性，删除无效点对。
3.根据权利要求2所述的深度像匹配方法，其特征在于所述步骤c)之后还包括如下步骤利用所述旋转矩阵和平移矩阵作为ICP算法的初值来迭代求解两个深度像的精匹配。
4.根据权利要求1至3中任一项所述的深度像匹配方法，其特征在于所述步骤b)中选取纹理特征点对集的方法如下在一个纹理图中选择第一纹理特征点集，再利用图像的相关性，在另一纹理图中找到与第一纹理特征点集相对应的第二纹理特征点集。
5.根据权利要求4所述的深度像匹配方法，其特征在于所述第一纹理特征点集满足如下条件所述第一纹理特征点集中的特征点为两个纹理图共有；所述第一纹理特征点集中每个点的局部灰度梯度最大。
6.根据权利要求5所述的深度像匹配方法，其特征在于判断所述纹理特征点对的有效性的方法如下分别对以第一、二纹理特征点集中的特征点为中心大小相同的矩形邻域进行边缘提取，获得所有的边缘点组成的集合并计算它们的Hausdorff距离，如果所述纹理特征点对的Hausdorff距离大于预设值，则所述纹理特征点对无效。
全文摘要
本发明公开了一种深度像匹配方法，包括如下步骤选取三维物体的两个视场的深度像和纹理图，并分别得到两个视场的深度像和纹理图的对应关系；在所述两个视场的纹理图中选取纹理特征点对集；根据所述深度像和纹理图的对应关系和所述纹理特征点对集获得与所述纹理特征点对集相对应的深度点对集，并根据深度点对集计算出旋转矩阵和平移矩阵。本发明完全利用纹理信息来求得旋转矩阵和平移矩阵，得到深度像的粗匹配。由于纹理特征容易识别、受噪声影响小，计算简便，所以本发明的深度像匹配方法对噪声不敏感，计算简便。
文档编号G06T7/00GK101030300SQ20071007329
公开日2007年9月5日 申请日期2007年2月8日 优先权日2007年2月8日
发明者彭翔, 刘晓利, 田劲东 申请人:深圳大学