Method and apparatus for quasi-3D tracking using 2D optical motion sensors

Information

  • Patent Grant
  • 8314774
  • Patent Number
    8,314,774
  • Date Filed
    Monday, July 9, 2007
    18 years ago
  • Date Issued
    Tuesday, November 20, 2012
    13 years ago
Abstract
One embodiment relates to a user input device for tracking motion. The device includes a tracking ball and a user-accessible touching area for user manipulation of the tracking ball. First and second two-dimensional sensors are positioned at tracking heights away from the tracking ball. The first two-dimensional sensor may be positioned across the tracking ball and opposite to the user-accessible touching area. The second two-dimensional sensor may be positioned at an angle with respect to a z-axis defined as extending from the user-accessible touching area through a center of the tracking ball to the first two-dimensional sensor. Other embodiments, aspects and features are also disclosed.
Description
TECHNICAL FIELD

The present invention relates generally to an optical positioning device (OPD), and methods of sensing movement using same.


BACKGROUND

User input devices, such as computer mice, touch screens, trackballs and the like, are used for inputting data into and interfacing with personal computers and workstations. Such devices allow rapid relocation of a cursor on a monitor, and are useful in many text, database and graphical programs. A user controls the cursor, for example, by moving the mouse over a surface to move the cursor in a direction and over distance proportional to the movement of the mouse.


It is highly desirable to improve user input devices.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a schematic diagram of select components of a user input device for tracking motion over a two-dimensional surface.



FIG. 2 is a schematic diagram of select components of a user input device for tracking motion using a tracking ball.



FIG. 3 is a schematic diagram of select components of a user input device for tracking motion in a full quasi three-dimensional manner in accordance with an embodiment of the invention.



FIG. 4 is a schematic diagram of select components of a user input device for tracking motion using a tracking ball configured with a limited user accessible area in accordance with an embodiment of the invention.



FIG. 5 is a schematic diagram of select components of a user input device with a sensor device positioned at an angle in accordance with an embodiment of the invention.





DETAILED DESCRIPTION

User input devices include mouse devices, trackballs, and other such devices. Applicants have observed that trackball type of user input devices often have a “blind spot” in terms of the type of motion detected. In particular, such user input devices are typically deficient at tracking a certain rotational component of any arbitrary motion by a user. This limitation is discussed as follows in relation to FIGS. 1 and 2.



FIG. 1 is a schematic diagram of select components of a user input device 100 for tracking motion over a two-dimensional (2D) surface 102. Such a user input device 100 may comprise, for example, a mouse input device. As shown, components of the user input device may include a two-dimensional (2D) sensor apparatus 104. The 2D sensor apparatus 104 may include a laser, for example, a vertical-cavity surface-emitting laser (VCSEL), or a light emitting diode (LED) device to generate an optical beam 106 and a two-dimensional optical motion sensor device well positioned to detect either a reflected or a scattered optical signal from the moving surface, which carries the motion information. There are various type of optical motion sensing technologies, such as laser-speckle-pattern translation based, image correlation based, frequency Doppler shift based, and so on.


Using such a user input device 100, motion of the 2D sensor apparatus relative to the 2D flat surface may be tracked. More particularly, the user input device 100 is capable of tracking x and y displacements of the user input device relative to the flat surface, where x and y are the usual Cartesian coordinates. However, of particular interest in this disclosure, the user input device 100 is typically deficient at tracking a polar rotation of the device relative to the surface.


By polar rotation, it is meant a rotation of the sensor relative to the surface where the radius of the rotation is zero. In other words, consider a polar coordinate system centered at the current position of the sensor with r as the radius and θ as the polar angle. The 2-D sensor would be typically deficient at tracking motion in the polar angle θ. This is because such polar rotation merely results in any effective speckle pattern translation, or imaging correlation change, or laser frequency Doppler shift, from which motion information may be deduced by the 2D optical sensor device. The 2D sensor device may be a laser speckle pattern translation based, or an image correlation change based, or a laser Doppler frequency shift based, or other type of optical motion sensor device.



FIG. 2 is a schematic diagram of select components of a user input device 200 for tracking motion using a tracking ball or sphere 201. As shown, components of the user input device 200 may include a user-accessible touching area 202 on the tracking ball 201, and a two-dimensional (2D) sensor apparatus 204. The 2D sensor apparatus 204 may be positioned at a tracking height 205 away from the tracking ball 201. The 2D sensor apparatus 204 may also include an optical device to generate an optical beam which creates an image spot 206 of radius r′ on the tracking ball. The 2D optical motion sensor apparatus may further include a 2D sensor device positioned to detect either a laser speckle pattern translation, or a surface image correlation change, or a laser Doppler frequency shift.


