CN104850248B - 用以动态地设定比例值的方法 - Google Patents

用以动态地设定比例值的方法 Download PDF

Info

Publication number
CN104850248B
CN104850248B CN201510026691.7A CN201510026691A CN104850248B CN 104850248 B CN104850248 B CN 104850248B CN 201510026691 A CN201510026691 A CN 201510026691A CN 104850248 B CN104850248 B CN 104850248B
Authority
CN
China
Prior art keywords
ratio value
cross
mouse
correlation
predicted position
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510026691.7A
Other languages
English (en)
Other versions
CN104850248A (zh
Inventor
李永作
陈子豪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pixart Imaging Inc
Original Assignee
Pixart Imaging Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pixart Imaging Inc filed Critical Pixart Imaging Inc
Publication of CN104850248A publication Critical patent/CN104850248A/zh
Application granted granted Critical
Publication of CN104850248B publication Critical patent/CN104850248B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G06F3/03543—Mice or pucks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/0304—Detection arrangements using opto-electronic means
    • G06F3/0317—Detection arrangements using opto-electronic means in co-operation with a patterned surface, e.g. absolute position or relative movement detection for an optical mouse or pen positioned with respect to a coded surface
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/038—Control and interface arrangements therefor, e.g. drivers or device-embedded control circuitry

Abstract

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

Description

用以动态地设定比例值的方法
技术领域
本发明涉及用于计算器鼠标的互相关检查，特别有关一种用于计算器鼠标的互相关计算方法，这种方法可以选择性地调整进行互相关检查时所需的比例值大小。
背景技术
在当今计算器系统中，鼠标是被最广泛使用的输入设备。一个基本的鼠标包含了滚轮与光学传感器。鼠标用以决定滚轮/光学传感器相对于二维平面的移动，并且将这个移动转换成计算器屏幕上的鼠标指标或者是箭号的移动。
为了正确地侦测出光学鼠标的移动，光学传感器会在第一时间撷取第一帧(frame)来作为一参考帧，并且在第二时间撷取第二帧来作为一比较帧，其中，第一时间与第二时间的差值等于鼠标的一个帧速率间隔(frame rate period)。之后，根据参考帧以及比较帧来进行互相关计算，从而决定在产生两个撷取帧之间的时间间隔内，鼠标的移动。
请参考图1，其表示当鼠标基于一特定速度移动时，所撷取的参考帧与及比较帧的范例。如图1所示，参考帧是用10x10个填满由左下至右上延伸的对角斜线的区块来表示，而比较帧是用填满由左上至右下延伸的对角斜线的区块来表示。如图中所示，在两帧之间包含有一定的偏移量，其以包含有交叉斜线之重迭区域来表示。这个重叠区域可决定在两个撷取帧之间的时间间隔内，鼠标的移动距离。互相关计算可用于两个完整帧中，从而决定重叠区域的正确大小以及位置，但通常相当耗费时间，特别是当鼠标快速移动时，偏移量/重叠区域的大小变得较小。因此，两帧之间的互相关计算会有限制地被实行。
因此，鼠标传感器的导航系统，利用被预测为具有最大的相关系数的位置，作为一个预测位置。这个预测位置指出何处应为互相关(cross-correlation)计算的中心。并且，这个预测位置对应鼠标在帧与帧之间的累积位移值(delta)，并且以黑点绘示在图1中。相关的计算程序可用下列算式来表示：
XC(r,c)
其中，XC代表互相关计算，而(r,c)则代表参考帧以及比较帧在各自的预测位置。
若是预测位置不正确，那么在错误的预测位置上进行的自相关计算，将会导致不正确的鼠标移动被回报给系统。之后，不正确的移动将会被用来做为计算下一个预测位置的基础，这代表下一个预测位置也将不正确。最终导致所谓的鼠标失控状态(runawaymouse situation)，意思是虽然鼠标实际上静止不动，但是屏幕上的鼠标指标却持续移动。
为了解决这样的问题，现有技术在原点(也就是位置(0,0)处)，进行互相关检查。并且将互相关计算的结果与一个比例值相乘，而这个比例值为固定的数值。
当以下条件：
XC(0,0)*比例值>XC(r,c)
成立时，则判定鼠标失控状态发生。
当失控状况发生时，鼠标的导航程序需要被复位。这包含了将预测位置以及未回报的移动的数据清除，并且重新撷取新的参考帧。因此，再次进行鼠标的追踪之前，需要进行导航程序的复位。
然而，在某些情况下，鼠标可能根据屏幕上的鼠标指标进行移动，但系统却仍会错误地回报失控状态。这通常是因为互相关检查中的比例值被设置得太高所导致。这种情形会进一步造成预测位置以及未回报的移动被不必要的清除。由于错误的回报造成导航程序的复位，可能会产生明显的鼠标指标静止，从而对使用者造成困扰。在更糟糕的情况下，由错误的失控状态回报所导致的导航程序复位，可能会进一步造成鼠标无法被追踪。然而，若是互相关检查中的比例值被设置得太低，则会造成无法侦测出真正的失控状态。
发明内容
本发明的实施例公开一种用以动态地设定比例值的方法，用于鼠标的参考帧以及比较帧之间的互相关检查，所述方法包含：设定用于所述互相关检查的多个比例值，所述多个比例值分别对应用于进行互相关计算的多个预测位置；决定所述鼠标的移动速度，以及使用已决定的移动速度，产生用以进行所述互相关计算的预测位置；依据所述预测位置，选择一个比例值；以及根据所述比例值来进行所述互相关检查。
本发明通过将预测位置与对应至预测位置的比例值建立关联，以提供给互相关检查时使用。由于互相关检查利用了动态的比例值，因此可避免关于鼠标失控状态的错误侦测，同时也可提升鼠标的最大追踪速度。
附图说明
图1为依据第一预测位置的参考帧、比较帧以及偏移量的示意图。
图2为依据第二预测位置的参考帧、比较帧以及偏移量的示意图。
具体实施方式
为了解决以上所述的缺点，本发明使用一种动态比例值来进行互相关检查，其可依据预测位置改变比例值大小，以及参考帧与比较帧之间的重叠区域的大小，从而进行互相关计算。
请参考图1以及图2。图2是鼠标以特定速度移动时所产生的参考帧以及比较帧。如图1所示，参考帧是用10x10个填满由左下至右上延伸的对角斜线的区块来表示，而比较帧是用填满由左上至右下延伸的对角斜线的区块来表示。两帧之间的偏移量则用包含有交叉斜线的重叠区域来表示。假设图1与图2的帧速率(frame rate)相同，而且在图1中，鼠标基于第一速度移动，在图2中则基于高于第一速度的第二速度进行移动。那么，图2中的重叠区域将会小于图1中的重叠区域。这是因为在图2中，在比较帧产生之前，鼠标移动了更多的距离。
系统将以速度的增加为基础，决定预测位置。如图1所示，用于进行互相关计算的预测位置被决定在(5,5)。而在图2中，用于进行互相关计算的预测位置则被决定在(7,7)。在现有技术之中，并不考虑预测位置，而以固定的比例值来进行互相关检查。使用固定的比例值，在图2所示的情况下，会比图1所示的情况有更高的可能侦测出失控状态(不论正确或错误)。这样的侦测将会停止鼠标指标的移动，并且对导航程序进行复位，如此一来限制了鼠标的最大可追踪速度。
因此，本发明提供一个比例值表，这个个比例值表以预测位置为基础，增加或降低互相关检查中所用的比例值。当鼠标的移动速度愈快时，则比例值越小。
以下以大小为10x10或是100个像素的阵列来进行解释。依据不同预测位置产生的比例值，可被储存成如以下所示的查找表(look-up table)。
请注意，虽然以上的范例是鼠标以45度角的方向进行移动的情形，但这个方法仍可适用于鼠标以其他角度进行移动的情形。
通过将预测位置输入至查找表，之后在进行互相关检查时，可从查找表输出对应的比例值。依据预测位置(以及鼠标的速度)来动态调整比例值大小，将可使鼠标失控状态的判断更为准确。以上的方法也减少非必要的导航程序复位的机率，以及移除了鼠标的可追踪速度的限制。
本发明公开的查找表，将预测位置与对应至预测位置的比例值建立关联，以提供给互相关检查时使用。由于互相关检查采用动态的比例值，因此可避免误判鼠标的失控状态，同时也提升鼠标的最大追踪速度。这样一来，使用者可使用更大的移动速度以及移动范围来控制鼠标，得到更好的使用体验。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种用以动态地设定比例值的方法，用于鼠标的参考帧以及比较帧之间进行互相关检查，其特征在于：包括：
设定用于所述互相关检查的多个比例值，所述多个比例值分别对应用于进行互相关计算的多个预测位置；所述比例值为参考帧与比较帧之间的重叠区域与整体区域的比值；
决定所述鼠标的移动速度，以及使用已决定的移动速度，产生用以进行所述互相关计算的所述预测位置；
依据所述预测位置，选择一个比例值；以及
根据所述比例值来进行所述互相关检查。
2.如权利要求1所述的方法，其特征在于，设定所述多个比例值的步骤包含：
提供查找表，所述查找表用以将所述多个比例值映射至用以进行所述互相关计算的所述多个预测位置；
以及选择所述比例值的步骤包含：
将所产生的预测位置输入至所述查找表，以及将所产生的预测位置映射至所对应的一个比例值。
3.如权利要求1所述的方法，其特征在于，所述预测位置对应所述参考帧与所述比较帧之间的一个重叠区域的大小，以及所述比例值与所述重叠区域的大小成正比。
CN201510026691.7A 2014-02-18 2015-01-20 用以动态地设定比例值的方法 Active CN104850248B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/182,293 2014-02-18
US14/182,293 US9141204B2 (en) 2014-02-18 2014-02-18 Dynamic scale for mouse sensor runaway detection

Publications (2)

Publication Number Publication Date
CN104850248A CN104850248A (zh) 2015-08-19
CN104850248B true CN104850248B (zh) 2018-02-02

Family

ID=53798124

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510026691.7A Active CN104850248B (zh) 2014-02-18 2015-01-20 用以动态地设定比例值的方法

Country Status (3)

Country Link
US (1) US9141204B2 (zh)
CN (1) CN104850248B (zh)
TW (1) TWI507932B (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1834878A (zh) * 2005-03-18 2006-09-20 安捷伦科技有限公司 光学导航系统
TW200803262A (en) * 2006-06-23 2008-01-01 Pixart Imaging Inc Bumping algorithm used to estimate signal frequency and displacement-estimating method and device
TW201122920A (en) * 2009-12-18 2011-07-01 Pixart Imaging Inc Displacement detecting apparatus and method
US8320625B2 (en) * 2006-04-28 2012-11-27 Pixart Imaging Inc. Method and apparatus for detecting motion of image in optical navigator

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8611584B2 (en) * 2009-08-17 2013-12-17 Avago Technologies General Ip (Singapore) Pte. Ltd. System and method for performing optical navigation using portions of captured frames of image data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1834878A (zh) * 2005-03-18 2006-09-20 安捷伦科技有限公司 光学导航系统
US8320625B2 (en) * 2006-04-28 2012-11-27 Pixart Imaging Inc. Method and apparatus for detecting motion of image in optical navigator
TW200803262A (en) * 2006-06-23 2008-01-01 Pixart Imaging Inc Bumping algorithm used to estimate signal frequency and displacement-estimating method and device
TW201122920A (en) * 2009-12-18 2011-07-01 Pixart Imaging Inc Displacement detecting apparatus and method

Also Published As

Publication number Publication date
TW201533615A (zh) 2015-09-01
CN104850248A (zh) 2015-08-19
US20150234483A1 (en) 2015-08-20
TWI507932B (zh) 2015-11-11
US9141204B2 (en) 2015-09-22

Similar Documents

Publication Publication Date Title
CN102800102B (zh) 图像处理设备和图像处理方法
CN106813568A (zh) 物体测量方法及装置
CN105793892B (zh) 一种图像处理方法、装置及摄像设备
CN111710000B (zh) 一种相机行偏差自检方法及系统
CN104777948A (zh) 改善投射式电容触控面板边缘坐标精确度的方法及装置
CN109814757A (zh) 触控检测方法及装置、触控设备、计算机设备及可读介质
US9552111B2 (en) Touch sensing device and method of identifying a touched position
CN105261031B (zh) 基于梯度计算的直线检测方法及装置
KR20170128431A (ko) 사용자 디바이스 식별을 위한 방법 및 시스템
CN104729097B (zh) 一种热水系统及其显示控制方法、装置
CN110083272B (zh) 一种红外触摸框的触摸定位方法及相关装置
CN103324784A (zh) 一种基于局部约束的网格模型碰撞处理方法
CN104850248B (zh) 用以动态地设定比例值的方法
CN105427282A (zh) 一种3d定位精度的测试方法和装置
CN104715478A (zh) 一种检测影像图片中曝光区域的方法及系统
CN107291717A (zh) 确定兴趣点的位置的方法及装置
CN105451009B (zh) 一种信息处理方法及电子设备
CN103729844B (zh) 一种静止检测方法和装置
CN103294305B (zh) 电容触摸屏中电容传感器的补偿线性插值
CN102495533A (zh) 检测曝光设备焦点位置的方法及系统
CN105078404A (zh) 基于激光算法的全自动眼动追踪测距定标仪及其使用方法
CN111047642A (zh) 环境地图的校正方法、设备及存储介质
CN111028264B (zh) 一种旋转鲁棒的三维物体检测优化方法及装置
CN110779467B (zh) 阴影相位误差补偿方法及装置
CN104134005B (zh) 确定预置位偏差的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant