IP Library Granted Patent US 10,317,992
Granted Patent B2
US 10,317,992 · App. 14/496,538 · Granted Jun 11, 2019

Eye gaze for spoken language understanding in multi-modal conversational interactions

Inventors: Anna Prokofieva (Vancouver, CA); Fethiye Asli Celikyilmaz (Mountain View, CA); Dilek Z Hakkani-Tur (Los Altos, CA); Larry Heck (Los Altos, CA); Malcolm Slaney (Palo Alto, CA)
Assignee: Microsoft Technology Licensing, LLC
G06F3/013G02B27/0093G06F3/012G06F3/167G06K9/00597G10L15/00G10L15/08G10L17/22G06F2203/0381G06K9/00302G06K9/00335
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,317,992
App. No.
14/496,538
Granted
Jun 11, 2019
Kind
B2
Abstract

Improving accuracy in understanding and/or resolving references to visual elements in a visual context associated with a computerized conversational system is described. Techniques described herein leverage gaze input with gestures and/or speech input to improve spoken language understanding in computerized conversational systems. Leveraging gaze input and speech input improves spoken language understanding in conversational systems by improving the accuracy by which the system can resolve references—or interpret a user's intent—with respect to visual elements in a visual context. In at least one example, the techniques herein describe tracking gaze to generate gaze input, recognizing speech input, and extracting gaze features and lexical features from the user input. Based at least in part on the gaze features and lexical features, user utterances directed to visual elements in a visual context can be resolved.

Claims (71)

1. A computer-implemented method comprising:

identifying a plurality of visual elements available for user interaction in a visual context on a display;

receiving speech input including one or more words spoken by a user;

extracting lexical features from the speech input;

computing, for each visual element of the plurality of visual elements, a lexical similarity between the lexical features and the respective visual element of the plurality of visual elements and a lexical probability for each lexical similarity;

receiving, from a tracking component, a gaze input;

determining, from the gaze input, a heat map representing a probabilistic model of objects the user is looking at in the visual context on the display, the objects including the plurality of visual elements;

determining that a particular visual element of the plurality of visual elements is an intended visual element of the speech input using a combination of a lexical probability of the lexical probabilities and the heat map;

determining, by one or more processors, that the speech input comprises a command directed to the particular visual element; and

causing an action associated with the particular visual element to be performed.

2. A computer-implemented method as claim 1 recites, wherein the visual context is a free-form web browser or an application interface.

3. A computer-implemented method as claim 1 recites, further comprising receiving head pose input associated with the particular visual element, wherein the head pose input serves as a proxy for the gaze input.

4. A computer-implemented method as recited in claim 1 , wherein using the combination of the lexical probability and the heat map includes:

determining an area around each visual element of the plurality of visual elements on the display, each area not intersecting other areas of the determined areas; and

determining distances from each area to fixation points associated with the heat map.

5. A computer-implemented method as claim 4 recites, further comprising:

filtering the individual visual elements based at least in part on the respective calculated probabilities;

identifying one or more visual elements that have respective probabilities above a predetermined threshold; and

identifying the particular visual element from the one or more visual elements.

6. A computer-implemented method as claim 1 recites, further comprising:

identifying a plurality of fixation points associated with the gaze input;

grouping a predetermined number of the plurality of fixation points together in a cluster; and

identifying a centroid of the cluster as a specific fixation point for extracting gaze features from the gaze input, the gaze features useable to determine that the gaze input is associated with the particular visual element.

7. A computer-implemented method as claim 6 recites, further comprising:

computing a start time and an end time of the speech input; and

extracting the gaze features based at least in part on:

distances between the specific fixation point and an area associated with individual visual elements of the plurality of visual elements;

the start time of the speech input; and

the end time of the speech input.

8. A computer-implemented method as claim 1 recites, wherein the action comprises one of a selection of the particular visual element or entry of information into the particular visual element.

9. A device comprising:

one or more processors;

computer-readable media encoded with instructions that, when executed by the one or more processors, configure the device to perform acts comprising:

identifying a plurality of visual elements for receiving user interaction in a visual context on a display;

determining a user utterance transcribed from speech input comprising one or more words spoken in a particular language, the user utterance comprising a command to perform an action;

receiving, from an eye tracking component, gaze input;

determining, from the gaze input, a heat map representing a probabilistic model of objects the user is looking at in the visual context on the display, the objects including the plurality of visual elements;

extracting lexical features based at least in part on the user utterance;

