Method for creating a data structure, in particular of phonetic transcriptions for a voice-controlled navigation system

• US 20030125941A1
• Filed: 09/27/2002
• Published: 07/03/2003
• Est. Priority Date: 09/27/2001
• Status: Abandoned Application

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Kunitz, Katja, Gaertner, Ulrich
• Application Number:
  US10/256,396
• Publication Number:
  US 20030125941A1
• Time in Patent Office: Days
• US Class Current: 704/231
• CPC Class Codes: G01C 21/3608 using speech input, e.g. using speech recognition
• CPC Class Codes: G10L 15/063 Training
• CPC Class Codes: G10L 15/30 Distributed recognition, e.g. in client-server systems, for mobile phones or network applications
• CPC Class Codes: G10L 2015/0633 using lexical or orthographic knowledge sources

Abstract

A method for recognizing a voice input, in particular of a spoken description, such as a place name, where, from a voice input, a voice signal is generated; from a total set of phonetic transcriptions, subsets are created, whose elements each fulfill one criterion; by intersecting the subsets, a cut set is created, whose element number does not exceed a predefined comparison value; the elements of this cut set are compared to the voice signal; and, given a phonetic similarity with one of the elements of the cut set, the voice signal is allocated thereto. Also described is a device for this purpose. The method and device described herein permit a voice input to be recognized and allocated to a geographic designation, without the need for any manual operation.

Claims

1. A method for creating a data structure, comprising:

creating from a total set of data a plurality of subsets that include elements, each element meeting at least one criterion; and

creating a cut set by intersecting the subsets, wherein an element number of the cut set does not exceed a predefined comparison value.

2. The method as recited in claim 1, wherein:

the data structure includes a phonetic transcription for a voice-controlled navigation system.

3. The method as recited in claim 1, wherein each of the at least one criterion corresponds to a respective one of a plurality of criteria types.

4. The method as recited in claim 1, further comprising:

starting out from an initial set having an element number exceeding the predefined comparison value, selecting k-1 criteria; and

creating and intersecting k-1 subsets that meet the at least one criterion with an initial set, wherein k is ≧

2.

5. The method as recited in claim 1, further comprising:

starting out from a total set, selecting k criteria; and

forming and intersecting with each other k subsets that meet the k criteria, wherein k is ≧

2.

6. The method as recited in claim 5, further comprising:

selecting a sequence of ascending natural numbers that define classes of subsets, wherein element numbers of each of the k subsets lie between two successive numbers of the sequence, wherein the sequence is selected such that the cut set is created by intersecting the k subsets, wherein the element numbers of the k subsets each lies between the k-1-th and k-th number of the sequence.

7. A method for recognizing a voice input, comprising:

creating a data structure of phonetic transcriptions by;

creating from a total set of data a plurality of subsets that include elements, each element meeting at least one criterion, and

creating a cut set by intersecting the subsets, wherein an element number of the cut set does not exceed a predefined comparison value;

generating a voice signal from the voice input;

comparing elements of the cut set created by the intersecting subsets to the voice signal; and

given a phonetic similarity with one of the elements of the cut set, allocating the voice signal thereto.

8. The method as recited in claim 7, wherein:

the voice input includes a spoken description.

9. The method as recited in claim 7, wherein:

the at least one criterion is entered via voice input.

10. The method as recited in claim 7, wherein:

some of the phonetic transcriptions of a total set correspond to a common designation.

11. The method as recited in claim 7, wherein:

criteria types include at least one of a zip code of a location, a geographic proximity of the location to another location, a geographic region surrounding the location, and a population figure of the location.

12. A device for recognizing a voice input, comprising:

a voice-input device for recording the voice input and for outputting a voice signal;

a selecting device for selecting subsets, each element of which fulfills at least one criterion from a total set of phonetic transcriptions;

a computing device for creating at least one cut set from the subsets, wherein;

an element number of the at least one cut set does not exceed a predefined comparison value; and

a voice-comparison device for comparing elements of the at least one cut set to the voice signal and for allocating the voice signal, given a phonetic similarity, to one of the elements of the cut set.

13. The device as recited in claim 12, wherein:

the voice input includes a spoken geographic description including a place name.

14. The device as recited in claim 12, further comprising:

a transcription memory in which the phonetic transcriptions are stored.

15. The device as recited in claim 12, further comprising:

a criteria memory in which the at least one criterion is stored.

16. The device as recited in claim 12, wherein:

some of the phonetic transcriptions of the total set relate to a common designation.

17. The device as recited in claim 12, wherein:

the at least one criterion of various criteria types is usable.

18. The device as recited in claim 12,

starting out from an initial set having an element number exceeding the predefined comparison value, causing the selecting device to select k-1 criteria and create k-1 subsets from the k-1 criteria;

and

causing the computing device to intersect the k-1 subsets with an initial set to form a cutout, wherein k is ≧

2.

19. The device as recited in claim 12, further comprising:

starting out from the total set, causing the selecting device to select k criteria; and

causing the computing device to form and intersect with each other k subsets to form a cut set, wherein k is ≧

2.