[发明专利]用以动态地设定比例值的方法

说明书

技术领域

本发明涉及用于计算器鼠标的互相关检查，特别有关一种用于计算器鼠标的互相关计算方法，这种方法可以选择性地调整进行互相关检查时所需的比例值大小。

背景技术

在当今计算器系统中，鼠标是被最广泛使用的输入设备。一个基本的鼠标包含了滚轮与光学传感器。鼠标用以决定滚轮/光学传感器相对于二维平面的移动，并且将这个移动转换成计算器屏幕上的鼠标指标或者是箭号的移动。

为了正确地侦测出光学鼠标的移动，光学传感器会在第一时间撷取第一帧(frame)来作为一参考帧，并且在第二时间撷取第二帧来作为一比较帧，其中，第一时间与第二时间的差值等于鼠标的一个帧速率间隔(frame rate period)。之后，根据参考帧以及比较帧来进行互相关计算，从而决定在产生两个撷取帧之间的时间间隔内，鼠标的移动。

请参考图1，其表示当鼠标基于一特定速度移动时，所撷取的参考帧与及比较帧的范例。如图1所示，参考帧是用10x10个填满由左下至右上延伸的对角斜线的区块来表示，而比较帧是用填满由左上至右下延伸的对角斜线的区块来表示。如图中所示，在两帧之间包含有一定的偏移量，其以包含有交叉斜线之重迭区域来表示。这个重叠区域可决定在两个撷取帧之间的时间间隔内，鼠标的移动距离。互相关计算可用于两个完整帧中，从而决定重叠区域的正确大小以及位置，但通常相当耗费时间，特别是当鼠标快速移动时，偏移量/重叠区域的大小变得较小。因此，两帧之间的互相关计算会有限制地被实行。

因此，鼠标传感器的导航系统，利用被预测为具有最大的相关系数的位置，作为一个预测位置。这个预测位置指出何处应为互相关(cross-correlation)计算的中心。并且，这个预测位置对应鼠标在帧与帧之间的累积位移值(delta)，并且以黑点绘示在图1中。相关的计算程序可用下列算式来表示：

XC(r,c)

其中，XC代表互相关计算，而(r,c)则代表参考帧以及比较帧在各自的预测位置。

若是预测位置不正确，那么在错误的预测位置上进行的自相关计算，将会导致不正确的鼠标移动被回报给系统。之后，不正确的移动将会被用来做为计算下一个预测位置的基础，这代表下一个预测位置也将不正确。最终导致所谓的鼠标失控状态(runaway mouse situation)，意思是虽然鼠标实际上静止不动，但是屏幕上的鼠标指标却持续移动。

为了解决这样的问题，现有技术在原点(也就是位置(0,0)处)，进行互相关检查。并且将互相关计算的结果与一个比例值相乘，而这个比例值为固定的数值。

当以下条件：

XC(0,0)*比例值>XC(r,c)

成立时，则判定鼠标失控状态发生。

当失控状况发生时，鼠标的导航程序需要被复位。这包含了将预测位置以及未回报的移动的数据清除，并且重新撷取新的参考帧。因此，再次进行鼠标的追踪之前，需要进行导航程序的复位。

然而，在某些情况下，鼠标可能根据屏幕上的鼠标指标进行移动，但系统却仍会错误地回报失控状态。这通常是因为互相关检查中的比例值被设置得太高所导致。这种情形会进一步造成预测位置以及未回报的移动被不必要的清除。由于错误的回报造成导航程序的复位，可能会产生明显的鼠标指标静止，从而对使用者造成困扰。在更糟糕的情况下，由错误的失控状态回报所导致的导航程序复位，可能会进一步造成鼠标无法被追踪。然而，若是互相关检查中的比例值被设置得太低，则会造成无法侦测出真正的失控状态。

发明内容

本发明的实施例公开一种用以动态地设定比例值的方法，用于鼠标的参考帧以及比较帧之间的互相关检查，所述方法包含：设定用于所述互相关检查的多个比例值，所述多个比例值分别对应用于进行互相关计算的多个预测位置；决定所述鼠标的移动速度，以及使用已决定的移动速度，产生用以进行所述互相关计算的预测位置；依据所述预测位置，选择一个比例值；以及根据所述比例值来进行所述互相关检查。

本发明通过将预测位置与对应至预测位置的比例值建立关联，以提供给互相关检查时使用。由于互相关检查利用了动态的比例值，因此可避免关于鼠标失控状态的错误侦测，同时也可提升鼠标的最大追踪速度。

附图说明

图1为依据第一预测位置的参考帧、比较帧以及偏移量的示意图。

图2为依据第二预测位置的参考帧、比较帧以及偏移量的示意图。

具体实施方式