In addition, applicants show a spherical coordinate system in FIG. 2. The spherical coordinate system has its origin at the center of the tracking sphere 201. The spherical coordinate system includes r as the radial distance from the origin, θ as the azimuth angle from positive x-axis, and φ as the zenith angle from the positive z-axis.


Applicants have observed that the user input device 200 is generally capable of tracking displacements in the zenith angle φ (at fixed azimuth angle θ) of the tracking sphere 201 relative to the flat surface. (This capability effectively allows the user input device 200 to track motion in the “x” and “y” directions.) However, of particular interest in this disclosure, the user input device 200 is typically deficient at tracking azimuthal rotations (i.e. θ rotations) of the tracking sphere 201. This is because such azimuthal rotation merely results in an any effective or detectable speckle pattern translation, or imaging correlation change, or laser Doppler frequency shift on the 2D optical motion sensor device. Again, the 2D optical motion sensor device may be a speckle pattern translation based, or an image correlation based, or a laser Doppler frequency shift based optical sensor device.


The present application provides methods and apparatus for overcoming or circumventing the above-discussed limitations. Example embodiments are discussed as follows in relation to FIGS. 3, 4 and 5. For purposes of simplicity of illustration, the laser beam outputs, image spots, and other conventional features are not depicted in FIGS. 3, 4 and 5.



FIG. 3 is a schematic diagram of select components of a user input device for tracking motion in a full quasi three-dimensional manner in accordance with an embodiment of the invention. A full 3-D motion is a motion in spherical coordinates where any of spherical coordinates, e.g. θ, φ, and r, can change. However, a full quasi 3D motion is a motion in spherical coordinates where either θ or φ can change but r remain constant. A quasi 3D motion is thus not a full 3D motion, but is more than a 2D motion. As discussed above, any such quasi 3-D motion component as resulted from the changing of the θ-coordinate of the tracking ball may remain undetected by the 2D sensor in the user input device. As shown in FIG. 3, components of the user input device 300 may include a user-accessible touching area 302 on the tracking ball 301, and two two-dimensional (2D) sensor apparatus 304 and 314.


A first 2D sensor apparatus 304 may be positioned opposite of a user touching point 310 at a tracking height 305 away from the tracking ball 301. Per the spherical coordinate system introduced in FIG. 2, the first 2D sensor apparatus 304 may be positioned at φ=θ.


A second 2D sensor apparatus 314 may be positioned opposite of a user touching point 310 at a tracking height 315 away from the tracking ball 301. Per the spherical coordinate system, the second 2D sensor apparatus 314 may be positioned at φ=90 degrees.


In accordance with an embodiment of the invention, by combining the two (or more) 2D sensor apparatus, full quasi 3D tracking is enabled. For example, in the configuration shown in FIG. 3, the first 2D sensor apparatus 304 tracks changes in φ (at fixed θ) in an effective manner. In other words, the first 2D sensor apparatus 304 provides a measurement which is sensitive to dφ/dt. Meanwhile, changes in θ are effectively tracked by the second 2D sensor apparatus 314. In other words, the second 2D sensor apparatus 314 provides a measurement which is sensitive to dθ/dt. Hence, the second 2D sensor 314 effectively covers the “blind spot” of the first 2D sensor 304.


In some circumstances, cost may be an issue, and motion dead zones may be tolerated to some extent. In those cases, it may be desirable to use only one 2D sensor while circumventing the dead zone issue. Such an embodiment is described as follows in relation to FIG. 4.


As shown in FIG. 4, the user input device 400 has a single 2D sensor apparatus. The 2D sensor apparatus 404 is positioned opposite from a limited user accessible area 402 at a tracking height 405 from the tracking ball 401.


The limited user accessible area 402 is restricted in terms of the solid angle which the user may touch. For example, the restriction may be implemented by providing a smaller opening in a top surface or cover through which a user may manipulate the tracking ball. For example, as depicted, the user accessible area 402 may be preferably limited so that the accessible area is within 15 degrees from the z-axis. This may be denoted as |φ|≦15° which corresponds to a solid angle of Ω=2π(1−cos 15°)=0.214. By so limiting the user-accessible area 402, the user's ability to rotate the tracking ball 401 so as to cause dφ/dt becomes curtailed. Hence, the physical velocity of the tracking ball become more closely related to the tracking velocity measured by the single 2D sensor apparatus 404.



