US 7,834,846 B1Grant

Interactive video display system

Issue Date:2010-11-16

•32 Claims

•8 Drawing Sheets

Abstract

A device allows easy and unencumbered interaction between a person and a computer display system using the person's (or another object's) movement and position as input to the computer. In some configurations, the display can be projected around the user so that that the person's actions are displayed around them. The video camera and projector operate on different wavelengths so that they do not interfere with each other. Uses for such a device include, but are not limited to, interactive lighting effects for people at clubs or events, interactive advertising displays, etc. Computer-generated characters and virtual objects can be made to react to the movements of passers-by, generate interactive ambient lighting for social spaces such as restaurants, lobbies and parks, video game systems and create interactive information spaces and art installations. Patterned illumination and brightness and gradient processing can be used to improve the ability to detect an object against a background of video images.

Metadata

Inventor

Matthew Bell

Application Information

Application Number:US 11/507,976

Filing Date:2006-08-21

Priority Date:2001-06-05

Art Unit:2629

Classifications

IPC:

G09G5/00

Patent Drawings (8 sheets)

Description

Cross-References to Related Applications

[0001] This application is a Divisional Application of commonly-owned patent application Ser. No. 10/160,217, filed on May 28, 2002 now U.S. Pat. No. 7,259,747, entitled “INTERACTIVE VIDEO DISPLAY SYSTEM”, by Bell, which is incorporated herein by reference, which in turn claims priority from co-pending U.S. Provisional Patent Application No. 60/296,189 filed Jun. 5, 2001 entitled INTERACTIVE VIDEO DISPLAY SYSTEM THAT USES VIDEO INPUT which is hereby incorporated by reference, as if set forth in full in this document, for all purposes.

Background of the Invention

[0002] The present invention relates in general to image processing systems and more specifically to a system for receiving and processing an image of a human user to allow interaction with video displays.

[0003] Image processing is used in many areas of analysis, education, commerce and entertainment. One aspect of image processing includes human-computer interaction by detecting human forms and movements to allow interaction with images. Applications of such processing can use efficient or entertaining ways of interacting with images to define digital shapes or other data, animate objects, create expressive forms, etc.

[0004] Detecting the position and movement of a human body is referred to as “motion capture.” With motion capture techniques, mathematical descriptions of a human performer's movements are input to a computer or other processing system. Natural body movements can be used as inputs to the computer to study athletic movement, capture data for later playback or simulation, enhance analysis for medical purposes, etc.

[0005] Although motion capture provides benefits and advantages, motion capture techniques tend to be complex. Some techniques require the human actor to wear special suits with high-visibility points at several locations. Other approaches use radio-frequency or other types of emitters, multiple sensors and detectors, blue-screens, extensive post-processing, etc. Techniques that rely on simple visible-light image capture are usually not accurate enough to provide well-defined and precise motion capture.

[0006] Some motion capture applications allow an actor, or user, to interact with images that are created and displayed by a computer system. For example, an actor may stand in front of a large video screen projection of several objects. The actor can move, or otherwise generate, modify, and manipulate, the objects by using body movements. Different effects based on an actor's movements can be computed by the processing system and displayed on the display screen. For example, the computer system can track a path of the actor in front of the display screen and render an approximation, or artistic interpretation, of the path onto the display screen. The images with which the actor interacts can be e.g., on the floor, wall or other surface; suspended three-dimensionally in space, displayed on one or more monitors, projection screens or other devices. Any type of display device or technology can be used to present images with which a user can control or interact.

[0007] In some applications, such as point-of-sale, retail advertising, promotions, arcade entertainment sites, etc., it is desirable to capture the motion of an untrained user (e.g., a person passing by) in a very unobtrusive way. Ideally, the user will not need special preparation or training and the system will not use unduly expensive equipment. Also, the method and system used to motion capture the actor should, preferably, be invisible or undetectable to the user. Many real-world applications must work in environments where there are complex and changing background and foreground objects, short time intervals for the capture, changing lighting conditions and other factors that can make motion capture difficult.

Brief Summary of the Invention

[0008] The present invention permits interaction between a user and a computer display system using the user's (or another object's) movement and position as input to a computer. The computer generates a display that responds to the user's position and movement. The generated display can include objects or shapes that can be moved, modified, or otherwise controlled by a user's body movements.

[0009] In a preferred embodiment of the invention, displayed images are affected by a user's actions in real-time. The display can be projected around the user so that that the user's actions create effects that emanate from the user and affect display areas proximate to the user. Or the user can affect video objects such as by kicking, pushing, moving, deforming, touching, etc., items in video images. Interference between light used to display interactive images and light used to detect the user is minimized by using light of substantially different wavelengths.

[0010] In one embodiment, a user is illuminated with infrared light that is not visible to the human eye. A camera that is sensitive to infrared light is used to capture an image of the user for position and motion analysis. Visible light is projected by a projector onto a screen, glass or other surface to display interactive images, objects, patterns or other shapes and effects. The display surface can be aligned around the user so that their physical presence within the display corresponds to their virtual presence, giving the experience of physically touching and interacting with virtual objects.

[0011] One aspect of the invention can use patterned illumination instead of a simple, non-visible, uniform “floodlight.” With patterned illumination, a pattern, such as a checkerboard, random dot pattern, etc., is projected. The pattern is used by processes executing on a computer to interpret a camera image and to detect an object from a background and/or other items in a scene. The pattern can be generated as a background (so that it does not impinge upon an object to be detected) or the pattern can be projected over all of the camera's viewable scene so that it illuminates background, foreground and objects to be detected and motion captured.

[0012] One way to achieve the patterned illumination includes using an infrared LED cluster or other non-visible light source in a slide projector. Another approach could use an infrared laser beam that is deflected, shuttered, scanned, etc., to produce a pattern.

[0013] Another way to achieve the patterned illumination is to use a regular “floodlight”, but mark the aforementioned pattern onto the camera's viewable area using ink, dye, or paint that is either dark or highly reflective in the camera's receptive frequency. This ink, dye, or paint can be made invisible to the human eye so as to improve the aesthetics of the display.

[0014] Another aspect of the invention uses a gradient approach to determine object-image interaction. An “influence image” is created by creating a gradient aura, or gray scale transition, around a detected object. As the detected object moves, the gradient aura is calculated in real time. As the gradient aura impinges upon a video image or item, the brightness and gradient in the region of the impinged item is calculated. The strength and direction of interaction (e.g., a pushing of the item) is a function of the brightness and gradient, respectively, of the impinged region.

[0015] In one embodiment the invention provides a system for detecting an object and generating a display in response, the system comprising a first source, for outputting electromagnetic energy in a first wavelength range, a detector for detecting a reflection of the first source of electromagnetic energy from an object, a processor coupled to the detector for using the detected reflection to generate a display signal, a second source, for outputting electromagnetic energy at a second wavelength range, wherein the second source generates a visible display in response to the display signal, wherein the first and second wavelength ranges are different.

[0016] In another embodiment the invention provides a method for detecting an object in an image captured with a camera, the method comprising using a patterned illumination to illuminate a background differently from the object; and using a processing system to define the object apart from the background.

[0017] In another embodiment the invention provides a method for computing an interaction of an object with a video item, the method comprising using a processor to determine a gradient for the object; using a processor to determine a boundary for the video item; and identifying an interaction by using the gradient and the boundary.

Brief Description of the Drawings

[0018] FIG. 1 shows a first configuration of a preferred embodiment using a co-located projector and camera;

[0019] FIG. 2 shows an overhead projection configuration;

[0020] FIG. 3 shows a rear-projection configuration;

[0021] FIG. 4 shows a side-projection configuration;

[0022] FIG. 5A illustrates a subject under uniform illumination;

[0023] FIG. 5B illustrates a background under random dot pattern illumination;

[0024] FIG. 5C illustrates a subject and background under random dot pattern illumination;

[0025] FIG. 5D shows a result of detecting a subject from a background using random dot pattern illumination;

[0026] FIG. 6A shows a human user interacting with a video object; and

[0027] FIG. 6B illustrates an influence image.

Detailed Description of the Invention

[0028] Several configurations of the invention are described below. In general, the present invention uses a first light source to illuminate a user, or another object. The first light source uses light that is not visible to humans. For example, infrared or ultraviolet light can be used. A camera that is sensitive to light at the wavelength range of the first light source is used to detect a user who is illuminated by the first light source. A computer (or other processing system) is used to process the detected object image and to generate images for display. A second light source (e.g., a projector, video screen, etc.) is used to display the generated display images to a human user or viewers. The displayed images are at wavelengths that minimize interference with the camera's object detection. Typically, the visible spectrum is used to display the images.

