[发明专利]追踪方法以及使用其的光学输入装置

权利要求书

1.一种追踪方法，适用于追踪一光学输入装置的移动，其特征在于，该追踪方法包括：

于该光学输入装置运作时，提取一第一图像作为一参考图像框架以及在该第一图像之后的一输入图像作为一比较图像框架；

计算该参考图像框架与该比较图像框架于一第一相关性窗口的相关性，以取得一第一相关性系数峰值；以及

若对应该第一相关性系数峰值的像素位置是位于该第一相关性窗口的一角落，计算该参考图像框架与该比较图像框架于一第二相关性窗口的相关性，以判断该第一相关性系数峰值是否为该参考图像框架与该比较图像框架之间的最大相关性系数值，其中该第二相关性窗口是在该比较图像框架内，以对应该第一最大相关系数值的像素位置为中心点所定义的一预设比对区域。

2.如权利要求1所述的追踪方法，还包括：

当判定该第二相关性窗口所计算取得的一第二相关性系数峰值大于该第一相关性系数峰值时，根据该比较图像框架中对应该第二相关性系数峰值的像素位置，计算该光学输入装置的一位移信息。

3.如权利要求2所述的追踪方法，还包括：

当判定该第二相关性系数峰值小于该第一相关性系数峰值时，根据该比较图像框架中对应该第一相关性系数峰值的像素位置，计算该光学输入装置的该位移信息。

4.如权利要求1所述的追踪方法，其中步骤b)还包括：

固定该参考图像框架，并反复移动该比较图像框架，以计算于该第一相关性窗口内该参考图像框架的多个像素与该比较图像框架中相对应的多个像素之间的多个相关性系数；以及

根据该第一相关性窗口的所述多个相关性系数，获取该第一相关性系数峰值。

5.如权利要求1所述的追踪方法，其中步骤c)包括：

以逐个像素方式平移布设于该参考图像框架上的该比较图像框架，以计算于该第二相关性窗口内该参考图像框架的多个像素与该比较图像框架相对应的多个像素之间的多个相关性系数；

根据该第二相关性窗口的所述多个相关性系数，获取该第二相关性系数峰值；以及

判断该第二相关性系数峰值是否大于该第一相关性系数峰值。

6.如权利要求1所述的追踪方法，其中在步骤c)之后，包括：

若判断出对应该第一相关性系数峰值的像素位置是位于该第一相关性窗口内非角落位置，根据该比较图像框架中对应该第一相关性系数峰值的像素位置，计算该光学输入装置的一位移信息。

7.如权利要求1所述的追踪方法，其中该第一相关性窗口与该第二相关性窗口的大小是依据该光学输入装置的一图像提取频率预先定义的。

8.如权利要求7所述的追踪方法，其中该光学输入装置的该图像提取频率是依据该光学输入装置的一移动速度来设置。

9.如权利要求1所述的追踪方法，其中该第二相关性窗口的最小窗口大小是3×3。

10.如权利要求1所述的追踪方法，其中在步骤c)之后，包括：

在该光学输入装置停止运作之前，于每次将该参考图像框架更新为目前使用的该比较图像框架以及该比较图像框架更新为另一输入图像之后，重新执行步骤b)至步骤c)的该些步骤。

11.一种追踪方法，用于追踪一光学输入装置的移动，其特征在于，该追踪方法包括：

计算一参考图像框架与一比较图像框架于一第一相关性窗口的相关性，以取得一第一相关性系数峰值；以及

若对应该第一相关性系数峰值的像素位置是位于该第一相关性窗口的一角落，计算该参考图像框架与该比较图像框架于一第二相关性窗口的相关性，以判断该第一相关性系数峰值是否为该参考图像框架与该比较图像框架之间的最大相关性系数值，其中该第二相关性窗口是在该比较图像框架内，以对应该第一最大相关系数值的像素位置为中心点所定义的一预设比对区域。