FIG. 5 is a schematic diagram of select components of a user input device 500 with a 2D sensor apparatus 504 positioned at an angle in accordance with an embodiment of the invention. More particularly, the 2D sensor apparatus 504 is positioned at an angle φ away from the positive z-axis, where the user-accessible area 502 of the tracking ball sphere 501 is centered on the negative z-axis. Again, the 2D sensor apparatus 504 is positioned a tracking height 505 away from the tracking ball sphere 501. For example, as illustrated, φ may be 45 degrees. More generally, it may be desirable to position the 2D sensor apparatus at an angle φ ranging from 30 degrees to 60 degrees.


Advantageously, with the 2D sensor apparatus 504 positioned at an angle as shown in FIG. 5, changes in θ become detectable. Hence, the user may generate θ motions that are measurable by the user input device 500.


CONCLUSION

As discussed above, the present application discloses methods and apparatus for overcoming or circumventing certain limitations of prior user input devices. Example embodiments are discussed above in relation to FIGS. 3, 4 and 5.


One embodiment provides a track ball input device with two (or more) 2D sensors to advantageously track full quasi 3D motions, which involve both changes in the θ or φ coordinates, and to eliminate a motion blind zone of a single sensor device. Further, tracking accuracy is improved.


A second embodiment provides a track ball input device with a reduced user-accessible touching area. This embodiment advantageously inhibits a user from generating θ motions and so also improves tracking accuracy.


A third embodiment provides a track ball input device with a sensor mounted at an angle to the z-axis. This embodiment advantageously allows the device to detect θ motions generated by a user.


The foregoing description of specific embodiments and examples of the invention have been presented for the purpose of illustration and description, and although the invention has been described and illustrated by certain of the preceding examples, it is not to be construed as being limited thereby. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed, and many modifications, improvements and variations within the scope of the invention are possible in light of the above teaching. It is intended that the scope of the invention encompass the generic area as herein disclosed, and by the claims appended hereto and their equivalents.

Claims
  • 1. A user input device for tracking motion, the device comprising: a tracking ball;a user-accessible touching area for user manipulation of the tracking ball;a first two-dimensional sensor positioned at a first tracking height away from and not in contact with the tracking ball, the first two-dimensional sensor further positioned across the tracking ball and opposite to the user-accessible touching area so as to form a z-axis there between, the first two-dimensional sensor configured to provide a first measurement that is sensitive to a zenith angle velocity of the tracking ball; anda second two-dimensional sensor positioned at a second tracking height away from and not in contact with the tracking ball, the second two-dimensional sensor configured to provide a second measurement that is sensitive to an azimuth angle velocity of the tracking ball,wherein a change in an azimuth angle of the tracking ball is determined based on the first measurement and the second measurement andwherein the first measurement and the second measurement determine displacement in a spherical coordinate system formed by the z-axis with an origin about the center of the track ball, the touch sense area positioned at a negative z-coordinate, the first two-dimensional sensor positioned at a positive z-coordinate at zenith position zero.
  • 2. The user input device of claim 1, wherein the first two-dimensional sensor comprises a first optical beam output and a first optical sensor.
  • 3. The user input device of claim 2, wherein the second two-dimensional sensor comprises a second optical beam output and a second optical sensor.
  • 4. The user input device of claim 1, wherein the first two-dimensional sensor is positioned across the tracking ball and opposite to the user-accessible touching area for user manipulation of the tracking ball.
  • 5. The user input device of claim 4, wherein the second two-dimensional sensor is positioned at an angle with respect to a z-axis which extends from the user accessible touching area through a center of the tracking ball to the first two dimensional sensor.
  • 6. The user input device of claim 5, wherein said angle with respect to the z-axis is 90 degrees.
  • 7. A method of tracking motion of a tracking ball sphere of a user input device, the method comprising: determining, using a first two-dimensional sensor positioned at a first tracking height away from and not in contact with the tracking ball, a first measurement corresponding to zenith velocity of the tracking ball sphere at a first tracking point of the tracking ball sphere, wherein the first tracking point is located across the tracking ball and opposite to a user-accessible touching area so as to form a z-axis there between;determining, using a second two-dimensional sensor positioned at a second tracking height away from and not in contact with the tracking ball, a second measurement corresponding to azimuth velocity of the tracking ball sphere at a second tracking point of the tracking ball sphere; anddetermining a change in an azimuth angle of the tracking ball sphere based on the first measurement and the second measurement,wherein the first measurement and the second measurement determine displacement in a spherical coordinate system formed by the z-axis with an origin about the center of the track ball, the touch sense area positioned at a negative z-coordinate, the first two-dimensional sensor positioned at a positive z-coordinate at zenith position zero.
  • 8. The method of claim 7, wherein the first measurement corresponding to zenith velocity of the tracking ball sphere is determined using a first 2D optical motion sensor.
  • 9. The method of claim 7, wherein the second measurement corresponding to azimuth velocity of the tracking ball sphere is determined using a second 2D optical motion sensor.
  • 10. The method of claim 7, wherein said angle with respect to a z-axis is 90 degrees.
