IP Library Granted Patent US 12,475,916
Granted Patent B2
US 12,475,916 · App. 17/195,578 · Granted Nov 18, 2025

Context-based detection of end-point of utterance

Inventors: Paras Surendra Doshi (Mumbai, IN); Ayush Agarwal (Bangalore, IN); Shri Prakash (Dallas, TX)
Assignee: QUALCOMM Incorporated
G10L25/87G10L15/05G10L15/19G10L15/22G10L2015/223
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 12,475,916
App. No.
17/195,578
Granted
Nov 18, 2025
Kind
B2
Abstract

Detecting an end-point of user's voice command or utterance with high accuracy is critical in automatic speech recognition (ASR)-based human machine interface. If an ASR system incorrectly detects an end-point of utterance and transmits this incomplete sentence to other processing blocks for further processing, it is likely the processed result would lead to incorrect interpretation. A method includes selecting a first semantic network based on context of the audio signal and more accurately detecting the end-point of user's utterance included in the audio signal based on the first semantic network and also based on at least one timeout threshold associated with the first semantic network.

Claims (72)

1 . A method for processing an audio signal by an electronic device, the method comprising:

receiving, by an automatic speech recognition (ASR) module, the audio signal representing an utterance of a user;

selecting, by the ASR module, a first semantic network based on context of the audio signal, wherein the first semantic network comprises a plurality of slots, each slot of the plurality of slots associated with a set of words;

generating, based on automatic speech recognition processing performed on a first portion of the audio signal by the ASR module, a first ASR output that indicates one or more words identified in the utterance and an end time of the utterance;

associating, by the ASR module and based on the first ASR output, the one or more words with one or more slots of the plurality of slots; and

in response to a determination that passage of time after the end time of the utterance exceeds a timeout threshold amount of time associated with a last filled slot of the one or more slots:

determining an amount of time of time to adjust the timeout threshold amount of time, wherein a duration of the amount of time is determined based on data for the user; and

augmenting the timeout threshold amount of time associated with the last filled slot by the determined amount of time to adjust the timeout threshold, wherein the data is associated with the first semantic network.

2 . The method of claim 1 , wherein selecting the first semantic network based on the context of the audio signal comprises determining the context of the audio signal based on at least a portion of the first ASR output.

3 . The method of claim 2 , wherein selecting the first semantic network based on the context of the audio signal further comprises selecting the first semantic network from a plurality of semantic networks based on the context.

4 . The method of claim 3 , wherein at least one semantic network of the plurality of semantic networks corresponds to a recursive transition network (RTN).

5 . The method of claim 1 , further comprising:

parsing the first ASR output based on a predetermined grammar to generate parsed first ASR output;

determining, based on the parsed first ASR output, the first ASR output corresponds to an incomplete sentence; and

comparing the parsed first ASR output with the first semantic network.

6 . The method of claim 5 , wherein comparing the parsed first ASR output with the first semantic network comprises:

identifying a first portion of the parsed first ASR output that corresponds to a first slot among the plurality of slots associated with the first semantic network; and

identifying a second portion of the parsed first ASR output that does not correspond to a second slot among the plurality of slots associated with the first semantic network.

7 . An apparatus for processing an audio signal, the apparatus comprising:

at least one processor; and

a memory coupled to the at least one processor, the memory including instructions executable to cause the at least one processor to:

receive, by an automatic speech recognition (ASR) module, the audio signal representing an utterance of a user;

select a first semantic network based on context of the audio signal, wherein the first semantic network comprises a plurality of slots, each slot of the plurality of slots associated with a set of words;

generate, based on automatic speech recognition processing performed on a first portion of the audio signal by the ASR module, a first ASR output that indicates one or more words identified in the utterance and an end time of the utterance;

associate the one or more words of the first ASR output with one or more slots of the plurality of slots; and

in response to a determination that passage of time after the end time of the utterance exceeds a timeout threshold amount of time associated with a last filled slot of the one or more slots:

determine an amount of time of time to adjust the timeout threshold amount of time, wherein a duration of the amount of time is determined based on data for the user; and

augment the timeout threshold amount of time associated with the last filled slot by the determined amount of time to adjust the timeout threshold, wherein the data is associated with the first semantic network.

8 . The apparatus of claim 7 , wherein, to select the first semantic network, the at least one processor is configured to determine the context of the audio signal based on at least a portion of the first ASR output.

9 . The apparatus of claim 7 , wherein the at least one processor is configured to select the first semantic network by selecting the first semantic network from a plurality of semantic networks based on the context.

10 . The apparatus of claim 7 , wherein:

the data for the user includes a history of prior utterances of the user, the prior utterances of the user occurred prior to the utterance of the user; and

each slot of the plurality of slots corresponds to a threshold time for the slot that indicates a time span after the slot is filled and during which one or more additional words are detectable in the audio signal before a timeout determination.

11 . An apparatus for processing an audio signal, the apparatus comprising:

means for receiving the audio signal representing an utterance of a user;

means for selecting a first semantic network based on context of the audio signal, wherein the first semantic network comprises a plurality of slots, each slot of the plurality of slots associated with a set of words;

means for generating, based on automatic speech recognition processing performed on a first portion of the audio signal, a first ASR output, the first ASR output including one or more words identified in the utterance and an end time of the utterance;

means for associating one or more words of the first ASR output with one or more slots of the plurality of slots;

