一种应用于视频投影目标定位的参考点识别方法
【技术领域】
[0001]本方法适用于大范围物理空间的视频投影运动目标定位，尤其是涉及一种应用于视频捕捉红外参考点进行目标标定的参考点识别系统。
【背景技术】
[0002]对大范围物理空间视频投影中的运动目标进行空间定位是虚拟现实场景中的娱乐和光学跟踪系统的关键技术，其中定位精度和定位速度是实现大范围物理空间视频投影中的运动目标空间定位的关键技术指标，直接关系到整个技术的成败，也是当前大范围物理空间视频投影中运动目标空间定位技术的瓶颈。高定位精度和高定位速度的大范围物理空间视频投影运动目标空间定位技术应用极其广泛但实现难度较高，在商业运用中还处于起步阶段。当前，国内外主要利用多传感器融合技术以及简单图像标定方法实现大范围物理空间视频投影运动目标空间定位，但此类技术存在定位精度低、定位速度慢、系统成本高等缺陷。由于技术上的限制，该技术在科技娱乐设备行业的应用还没有得到普及。我国大范围物理空间视频投影中运动目标空间定位技术的研究起步较晚，与国外差距较大，还没有达到实时高精度地位的要求，进行相关研究和技术开发有助于我国形成具有自主知识产权的虚拟现实大范围物理空间视频投影运动目标定位技术。
[0003]大范围物理空间视频投影运动目标定位系统包括红外参考点编码方式、参考点识别方法等关键技术。红外参考点编码方式决定了大范围物理空间视频投影运动目标定位系统的定位精度，而高效的参考点识别方法则有助于实现大范围物理空间视频投影运动目标定位系统的定位速度。
【发明内容】
[0004]大范围物理空间视频投影运动目标定位系统通过对具有人眼不可见的红外参考点进行编码，使得每个参考点具有唯一身份标识，通过图像处理方法识别参考点，获得参考点的身份标识及坐标。从而利用参考点的空间变换关系及目标点在图像中的运动信息达到目标定位的目的。
[0005]针对大范围物理空间视频投影运动目标定位系统定位精度不高的问题，设计了一种具有高精度和高鲁棒性的应用于大范围物理空间视频投影运动目标定位系统的红外参考点编码方式，最大限度地少参考点的数量，为参考点识别提供良好基础。点的编码充分考虑环境变化可能造成的误识别，使得参考点之间具有量化的空间位置信息及良好的纠错恢复能力。
[0006]针对大范围物理空间视频投影运动目标定位系统定位速度不高的问题，提出了一种高效、鲁棒的应用于大范围物理空间视频投影运动目标定位系统的红外参考点识别方法。通过计算基准点及基准距离，快速实现参考点的识别，通过参考点校正算法，实现参考点错误识别的自动纠错并恢复。使得应用于大范围物理空间视频投影运动目标定位系统的红外参考点识别方法具有良好的计算精度和计算速度，实现快速定位。
[0007]本发明解决其技术问题所采用的技术方案是:
本发明针对大范围物理空间视频投影运动目标定位系统定位精度不高的问题，设计了一种具有高精度和高鲁棒性的应用于大范围物理空间视频投影运动目标定位系统的红外参考点编码方式。针对大范围物理空间视频投影运动目标定位系统定位速度不高的问题，提出了一种高效、鲁棒的应用于大范围物理空间视频投影目标定位系统的红外参考点识别方法。
[0008]首先介绍红外参考点编码方式。利用红外光线人眼不可见而视频采集设备可以清晰捕捉的特点，利用不同数目的红外光源组成不同的红外区域，这里将这个红外区域称为参考点，每个红外区域中的红外光源之间以同一固定距离相隔，每个参考点之间的距离大于参考点中红外光源之间的距离。参考点中红外光源的数目代表了其标号，作为其身份标识；参考点的身份标识及坐标代表了当前目标所在的位置信息。
[0009]其次介绍参考点识别方法。针对大范围物理空间视频投影运动目标定位系统定位速度不高的问题，提出了一种高效、鲁棒的应用于大范围物理空间视频投影运动目标定位系统的红外参考点识别方法。这里的参考点包括参考点及参考线。红外参考点识别方法包含参考点识别及参考点坐标计算两个部分。参考点识别方法充分考虑参考点可能存在的各种形变及由于视频采集距离引起的参考点之间图像距离的变化，设计一种基于基准点及基准距离自适应更新的参考点识别方法，以最快速度实现将红外光源在图像上的亮块进行聚类，形成参考点，并计算参考点坐标。
[0010]本发明大范围物理空间视频投影运动目标定位系统具有以下优点:
(I)本发明的技术方案中使用红外光源作为参考点，人眼不可见，避免了定位过程中对人可能产生的不适、视频采集时易识别、图像处理计算量小、易于安装调试、稳定性强、不影响游戏体验。
[0011](2)本发明的技术方案中使用红外光源作为参考点，以参考点中红外光源的数量作为其唯一身份标识，可以实现参考点物理坐标与图像坐标的快速匹配。
[0012](3)本发明的技术方案中采用基于基准点和基准距离迭代的算法进行图像中亮块的聚类，形成参考点，聚类速度快，聚类精度高。
[0013](4)本发明的技术方案中使用参考点实现定位，能够在图像畸变和视频采集设备大角度旋转等各种极端条件下提供实时高精度的定位。
[0014]【附图说明】:
图1为亮块分布的例子，黑色圆点代表亮块，每个亮块包含若干像素，每个亮块间距离小于与其处于不同黑线区域的亮块之间的距离。
[0015]图2为亮块聚类过程示意图，不断寻找基准点A和B，图中以A1，A2，B1，B2等表示基准点，并以编号表示基准点被找到的顺序。计算基准距离和区域中心，完成区域划分，图中以六边形边框包围的所有黑色圆点属于同一个区域，并以RA1，RA2，RBL RB2等来表示，以满足区域划分规则为止，图中用区域1，区域2等指出了两块聚类结果。
[0016]图3为技术方案整体框架，包括初始化、确定基准点、计算基准距离、聚类、区域合并、区域完备性检查、计算区域类标及区域的坐标等关键步骤。
[0017]图4为聚类结果示意图，将属于满足距离约束的亮块划分为同一个区域，图中以黑色圆框标出，区域中心以五角星标出，区域标号以区域中亮块数量来表征。
[0018]【具体实施方式】:
下面结合附图和实施案例，对本发明的【具体实施方式】作进一步的详细描述。以下实施案例用于说明本发明，但不用来限制本发明的范围。
[0019]红外光源在图像上经过图像二值化形成多个散乱分布的亮块，每个亮块由数量不等的像素值为I的像素组成，非亮块组成像素的像素值为O。图1为亮块分布的一个实例，每个亮块以一个黑色圆点代替，每个亮块与其周围紧邻的其他亮块形成一个区域，称为参考点，每个参考点以其包含的亮块个数为标号，从左到右依次记为3，4，5，6。非同一区域亮块间距离的最小值大于同一区域内亮块间距离最大值的3/2倍。
[0020]图2为亮块聚类过程示意图。首先根据距离图像坐标原点(0，O)距离的最大值和最小值，分别将距离图像坐标原点的最近点和最远点记为基准点Al和BI ;然后通过计算其他亮块到这两个基准点之间的距离，将距离的最小值作为初始基准距离，并根据就近原则确定亮块归属，形成区域RAl和RBl ;接着分别计算区域RAl和RBl内所有亮块的坐标均值，并以此作为这个区域的坐标，计算区域内所有亮块到区域坐标的距离，若这个距离大于初始基准距离的某个倍数，则认为这个区域还需要再次分解，将其分解为RA2和RB2，并在得到的新的分解区域中寻找新的基准点A2，B2，并按照上述步骤继续执行，直到满足上述条件停止区域分解。对于分解后的区域，需要对其进行区域完备性检查并对存在错分的亮块重新进行聚类。最终完成整个亮块聚类过程。图3为技术方案整体框架，包括初始化、确定基准点、计算基准距离、聚类、区域合并、区域完备性检查等关键步骤，最终得到区域类标及区域的图像坐标和实际坐标。对图像中的多个亮块按照距离约束对亮块进行分类，将符合距离约束的亮块分为若干区域，并以属于同一区域的亮块的坐标均值代表此区域的坐标，根据区域内亮块个数表征此区域的类别，实现与其他区域的区分。完成无序亮块的聚类和坐标计算，以参考点中亮块的个数作为其类标。
[0021]步骤一:初始化。(I)将所有亮块的类标设为0，表明此亮块暂时不属于任何区域。(2)设定距离阈值，fBetal, fBeta2，表示中心点与所有点之间距离的最小值需要小于所有基准点距离之间最小值的某个倍数(表示中心点确实是区域的中心)。(3)nLas