交互式大型空间的定位算法制造技术

本发明专利技术提出交互式大型空间的定位算法，空间定位技术领域，具体步骤如下：具体步骤如下：1、摄像机发出外触发信号使三台摄像机同时采集一帧数据，这些数据通过线传入电脑；2、调用畸变处理函数和求取重心函数分别求出三帧图像内所有标记点的二维坐标；3、立体视觉匹配的方法对所有标记点进行立体视觉匹配，并把匹配的二维点带入到三角法中的到所有标记点的三维坐标；4、调用函数显示对所有标记点进行显示；5、判断是否结束定位，如果没有收到结束指令，就跳转到第一步继续采集图像。本发明专利技术在定位范围、设备成本、系统实时性上有很大的提高，算法的实时性和精确性都能满足交互式大型空间多质点的定位要求。

【技术实现步骤摘要】
交互式大型空间的定位算法
本专利技术涉及空间定位
，尤其是一种交互式大型空间的定位算法。
技术介绍
物体的立体视觉技术近些年来是计算机视觉所研究的重点和热点之一，它的目标是将由摄像机采集的二维图像转化为三维的立体信息。利用这些三维数据，我们可以仿真各种模拟场景和智能系统，例如游戏和场景中的虚拟物体演示等等。随着计算机科学发展和日常生活日益增长的需求，快速而准确地三维重建技术将会不断地向前发展。而现有的交互式大型空间(800m2以上)空间定位采用激光扫描和光感应器接收的方式来确定物体的空间位置，这一类空间定位方法往往有测量设备较为庞大，测量时间长和无法实时测量的问题，应用范围受到较大的局限。
技术实现思路
本专利技术提供一种交互式大型空间的定位算法，定位范围广、成本低。本专利技术具体采用如下技术方案实现：一种交互式大型空间的定位算法，具体步骤如下：步骤1，摄像机发出外触发信号使三台摄像机同时采集一帧数据，这些数据通过线传入电脑；步骤2，调用畸变处理函数和求取重心函数分别求出三帧图像内所有标记点的二维坐标；步骤3，立体视觉匹配的方法对所有标记点进行立体视觉匹配，并把匹配的二维点带入到三角法中的到所有标记点的三维坐标；步骤4，调用函数显示对所有标记点进行显示；步骤5，判断是否结束定位，如果没有收到结束指令，就跳转到第一步继续采集图像。作为优选，所述标记点采用红外反光膜作为标记点。作为优选，所述步骤3立体视觉匹配的方法，进行两步的匹配：步骤31、需要确定同一摄像机不同帧之间点的匹配情况；步骤32、进行不同摄像机相同帧的匹配。本专利技术提供的交互式大型空间的定位算法，其有益效果在于：利用被动红外反射技术对人体运动进行定位，提高了系统的鲁棒性，并且避免可见光对获得的图像信息的影响；利用立体视觉匹配方法，匹配来自不同相机的不同红外点，使系统在红外动点的一般运动速度下能保持较好地匹配精度，提高了系统的实时性。本专利技术在定位范围、设备成本、系统实时性上有很大的提高，算法的实时性和精确性都能满足交互式大型空间多质点的定位要求。附图说明图1是人体模型的示意图；图2是本专利技术定位算法的流程图；图3是红外标志点的匹配示意图；图4是相邻响的点匹配示意图。具体实施方式为进一步说明各实施例，本专利技术提供有附图。这些附图为本专利技术揭露内容的一部分，其主要用以说明实施例，并可配合说明书的相关描述来解释实施例的运作原理。配合参考这些内容，本领域普通技术人员应能理解其他可能的实施方式以及本专利技术的优点。图中的组件并未按比例绘制，而类似的组件符号通常用来表示类似的组件。现结合附图和具体实施方式对本专利技术进一步说明。本实施例提供的交互式大型空间的定位算法，通过摄像机拍摄人体模型，人体模型的头部、躯干及四肢由六个apar条带组成，如图1所示，且图中黑点代表标记点，分别贴附在前额、手腕、肘部、肩膀、髋部、膝盖、脚踝这些特征位置，用来准确表达人体关节的位置的，本实施例的标记点采用红外反光膜作为标记点，红外反光膜是一种只向红外光源处反射红外光的材料，使用这种反光膜的好处是只要把摄像头与红外发射管放在一起，摄像头就一定会捕捉到红外光，这样做不会给用户带来任何额外负重而且简单方便。图中实线代表着人体四肢的长度，在理论上它们是不变的，这可以用来作为人体约束来辅助标记点的跟踪。本实施例对一个画面同时选用3台摄像机进行拍摄，首先，对3台摄像机的位置进行标定，可以求出3台摄像机的内参数和外参数；接着把它们保存为文件和实时定位程序放在一起，以供系统调用；然后就可以进行各项参数的初始化，同时读入摄像机的参数，这样就可以幵始实时定位程序，如图2所示，具体步骤如下：步骤1，摄像机发出外触发信号使三台摄像机同时采集一帧数据，这些数据通过线传入电脑；步骤2，调用畸变处理函数和求取重心函数分别求出三帧图像内所有标记点的二维坐标；步骤3，立体视觉匹配的方法对所有标记点进行立体视觉匹配，并把匹配的二维点带入到三角法中的到所有标记点的三维坐标；步骤4，调用函数显示对所有标记点进行显示；步骤5，判断是否结束定位，如果没有收到结束指令，就跳转到第一步继续采集图像。其中，步骤3中的立体视觉匹配的方法，如图3所示，进行两步的匹配：步骤31、需要确定同一摄像机不同帧之间点的匹配情况；步骤32、进行不同摄像机相同帧的匹配(只有在同一帧里做点匹配才有意义，因为它们是同时产生的)。步骤31先进行同一摄像机不同帧的匹配，这个过程相当于让计算机“知道”不同帧的点是怎样对应的，也相当于完成了点的跟踪。具体方法为根据前后两帧的像点距离来进行匹配，如图4所示，设1、2、3点为前一帧的三个像点，1·、2·、3·为后一帧的像点，并且可以求出11·的距离P1、12·的距离P2、13·的距离P3，而P1远远小于P2和P3，因为由摄像机得到的图像大小为像素，一般情况下摄像机外触发频率为50Hz(相当于每秒钟可以得到张图像)，当点在空间中的运动速度为1m/s时，在对应像点相邻帧之间移动的距离大约为像素，相比于空间两点在图像中的距离，它是一个很小的值，因而可以根据这个很小的值来作为相邻帧点匹配的依据。同样对于其它点做相同的操作，就可以跟踪同一摄像机的所有像点的运动。当成功跟踪了在同一摄像机的运动的像点之后，就可以进行不同相机之问的点的匹配。步骤32具体的方法如下：假设空间点的坐标为X，三个摄像机的投影矩阵为P1P2P3，那么x1＝P1Xx2＝P2Xx3＝P3X于是得出，X＝P1+x1，P1+是伪逆矩阵，x2·＝P2P1+x1，x3·＝P3P1+x1。其中x2·和x3·是反投影到第二摄像机和第三摄像机的像点，那么在第二摄像机的三个像点当中，最接近于x2·的点就是x1的匹配点，同理，在第三摄像机的三个像点当中，最接近于x3·的点就是的x1匹配点。而x2和x2·的距离就叫做重投影误差。这样，就完成了在三台摄像机中所有点的匹配。通过上述步骤不断循环的时候，红外反光点的运动就在OpenGL中显示了出来，从而完成了其在空间中的定位。尽管结合优选实施方案具体展示和介绍了本专利技术，但所属领域的技术人员应该明白，在不脱离所附权利要求书所限定的本专利技术的精神和范围内，在形式上和细节上可以对本专利技术做出各种变化，均为本专利技术的保护范围。本文档来自技高网...