US Referenced Citations (80)
Number Name Date Kind
3922093 Dandliker et al. Nov 1975 A
4546347 Kirsch Oct 1985 A
4799055 Nestler et al. Jan 1989 A
4936683 Purcell Jun 1990 A
5162780 Solhjell Nov 1992 A
5288993 Bidiville et al. Feb 1994 A
5345527 Lebby et al. Sep 1994 A
5473344 Bacon et al. Dec 1995 A
5561445 Miwa et al. Oct 1996 A
5578813 Allen et al. Nov 1996 A
5606174 Yoshimura et al. Feb 1997 A
5644139 Allen et al. Jul 1997 A
D382550 Kaneko et al. Aug 1997 S
D385542 Kaneko et al. Oct 1997 S
5703356 Bidiville et al. Dec 1997 A
5729008 Blalock et al. Mar 1998 A
5729009 Dandliker et al. Mar 1998 A
5781229 Zediker et al. Jul 1998 A
5786804 Gordon Jul 1998 A
5825044 Allen et al. Oct 1998 A
5854482 Bidiville et al. Dec 1998 A
5907152 Dandliker et al. May 1999 A
5963197 Bacon et al. Oct 1999 A
5994710 Knee et al. Nov 1999 A
6031218 Piot et al. Feb 2000 A
6037643 Knee Mar 2000 A
6057540 Gordon et al. May 2000 A
6097371 Siddiqui et al. Aug 2000 A
6130664 Suzuki Oct 2000 A
6151015 Badyal et al. Nov 2000 A
6172354 Adan et al. Jan 2001 B1
6225617 Dandliker et al. May 2001 B1
6233368 Badyal et al. May 2001 B1
6256016 Piot et al. Jul 2001 B1
6281881 Siddiqui et al. Aug 2001 B1
6281882 Gordon et al. Aug 2001 B1
6326950 Liu Dec 2001 B1
6330057 Lederer et al. Dec 2001 B1
6351257 Liu Feb 2002 B1
6396479 Gordon May 2002 B2
6421045 Venkat et al. Jul 2002 B1
6424407 Kinrot et al. Jul 2002 B1
6433780 Gordon et al. Aug 2002 B1
6452683 Kinrot et al. Sep 2002 B1
6455840 Oliver et al. Sep 2002 B1
D464352 Kerestegian Oct 2002 S
6462330 Venkat et al. Oct 2002 B1
6476970 Smith Nov 2002 B1
6529184 Julienne Mar 2003 B1
6585158 Norskog Jul 2003 B2
6603111 Dietz et al. Aug 2003 B2
6618038 Bohn Sep 2003 B1
6621483 Wallace et al. Sep 2003 B2
6642506 Nahum et al. Nov 2003 B1
6657184 Anderson et al. Dec 2003 B2
6664948 Crane et al. Dec 2003 B2
6674475 Anderson Jan 2004 B1
6677929 Gordon et al. Jan 2004 B2
6703599 Casebolt et al. Mar 2004 B1
6737636 Dietz et al. May 2004 B2
6774351 Black Aug 2004 B2
6774915 Rensberger Aug 2004 B2
6795056 Norskog et al. Sep 2004 B2
6809723 Davis Oct 2004 B2
6819314 Black Nov 2004 B2
6823077 Dietz et al. Nov 2004 B2
7557795 Kong et al. Jul 2009 B2
20020130835 Brosnan Sep 2002 A1
20020158300 Gee Oct 2002 A1
20020190953 Gordon et al. Dec 2002 A1
20030034959 Davis et al. Feb 2003 A1
20030058506 Green et al. Mar 2003 A1
20030142288 Kinrot et al. Jul 2003 A1
20030169235 Gron et al. Sep 2003 A1
20040084610 Leong et al. May 2004 A1
20040189593 Koay Sep 2004 A1
20050024336 Xie et al. Feb 2005 A1
20050024623 Xie et al. Feb 2005 A1
20050083303 Schroeder et al. Apr 2005 A1
20070146325 Poston et al. Jun 2007 A1