US20120218181A1 - Camera based sensing in handheld, mobile, gaming or other devices - Google Patents

Abstract

Method and apparatus are disclosed to enable rapid TV camera and computer based sensing in many practical applications, including, but not limited to, handheld devices, cars, and video games. Several unique forms of social video games are disclosed.

Description

CROSS REFERENCE TO RELATED APPLICATIONS
• This application is a continuation of application Ser. No. 13/051,698, filed Mar. 18, 2011 (now U.S. Pat. No. ______), which is a continuation of application Ser. No. 12/834,281, filed Jul. 12, 2010 (now U.S. Pat. No. 7,933,431), which is a continuation of application Ser. No. 11/980,710, filed Oct. 31, 2007 (now U.S. Pat. No. 7,756,297), which is a continuation of application Ser. No. 10/893,534, filed Jul. 19, 2004 (now U.S. Pat. No. 7,401,783), which is a continuation of application Ser. No. 09/612,225, filed Jul. 7, 2000 (now U.S. Pat. No. 6,766,036), which claims the benefit of U.S. Provisional Application No. 60/142,777, filed Jul. 8, 1999.
• Cross references to related co-pending US applications by the inventor having similar subject matter.
• 1. Touch TV and other Man Machine Interfaces: Ser. No. 09/435,854 filed Nov. 8, 1999, now U.S. Pat. No. 7,098,891; which was a continuation of application Ser. No. 07/946,908, now U.S. Pat. No. 5,982,352;
• 2. More Useful Man Machine Interfaces and Applications: Ser. No. 09/433,297 filed Nov. 3, 1999, now U.S. Pat. No. 6,750,848;
• 3. Useful Man Machine interfaces and applications: Ser. No. 09/138,339, Pub. Appln. 2002-0036617, now abandoned;
• 4. Vision Target based assembly: Ser. No. 08/469,907 filed Jun. 6, 1995, now U.S. Pat. No. 6,301,783;
• 5. Picture Taking method and apparatus: provisional application 60/133,671, and regular application Ser. No. 09/568,552 filed May 11, 2000, now U.S. Pat. No. 7,015,950;
• 6. Methods and Apparatus for Man Machine Interfaces and Related Activity: Provisional Application: provisional application 60/133,673 filed May 11, 1999; and regular application Ser. No. 09/568,554 filed May 11, 2000, now U.S. Pat. No. 6,545,670;
• 7. Tactile Touch Screens for Automobile Dashboards, Interiors and Other Applications: provisional application Ser. No. 60/183,807; and regular application Ser. No. 09/789,538, now U.S. Pat. No. 7,084,859; and
• 8. Apparel Manufacture and Distance Fashion Shopping in Both Present and Future: provisional application 60/187,397 filed Mar. 7, 2000.
• The disclosures of the following U.S. patents and co-pending patent applications by the inventor, or the inventor and his colleagues, are incorporated herein by reference:
• 1. “Man machine Interfaces”: U.S. application Ser. No. 09/435,854 and U.S. Pat. No. 5,982,352, and U.S. application Ser. No. 08/290,516, filed Aug. 15, 1994, now U.S. Pat. No. 6,008,000, the disclosure of both of which is contained in that of Ser. No. 09/435,854;
• 2. “Useful Man Machine Interfaces and Applications”: U.S. application Ser. No. 09/138,339, now Pub. Appln. 2002-0036617;
• 3. “More Useful Man Machine Interfaces and Applications”: U.S. application Ser. No. 09/433,297;
• 4. “Methods and Apparatus for Man Machine Interfaces and Related Activity”: U.S. Appln. Ser. No. 60/133,673 filed as regular application Ser. No. 09/568,554, now U.S. Pat. No. 6,545,670;
• 5. “Tactile Touch Screens for Automobile Dashboards, Interiors and Other Applications”: U.S. provisional Appln. Ser. No. 60/183,807, filed Feb. 22, 2000, now filed as reg. application Ser. No. 09/789,538; and
• 6. “Apparel Manufacture and Distance Fashion Shopping in Both Present and Future”: U.S. Appln. Ser. No. 60/187,397, filed Mar. 7, 2000.
FIELD OF THE INVENTION
• The invention relates to simple input devices for computers, particularly, but not necessarily, intended for use with 3-D graphically intensive activities, and operating by optically sensing a human input to a display screen or other object and/or the sensing of human positions or orientations. The invention herein is a continuation in part of several inventions of mine, listed above.
• This continuation application seeks to provide further useful embodiments for improving the sensing of objects. Also disclosed are new applications in a variety of fields such as computing, gaming, medicine, and education. Further disclosed are improved systems for display and control purposes.
• The invention uses single or multiple TV cameras whose output is analyzed and used as input to a computer, such as a home PC, to typically provide data concerning the location of parts of, or objects held by, a person or persons.
• 2. Description of Related Art
• The above mentioned co-pending applications incorporated by reference discuss many prior art references in various pertinent fields, which form a background for this invention. Some more specific U.S. Patent references are for example:
• DeMenthon—U.S. Pat. Nos. 5,388,059; 5,297,061; 5,227,985
• Cipolla—U.S. Pat. No. 5,581,276
• Pugh—U.S. Pat. No. 4,631,676
• Pinckney—U.S. Pat. No. 4,219,847
DESCRIPTION OF FIGURES
• FIG. 1 illustrates a basic computer terminal embodiment of the invention, similar to that disclosed in copending applications.
• FIG. 2 illustrates object tracking embodiments of the invention employing a pixel addressable camera.
• FIG. 3 illustrates tracking embodiments of the invention using intensity variation to identify and/or track object target datums.
• FIG. 4 illustrates tracking embodiments of the invention using variation in color to identify and/or track object target datums.
• FIG. 5 illustrates special camera designs for determining target position in addition to providing normal color images.
• FIG. 6 identification and tracking with stereo pairs.
• FIG. 7 illustrates use of an indicator or co-target.
• FIG. 8 illustrates control of functions with the invention, using a handheld device which itself has functions.
• FIG. 9 illustrates pointing at an object represented on a screen using a finger or laser pointer, and then manipulating the represented object using the invention.
• FIG. 10 illustrates control of automobile or other functions with the invention, using detected knob, switch or slider positions.
• FIG. 11 illustrates a board game embodiment of the invention.
• FIG. 12 illustrates a generic game embodiment of the invention.
• FIG. 13 illustrates a game embodiment of the invention, such as might be played in a bar.
• FIG. 14 illustrates a laser pointer or other spot designator embodiment of the invention.
• FIG. 15 illustrates a gesture based flirting game embodiment of the invention.
• FIG. 16 illustrates a version of the pixel addressing camera technique wherein two lines on either side of a 1000 element square array are designated as perimeter fence lines to initiate tracking or other action.
• FIG. 17 illustrates a 3-D acoustic imaging embodiment of the invention.
THE INVENTION EMBODIMENTSFIG. 1
• The invention herein and disclosed in portions of other copending applications noted above, comprehends a combination of one or more TV cameras (or other suitable electro-optical sensors) and a computer to provide various position and orientation related functions of use. It also comprehends the combination of these functions with the basic task of generating, storing and/or transmitting a TV image of the scene acquired—either in two or three dimensions.
• The embodiment depicted inFIG. 1A illustrates the basic embodiments of many of my co-pending applications above. A stereo pair ofcameras100 and101 located on each side of the upper surface of monitor102 (for example a rear projection TV of 60 inch diagonal screen size) withdisplay screen103 facing the user, are connected to PC computer106 (integrated in this case into the monitor housing), for example a 400 Mhz Pentium II. For appearances and protection a single extensive cover window may be used to cover both cameras and their associatedlight sources110 and111, typically LEDs.
• The LEDs in this application are typically used to illuminate targets associated with any of the fingers, hand, feet and head of the user, or objects such as131 held by a user,135 withhands136 and137, andhead138. These targets, such ascircular target140 andband target141 on object131 are desirably, but not necessarily, retro-reflective, and may be constituted by the object features themselves (e.g., a finger tip, such as145), or by features provided on clothing worn by the user (e.g., ashirt button147 orpolka dot148, or by artificial targets other than retroreflectors.
• Alternatively, a three camera arrangement can be used, for example usingadditional camera144, to provide added sensitivity in certain angular and positional relationships. Still more cameras can be used to further improve matters, as desired. Alternatively, and or in addition,camera144 can be used for other purposes, such as acquire images of objects such as persons, for transmission, storage or retrieval independent of the cameras used for datum and feature location determination.
• For many applications, a single camera can suffice for measurement purposes as well, such as160 shown inFIG. 1B for example, used for simple 2 dimensional (2D) measurements in the xy plane perpendicular to the camera axis (z axis), or 3D (xyz, roll pitch yaw) where a target grouping, for example of three targets is used such as the natural features formed by the twoeyes164,165 andnose166 of a human167. These features are roughly at known distances from each other, the data from which can be used to calculate the approximate position and orientation of the human face. Using for example the photogrammetric technique of Pinkney described below, the full 6 degree of freedom solution of the human face location and orientation can be achieved to an accuracy limited by the ability of the camera image processing software utilized to determine the centroids or other delineating geometric indicators of the position of the eyes and nose, (or some other facial feature such as the mouth), and the accuracy of the initial imputing of the spacing of the eyes and their respective spacing to the nose. Clearly if a standard human value is used (say for adult, or for a child or even by age) some lessening of precision results, since these spacings are used in the calculation of distance and orientation of the face of human167 from thecamera160.
• In another generally more photogrammetrically accurate case, one might choose to use four special targets (e.g., glass bead retro-reflectors, or orange dots)180-183 on theobject185 having known positional relationships relative to each other on the object surface, such as one inch centers. This is shown inFIG. 1C, and may be used in conjunction with a pixel addressable camera such as described inFIG. 2 below, which allows one to rapidly determine the object position and orientation and track its movements in up to 6 degrees of freedom as disclosed by Pinkney U.S. Pat. No. 4,219,847 and technical papers referenced therein. For example, the system described above forFIGS. 1 and 2 involving the photogrammetric resolution of the relative position of three or more known target points as viewed by a camera is known and is described in a paper entitled “A Single Camera Method for the 6-Degree of Freedom Sprung Mass Response of Vehicles Redirected by Cable Barriers” presented by M. C. van Wijk and H. F. L. Pinkney to The Society of Photo-optical Instrumentation Engineers.
• The stereo pair of cameras can also acquire a two view stereo image of the scene as well, which can be displayed in 3D using stereoscopic or auto-stereoscopic means, as well as transmitted or recorded as desired.
• In many applications of the foregoing invention it is desirable not just to use a large screen but in fact one capable of displaying life size images. This particularly relates to human scaled images, giving a life-like presence to the data on the screen. In this way the natural response of the user with motions of hands, head, arms, etc., is scaled in “real” proportion to the data being presented.
FIG. 2
• This embodiment and others discloses special types of cameras useful with the invention. In the first case, that ofFIG. 2A, a pixel addressable camera such as the MAPP2200 made by IVP corporation of Sweden is used, which allows one to do many things useful for rapidly determining location of objects, their orientation and their motion.
• For example, as shown inFIG. 2A, an approximatelycircular image201 of a target datum such as180 onobject185 ofFIG. 1C may be acquired by scanning the pixel elements on amatrix array205 on which the image is formed. Such an array in the future will have for example 1000.times.1000 pixels, or more (today the largest IVP makes is 512.times.512. The IVP also is not believed to be completely randomly addressable, which some future arrays will be).
• As an illustration,computer220 determines, after thearray205 has been interrogated, that the centroid “x, y” of the pixel elements on which the target image lies is at pixel x=500, y=300 (including a sub-fraction thereof in many cases). The centroid location can be determined for example by the moment method disclosed in the Pinkney patent, referenced above.
• The target in this case is defined as a contrasting point on the object, and such contrast can be in color as well as, or instead of, intensity. Or with some added preprocessing, it can be a distinctive pattern on the object, such as a checkerboard or herringbone.
Subsequent Tracking
• To subsequently track the movement of this target image, it is now only necessary to look in a small pixel window composed of a small number of pixels around the target. For example the square230 shown, as the new position x′y′ of the target image cannot be further distant within a short period of time elapsed from the first scan, and in consideration of the small required time to scan the window.
• For example, if the window is 100.times.100 pixels, this can be scanned in 1 millisecond or less with such a pixel addressing camera, by interrogating only those pixels in the window, while still communicating with the camera over a relatively slow USB serial link of 12 mb transmission rate (representing 12,000 pixel gray level values in one millisecond).
• One thus avoids the necessity to scan the whole field, once the starting target image position is identified. This can be known by an initial scan as mentioned, or can be known by having the user move an object with a target against a known location with respect to the camera such as a mechanical stop, and then indicate that tracking should start either by verbally saying so with voice recognition, or by actuating a control key such as238 or whatever.
• It is noted that if the tracking window is made large enough, then it can encompass a whole group of datums, such as180-183 on an object.
FIG. 2B Reduction in Acquisition Time
• Another application of such a pixel addressing camera is shown inFIG. 2B. One can look at the whole field, x y of the camera,240, but only address say every 10.sup.th pixel such as250,251 and252, in each direction, i.e., for a total 10,000 pixels in a field of 1 million (1000.times.1000, say).
• In thiscase computer220 simply queries this fraction of the pixels in the image, knowing apriori that the target image such as260 will have an image size larger than 10.times.10 pixels, and must be detectable, if of sufficient contrast, by one of the queried pixels. (For smaller or larger target images, the number and spacing of queried pixels can be adjusted accordingly). This for example, allows one to find approximate location of targets with only 1/100 the pixel interrogation time otherwise needed, for example, plus any gain obtained as disclosed above, by knowing in what region of the image to look (for example during tracking, or given some apriori knowledge of approximate location due to a particular aspect of the physical arrangement or the program in question).
• Once a target has been approximately found as just described, the addressing can be optimized for that region of the image only, as disclosed in subsequent tracking section above.
• Given the invention, the potential for target acquisition in a millisecond or two thus is achievable with simple pixel addressable CMOS cameras coming on stream now (today costing under $50), assuming the target points are easily identifiable from at least one of brightness (over a value), contrast (with respect to surroundings), color, color contrast, and more difficult, shape or pattern (e.g., a plaid, or herringbone portion of a shirt). This has major ramifications for the robustness of control systems built on such camera based acquisition, be they for controlling displays, or machines or whatever.
• It's noted that with new 2000.times.2000 cameras coming on stream, it may only be necessary to look at every 15.sup.th or 20.sup.th pixel in each direction to get an adequate feel for target location. This means every 200.sup.th to 400.sup.th pixel, not enough to cause image rendition difficulties even if totally dark grey (as it might be in a normal white light image if set up for IR wavelengths only).
FIG. 2C
• Another method for finding the target in the first place with limited pixel interrogation is to look at pixels near a home point where a person for example indicates that the target is. This could be for example, placing ones fingernail such as270, whose natural or artificial (e.g., reflective nail polish) features are readily seen by thecamera275 and determined to be in the right corner of apad271 inFIG. 2C which approximately covers the field ofview274 of thecamera275. Thecomputer220 analyzes the pixels in theright corner278 of theimage field279 representing thepad portion271 with thecamera275, either continuously, or only when the finger for example hits a switch such as280 at the edge of the pad, or on command (e.g., by the user pushing a button or key, or a voice message inputted viamicrophone285 for example). After such acquisition, the target is then tracked to other locations in xy space of the pad, for example as described above. Its noted that it helps to provide a beep or other sound or indication when acquisition has been made.
Pick Windows in Real Time
• Another aspect of the invention is that one can also pick the area of the image to interrogate at any desired moment. This can be done by creating a window of pixels with in the field to generate information, for example as discussed relative to a specific car dashboard application ofFIG. 10.
FIG.2D—Scan Pattern
• A pixel addressing camera also allows a computer such as220 to cause scans to be generated which are not typical raster scans. For example circular or radial, or even odd shapes as desired. This can be done by providing from the computer the sequential addresses of the successive pixels on the camera chip whose detected voltages are to be queried.
• A circular scan of pixels addressed at high speed can be used to identify when and where a target enters a field enclosed by the circular pixel scan. This is highly useful, and after that, the approximate location of the target can be determined by further scans of pixels in the target region.
• For example consider addressing the pixels c1 c2 c3 . . . cn representing acircle282 at the outer perimeter of the array,285, of 1000.times.1000 elements such as discussed above. The number of pixels in a full circle is approximately 1000 pi, which can be scanned even with USB (universal serial bus) limits at 300 times per second or better. For targets of 1/100 field in width, this means that a target image entering the field such as circular target image289 (which is shown intersecting element cm and its neighbors) would have to travel 1/100 the field width in 0.0033 seconds to be totally missed in a worst case. If the image field corresponds to 20 inches in object field width this is 0.2 inches.times.300/sec or 60 inches/second, very fast for human movement, and not likely to be exceeded even where smaller targets are used.
• Alternative shapes to circular “trip wire” perimeters may be used, such as squares, zig-zag, or other layouts of pixels to determine target presence. Once determined, a group of pixels such asgroup292 can be interrogated to get a better determination of target location.
FIG. 3
• Since many applications of the invention concern, or at least have present a human caused motion, or motion of a part of a human, or an object moved by a human, the identification and tracking problem can be simplified if the features of interest, either natural or artificial of the object provide some kind of change in appearance during such motion.
• FIG. 3 illustrates tracking embodiments of the invention using intensity variation to identify and/or track object target datums. In a simple case, a subtraction of successive images can aid in identifying zones in an image having movement of features as is well known. It is also useful to add pixel intensities of successive images incomputer220 for example. This is particular true with bright targets (with respect to their usual surroundings) such as LEDs or retro-reflectors. If the pixels in use by the camera are able to gather light preferentially at the same time a special illumination light is on, this will accentuate the target with respect to background. And if successive frames are taken in this way, not only will a stationary image of the special target build up, but if movement takes place the target image then will blur in a particular direction which itself can become identify-able. And the blur direction indicates direction of motion as well, at least in the 2-D plane of the pixel array used.
• Another form of movement can take place artificially, where the target is purposely moved to provide an indication of its presence. This movement can be done by a human easily by just dithering ones finger for example (if a portion of the finger such as the tip is the target in question), or by vibrating an object having target features of interest on it, for example by moving the object up and down with ones hand.
• For example considerFIG. 3A, where a human301 moves hisfinger302 in a rapid up and down motion, creating different image positions sequentially in time ofbright target ring320,320′ on his finger, as seen bycamera325. If the camera can read quickly enough each of these positions such as326 and327 inimage field328 can be resolved, other wise a blur image such as330 is registered on the camera and recorded in thecomputer335.
• Instead of using ones finger, it is also possible to create movement of a target for example with a tuning fork or other mechanism mechanically energizing the target movement, on what otherwise might be a static object say. And it is possible for the human, or a computer controlling the movement in question to create it in such a manner that it aids identification. For example, a certain number of moves of ones finger (e.g., 4), or 2 moves/sec of ones finger, or horizontal moves of ones finger etc., any or all of these could indicate to the computer upon analysis of the camera image, that a target was present.
• The invention comprehends this as a method for acquiring the datum to be tracked in the first place, and has provided a camera mechanism for tracking fast enough not to lose the data, assuming a sufficiently distinct feature. For example, it is desirable to not require sophisticated image processing routines and the like if possible, to avoid the time it takes to execute same with affordable equipment. And yet in many scenes, finding a target cant be done easily today without some aid, either a high contrast target (contrasting brightness or color or both, for example). Or the aid can be movement as noted, which allows the search for the target to be at least localized to a small region of the field of view, and thence take much less time to run, even if a sophisticated algorithm is employed.
• FIG. 3B illustrates an embodiment wherein a target which blinks optically is used. The simplest case is a modulated LED target such340 onobject341 shown. Successive frames taken withcamera345 looking atpixel window346 at 300 scans of the pixels within the window per second where theimage347 of the LED target is located, can determine, using computer349 (which may be separate from, or incorporated with the image sensor), 5 complete blinks oftarget340, if blinked at a 60 hz rate. Both blink frequency, blink spacing, blink pulse length can all be determined if the scan rate is sufficiently faster than the blink rate, or pulse time.
• It should be noted that if thetarget340 is a retro-reflector as inFIG. 1, with an illumination source such as355 near the axis of the camera, then the LEDs (or other sources) of the illuminator can be modulated, causing the same effect on the target.
• Somewhat more sophisticated is the situation shown inFIG. 3C where a target380 (on object360) illuminated by alight source365 provides a time variant intensity change in thecamera image368 obtained bycamera370 as the target moves its position and that of the image. This can be achieved naturally by certain patterns of material such as herringbone, or by multifaceted reflectors such as cut diamonds (genuine or glass), which “twinkle” as the object moves. A relative high frequency “twinkle” in the image indicates then the presence of the target in that area of the image in which it is found.
• When analog sensors such as PSD (position sensing diode)sensor369 described in a copending application is used in addition to, or instead of a matrix array incamera370, the variation in light intensity or twinkle can be obtained directly from the detected output voltage from the signal conditioning of the sensor as shown intrace375 corresponding to the movement of diamond target380 a distance in the camera field. From the PSD one can also determine the position of the detected target image, theoretically at least independent of the intensity fluctuation.
• For digital array detectors, the intensity variation can also be detected by subtracting images and observing the difference due to such variation. Such images need to be taken frequently if the twinkle frequency is high, and this can cause problems unless high speed camera scanning is possible. For example, in a twinkle mode, a pixel addressable camera using the invention herein could scan every 5.sup.th pixel in both x and y. This would allow a 1000 frame per second operation of a camera which would normally go 40 frames per second. Such a rate should be able to capture most twinkle effects with the assumption that the light field changes on more than 25 pixels. If less, then scan density would need to be increased to every 3.sup.rd pixel say, with a corresponding reduction in twinkle frequency detection obtainable.
FIG. 4
• FIG. 4A illustrates identification and tracking embodiments of the invention using color and color change in a manner similar in some aspects to the intensity variation from object datums described above.
• Color can be used as has been noted previously to identify a target, as can a change in color with time. For example, a target can change its color in order to identify itself to successive interrogations of pixels on a color TV camera. This can be accomplished by having a retro-reflector which is illuminated in succession by light from different colored LEDs for example, in the arrangement ofFIG. 1. For example red led401 illuminatesretro reflector target405 onobject406 during frame1 (or partial frame, if not all pixels addressed) taken bycamera410. Then yellow led402 illuminates target405 on the next frame, and so forth. For any reading of successive frames, one point in the image will appear to distinctly change color, while all other points will be more or less the same due to the room lighting overwhelming the led source illumination and the natural color rendition of the objects themselves.
• To return color variation when moved, one can employ a target which changes color naturally as it moves, even with illumination of constant color. Such a target can contain a diffractive, refractive, or interference based element, for example, a reflective diffraction grating for example, which splits white light illumination into colors, which are seen differently as the target moves and changes angle with respect to the observer and/or illumination source.
• For example, considerFIG. 4B showingreflective grating440 onobject445 at initial position P. When illuminated by white light for example fromlamp450, it reflects the spectrum such that when the object has moved to a new position P′ the color (or colors, depending on the grating type, and angles involved) returning to camera460 is changed. Such gratings can be purchased from Edmund Scientific company, and are typically made as replicas of ruled or holographic gratings.
• Some types of natural features which change color are forms of jewelry which have different colored facets pointing in different directions. Also some clothes look different under illumination from different angles. This could be called then “color twinkle”.
FIG. 5
• FIG. 5 illustrates special camera designs for determining target position in addition to providing normal color images. As was pointed out in a co-pending application, it may be desirable to have two cameras looking at an object or area one for producing images of a person or scene, the other for feature location and tracking. These may be bore-sighted together using beam splitters or the like to look at the same field, or they may just have largely overlapping image fields. The reason this is desirable is to allow one to obtain images of activity in the field of view (e.g., a human playing a game) while at the same time ideally determine information concerning position or other aspects of features on the human or objects associated with him.
• It is now of interest to consider a matrix array chip equipped with a special color filter on its face which passes a special wavelength in certain pixel regions, in addition to providing normal color rendition via RGB or other filtering techniques in the remaining regions. The chip could be pixel addressable, but does not have to be.
Version FIG. 5A
• One version would have one special pixel filter such as505, for each square group of 4 pixels in an array500 (onespecial pixel filter505, and 3 pixels,510-512 filtered for RGB (red green blue) or similar, as is commonly used now for example. In one functional example, thespecial pixel505 is purposely not read during creation of the normal image of a scene, but rather read only on alternate frames (or as desired) to determine target locations. If the array can be addressed pixel wise, the actual time lost doing this can be low. Since 25% of the pixels are effectively dead in forming the image in this example, and assuming all pixels are of equal area (not necessarily required), then 25% of the image needs to be filled in. This can be done advantageously in the image displayed, by making the color and intensity of this pixel the same as the resultant color and average intensity value of the other 3 in the cluster.
Version FIG. 5B
• In this version, related toFIG. 2 above, and shown inFIG. 5b, isolated pixels such as530 (exaggerated in size for clarity) onarray531 or clusters of pixels such as540-543, are used to rapidly find a target with low resolution, such as rounddot target image550. These pixels can ideally have special filters on their face, for example having near IR bandpass filters (of a wavelength which can still be seen by the camera, typically up to 1 um wavelength max). If takes only a few pixels to see the rough presence of a target, then in an image field of 1000.times.1000 pixels there could be one or more target images occupying 10.times.10 pixels or more. Thus in any group of 10.times.10, you could have 5 near IR filtered receptive pixels say, i.e., only 5% of the total pixel count but sufficient to see the IR targets location to a modest accuracy. Once found, one can also use the “normal” pixels on which the target image also falls to aid in more precise determination of its location, for example usingpixel group555 composed of numerous pixels.
• In short by having a camera with certain pixels responsive to selected wavelengths and/or scanned separately one can very rapidly scan for target features, then when found, take a regular picture if desired. Or just take regular pictures, until the necessity arises to determine target location.
• Similarly the special filtered pixels such as505 or530 could be laser wavelength bandpass filtered for this purpose, used by the array for preferentially detecting laser light projected on an object (while ignoring other wavelengths). In a normal image, such a pixel would be nearly black as little white light passes (except that centered on the laser wavelength). To provide a normal picture using such a camera, the special IR or laser wavelengths pixels readings would be filed in with values and colors of light from the surrounding regions.
• Such a laser wavelength filter can be extremely effective, even if a relatively weak laser is used to illuminate a large area, especially where retro-reflectors are used, and the light returned is concentrated by 1000 times or more.
FIG. 6
• The embodiments above have dealt with finding just one target, and generally with just one camera, even though two or more cameras may be used for stereo imaging. Where stereo pairs of cameras are used, clearly each camera must see the target, if range via image disparity (the shift in location of a feature in the image in two camera views separated by a baseline) is to be determined.
• Using the invention, one camera can be considered a master, the other a slave. The master camera determines target location by any of the means described above. Then the slave need only look at the expected pixel location of the target assuming some a priori knowledge of range which can come from previous target readings, or known range zones where the target has to lie in a given application.
• Consider cameras600 (master) withlens603 and601 (slave) havinglens604, the axes of the two cameras separated bybaseline602 and with interfaced to computer605. The image oftarget610 onobject615 is formed atposition620 onarray630 ofcamera600, and at position621 onarray631 ofcamera601. The difference in position x in the direction of the baseline, in this simple situation is directly proportional to range z. The knowledge then oftarget image position620 found by interrogating some or all of the pixels ofcamera600 can as mentioned be used to more rapidly find image621 in the image field of the “slave”camera601, and thus the z location of thetarget610.
• For example if range is known to be an approximate value of z, one can look in the image field of thecamera601 along a line of points at a calculated value x away from the edge of the field, assuming620 has been found to lie as shown near the corresponding edge of the field ofcamera600.
• Two or more cameras may be used for stereo image analysis including object range and orientation data as discussed inFIGS. 1 and 6. Range can also be determined via triangulation with a single camera and one target if projected on to the object in question at an angle to the camera axis from a laser say, or by using a single camera and 3 or more points on an object whose relative relationship is known (including the case of a line of points and an external point).
FIG. 7
• As stated above, the TV camera of the invention can be used to see either natural or artificial features of objects. The former are just the object features, not those provided on the object especially for the purpose of enhancing the ability to determine the object location or other variable using computer analysis of TV camera images. Such natural features, as has been pointed out in many of the co-pending referenced applications, can be holes, corners, edges, indentations, protrusions, and the like of fingers, heads, objects held in the hand, or whatever.
• But using simple inexpensive equipment it is often hard to determine the presence or location of such features in a rapid reliable enough manner to insure function of the application in question. In this case, one can employ one or more artificial features, provided on the object by attaching a artificial target onto the object, or manufacturing the object with such a target.
• At least three types of artificial features can be employed.
• 1. The first is to provide special features required for object location, or orientation determination. Such a special feature can be of an optically contrasting material at the wavelength used to that of the object, for example a bright color, or a retroreflector;
• 2. The second is to provide one artificial feature (typically capable of more easily being found in an image than natural features of the object), and by finding it, localize to the region of that target environs the problem of finding any other features needed nearby; and
• 3. The third is to find an artificial feature on an object that actually by its shape, location, or coded features, provides a guide to the location of natural or other artificial features which are to be sensed in order to determine position or orientation of the same or related objects. This has been dubbed by me a co-target in co-pending applications incorporated by reference.
• As shown inFIG. 7,object700 has co-target701 at one end, visible tocamera705. The co-target in this particular instance is a diamond shape, and is of high contrast for easy acquisition. For example it could be a yellow plastic retro-reflector formed of molded corner cubes similar to those used on cars for taillights and other safety purposes.
• The diamond shape in this case is significant for two reasons. First it is unusual relative to the object or background when used in the context intended, and makes the target still more identifiable (that is novel color, shape and brightness are all present). In addition, in this particular instance it has been chosen that a diamond shape, should indicate that the corners of the object are to be used for 6 axis position and orientation determination and that the choice of color for example, signifies that the object corners are within some predetermined distance from the target. If desired the target location on the object can also point to the corners. For example, in the drawing, the four corners of the diamond,720-723, point in the general direction of the four corners730-733 of therectangular object700.
FIG. 8
• The invention herein and disclosed in portions of other copending applications noted above, comprehends a combination of one or more TV cameras (or other suitable electro-optical sensors) and a computer to provide various position and orientation related functions of use. It also comprehends the combination of these functions with the basic task of generating, storing and/or transmitting a TV image of the scene acquired either in two or three dimensions.
• FIG. 8A illustrates control of functions with the invention, using a handheld device which itself has functions (for example, a cell phone). The purpose is to add functionality to the device, without complicating its base function, and/or alternatively add a method to interact with the device to achieve other purposes.
• The basic idea here is that a device which one holds in ones hand for use in its own right, can also be used with the invention herein to perform a control function by determining its position, orientation, pointing direction or other variable with respect to one or more external objects, using an optical sensing apparatus such as a TV camera located externally to sense the handheld device, or with a camera located in the handheld device, to sense datums or other information external for example to the device.
• This can have important safety and convenience aspects to it, particularly when the device is used while driving a car or operating other machinery. To date voice recognition has been the only alternative to keying data in to small handheld devices, and voice is limited in many cases very limited if some physical movement is desired of the thing being communicated with.
• Acellular phone800 held in the hand of a user can be used to also signal functions in a car using a projected laser spot from built inlaser spot projector801 as inFIG. 14, in this case detected bydetector802 on thedashboard803. Alternatively and or in conjunction, one may use features such as round dot targets805-807 on the cell phone which are sensed, for example, by aTV camera815 located in thecar headliner816 or alternatively for example in the dashboard (in this case the targets would be on the opposite end of the cell phone). More than one set of targets can be used, indeed for most generality, they would be an all sides which point in any direction where a camera could be located to look at them.
• Remote control units and dictating units are also everyday examples of some devices of this type which can serve control purposes according to the invention. One of the advantages here is that it keeps the number of switches etc on the device proper to a minimum, while allowing a multitude of added functions, also in noisy environments where voice recognition could be difficult or undesirable for other reasons.
• Use of specialized target datums or natural features of devices held in the hand, or used with cameras on such devices, allows photogrammetric techniques such as described inFIG. 1 to be used to determine the location in 6 degrees of freedom of the device with respect to external objects.
• As one illustrative example, to signal afax unit824 in the car to print data coming through on the phone, the user just points (as illustrated in position2) the cell phone toward the fax, and theTV camera815 scans the images of targets805-807 on the face toward the camera, and thecomputer830 connected to the camera analyzes the target images (including successive images if motion in a direction for example is used as an indicator, rather than pointing angle for example), determines the cell phone position and/or orientation or motion and commands the fax to print if such is signaled by the cell phone position orientation or motion chosen. The knowledge in space of the cell phone location and its pointing direction (and motion as pointed out above) provides information as to the fact that the fax was the intended target of the effort. Such data can be taught to the system, after the fact even if the fax or any other item desired to be controlled is added later.
• Another version has a camera and requisite computer (and or transmission capability to an external computer) in the handheld device, such as a cell phone or whatever. When pointed at an object, the camera can acquire the image of the object and/or any natural features or special datums on the object which are needed to perform the function desired.
• One function is just to acquire an image for transmission via for example the cell phones own connection. This is illustrated inFIG. 8B, where an image ofobject849 acquired bycamera850 ofcell phone851 held byuser852 is transmitted overmobile phone link853 to a remote location and displayed, for example. While this image can be of the user, or someone or something of interest, for example a house, if a real estate agent is making the call, it is also possible to acquire features of an object and use it to determine something.
• For example, one purpose is recognition, for example one can point at the object, and let the computer recognize what it is from its TV image. Or point around in space taking multiple TV frames aiming in different directions, and when computer recognition of a desired object in one of the images takes place, transmit certain data to the object. Or it can be used to acquire and transmit to remote locations, only that data from recognized objects.
• Thus the invention can provided on a hand held object for a variety of purposes,
• To take images of things;
• To determine datums on things; and
• To automatically read things.
• The combination of any or all of these functions in addition with other object functions such as hand held cell phones, dictation units, telephones, wearable computer devices and the like.
• An alternative, shown with phantom lines inFIG. 8A, to the some aspects of the above described operation of the embodiment is to use alaser pointer801 in for example a cell phone to designate say the fax machine as shown. Then theTV camera815 simply detects the presence of the laser pointer projectedspot820 on the fax, and via computer memory it is known that this is a device to be energized or connected in connection with the cell phone.
• The camera located in a handheld device can also be used to point at a TV screen, such as that on the dashboard of a car, and to utilize data presented there for some purpose. For example, if pointed at a screen saying email message number5, the camera of the device can be used to obtain this image, recognize it through known character recognition techniques, and process it for transmission if desired. Or it might just say the message to the user of the phone through the speaker of the cell phone. Such a technique is not required if means exist to directly transmit the incoming information to the cell phone, but this may not be possible.
FIG. 9
• FIG. 9 illustrates pointing at a displayed image of an object represented on a screen using a finger or laser pointer, and then manipulating the represented object or a portion thereof using the invention. For example, consideruser901 pointing alaser pointer905 at an image generated bycomputer910 ondisplay912, typically a large screen display (e.g., 5 feet diagonal or more) where control features here disclosed are of most value.
• The user with the pointer, can point to an image or portion of the displayed image to be controlled, and then using the action of the pointer move the controlling portion of the image, for example a “virtual”slider control930 projected on the screen whoselever935 can be moved from left to right, to allowcomputer910 sensing the image (for example by virtue ofTV camera940 looking at the screen as disclosed in copending applications) to make the appropriate change, for example in the heat in a room.
• Alternatively one can also point at the object using ones fingers and using other aspects of the invention sense the motions of ones fingers with respect to the virtually displayed images on the screen, such as turning of a knob, moving of a slider, throwing a switch etc.
• Such controls are not totally physical, as you don't feel the knob, so to speak. But they are not totally virtual either, as you turn it or other wise actuate the control just as if it was physical. For maximum effect, the computer should update the display as you make the move, so that you at least get visual feedback of the knob turning. You could also get an appropriate sound if desired, for example fromspeaker950, like an increase in pitch of the sound as the knob is “moved” clockwise.
FIG. 10
• The above control aspects can in some forms be used in a car as well even with a small display, or in some cases without the display.
• Or it can be a real knob which is sensed, for example by determining position of a target on a steering wheel or the fingers turning it tracked (as disclosed in co-pending application references).
• For example, consider carsteering wheel rim1000 inFIG. 10A. In particular, consider hinged targeted switch,1010 (likely in a cluster of several switches) on or near the top of the wheel, when the car is pointed straight ahead, and actuated by the thumb of thedriver1011. Acamera1020 located in theheadliner1025, and read out bymicrocomputer1025 sensesrepresentative target1030 onswitch1010, when the switch is moved to an up position exposing the target to the camera (or one could cover the target with ones fingers, and when you take a finger off, it is exposed, or conversely one can cover the target to actuate the action).
• The camera senses that target1010 is desired to be signaled and accordinglycomputer1025 assures this function, such as turning on the radio. As long as the switch stays in the position, the radio is on. However other forms of control can be used where the switch and target snap back to an original position, and the next actuation, turns the radio off. And too, the time the switch is actuated can indicate a function, such as increasing the volume of the radio until one lets off the switch, and the target is sensed to have swung back to its original position and the increase in volume thus terminated.
• In operating the invention in this manner, one can see position, velocity, orientation, excursion, or any other attribute of actuation desired. Because of the very low cost involved in incremental additions of functions, all kinds of things not normally sensed can be economically provided. For example the position of adatum1040 on manually or alternatively automatically movableplastic air outlet1041 in thedashboard1042 can be sensed, indicative of the direction of airflow. Thecomputer1025 can combine this with other data concerning driver or passenger wishes, other outlets, air temperature and the like, to perfect control of the ambiance of the car interior.
• It is also noted that the same TV camera used to sense switch positions, wheel position, duct position, seat position (for example using datum1045), head rest position (for example using datum1046), and a variety of other aspects of physical positions or motions of both the car controls and the driver or passengers. And it can do this without wires or other complicating devices such as rotary encoders which otherwise add to the service complexity and cost.
• When the camera is located as shown, it can also see other things of interest on the dashboard and indeed the human driver himself, for example hishead1048. This latter aspect has significance in that it can be used to determine numerous aspects such as:
• 1. The identity of the driver. For example, if a certain band of height isn't reached, such as point P on the drivers head, the ignition can be interlocked. Much simpler than face recognition, but effective if properly interlocked to prevent repeated retries in a short time period.
• 2. The position of the head of the driver in case of an accident. As detailed in reference4, a camera or cameras can be used to determine head location, and indeed location of the upper torso if the field of view is large enough. This information can be used to control airbag deployment, or head rest position prior to or during an accident (noting too that headrest position can also be monitored without adding any hardware). Particularly of interest is that the pixel addressing camera of the invention can have the frequency response to be useful in a crash, sensing the movement of the person (particularly severe if unrestrained) within a millisecond or two, and providing a measure of the position for airbag deployment. Additional cameras may also be used to aid the determination, by providing other views or observing other features, for example.
• Using a pixel addressing camera forcamera1020 confers additional advantages. For example consider the image of the car interior produced by thecamera lens1021, on matrix of pixels1061, whose addressing and processing is controlled bycomputer1025. In the first instance one can confine the window of view of a certain group of pixels of the total matrix1061 to be only in the region of the steering wheel, as inwindow1065 shown. This allows much faster readout of the more limited number of pixels, and thus of the steering wheel switches, at the expense of not seeing anywhere else in that particular reading. But this may be desirable in some cases, since it may only be required to scan for heater controls or seat positions, every 10 seconds say, while scanning for other more immediate items a hundred times per second or more. A good example are safety related functions. 5 per second might suffice for seeing where the turn signal or windshield washer control was, as an example.Window1066 dotted lines is illustrative of a window specialized for head, headrest and seat positions, say.
• Scans in certain areas of the image can also depend on information obtained. For example one may initiate a scan of a control position, based on the increasing or decreasing frequency of an event occurrence. For example if the persons head is in a different location for a significant number of scans made at 15 second intervals for example, then in case of a crash, this data could be considered unreliable. Thus the camera window corresponding to pixels in the zone of thehead location1048 could be scanned more frequently henceforward, either until the car stopped, or until such action settled down for example. Such action is often the case of a person listening to rock music, for example.
• Similarly, if someone is detected operating the heater controls, a scan of predominately heater function controls and related zones like air outlets can be initiated. Thus while normal polling of heater controls might be every 2 seconds say, once action is detected, polling can increase in the window(s) in question to 40 times per second for example. The detection of action can be made first via the camera, or via input from some other input device such as a convention heater knob and electric circuit operable therewith.
• Scans in certain areas of the image can also depend on information obtained in other areas of scan, or be initiated by other control actions or by voice. For example, if hard de-acceleration was detected by an accelerometer, but before a crash occurred, the camera could immediately be commanded to begin scanning as fast as possible in the region of the image occupied by the driver and/or any other humans in its field of view. This would be for the purpose of monitoring movements in a crash, if a crash came, in order to deploy an airbag for example.
• One might utilize the invention to actuate a function, based on positions of people or other objects in the vehicle. As one example, suppose the drivers hand is resting on a console mounted gear lever. By scanning the image of this region, one can determine from the image the position of the console shift lever, and use the image thereof to control gear change viacomputer1025. However if the driver rests his hands on the windshield wiper stalk, it could in the same manner, become a column mounted gear lever so to speak. Or just be used for up down gear changes, like a paddle shifter on a racing car. In fact in the latter sense, the camera could be instructed to detect ones finger or hand movement to do this function for example, wherever one desired to rest ones hand (within the camera field of view at least). This function is also useful for physically disabled persons wishing to drive the car. And it can be different for different persons as well, via programming of the control functions associated with any given hand, switch or other position or movement.
• FIG. 10B illustrates alternative types of control mechanisms which can be used with the invention, in this case illustrated on the steering wheel of a car, although as can be appreciated, any suitable function or location may be used or created. And too, combinations of functions can be used. The invention is generic to car steering wheel controls, dishwashers, audio systems in ones home, heating and air conditioning elements and virtually all other forms of human related control functions. The key is that the camera computer combination makes a very inexpensive way to share a wide variety of functions with one or just a few basic systems and over a large population base.
• As shown inFIG. 10B, thesteering wheel1070 has two additional types of controls visible tocamera1020 and able to be sensed and generate the appropriate control function via computer. These are rotatingdevice1072 built to rotate around the steering wheel rim circular cross section, and expose a continuously variable, or digital or step wise increment component to the camera. For example, three bars are shown, short1075, medium1076, and long1077. The computer senses which of the three is visible by comparing the length to pre-stored values (or taught values, see below), and causes the desired action to occur.
• The second control1080 is a sliding device1081 which can be slid clockwise, or counterclockwise along a circumferential section of the steering wheel at the top, sides or where-ever. As before, Its position is determined bycamera1020 again providing more data than just a switch up or down as shown before.
• While illustrated on the steering wheel where it is readily at hand, it can be appreciated that the position of either the slider1081 or therotary device1072, or other similar devices for the purpose at hand could be elsewhere than the wheel, for example on stalk or on a piece of the dash, or other interior component indeed wherever a camera of the invention can view them without excessive obscuration by persons or things in the car. It need not be on a car either, controls of this type can be in the home or elsewhere. Indeed a viewable control datum can even be on a portable component such as ones key chain, phone, or article of clothing apparel, or whatever. Similarly thecamera1020 can view these items for other purposes as well.
• The teach-ability of the invention is achieved by showing the camera the code marker in question (e.g., a short bar located on the wheel), and in the computer recording this data along with what it is supposed to signify as a control function for example, turn rear wiper on to first setting. This added functionality of being easily changed after manufacture is an important advantage in some cases, as for example, today after-market addition of wired in accessories is difficult.
Games Using the Invention
• The co-pending referenced applications have described games which can be played with target sensing and touch screen based devices, typically but not necessarily, electro-optically based (e.g., TV camera). The cameras of the invention can be used to, for example: Sense the player or players in the game or portions thereof; sense objects held or manipulated by the players (e.g., a ball, a pistol); sense physical tokens used in the game, such as monopoly game tokens; and sense game accessories such as checkerboards, croquet wickets; compare positions of objects with respect to other objects or players.
• In addition, the cameras can be used to take images which can be displayed also a major feature given the ability to create life size displays. And the computer of the invention can be used to control the presentation of background image data from stored images, or even images downloaded from the internet for example.
• Some or all of these aspects will now be illustrated in some representative game illustrations (again noting that some more are in the co-pending applications).
FIG. 11 Board Game
• Even today, popular board games such as Monopoly and the like are being provided in computer playable form, with the “board” represented on the screen of the computer monitor. The invention here builds on this by providing various added features which allow a physical nature of the game just as the real game, but with new aspects and providing physical game play which can be transmitted over the internet to others. These features also can be turned off or on at as desired.
• In one version shown inFIG. 11A, the player tokens such as1101 and1102 are observed by camera of theinvention1110 placed directly overhead of theplay board1115, which can for example be a traditional monopoly board (chess board, checker board, etc). points on the board such ascorners1130,1131,1132, and1133 can also be observed to establish a reference coordinate system for thecomputer1140 to track the moves of the markers, either from their natural features, or from specialized datums thereon (e.g., retro-reflective hat top1141 on marker1101). For example atrain shape1102 of a marker can be called from memory, or taught to the computer by showing it to the camera. Rotation invariant image analysis programs such as the PATMAX program from Cognex company can be used to identify the marker in any normal orientation, together with its location on the board (the board itself can be taught to the computer using the camera, but is preferably called up from memory).
• The board position and relative scale in the field of view is determined easily by knowing the spacing of the corner points1130-1133 and using this to calibrate the camera (to provide extra contrast, the corners can have retro-reflective glass bead edging or beading as shown). For example if the points are spaced 20 inch on corners of the board, and the camera is positioned so that 20 inches occupies 80% of its field of view, then the field of view is 25 inches square (for a square matrix of camera pixels), and each pixel of 1000 pixels square, occupies 0.025 inches in the object field.
• The play of both players (and others as desired) can be displayed on themonitor1150, along with an image of the board (which also can be called from computer memory). But other displays can be provided as well. For example to lend more realism to the game, the display (and if desired sound fromspeaker1155 connected to computer1140) can also be programmed to show an image or sound that corresponds to the game. For example, when the camera image has provided information that one player has landed on “Boardwalk” (the most valuable property) a big building could be caused to be shown on the screen, corresponding to it also suitable sounds like wow or something provided).
• The camera can be used to see monopoly money (or other game accessories) as well, and to provide input so the computer can count it or do whatever.
• A large, wall sized for example, screen can add added realism, by allowing one to actually get the feeling of being inside the property purchased, for example.
• One of the exciting aspects of this game is that it can be used to turn an existing board game into something different. For example, in the original monopoly the streets are named after those in Atlantic City. By using the computer, and say a DVD disc such as1160 stored images of any city desired can be displayed, together with sounds. For example, one could land on the Gritti Palace Hotel in Venice, instead of Boardwalk. As shown inFIG. 11B, the TV camera senses the image oftrain marker1101, and conveys this information tocomputer1140, which causes thedisplay1150 and speaker of the invention to display the information desired by the program in use.
• Making the game in software in this way, allows one to bring it home to any city desired. This is true of a pure (virtual) computer game as well, where the board only exists on the computer screen.
• For added fun, for example in a small town context, local stores and properties could be used, together with local images, local personages appearing on the screen hawking them, and the like. A local bank could be displayed to take your money, (even with sounds of the local banker, or their jingle from the radio) etc. This makes the game much more local and interesting for many people. Given the ease of creating such local imagery and sounds with cameras such asdigital camcorder1151 used as an input of display imagery (e.g., from local celebrity1158) to the game program, one can make any monopoly experience more interesting and fun at low cost.
• The same holds true with other well known games, such as Clue, where local homes could be the mystery solving location, for example. One can also create games to order, by laying out ones own board. If one of the persons is remote, their move can be displayed on thescreen1150.
• In the above, the display has been treated as sort of backdrop or illustration related. However, one can also create a whole new class of games in which the display and/or computer and the board are intertwined. For example as one takes a trip around the monopoly board, several chance related drawings opportunities occur during play. In this new game, such could be internet addresses one draws, which, viamodem1152, send theboard game computer1140 to any of a large number of potential internet sites where new experiences await, and are displayed in sight and sound on the display.
• It should also be noted that the board can be displayed on the screen as well, or alternatively projected on a wall or table (from overhead). A particularly neat mixture of new and old is shown inFIG. 11B, where the board is displayed on a screen pointed vertically upward just as it would be on a table, and indeed in this case physically resident on a table1165. The board is displayed (from software images or cad models of the board in computer1166) on a high resolution table topHDTV LCD screen1167 with a suitable protective plastic shield (not shown for clarity). Play can proceed just as before using physical tokens such as1101 and1102. In this case the display used to augment the game can actually be shown on the same screen as the board, if desired.
• TheTV camera1110 in this context is used to see the tokens and any other objects of the game, the people as desired, and the play, as desired. The camera can be used to see the display screen, but the data concerning the board configuration displayed may be best imputed to the computer program from direct data used to create the display.
• A beauty of the invention is that it allows the interaction of both computer generated images and simulations, with the play using normal objects, such as one might be accustomed to for example, or which give a “real” feel, or experience to the game.
FIG. 12 Sports Game
• FIG. 12 illustrates a generic physical game of the invention using points such as1201-1205 on the human (or humans)1210 sensed by a TV camera such asstereo camera pair1215 and transmitted to the computer of theinvention1220. While points can be sensed in 2D, this illustration uses as stereo camera pair located onlarge screen display1225 as shown to provide a unitary package built into the screen display (pointed out in other co-pending applications). In this particular instance a 3D display is illustrated, though this isn't necessary to obtain value and a good gaming experience. The human optionally wears red andgreen filter glasses1235 such that red images on the screen are transmitted to one eye, green to another, so as to provide a 3D effect. Similarly crossed polarized filter glasses (with appropriate display), and any other sort of stereoscopic, or autosteroscopic method can also be used, but the one illustrated is simple, requires no connecting wires to the human, and can be viewed by multiple uses, say in a gym aerobics room.
• The game is generic, in that it totally depends on the program of the computer. For example, it can be an exercise game, in which one walks on atreadmill1250, but the image displayed onscreen1225 and sound fromspeakers1255 and1266 carry one through a Bavarian forest or the streets of New York as one walks, for example.
• Or it can be a parasail game in which one flies over the water near Wakiki beach, with suitable images and sounds. In any case action determined by sensing position, velocity acceleration, or orientation of points1201-1206 on the player,1210 is converted bycomputer1220 into commands for the display and sound system. Note in the figure this player is shown viewing the same screen as the treadmill walker. This has been shown for illustration purposes, and it is unlikely the same game could be applied to both, but it is possible.
• It is noted that fast sensing, such as provided by the pixel addressing camera method disclosed above is highly desirable to allow realistic responses to be generated. This is especially true where velocities or accelerations need to be calculated from the point position data present in the image (and in comparison to previous images).
• For example, considerpoints1201 and1202 onplayer1210. Ifpoint1201 moves to1201a, and1202 moves to1202aindicative of a quick jerk movement to turn the displayed parasail, this movement could occur in a 0.1 second. But the individual point movements to trace the action would have to be sensed in 0.01 second or quicker for example to even approximately determine the acceleration and thus force exerted on the glider, to cause it to move.
• It is important to note that the invention is not only generic in so far as the variety of these games are concerned, but it also achieves the above with virtually no mechanical devices requiring maintenance and creating reliability problems which can eliminate profits from arcade type businesses especially with ever more sophistication required of the games themselves.
FIG. 13 Bar Game
• FIG. 13 illustrates a game which is in a class of gesture based games, in which the flirting game ofFIG. 15 is also an example. In such games one senses the position, velocity or acceleration of a part of a person, or an object associated with the person. This can also include a sequence of positions, itself constituting the gesture. The detected data is then related to some goal of the contest. ConsiderFIG. 13, wherein the object in ones hand is monitored using the invention, and a score or other result is determined based on the position, velocity, orientation or other variable of the object determined. For example, in a bar one can monitor the position, orientation, and rate of change thereof of drinking glasses.
• A two person game is illustrated, but any reasonable number can play as long as the targets can all be tracked sufficiently for the game (in one test over 200 targets were acquired, but as can be appreciated this uses most of the field of view of the camera, and thus speed improvements made possible by pixel addressing become more difficult.
• As shown, a single camera1301 observes one or more targets such as1305 onglass1310 held bycontestant1315, andtarget1320 onglass1325 ofcontestant1330. On a signal, each drinks, and a score is calculated by program resident incomputer1350 based on the time taken to raise the glass, and place it back empty on table1355. A display of the score, and an image desired, for example of the winner (taken with camera1301 or another camera), or a funny image called from computer memory, is displayed onmonitor display1370.
• If the glass features are sufficiently distinct for reliable and rapid acquisition and tracking, for example as might be provided by an orange color, or a distinct shape, then specialized target features are not required.
• Alternatively the velocity, path of movement of the glass (or other object), acceleration, or any other variable from which target data is sufficient to calculate, can be used to determine a score or other information to be presented or used.
FIG. 14
• The referenced co-pending applications have described a game where by laser pointers can be used to designate images on a TV screen. In this case ofFIG. 14A, the TV camera of the invention such as1410 is used in a two player game to see laser pointer spots such as1420 and1421 projected byplayers1430 and1431 respectively, usinglaser pointers1440 and1441 respectively. When one player's spot hits the other, the event is recorded in memory ofcomputer1450 for further analysis and display.
• In a somewhat different context, a person can use a laser pointer to point at an object to designate it for some purpose, for example for action. For example considerFIG. 14B, in whichhousewife1460 who points withlaser pointer1462 so as to provide alaser spot1465 ondishwasher1470. TV camera of theinvention1475 in corner of thekitchen1480 picks up all laser spots in an image of the room (made easier to process in terms of signal to background imagery if one locates a laser wavelength band-pass interference filter1481 in front of the TV camera as shown) and compares viacomputer1483, the location of the spot detected in the image to stored memory locations of objects such as thedishwasher1470 orfridge1485 in the camera field of view, so as to identify the object needing action. In this case too, housewife may signal via a spatially variant laser pointer projection image (see copending referenced applications for further examples in other applications), or a series of spots in time, what action is desired, for example to turn the washer on. In this case thecomputer1483 can cause a command to do so to be sent to the washer.
• Any one with a simple laser pointer can make these commands effective. No learning is needed just point at the item desired, with the TV camera and computer of the invention acquiring the data and interpreting it. This is much simpler than remote controls of today, and a major advantage for those who have difficulty or inclination to learn complex electronic devices and procedures. It should be noted that these pointing procedures can easily be combined with voice recognition to further define the desired control activity for example inputting the housewife's voice in this example by virtue ofmicrophone1476.
• The stored locations can be taught. For example in a setup mode, one can point a laser pointer at the dishwasher, and indicate to the computer that that spot is the dishwasher. The indication can be provided by keyboard, voice recognition or any other means that is satisfactory.
• Clearly other items can be monitored or controlled in this manner. The camera can also detect optical indications provided by other means, for example lights in the appliance itself. And one can detect whether light have been left on at night (or not left on) and cause them to be turned off or on as desired.
• Such a camera if it is responsive to normal illumination as well as that of the laser wavelength, can also be used to see movements and locations of people. For example, it can look at the top of the stove, and assure that no movement is near thestove1486, or objects on it if programmed to do so, thus sounding an alarm if an infant should get near the stove, for example.
• The housewife in the kitchen can also point at a board on which preprogrammed actions are represented. For example considerboard1490, shown in greater detail inFIG. 14C, in which 3 squares1491-1493 are to represent different functions. Thus if1491 is programmed (via keyboard, voice or whatever) to represent turning on the clothes dryer in the laundry, when the TV camera sees, and via the computer, identifiesspot1496 projected by the user on square1491, it causes the dryer to turn on. Operated in this manner, theboard1490, in combination with a TV camera of the invention (such as1475 or a more dedicated one for the board alone) and computer such as1483 can be considered a form of touch screen, where the user, in this case in the kitchen can point at a portion of the board with a finger, or a laser pointer, and register a choice, much like touching an icon on a conventional computer touch screen.
• Similarly, squares or other zones representing choices or the like can be on the item itself. For example, a stove can have four areas on its front, which can be pointed at individually for control purposes, what ever they are (e.g., representing heat settings, burner locations or the like). For security, it could be that only a coded sequence of laser pulses would be seen, or as pointed out in co-pending reference Ser. No. 60/133,673, a spatial code, for example representing the user such as an initial could be projected, and sensed on the object by the TV camera.
• The laser pointer can be held in the hand of the user, or, like1497 attached for example to a finger, such asforefinger1498. Or it can be on or in another object, desirably one which is often hand held in the normal course of work, such as a TV remote control, a large spoon, or the like. Or using other aspects of the invention, the finger of the user can be observed to point directly, and the object being pointed at determined. For example iffinger1498 is moved 4 times, it could indicate to the TV camera and thence computer that channel four was desired on a TV display not shown.
• If a special pointer is used, it can be any workable optical device, not necessarily a laser. The camera and computer of the invention can also be used to observe the user pointing directly, and compute the pointing vector, as has been described in my co-pending applications.
FIG. 15 A “Flirting” Game
• Another game type is where the camera looks at the human, and the humans expressions are used in the game. In this case it is facial expressions, hand or body gestures that are the thing most used.
• For example, one idea is to have a scene in a restaurant displayed on a display screen1500, preferably a large HDTV screen or wall projection to be as lifelike as possible, and preferably life size as well which lends extra realism to some games, such as this one due to the human element involved.
• Let us consider that seated at the table in the restaurant displayed on the screen is ahandsome man1501 whose picture (likely a 3D rendered animation, or alternatively photo-imagery called from memory), and the goal for thegirl1510 playing the game is to flirt with this man until he gets up and comes over to say hello, ask her out or what ever (what he does, could be a function of the score obtained, even!).
• Player1510 seated at table1511 (for authenticity, for example) is observed by TV camera1515 (or stereo pair as desired, depending whether 3D information is thought required) and computer of theinvention1520, which through software determines the position of eyebrows, lips, hands, fingers and any other features needed for the game. If necessary, specialized targets can be used as disclosed herein and elsewhere to augment this discrimination, for example such as optically contrasting nail polish, lipstick, eyeliner or other. Contrast can be in a color sense, or in a reflectivity sense such as even retro-reflective materials such as Scotchlite 7615 by 3M company. Even special targets can be used to enhance expressions if desired.
• This can be a fun type game, as the response of the displayed person can be all kinds of things even contrary to the actual gestures if desired. Sounds, such as fromspeaker1530 can also be added. And voice recognition of players words sensed bymicrophone1550 can also be used, if verbal as well as expressive flirting is used.
• While the game here has been illustrated in a popular flirting context, it is more generally described as a gesture based game. It can also be done with another contestant acting as the other player. And For example, the contestants can be spaced by the communication medium of the internet. The displayed characters on the screen (of the other player) can be real, or representations whose expressions and movements change due to sensed data from the player, transmitted in vector or other form to minimize communication bandwidth if desired.
• Other games of interest might be:
• “Down on the Farm” in which a farmer with live animals is displayed on a life size screen, and the children playing the game are to help the farmer by calling the animals to come over to them. This would use recognition of voice and gesture to make the animal images move and make sounds.
• A player can find someone in a display and point at him, like the “Whereas Waldo” puzzle game. Then the subject moves, child runs to peek at him, and to find him, say running down a street whose image is displayed on the screen.
• One can also use the camera of the invention to monitor the progress made by a child building blocks, and show an Video displayed image of a real skyscraper progressing as he builds his little version. Note the benefit of group activity like a board game and children's play with each other.
• FIG. 16
• FIG. 16 illustrates a version of the pixel addressing camera technique wherein two lines on either side of a 1000 element square array are designated as perimeter fence lines to initiate tracking or other action.
• Some “pixel addressing” cameras such as the IVP MAPP 2500 512.times.512 element camera, are smart, that is can process on the same chip. However, in some cases the control of such a camera may not allow one to actually read just one pixel, say, but rather one must read the whole line on which the pixel rests. Now some processing can be in parallel such that no speed is lost, at least in many instances.
• If however, one does have to read a whole line serially into a computer portion, then to fully see a 10.times.10 pixel round target say, one would have to read at least 10 lines.
• If two targets both were located on the same lines, the time involved to read would be the same.
• In the same vein, if lines of data must be scanned, then the approach of 2b wherein every 20.sup.th pixel say is interrogated can be specialized to having such pixels fall on scan lines wherever possible. And where one is restricted to reading all pixels on a scan line and where a target entry zone is anticipated, one can have a scan line oriented to be crossed by such entry. For example inFIG. 16, the two lines1601 (line of pixels 3) and1602 (line of pixels 997) of a 1000.times.1000element pixel array1610 are designated as perimeter fence lines, to trigger a target tracking or other function on the entry of a target image on to the array, such as1615 from either the right or left side in the drawing. This is often the case where entry from top or bottom is precluded by constraints of the application, such as a table top at the bottom, or the height of a person at the top. Or in a stereo example such asFIG. 6, the baseline defines the direction of excursion of a target as z is varied again calling for crossing of scan lines out of the plane of the paper at some point.
• The invention herein has provided an exciting method by which common board games can become more fun. The invention provides a link with that past, as well as all of the benefits of the video and computer revolution, also via the internet.
• It is envisioned that the same approach may be applied to many card games as well. It is also thought that the invention will find use in creating ones own games, or in downloading from the internet others creations. For example, common everyday objects can become the tokens of the games, and taught to the game computer by presenting them to the video camera. Similarly, the people playing the game can be taught, including their names and interests.
FIG. 17
• FIG. 17 illustrates a 3D acoustic imaging embodiment of the invention which at low cost may generate accurate 3D images of the insides of objects, when used in conjunction with ultrasonic transducers and particularly a matrix array of ultrasonic transducers.
• As shown inFIG. 17A, the position in xyz of theultrasonic imaging head1700 onwand1701 held in ausers hand1702 is monitored electro-optically as taught inFIG. 1, using asingle camera1710 and a simple four dot target set1715 on thehead1700 at the end of thetransducer wand1701 in contact with the object to be examined1720. Alternatively, as also taught inFIG. 1, a stereo pair for example providing higher resolution in angle can be employed.
• Computer1725 combines ultrasonic ranging data from theultrasound transducer head1700 and from the sensor of transducer location (in this case performed optically bycamera1710 using the optically visible targets on the transducer head) in order to create a range image of the internal body of theobject1720 which is thus referenced accurately in space to the external coordinate system in the is case represented by the camera co-ordinates xy in the plane of the TV camera scan, and z in the optical axis of the camera.
• In many cases it is also desirable to know the pointing angles of the transducer. One instance is where it is not possible to see the transducer itself due to obscuration, in which case the target may alternately be located at theend1704 of the wand for example. Here the position and orientation of the wand is determined from the target data, and the known length of the wand to the tip is used, with the determined pointing angle in pitch and yaw (obtained from the foreshortening of the target spacings in the camera image field) to calculate the tip position in space.
• This pitch and yaw determination also has another use however, and that is to determine any adjustments that need to be made in the ultrasonic transduction parameters or to the data obtained, realizing that the direction of ultrasound propagation from the transducer is also in the pointing direction. And that the variation in ultrasound response may be very dependent on the relation of thisdirection1730 with respect to the normal1735 of thesurface1736 of the object (the normal vector is shown for clarity pointing inward to the object).
• The difference in direction can be calculated by using the TV camera (which could be a stereo pair for greater angular resolution) as well to determine the surface normal direction. This can, for example, be done by placing a target set such as1740 on the surface in the field of the camera as shown. This can be dynamically or statically accomplished using the photogrammetric method described in the Pinkney references.
• Differences in direction between the surface normal and the transducer pointing direction are then utilized by software in thecomputer1725 of the invention in analysis of the ultrasound signals detected. The pointing angle and the position of the transducer on the surface of the object are used by the computer in predicting the location of various returns from internal points within the object, using a suitable coordinate transformation to relate them to the external coordinate reference of the TV camera.
• All data, including transducer signals and wand location is fed tocomputer1725 which then allows the 3D image of the inside of the body to be determined as the wand is moved around, by a human, or by a robot. This is really neat as all the images sequentially obtained in this manner can be combined in the computer to give anaccurate 3D picture1745 displayed onmonitor1750.
• In one preferred embodiment as shown inFIG. 17C, thetransducer head1700 is comprised of amatrix1755 of 72 individual transducer elements which send and receive ultrasound data at for example, 5 MHZ. This allows an expanded scan capability, since the sensor can be held steady at each discrete location xyz on the object surface, and a 3D image obtained with out movement of the transducer head, by analyzing the outputs of each of the transducers. Some earlier examples are described in articles such as: Richard E. Davidsen, 1996 IEEE Ultrasonics Symposium, A Multiplexed Two-Dimensional Array For Real Time Volumetric and B-Mode; Stephen W. Smith, 1995 IEEE Ultrasonics Symposium, Update On 2-D Array Transducers For Medical Ultrasound, 1995.
• If the wand is now moved in space, fine scan resolution is obtained, due to the operation of the individual elements so positioned with out the need to move the wand in a fine pitch manner to all points needed for spatial resolution of this order. This eases the operators task, if manually performed, and makes robotization of such examination much easier from a control point of view.
• ConsiderFIG. 17B which illustrates a transducer as just described, also with automatic compensation at each point for pointing angle, robotically positioned by robot,1785 with respect toobject1764. In this case a projection technique such as described in U.S. Pat. No. 5,854,491 is used to optically determine the attitude of the object surface, and the surfacenormal direction1760 from the position of target set1765 projected on the surface bydiode laser set1770, and observed byTV Camera1775 located typically near the working end of the robot. Differences between the normal direction and the transducer propagation direction (typically parallel to the housing of the transducer) is then used bycomputer1777 to correct the data of theultrasonic sensor1780 whose pointing direction in space is known through the joint angle encoders and associatedcontrol system1782 ofrobot1785 holding the sensor. Alternatively the pointing direction of this sensor can be monitored by an external camera such as1710 ofFIG. 17A.
• It should be noted that the data obtained byTV camera1775 concerning the normal to the surface and the surface range from the robot/ultrasonic sensor, can be used advantageously by thecontrol system1782 to position the robot and sensor with respect to the surface, in order to provide a fully automatic inspection ofobject1764. Indeed the camera sensor operating in triangulation can be used to establish the coordinates of the exterior surface ofobject1764 as taught for example in U.S. Pat. No. 5,854,491, while at the same time, the acoustic sensor can determine the range to interior points which can be differentiated by their return signal time or other means. In this manner, a complete 3D map of the total object, interior and exterior, can be obtained relative to the coordinate system of the Robot, which can then be transformed to any coordinate system desired.
• The invention has a myriad of applications beyond those specifically described herein. The games possible with the invention in particular are limited only by the imagination.

Claims (23)

1. A handheld device comprising:

a housing;

first and second cameras supported by the housing and providing an output; and

a computer within the housing operable to determine position or orientation information concerning an object based on the output of at least one of the first and second cameras.

2. The device ofclaim 1 wherein the first and second cameras are fixed with respect to the housing.

3. The device ofclaim 1 wherein the first and second cameras having overlapping fields of view.

4. The device ofclaim 1 wherein the position or orientation information is determined based on the output of the first and second cameras.

5. The device ofclaim 1 wherein the object is a finger of the user.

6. The device ofclaim 1 wherein the device comprises a mobile phone.

7. The device ofclaim 1 wherein the computer is operable to determine a control input based on the object position.

8. The device ofclaim 1 wherein the computer is operable to determine a control input based on the object orientation.

9. The device ofclaim 1 wherein the housing is adapted to be held in the hand of a user.

10. A method for providing a control input, the method comprising:

providing a handheld device including a computer and first and second cameras having overlapping fields of view;

determining, using the computer, information concerning an object viewed by the first and second cameras within the overlapping fields of view; and

controlling the handheld device using the determined information.

11. The method ofclaim 10 wherein determining information concerning an object includes identifying a gesture.

12. The method ofclaim 10 wherein the determining step includes determining the orientation or position of the object in three-dimensions.

13. The method ofclaim 10 wherein the object includes at least a portion of a user of the handheld device.

14. The method ofclaim 10 wherein the first and second cameras are fixed with respect to the housing.

15. The method ofclaim 10 wherein the handheld device comprises a mobile phone.

16. The method ofclaim 10 further including:

obtaining an image of the object using the first and second cameras; and

displaying a three-dimensional image of the object.

17. A handheld device comprising:

a housing;

first and second cameras supported by the housing; and

a computer operable to determine a control input based on an object imaged by at least one of the first and second cameras.

18. The device ofclaim 17 wherein the first and second cameras having overlapping fields of view.

19. The device ofclaim 17 wherein the housing is adapted to be held in a hand of a user.

20. The device ofclaim 17 wherein the first and second cameras are fixed with respect to the housing.

21. The device ofclaim 17 wherein the object includes a portion of a user of the handheld device.

22. The device ofclaim 17 wherein the object is a writing instrument held in the hand of a user.

23. The device ofclaim 17 wherein the device comprises a mobile phone.

Images