【技术保护点】
一种交互式大型空间的定位算法，其特征在于，具体步骤如下：步骤1，摄像机发出外触发信号使三台摄像机同时采集一帧数据，这些数据通过线传入电脑；步骤2，调用畸变处理函数和求取重心函数分别求出三帧图像内所有标记点的二维坐标；步骤3，立体视觉匹配的方法对所有标记点进行立体视觉匹配，并把匹配的二维点带入到三角法中的到所有标记点的三维坐标；步骤4，调用函数显示对所有标记点进行显示；步骤5，判断是否结束定位，如果没有收到结束指令，就跳转到第一步继续采集图像。

【技术特征摘要】
1.一种交互式大型空间的定位算法，其特征在于，具体步骤如下：步骤1，摄像机发出外触发信号使三台摄像机同时采集一帧数据，这些数据通过线传入电脑；步骤2，调用畸变处理函数和求取重心函数分别求出三帧图像内所有标记点的二维坐标；步骤3，立体视觉匹配的方法对所有标记点进行立体视觉匹配，并把匹配的二维点带入到三角法中的到所有标记点的三维坐标；步骤4，调用函数显示对所有标记点进行显示...

【专利技术属性】
技术研发人员：汪卫东，
申请(专利权)人：厦门博尔利信息技术有限公司，
类型：发明
国别省市：福建,35