Dynamically adjusting operation of one or more sensors of a computer input device

• US 7,629,961 B2
• Filed: 03/01/2004
• Issued: 12/08/2009
• Est. Priority Date: 03/01/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Casebolt, Mark W., Marshall, James C., Lee, Mark R., Pope, Jeremiah M.
• Primary Examiner(s): Liang; Regina
• Assistant Examiner(s): Nguyen; Jennifer T
• Application Number:
  US10/788,444
• Publication Number:
  US 20050190158A1
• Time in Patent Office: 2,108 Days
• Field of Search: 345/156, 345/157, 345163-167
• US Class Current: 345/166
• CPC Class Codes: G06F 3/0317 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
• CPC Class Codes: G06F 3/0383 Signal control means within the pointing device

Abstract

A computer input device controller dynamically adjusts the rate at which an illumination source is activated, and may also adjust the rate at which other optical tracking system components are activated. As the velocity of optical tracking system movement relative to a tracked surface increases, the controller increases the activation rate(s). As the velocity of relative movement decreases, the controller decreases the activation rate(s). Future displacements of a tracking system relative to a tracked surface are also estimated. In particular, relative tracking system/tracked surface velocity is calculated based on a series of images. Relative displacement is then estimated based on the calculated velocity.

Claims

1. A computer input device, comprising:

an electronic imager positioned to create images of portions of a surface moving relative to the imager;

an illumination source positioned to illuminate the portions of the surface imaged by the imager; and

at least one controller coupled to the imager and the illumination source and configured to;

selectively activate the illumination source,

receive the images from the imager, and

repeatedly adjust an activation rate for the illumination source according to a cyclical procedure comprising;

determining, based on at least some of the images, a current imager velocity relative to the surface,

activating the illumination source at one of at least three activation rates when the imager is moving relative to the surface and the current imager velocity is being determined,

calculating a predicted imager velocity based on the current imager velocity and the imager velocity determined during a prior activation rate adjustment cycle, and

selecting one of the at least three activation rates as the adjusted activation rate based on the predicted imager velocity.

2. The computer input device of claim 1, wherein the computer input device is a battery-powered, optically-tracking computer mouse.

3. The computer input device of claim 2, further comprising a proximity detector, and wherein the controller is further configured to vary the illumination source activation rate between a reduced standby rate and one of the at least three rates based at least in part on an output of the proximity detector.

4. The computer input device of claim 2, wherein the controller is further configured to vary the illumination source activation rate between a reduced standby rate and one of the at least three rates based at least in part on a signal from an external source, said signal indicating the illumination source activation rate should be reduced.

5. The computer input device of claim 1, further comprising a memory having a user profile parameter stored thereon, the user profile parameter representing a type of use, and wherein the controller is further configured to vary the illumination source activation rate based on which of multiple types of uses is represented by the user profile parameter.

6. A computer input device, comprising:

an electronic imager positioned to create images of portions of a surface moving relative to the imager;

an illumination source positioned to illuminate the portions of the surface imaged by the imager; and

at least one controller coupled to the imager and the illumination source and configured to;

selectively activate the illumination source,

receive the images from the imager,

determine, based on at least some of the images, an imager velocity relative to the surface,

activate the illumination source at one of at least three activation rates when the imager is moving relative to the surface and imager velocity is being determined, and

select one of the at least three activation rates based on the imager velocity,

wherein the controller is configured to select the activation rate by selecting a rate F_prediction based on the equation F_prediction=F(V_margin), wherein;

F( ) is a function mapping to a velocity V the minimum frame rate necessary to accurately determine that velocity,