[0029] In a preferred embodiment, the display surrounds the user such that the user's virtual presence is aligned with the user's physical presence. Thus, the virtual scene on the display has a physical location around the user, and the user's movement within the display will cause identical movement of the user's representation within the virtual scene. For example, the user can impinge on a virtual object's physical location and know that this will cause their virtual representation to touch the virtual object in the computer system. The use of the term “touch” or “touching” in this specification does not mean physical contact with an object, such as a person, and an image item. Rather the notion of touching means that the object's position and action in physical space is translated into an effect in a generated image, including effects of moving items in the generated images.

[0030] Displayed images or items can include objects, patterns, shapes or any visual pattern, effect, etc. Aspects of the invention can be used for applications such as interactive lighting effects for people at clubs or events, interactive advertising displays, characters and virtual objects that react to the movements of passers-by, interactive ambient lighting for public spaces such as restaurants, shopping malls, sports venues, retail stores, lobbies and parks, video game systems, and interactive informational displays. Other applications are possible and are within the scope of the invention.

[0031] FIG. 1 shows a front-projection embodiment of the invention using a co-located camera and projector. In FIG. 1, a person 1 is illuminated by an infrared (or other non-visible light) lamp 2. The image of the person is photographed by an infrared (or other non-visible light) camera 3. This signal is transmitted real-time 4 to computer 5. The computer performs the object detection algorithm, and generates the video effect in real time. The effect is transmitted 6 real-time to video projector 7. The projector projects the resulting image onto a screen 8 or some other surface. The video effect is then displayed 9 on the screen, in real time, and aligned with the person.

[0032] FIG. 2 shows an overhead projection configuration of the system. Component 10 includes the aforementioned system. Component 10 is shown mounted vertically here, but the camera, projector, and light source within 10 can also be mounted horizontally and then redirected downwards with a mirror. A person moving on the ground 11 can have the video signal projected onto the ground around them 12. The person's own shadow obscures a minimal amount of the image when the projector is directly overhead.

[0033] FIGS. 3 and 4 show two more alternate configurations for the camera and projector. In both figures, camera 20 captures objects such as a person 22 in front of a screen 23. The angle viewed by the camera is shown at 21. In FIG. 3 projector 25 is placed behind the screen. The cast light from projector 24 can be seen on the screen from both sides. In FIG. 4, projector 25 is at an oblique angle to the screen; its light cone 24 is shown. Both of these configurations make it more likely that there are no shadows obstructing the projected image.

[0034] As described in the configurations, above, a video camera is used to capture the scene at a particular location for input into the computer. In most configurations of the device, the camera views part of the output video display. To prevent unwanted video feedback, the camera can operate at a wavelength that is not used by the video display. In most cases, the display will use the visible light spectrum. In this case, the camera must photograph in a non-visible wavelength, such as infrared, so that the video display output is not detected.

[0035] The scene being videotaped must be illuminated in light of the camera's wavelength. In the case of infrared, sources including sunlight, a heat lamp or infrared LEDs can be used to illuminate the scene. These lights can be positioned anywhere; however, the camera's view of spurious shadows from these lights can be minimized by placing the light source in proximity to the camera. A light source, such as one or more lights, can illuminate objects with a uniform lighting, as opposed to the patterned illumination discussed, below. In a preferred embodiment, the video signal is exported in real-time to the computer. However, other embodiments need not achieve real-time or near-real-time and can process object or video images (i.e., display images) at times considerably prior to displaying the images.

[0036] This component is designed to be modular; any computer software that utilizes the video input from the previous component and outputs the results to a video display can be used here.

[0037] Most instances of this component will have two parts: the first part handles the detection of mobile objects from static background, while the second part utilizes the object information to generate a video output. Numerous instances of each part will be described here; these instances are simply meant to be examples, and are by no means exhaustive.

[0038] In the first part, the live image from the video camera is processed real-time in order to separate mobile objects (e.g. people) from the static background, regardless of what the background is. The processing can be done as follows:

[0039] First, input frames from the video camera are converted to grayscale to reduce the amount of data and to simplify the detection process. Next, they may be blurred slightly to reduce noise.

[0040] Any object that does not move over a long period of time is presumed to be background; therefore, the system is able to eventually adapt to changing lighting or background conditions. A model image of the background can be generated by numerous methods, each of which examines the input frames over a range of time. In one method, the last several input frames (or a subset thereof) are examined to generate a model of the background, either through averaging, generating the median, detecting periods of constant brightness, or other heuristics. The length of time over which the input frames are examined determines the rate at which the model of the background adapts to changes in the input image.

[0041] In another method, the background model is generated at each time step (or more infrequently) by computing a weighted average of the current frame and the background model from the previous time step. The weight of the current frame is relatively small in this calculation; thus, changes in the real background are gradually assimilated into the background model. This weight can be tuned to change the rate at which the background model adapts to changes in the input image.

[0042] An object of interest is presumed to differ in brightness from the background. In order to find objects at each time step, the current video input is subtracted from the model image of the background. If the absolute value of this difference at a particular location is larger than a particular threshold, then that location is classified as an object; otherwise, it is classified as background.

[0043] The second part can be any program that takes the object/background classification of an image (possibly in addition to other data) as input, and outputs a video image based on this input, possibly in real time. This program can take on an infinite number of forms, and is thus as broadly defined as a computer application. For example, this component could be as simple as producing a spotlight in the shape of the detected objects, or as complicated as a paint program controlled through gestures made by people who are detected as objects. In addition, applications could use other forms of input, such as sound, temperature, keyboard input etc. as well as additional forms of output, such as audio, tactile, virtual reality, aromatic, etc.

[0044] One major class of applications includes special effects that use the object/background classification as input. For example, stars, lines, or other shapes could be drawn in the output video image in a random portion of the locations that were classified as “object”. These shapes could then be set to gradually fade away over time, so that people leave transient trails of shapes behind them as they move around. The following are examples of other effects in the same class:

[0045] contours and ripples surrounding the objects

[0046] a grid which is deformed by the presence of objects

[0047] simulations of flame and wind, and other matrix convolutions applied to objects

[0048] special effects that pulse to the beat of the music, which is detected separately

[0049] Another major class of applications allows the real objects to interact with virtual objects and characters. For example, an image showing a group of ducklings could be programmed to follow behind any real object (e.g. a person) that walks in front of the display.

[0050] In addition, computer games that can be played by people moving in front of the camera form another class of applications.

[0051] However, this list is not exclusive; this component is designed to be programmable, and thus can run any application.

[0052] The output of the processing software from the previous component is displayed visually. Possible displays include, but are not limited to video projectors, televisions, plasma displays, and laser shows. The displayed image can be aligned with the video camera's input range so that the video effects align with the locations of the people causing them. Since some configurations of the video camera can detect objects in non-visible light, the problem of the display interfering with the camera is avoided.

[0053] There are numerous possible configurations for the different components. For example, the camera and a video projector can be in the same location and pointed in the same direction. The camera and projector can then be pointed at a wall as shown in FIG. 1, pointed at the ground, redirected with a mirror as shown in FIG. 2, or pointed at any other surface. Alternatively, the projector could be placed behind the screen as shown in FIG. 3 so that the display is identical to the one in FIG. 1, but the person is no longer in the way of the projection, so they do not cast a shadow. The shadow could also be avoided by placing the projector at an oblique angle to the screen as shown in FIG. 4. The video display could also be a large-screen TV, plasma display, or video wall. While the aforementioned configurations all have the video display lined up with the video input, this is not necessary; the video display could be placed anywhere. The preceding list is not exhaustive; there are numerous additional possible configurations.

[0054] The overall system can be networked, allowing vision information and processing software state information to be exchanged between systems. Thus an object detected in the vision signal of one system can affect the processing software in another system. In addition, a virtual item in the display of one system could move to other systems. If the displays of multiple systems are aligned together so that they form a single larger display, then the multiple systems can be made to function as if they were a single very large system, with objects and interactions moving seamlessly across display boundaries.

[0055] One common problem with the vision system is that, in cases where there is uncontrollable ambient illumination (e.g. sunlight) of the camera's viewable area from a significantly different angle than the camera, objects cast shadows onto the background. If these shadows are strong enough, the vision system may mistake them for objects. These shadows can be detected and removed by strobing the camera's light source. By subtracting a camera input image with ambient light alone from a camera input image with both the ambient light and the camera's light, the system yields an image that captures the scene as if only the camera's light were being used, thus eliminating the detectable shadows from the ambient light.

[0056] Additional accuracy in detecting objects with the images captured by the camera can be obtained by using patterned illumination or patterned markings.

[0057] One shortcoming of using a simple floodlight illumination system for computer vision is that if the colors of objects being viewed by the camera are very similar, then the objects can be very difficult to detect. If the camera operates in monochrome it is much more likely for the object and background to look the same.

