IP Library › Granted Patent US 12,579,968
Granted Patent B2
US 12,579,968 · App. 18/363,309 · Granted Mar 17, 2026

Method of determining end point detection time and electronic device for performing the method

Inventors: Myeungyong Choi (Suwon-si, KR); Sungjae Park (Suwon-si, KR); Hyuk Oh (Suwon-si, KR); Seungbeom Ryu (Suwon-si, KR); Junkwon Choi (Suwon-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G10L15/05G10L15/22G10L15/1815G10L2015/223G10L15/30
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,579,968
App. No.
18/363,309
Filed
Aug 1, 2023
Granted
Mar 17, 2026
Kind
B2
Art Unit
2658
USPC
704/251
Abstract

A method of determining an End Point Detection (EPD) time and an electronic device for performing the method are provided. The electronic device includes a processor and a memory electrically connected to the processor and configured to store commands executed by the processor. The processor may be configured to recognize an utterance when the commands are executed, determine an End Point Detection (EPD) time for terminating recognition of the utterance based on utterance data stored in the memory, and terminate the recognition of the utterance when the utterance is not additionally input within the EPD time. The utterance data may include sentence data, which includes a pattern related to a sentence type of the utterance, and word data, which includes a word of the utterance.

Claims (87)

1 . An electronic device comprising:

memory storing instructions; and

at least one processor communicatively coupled to the memory,

wherein the instructions, when executed by the at least one processor individually or collectively, cause the electronic device to:

recognize an utterance that is input,

determine an End Point Detection (EPD) time for terminating recognition of the utterance, based on a result of comparing a pattern of the utterance to utterance data stored in the memory,

when the utterance is not additionally input within the EPD time, terminate the recognition of the utterance,

determine a user input based on the recognized utterance,

based on the recognition of the utterance being terminated, perform at least one operation based on the determined user input, and

provide at least one of a visual output via a display or a sound output via a speaker, based on the at least one operation being performed, and

wherein the utterance data comprises:

sentence data, which comprises a pattern related to a sentence type of the utterance, and

word data, which comprises a word of the utterance.

2 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

determine a category of the utterance, and

determine the EPD time, using the sentence data and the word data corresponding to the category.

3 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

determine whether the pattern of the utterance is substantially the same as the pattern of the utterance data, and

determine the EPD time according to whether the utterance is substantially the same as the pattern.

4 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

determine whether the pattern of the utterance is similar to the pattern of the utterance data, and

determine the EPD time according to whether the utterance is similar to the pattern.

5 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

determine the EPD time based on a frequency of the pattern of the utterance.

6 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

determine whether the utterance is a complete sentence, using the utterance and the utterance data, and

determine the EPD time according to whether the utterance is the complete sentence.

7 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

determine whether the utterance is an incomplete sentence, using the utterance and the utterance data, and

determine the EPD time according to whether the utterance is the incomplete sentence.

8 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

identify whether the utterance comprises an EPD command, which is preset, and

determine the EPD time according to the EPD command.

9 . The electronic device of claim 1 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

update the utterance data according to a preset update criterion.

10 . The electronic device of claim 1 ,

wherein a plan for performing the at least one operation is generated or selected by an artificial intelligence (AI) system based on the determined user input, and

wherein the at least one operation is performed based on the plan.

11 . An electronic device comprising:

memory storing instructions; and

at least one processor communicatively coupled to the memory,

wherein the instructions, when executed by the at least one processor individually or collectively, cause the electronic device to:

recognize an utterance that is input,

determine a category of the utterance,

compare a pattern of the utterance to a pattern of utterance data corresponding to the category that is stored in the memory,

when the pattern of the utterance is different from the pattern of the utterance data, determine whether the utterance is a complete sentence, an incomplete sentence, or an ambiguous sentence,

determine an End Point Detection (EPD) time for terminating recognition of the utterance, based on at least one of a result of the comparing of the pattern of the utterance to the pattern of the utterance data, or whether the utterance is the complete sentence, the incomplete sentence, or the ambiguous sentence,

when the utterance is not additionally input within the EPD time, terminate the recognition of the utterance,

determine a user input based on the recognized utterance,

based on the recognition of the utterance being terminated, perform at least one operation based on the determined user input, and

provide at least one of a visual output via a display or a sound output via a speaker, based on the at least one operation being performed, and

wherein the utterance data comprises:

sentence data, which comprises the pattern related to a sentence type of the utterance, and

word data, which comprises a word of the utterance.

12 . The electronic device of claim 11 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

determine whether the pattern of the utterance is substantially the same as the pattern of the utterance data, and

determine the EPD time according to whether the utterance is substantially the same as the pattern.

13 . The electronic device of claim 11 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to:

determine whether the pattern of the utterance is similar to the pattern of the utterance data, and

determine the EPD time according to whether the utterance is similar to the pattern.

14 . The electronic device of claim 11 , wherein the instructions, when executed by the at least one processor individually or collectively, further cause the electronic device to;

determine the EPD time based on a frequency of the pattern of the utterance.

15 . The electronic device of claim 11 ,

wherein a plan for performing the at least one operation is generated or selected by an artificial intelligence (AI) system based on the determined user input, and

wherein the at least one operation is performed based on the plan.

16 . A method performed by an electronic device, the method comprising:

recognizing an utterance that is input;

determining an End Point Detection (EPD) time for terminating recognition of the utterance, based on a result of comparing a pattern of the utterance to utterance data stored in a memory of the electronic device;

when the utterance is not additionally input within the EPD time, terminating the recognition of the utterance;

determining a user input based on the recognized utterance;

based on the recognition of the utterance being terminated, performing at least one operation based on the determined user input; and

providing at least one of a visual output via a display or a sound output via a speaker, based on the at least one operation being performed,

wherein the utterance data comprises:

sentence data, which comprises a pattern related to a sentence type of the utterance, and

word data, which comprises a word of the utterance.

17 . The method of claim 16 , further comprising

determining a category of the utterance,

wherein the determining of the EPD time comprises determining the EPD time, using the sentence data and the word data corresponding to the category.

18 . The method of claim 16 , wherein the determining of the EPD time comprises:

determining whether the pattern of the utterance is substantially the same as the pattern of the utterance data; and

determining the EPD time according to whether the utterance is substantially the same as the pattern.

19 . The method of claim 16 , wherein the determining of the EPD time comprises:

determining whether the pattern of the utterance is similar to the pattern of the utterance data; and

determining the EPD time according to whether the utterance is similar to the pattern.

20 . The method of claim 16 ,

wherein a plan for performing the at least one operation is generated or selected by an artificial intelligence (AI) system based on the determined user input, and

wherein the at least one operation is performed based on the plan.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2023
From: CHOI, MYEUNGYONG; PARK, SUNGJAE; OH, HYUK; RYU, SEUNGBEOM; CHOI, JUNKWON
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 064453/0654 →
Priority Claims (2)
KR 10-2022-0083349 · Jul 6, 2022 · national
KR 10-2022-0109021 · Aug 30, 2022 · national
Continuity (2)
Continuation PCTKR2023009139 · Jun 29, 2023
Related Publication 20240013773A1 · Jan 11, 2024
References Cited (33)
US 8781832B2 · Comerford · 2014 [cited by examiner]
US 9437186B1 · Liu et al. · 2016 [cited by applicant]
US 9607613B2 · Buchanan · 2017 [cited by examiner]
US 10121471B2 · Hoffmeister · 2018 [cited by examiner]
US 10186254B2 · Williams · 2019 [cited by examiner]
US 10475441B2 · Lee · 2019 [cited by examiner]
US 10943606B2 · Doshi · 2021 [cited by examiner]
US 12125498B2 · Ryu · 2024 [cited by examiner]
US 20060241948A1 · Abrash · 2006 [cited by examiner]
US 20070225982A1 · Washio · 2007 [cited by examiner]
US 20180090127A1 · Hofer et al. · 2018 [cited by applicant]
US 20180357999A1 · Lee · 2018 [cited by examiner]
US 20190318759A1 · Doshi · 2019 [cited by examiner]
US 20190378493A1 · Kim et al. · 2019 [cited by applicant]
US 20200125603A1 · Ha · 2020 [cited by examiner]
US 20210104232A1 · Lee · 2021 [cited by examiner]
US 20210193176A1 · Doshi et al. · 2021 [cited by applicant]
US 20210264916A1 · Kim · 2021 [cited by examiner]
US 20220254369A1 · Ryu · 2022 [cited by examiner]
US 20230035947A1 · Wan · 2023 [cited by examiner]
US 20230298586A1 · Park · 2023 [cited by examiner]
US 20230368781A1 · Choi · 2023 [cited by examiner]
US 20240013773A1 · Choi · 2024 [cited by examiner]
JP 07104676B2 · 1995 [cited by applicant]
JP 2007256482A · 2007 [cited by applicant]
JP 2020091405A · 2020 [cited by applicant]
KR 1020180084394A · 2018 [cited by applicant]
KR 1020180133703A · 2018 [cited by applicant]
KR 1020200109830A · 2020 [cited by applicant]
KR 1020200109832A · 2020 [cited by applicant]
WO 2022169301A1 · 2022 [cited by applicant]
International Search Report dated Sep. 26, 2023, issued in International Patent Application No. PCT/KR2023/009139. [cited by applicant]
Extended European Search Report dated Apr. 4, 2025; European Appln. No. 23835751.1-1207 / 4517751 PCT/KR2023009139. [cited by applicant]