computing, for each visual element of the plurality of visual elements, a lexical similarity between the lexical features and the respective visual element of the plurality of visual elements and a lexical probability for each lexical similarity;

extracting gaze features based at least in part on the heat map; and

determining that the command to perform the action is directed to an intended visual element using a combination of a lexical probability of the lexical probabilities and the gaze features.

10. A device as recited in claim 9 , wherein the acts further comprise determining a bounding box for individual visual elements of the plurality of visual elements, the bounding box comprising an area associated with the individual visual elements.

11. A device as recited in claim 10 , wherein the extracting the gaze features comprises computing distances between bounding boxes for the individual visual elements and fixation points associated with the gaze input at predetermined times.

12. A device as recited in claim 9 , wherein computing the lexical similarity includes computing a lexical similarity between the one or more words and text associated with individual visual elements of the plurality of visual elements.

13. A device as recited in claim 9 , wherein the determining that the command to perform the action is directed the intended visual element comprises classifying the plurality of visual elements based at least in part on applying a binary classifier to at least one of the lexical features or the gaze features.

14. A system comprising:

an eye tracking sensor;

a display;

computer-readable media;

one or more processors; and

modules stored on the computer-readable media and executable by the one or more processors, the modules comprising:

a receiving module configured to receive:

speech input comprising one or more words referring to a particular visual element of a plurality of visual elements presented on a user interface of the display; and

gaze input from the tracking component, the gaze input directed to one or more of the plurality of visual elements presented on the user interface;

an extraction module configured to:

determine, from the gaze input, a heat map representing a probabilistic model of objects a user is looking at in a visual context on the display, the objects including the plurality of visual elements;

extract lexical features from the speech input;

compute, for each visual element of the plurality of visual elements, a lexical similarity between the extracted lexical features and the respective visual element of the plurality of visual elements; and

an analysis module configured to compute a lexical probability for each lexical similarity and to identify the particular visual element using a combination of a lexical probability of the lexical probabilities and the heat map.

15. A system as claim 14 recites, wherein the extraction module is configured to determine, using the heat map, a gaze probability for each visual element to be a subject of gaze by the user, and the analysis module is configured to identify the particular visual element using a combination of the lexical probability and the gaze probability for each visual element.

16. A system as claim 14 recites, wherein the extraction module configured to compute, for each visual element of the plurality of visual elements, a lexical similarity between the extracted lexical features and the respective visual element of the plurality of visual elements is configured to compute lexical similarity between the one or more words and text associated with individual visual elements of the plurality of visual elements; and

the extraction module is configured to extract gaze features, wherein the gaze features represent distances between bounding boxes associated with the individual visual elements and fixation points associated with the gaze input at predetermined times.

17. A system as claim 16 recites, wherein the analysis module is further configured to calculate probabilities associated with individual visual elements of the plurality of visual elements to identify the particular visual element, with the probabilities based at least in part on the lexical features and the gaze features.

18. A system as claim 17 recites, wherein the analysis module is further configured to identify the particular visual element based at least in part on the particular visual element having a highest probability of all of the calculated probabilities associated with the individual visual elements of the plurality of visual elements.

19. A system as claim 17 recites, wherein the analysis module is further configured to:

classify the lexical features in a first process;

classify the gaze features in a second process, at least part of the second process occurring after a time the first process is completed; and

based at least in part on classifying the lexical features and classifying the gaze features:

calculate probabilities associated with individual visual elements of the plurality of visual elements to identify the particular visual element; and

identify the particular visual element based at least in part on the calculated probabilities.

20. A system as claim 14 recites, wherein the analysis module is further configured to classify the plurality of visual elements based at least in part on applying a binary classifier to at least one of a set of features including the lexical similarity and a heat map based upon a probabilistic model.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2015
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 039025/0454 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 25, 2014
From: PROKOFIEVA, ANNA; CELIKYILMAZ, FETHIYE ASLI; HAKKANI-TUR, DILEK Z; HECK, LARRY; SLANEY, MALCOLM
To: MICROSOFT CORPORATION
Reel/Frame 033821/0759 →
Continuity (1)
Related Publication 20160091967A1 · Mar 31, 2016
Cited By (18)
US 12,200,297 US 12,236,938 US 12,236,952 US 12,301,635 US 12,333,404 US 12,361,943 US 12,367,879 US 12,386,434 US 12,386,491 US 12,400,677 US 12,406,664 US 12,406,670 US 12,407,894 US 12,423,917 US 12,437,747 US 12,477,470 US 12,579,973 US 12,608,171