[发明专利]一种物体的定位方法

说明书

技术领域

本发明涉及图像处理领域，特别涉及一种物体的定位方法。

背景技术

三维物体的空间定位一直是计算机视觉中的一个重要问题。物体的定位是要确定其与相机的相对空间关系，包括位置与姿态的参数估计。当物体静止时，物体的定位等价于相机外部参数的标定，从而也可以用于摄像机定标。因此，其在增强现实、机器人导航、运动跟踪以及医学上的外科手术等众多领域有重要的应用。

多年来，研究人员对物体的定位问题进行了深入的研究。在已知物体的三维模型的前提下，其主要困难在于目标模型三维点与其成像点的对应问题，特别的,当目标的三维模型缺失纹理信息时，点的匹配几乎不可能。目前物体定位问题的方法主要分为三类：一类是已知若干模型与其成像的对应点对；第二类是已知若干模型与其成像的对应线段；最后一类是对应性未知算法。

目前，已有的研究方法主要集中在第一类方法上。若已知3-5对不共面的对应点，可以通过求解多项式方程组得到位置和姿态参数的封闭解。针对3点透视投影问题(p3p)和4点透视投影问题(p4p)，Fischler等提出了使用几何透视法求解多项式方程组。若已知6对或更多对应点对，可以采用线性或非线性逼近的方法求解参数。

郝颖明等对点匹配方法的鲁棒性进行了分析。第二类方法，主要利用模型线与对应投影线产生的约束关系，比第一类方法理论要复杂很多。最少需要三条线段来求解姿态估计问题，三条线段可以建立三个非线性方程，之后姿态估计问题可以转化为求解非线性方程组的解。

为了简化分析方法，Dhome等和Chen等建立了一个特定的模型坐标系和一个特定的视点坐标系，利用三条线段建立一个8维的多项式方程来确定姿态参数的封闭解。第三类方法中，问题的求解难度更大，目前主要的研究方法有：基于训练集的方法，基于假设检验的方法，能量函数优化求解的方法。

以上三种方法都存在不同的问题：第一类方法需要已知对应点的匹配关系，但是，当三维模型的纹理缺失时，很难获得匹配点，导致算法的失效。第二类方法要求三维模型是比较规则的物体，从而容易提取特征。对于不规则物体，很难找到匹配的模型线与投影线，此类方法容易失效。第三类方法的能量函数高度非线性导致数值优化过程易陷入错误的局部极小值；因为没有显著的对应性关系，参数的估计完全依赖于能量函数的数值优化，导致算法复杂度过高，效率低。

发明内容

本发明要解决的技术问题是，提供一种物体的定位方法，能够提高定位结果的精度。

为解决上述技术问题，本发明的实施例提供一种物体的定位方法，包括：

步骤一，获取一物体的彩色图和所述物体的三维模型；

步骤二，使用图像分割法，提取所述彩色图中的所述物体的第一轮廓；

步骤三，获取一指定的位置和姿态参数，作为当前的位置和姿态参数；

步骤四，根据所述物体的三维模型和所述当前的位置和姿态参数，生成所述物体的第二轮廓；

步骤五，根据所述第一轮廓和所述第二轮廓，生成相似性度量函数S(Θ)；

步骤六，根据所述当前的位置和姿态参数，生成所述相似性度量函数的当前函数值；

步骤七，判断所述相似性度量函数的当前函数值是否等于1；

步骤八，当所述相似性度量函数的当前函数值等于1时，将所述当前的位置和姿态参数作为位置和姿态参数的最佳参数，并且输出。

所述步骤四包括：

根据所述当前的位置参数和姿态参数，对所述三维模型进行坐标变换，生成变换后的三维模型；

将变换后的所述三维模型投影到二维平面，得到所述物体对应的电脑图形CG图像；

提取所述电脑图形图像中所述物体的第二轮廓。

所述步骤五包括：

计算所述第一轮廓和所述第二轮廓之间的重合区域的面积；

计算所述重合区域的面积与所述第一轮廓所包围区域的面积之间的第一比值；

计算所述重合区域的面积与所述第二轮廓所包围区域的面积之间的第二比值；

将所述第一比值与所述第二比值之间的乘积作为相似性度量函数。

所述方法还包括：

步骤九，当所述相似性度量函数的当前函数值小于1时，根据当前的位置参数和姿态参数，选取充分小增量，在参数空间进行采样，得到至少两组采样后的位置和姿态参数；

步骤十，将所述采样后的每组位置和姿态参数，作为当前的位置和姿态参数，执行所述步骤四到所述步骤六，得到不同组的采样后的位置和姿态参数对应的相似性度量函数值；