[0058] Using a patterned object to cover camera's viewable area can improve object detection. If a pattern that contains two or more colors intermingled in close proximity is used, it is highly unlikely that other objects will have a similar look since at least one color of the pattern will look different from the color of surrounding objects. If a patterned object, such as a screen, is used as a background before which are the objects to be detected, then objects that pass in front of the patterned screen are more easily detected by the vision algorithm.

[0059] For example, in an infrared vision application the patterned object could be a background mat that appears white to the human eye, but contains a light & dark checkered pattern that is invisible to the human eye but visible to the camera. By using a pattern that is not in the visible light spectrum, the patterned mat will not interfere with the aesthetics of the system. The display system (e.g., projection video) can project output images onto the mat, as described above. A process executing on a processing system such as a computer system can be provided with the background pattern, thus making detection of an object in front of the mat easier, although the system could learn the patterned background in the same way that the vision algorithm learns any other background. Also, the ability of the system to adapt to changes in background light brightness would not be adversely affected.

[0060] A patterned illumination can also be projected from a light source onto the camera's viewable area. As long as the camera and invisible light source are in different, offset locations, parallax effects will cause the camera's view of the projected pattern to be distorted as objects move through the camera's viewing area. This distortion helps make objects that have similar colors stand out from each other. If the difference between the two images seen by the camera is taken, the result will show the shape of any object that has appeared, disappeared, or moved between the two images. If the image of an object in front of the background is subtracted from an image of the background alone, the result is an image that is zero where there is background and nonzero where there are other objects. This technique can be used in combination with other aspects of the invention discussed, herein.

[0061] A patterned light source can be achieved through several means. One method is to use an infrared light-emitting diode (LED) cluster or another non-visible light source in a slide projector. A set of lenses would be used to focus the light source through a slide containing the desired pattern, thus casting the pattern's image onto the camera's viewing area. In another method, an infrared laser beam could be shined onto a laser pattern generator or other scattering device in order to produce a light pattern on the camera's viewing area. Light can be deflected, shuttered, scanned, etc., in order to achieve a pattern. Many other approaches are possible.

[0062] A patterned light source is also useful for 3-D computer vision. 3-D computer vision techniques such as the Marr-Poggio algorithm take as input two images of the same scene taken from slightly different angles. The patterns on the images are matched up to determine the amount of displacement, and hence the distance from the camera, at each point in the image. The performance of this algorithm degrades when dealing with objects of uniform color because uniform color makes it difficult to match up the corresponding sections in the image pair. Thus, the patterned light source can improve the distance estimates of some 3D computer vision algorithms.

[0063] The two input images to these 3-D vision algorithms are usually generated using a pair of cameras pointed at the scene. However, it would also be possible to use only one camera. The second image could be an entirely undistorted version of the projected pattern, which is known ahead of time. This image of the pattern is essentially identical to what a second camera would see if it were placed at the exact same location as the patterned light source. Thus, the single camera's view and the projected pattern together could be used as an input to the 3-D vision algorithm. Alternatively, the second image could be an image of the background alone, taken from the same camera.

[0064] While many different kinds of patterns can be used, a high-resolution random dot pattern has certain advantages for both 2-D and 3-D vision. Due to the randomness of the dot pattern, each significantly sized section of the dot pattern is highly unlikely to look like any other section of the pattern. Thus, the displaced pattern caused by the presence of an object in the viewing area is highly unlikely to look similar to the pattern without the object there. This maximizes the ability of the vision algorithm to detect displacements in the pattern, and therefore objects. Using a regular pattern such as a grid can cause some difficulty because different sections of the pattern are identical, causing the displaced pattern to often look like the non-displaced pattern.

[0065] FIGS. 5A-D show the usefulness of a random dot pattern in detecting an object. FIG. 5A shows a picture of a person under normal illumination. The person has a similar brightness to the background, making detection difficult. In FIG. 5B, a random dot pattern is projected onto the background from a light source near the camera. When the person stands in front of this pattern, the pattern reflected off of the person is displaced, as shown in FIG. 5C. By taking the difference between the images in FIGS. 5B and 5C, the image of FIG. 5D is obtained which defines the image area of the person with a strong signal.

[0066] Other approaches can be used to improve object detection. For example, a light source can be “strobed” or turned on-and-off periodically so that detection of shadows due to other light sources (e.g., ambient light) is made easier.

[0067] Once an object has been detected and defined the preferred embodiment uses a gradient aura to determine degree and direction of interaction of the object with a displayed image item.

[0068] FIG. 6A shows a human user interacting with a video object.

[0069] In FIG. 6A, object 304 has been detected and is shown in outline form. One representation of the object within a computer's processing can use the outline definition depicted in FIG. 6A. Video screen 302 displays several image items, such as image 306 of a ball.

[0070] FIG. 6B illustrates an influence image for the region of 308 of FIG. 6A.

[0071] In FIG. 6B, the outline image of the user's foot 320 and lower leg are used to generate successively larger outline areas. The original outline area 320's region is assigned a large pixel brightness value corresponding to white. Each successive outline area, 322, 324, 326, 328, 330 is assigned a progressively lower value so that a point farther away from the initial outline (white) area will have a lower pixel value. Note that any number of outline areas can be used. Also, the size and increments of outline areas can vary, as desired. For example, it is possible to use a continuous gradient, rather than discrete areas. The collection of all outline areas is referred to as the “influence image.”

[0072] The influence image is compared to different image items. In FIG. 6B, ball item 306 impinges upon gradient areas 326, 328 and 330. As is known in the art, direction lines are determined in the direction of the gradient of the pixel value field for the impinged areas. FIG. 6B shows three example direction lines within item 306. The direction lines can be combined, e.g., by averaging, or a select single line can be used. The processing also detects that the brightest outline area impinged by the item is outline area 326. Other approaches are possible. For example, the brightness and gradient can be averaged over every point in the area of the image item, or on a subset of those points. Also, some embodiments can include duration of contact as a factor in addition to the brightness and gradient.

[0073] The interaction between an object, such as a person, and an item on the screen is computed using both the brightness of impinged outline areas and the direction as computed using one or more direction lines. The impinged brightness corresponds to the strength with which the user is “touching” the item. The gradient corresponds to the direction in (or from, depending on the sign of the calculation) which the item is being touched.

[0074] Although the invention has been discussed with reference to specific embodiments thereof, these embodiments are illustrative, not restrictive, of the invention. For example, although the preferred embodiments use a camera as a detector, different types of detection devices can be employed. The camera can be digital or analog. A stereo camera could be used in order to provide depth information as well as position. In cases where processing and display are not done in real time, film and other types of media can be used and followed up by a digital conversion before inputting the data to a processor. Light sensors or detectors can be used. For example, an array of photodetectors can be used in place of a camera. Other detectors not contemplated herein can be used with suitable results.

[0075] In general, any type of display device can be used with the present invention. For example, although video devices have been described in the various embodiments and configurations, other types of visual presentation devices can be used. A light-emitting diode (LED) array, organic LED (OLED), light-emitting polymer (LEP), electromagnetic, cathode ray, plasma, mechanical or other display system can be employed.

[0076] Virtual reality, three-dimensional or other types of displays can be employed. For example, a user can wear imaging goggles or a hood so that they are immersed within a generated surrounding. In this approach, the generated display can align with the user's perception of their surroundings to create an augmented, or enhanced, reality. One embodiment may allow a user to interact with an image of a character. The character can be computer generated, played by a human actor, etc. The character can react to the user's actions and body position. Interactions can include speech, co-manipulation of objects, etc.

[0077] Multiple systems can be interconnected via, e.g., a digital network. For example, Ethernet, Universal Serial Bus (USB), IEEE 1394 (Firewire), etc., can be used. Wireless communication links such as defined by 802.11b, etc., can be employed. By using multiple systems, users in different geographic locations can cooperate, compete, or otherwise interact with each other through generated images. Images generated by two or more systems can be “tiled” together, or otherwise combined to produce conglomerate displays.

[0078] Other types of illumination, as opposed to light, can be used. For example, radar signals, microwave or other electromagnetic waves can be used to advantage in situations where an object to detect (e.g., a metal object) is highly reflective of such waves. It is possible to adapt aspects of the system to other forms of detection such as by using acoustic waves in air or water.

[0079] Although computer systems have been described to receive and process the object image signals and to generate display signals, any other type of processing system can be used. For example, a processing system that does not use a general-purpose computer can be employed. Processing systems using designs based upon custom or semi-custom circuitry or chips, application specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), multiprocessor, asynchronous or any type of architecture design or methodology can be suitable for use with the present invention.

[0080] Thus, the scope of the invention is to be determined solely by the appended claims.

Claims

Certificate of Correction present

The claims shown below may not include correction changes. Use the corrected PDF for authoritative text.

What is claimed is:

1. A method of tracking movement of an object, the method configured for execution by a computing system comprising one or more computing devices, the method comprising:

receiving at a computing system a plurality of images from an image acquisition device;

