Background of the Invention
The present invention relates to optical pitch yaw and roll tracking, and in particular to a system for tracking the position of a head or hand of a user for cursor control in interactive television and computer systems, and also for visual tracking display in virtual reality systems.
Remote wireless control of a cursor on a television screen or computer screen has become increasingly popular. See, for example, U.S. Pat. No. 5,045,843, incorporated herein by reference. Movements of a photodetector on a movable remote unit are detected with respect to a light beam source on a fixed base unit. Thus, the direction that the remote unit is pointing is determined and this information is used by the base unit to control the position of a cursor on a television screen or computer screen.
The photodetector on the movable remote unit detects the pointing orientation with respect to the light beam. This provides for two-dimensional orientation detection and signals related to the angular rotative and/or translational orientation between the light beam source and the photodetector are generated at the output of the photodetector. That is, the "pitch" and "yaw" of the remote unit are determined with respect to the light beam source of the base unit.
While the photodetector affords adequate pointing position detection of the remote unit relative to the base by determining relative pitch and yaw, it has been found that more accurate pointing orientation detection, and thus more precise cursor control, can be achieved if the "roll" of the movable remote unit is determined, to correct the determined "pitch" and "yaw" components. Moreover, information related to the roll of the remote unit has useful applications alone.
Summary of the Invention
The present invention is directed to an optical tracking device in which the pitch, yaw and roll (hereinafter referred to as the "pointing orientation") of a remote unit are determined relative to a fixed base unit. The base unit emits a beam of light which is detected by at least one photodetector on the remote unit. The pointing orientation of the remote unit relative to the base unit is determined by measuring the impingement of the light beam on a photodetector surface. The remote unit may communicate back to the base unit wirelessly, or by a hardwired connection.
In one particular embodiment, the light emitted by the base unit is polarized in a single plane. The photodetector of the remote unit comprises an integrate pitch, yaw and roll detector. The pitch and yaw portion of the integrated detector comprises a quad detector which measures the intensity that the light beam hits each of four quadrants. The roll detector is a quad detector, each quadrant of which is responsive to light polarized in particular orientation, such as 0.degree., 90.degree., +45.degree. and -45.degree., and roll is determined by measuring the light intensity sensed by each polarized quadrant. This embodiment allows for sensing over the range +/-90.degree.. The pitch and yaw of the remote unit is corrected by the determined roll angle.
In another embodiment, a single polarized emitter is provided in the base unit and two polarized detectors are provided in the remote unit. The polarized detectors in the remote unit may be oriented at 0.degree. and 45.degree. and the base emitter polarized at 0.degree.. This embodiment also allows for sensing over +/-90.degree. range.
The remote unit communicates with the base unit, and the base unit may in turn be connected to various types of devices. For example, the base unit may connect to a television to form an interactive television system, or to a computer to provide remote cursor position control or icon position control, such as rotating a knob icon in a graphical user interface on a computer terminal screen or television screen. In addition, the remote unit may connect directly, or via an intervening base unit, with a virtual reality system to provide optical visual display tracking in the virtual reality system.
It is a primary object of the present invention to optically determine the pitch and yaw of a remote unit relative to a base unit for many purposes.
It is yet another object of the present invention to accurately determine the pitch and yaw of a remote unit relative to a base unit to precisely move a cursor, by correcting the pitch and yaw components at zero roll angle for a detected roll angle of the remote unit.
It is still another object of the present invention to optically determine the pointing orientation of a remote unit relative to a base unit in an interactive television system or computer cursor control system.
It is yet another object of the present invention to optically determine the pointing orientation of a remote unit relative to a base unit in a virtual reality system for visual display tracking.
It is still another object of the present invention to optically determine a roll angle of a remote unit relative to a base unit for rotating icons in a graphical user interface on a computer or television screen.
The above and other objects and advantages will become more readily apparent when reference is made to the following description taken in conjunction with the accompanying drawings.
Brief Description of the Drawings
FIG. 1 is a block diagram of the optical pitch, yaw and roll tracking system used in an interactive television or computer system according to the present invention.
FIG. 2 is a block diagram of an optical pitch, yaw and roll visual tracking display in a virtual reality system according to the present invention.
FIGS. 3 and 4 illustrate the pointing orientation of a remote unit, which is to be detected and transmitted to the base unit, in accordance with the present invention.
FIGS. 5A, 5B and 5C are diagrams of various light source-light detector configurations for roll detection.
FIG. 6 is a front view of an integrated optical pitch, yaw and roll detector in accordance with a first exemplary embodiment of the present invention.
FIG. 7 is a graphical representation of the function for determining the roll angle from a quad roll detector according to the present invention.
FIG. 8 is a front view of an integrated optical pitch, yaw and roll detector according to a second exemplary embodiment of the present invention.
FIGS. 9 and 10 are schematic diagrams of the remote unit in accordance with the present invention.
FIG. 11 is a schematic diagram of the base unit in accordance with the present invention.
FIG. 12 is a timing diagram illustrating the generation and transmission of pulse packets for pitch and yaw, and roll data.
FIG. 13 is a block diagram of a remote unit in accordance with an alternative embodiment of the present invention.
FIG. 14 is a block diagram of a system for optically rotating an icon on a screen by detecting roll of the remote unit.
Detailed Description of the Preferred Embodiments
FIG. 1 shows the general configuration of a fixed base unit and a movable remote unit in an optical pointing system 10, useful in interactive television or computer system. The base unit 12 has a light beam source in the form of one (or several closely arranged) infrared LED 14 and a photodetector 16, and is positioned adjacent a television or computer screen 18 on which the position of a cursor is to be remotely controlled. A cursor control circuit 19 is also part of the base unit, for controlling the position of a cursor on the TV or computer screen. The remote unit 20 includes a photodetector 22 and an LED 24. The photodetector 22 is responsive to light emitted by the LED 14 and the pointing orientation of the remote unit is determined by the relative orientation of the photodetector 22 relative to the LED 14. Signals related to the orientation of the remote unit 14 are transmitted back to the base unit 12, either optically via the LED 24, or through a hardwire connection represented in phantom at 26.
FIG. 2 shows a virtual reality system 30 having an LED light source 32 comprising a single LED or an array of LED's, closely positioned so as to serve as a single light beam source, and a photodetector 34. A remote unit 36, which is similar to the remote unit 20 comprises a photodetector 38 and an LED 40. The remote unit 36 in the system configuration shown in FIG. 2 is used for real-time visual display tracking. The LED (or array of LED's) 32 emit light which is detected by the photodetector 38. The photodetector 38 generates pointing position signals which are transmitted either optically via the LED 40 to the photodetector 34, or via a hardwire connection 42. In some instances, the cable 42 will be preferred because of the much higher speed at which the pointing position signals can be transmitted over the cable. Indeed, most virtual reality systems have cable interconnections for remote head tracking devices. Therefore, the remote unit would be provided with a simple cable plug 44, which would mate with the cable 42.
The remote units shown in FIGS. 1 and 2 could be hand-held devices or head mounted devices.
FIGS. 3 and 4 illustrate the geometry of the pointing orientation of the remote unit. The movement of the face of the remote upwards and downwards is the pitch .PHI. of the remote; side-to-side movement determines the yaw .theta. of the remote; and rotational movement of the remote determines the roll .OMEGA.. As described in U.S. Pat. No. 5,045,843, pitch and yaw are determined by measuring the angle of incidence of a point source reference beam with respect to a sensor optical axis. The angular projections in the pitch and yaw directions are determined by measuring the projected light distances in each axis and transforming them to angular measurements by scaling with a lens constant:
.PHI.=Y.multidot.l
.theta.=X.multidot.l, where
.theta.=Yaw Angle
.PHI.=Pitch Angle
X=Detected Distance in X axis on a Quad Photodetector
Y=Detected Distance in Y axis on a Quad Photodetector
l=Angular Lens Constant.
The measured pitch and yaw are most accurate for a roll angle of 0.degree.. That is, the pitch and yaw information when the remote is at zero roll angle (perfectly aligned with the x-axis) is sufficient to precisely control the position of a cursor. However, if the remote is rotated then pitch and yaw alone cannot precisely move a cursor or follow the tracking of the remote unit. The addition of the roll component of orientation affords correction to the pitch and yaw information to provide more accurate values when the remote is not a zero roll angle. The equations for pitch and yaw, corrected by the roll angle, are:
.theta.=x.multidot.l cos(.OMEGA.)-Y.multidot.l.multidot.sin(.OMEGA.), where .OMEGA. is the detected roll angle.
In accordance with the present invention, polarized light is used to determine the roll angle of the remote unit with respect to the base unit. The roll angle is ultimately used to correct the pitch and yaw measurements, according to the equations above, so that very precise tracking of the remote unit can be made, to effect accurate cursor control in the application of interactive television, or accurate visual display tracking in the application of virtual reality systems. Alternatively, the roll angle may be used for rotating icons in a graphical user interface on a computer or televisions screen. This is explained in greater detail in conjunction with FIG. 14.
There are many ways to achieve full 180.degree. roll angle detection. FIG. 5A illustrates a simple polarization emitter and detector configuration comprising a fixed polarization source and four uniformly illuminated polarization responsive sensors. The "polarized" nature of the emitter or detector may be achieved by placing a polarized plastic film in front of the detector or emitter. Alternatively, a polarized film may be deposited on the detector or emitter. FIG. 5B shows a single polarized detector in the remote unit, and four polarized emitters at 0.degree., +90.degree., +45.degree. and -45.degree. in the base unit. FIG. 5C shows a third configuration including two polarized detectors in the remote unit (0.degree. and +45.degree.) and two polarized emitters (0.degree. and 90.degree.) in the base unit.
FIG. 6 illustrates an integrated pitch, yaw and roll detector 50 according to the present invention. The integrated detector 50 comprises a square aperture 52 which projects a square light spot onto a photodetector surface 54. The photodetector surface comprises four polarized detectors in an inner quad 56 which are always fully illuminated, and four unpolarized detectors in an outer quad 58 which receive light proportional to the incident angle of radiation (pointing angle). The projected light spot is shown at 60.
The X and Y components of the light spot on the photodetector surface 52 are calculated from intensities Q1-Q4 of the outer quad using the equations:
The roll angle is computed using the inner quadrant intensities I.sub.0, I.sub.90, I.sub.+45, I.sub.-45. Specifically, a mathematical algorithm for determining the roll angle is:
If I.sub.0 >I.sub.90, then
.OMEGA.=Arctan[(I.sub.+45 /I.sub.-45).sup.1/2 ]-45.degree..
If I.sub.0 >I.sub.90 and I.sub.+45 <I.sub.-45, then
.OMEGA.=-Arctan[(I.sub.+45 /I.sub.-45).sup.1/2 ].
Otherwise,
.OMEGA.=-Arctan[(I.sub.+45 /I.sub.-45).sup.1/2 ]-135.degree..
This procedure yields two response functions for the difference angle between -90.degree. and +90.degree.. The overall difference or roll angle is derived by using the most well defined section from each orthogonal sensor pair. This corresponds to the nearly linear section in the intensity curves:
0.15<I.sub.0 /(I.sub.0 +I.sub.90)<0.85,
0.15<I.sub.+45 /(I.sub.+45 +I.sub.-45)<0.85.
In the transition regions,
0.10<I.sub.0 /(I.sub.0 +I.sub.90)<0.20,
0.80<I.sub.+45 /(I.sub.+45 +I.sub.-45)<0.90,
0.80<I.sub.0 /(I.sub.0 +I.sub.90)<0.90, and
0.10<I.sub.+45 /(I.sub.+45 +I.sub.-45)<0.20.
An average of the roll angle from each sensor pair is used. A smoothing function may be applied to eliminate any discontinuity in the functions. FIG. 7 illustrates the graph of the overall function.
The computations of the corrected pitch and yaw angles may be performed in the base unit 12, but can alternatively be performed in the host computer (virtual reality system), or in the remote unit if it has adequate computational capabilities. If the remote unit is to perform the computations, it would include a microprocessor chip or other computing chip to perform such computations. In the present exemplary embodiment, the remote unit detects values for Q1-Q4, and I.sub.0, I.sub.+45, I.sub.-45, and I.sub.90, and transmits these values to the base unit which processes them to ultimately determine the corrected pitch and yaw angles, and to thereby move the position of the cursor in the case of an interactive television system, or adjust the visual display tracking in the case of a virtual reality system. However, it is also envisioned that the pitch, yaw and roll values can be computed in the remote unit using the same algorithm, and therefore only the computed pitch, yaw and roll data need to be transmitted to the base unit or host computer.
According to another exemplary embodiment of the invention, roll detection may be achieved with a single emitter in the base unit and only two polarized detectors in the remote unit instead of two quadrature pairs. FIG. 8 illustrates this other integrated photodetector. The reason for using two quadrature pairs is to eliminate the need to know the 0.degree. polarization intensity. This can be calculated from the unpolarized light intensities detected by the unpolarized pitch and detectors.
The remote polarized detectors would be oriented at 0.degree. and 45.degree. and the base polarized emitter oriented at 0.degree. to allow sensing over the same +/-90.degree. range.
Referring to FIG. 8, the total light intensity incident on the detector is proportional to the aperture area (A.sub.a),
The portion received by the polarized detectors is
where A.sub.p is the area of each polarized detector and .OMEGA..sub.0 and .OMEGA..sub.+45 represent the roll relative to each polarized detector. Neglecting detector isolation areas, the total light received by the unpolarized quadrants is .SIGMA.I.sub.q =k.multidot.(A.sub.a -2A.sub.p)/A.sub.a.. Since k is constant for a given measurement cycle, it may be eliminated from the previous three equations so that
An algorithm for calculating the actual roll (.OMEGA.) from the detected roll (.OMEGA..sub.0 and .OMEGA..sub.+45) is: ##EQU1##
FIGS. 9 and 10 illustrate the electronics of the remote unit. The measurements made by the roll detector 56 and pitch and yaw detector 58 are transmitted to the base unit by a series of pulses, the spacing between which represent the values of Q1-Q4 and I.sub.0, I.sub.+45, I.sub.-45, and I.sub.90. Reference is made to U.S. patent application Ser. No. 07/886,087, filed May 21, 1992, which is incorporated herein by reference. The information reporting technique for the pitch and yaw information disclosed in the prior application is used in the same manner for transmitting the pitch, yaw and roll information in accordance with the present invention.
In this regard, the detectors 56 and 58 are connected to switches 70 and 72, respectively, which are operated to alternately connect the data Q1-Q4 and I.sub.0, I.sub.+45, I.sub.-45, and I.sub.90, to the data input pins of the state machine interface chip 73. Chip 73 processes the data, performs automatic gain control and generates an AMIC OUTPUT at the VFO pin. Depending on the number of photodetectors 50 used on a particular remote, more than one group of pitch, yaw and roll data may be processed by each of several interface chips, though only one interface chip 73 is shown for simplicity. Consequently, it may be necessary to interleave transmission of data from each chip to the base unit. Accordingly, one of several connectors 74, 76 and 78, (only connector 74 is shown in FIG. 9) connects microprocessor 80 to one of several state machine interface chips. The microprocessor chip 80 reads the output from each interface chip (one interface chip at a time) and generates a series of pulses for the data associated with each interface chip, the time spacing between consecutive pulses representing the photodetector data, either Q1-Q4 or I.sub.0, I.sub.+45, I.sub.-45, and I.sub.90.
As a result, the series of pulses consists of packets which are separated in time to allow for identification of each packet. A packet will consists of a series of pulses which represent Q1-Q4 or I.sub.0, I.sub.+45, I.sub.-45, and I.sub.90. Thus, one packet represents pitch and yaw data, and another packet will represent roll data. A proper protocol can be established, using techniques well known in the art, to separate and identify each of the packets at the base unit.
The pulse packets may be transmitted to the base unit by a hardwire connection, via an RS232 output terminal 82, or the packets may be transmitted wirelessly through a driver 84 and LED 86, as disclosed, in U.S. Pat. No. 5,045,843.
FIG. 11 illustrates the electronic circuitry of the base unit 12. The base unit 12 is controlled by a microprocessor 90, and receives data either through an RS232 input terminal 92 or via a photodetector 94. The time spacing between the series of pulses is interpreted by the microprocessor to reconstruct the values of Q1-Q4 and I.sub.0, I.sub.+45, I.sub.-45, and I.sub.90. This is described in the pending patent application mentioned above. The microprocessor 90 ultimately determines the corrected pitch and yaw of the remote unit, according to the mathematical equations described above.
The base unit 12 also includes several LED's 96 which together serve to define a single light source. A polarizer 98 is placed over the LED's so as to generate, for example, horizontally polarized light, which is transmitted towards the remote unit and impinges on the photodetector 50.
The pitch and yaw data is supplied to an associated television or virtual reality system via an RS232 output terminal 100.
FIG. 12 illustrates the timing and generation of the pitch and yaw pulse packet and roll pulse packet. Again, reference is made to U.S. patent application Ser. No. 07/886,087, filed May 21, 1992, for a more detailed description of the generation of the pulses. The chip 73 can process data from one detector at a time. Therefore, the samples from, for example, the pitch and yaw detector 58 are selected first and are gated onto output channels OC0-OC3, together with a Range value representative of an automatic gain control level. The chip 73 then generates a series of pulses on the VFO pin (called AMIC OUTPUT in FIG. 9, labelled V/F Out in FIG. 12), the spacing between the pulses representing the values of the signals Q1-Q4. This first series of pulses defines the pitch and yaw pulse packet. Similarly, samples from the roll Detector 56 are gated onto the output channels OC0-OC3 and are ultimately converted into a series of pulses, the spacing between which represents the values of I.sub.0, I.sub.+45, I.sub.-45, and I.sub.90. A predetermined time delay or protocol may be provided between the two packets so that the base unit can determine when one packet ends and the next packet begins, and can also identify the data of each packet, pitch and yaw, or roll.
It should be understood that the pitch and yaw data and roll data could be transmitted to the base unit by other means, either optically or via hardwire. The foregoing is only an example of one way to consolidate the data and optically transmit it. By introducing a duty-cycle to the operation of the transmitter LED 86, power consumption is greatly reduced in the remote unit. This is important where the remote unit is wireless and battery operated.
FIG. 13 illustrates a block diagram of a remote unit according to another embodiment of the present invention. In this embodiment, there are multiple integrated detectors, each positioned and therefore assigned to a particular yaw angle. In addition, this type of remote unit may be designed for hardwire connection, and the data is transmitted to the base unit digitally.
Of particular importance, the integrated detectors may be assigned to particular orientations. For example, one detector 200 is positioned on the face of the remote at 0.degree. yaw; one detector 202 is positioned on a side of the remote at -90.degree. yaw; and another detector 204 is positioned on the opposite side of the remote at 90.degree. yaw. Furthermore, each detector has a quad pitch and yaw detector and a quad roll detector, similar to detector 50 shown in FIG. 6. Consequently, each detector outputs pitch and yaw data Q1-Q4 and roll data, referred to here as P1-P4.
A bank of switches 206 gate the pitch, yaw and roll data to a four signal select switch 208. Only the four component pitch and yaw data or four component roll data is processed at once. Switch 208 selects in sequence the pitch and yaw data, then the roll data from each detector. This data is amplified by pre-amp 210 and then amplified again in an automatic gain control loop 212. Ultimately, the data, which is in analog form up to now, is converted to a 10-bit digital form by the 10 bit A/D converter 214. The 10-bit output D0-D9 of the A/D converter 214 is supplied to the state machine controller 216.
Unlike the operation of the remote unit shown in FIGS. 9 and 10, the remote unit of FIG. 13 converts the analog pitch, yaw and roll data to digital form almost immediately before it is transmitted to the base unit. The state machine controller 216 generates digital serial output pulses which represent the analog pitch and yaw data, or roll data. The digital signals are more easily transmitted at higher rates over the hardwire line to the base unit, and thus is a preferred method when the remote is to be hardwired to the base unit. This is particularly advantageous in virtual reality systems, where it is necessary to transmit new visual display tracking data very fast, for accurate real-time virtual reality display. In this regard, the functionality of the base unit may be incorporated into a virtual reality system.
As mentioned in the foregoing, the roll information may be used to rotate an icon or other graphical representation of an object in a graphical user interface on a computer or television screen. The rotation or roll of the remote unit is used to cause the icon or object, such as a knob icon, to rotate on the screen.
FIG. 14 illustrates a remote unit 20, a base unit 12 and a display screen 250, such as a computer display screen or television screen. A computer generated icon or object, such as a knob, is shown at 260 on the screen 250. It may be desirable in certain instances, to rotate the knob 260. For example, in controlling a parameter on a television, such as volume. The remote unit 20 is pointed at the volume knob icon 260 to position the cursor 270 on the icon 260. A single "click" of a select button 290 on the remote frees the icon to rotate (arrow 280), with the degree of rotation being proportional to the roll angle of the remote unit 20. This interaction may be achieved in the familiar "click and drag" fashion used with a conventional hard-wired mouse, to allow the icon rotation to occur while the select button 290 is kept depressed. Alternatively, the icon may remain free to rotate until another button press "drops" it.
The roll information transmitted to the base unit 12 is processed similar to the pitch and yaw information by the cursor control circuit 19. It is to be understood that software interfaces may also assist in the display of various icons, and movement of the cursor with respect to those icons.
The roll information may be determined by the polarized emitter-detector configurations described in the foregoing, in which the remote unit transmits the roll information back to the a base unit. On the other hand, it is possible and may be preferable in certain instances, for the remote unit to transmit polarized light to a polarized detector on a base unit which can receive light to determine the roll of the remote unit relative to the base unit, without the need for the base unit to transmit light to the remote unit. Hence, this would be one way communication from the remote unit to the base unit associated with the screen.
It is to be understood that the foregoing description and accompanying drawings set forth the preferred embodiments of the invention at the present time. Various modifications, additions and alternative designs will, of course, become apparent to those skilled in the art in light of the foregoing teachings without departing from the spirit and scope of the disclosed invention. Therefore, it should be appreciated that the invention is not limited to the disclosed embodiments but may be practiced within the full scope of the appended claims.