IP Library › Granted Patent US 10,268,879
Granted Patent B2
US 10,268,879 · App. 16/137,025 · Granted Apr 23, 2019

Sign language method using clustering

Inventors: Sabri A. Mahmoud (Dhahran, SA); Ala Addin Sidig (Dhahran, SA)
Assignee: King Fahd University of Petroleum and Minerals
G06K9/00355G06F3/017G06K9/00389
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 10,268,879
App. No.
16/137,025
Granted
Apr 23, 2019
Kind
B2
Abstract

A sign language recognizer is configured to detect interest points in an extracted sign language feature, wherein the interest points are localized in space and time in each image acquired from a plurality of frames of a sign language video; apply a filter to determine one or more extrema of a central region of the interest points; associate features with each interest point using a neighboring pixel function; cluster a group of extracted sign language features from the images based on a similarity between the extracted sign language features; represent each image by a histogram of visual words corresponding to the respective image to generate a code book; train a classifier to classify each extracted sign language feature using the code book; detect a posture in each frame of the sign language video using the trained classifier; and construct a sign gesture based on the detected postures.

Claims (21)

1. A computer-implemented method of recognizing sign language, the method comprising:

detecting, via circuitry, one or more interest points in an extracted sign language feature, wherein the one or more interest points are localized in space and time in each of a plurality of images acquired from a plurality of frames of a sign language video including the extracted sign language feature, wherein the detecting is carried out using a Scale Invariant Features Transform (SIFT) descriptor and the interest points represent corners in each image;

applying a digital filter to determine one or more extreme of a central region of the one or more interest points;

associating one or more features with each interest point of the one or more interest points using a neighboring pixel function;

clustering, via the circuitry, a group of extracted sign language features from the plurality of images based on a similarity between the extracted sign language features according to the associating to form from 800 to 1,200 clusters;

representing each image of the plurality of images by a histogram of visual words corresponding to the respective image to generate a code book;

training, via the circuitry, a classifier based on labels assigned to the plurality of images to classify each extracted sign language feature using the code book;

detecting, via the circuitry, a posture in each frame of the plurality of frames of the sign language video using the trained classifier;

constructing, via the circuitry, a sign gesture based on the detected postures, and

identifying text words that correspond with the sign gesture and presenting the text on a display so as to ease communication between deaf people and non-deaf people.

2. The method of claim 1 , wherein the number of clusters is about 900.

3. The method of claim 1 , wherein the digital filter includes a Harris Laplace.

4. The method of claim 1 , further comprising:

training a Support Vector Machine to classify each frame of the sign language video.

5. The method of claim 1 , further comprising:

classifying each sign gesture using a K-Nearest Neighbors (K-NN) classifier.

6. The method of claim 1 , further comprising:

splitting a sequence of postures, and generating a split histogram of the postures for the respective split sequence of postures; and

concatenating the split sequence of postures to preserve an order of the sequence of postures in the respective sign gesture.

7. The method of claim 6 , further comprising:

normalizing the split histogram of the sequence of postures of the sign language video to account for a difference in signing speed.

Continuity (3)
Continuation 16024176 · Jun 29, 2018
Continuation 15584361 · May 2, 2017
Related Publication 20190019018A1 · Jan 17, 2019
Cited By (3)
US 12,430,833 US 12,518,653 US 12,562,006