identifying an object of interest in at least one of the plurality of images;

generating an influence image comprising one or more outline areas that each at least partially surround the identified object, wherein each of the outline areas are positioned successively further away from the identified object;

mapping the at least one of the images, including the influence image, onto a video image depicting a virtual object; and

based at least on an overlap between one or more of the outline areas of the influence image and the virtual object, determining an interaction between the object and the virtual object.

2. The method of claim 1, wherein the object of interest comprises at least a portion of a human.

3. The method of claim 1, wherein the interaction is selected from the group comprising pushing the virtual object, touching the virtual object, deforming the virtual object, or manipulating the virtual object.

4. The method of claim 1, further comprising:

generating a combined video image comprising a representation of the object of interest and the virtual object; and

projecting the combined video image onto a surface.

5. The method of claim 4, wherein the image acquisition device comprises a video recording device that is sensitive to light that is substantially not visible to humans.

6. A tangible computer readable storage medium having computer-executable instructions stored thereon, the computer-executable instructions readable by a computing system comprising one or more computing devices, wherein the computer-executable instructions are executable on the computing system in order to cause the computing system to perform a method of tracking movement of an object by a computing system comprising:

receiving at a computing system a plurality of images from an image acquisition device;

identifying an object of interest in at least one of the plurality of images;

mapping the at least one of the images, including the influence image, onto a video image depicting a virtual object;

based at least on an overlap between one or more of the outline areas of the influence image and the virtual object, determining an interaction between the object and the virtual object.

7. The tangible computer readable storage medium of claim 6, wherein the method further comprises:

generating a combined video image comprising a representation of the object of interest and the virtual object; and

projecting the combined video image onto a surface.

8. A system comprising:

a camera system operable to provide images of an object against a background;

a display system operable to render video images onto a surface, wherein the video images comprise at least one virtual object; and

a computing device configured to

control rendering of the video images; and

generate an influence image comprising two or more outline areas that each at least partially surround the object, wherein each of the outline areas are positioned successively further away from the object, wherein the outline areas are usable to estimate an interaction with at least one virtual object.

9. The system of claim 8, wherein the computing device is further configured to receive images from the camera system, automatically adapt to changes in the background by repeatedly analyzing changes over time in the images from the camera system, control rendering of the video images in response to adaptations to changes in the background, and to adapt to changes in the background by generating an adaptive model of the background by analyzing changes over time in images from the camera system.

10. The system of claim 8, wherein the computing device is further configured to assign a brightness value to each of the outline areas so that the brightness values of the outline areas decrease as the outline areas are positioned farther away from the object.

11. The system of claim 10, wherein the computing device is further configured to determine an interaction between the object and the at least one virtual object based on one or more of the brightness values associated with the outline areas.

12. The system of claim 11, wherein the interaction includes the object pushing the at least one virtual object.

13. The system of claim 11, wherein the interaction includes the object touching the at least one virtual object.

14. The system of claim 11, wherein the interaction includes the object deforming the at least one virtual object.

15. The system of claim 11 wherein the interaction includes the object manipulating the at least one virtual object.

16. The system of claim 8, wherein the camera system includes a strobed light source.

17. The system of claim 16, wherein the computing device is further configured to process the images from the camera system based on at least the strobed light source.

18. The system of claim 17, wherein the computing device is further configured to suppress a lighting phenomenon due to sources of light other than the camera system light source.

19. The system of claim 17, wherein the computing device is further configured to adapt to shadows due to sources of light other than the camera system light source.

20. The system of claim 9, wherein the computing device is further configured to generate the adaptive model of the background by identifying pixels in the image having a substantially constant brightness over time.

21. The system of claim 9, wherein the computing device is further configured to generate the adaptive model of the background by computing median values over time for the pixels.

22. The system of claim 9, wherein the computing device is further configured to generate the adaptive model of the background by computing median values over time for pixels in the images.

23. The system of claim 9, wherein the computing device is further configured to generate the adaptive model of the background by incorporating the background changes in the background into the adaptive model over time.

24. The system of claim 9, wherein the computing device is further configured to generate the adaptive model of the background by incorporating the background changes in the background that occur due to changes in lighting into the adaptive model.

25. The system of claim 9, wherein the computing device is further configured to classify pixels of the images as one of foreground pixels and background pixels by comparing the images to the adaptive model.

26. The system of claim 9, wherein the computing device is further configured to generate the adaptive model of the background by incorporating the background information relating to at least a portion of the images that has remained substantially stationary for a period of time into the adaptive model.

27. The system of claim 9, wherein the computing device is further configured to generate the adaptive model of the background by computing a weighted average of a current image of the image from the camera system with the adaptive model of the background.

28. The system of claim 27, wherein the computing device is further configured to tune the weighted average to change a rate at which the model of the background adapts to changes in the images from the camera system.

29. The system of claim 9, wherein the computing device is further configured to generate the display item by distinguishing between foreground that corresponds to the object and the background.

30. The system of claim 29, wherein the distinguishing comprises comparing a current image of the images from the camera system with the adaptive model of the background.

31. The system of claim 30, wherein the distinguishing further comprises determining if differences between corresponding pixels in the current image of the images from the camera system and the adaptive model of the background are greater than a threshold to determine a location of the object.

32. The system of claim 8, wherein the camera system comprises two cameras to provide a stereo image, and wherein the computing device is further configured to compute depth data based on the stereo image and to use the depth data to generate the model of the background.

Patent Citations (163)

