The present disclosure relates to methods and devices useful for object tracking, and more particularly, to systems, methods and apparatuses that provide advanced means for tracking the movements of a user's hands and fingers and using the tracked data to control the user's interaction with devices.
To a large extent, humans' interactions with electronic devices, such as computers, tablets, and mobile phones, requires physically manipulating controls, pressing buttons, or touching screens. For example, users interact with computers via input devices, such as a keyboard and mouse. While a keyboard and mouse are effective for functions such as entering text and scrolling through documents, they are not effective for many other ways in which a user could interact with an electronic device. A user's hand holding a mouse is constrained to move only along flat two-dimensional (2D) surfaces, and navigating with a mouse through three dimensional virtual spaces is clumsy and non-intuitive. Similarly, the flat interface of a touch screen does not allow a user to convey any notion of depth. These devices restrict the full range of possible hand and finger movements to a limited subset of two dimensional movements that conform to the constraints of the technology.
Examples of a system and method for providing a user interaction experience, and for automatically defining and identifying movements, are illustrated in the figures. The examples and figures are illustrative rather than limiting.
A system and method for close range object tracking are described. Close range depth images of a user's hands and fingers or other objects are acquired using a depth sensor. Using depth image data obtained from the depth sensor, movements of the user's hands and fingers or other objects are identified and tracked. The user's hands and fingers or other objects can be shown as a representation on a screen, wherein the representation is shown performing gestures that correspond to the identified movements. The representation of the user's hands and fingers or other objects can interact with other objects displayed on the screen.
Various aspects and examples of the invention will now be described. The following description provides specific details for a thorough understanding and enabling description of these examples. One skilled in the art will understand, however, that the invention may be practiced without many of these details. Additionally, some well-known structures or functions may not be shown or described in detail, so as to avoid unnecessarily obscuring the relevant description.
The terminology used in the description presented below is intended to be interpreted in its broadest reasonable manner, even though it is being used in conjunction with a detailed description of certain specific examples of the technology. Certain terms may even be emphasized below; however, any terminology intended to be interpreted in any restricted manner will be overtly and specifically defined as such in this Detailed Description section.
The tracking of object movements, for example, when a user is interacting with an electronic system or device through gesture control, requires the system to recognize the movements or gesture(s) that a user or object is making. For the purposes of this disclosure, the term ‘gesture recognition’ is used to refer to a method for identifying specific movements or pose configurations performed by a user. For example, gesture recognition can refer to identifying a swipe on a mouse-pad in a particular direction having a particular speed, a finger tracing a specific shape on a touch screen, or the wave of a hand. The system decides whether a particular gesture was performed, or not, by analyzing data describing the user's interaction with a particular hardware/software interface. That is, there should be some way of detecting or tracking the object that is being used to perform or execute the gesture. In the case of a touch screen, it is the combination of the hardware and software technologies used to detect the user's touch on the screen. In the case of a depth sensor-based system, it is generally the hardware and software combination necessary to identify and track the user's joints and body parts.
In the above examples of system interaction through gesture control, or object tracking in general, a tracking component enables movement recognition and tracking. Gesture recognition can be considered distinct from the process of tracking, in that it generally takes data output from the tracking component, and processes the data to decide whether a pre-defined gesture was performed, or not. Once the gesture is recognized, it can be used to trigger an action, for example, in an application, or in a game on an electronic device. An example where gesture recognition is used occurs when a user waves a hand to turn off the lights in a room.
The input to an object tracking system can be data describing a user's movements that originates from any number of different input devices, such as touch-screens (single-touch or multi-touch), movements of a user as captured with a 2D (also known as a red, green, blue, or “RGB”) camera, and movements of a user as captured using a depth sensor. In other applications, the object tracking system can use data from accelerometers and weight scales for movement or gesture recognition.
U.S. patent application Ser. No. 12/817,102, entitled “METHOD AND SYSTEM FOR MODELING SUBJECTS FROM A DEPTH MAP”, filed Jun. 16, 2010, describes a method of tracking a player using a depth sensor and identifying and tracking the joints of a user's body. It is hereby incorporated in its entirety in the present disclosure. U.S. patent application Ser. No. 13/441,271, entitled “System and Method for Enhanced Object Tracking”, filed Apr. 6, 2012, describes a method of identifying and tracking a user's body part(s) using a combination of depth data and amplitude data from a time-of-flight (TOF) camera, and is hereby incorporated in its entirety in the present disclosure.
Robust movement or gesture recognition can be quite difficult to implement. In particular, the system should be able to interpret the user's intentions accurately, adjust for differences in movements between different users, and determine the context in which the movements are applicable.
A flexible, natural, and intuitive way of interacting with systems or devices would be for the system to interpret the movements of a user's hands and fingers in a three-dimensional space in front of a display screen, thus permitting a full range of possible configurations and movements of human hands and fingers to be supported. Essentially, the familiar two dimensional touch screen is extended into a freer, less constrained and more intuitive, three-dimensional interaction space that supports a far more expressive range of possible gestures and interactions.
To enable this more natural, intuitive type of interaction, the system should be able to fully identify the configurations and movements of a user's hands and fingers. Conventional cameras, such as, RGB cameras, are insufficient for this purpose, as the data generated by these cameras is difficult to interpret accurately and robustly. In particular, the object in the images is difficult to distinguish from the background, the data is sensitive to lighting conditions, and occlusions occur between different objects in the images. In contrast, using depth sensors to track hands and fingers and other objects at close range can generate data that supports highly accurate, robust tracking of the user's hands and fingers and objects to enable this new, intuitive, and effective way to interact with systems or devices.
A depth sensor is defined as a sensor that obtains depth data for each pixel of a captured image, where depth refers to the distance between an object and the sensor itself. There are several different technologies used by depth sensors for this purpose. Among these are sensors that rely on time-of-flight (including scanning TOF or array TOF), structured light, laser speckle pattern technology, stereoscopic cameras, and active stereoscopic cameras. In each case, these cameras generate an image with a fixed resolution of pixels, where a value, typically an integer value, is associated with each pixel, and these values correspond to the distance of the object projected onto that region of the image, from the sensor. In addition to depth data, the sensors may also generate color data, in the same way that conventional color cameras do, and this data can be combined with the depth data for use in processing.
The data generated by depth sensors has several advantages over that generated by conventional, “2D” cameras. The depth sensor data greatly simplifies the problem of segmenting the background from the foreground, is generally robust to changes in lighting conditions, and can be used effectively to interpret occlusions. Using depth sensors, it is possible to identify and track both the user's hands and his fingers in real-time. Knowledge of the position data of a user's hands and fingers can, in turn, be used to enable a virtual “3D” touch screen, in which interaction with devices is natural and intuitive. The movements of the hands and fingers can power user interaction with various different systems, apparatuses, and/or electronic devices, for example, computers, tablets, mobile phones, handheld gaming consoles, and the dashboard controls of an automobile. Furthermore, the applications and interactions enabled by this interface include productivity tools and games, as well as entertainment system controls (such as a media center), augmented reality, and many other forms of communication between humans and electronic devices.
The present disclosure describes the usage of depth sensor images to more accurately identify and track objects at close range and reliably process users' movements and gestures. The term “close range” as used herein, generally refers to the substantially personal space or area in which a user interacts with a substantially personal device, for example, from the physical interfacing with a system or device. Thus, in one embodiment, close-range depth images are typically, although not necessarily, acquired within the range of 30 cm to 50 cm. In one embodiment, close-range depth images may be acquired within the range of 0 to 3.0 meters. In some embodiments, depth images may be acquired at a distance greater than 3.0 meters, depending on the environment, screen size, device size, depth sensor resolution, depth sensor accuracy, etc.
Reference is now made to
As used herein, a “module” includes a general purpose, dedicated or shared processor and, typically, firmware or software modules that are executed by the processor. Depending upon implementation-specific or other considerations, the module can be centralized or its functionality distributed. The module can include general or special purpose hardware, firmware, or software embodied in a computer readable (storage) medium for execution by the processor. As used herein, a computer-readable medium or computer-readable storage medium includes hardware (e.g. registers, random access memory (RAM), nonvolatile (NV) storage.
As can be seen in
System 100 may further include a close range image tracking module 135 for executing object tracking. In some embodiments, the tracking module 135 can process depth data from the depth camera 115, for example, by applying an appropriate algorithm to the depth image data, to enable system 100 to utilize close-range depth data. Tracking module 135 may be enabled to process depth image data, in accordance with close range optical settings and requirements. Tracking module 135 may enable processing, calculating, identification and/or determination of object presence, movement, distance, speed, etc., for one or more objects, possibly simultaneously. Close range image tracking module 135 may, for example, execute software code or algorithms for close range tracking, for example, to enable detection and/or tracking of facial movements, foot movements, head movements, arm movements, or other suitable object movements at close range. In one example, the tracking module 135 can track the movements of a human, and the output of tracking module 135 can be a representation of the human skeleton.
Similarly, if only a user's hands and fingers are being tracked, the output of tracking module 135 can be a representation of the skeleton of the user's hand. The hand skeleton representation can include the positions of the joints of the skeleton, and may also include the rotations of the joints, relative to a center point. It may also include a subset of these points. Furthermore, the output of module 135 can include other features, such as the center of mass of an object being tracked, or any other useful data that can be obtained by processing the data provided by the depth camera 115.
Furthermore, the close range image tracking module 135, upon receiving data from depth camera 115, may be configured to identify shapes and/or functions of specific objects, such as the different fingers on each hand to identify, for example, the movements of each of the fingers, which particular finger or fingers are being moved, and an overall movement(s) that the individual finger movements correspond to.
In some embodiments, the close range image tracking module 135 may be configured to identify and determine movement intensity of objects, in accordance with speed of movement, strides of movement etc., thereby enabling a force aspect of a movement to be detected and utilized.
In some embodiments, the close range image tracking module 135 may be configured to track the movements of multiple fingers, so that gestures made with different fingers or combinations of fingers can be recognized.
In some embodiments, code or algorithms for close range tracking may be used, for example, to detect and/or track facial movements, foot movements, head movements, arm movements, or other suitable object movements.
System 100 may further include a movement or gesture recognition module 140 to classify sensed data, thereby aiding the recognition and determination of object movement. The gesture recognition model 140 may, for example, generate an output that can be used to determine whether an object is moving, signaling, gesticulating, etc., as well as to identify which specific gestures were performed.
System 100 may further include an output module 145 for processing the processed tracking data, such as gesturing data, to enable user commands or actions to be satisfactorily output to external platforms, consoles, etc.
System 100 may further include a software application 150, which accepts the output from the output module 145 and uses it within the context of a software application. Software application 150 may be a game, or a program controlling the user's interaction with a device, or it may otherwise make use of the processed movement data sensed by the depth camera 115.
In one embodiment, the system 100 can further include a display 155. The display provides visual feedback to the user. The visual feedback can include a representation of the user's gestures where information pertaining to the representation is received from the output module 145. The visual feedback can also include an interaction of the representation of the user's gestures with one or more virtual objects, wherein information pertaining to the interaction is received from the software application 150.
Reference is now made to
At block 210, features are detected in the depth image data and associated amplitude data and/or associated RGB images. These features may be, for example, the tips of the fingers, the points where the bases of the fingers meet the palm, and any other image data that is detectible. At block 215, the features identified at block 210 are used to identify the individual fingers in the image data. At block 220, the fingers are tracked based on their positions in previous frames, to filter out possible false-positive features that were detected, and fill in data that may be missing from the depth image data, such as occluded points.
At block 225, the three dimensional positions of the tracked fingers are obtained from the depth image data and used to construct a skeleton model of the user's hand and fingers. In some embodiments, a kinematics model can be used to constrain the relative locations of the subject's joint. The kinematic model can also be used to compute the positions of joints that are not visible to the camera, either because the joints are occluded, or because the joints are outside the field-of-view of the camera.
Reference is now made to
Embodiments of the present disclosure may include but are not limited to the following forms of interaction:
In one example, each of a user's fingers can be a cursor on a display screen. In this way, the user can interact with multiple icons (up to ten, using both hands), simultaneously. The term “cursor” as used herein may refer to other signals, symbols, indicators etc., such as a movable, sometimes blinking, symbol that indicates the position on a CRT or other type of display where the next character entered from the keyboard will appear, or where user action is needed.
In a further example, a virtual hot field can be defined in front of a screen. The user can select objects on a display screen by moving his/her fingers and/or hand(s) in the hot field, for example, simulating a movement for clicking a mouse button. The virtual hot field provides functionality similar to that of a two dimensional touch screen, although more expansive, since the three dimensional positions of the fingers/hands can also be used.
Reference is now made to
At stage 400, depth images are acquired from a depth camera. At stage 410, a tracking module 135 performs the functions described in
In some embodiments, the virtual cursor may be mapped to the subject's hand(s) or one or more finger(s). For example, movements of the index (pointer) finger may map or project directly onto movements of the virtual cursor. In another embodiment, the UI elements are stacked in depth, one on top of another. The virtual cursor can be allowed to move in three dimensions, so that the virtual cursor can move among UI elements at different levels of depth. In another embodiment, there are multiple virtual cursors, each corresponding to one of the subject's fingertips. In another embodiment, movements of the hand(s) away from the screen can impose a zoom effect. Alternatively, the distance between the tips of two fingers, say the index finger and the thumb, can also be used to indicate the level of zoom in the display.
At stage 430, the position data of the joints is used to detect gestures that may be performed by the subject. There are two categories of gestures that trigger events: selection gestures and manipulation gestures. Selection gestures indicate that a specific UI element should be selected. In some embodiments, a selection gesture is a grabbing movement with the hand, where the fingers move towards the center of the palm, as if the subject is picking up the UI element. In another embodiment, a selection gesture is performed by moving a finger or a hand in a circle, so that the virtual cursor encircles the UI element that the subject wants to select. Of course, other gestures may be used. At stage 450, the system evaluates whether a selection gesture was detected at stage 430, and, if so, at stage 470 the system determines whether a virtual cursor is currently mapped to one or more UI elements. In the case where a virtual cursor has been mapped to a UI element(s), the UI element(s) may be selected at stage 490.
In addition to selection gestures, another category of gestures, manipulation gestures, are defined. Manipulation gestures may be used to manipulate a UI element in some way. In some embodiments, a manipulation gesture is performed by the subject rotating his/her hand, which in turn, rotates the UI element that has been selected, so as to display additional information on the screen. For example, if the UI element is a directory of files, rotating the directory enables the subject to see all of the files contained in the directory. Additional examples of manipulation gestures can include turning the UI element upside down to empty its contents, for example, onto a virtual desktop; shaking the UI element to reorder its contents, or have some other effect; tipping the UI element so the subject can “look inside”; or squeezing the UI element, which may have the effect, for example, of minimizing the UI element. In another embodiment, a swipe gesture can move the selected UI element to the recycle bin.
At stage 440 the system evaluates whether a manipulation gesture has been detected. If a manipulation gesture was detected, subsequently, at stage 460, the system checks whether there is a UI element that has been selected. If a UI element has been selected, it may then be manipulated at stage 480, according to the particular defined behavior of the performed gesture, and the context of the system. In some embodiments, one or more respective cursors identified with the respective fingertips may be managed, to enable navigation, command entry or other manipulation of screen icons, objects or data, by one or more fingers.
According to some embodiments, conventional two dimensional icons can be rotated to display an additional dimension to convey additional related information to the user. For example, a window icon may display a list of files in a directory. When the user rotates his/her hand, the window icon is rotated, and a third dimension is displayed that shows the sizes of each file in the directory.
In some embodiments, objects on a display screen can be selected by moving a hand over the object and then bringing the fingers closer to the palm of the hand, to “grasp” the object. This is an example of a selection gesture.
In some embodiments, after being selected, objects can be placed in the recycling bin with a “swipe” gesture of the hand, moving the hand quickly from one position to another. This is an example of a manipulation gesture.
In some embodiments, the distance from the screen can be used in conjunction with the two dimensional projection of the fingers' or hands' locations on the screen. For example, the user can indicate an icon or group of icons on the display screen by moving his finger to draw a circle around the icon(s). Then, as the user moves his hand/finger away from the screen, the size of the circle grows or shrinks correspondingly, changing the area on the screen inside the circle that is selected, and thus changing the number of icons that are selected.
In some embodiments, the distance from the screen can be used as a scaling factor. For example, the size of a given object is defined by the distance between the user's thumb and forefinger. However, the distance from the screen can additionally be used as a scaling factor that multiplies the distance between the thumb and forefinger.
In some embodiments, icons can be stacked in front of one another, and the distance of the user's hand to the screen can be used to select icons. As the user moves his hand closer to the display screen, objects further back in the stack are selected, and as the user's hand moves away from the display screen, objects toward the top of the stack are selected.
In some embodiments, multiple objects on the screen may be selected by the respective fingertips, and may be manipulated in accordance with the fingers' movements. In some embodiments, the distance of the hand or fingers from the screen may affect the size of the screen image. For example, by moving the tracked hand backwards, the screen may zoom out to enable a larger view of the objects being managed. In some embodiments, screen objects may be overlaid, representing multiple levels of objects to be manipulated. In such cases, depth images of the hand and/or fingers or other objects may be used to manipulate objects at different depths, in accordance with the distance of the hand(s), finger(s), or object(s) from the screen.
At block 505, depth data is processed using a tracking module, for example as is described in
In accordance with further embodiments, the close range movement tracking system described herein may enable virtual playing of musical instruments through the movements of fingers and/or other objects. In some examples, the positions of the hands may determine selection of a particular instrument. In some embodiments, the depth images of a user's hands and fingers may be acquired with a depth camera. The data may be processed to enable identification of the positions of the user's hands from the depth images to determine a selection of an instrument. The depth images may then be used to enable tracking the movements of the user's fingers from the depth images, where the movements of the user's fingers virtually operate the instrument. Further, the operation of the virtual instrument may be simulated based on the tracked movements. In some examples, the simulation of operation of the instrument includes providing sounds corresponding to notes played by the user's finger movements on the instrument. In still further examples, the simulation of operation of the instrument further includes providing a visual display of operation of the instrument on the screen.
In still further examples, Sign Language gestures (e.g., American Sign Language or other gesture-based languages) can be identified by the system. In further examples, a gesture based language may be identified, by acquiring depth images of a user's hands and fingers and/or other body parts with a depth camera, identifying a gesture made by the users hands and fingers and/or other body parts from the depth images as a pre-defined gesture of a gesture-based language, and providing a translation of the pre-identified gesture as an output. In some examples, the output may be text and/or audio, etc.
In still further examples, users can also communicate with a system or device by forming pre-defined gestures, such as holding one or more fingers up, “grasping” (moving the fingers closer towards the palm of the hand), waving a hand, snapping fingers, etc. Any of these gestures can be mapped to a particular function of the system. For example, snapping the fingers can place a computer system in “hibernate” mode. The disclosures of described in U.S. Pat. No. 7,970,176, entitled “METHOD AND SYSTEM FOR GESTURE CLASSIFICATION” and U.S. application Ser. No. 12/707,340, entitled “METHOD AND SYSTEM FOR GESTURE RECOGNITION”, provide descriptions for defining such gestures, and are fully incorporated herein by reference.
In some embodiments, a user's head may be tracked, in order to change the perspective of icons displayed on a two dimensional screen. That is, as the user moves to the side, his view of the screen shifts accordingly.
In some examples, gestures can be defined which cause consistent, system-wide behavior. For example, any icon/folder can have defined behaviors/characteristics. The following is an example of a set of gestures or signals that can be defined to apply to all folder icons.
For a ‘spill’ gesture, the user selects an item and rotates it slightly, so its contents spill out from the top. For a ‘look inside’ gesture, the user selects an item and rotates it so he can view the contents inside the item. For a ‘shake’ gesture, the user selects an object and makes a shaking movement, and a pre-determined action results, such as the alphabetical re-ordering of the contents of the item. For a ‘look behind’ gesture, the user selects an item and rotates it in order to see the “back” of the item, where additional information is available. For example, when a folder containing picture files is rotated, text captions of the pictures are displayed. For a ‘squeeze’ gesture, the user selects an item and squeezes it to minimize the item, or make it disappear from the desktop. In further examples, gestures or movements by multiple objects, such as fingers, arms, eyes, etc., may be determined to indicate additional gestures or signals. In still further examples, gestures or movements by one or more objects with differing styles, speeds, intensities, etc. may be determined to indicate additional gestures or signals. Of course, further gestures or signals or combinations of gestures or signals may be used.
In some embodiments, even if the user's hand is mapped to a virtual representation with one-to-one movements, there are different ways to represent the user's hand in this virtual space (e.g., on the desktop). In one example, a model of a hand may be tracked, wherein the virtual icon resembles the user's hand. For example, it remains in the same configuration that the user's hand is in. In a further example, a medium level of abstraction of the user's hand may be used. For example, each dot displayed in a virtual space may correspond to one of the user's fingertips. In an additional example, a higher level of abstraction of the user's hand may be used, wherein the hand appears as, and functions as, an animated object.
In accordance with some embodiments, physics/forces-oriented interactions may be tracked and used. In these examples, gestures may not interact directly with the items. Rather, the gestures may generate forces that interact with the items. For example, instead of defining a “spin” gesture—a specific gesture which makes an object begin spinning—it may be determined that any gesture that can generate this type of physical force accomplishes the task. Spinning an object can effectively be performed in one of several ways, such as waving the hand quickly to generate movement with reasonable velocity, slapping the corner of an item, or gently moving the hand across the item. Of course, further gestures or signals or combinations of gestures or signals may be used.
According to some embodiments, different fingers may have different functions. For example, an object may be selected by grabbing it with the user's hand, such that: the index finger opens it; the middle finger erases it; the ring finger maximizes it etc. Of course, further gestures or signals or combinations of gestures or signals may be used.
Unless the context clearly requires otherwise, throughout the description and the claims, the words “comprise”, “comprising”, and the like are to be construed in an inclusive sense (i.e., to say, in the sense of “including, but not limited to”), as opposed to an exclusive or exhaustive sense. As used herein, the terms “connected,” “coupled,” or any variant thereof means any connection or coupling, either direct or indirect, between two or more elements. Such a coupling or connection between the elements can be physical, logical, or a combination thereof. Additionally, the words “herein,” “above,” “below,” and words of similar import, when used in this application, refer to this application as a whole and not to any particular portions of this application. Where the context permits, words in the above Detailed Description using the singular or plural number may also include the plural or singular number respectively. The word “or,” in reference to a list of two or more items, covers all of the following interpretations of the word: any of the items in the list, all of the items in the list, and any combination of the items in the list.
The above Detailed Description of examples of the invention is not intended to be exhaustive or to limit the invention to the precise form disclosed above. While specific examples for the invention are described above for illustrative purposes, various equivalent modifications are possible within the scope of the invention, as those skilled in the relevant art will recognize. While processes or blocks are presented in a given order in this application, alternative implementations may perform routines having steps performed in a different order, or employ systems having blocks in a different order. Some processes or blocks may be deleted, moved, added, subdivided, combined, and/or modified to provide alternative or sub-combinations. Also, while processes or blocks are at times shown as being performed in series, these processes or blocks may instead be performed or implemented in parallel, or may be performed at different times. Further any specific numbers noted herein are only examples. It is understood that alternative implementations may employ differing values or ranges.
The various illustrations and teachings provided herein can also be applied to systems other than the system described above. The elements and acts of the various examples described above can be combined to provide further implementations of the invention.
Any patents and applications and other references noted above, including any that may be listed in accompanying filing papers, are incorporated herein by reference. Aspects of the invention can be modified, if necessary, to employ the systems, functions, and concepts included in such references to provide further implementations of the invention.
These and other changes can be made to the invention in light of the above Detailed Description. While the above description describes certain examples of the invention, and describes the best mode contemplated, no matter how detailed the above appears in text, the invention can be practiced in many ways. Details of the system may vary considerably in its specific implementation, while still being encompassed by the invention disclosed herein. As noted above, particular terminology used when describing certain features or aspects of the invention should not be taken to imply that the terminology is being redefined herein to be restricted to any specific characteristics, features, or aspects of the invention with which that terminology is associated. In general, the terms used in the following claims should not be construed to limit the invention to the specific examples disclosed in the specification, unless the above Detailed Description section explicitly defines such terms. Accordingly, the actual scope of the invention encompasses not only the disclosed examples, but also all equivalent ways of practicing or implementing the invention under the claims.
While certain aspects of the invention are presented below in certain claim forms, the applicant contemplates the various aspects of the invention in any number of claim forms. For example, while only one aspect of the invention is recited as a means-plus-function claim under 35 U.S.C. §112, sixth paragraph, other aspects may likewise be embodied as a means-plus-function claim, or in other forms, such as being embodied in a computer-readable medium. (Any claims intended to be treated under 35 U.S.C. §112, ¶6 will begin with the words “means for.”) Accordingly, the applicant reserves the right to add additional claims after filing the application to pursue such additional claim forms for other aspects of the invention.
This application claims priority from U.S. Provisional Patent Application No. 61/500,480, filed Jun. 23, 2011, entitled “METHOD AND SYSTEM FOR IDENTIFYING AND TRACKING USER MOVEMENTS FOR INTERACTION WITH AN ELECTRONIC DEVICE”, which is incorporated in its entirety herein by reference.
Number | Name | Date | Kind |
---|---|---|---|
4900033 | Campos et al. | Feb 1990 | A |
5534917 | MacDougall | Jul 1996 | A |
5994844 | Crawford et al. | Nov 1999 | A |
6072494 | Nguyen | Jun 2000 | A |
6104379 | Petrich et al. | Aug 2000 | A |
6181343 | Lyons | Jan 2001 | B1 |
6256033 | Nguyen | Jul 2001 | B1 |
6270414 | Roelofs | Aug 2001 | B2 |
6336891 | Fedrigon et al. | Jan 2002 | B1 |
6632158 | Nashner | Oct 2003 | B1 |
6750890 | Sugimoto | Jun 2004 | B1 |
6788809 | Grzeszczuk et al. | Sep 2004 | B1 |
6941239 | Unuma et al. | Sep 2005 | B2 |
7027083 | Kanade et al. | Apr 2006 | B2 |
7038855 | French et al. | May 2006 | B2 |
7225414 | Sharma et al. | May 2007 | B1 |
7340077 | Gokturk et al. | Mar 2008 | B2 |
7369685 | DeLean | May 2008 | B2 |
7372977 | Fujimura et al. | May 2008 | B2 |
7379563 | Shamaie | May 2008 | B2 |
7421369 | Clarkson | Sep 2008 | B2 |
7538744 | Liu et al. | May 2009 | B1 |
7665041 | Wilson et al. | Feb 2010 | B2 |
7725547 | Albertson et al. | May 2010 | B2 |
7753861 | Kahn et al. | Jul 2010 | B1 |
7781666 | Nishitani et al. | Aug 2010 | B2 |
7789800 | Watterson et al. | Sep 2010 | B1 |
7815507 | Parrott et al. | Oct 2010 | B2 |
7840031 | Albertson et al. | Nov 2010 | B2 |
7843425 | Lu et al. | Nov 2010 | B2 |
7849421 | Yoo et al. | Dec 2010 | B2 |
7970176 | Kutliroff et al. | Jun 2011 | B2 |
7971156 | Albertson et al. | Jun 2011 | B2 |
8094928 | Graepel et al. | Jan 2012 | B2 |
8113991 | Kutliroff | Feb 2012 | B2 |
8228315 | Starner | Jul 2012 | B1 |
8319865 | Lee et al. | Nov 2012 | B2 |
8686943 | Rafii | Apr 2014 | B1 |
20010016510 | Ishikawa et al. | Aug 2001 | A1 |
20030078138 | Toyama | Apr 2003 | A1 |
20030113018 | Neflan et al. | Jun 2003 | A1 |
20030134714 | Oishi et al. | Jul 2003 | A1 |
20030156756 | Gokturk et al. | Aug 2003 | A1 |
20040001113 | Zipperer et al. | Jan 2004 | A1 |
20040136564 | Roeber | Jul 2004 | A1 |
20040190776 | Higaki et al. | Sep 2004 | A1 |
20050227811 | Shum et al. | Oct 2005 | A1 |
20050231532 | Suzuki | Oct 2005 | A1 |
20050271279 | Fujimura et al. | Dec 2005 | A1 |
20060018516 | Masoud et al. | Jan 2006 | A1 |
20060202953 | Pryor et al. | Sep 2006 | A1 |
20060215011 | P.S. et al. | Sep 2006 | A1 |
20070110298 | Graepel et al. | May 2007 | A1 |
20070298883 | Feldman et al. | Dec 2007 | A1 |
20080122786 | Pryor et al. | May 2008 | A1 |
20080139307 | Ueshima et al. | Jun 2008 | A1 |
20080152191 | Fujimura et al. | Jun 2008 | A1 |
20080161997 | Wengelnik et al. | Jul 2008 | A1 |
20080192005 | Elgoyhen et al. | Aug 2008 | A1 |
20080225041 | El Dokor et al. | Sep 2008 | A1 |
20080244465 | Kongqiao et al. | Oct 2008 | A1 |
20080258921 | Woo et al. | Oct 2008 | A1 |
20090015681 | Pipkorn | Jan 2009 | A1 |
20090023555 | Raymond | Jan 2009 | A1 |
20090048070 | Vincent et al. | Feb 2009 | A1 |
20090055205 | Nguyen et al. | Feb 2009 | A1 |
20090077504 | Bell et al. | Mar 2009 | A1 |
20090085864 | Kutliroff et al. | Apr 2009 | A1 |
20090103780 | Nishihara et al. | Apr 2009 | A1 |
20090109795 | Marti | Apr 2009 | A1 |
20090113389 | Ergo et al. | Apr 2009 | A1 |
20090175540 | Dariush et al. | Jul 2009 | A1 |
20090232353 | Sundaresan et al. | Sep 2009 | A1 |
20090234614 | Kahn et al. | Sep 2009 | A1 |
20090262986 | Cartey et al. | Oct 2009 | A1 |
20090271821 | Zalewski | Oct 2009 | A1 |
20090298650 | Kutliroff | Dec 2009 | A1 |
20090315827 | Elvesjo et al. | Dec 2009 | A1 |
20090315978 | Wurmlin et al. | Dec 2009 | A1 |
20100034457 | Berliner et al. | Feb 2010 | A1 |
20100053151 | Marti et al. | Mar 2010 | A1 |
20100060570 | Underkoffler et al. | Mar 2010 | A1 |
20100066676 | Kramer et al. | Mar 2010 | A1 |
20100067181 | Bair et al. | Mar 2010 | A1 |
20100092031 | Bergeron et al. | Apr 2010 | A1 |
20100103093 | Izumi | Apr 2010 | A1 |
20100111370 | Black et al. | May 2010 | A1 |
20100134618 | Kim et al. | Jun 2010 | A1 |
20100197400 | Geiss | Aug 2010 | A1 |
20100208038 | Kutliroff et al. | Aug 2010 | A1 |
20100241998 | Latta et al. | Sep 2010 | A1 |
20100303289 | Polzin et al. | Dec 2010 | A1 |
20100306699 | Hsu et al. | Dec 2010 | A1 |
20110075257 | Hua et al. | Mar 2011 | A1 |
20110080336 | Leyvand et al. | Apr 2011 | A1 |
20110085705 | Izadi et al. | Apr 2011 | A1 |
20110090407 | Friedman | Apr 2011 | A1 |
20110119640 | Berkes et al. | May 2011 | A1 |
20110134250 | Kim et al. | Jun 2011 | A1 |
20110134251 | Kim et al. | Jun 2011 | A1 |
20110164029 | King et al. | Jul 2011 | A1 |
20110193778 | Lee et al. | Aug 2011 | A1 |
20110193939 | Vassigh | Aug 2011 | A1 |
20110221666 | Newton et al. | Sep 2011 | A1 |
20110234481 | Katz et al. | Sep 2011 | A1 |
20110249107 | Chiu | Oct 2011 | A1 |
20110262002 | Lee | Oct 2011 | A1 |
20110271235 | Doyen | Nov 2011 | A1 |
20110304842 | Kao et al. | Dec 2011 | A1 |
20110310125 | McEldowney et al. | Dec 2011 | A1 |
20110317871 | Tossell et al. | Dec 2011 | A1 |
20120038739 | Welch et al. | Feb 2012 | A1 |
20120038796 | Posa et al. | Feb 2012 | A1 |
20120050273 | Yoo et al. | Mar 2012 | A1 |
20120050483 | Boross et al. | Mar 2012 | A1 |
20120062558 | Lee et al. | Mar 2012 | A1 |
20120069168 | Huang et al. | Mar 2012 | A1 |
20120119988 | Izumi | May 2012 | A1 |
20120176481 | Lukk et al. | Jul 2012 | A1 |
20120204133 | Guendelman et al. | Aug 2012 | A1 |
20120242796 | Ciurea et al. | Sep 2012 | A1 |
20120249741 | Maciocci et al. | Oct 2012 | A1 |
20120257035 | Larsen | Oct 2012 | A1 |
20120272179 | Stafford | Oct 2012 | A1 |
20120277594 | Pryor | Nov 2012 | A1 |
20120303839 | Jackson et al. | Nov 2012 | A1 |
20120309532 | Ambrus et al. | Dec 2012 | A1 |
20120313955 | Choukroun | Dec 2012 | A1 |
20120326963 | Minnen | Dec 2012 | A1 |
20120327218 | Baker et al. | Dec 2012 | A1 |
20130014052 | Frey et al. | Jan 2013 | A1 |
20130050425 | Im et al. | Feb 2013 | A1 |
20130050426 | Sarmast et al. | Feb 2013 | A1 |
20130055120 | Galor et al. | Feb 2013 | A1 |
20130139079 | Kitao et al. | May 2013 | A1 |
20130154913 | Genc et al. | Jun 2013 | A1 |
20130204408 | Thiruvengada et al. | Aug 2013 | A1 |
20130215027 | Van Lydegraf et al. | Aug 2013 | A1 |
20130222394 | Fyke | Aug 2013 | A1 |
20130249786 | Wang | Sep 2013 | A1 |
20130300659 | Kang et al. | Nov 2013 | A1 |
20130307771 | Parker et al. | Nov 2013 | A1 |
20130307773 | Yagishita | Nov 2013 | A1 |
20130336550 | Kapur et al. | Dec 2013 | A1 |
20140254883 | Kim et al. | Sep 2014 | A1 |
Number | Date | Country |
---|---|---|
1656503 | Aug 2005 | CN |
101305401 | Nov 2008 | CN |
101408800 | Apr 2009 | CN |
101960409 | Jan 2011 | CN |
2393298 | Dec 2011 | EP |
2538305 | Dec 2012 | EP |
2002-41038 | Feb 2002 | JP |
2007-316882 | Dec 2007 | JP |
2007316882 | Dec 2007 | JP |
2010-15553 | Jan 2010 | JP |
2010-539590 | Dec 2010 | JP |
2011-81480 | Apr 2011 | JP |
2012-088688 | May 2012 | JP |
2005-0066400 | Jun 2005 | KR |
2006-0070280 | Dec 2007 | KR |
1020060070280 | Dec 2007 | KR |
2011-0032246 | Mar 2011 | KR |
2012-0020045 | Mar 2012 | KR |
2012-0031805 | Apr 2012 | KR |
2013-0018464 | Feb 2013 | KR |
WO-9919788 | Apr 1999 | WO |
WO-9919788 | Apr 1999 | WO |
WO-0207839 | Jan 2002 | WO |
WO-0207839 | Jan 2002 | WO |
WO-05114556 | Dec 2005 | WO |
WO-05114556 | Dec 2005 | WO |
WO-11036618 | Mar 2011 | WO |
WO-11036618 | Mar 2011 | WO |
Entry |
---|
Du et al., “A Virtual Keyboard System Based on Multi-Level Feature Matching,” HSI, 2008. |
Charbon et al., “3D hand Model Fitting for Virtual Keyboard System,” IEEE, 2007. |
Alon, J., et al., “Accurate and Efficient Gesture Spotting via Pruning and Subgesture Reasoning”, Computer Vision in Human-Computer Interaction Lecture Notes in Computer Science, LNCS, Springer, Berlin, DE, pp. 189-198, Jan. 1, 2005. |
Fujiki R., Arita D., and Taniguchi, R.: Real-time 3D hand shape estimation based on inverse kinematics and physical constraints. Proc ICIAP Springer LNCS 2005, Fabio Rolio and Sergio Vitulano (Eds.). 3617:850-858, 2005. |
Oikonomidis, I., et al., “Efficient Model-Based 3D Tracking of Hand Articulations using Kinect”, 22nd British Machine Vision Conference, pp. 1-11, Aug. 29-Sep. 2, 2011. |
Pavlovic, V.I., et al., Visual Interpretation of Hand Gestures for Human-Computer Interaction: A Review, Department of Electrical and Computer Engineering, and The Beckman Institute for Advanced Science and Technology University of Illinois at Urbana-Champaign, 36 pages, Jul. 1997. |
Portillo-Rodriguez, O., et al., “Development of a 3D real time gesture recognition methodology for virtual environment control”, Robot and Human Interactive Communication, 2008 Ro-Man 2008, The 17th IEEE International Symposium On, IEEE, Piscataway, N.J., U.S.A, pp. 279-284, Aug. 1, 2003. |
Zhu, Y., et al., “Controlled Human Pose Estimation from Dept H Image Streams” IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW 08), pp. 1-8, see Abstract: Sections 2,3, and 5: figure 1, Jun. 23-28, 2008. |
Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., filed Feb. 25, 2009. |
Co-pending U.S. Appl. No. 12/707,340 by Kutliroff, G., et al., filed Feb. 17, 2010. |
Co-pending U.S. Appl. No. 13/785,669 by Kutliroff, G., et al., filed Mar. 5, 2013. |
Restriction Requirement dated Aug. 31, 2010, in Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., filed Feb. 25, 2009. |
Non-Final Office Action dated Dec. 22, 2010, in Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., filed Feb. 25, 2009. |
Notice of Allowance dated Oct. 21, 2011, in Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., filed Feb. 25, 2009. |
Final Office Action dated Jun. 10, 2011, in Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., filed Feb. 25, 2009. |
Extended European Search Report for EP Counterpart Application No. 12173256.4, 10 pgs., (dated Jul. 31, 2013). |
Stefan Soutschek et al., “3-D Gesture-Based Scene Navigation in Medical Imaging Applications Using Time-of-Flight-Cameras” pp. 6, 2008. |
Martin Haker “Scale-invariant Range Features for Time-of-Flight Camera Applications” pp. 6, 2008. |
Alon, J., et al., “Accurate and Efficient Gesture Spotting vie Pruning and Subgesture Reasoning”, Computer Vision in Human-Computer Interaction Lecture Notes in Computer Science, LNCS, Springer, Berlin, DE, pp. 189-198, Jan. 1, 2005. |
Fujiki R., Arita D., and Taniguchi, R.: Real-time 3D hand shape estimation based on inverse kinematics and physical constrains. Proc ICIAP Springer LNCS 2005, Fabio Ralio and Sergio Vitulano (Eds.). 3617:850-858, 2005. |
Hansen, D., et al., “In the Eye of the Beholder: A Survey of Models for Eyes and Gaze,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, Issue 3, pp. 478-500, Mar. 2010. |
Keskin, C., et al., Real Time Hand Tracking and 3D Gesture Recognition for Interactive Interfaces Using HMM, Computer Engineering Dept. Bogazici University, pp. 1-4, 2003. |
Lewis, J.P., et al., “Pose space deformations: A unified approach to shape interpolation and skeleton-driven deformation”, Annual Conference Series, ACM SIGGRAPH, pp. 165-172, 2000. |
Mackie, J., et al., “Finger Detection with Decision Trees, 2004. Proceedings of image and Vision Computing New Zealand”, pp. 399-403, 2004. |
Oikonomidis , I., et al., “Efficient Model-Based 3D Tracking of Hand Articulations using Kinect”, 22nd British Machine Vision Conference, pp. 1-11, Aug. 29-Sep. 2, 2011. |
Pavlovis, V.I., et al., Visual Interpretation of Hand Gestures for Human-Computer Interaction: A Review, Department of Electrical and Computer Engineering, and The Beckman Institute for Advanced Science and Technology University of Illinois at Urbana-Champaign, 36 pages, Jul. 1997. |
Segen, J., et al., Fast and Accurate 3D Gesture Recognition Interface, AT&T Bell Laboratories, Holmdel, NJ 07733, pp. 86-91, Aug. 16-20, 1997. |
Portillo-Rodriguez, O., et al., “Development of a 3D real time gesture recognition methodology for virtual environment control”, Robot and Human Interactive Communication, 2008 Ro-Man 2008, The 17th IEEE International Symposium On, IEEE, Piscataway, N.J., U.S.A, pp. 279-284, Aug. 1, 2008. |
Zhu, Y., et al., “Controlled Human Pose Estimation from Dept H Image Streams” IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW 08), pp. 1-8, see Abstract: Sections 2, 3, and 5. Figure 1, Jun. 23-28, 2008. |
Extended Search Report with Supplementary Search Report and Search Opinion dated Jun. 18, 2013, for European Patent Application No. EP 10744130 filed Feb. 4, 2010. |
International Search Report and Written Opinion dated Sep. 16, 2010, for International Application No. PCT/US2010/023179, filed Feb. 4, 2010, 7 pages. |
International Search Report and Written Opinion dated Feb. 28, 2013, for International Application No. PCT/US2012/047364, filed Jul. 19, 2012, 11 pages. |
Co-pending U.S. Appl. No. 11/866,280 by Kutliroff, G., et al., filed Oct. 2, 2007. |
Co-pending U.S. Appl. No. 13/310,510 by Kutliroff, G., et al., filed Dec. 2, 2011. |
Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., et al., filed Feb. 25, 2009. |
Co-pending U.S. Appl. No. 12/707,340, by Kutliroff, G., et al., filed Feb. 17, 2010. |
Co-pending U.S. Appl. No. 12/817,102 by Kutliroff, G., et al., filed Jun. 16, 2010. |
Co-pending U.S. Appl. No. 13/441,271 by Bleiweiss, A., et al., filed Apr. 6, 2012. |
Co-pending U.S. Appl. No. 13/552,978 by Yanai, Y., filed Jul. 19, 2012. |
Co-pending U.S. Appl. No. 13/563,516 by Kutliroff, G., et al., filed Jul. 31, 2012. |
Co-pending U.S. Appl. No. 13/652,181 by Yanai, Y., et al., filed Oct. 15, 2012. |
Co-pending U.S. Appl. No. 13/676,017 by Kutliroff, G., et al., filed Nov. 13, 2012. |
Co-pending U.S. Appl. No. 13/768,835 Fleischmann, S., et al., filed Feb. 15, 2013. |
Co-pending U.S. Appl. No. 13/785,669 by Kutliroff, G., et el., filed Mar. 5, 2013. |
Co-pending U.S. Appl. No. 13/857,009 Fleischmann, S., et al., filed Apr. 4, 2013. |
Notice of Allowance dated Mar. 15, 2011, in Co-pending U.S. Appl. No. 11/866,280 by Kutliroff, G., et al., filed Oct. 2, 2007. |
Restriction Requirement dated Aug. 31, 2010, in Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., et al., filed Feb. 25, 2009. |
Non-Final Office Action dated Dec. 22, 2010, in Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., et al., filed Feb. 25, 2009. |
Final Office Action dated Jun. 10, 2011, in Co-pending U.S. Appl. No. 12/392,879 by Kutliroff, G., et al., filed Feb. 25, 2009. |
Non-Final Office Action dated Mar. 23, 2012, in Co-pending U.S. Appl. No. 12/707,340 by Kutliroff, G., et al., filed Feb. 17, 2010. |
Final Office Action dated Sep. 14, 2012, in Co-pending U.S. Appl. No. 12/707,340 by Kutliroff, G., et al., filed Feb. 17, 2010. |
Restriction Requirement dated Nov. 30, 2012, in Co-pending U.S. Appl. No. 12/817,102 by Kutliroff, G., et al., filed Jun. 16, 2010. |
Non-Final Office Action dated Jan. 29, 2013, in Co-pending U.S. Appl. No. 12/817,102 by Kutliroff, G., et al., filed Jun. 16, 2010. |
Notice of Allowance dated Jul. 29, 2013, in Co-pending U.S. Appl. No. 12/817,102 by Kutliroff, G., et al., filed Jun. 16, 2010. |
Chu, Shaowei, and Jiro Tanaka, “Hand gesture for taking self portrait.” Human-Computer Interaction. Interaction Techniques and Environments. Springer Berlin Heifelberg, 2011. 238-247. |
Li, Zhi, and Ray Jarvis. “Real time hand gesture recognition using a range camera.” Australasian Conference on Robotics and Automation. 2009. |
Jenkinson, Mark. The Complete Idiot's Guide to Photography Essentials. Penguin Group, 2008, Safari Books Online. Web. Mar 4, 2014. |
Raheja, Jagdish L., Ankit Chaudhary, and Kural Singal. “Tracking of fingertips and centers of palm using Kinect.” Computational Intelligence, Modelling and Simulation (CIMSIM), 2011 Third International Conference on. IEEE, 2011. |
“Zoom, V.”. OED Online. Dec. 2013, Oxford University Press. Mar. 4, 2014. |
PCT Search Report and Written Opinion, PCT/US2013/052894, 11 pages, Nov. 12, 2013. |
Gil, Pablo, Jorge Pomares, and Fernando Torres. “Analysis and adaptation of integration time in PMD camera for visual serving.” Pattern Recognition (ICPR), 2010 20th International Conference on. IEEE, 2010. |
Ziraknejad, N.; Lawrence, P.D.; Romilly, D.P., “The effect of Time-of-Flight camera integration time on vehicle driver head pose tracking accuracy.” Vehicular Electronics and Safety (ICVES), 2012 IEEE International Conference on, vol., No., pp. 247, 254, Jul. 24-27, 2012. |
Murino, V.; Regazzoni, C.S.; Foresti, G.L., “Real-time adaptive regulation of a visual camera for automatic investigation of changing environments,” Industrial Electronics, Control, and Instrumentation, 1993. Proceedings of the IECON '93., International Conference on, vol., No., pp. 1633, 1638 vol. 3, Nov. 15-19, 1993. |
Murino, V.; Regazzoni, C.S., “Visual surveillance by depth from focus,” Industrial Electronics, Control and Instrumentation, 1994. IECON '94., 20th International Conference on, vol. 2, No., pp. 998, 1003 vol. 2, Sep. 5-9, 1994. |
Murino, V.; Foresti, G.L.; Regazzoni, C.S., “Adaptive camera regulation for investigation of real scenes,” Industrial Electronics, IEEE Transactions on, vol. 43, No. 5, pp. 588, 600, Oct. 1996. |
Gil, P.; Pomares, J.; Torres, F., “Analysis and Adaptation of Integration Time in PMD Camera for Visual Servoing,” Pattern Recognition (ICPR), 2010 20th International Conference on, vol., No., oo.311, Aug. 23-26, 2010. |
PCT Search Report and Written Opinion, PCT/US2013/065019, 10 pages, dated Jan. 24, 2014. |
PCT Search Report and Written Opinion, PCT/US2014/013618, dated May 14, 2014 11 pages. |
Murugappan et al., “Extended Multitouch: Recovering Touch Posture, Handedness, and User Identity using a Depth Camera”, Proceedings of the 25th annual ACM symposium on User Interface Software and Technology, copyright ACM 2012, pp. 1-11. |
D. Hansen, et al., “In the Eye of the Beholder: A Survey of Models for Eyes and Gaze,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, Issue 3,: Mar. 2010, pp. 478-500. |
PCT Search Report and Written Opinion, PCT/US2014/014440, dated May 22, 2014, 14 pages. |
R. Balakrishnan et al., “User Interfaces for Volumetric Displays”, Computer, vol. 34, No. 3, pp. 37-45, Mar. 2001. |
PCT Search Report and Written Opinion, PCT/US2014/050685, dated Nov. 19, 2014, 13 pages. |
Japanese Office Action, JP Application No. 2012-140086, dated Apr. 22, 2015, 4 pages. |
English Translation of an Office Action in Chinese Application No. 20120214182.3 dated Nov. 30, 2016, 13 pages. |
English Translation of the Third Office Action in Chinese Application No. 20120214182.3 dated Jun. 12, 2017, 11 pages. |
Number | Date | Country | |
---|---|---|---|
20120327125 A1 | Dec 2012 | US |
Number | Date | Country | |
---|---|---|---|
61500480 | Jun 2011 | US |