$V_{\mathrm{margin}}=\{\begin{array}{c}\left(1+m\right)*V_{\mathrm{prediction}},\mathrm{if}<br><br><br><br>\mathrm{greater}<br><br><br><br>\mathrm{than}<br><br><br><br>V_{\min },\mathrm{and}\\ V_{\min }<br><br><br><br>\mathrm{otherwise},\end{array}$

m=a constant,

V_min=a minimum frame rate supported by the device,

S₀=V₀,

V₀=current velocity,

A₀=(V₀/|V₀|)*(V₀−

V<sub>−

1</sub>),

V<sub>−

1</sub>=a previous velocity, and

$V_{\mathrm{prediction}}=\{\begin{array}{c}<br><br>S_0+A_0<br><br>,\mathrm{if}<br><br><br><br>A_0><br><br>0,\mathrm{and}\\ <br><br>S_0<br><br><br><br><br><br>\mathrm{if}<br><br><br><br>A_0<<br><br>0.\end{array}$

7. A computer input device, comprising:

an electronic imager positioned to create images of portions of a surface moving relative to the imager;

an illumination source positioned to illuminate the portions of the surface imaged by the imager; and

at least one controller coupled to the imager and the illumination source and configured to;

selectively activate the illumination source,

receive the images from the imager,

determine, based on a first set of images received from the imager, an imager velocity and an imager acceleration relative to the surface and relative to one of three velocity levels,

determine whether an acceleration value based on the determined acceleration is below a threshold acceleration;

upon determining that the acceleration value is below the threshold acceleration,

suspend activation of the illumination source for a time Δ

t which is determined based on at least one of the imager velocity and the imager acceleration, and

estimate imager displacement relative to the surface at each of a plurality of times during Δ

t, wherein each of said estimates is based on the imager velocity and a different amount of time elapsed since movement from a position corresponding to one or more of the images of the first set.

8. The computer input device of claim 7, wherein the computer input device is a battery-powered, optically-tracking computer mouse.

9. The computer input device of claim 7, wherein the controller is further configured to:

determine a revised imager velocity and revised imager acceleration based on a second set of images created subsequent to the expiration of Δ

t,

determine a revised time period Δ

t′

based on at least one of the revised velocity and the revised acceleration, and

estimate imager displacement relative to the surface at each of a second plurality of times during Δ

t′

, wherein each of said estimates is based on the revised imager velocity and a different amount of time elapsed since movement from a position corresponding to one or more of the images of the second set.

10. The computer input device of claim 7, wherein the controller is further configured to:

determine a revised imager velocity and revised imager acceleration based on a second set of images created subsequent to the expiration of Δ

t,

determine whether a velocity value based on the revised imager velocity is above a threshold velocity and whether an acceleration value based on the revised imager acceleration is below a threshold acceleration, and

upon determining that either the velocity value is not above the threshold velocity or the acceleration value is not below the threshold acceleration, determine imager displacement based on images of overlapping portions of the surface.

11. The computer input device of claim 10, wherein the velocity value is the revised imager velocity and the acceleration value is the revised imager acceleration.

12. The computer input device of claim 10, wherein:

the revised imager velocity is a velocity of the imager along an axis,

the revised imager acceleration is an acceleration along the axis,

the velocity value is a composite of the revised imager velocity and a velocity along an orthogonal axis, and

the acceleration value is a composite of the revised imager acceleration and an acceleration along the orthogonal axis.

13. The computer input device of claim 10, wherein the controller is further configured, during periods when the velocity value is not above the threshold velocity or the acceleration value is not below the threshold acceleration, to:

determine subsequent imager velocities relative to the surface,

increase a rate of illumination source activation based on an increase in the subsequent imager velocities, and

decrease the rate of illumination source activation based on a decrease in the subsequent imager velocities.

14. The computer input device of claim 7, further comprising a memory having a preset time value stored therein, and wherein the controller is further configured to:

determine a revised imager velocity and revised imager acceleration based on a second set of images created subsequent to the expiration of Δ

t,

determine whether a velocity value based on the revised imager velocity is above a threshold velocity and whether an acceleration value based on the revised imager acceleration is below a threshold acceleration, and

upon determining that the velocity value is below the threshold velocity and the acceleration value is above the threshold acceleration, cease estimating the imager displacement for a time period equal to the preset time value.

15. The computer input device of claim 7, further comprising a memory having at least one user profile parameter stored thereon, and wherein the controller is further configured to vary the manner in which the time Δ

t is determined based at least in part on said parameter.

16. A computer-readable medium having stored thereon data representing sequences of instructions which, when executed by a processor, cause the processor to perform steps comprising:

selectively activating an illumination source positioned on a computer input device;

receiving from an imager sets of data indicative of portions of a surface illuminated by the illumination source; and

repeatedly adjusting an activation rate for the illumination source according to a cyclical procedure comprising;

determining, based on at least some of the received data sets, a current imager velocity relative to the surface;

activating the illumination source at one of at least three activation rates when the imager is moving relative to the surface and the current imager velocity is being determined; and

calculating a predicted imager velocity based on the current imager velocity and the imager velocity determined during a prior activation rate adjustment cycle;

selecting one of the at least three activation rates as the adjusted activation rate based on the predicted imager velocity.

17. A computer-readable medium having stored thereon data representing sequences of instructions which, when executed by a processor, cause the processor to perform steps comprising:

selectively activating an illumination source positioned on a computer input device;

receiving from an imager sets of data indicative of portions of a surface illuminated by the illumination source;

determining, based on at least some of the received data sets, an imager velocity relative to the surface;

activating the illumination source at one of at least three activation rates when the imager is moving relative to the surface and imager velocity is being determined; and

selecting one of the at least three activation rates based on the imager velocity,

wherein said selecting one of the at least three activation rates comprises selecting a rate F_prediction based on the equation F_prediction=F(V_margin), wherein;

F( ) is a function mapping to a velocity V the minimum frame rate necessary to accurately determine that velocity,

$V_{\mathrm{margin}}=\{\begin{array}{c}\left(1+m\right)*V_{\mathrm{prediction}},\mathrm{if}<br><br><br><br>\mathrm{greater}<br><br><br><br>\mathrm{than}<br><br><br><br>V_{\min },\mathrm{and}\\ V_{\min }<br><br><br><br>\mathrm{otherwise},\end{array}$

m=a constant,

V_min=a minimum frame rate supported by the device,

S₀=V₀,

V₀=current velocity,

A₀=(V₀/|V₀|)*(V₀−

V<sub>−

1</sub>),

V<sub>−

1</sub>=a previous velocity, and

$V_{\mathrm{prediction}}=\{\begin{array}{c}<br><br>S_0+A_0<br><br>,\mathrm{if}<br><br><br><br>A_0><br><br>0,\mathrm{and}\\ <br><br>S_0<br><br><br><br><br><br>\mathrm{if}<br><br><br><br>A_0<<br><br>0.\end{array}$

18. A computer-readable medium having stored thereon data representing sequences of instructions which, when executed by a processor, cause the processor to perform steps comprising:

selectively activating an illumination source positioned on a computer input device;

receiving from an imager groups of data sets, the data sets indicative of portions of a surface illuminated by the illumination source;

determining, based on a first group of received data sets, an imager velocity and an imager acceleration relative to the surface and relative to one of three predetermined velocity levels;

determining whether an acceleration value based on the determined acceleration is below a threshold acceleration; and

upon determining that the acceleration value is below the threshold acceleration,

suspend activation of the illumination source for a time Δ

t which is determined based on at least one of the imager velocity and the imager acceleration, and

estimating imager displacement relative to the surface at each of a plurality of times during Δ

t, wherein each of said estimated imager displacement is based on the imager velocity and a different amount of time elapsed since movement from a position corresponding to one or more of the data sets of the first group.

19. The computer-readable medium of claim 18, comprising additional data representing sequences of instructions which, when executed by a processor, cause the processor to perform additional steps comprising:

determining a revised imager velocity and revised imager acceleration based on a second group of received data sets, the second group of received data sets being created subsequent to the expiration of Δ

t;

determining a revised time period Δ

t′

based on at least one of the revised velocity and the revised acceleration; and

estimating imager displacement relative to the surface at each of a second plurality of times during Δ

t′

, wherein each of said estimates is based on the revised imager velocity and a different amount of time elapsed since movement from a position corresponding to one or more of the data sets of the second group.

20. The computer-readable medium of claim 18, comprising additional data representing sequences of instructions which, when executed by a processor, cause the processor to perform additional steps comprising:

determining a revised imager velocity and revised imager acceleration based on a second group of received data sets, the second group of received data sets being created subsequent to the expiration of Δ

t;

determining whether a velocity value based on the revised imager velocity is above a threshold velocity and whether an acceleration value based on the revised imager acceleration is below a threshold acceleration; and

upon determining that either the velocity value is not above the threshold velocity or the acceleration value is not below the threshold acceleration, determining imager displacement based on additional received data sets indicative of overlapping surface portions.

21. The computer-readable medium of claim 20, wherein the velocity value is the revised imager velocity and the acceleration value is the revised imager acceleration.

22. The computer-readable medium of claim 20, wherein:

the revised imager velocity is a velocity of the imager along an axis,

the revised imager acceleration is an acceleration along the axis,

the velocity value is a composite of the revised imager velocity and a velocity along an orthogonal axis, and

the acceleration value is a composite of the revised imager acceleration and an acceleration along the orthogonal axis.

23. The computer-readable medium of claim 20, comprising additional data representing sequences of instructions which, when executed by a processor, cause the processor to perform additional steps comprising:

determining, during periods when the velocity value is not above the threshold velocity or the acceleration value is not below the threshold acceleration, subsequent imager velocities relative to the surface;

increasing a rate of illumination source activation based on an increase in the subsequent imager velocities; and

decreasing the rate of illumination source activation based on a decrease in the subsequent imager velocities.

24. The computer-readable medium of claim 18, comprising additional data representing sequences of instructions which, when executed by a processor, cause the processor to perform additional steps comprising:

determining a revised imager velocity and revised imager acceleration based on a second

group of received data sets, the second group of received data sets being created subsequent to the expiration of Δ

t;

determining whether a velocity value based on the revised imager velocity is below a threshold velocity and whether an acceleration value based on the revised imager acceleration is above a threshold acceleration; and

upon determining that the velocity value is below the threshold velocity and the acceleration value is above the threshold acceleration, ceasing estimation of the imager displacement for a time period equal to a preset time value stored upon the computer-readable medium.

25. The computer-readable medium of claim 18, wherein said selectively activating comprises selectively activating at least one of an edge-emitting laser, a vertical cavity surface emitting laser, and a light emitting diode.