[发明专利]一种基于视觉不变量的新型标志点图形及其识别、跟踪定位算法

说明书

技术领域

本发明涉及一种基于视觉不变量的标志点图案设计，尤其是涉及一种利用该特殊标志点的增强现实跟踪注册算法，属于虚拟现实领域。

背景技术

基于人工标志点的跟踪注册技术是当前增强现实系统中最为成熟和实际应用最为广泛的注册技术。所谓“标志点”，是指由人工设计印制的特殊图形图案。由于其图形图案的特殊性，很难与各种场景中的环境背景类似，因此便于从环境中区分出来。标志点经过识别定位算法可以得到其空间三维坐标与其投影图像的对应点集，通过姿态估计算法计算得到摄像机相对于真实场景的六自由度姿态信息。

国外许多实验室都在基于人工标志点跟踪注册技术方面做出了重要成果。如美国华盛顿大学的HTL实验室设计开发了ARToolKit软件包。该软件包中使用的方形标志点是当前AR系统中最经常被采用的标志点样式。由于ARToolKit处理过程采用二值图像，精度比较低，同时由于在编码匹配方面采用了图形相关性匹配，匹配效率和编码数量都受到制约。日本Sony计算机实验室1998年发表了一种与ARToolKit比较类似的标志点系统，对其编码算法进行了一定的改进，使其可以更方便的设计编码。西门子研究院的X.Zhang和N.Navab对ARToolKit样式的标志点系统进行了重要改进，大幅提高了其跟踪精度。这个标志点系统的算法具有很优秀的性质，对于基于标识的AR注册技术贡献很大。而美国密西根州立大学的Charles B.等人在分析了内部图案编码方法后，给出了理论上可以获得最大编码数量的图形设计方法。此后，M.Fiala在2005年发表了ARTag标志点跟踪注册系统。该标志点系统对于标志点注册的识别、特征定位和二维条形码编码解码算法都有很重要的贡献。除了以上的类似于ARToolKit样式的方形标志点，目前也有一些圆形的标志点系统公开发表。其中较有代表性的是InterSense公司的Leonid Naimark等人在2002年发表的圆形标志点系统以及Diego López de等在2002年发表的TRIP系统。

然而在这些标志点系统中，标志点图案的设计往往分为两个独立的部分，一部分专门用于标志图形的编码，另一部分用于特征点的提取与姿态计算。这样分离的结果是造成标志点图案需要大面积的编码区域，不利用减小标志点图形的尺寸，提高单位面积可提供的精度。同时在跟踪注册过程中需要对编码进行解码，增加了计算机的计算负担。

发明内容

为了克服现有基于标志点的增强现实跟踪注册技术方面的缺点，本发明所述系统包含一种基于视觉不变量的新型标志点图形及其识别、跟踪定位算法，可应用于增强现实跟踪注册系统中。本发明有益效果在于，基于视觉不变量的新型标志点充分利用了标志点图形自身所具有的视觉不变量信息，节省了编码图案所需的面积，近而减小了标志点图形的空间尺寸，提高了单位面积可提供的精度。基于该视觉不变量标志点的增强跟踪注册系统，对大视角变化具有较高的鲁棒性。

本发明提出一种采用黑色带有白色圆形标记的五边形作为标志点图形的增强现实跟踪注册系统。五边形的顶点作为进行姿态估计的匹配特征；同时选择构成该五边形的五条边计算其交比射影不变量以及其凹凸性，用以编码和识别标志点。为解决特征点顺序匹配的问题，在五边形图形中加入圆形标记，用于识别五边形的第一个顶点。识别了五边形的第一个顶点，就确定了其顶点的顺序方向，从而可以确定特征点的匹配关系。参照图1，基于视觉不变量的新型标志点图形为一个带有黑色或白色圆形标志的五边形，该五边形各顶点的位置可根据需要任意选择只要保证任意三个顶点不共线即可。并且该新型标志点不限制五边形的凹凸特性，即五边形可以是凸五边形也可以是凹五边形。圆形标志用于确定五边形的第一个顶点。若五边形是凸五边形则圆形标志为白色位于五边形内部，若五边形是凹五边形则圆形标志为黑色位于五边形外部。确定了五边形的顶点顺序，就可以确定特征点的匹配关系。利用五边形的五条边计算其交比不变量(I₁，I₂)并结合顶点的凹凸性对图形进行编码。