[发明专利]使用计算机摄像头单基色测量微小二维位移的方法及装置

权利要求书

1.使用计算机摄像头单基色测量微小二维位移的方法及装置，包括一台计算机及其摄像头，所述摄像头通过其USB接口连接到所述计算机，该计算机配置有USB接口、内存、CPU、硬盘、显示卡与显示器、键盘和鼠标、操作系统以及摄像头驱动程序，其特征在于，所述计算机系统还配置有摄像头拍摄及单基色帧匹配程序。

2.根据权利要求1所述的使用计算机摄像头单基色测量微小二维位移的方法及装置，其特征在于，所述摄像头拍摄及单基色帧匹配程序提供了一种使用计算机摄像头测量物体微小二维位移的方法，包括下述步骤：

1)根据具体摄像头的参数指标选择位图帧的大小M×N，M，N∈正整数，并尽可能选择拍摄速度较快的帧率；拍摄一帧被测物体的图像，以位图的格式保存，作为参考帧，用变量i(i∈正整数)表示所取参考帧的顺序计数，其初始值为：i＝1；为所述位图对应的像素阵列选择一个直角坐标系；在所述像素阵列的中央区域选取一个合适的比较窗，其大小取为m×n，m，n∈整数，选取合适的初始值：m₀×n₀；所述比较窗与所述像素阵列的水平方向和垂直方向的边缘像素分别距离h和v个像素，即有：m+2h＝M，n+2v＝N，h，v，m，n，M，N∈正整数；选取所拍摄的图像的三种基色帧之一作为测量对象，例如红色帧；

2)计算所述参考帧里比较窗的像素阵列的自关联系数：

auto_correlation(a,b)=Σy=v+1v+1+nΣx=h+1h+1+m|reference(x,y)-reference(x+a,y+b)|]]>

式中，x和y分别是比较窗内像素的坐标，reference(x，y)表示参考帧内比较窗的各个像素的值，a＝-1，0，1，b＝-1，0，1，共产生9个自关联系数auto_correlation(a，b)；

如果这些自关联系数有半数以上的近似相等且趋于0，说明被拍摄物体的表面的结构特征不够精细，最邻近像素之间的值区分不开，不利于今后采用帧-帧匹配比较方法测量位移，需要扩大用于匹配比较的像素的区域，令m＝m₀+step，n＝n₀+step，step∈正整数，即扩大比较窗的范围各step行和step列，重新计算比较窗的自关联系数，如此重复进行，直到找到适合该物体表面质地特征的匹配用比较窗为止，这时，2h＝M-m，2v＝N-n；如果超出帧的一定的范围，还没有找到合适的比较窗，则认为该物体这部分反射表面不适于本装置的测量工作，并给出提示警告；

如果这些自关联系数近似相等且趋于0的不到半数，说明被拍摄物体的表面的结构特征足够精细，最邻近像素之间的值可以区分，可以进一步尝试选取较小的像素阵列，以减少计算工作量：令m＝m₀-step，n＝n₀-step，step∈正整数，即缩小比较窗的范围各step行和step列，重新计算比较窗的自关联系数，如此重复进行，直到目前区域的自关联系数近似相等且趋于0的不小于半数为止，这时找到了在目前的物体表面状况下可以用于进行匹配比较的最佳像素阵列：m＝m₀-step，n＝n₀-step，2h＝M-m，2v＝N-n；

上述式中的step为步进系数，视情况选取，例如step＝1；

3)一段时间Δt后拍摄第二帧位图，作为取样帧并保存，用变量j(j∈正整数)表示在同一帧参考帧时期所取取样帧的顺序计数，其初始值为：j＝1；拍摄取样帧的速度最好快于物体相对位移一个像素单位的速度；

4)把所述参考帧内比较窗里的像素阵列的值在所述取样帧范围里按照9×9关联算子阵列进行交叉关联匹配，具体算法例如：

式中，reference(x，y)和comparison(x+a，y+b)分别表示所述参考帧内与所述取样帧内各个像素的亮度值，这些值对应于所选的基色帧，所选的基色帧用下标文字标明；

对应9×9关联算子阵列：a＝-4，-3，-2，-1，0，+1，+2，+3，+4和b＝-4，-3，-2，-1，0，+1，+2，+3，+4，所取单基色帧共产生9×9×1＝81个交叉关联系数，例如集合：{cross_correlation(a，b)_红}；

5)值最小且趋于0的交叉关联系数表示其帧-帧关联程度最高，因此，对应所取单基色帧，获得所述取样帧相对所述参考帧移动的方向以及移动的幅度：ΔX＝a₁，ΔY＝b₁，此即本次取样周期里物体发生的相对位移；

6)测量过程中，物体总的位移矢量是：

ΔX(i，j)＝ΔX(i，j-1)+ΔX，ΔY(i，j)＝ΔY(i，j-1)+ΔY，

上式中，i表示所取参考帧的顺序计数，j表示在参考帧相同时所拍摄的取样帧的顺序计数；

7)若拍摄上述连续两帧之间的间隔时间为Δt，物体位移的速度矢量是：

Δv_x＝ΔX/Δt，Δv_y＝ΔY/Δt；

8)如果|ΔX(i，j)-ΔX(i-1，j_MAX)|≥m/2，或|ΔY(i，j)-ΔX(i-1，j_MAX)|≥n/2，其中的(ΔX(i-1，j_MAX)，ΔY(i-1，j_MAX))表示物体在前面的参考帧(即第i-1帧)期间所拍摄的最后的一帧取样帧(其顺序计数为j_MAX)对应的位移矢量，即所述参考帧内比较窗发生的相对位移已经超出该比较窗的一半的幅度，这时，用最新的取样帧取代所述参考帧，其比较窗重新定位在新的参考帧的中央部位，两个帧计数变量变化为：i＝i+1，j＝0；

如果|ΔX(i，j)-ΔX(i-1，j_MAX)|＜m/2，或|ΔY(i，j)-ΔX(i-1，j_MAX)|＜n/2，不更新所述参考帧，而是把所述参考帧里的比较窗发生相对位移：Δx＝x₂-x₁＝-a₁，Δy＝y₂-y₁＝-b₁；

9)调整所述参考帧内比较窗在所述取样帧范围里进行搜索匹配的上述交叉关联算子阵列：如果|a₁|＜3&|b₁|＜3，改取为5×5，如果|a₁|＜5&|b₁|＜5，改取为7×7，否则仍然取为9×9关联算子阵列，以减少计算工作量；

10)拍摄新的一帧作为取样帧并保存，其帧顺序计数变量j＝j+1；

11)跳转到步骤4)，继续计算交叉关联系数，继续测量。