Patent	Date	Inventor	Cited By
US4573191(A)	1986-02-01	Kidode et al.	Applicant
US4725863(A)	1988-02-01	Dumbreck et al.	Applicant
US4843568(A)	1989-06-01	Krueger et al.	Applicant
US4887898(A)	1989-12-01	Halliburton et al.	Applicant
US4948371(A)	1990-08-01	Hall	Applicant
US5001558(A)	1991-03-01	Burley et al.	Applicant
US5138304(A)	1992-08-01	Bronson	Applicant
US5239373(A)	1993-08-01	Tang et al.	Applicant
US5276609(A)	1994-01-01	Durlach	Applicant
US5325472(A)	1994-06-01	Horiuchi et al.	Applicant
US5325473(A)	1994-06-01	Monroe et al.	Applicant
US5426474(A)	1995-06-01	Rubtsov et al.	Applicant
US5436639(A)	1995-07-01	Arai et al.	Applicant
US5510828(A)	1996-04-01	Lutterbach et al.	Applicant
US5528263(A)	1996-06-01	Platzker et al.	Applicant
US5528297(A)	1996-06-01	Seegert et al.	Applicant
US5534917(A)	1996-07-01	MacDougall	Applicant
US5548694(A)	1996-08-01	Gibson	Applicant
US5591972(A)	1997-01-01	Noble et al.	Applicant
US5633691(A)	1997-05-01	Vogeley et al.	Applicant
US5703637(A)	1997-12-01	Miyazaki et al.	Applicant
US5861881(A)	1999-01-01	Freeman et al.	Applicant
US5882204(A)	1999-03-01	Iannazo et al.	Applicant
US5923380(A)	1999-07-01	Yang	Applicant
US5953152(A)	1999-09-01	Hewlett	Applicant
US5969754(A)	1999-10-01	Zeman	Applicant
US5982352(A)	1999-11-01	Pryor	Applicant
US6008800(A)	1999-12-01	Pryor	Applicant
US6058397(A)	2000-05-01	Barrus et al.	Applicant
US6075895(A)	2000-06-01	Qiao et al.	Applicant
US6084979(A)	2000-07-01	Kanada et al.	Applicant
US6088612(A)	2000-07-01	Blair	Applicant
US6097369(A)	2000-08-01	Wambach	Applicant
US6106119(A)	2000-08-01	Edwards	Applicant
US6118888(A)	2000-09-01	Chino et al.	Applicant
US6125198(A)	2000-09-01	Onda	Examiner
US6166744(A)	2000-12-01	Jaszlics et al.	Applicant
US6176782(B1)	2001-01-01	Lyons et al.	Applicant
US6198487(B1)	2001-03-01	Fortenbery et al.	Applicant
US6198844(B1)	2001-03-01	Nomura	Applicant
US6263339(B1)	2001-07-01	Hirsh	Applicant
US6292171(B1)	2001-09-01	Fu et al.	Applicant
US6308565(B1)	2001-10-01	French et al.	Applicant
US6333735(B1)	2001-12-01	Anvekar	Applicant
US6335977(B1)	2002-01-01	Kage	Applicant
US6339748(B1)	2002-01-01	Hiramatsu	Applicant
US6349301(B1)	2002-02-01	Mitchell et al.	Applicant
US6353428(B1)	2002-03-01	Maggioni et al.	Applicant
US6359612(B1)	2002-03-01	Peter et al.	Applicant
US6388657(B1)	2002-05-01	Natoli	Applicant
US6400374(B2)	2002-06-01	Lanier	Applicant
US6414672(B2)	2002-07-01	Rekimoto et al.	Applicant
US6454419(B2)	2002-09-01	Kitazawa	Applicant
US6501515(B1)	2002-12-01	Iwamura	Applicant
US6545706(B1)	2003-04-01	Edwards et al.	Applicant
US6598978(B2)	2003-07-01	Hasegawa	Applicant
US6607275(B1)	2003-08-01	Cimini et al.	Applicant
US6611241(B1)	2003-08-01	Firester	Applicant
US6654734(B1)	2003-11-01	Mani et al.	Applicant
US6658150(B2)	2003-12-01	Tsuji et al.	Applicant
US6661918(B1)	2003-12-01	Gordon et al.	Examiner
US6677969(B1)	2004-01-01	Hongo	Applicant
US6707054(B2)	2004-03-01	Ray	Applicant
US6707444(B1)	2004-03-01	Hendriks et al.	Applicant
US6712476(B1)	2004-03-01	Ito et al.	Applicant
US6720949(B1)	2004-04-01	Pryor et al.	Examiner
US6747666(B2)	2004-06-01	Utterback et al.	Applicant
US6754370(B1)	2004-06-01	Hall-Holt et al.	Applicant
US6791700(B2)	2004-09-01	Omura et al.	Applicant
US6826727(B1)	2004-11-01	Mohr et al.	Applicant
US6831664(B2)	2004-12-01	Marmaropoulos et al.	Applicant
US6912313(B2)	2005-06-01	Li	Applicant
US6971700(B2)	2005-12-01	Blanger et al.	Applicant
US6975360(B2)	2005-12-01	Slatter	Applicant
US6999600(B2)	2006-02-01	Venetianer	Applicant
US7015894(B2)	2006-03-01	Morohoshi	Applicant
US7042440(B2)	2006-05-01	Pryor	Applicant
US7068274(B2)	2006-06-01	Welch et al.	Applicant
US7069516(B2)	2006-06-01	Rekimoto	Applicant
US7149262(B1)	2006-12-01	Nayar et al.	Applicant
US7158676(B1)	2007-01-01	Rainsford	Applicant
US7170492(B2)	2007-01-01	Bell	Applicant
US7190832(B2)	2007-03-01	Frost et al.	Applicant
US7193608(B2)	2007-03-01	Stuerzlinger	Applicant
US7227526(B2)	2007-06-01	Hildreth et al.	Applicant
US7259747(B2)	2007-08-01	Bell	Applicant
US7262874(B2)	2007-08-01	Suzuki	Applicant
US7330584(B2)	2008-02-01	Weiguo et al.	Applicant
US7348963(B2)	2008-03-01	Bell	Applicant
US7379563(B2)	2008-05-01	Shamaie	Applicant
US7382897(B2)	2008-06-01	Brown et al.	Applicant
US7394459(B2)	2008-07-01	Bathiche et al.	Applicant
US7428542(B1)	2008-09-01	Fink et al.	Applicant
US7536032(B2)	2009-05-01	Bell	Applicant
US7576727(B2)	2009-08-01	Bell	Applicant
US2001/0012001(A1)	2001-08-01	Rekimoto et al.	Applicant
US2001/0033675(A1)	2001-10-01	Maurer et al.	Examiner
US2002/0032697(A1)	2002-03-01	French et al.	Applicant
US2002/0041327(A1)	2002-04-01	Hildreth et al.	Examiner
US2002/0064382(A1)	2002-05-01	Hildreth et al.	Applicant
US2002/0103617(A1)	2002-08-01	Uchiyama et al.	Applicant
US2002/0105623(A1)	2002-08-01	Pinhanez	Applicant
US2002/0130839(A1)	2002-09-01	Wallace et al.	Applicant
US2002/0178440(A1)	2002-11-01	Agnihotri et al.	Applicant
US2002/0186221(A1)	2002-12-01	Bell	Applicant
US2003/0091724(A1)	2003-05-01	Mizoguchi	Applicant
US2003/0093784(A1)	2003-05-01	Dimitrova et al.	Applicant
US2003/0098819(A1)	2003-05-01	Sukthankar et al.	Applicant
US2003/0113018(A1)	2003-06-01	Nefian et al.	Applicant
US2003/0122839(A1)	2003-07-01	Matraszek et al.	Applicant
US2003/0161502(A1)	2003-08-01	Morihara et al.	Applicant
US2003/0178549(A1)	2003-09-01	Ray	Applicant
US2004/0015783(A1)	2004-01-01	Lennon et al.	Applicant
US2004/0046736(A1)	2004-03-01	Pryor et al.	Examiner
US2004/0046744(A1)	2004-03-01	Rafii et al.	Applicant
US2004/0073541(A1)	2004-04-01	Lindblad et al.	Applicant
US2004/0183775(A1)	2004-09-01	Bell	Applicant
US2005/0088407(A1)	2005-04-01	Bell	Applicant
US2005/0089194(A1)	2005-04-01	Bell	Applicant
US2005/0110964(A1)	2005-05-01	Bell et al.	Applicant
US2005/0122308(A1)	2005-06-01	Bell	Applicant
US2005/0132266(A1)	2005-06-01	Ambrosino et al.	Applicant
US2005/0162381(A1)	2005-07-01	Bell	Applicant
US2005/0185828(A1)	2005-08-01	Semba et al.	Applicant
US2005/0265587(A1)	2005-12-01	Schneider	Applicant
US2006/0132432(A1)	2006-06-01	Bell	Applicant
US2006/0168515(A1)	2006-07-01	Dorsett, Jr. et al.	Applicant
US2006/0184993(A1)	2006-08-01	Goldthwaite et al.	Applicant
US2006/0227099(A1)	2006-10-01	Han et al.	Applicant
US2006/0242145(A1)	2006-10-01	Krishnamurthy et al.	Applicant
US2006/0256382(A1)	2006-11-01	Matraszek et al.	Applicant
US2008/0062123(A1)	2008-03-01	Bell	Applicant
US2008/0150890(A1)	2008-06-01	Bell et al.	Applicant
US2008/0150913(A1)	2008-06-01	Bell et al.	Applicant
US2008/0252596(A1)	2008-10-01	Bell et al.	Applicant
US2009/0077504(A1)	2009-03-01	Bell et al.	Applicant
US2009/0225196(A1)	2009-09-01	Bell et al.	Applicant
US2009/0235295(A1)	2009-09-01	Bell et al.	Applicant
US2009/0251685(A1)	2009-10-01	Bell et al.	Applicant
US2010/0026624(A1)	2010-02-01	Bell et al.	Applicant
US2010/0039500(A1)	2010-02-01	Bell et al.	Applicant
US2010/0060722(A1)	2010-03-01	Bell et al.	Applicant
EP55366(A2)	1982-07-01		Applicant
EP626636(A2)	1994-11-01		Applicant
EP913790(A1)	1999-05-01		Applicant
EP1689172(A1)	2006-08-01		Applicant
JP57094672	1982-06-01		Applicant
WO98/38533(A)	1998-09-01		Applicant
WO9838533	1998-09-01		Applicant
WO/16562	2000-03-01		Applicant
WO/01/63916	2001-08-01		Applicant
WO2002/100094(A2)	2002-12-01		Applicant
WO2004/055776	2004-07-01		Applicant
WO2004/097741(A1)	2004-11-01		Applicant
WO2005/041578(A2)	2005-05-01		Applicant
WO2005/041579(A3)	2005-05-01		Applicant
WO2005/057398(A2)	2005-06-01		Applicant
WO2005/057399(A2)	2005-06-01		Applicant
WO2005/057921(A2)	2005-06-01		Applicant
WO2005/091651(A2)	2005-09-01		Applicant
WO2007/019443(A1)	2007-02-01		Applicant
WO2008/124820(A1)	2008-10-01		Applicant
WO2009/035705(A1)	2009-03-01		Applicant

Non-Patent Literature (165)