means for determining whether a passage of time after the end time of the utterance exceeds a timeout threshold amount of time associated with a last filled slot of the one or more slots;

means for determining an amount of time of time to adjust the timeout threshold amount of time, wherein a duration of the amount of time is determined based on data for the user; and

means for augmenting the timeout threshold amount of time associated with the last filled slot by the determined amount of time to adjust the timeout threshold in response to a determination by the means for determining that the passage of time after the end time of the utterance exceeds the timeout threshold amount of time, wherein the data is associated with the first semantic network.

12 . The apparatus of claim 11 , wherein the means for selecting the first semantic network based on the context of the audio signal comprises means for determining the context of the audio signal based on at least a portion of the first ASR output.

13 . A non-transitory computer-readable medium comprising instructions that, when executed by a processor, cause the processor to perform operations comprising:

receiving, by an automatic speech recognition (ASR) module, an audio signal representing an utterance of a user;

selecting a first semantic network based on context of the audio signal, wherein the first semantic network comprises a plurality of slots, each slot of the plurality of slots associated with a set of words;

generating, based on automatic speech recognition processing performed on a first portion of the audio signal by the ASR module, a first ASR output that indicates one or more words identified in the utterance and an end time of the utterance;

associating the one or more words of the first ASR output with one or more slots of the plurality of slots; and

in response to a determination that passage of time after the end time of the utterance exceeds a timeout threshold amount of time associated with a last filled slot of the one or more slots:

determining an amount of time of time to adjust the timeout threshold amount of time, wherein a duration of the amount of time is determined based on data for the user; and

augmenting, by the ASR module, the timeout threshold amount of time associated with the last filled slot by the determined amount of time to adjust the timeout threshold, wherein the data is associated with the first semantic network.

14 . The non-transitory computer-readable medium of claim 13 , wherein selecting the first semantic network based on the context of the audio signal comprises determining the context of the audio signal based on at least a portion of the first ASR output.

15 . The non-transitory computer-readable medium of claim 13 , wherein selecting the first semantic network based on the context of the audio signal further comprises selecting the first semantic network from a plurality of semantic networks based on the context.

16 . The apparatus of claim 7 , wherein the at least one processor is configured to determine, prior to expiration of the augmented timeout threshold amount of time, whether a word of a second portion of the audio signal corresponds to at least one slot of the plurality of slots that is after the one or more slots.

17 . The apparatus of claim 16 , wherein the at least one processor is configured to:

perform automatic speech recognition processing on the first portion of the audio signal to generate the first ASR output; and

perform automatic speech recognition processing on the second portion of the audio signal to generate a second ASR output that indicates the word.

18 . The apparatus of claim 7 , wherein:

a first slot of the plurality of slots is associated with a first threshold time having a first value,

a second slot of the plurality of slots is associated with a second threshold time having a second value,

the first value different from the second value; and

the plurality of slots include compulsory slots, wherein each compulsory slot is configured to be filled for a determination that the utterance corresponds to a complete sentence.

19 . The apparatus of claim 18 , wherein:

the timeout threshold amount of time associated with the last filled slot is augmented in response to:

the determination that the passage of time after the end time of the utterance exceeds the timeout threshold amount of time associated with a last filled slot of the one or more slots; and

a determination that at least one compulsory slot of the compulsory slots is unfilled; and

the plurality of slots includes at least one optional slot, wherein the determination that the utterance corresponds to a complete sentence is determinable independent of the optional slot being filled.

20 . The apparatus of claim 7 , wherein:

the at least one processor is configured to, for each slot of the plurality of slots, determine, based on the context, the set of words associated with the slot; and

wherein:

a first slot of the plurality of slots is associated with a first set of one or more words of the set of words, the first set of one or more words based on the context;

a second slot of the plurality of slots is associated with a second set of one or more words of the set of words, the second set of one or more words based on the context; and

the first set of one or more words is different from the second set of one or more words, and wherein the set of words is based on the context.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2021
From: DOSHI, PARAS SURENDRA; AGARWAL, AYUSH; PRAKASH, SHRI
To: QUALCOMM INCORPORATED
Reel/Frame 056642/0845 →
Continuity (2)
Continuation 15951989 · Apr 12, 2018
Related Publication 20210193176A1 · Jun 24, 2021
References Cited (14)
US 6246981B1 · Papineni · 2001 [cited by examiner]
US 7430510B1 · De Fabbrizio · 2008 [cited by examiner]
US 7475015B2 · Epstein et al. · 2009 [cited by applicant]
US 9437186B1 · Liu · 2016 [cited by examiner]
US 9502024B2 · Pickering et al. · 2016 [cited by applicant]
US 10192546B1 · Piersol · 2019 [cited by examiner]
US 10854192B1 · Maas · 2020 [cited by examiner]
US 10943606B2 · Doshi · 2021 [cited by examiner]
US 20170069309A1 · Aleksic · 2017 [cited by examiner]
US 20170140755A1 · Andreas et al. · 2017 [cited by applicant]
US 20180232563A1 · Albadawi · 2018 [cited by examiner]
US 20190318759A1 · Doshi et al. · 2019 [cited by applicant]
US 20200143112A1 · Martinez · 2020 [cited by examiner]
Sondheimer, N.K. et al., “Semantic Interpretation Using KL-ONE1”, USC/Information Sciences Institute, 1984, pp. 101-107. [cited by applicant]