[发明专利]图像匹配效果的评估方法

说明书

【技术领域】

本发明涉及一种图像匹配效果的评估方法，特别地，涉及一种用于光学指示装置中评估图像匹配效果的方法。

【背景技术】

光学指示装置，如鼠标，是最为常用的人机接口设备之一。当用户在工作表面上移动鼠标时，鼠标内的运动感知装置便感知此运动，由此控制计算机屏幕上的指针相应移动。现有技术中的光学感知装置一般包括一个光发射装置(如发光二极管)和一个光敏检测器阵列，其中光敏检测器阵列通常排列成二维阵列，以感测鼠标垫或桌面的特征，鼠标运动位移的判断主要是通过计算新捕获的采样图像(或称“帧”)和以前捕获的参考图像之间的相关性来完成对运动方向及位移大小的确定，即为匹配过程，具体是在第一帧图像中选择部分影像作为一个参考块，之后将该参考块与第二帧图像在不同的位置进行匹配计算，选择出最佳的匹配位置，从而得到位移矢量，但是在实际的使用中，可能因鼠标在运动过程中抬离桌面致使未对准焦距而使获得的图像模糊，或在极其平滑的平面(如玻璃)上运动时亦会出现获得的图像模糊而在匹配过程中出现判断错误，从而计算得出的位移矢量并非是鼠标实际的位移，从而令与该鼠标配合使用的屏幕上的光标的运动轨迹出现异常。同时，因在进行匹配过程中，如欲得到正确的计算结果，则第一帧图像与第二帧图像必须在一定大小的重叠区，而如果此二帧图像重叠区太小，如此匹配时也会出现判断错误，也会出现上述的结果。因此实有必要提供一种方法，对匹配效果进行预先评估，从而确定匹配的结果是否正确，从而决定是否输出与位移对应的信号，以防止输出的位移矢量不能正确反映该鼠标的实际运动。

【发明内容】

本发明的目的是提供一种图像匹配效果的评估方法，其通过对匹配的效果进行预先评估而避免现有技术中因匹配结果错误而导致该光学指示装置输出的位移不能正确反映此光学指示装置的实际位移。

为实现上述目的，本发明图像匹配效果的评估方法，用于计算机或视频系统指示装置上，该指示装置上设有光敏检测器阵列及数据处理单元，该光敏检测器阵列用以光学感知外部物体的图像，而数据处理单元对该光敏检测器阵列输出的图像信号进行处理从而感知物体的运动，其中该方法包括如下步骤：

利用光敏检测器阵列获取外部物体的两帧图像，分别形成参考帧与目标帧；

在参考帧中选择一参考块，并在目标帧中选取多个搜索块，依次对参考块与每一个搜索块进行相关性计算，确定多个的匹配误差值；

通过比较，确定此多个匹配误差值中的最小匹配误差值；

计算上述最小匹配误差值与该多个匹配误差值的差值，然后把所有的差值的绝对值累积，得到差值累积值；

将该多个匹配误差值进行累加，确定匹配误差累积值；

经判断匹配误差累积值不为0时，取得差值累积值与匹配误差累积值的比值，如匹配误差累积值为0，则令比值为0；

判断比值是否大于一临界值，如是则判断匹配效果好，如否则判断匹配效果差。

依据上述主要特征，如匹配效果好，则输出计算得到的运动矢量，如否则输出此次计算得到的运动矢量并立即替换参考帧，之后再采样下一帧图像。

依据上述主要特征，该数据处理单元内设有计数器，在开始获得图像时，将计数器归零，当比值小于一临界值时，计数器累加1，之后判断计数器值是否小于一预定值，如是则输出此次计算得到的运动位移并立即替换参考帧，如否则强制令输出的运动矢量为零或不输出运动矢量。

依据上述主要特征，计算相关性的方法是利用参考块矩阵和搜索块矩阵的差值矩阵，匹配误差值为此差值矩阵的矩阵范数，越小则表示参考块和搜索块的关联性越强。

为实现上述发明目的，本发明还提出另外一种图像匹配效果的评估方法，用于计算机或视频系统指示装置上，该指示装置上设有光敏检测器阵列及数据处理单元，该光敏检测器阵列用以光学感知外部物体的图像，而数据处理单元对该光敏检测器阵列输出的图像信号进行处理从而感知物体的运动，其中该方法包括如下步骤：

利用光敏检测器阵列获取外部物体的两帧图像，分别形成参考帧与目标帧；

在参考帧中选择一参考块，并在目标帧中选取多个搜索块，依次对参考块与每一个搜索块进行相关性计算，确定多个的匹配误差值；

通过比较，确定此多个匹配误差值中的最小匹配误差值；

将该多个匹配误差值进行累加，确定匹配误差累积值；

经判断匹配误差累积值不为0时，计算最小匹配误差值与匹配误差累积值的比值；