U.S. Appl. No. 10/160,217, Matthew Bell, Interactive Video Display System, filed May 28, 2002.Applicant
U.S. Appl. No. 10/737,730, Matthew Bell, Interactive Directed Light/Sound System, filed Dec. 15, 2003.Applicant
U.S. Appl. No. 10/974,044, Matthew Bell, Method and System for Processing Captured Image Information in an Interactive Video Display System, filed Oct. 25, 2004.Applicant
U.S. Appl. No. 10/973,335, Matthew Bell, Method and System for Managing an Interactive Video Display System, filed Oct. 25, 2004.Applicant
U.S. Appl. No. 10/866,495, Tipatat Chennavasin, Interactive Display System for Generating Images for Projection onto a Three-Dimensional Object, filed Jun. 10, 2004.Applicant
U.S. Appl. No. 10/946,263, Matthew Bell, Self-Contained Interactive Video Display System, filed Sep. 20, 2004.Applicant
U.S. Appl. No. 10/946,084, Matthew Bell, Self-Contained Interactive Video Display system, filed Sep. 20, 2004.Applicant
U.S. Appl. No. 10/946,414, Matthew Bell, Interactive Video Window Display System, filed Sep. 20, 2004.Applicant
U.S. Appl. No. 11/197,941, Matthew Bell, Interactive Video Display System, filed Aug. 5, 2005.Applicant
U.S. Appl. No. 11/106,898, Malik Coates, Method and System for State-Based Control of Objects, filed Apr. 15, 2005.Applicant
U.S. Appl. No. 11/142,202, Matthew T. Bell, System and Method for Sensing a Feature of an Object in an Interactive Video Display, filed May 31, 2005.Applicant
U.S. Appl. No. 11/142,115, Steve Fink, Method and System for Combining Nodes into a Mega-Node, filed May 31, 2005.Applicant
U.S. Appl. No. 11/106,184, Matthew T. Bell, Method and System for Glare Resist Processing in an Interactive Video Display System, filed Apr. 14, 2005.Applicant
U.S. Appl. No. 11/101,900, John Paul D'India Interactive Display System with Fluid Motion Visual Effect Capability, filed Apr. 8, 2005.Applicant
U.S. Appl. No. 11/634,044, Matthew Bell, Systems and Methods for Communication Between a Reactive Video System and a Mobile Communication Device, filed Dec. 4, 2006.Applicant
“Bodymover Body Movement as a Means to Obtain an Audiovisual Spatial Experience” 2000 ART+COM AG Berlin; <http://www.artcome/de/index.php?option=com—acprojects&page=6&id=28&ltemid=144&details=0&lang=en>.Applicant
“Supreme Particles; R111,” 1999, available online at <http://www.r111.org>, XP-002989704.Applicant
International Preliminary Report on Patentability for PCT/US2006/030720, filed on Aug. 4, 2006.Applicant
International Search Report for PCT/US2006/030720, filed Aug. 4, 2006.Applicant
Written Opinion of the International Searching Authority for PCT/US2006/030720, filed Aug. 4, 2006.Applicant
ART+COM Bodymover 2000, as downloaded on Aug. 21, 2009 from <http://www.artcom.de/index/php?option=com—acprojects&page=6&id=28&Itemid=144&details=0&lang=en>, cited during opposition of EP Appln. No. 02739710.8, filed Jun. 4, 2002.Applicant
ARTCOM: “Projekt Bodymover 2000; Koerperbewegung als Mittel zur Schaffung eines audio-visuellen Raum-Erlenbisses” <URL:HTTP://ARTCOM.DE/IMAGES/STORIES/2—PRO—BODYMOVER/BODYMOVERD.PDF>, 2000, XP002989289, English translation submitted (No. 92 on IDS).Applicant
Communication dated Dec. 2, 2008 from Patentanwalt attaching article by Katy Bachman, entitled “Reactrix Up for Sale,” cited during opposition of EP Appln. No. 02739710.8, filed Jun. 4, 2002.Applicant
EffecTV Software Source: effect module, dated May 20, 2001 (German); cited during opposition of EP Appln. No. 02739710.8, filed Jun. 4, 2002.Applicant
Livingston, Mark Alan, “Vision-based Tracking with Dynamic Structured Light for Video See-through Augmented Reality,” 1998, Ph.D. Dissertation, University of North Carolina at Chapel Hill.Applicant
Morano, Raymond A., et al., “Structured Light Using Pseudorandom Codes,” Mar. 1998, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 3.Applicant
International Search Report for PCT/US2005/008984, filed Mar. 18, 2005.Applicant
Written Opinion of the International Searching Authority for PCT/US2004/041318, filed Dec. 9, 2004.Applicant
Affidavit of Daniel Barthels regarding EffecTV, dated May 15, 2007 (partial machine translation), cited during opposition of EP Appln. No. 02739710.8, filed Jun. 4, 2002.Applicant
Announcement: Workshop on Perceptual User Interfaces, The Banff Rocky Mountain Resort, Banff, Alberta, Canada, Oct. 20-21, 1997, can be found at <http://www.research.microsoft.com/PUIWorkshop/>, cited during opposition of EP Appln. No. 02739710.8, filed Jun. 4, 2002.Applicant
International Preliminary Report on Patentability for PCT/US2004/041318, filed Dec. 9, 2004.Applicant
International Search Report for PCT/US2002/017843, filed Jun. 4, 2002.Applicant
Letter dated May 16, 2007 from Christian Zuckschwerdt regarding EffecTV, (partial machine translation), cited during opposition of EP Appln. No. 02739710.8, filed Jun. 4, 2002.Applicant
Notice of Opposition in European Appln. No. 02739710.8 dated May 14, 2007.Applicant
Official Communication in European Appln. No. 2002312346 dated Nov. 14, 2006.Applicant
PLASMA; 3 pages; <http://www.particles.de/paradocs/plasma/index.html>, cited in U.S. Appl. No. 10/160,217, filed Aug. 8, 2005.Applicant
Screenshots of Reactrix Product Demo Video, Mar. 28, 2003, <http://web.archive.org/web/20030407174258/http://www.reactrix.com/demo/reactrix—demo.wmv>.Applicant
Written Opinion of the International Searching Authority for PCT/US2004/041319, filed Dec. 9, 2004.Applicant
Written Opinion of the International Searching Authority for PCT/US2005/008984, filed Mar. 18, 2005.Applicant
Article 96(2) Communication dated Feb. 25, 2005 in European Appln. No. 02739710.8.Applicant
Article 96(2) Communication dated Mar. 31, 2004 in European Appln. No. 02739710.8.Applicant
International Preliminary Report on Patentability and Written Opinion for PCT/US2004/041320, filed Dec. 9, 2004.Applicant
International Search Report for PCT/US2004/041319, filed Dec. 9, 2004.Applicant
Jabri, Sumer et al., “Detection and Location of People in Video Images Using Adaptive Fusion of Color and Edge Information:” presented at the Int. Conf. Pattern Recognition, Barcelona, Spain, 2000.Applicant
Observation by third party Simon Penny dated Jan. 4, 2005, cited during opposition of EP Appln. No. 02739710.8, filed Jun. 4, 2002.Applicant
International Search Report for PCT/US03/40321, filed Dec. 15, 2003.Applicant
Official Communication in Chinese Appln. No. 02815206.9 dated Dec. 12, 2008.Applicant
Frisken, Sarah F. et al., “Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics,” 2000, Proc. Of the 27th Annual Conf. on Computer Graphics and Interactive Techniques, pp. 249-254.Applicant
2001 Symposium on Interactive 3D Graphics program description, ACM SIGGRAPH, held Mar. 19-21, 2001, Research Triangle Park, NC, downloaded from <http://www.allconferences.com/conferences/2000830092631/>; cited during opposition of EP Appln. No. 02739710.8, filed Jun. 4, 2002.Applicant
International Preliminary Report on Patentability for PCT/US2005/008984, filed Mar. 18, 2005.Applicant
Lin, Mingxiu et al., “A New Approach for Vision-based Rear Vehicle Tracking,” Key Laboratory of Integrated Automation of Process Industry, Ministry of Education, Northeastern University, Shenyang, Liaoning Province, China, held May 23-25, 2007, pp. 107-111.Applicant
Written Opinion of the International Searching Authority for PCT/US2004/035477, filed Oct. 25, 2004.Applicant
International Preliminary Examination Report for PCT/US2002/017843, filed Jun. 4, 2002.Applicant
Written Opinion of the International Searching Authority for PCT/US2004/035478, filed Oct. 25, 2004.Applicant
International Preliminary Report on Patentability for PCT/US2004/035478, filed Oct. 25, 2004.Applicant
International Preliminary Report on Patentability for PCT/US2004/041319, filed Dec. 9, 2004.Applicant
International Search Report for PCT/US2004/041320, filed Dec. 9, 2004.Applicant
International Search Report for PCT/US2008/059900, filed Apr. 10, 2008.Applicant
Rokeby, David, “softVNS 2 real time video processing and tracking software for Max;” SoftVNS 2 downloads, as downloaded from <http://homepage.mac.com/davidrokeby/softVNS.html> on Mar. 16, 2007.Applicant
International Search Report for PCT/US2008/10750, filed Sep. 15, 2008.Applicant
Goetz, Frank, et al., “An XML-based Visual Shading Language for Vertex and Fragment Shaders,” 3D Technologies for the World Wide Web, Proceedings of Ninth International Conference on 3D Technology; ACM—2004; pp. 87-97.Applicant
International Preliminary Report on Patentability for PCT/US2004/035477, filed Oct. 25, 2004.Applicant
International Search Report for PCT/US2004/035477, filed Oct. 25, 2004.Applicant
Reactrix, Inc. website, Mar. 28, 2003, <http://web.archive.org/web/20030328234205/http://www.reactrix.com> and <http://web.archive.org/web/20030328234205/http://www.reactrix.com/webdemo.php>.Applicant
Schneider, John K., “Improved Fingerprint System Using Rolled and Multi-segmented Techniques,” U.S. Appl. No. 60/575,952, filed Jun. 1, 2004, pp. 1-6.Applicant
Tan, P, et al., “Highlight Removal by Illumination-Constrained Inpainting,” Ninth IEEE International Conference on Computer Vision, 2003.Applicant
Toth, Daniel et al., “Illumination-Invariant Change Detection,” 2000 4th IEEE Southwest Symposium on Image Analysis and Interpretation, p. 3.Applicant
Hoff, Kenneth E. III, et al, “Fast and Simple 2D Geometric Proximity Queries Using Graphics Hardware,” 2001, Proc. Of the 2001 Symposium on Interactive 3D Graphics, pp. 145-148.Applicant
Crouser, P.D., et al., “Unattenuated tracer particle extraction through time-averaged, background image subtraction with outlier rejection,” Experiments in Fluids, 22, 1997, 220-228, Springer-Verlag.Applicant
Krueger, Myron, et al., “Videoplace—An Artificial Reality,” Apr. 1985, Conference on Human Factors in Computing Systems, San Francisco, California, pp. 35-40.Applicant
Official Communication in Chinese Appln. No. 200480030951.8 dated Mar. 27, 2009.Applicant
Official Communication in Chinese Appln. No. 200480034551.4 dated May 19, 2008.Applicant
Sato, Yoichi et al., “Fast Tracking of Hands and Fingertips in Infrared Images for Augmented Desk Interface,” Mar. 2000, 4th International Conference on Automatic Face -and Gesture-Recognition, Grenoble, France.Applicant
Vogt, Florian et al., “Highlight Substitution in Light Fields,” IEEE International Conference on Image Processing 2002.Applicant
Wang, Junxian, et al., “Specular reflection removal for human detection under aquatic environment,” 2004 IEEE Conference on Computer and Pattern Recognition Workshop (CVPRW04) vol. 8, p. 130.Applicant
Lantagne, Michel, et al., “VIP: Vision tool for comparing Images of People,” Vision Interface 2003, pp. 1-8.Applicant
Sonneck, Georg, et al., “Optimized One-to-One Personalization of Web Applications using a Graph Based Model,” IEEE-22, Apr. 26, 2003, 9 pgs.Applicant
Dachselt, Raimund, et al., “CONTIGRA: An XML-Based Architecture for Component-Oriented 3D Applications, 3D Technologies for the World Wide Web, Proceedings of the Seventh International Conference on 3D Technology,” ACM-2002, pp. 155-163.Applicant
Written Opinion of the International Searching Authority for PCT/US2004/041320, filed Dec. 9, 2004.Applicant
International Search Report for PCT/US2004/041318, filed Dec. 9, 2004.Applicant
Joyce, Arthur W. III, et al., “Implementation and capabilities of a virtual interaction system,” 1998, Proc. 2nd Euro. Conf. Disability, Virtual Reality & Assoc. Tech., Skovde, Sweden, pp. 237-245.Applicant
Brown, Matthew, et al. “Multi-Image Matching using Multi-Scale Oriented Patches” Technical Report, Dec. 2004, pp. 1-48, available online at <ftp://ftp.research.microsoft.com/pub/tr/TR-2004-133.pdf>.Applicant
Brown, Matthew, et al., “Multi-Image Matching using Multi-Scale Oriented Patches” Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Conference Publication Date: Jun. 20-25, 2005, 8 pgs.Applicant
Lengyel, Jed et al., “Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware,” Aug. 1990, ACM SIGGRAPH Computer Graphics, vol. 24, Issue 4, pp. 327-335.Applicant
Extended Search Report for EP 06010825.5, filed Jun. 4, 2002.Applicant
International Search Report for PCT/US2004/035478, filed Oct. 25, 2004.Applicant
Rekimoto, J. and Matsushita, N., “Perceptual Surfaces: Towards a Human and Object Sensitive Interactive Display,” 1997, Proc. of the Workshop on Perceptual User Interfaces, Banff, Canada, pp. 30-32.Applicant
Pinhanez, C., “The Everywhere Displays Projector: A Device to Create Ubiquitous Graphical Interfaces,” 2001, Proc. of the UbiComp 2001 Conference, Ubiquitous Computing Lecture Notes in Computer Science, Springer-Verlag, Berlin, Germany, pp. 315-331.Applicant
Kjeldsen, R. et al., “Interacting with Steerable Projected Displays,” 2002, Proc. of the 5th International Conference on Automatic Face and Gesture Recognition, Washington, D.C.Applicant
Pinhanez, C. et al., “Ubiquitous Interactive Graphics,” 2002, IBM Research Report RC22495, available at <http://www.research.ibm.com/ed/publications/rc22495.pdf>.Applicant
Ringel, M. et al., “Barehands: Implement-Free Interaction with a Wall-Mounted Display,” 2001, Proc. of the 2001 ACM CHI Conference on Human Factors in Computing Systems (Extended Abstracts), p. 367-368.Applicant
Sparacino, Flavia et al., “Media in performance: interactive spaces for dance, theater, circus and museum exhibits,” 2000, IBM Systems Journal, vol. 39, No. 3-4, pp. 479-510.Applicant
Sparacino, Flavia, “(Some) computer vision based interfaces for interactive art and entertainment installations,” 2001, INTER—FACE Body Boundaries, Anomalie digital—arts, No. 2, Paris, France.Applicant
Leibe, Bastian et al., “Toward Spontaneous Interaction with the Perceptive Workbench, a Semi-Immersive Virtual Environment,” Nov./Dec. 2000, IEEE Computer Graphics and Applications, vol. 20, No. 6, pp. 54-65.Applicant
Davis, J.W. and Bobick, A.F., “SIDEshow: A Silhouette-based Interactive Dual-screen Environment,” Aug. 1998, MIT Media Lab Tech Report No. 457.Applicant
Paradiso, Joseph et al., “New Sensor and Music Systems for Large Interactive Surfaces,” 2000, Proc. of the Interactive Computer Music Conference, Berlin, Germany, pp. 277-280.Applicant
Freeman, William et al., “Computer vision for interactive computer graphics,” May-Jun. 1998, IEEE Computer Graphics and Applications, vol. 18, No. 3, pp. 41-53.Applicant
GroundFX Document, GestureTek (Very Vivid, Inc.), description available online at <http://www.gesturetek.com/groundfx>, downloaded Aug. 11, 2006.Applicant
Keays, Bill, “Using High-Bandwidth Input/Output in Interactive Art,” Jun. 1999, Master's Thesis, Massachusetts Institute of Technology, School of Architecture and Planning.Applicant
Utterback, Camille and Achituv, Romy, “Text Rain,” 1999, art installation, available online at <http://www.camilleutterback.com/textrain.html>.Applicant
Muench, Wolfgang, “Bubbles”, 1999, Prix Ars Electronica Catalog 1999, Springer-Verlag, Berlin, Germany; available online at <http://hosting.zkm.de/wmuench/bub/text>.Applicant
Demarest, Ken, “Sand,” 2000, Mine Control, art installation, available online at <http://www.mine-control.com>.Applicant
Sester, Marie, “Access,” 2001, Interaction '99 Biennial Catalog, Gifu, Japan, available online at <http://www.accessproject.net/concept.html>.Applicant
Wellner, Pierre, “Interacting with paper on the DigitalDesk,” Jul. 1993, Communications of the ACM, Special issue on computer augmented environments: back to the real world, vol. 36, Issue 7, pp. 87-96.Applicant
Foerterer, Holger, “Fluidum,” 1999, art installation, description available online at <http://www.foerterer.com/fluidum>.Applicant
Trefzger, Petra, “Vorwerk,” 2000, art installation, description available online at <http://www.petracolor.de>.Applicant
Foeterer, Holger, “Helikopter,” 2001, art installation, description available online at <http://www.foerterer.com/helikopter>.Applicant
Mandala Systems, “Video Gesture Control System Concept,” 1986, description available online at <http://www.vividgroup.com/tech.html>.Applicant
Kreuger, Myron, “Videoplace,” 1969 and subsequent, summary available online at <http://www.jtnimoy.com/itp/newmediahistory/videoplace>.Applicant
Rokeby, David, “Very Nervous System (VNS),” Mar. 1995, Wired Magazine, available online at <http://www.wired.com/wired/archive/3.03/rokeby.html>; sold as software at <http://homepage.mac.com/davidrokeby/softVNS.html>.Applicant
Fujihata, Masaki, “Beyond Pages,” 1995, art installation, description available online at <http://http://on1.zkm.de/zkm/werke/BeyondPages>.Applicant
Rogala, Miroslav, “Lovers Leap,” 1994, art installation, Dutch Electronic Arts Festival, description available online at <http://http://wayback.v2.nl/DEAF/persona/rogala.html>.Applicant
Snibbe, Scott, “Boundary Functions,” 1998, art installation, description available online at <http://snibbe.com/scott/bf/index.htm>.Applicant
Snibbe, Scott, “Screen Series,” 2002-2003, art installation, description available online at <http://snibbe.com/scott/screen/index.html>.Applicant
Keays, Bill, “metaField Maze,” 1998, exhibited at Siggraph'99 Emerging Technologies and Ars Electronica 1999, description available online at <http://www.billkeays.com/metaFieldInfosheet1A.pdf>.Applicant
Hemmer, Raphael Lozano, “Body Movies,” 2002, art project/installation, description available online at <http://www.lozano-hemmer.com/eproyecto.html>.Applicant
Penny, Simon et al., “Body Electric,” 2003, art installation, description available online at <http://www.neuromech.northwestern.edu/uropatagium/#ArtSci>.Applicant
Penny, Simon and Bernhardt, Andre, “Fugitive II,” 2004, Australian Center for the Moving Image, art installation, description available online at <http://www.acmi.net.au/fugitive.jsp?>.Applicant
Elgammal, Ahmed et al., “Non-parametric Model for Background Subtraction,” Jun. 2000, European Conference on Computer Vision, Lecture Notes on Computer Science, vol. 1843, pp.Applicant
Lamarre, Mathieu and James J. Clark, “Background subtraction using competing models in the block-DCT domain,” 2002, IEEE Comput Soc US, vol. 1, pp. 299-302.Applicant
Stauffer, Chris and W. Eric L. Grimson, “Learning Patterns of Activity Using Real-Time Tracking,” Aug. 2000, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol. 22, No. 8, pp. 747-757.Applicant
Harville, Michael et al., “Foreground Segmentation Using Adaptive Mixture Models in Color and Depth,” 2001, Proc. of IEE Workshop on Detection and Recognition of Events in Video, pp. 3-11.Applicant
Kurapati, Kaushal et al., “A Multi-Agent TV Recommender,” 2001, Workshop on Personalization in Future TV, pp. 1-8, XP02228385.Applicant
“EffecTV” Version 0.2.0 released Mar. 27, 2001, available online at <http://web.archive.org/web/20010101-20010625re—http://effectv.sourceforge.net>.Applicant
“Index of /EffecTV,” available online at <http://effectv.cvs.sourceforge.net/effectv/EffecTV/?pathrev=rel—0—2—0>, downloaded Apr. 30, 2007.Applicant
Penny et al., “Traces: Wireless full body tracking in the CAVE,” Dec. 1999, ICAT Virtual Reality Conference, Japan.Applicant
Penny, Simon, “Fugitive,” 1995-1997, available online at <http://ace.uci.edu/penny/works/fugitive.html>.Applicant
Supreme Particles, “Plasma/Architexture,” 1994, available online at <http://www.particles.de/paradocs/plasma/index.html>.Applicant
Khan, Jeff, “Intelligent room with a view,” Apr.-May 2004, RealTime Arts Magazine, Issue 60, available online at <http://www.realtimearts.net/article/60/7432>.Applicant
“R111, the transformation from digital information to analog matter,” available online at <http://www.particles.de/paradocs/r111/10mkp2004/html/r111—text111hoch04.html>.Applicant
http://www.r111.org, R111, Supreme Particles 1999.Applicant
Korperbewgung, Bodymover, 2000.Applicant
Bodymover, 2000, DaimlerChrysler AG.Applicant
European Search Report, Application No. 06010825.5-2202, Jul. 6, 2006.Applicant
Buxton, Bill, “Multi-Touch Systems That I Have Known and Loved,” accessed Mar. 21, 2007, http://billbuxton.com/multitouchOverview.html.Applicant
Haller, Michael et al., “Coeno-Storyboard: An Augmented Surface for Storyboard Presentations,” Mensch & Computer 2005, Sep. 4-7, 2005, Linz, Austria.Applicant
Han, Jefferson Y., “Low-Cost Multi-Touch Sensing Through Frustrated Total Internal Reflection,” 2005, ACM Symposium on User Interface Software and Technology (UIST).Applicant
Invitation to Pay Additional Fees and Partial International Search Report on Patentability for PCT/US2004/035478, filed Oct. 25, 2004.Applicant
Katz, Itai et al., “A Multi-Touch Surface Using Multiple Cameras,” 2007, Advanced Concepts for Intelligent Vision Systems, vol. 4678/2007.Applicant
Kjeldesn, Rick et al., “Dynamically Reconfigurable Vision-Based User Interfaces,” Apr. 2003, 3rd International Conference on Vision Systems (ICVVS '03), Graz, Austria, pp. 6-12.Applicant
Levin, Golan “Computer Vision for Artists and Designers: Pedagogic Tools and Techniques for Novice Programmers,” Aug. 2006, AI & Society, vol. 20, Issue 4, pp. 462-482.Applicant
Malik, Shahzad et al., “Visual Touchpad: A Two-Handed Gestural Input Device,” Oct. 13-15, 2004, International Conference on Multimodal Interfaces (ICMI '04).Applicant
Maclver, Malcolm, et al., “Body Electric,” 2003, art installation, description available online at <http://www.neuromech.northwestern.edu/uropatagium/#ArtSci>.Applicant
Microsoft Surface multi-touch interface table unveiled, May 30, 2007, downloaded from http://www.dancewithshadows.com/tech/microsoft-surface.asp.Applicant
Microsoft Surface Web Page, downloaded from http://www.microsoft.com/surface/pp./Product/Whatls.aspx on Sep. 24, 2009.Applicant
Experience Microsoft Surface, downloaded from http://www.microsoft.com/surface/Pages/Product/Specifications.aspx on Sep. 24, 2009.Applicant
Microsoft Surface, downloaded from http://en.wikipedia.org/wiki/Microsoft—surface on Sep. 24, 2009.Applicant
Mitsubishi DiamondTouch, http://www.merl.com/projects/DiamondTouch/, visited Mar. 21, 2007.Applicant
Mo, Zhenyao “SmartCanvas: A Gesture-Driven Intelligent Drawing Desk System,” Jan. 9-12, 2005, Proceedings of Intelligent User Interfaces (IUI '05).Applicant
Morris, T. et al., “Real-Time Fingertip Detection for Hand Gesture Recognition,” Sep. 9-11, 2002, Advanced Concepts for Intelligent Vision Systems (ACIVS '04), Ghent University, Belgium.Applicant
Observation by third party Petra Trefzger dated Jan. 17, 2005, cited during opposition of European Application No. 02739710.8, filed Jun. 4, 2002.Applicant
Observation by third party Michael Saup dated Jan. 17, 2005, cited during opposition of European Application No. 02739710.8, filed Jun. 4, 2002.Applicant
Ivars Peterson, “Artificial reality; combining a person's live video image with computer graphics suggests novel ways of working and playing with computers” Science News, Jun. 22, 1985.Applicant
The History of Microsoft Surface, downloaded from http://www.microsoft.com/presspass/presskits/surfacecomputing/docs/SurfaceHistoryBG.doc on Sep. 24, 2009.Applicant
Torr, P.H.S. et al., “The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix,” 1997, International Journal of Computer Vision, vol. 24, No. 3, pp. 271-300.Applicant
Wilson, Andrew, “PlayAnywhere: A Compact Interactive Tabletop Projection-Vision System,” ACM Symposium on User Interface Software and Technology (UIST), 2005.Applicant
Written Opinion for PCT/US2002/017843, filed Jun. 4, 2002, dated Feb. 5, 2003.Applicant
Written Opinion of the International Searching Authority for PCT/US2008/059900, filed Apr. 10, 2008.Applicant
International Preliminary Report on Patentability for PCT/US2008/059900, filed on Apr. 10, 2008.Applicant
International Preliminary Report on Patentability for PCT/US2008/10750, filed Sep. 15, 2008.Applicant
Provision of a copy of the minutes in European Application No. 02739710.8 dated Dec. 28, 2009.Applicant
Decision revoking the European Patent in European Application No. 02739710.8 dated Dec. 28, 2009.Applicant
Summons to Attend Oral Proceedings in European Application No. 02739710.8, dated Jun. 12, 2009.Applicant
Wellner, Pierre, “Digital Desk Calculator:Tangible Manipulation on a Desktop Display” Proceedings of the Symposium on User Interface Software and Technol (UIST), Hilton Head, S. Carolina, Nov. 11-13, 1991.Applicant
Notice of Opposition in European Application No. 02739710.8 dated Aug. 23, 2010.Applicant

Abstract