IP Library Granted Patent US 9,417,700
Granted Patent B2
US 9,417,700 · App. 12/784,123 · Granted Aug 16, 2016

Gesture recognition systems and related methods

Inventors: Tarek A. El Dokor (Phoenix, AZ); Joshua T. King (Mesa, AZ)
Assignee: Edge3 Technologies
G06F3/017G06K9/00335G06K9/3216G06K9/4671
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,417,700
App. No.
12/784,123
Granted
Aug 16, 2016
Kind
B2
Abstract

In one embodiment of the invention, the a method includes the steps of receiving one or more raw frames from one or more cameras, each of the one or more raw frames representing a time sequence of images, determining one or more regions of the one or more received raw frames that comprise highly textured regions, segmenting the one or more determined highly textured regions in accordance textured features thereof to determine one or more segments thereof, determining one or more regions of the one or more received raw frames that comprise other than highly textured regions, and segmenting the one or more determined other than highly textured regions in accordance with color thereof to determine one or more segments thereof. One or more of the segments are then tracked through the one or more raw frames representing the time sequence of images.

Claims (36)

1. A method for performing gesture recognition, comprising the steps of:

receiving one or more raw frames from one or more cameras, each of the one or more raw frames representing a time sequence of images;

segmenting the one or more received raw frames in near-real time by a computer processor by:

first determining by the computer processor one or more regions of the one or more received raw frames that comprise highly textured regions;

second segmenting by the computer processor the one or more determined highly textured regions in accordance with textured features thereof to determine one or more segments thereof;

third determining by the computer processor the remaining of one or more regions of the one or more received raw frames that comprise other than highly textured regions; and

fourth segmenting by the computer processor the remaining one or more of the determined other than highly textured regions in accordance with color thereof to determine one or more segments thereof;

after segmenting the one or more received frames, determining by the computer processor a depth map in accordance with the segmented one or more raw frames; and

tracking one or more of the segments through the one or more raw frames in accordance with the determined depth map representing the time sequence of images.

2. The method of claim 1 , wherein the segmenting further comprises the step of:

before determining one or more regions of the one or more received raw frames that comprise highly textured regions, performing by the computer processor an initial motion-based segmentation of the one or more received raw frames.

3. The method of claim 1 , wherein the segmenting further comprises the steps of:

determining by the computer processor position changes of one or more portions between the received raw frames indicating motion of a portion thereof; and

segmenting the received raw frames in accordance with these determined position changes.

4. The method of claim 1 , wherein raw images are received from two cameras, and further comprising the step of tracking one or more of the segments through corresponding ones of the one or more raw frames received from each of the two cameras.

5. The method of claim 4 , further comprising the step of determining by the computer processor one or more disparities between the corresponding one of the one or more frames in accordance with the segments tracked therein.

6. The method of claim 5 , wherein the one or more disparities are determined by the computer processor in accordance with the application of disparity space decomposition.

7. The method of claim 1 , further comprising the steps of:

determining by the computer processor a particular segment to be tracked;

determining by the computer processor whether the particular segment is providing a static gesture or a dynamic gesture in accordance with a determination of change of position of the particular segment in the time sequence of images.

8. The method of claim 7 , further comprising the step of applying a deep belief network for gesture recognition if it is determined that the particular segment is providing a static gesture.

9. The method of claim 7 , further comprising the step of applying a disparity space decomposition procedure for gesture recognition if it is determined that the particular segment is providing a dynamic gesture.

10. The method of claim 7 , further comprising the steps of:

associating the gesture with a predetermined action; and

performing the action upon recognition of the gesture.

11. The method of claim 1 , wherein:

segmenting by the computer processor the one or more determined highly textured regions in accordance with textured features thereof to determine one or more segments thereof is performed in accordance with a morphological analysis of the area employing a convolution kernel to perform texture feature extraction; and

segmenting by the computer processor the one or more determined other than highly textured regions in accordance with color thereof to determine one or more segments thereof is performed in accordance with one of block-based medial filtering and color-based clustering, and a stereo correspondence algorithm to determine the pixel depths in the other than highly textured regions.

12. A system for performing gesture recognition, comprising:

an input port for receiving one or more raw frames from one or more cameras, each of the one or more raw frames representing a time sequence of images; and

a processor for segmenting in near-real time without additional user input the one or more received raw frames by first determining one or more regions of the one or more received raw frames that comprise highly textured regions, second segmenting the one or more determined highly textured regions in accordance with textured features thereof to determine one or more segments thereof, third determining the remaining of one or more regions of the one or more received raw frames that comprise other than highly textured regions, and fourth segmenting the remaining one or more of the determined other than highly textured regions in accordance with color thereof to determine one or more segments thereof, after segmenting the one or more received frames, generating a depth map in accordance with the segmented one or more received raw frames, and tracking one or more of the segments through the one or more raw frames representing the time sequence of images.

13. The system of claim 12 , wherein the processor is further adapted to, before determining one or more regions of the one or more received raw frames that comprise highly textured regions, perform in near-real time an initial motion-based segmentation of the one or more received raw frames.

14. The system of claim 12 , further comprising two cameras for providing the raw images.

15. The method of claim 12 , wherein the processor further performs:

segmenting by the computer processor the one or more determined highly textured regions in accordance with textured features thereof to determine one or more segments thereof is performed in accordance with a morphological analysis of the area employing a convolution kernel to perform texture feature extraction; and

segmenting by the computer processor the one or more determined other than highly textured regions in accordance with color thereof to determine one or more segments thereof is performed in accordance with one of block-based medial filtering and color-based clustering, and a stereo correspondence algorithm to determine the pixel depths in the other than highly textured regions.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2023
From: EDGE3 TECHNOLOGIES, INC.; EDGE3 TECHNOLOGIES, LLC
To: GOLDEN EDGE HOLDING CORPORATION
Reel/Frame 064415/0683 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2010
From: EL DOKOR, TAREK, MR.; KING, JOSHUA, MR.
To: EDGE 3 TECHNOLOGIES LLC
Reel/Frame 024417/0409 →
Continuity (2)
Provisional Application 61180351 · May 21, 2009
Related Publication 20100295783A1 · Nov 25, 2010