The present invention relates generally to an optical positioning device (OPD), and methods of sensing movement using same.
Pointing devices, such as computer mice or trackballs, are utilized 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. Alternatively, movement of the hand over a stationary device may be used for the same purpose.
Computer mice come in both optical and mechanical versions. Mechanical mice typically use a rotating ball to detect motion, and a pair of shaft encoders in contact with the ball to produce a digital signal used by the computer to move the cursor. One problem with mechanical mice is that they are prone to inaccuracy and malfunction after sustained use due to dirt accumulation and the like. In addition, the movement and resultant wear of the mechanical elements, particularly the shaft encoders, necessarily limit the useful life of the device.
One solution to the above-discussed with mechanical mice problems has been the development of optical mice. Optical mice have become very popular because they are more robust and may provide a better pointing accuracy.
The dominant conventional technology used for optical mice relies on a light emitting diode (LED) illuminating a surface at grazing incidence, a two-dimensional CMOS (complementary metal-oxide-semiconductor) detector which captures the resultant images, and software that correlates successive images to determine the direction, distance and speed the mouse has been moved. This technology typically provides good accuracy but suffers from low optical efficiency and relatively high image processing requirements.
Another approach uses one-dimensional arrays of photo-sensors or detectors, such as photodiodes. Successive images of the surface are captured by imaging optics, translated onto the photodiodes, and compared to detect movement of the mouse. The photodiodes may be directly wired in groups to facilitate motion detection. This reduces the photodiode requirements, and enables rapid analog processing. An example of one such a mouse is disclosed in U.S. Pat. No. 5,907,152 to Dandliker et al.
The mouse disclosed in Dandliker et al. differs from the standard technology also in that it uses a coherent light source, such as a laser. Light from a coherent source scattered off of a rough surface generates a random intensity distribution of light known as speckle. The use of a speckle-based pattern has several advantages, including efficient laser-based light generation and high contrast images even under illumination at normal incidence. This allows for a more efficient system and conserves current consumption, which is advantageous in wireless applications so as to extend battery life.
Although a significant improvement over the conventional LED-based optical mice, these speckle-based devices have not been wholly satisfactory for a number of reasons. In particular, mice using laser speckle have not demonstrated the accuracy typically demanded in state-of-the-art mice today, which generally are desired to have a path error of less than 0.5% or thereabout.
The present disclosure discusses and provides solutions to certain problems with prior optical mice and other similar optical pointing devices.
One embodiment relates to an optical displacement sensor for sensing transverse displacement of a data input device relative to a surface by determining displacement of optical features in a succession of frames. The sensor includes at least a coherent light source, illumination optics to illuminate a portion of the surface, imaging optics, and a first array of photosensitive elements having a periodic distance. The illuminator and the detector are configured to produce on the first array of photosensitive elements an intensity pattern of light reflected from the illuminated portion of the surface. The intensity pattern comprises a plurality of speckles having an average speckle diameter which is between one half and two times the periodic distance of the array.
Another embodiment relates to a method of sensing movement of a data input device across a surface. A portion of the surface is illuminated using an illuminator having a coherent light source, and light from the illuminated portion of the surface is reflected. The light is mapped onto an array of detector elements such that the light at the array comprises a speckle pattern with an average speckle diameter. The speckle pattern is detected by the array. The array comprises a periodicity which is between one half and two times the average speckle diameter.
Another embodiment relates to an optical positioning device including a laser light source illuminating an area of a surface with light of a wavelength, and a detector including a first array having a periodic distance in a first dimension. The optical positioning device further includes optics comprising a numerical aperture in the first dimension so as to map a speckle pattern with an average speckle diameter in the first dimension from the illuminated area to the detector. The numerical aperture in the first dimension is between one half and two times the wavelength divided by the periodic distance in the first dimension.
Other embodiments are also disclosed.
These and various other features and advantages of the present invention be understood more fully from the detailed description that follows and from the accompanying drawings, which however, should not be taken to limit the appended claims to the specific embodiments shown, but are for explanation and understanding only, where:
Problems with Speckle Detection
One problem with prior speckle-based OPDs is that speckles in the imaging plane are sometimes too small to be properly detected. This reduces the sensitivity and accuracy of the OPD. A related problem is that increasing the speckle size too much may substantially reduce the resultant signal-to-noise ratio.
Another problem with prior speckle-based OPDs is that the image analysis of the speckle pattern is sensitive to statistical fluctuations in the speckle pattern. Because speckles are generated through phase randomization of scattered coherent light, actual observed speckle can exhibit local patterns which do not have the expected average speckle size. In other words, while the speckles have a defined size and distribution on average, local patterns may be inconsistent with the average.
As discussed in detail below, one aspect of the present invention discloses a solution to both the above-discussed problems of speckle detection and statistical fluctuations in the speckle pattern.
OPD Embodiments Disclosed Herein
The present disclosure relates generally to a sensor for an Optical Positioning Device (OPD), and to methods for sensing relative movement between the sensor and a surface based on displacement of a random intensity distribution pattern of light, known as speckle, reflected from the surface. OPDs include, but are not limited to, optical mice or trackballs for inputting data to a personal computer.
Reference in the specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification do not necessarily all refer to the same embodiment.
Generally, the sensor for an OPD includes an illuminator having a light source and illumination optics to illuminate a portion of the surface, a detector having a number of photosensitive elements and imaging optics, and signal processing or mixed-signal electronics for combining signals from each of the photosensitive elements to produce an output signal from the detector.
In one embodiment, the detector and mixed-signal electronics are fabricated using standard CMOS processes and equipment. Preferably, the sensor and method of the present invention provide an optically-efficient detection architecture by use of structured illumination that produces uniform phase-front and telecentric speckle-imaging as well as a simplified signal processing configuration using a combination of analog and digital electronics. This architecture reduces the amount of electrical power dedicated to signal processing and displacement-estimation in the sensor. It has been found that a sensor using the speckle-detection technique, and appropriately configured in accordance with the present invention can meet or exceed all performance criteria typically expected of OPDs, including maximum displacement speed, accuracy, and % path error rates.
Introduction to Speckle-Based Displacement Sensors
This section discusses operating principles of speckle-based displacement sensors as understood and believed by the applicants. While these operating principles are useful for purposes of understanding, it is not intended that embodiments of the present disclosure be unnecessarily limited by these principles.
Referring to
In contrast, referring to
Speckle is expected to come in all sizes up to the spatial frequency set by the effective aperture of the optics, conventionally defined in term of its numerical aperture NA=sin θ as shown
where λ is the wavelength of the coherent light.
It is interesting to note that the spatial frequency spectral density of the speckle intensity, which by Wiener-Khintchine theorem, is simply the Fourier transform of the intensity auto-correlation. The finest possible speckle, amin=λ/2NA, is set by the unlikely case where the main contribution comes from the extreme rays 118 of
Note that the numerical aperture may be different for spatial frequencies in the image along one dimension (say “x”) than along the orthogonal dimension (“y”). This may be caused, for instance, by an optical aperture which is longer in one dimension than another (for example, an ellipse instead of a circle), or by anamorphic lenses. In these cases, the speckle pattern 116 will also be anisotropic, and the average speckle size will be different in the two dimensions.
One advantage of a laser speckle-based displacement sensor is that it can operate with illumination light that arrives at near-normal incidence angles. Sensors that employ imaging optics and incoherent light arriving at grazing incident angles to a rough surface also can be employed for transverse displacement sensing. However, since the grazing incidence angle of the illumination is used to create appropriately large bright-dark shadows of the surface terrain in the image, the system is inherently optically inefficient, as a significant fraction of the light is reflected off in a specular manner away from the detector and thus contributes nothing to the image formed. In contrast, a speckle-based displacement sensor can make efficient use of a larger fraction of the illumination light from the laser source, thereby allowing the development of an optically efficient displacement sensor.
The detailed description below describes an architecture for one such laser-speckle-based displacement sensor using CMOS photodiodes with analog signal combining circuitry, moderate amounts of digital signal processing circuitry, and a low-power light source, such as, for example, a 850 nm Vertical Cavity Surface Emitting Laser (VCSEL). While certain implementational details are discussed in the detailed description below, it will be appreciated by those skilled in the art that different light sources, detector or photosensitive elements, and/or different circuitry for combining signals may be utilized without departing from the spirit and scope of the present invention.
A speckle-based mouse according to an embodiment of the present invention will now be described with reference to
Speckle generated by the rough surface 304 is mapped to the detector plane with imaging optics 310. Preferably, the imaging optics 310 are telecentric for optimum performance.
In one embodiment, the comb array detection is performed in two independent, orthogonal arrays to obtain estimations of displacements in x and y. A small version of one such array 302 is depicted in
Each array in the detector consists of a number, N, of photodiode sets, each set having a number, M, of photodiodes (PD) arranged to form an MN linear array. In the embodiment shown in
Preferably, to suppress the introduction of phase errors, which can translate directly into displacement error, the sensor of the present invention uses multiple comb arrays. Moreover, although the embodiments described herein use “4N” scheme for the individual arrays, the system design rationale is applicable (with appropriate modifications) for other array configurations or schemes, such as 3N, 5N, 6N, 7N, 8N, and so on. The terminology “4N” refers to a detector array in which every fourth detector is wired together, and the resulting four photocurrent signals are subtracted from each other as described in Dandliker, et al. (U.S. Pat. No. 5,907,152). However, many other groupings are possible with appropriate schemes for combining the signals.
Matching Speckle Size in Relation to Detector Pitch
As discussed above, problems with prior speckle-based OPDs include the difficulty of detecting smaller speckles and the reduction in signal when detecting larger speckles. The present application presents an effective solution to these problems by configuring the optics such that the average speckle diameter a is at or near a specified factor larger than the width w of elements in a detector. Alternatively, the detector may be configured such that the width w of the detector elements is at or near a specified fraction of the average speckle diameter a.
Consider a linear comb array with MN detector elements, where N is the number of sets in the array, each set having M elements such that the pitch of the array is Mw. In that case, in accordance with a preferred embodiment of the invention, the optics may be configured to produce an average speckle diameter a=λ/NA which is given or approximately given according to the following equation.
a=Mw (Equation 2)
More generally, the optics may be configured to produce an average speckle diameter which is between one half and two times the element width multiplied by M. From an alternative perspective, the detector element may be preferably configured with a width w which is given or approximately given according to the following equation.
w=a/M (Equation 3)
More generally, the detector element may be configured with an element width which is between one half times and two times the average speckle diameter divided by M.
In the specific detector embodiment shown in
a=Mw=4w (Equation 4)
This size match is optimal or near optimal for the following reasons. If the speckle is significantly larger, the average speckle will more than cover an entire period of the array. In this case the current produced in the various signal wires is only weakly dependent on the position of the speckle, because several photodiodes are illuminated at once from the same speckle. On the other hand, if the speckle is much smaller than the detector element width w, then many speckles are present in each detector element. This causes a significant background photocurrent, which is also independent of the speckle position, and reduces the performance of the OPD. Hence, in accordance with an embodiment of the invention, the average speckle diameter is between one half times and two times the detector element width for such a “4N” configuration.
It is known in the literature on speckle that a range of spatial frequencies are present in the speckle image, and a comb detector of this type can be viewed as extracting a particular spatial frequency (corresponding to the detector pitch) from that range. Applicants believe that the strength of the motion signal is maximized, and unwanted background minimized, when the speckle size is matched or approximately matched to the detector array in accordance with Equation 2.
Note that in the case where the numerical aperture is different in different directions, the average speckle diameter is different as well and the matching condition is different for x and y. For an array oriented with a long axis parallel to the x-axis, the average speckle diameter in the x-direction needs to be matched to the pitch measured in the x-direction.
It should also be noted that the detector pitch is determined by the average spacing of the detectors along the axis. In some embodiments, the detectors will be regularly spaced with a fixed pitch (periodicity), but perfect periodicity is not required for the detector schemes described here. If the detector is not regularly spaced with a fixed pitch, but rather has an average pitch p, then Equation 2 may be modified to Equation 5 below.
a=p (Equation 5)
Hence, in accordance with a preferred embodiment of the invention, the average speckle diameter is approximately one half of the pitch of the detector. More generally, the average speckle diameter is between one fourth and one times the pitch of the detector in accordance with an embodiment of the invention.
Length of Detector Elements
In accordance with an embodiment of the invention, for robust operation of a linear detector array, the length L of a detector element is preferably at least several speckle diameters long, so that variation perpendicular to the intended direction of sensing movement will not generate erratic signals. This speckle averaging may contribute to a decrease in the modulation depth by a factor of (a/L)1/2. For example, averaging across four to five speckles by using a detector element length L about four times the average speckle diameter a reduces the modulation depth by about a factor of about two.
A graphic example showing modulation depth (speckle contrast) without averaging (original) and with averaging over the element length L is provided in
In accordance with an embodiment of the invention, the detector comprises a substantially uniform element length, and the element length is configured to be greater than the average speckle diameter so as to maintain a relatively stable signal with motion substantially parallel to the length (orthogonal to the width) of the element. The longer the element length, the greater the stability.
However, per
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.
The present application claims the benefit of U.S. provisional application No. 60/573,062, entitled “Speckle-based optical position sensing device having speckle size matched to a sensor dimension,” filed May 21, 2004, by inventors Clinton B. Carlisle, Jahja I. Trisnadi, Charles B. Roxlo, and David A. LeHoty. The disclosure of the aforementioned U.S. provisional application is hereby incorporated by reference in its entirety. The present application also claims the benefit of U.S. provisional application No. 60/573,075, entitled “Optical position sensing device having a detector array using different combinations of shared interlaced photosensitive elements,” filed May 21, 2004, by inventors David A. LeHoty, Douglas A. Webb, Charles B. Roxlo, Clinton B. Carlisle, and Jahja I. Trisnadi. The disclosure of the aforementioned U.S. provisional application is hereby incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
3922093 | Dandliker et al. | Nov 1975 | A |
4546347 | Kirsch | Oct 1985 | A |
4799055 | Nestler et al. | Jan 1989 | A |
5288993 | Bidiville et al. | Feb 1994 | A |
5473344 | Bacon et al. | Dec 1995 | A |
5578813 | Allen et al. | Nov 1996 | 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 |
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 |
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 |
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 | B1 |
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 | B1 |
6603111 | Dietz et al. | Aug 2003 | B1 |
6621483 | Wallace et al. | Sep 2003 | B1 |
6642506 | Nahum et al. | Nov 2003 | B1 |
6657184 | Anderson et al. | Dec 2003 | B1 |
6664948 | Crane et al. | Dec 2003 | B1 |
6674475 | Anderson | Jan 2004 | B1 |
6677929 | Gordon et al. | Jan 2004 | B1 |
6703599 | Casebolt et al. | Mar 2004 | B1 |
6737636 | Dietz et al. | May 2004 | B1 |
6774351 | Black | Aug 2004 | B1 |
6774915 | Rensberger | Aug 2004 | B1 |
6795056 | Norskog et al. | Sep 2004 | B1 |
6809723 | Davis | Oct 2004 | B1 |
6819314 | Black | Nov 2004 | B1 |
6823077 | Dietz et al. | Nov 2004 | B1 |
20020130835 | Brosnan | Sep 2002 | A1 |
20020158300 | Gee | Oct 2002 | A1 |
20020190953 | Gordon et al. | Dec 2002 | A1 |
20030034959 | Davis et al. | Feb 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 |
Number | Date | Country | |
---|---|---|---|
20050259267 A1 | Nov 2005 | US |
Number | Date | Country | |
---|---|---|---|
60573062 | May 2004 | US | |
60573075 | May 2004 | US |