EP1955318A1 - Verfahren und vorrichtung zum auffinden und ausgeben eines datensatzes aus einem speicher - Google Patents

Verfahren und vorrichtung zum auffinden und ausgeben eines datensatzes aus einem speicher

Info

Publication number
EP1955318A1
EP1955318A1 EP06818900A EP06818900A EP1955318A1 EP 1955318 A1 EP1955318 A1 EP 1955318A1 EP 06818900 A EP06818900 A EP 06818900A EP 06818900 A EP06818900 A EP 06818900A EP 1955318 A1 EP1955318 A1 EP 1955318A1
Authority
EP
European Patent Office
Prior art keywords
name
phonetic
data record
data
entered
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP06818900A
Other languages
English (en)
French (fr)
Inventor
Matthias Schlutter
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mercedes Benz Group AG
Original Assignee
Daimler AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Daimler AG filed Critical Daimler AG
Publication of EP1955318A1 publication Critical patent/EP1955318A1/de
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L13/00—Speech synthesis; Text to speech systems
    • G10L13/08—Text analysis or generation of parameters for speech synthesis out of text, e.g. grapheme to phoneme translation, prosody generation or stress or intonation determination
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3608—Destination input or retrieval using speech input, e.g. using speech recognition
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G01C21/3611—Destination input or retrieval using character input or menus, e.g. menus of POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3664—Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures

Definitions

  • the invention relates to a method for finding and outputting a data set from a memory according to the preamble of patent claim 1 and an associated device.
  • the described method recognizes input speech utterances of a user by means of a speech recognition device, classifies the input speech utterances according to their recognition likelihood, and identifies that utterance with the greatest recognition likelihood as the input speech utterance.
  • the data basis used is a destination file which comprises all possible destination addresses and certain additional information about the possible destination addresses of the destination guidance system, which comprise, for example, a phonetic description. Instead of the phonetic description, a transcription of the phonetic description in the form of a string of indices may be used for the speech recognition device.
  • a so-called automatic be provided phonetic transcription which performs a rule-based conversion of orthographically present name including an exception table in a phonetic description in order to transfer data from external data sources that have no phonetic descriptions for the address data in the vocabulary of the speech recognition device.
  • the object of the invention is to provide a method and apparatus for locating and outputting a record from a memory, which allows a written orthographically incorrect entry of identically-sounding names, so that a user despite insufficient knowledge of the correct spelling of the name concerned the correct associated record is output.
  • the invention achieves this object by providing a method for finding and outputting a data record from a memory with the features of patent claim 1 and by a device for finding and outputting a data record from a memory having the features of patent claim 10.
  • a method for finding and outputting a data record from a memory with at least one data record comprising a name and at least one entry with a phonetic description of the name carries out a phonetic transcription of a name entered in writing into a phonetic transcription To generate a description of the entered name.
  • the phonetic description of the name entered is compared with the phonetic description of the name of the at least one entry in the respective record for determining at least one record whose at least one entry matches the phonetic description of the name with a predeterminable degree of probability with the phonetic description of the name entered. This allows a user to improperly write a name, such as a place name, as if writing the name exactly as the user acoustically understood it.
  • the conversion of a written input into a phonetic description advantageously makes it possible to assign the written "quasi-phonetic" input to a data record whose designation is pronounced homophonously to the written input, for example, for the user when writing "fajons” with the term “faience” being output from the memory, which designates a location in France, ie the user, despite insufficient knowledge of the spelling of the name entered, outputs the correct name with the associated data record.
  • phonetic transcription for example, a letter entered in writing and / or a letter group entered in writing are assigned to a phoneme so that the phonetic description of a name is represented by a chain of phonemes comprising at least one phoneme.
  • the name and / or the phonetic description of the Designation of at least one first data record in at least one first language and the name and / or the phonetic description of the name of at least one second data record stored in at least one second language is specified and only the data sets are output whose designation language matches the at least one predetermined language.
  • the phonetic transcription of the name entered in writing is performed in at least one language, wherein the at least one language for the phonetic transcription and / or for the comparison of the phonetic descriptions is specified.
  • the possible records are, for example, continuously determined during the written input and output as a sorted list, the list of possible records being thinned out continuously during the input of further letters.
  • the ascertained data records can preferably be sorted alphabetically and / or according to the associated degree of probability.
  • the at least one data record stored in the memory represents a possible destination for a navigation system.
  • the at least one data record includes, for example, a city name and / or a street name as designation and / or a POI name that includes names for places of interest such as attractions, hotels, gas stations, etc. From the determined and issued data sets, a data set can be selected as the destination for the navigation system.
  • the at least one record may include information about the associated destination, such as political affiliation, name addition, postal code, Postleitzeilen Scheme, area code, state, population, geographical coding, etc.
  • the at least one language for determining the data records and / or the phonetic transcription is predefined as a function of a geographical position of the navigation system.
  • the associated apparatus for locating and outputting a data record from a memory which stores at least one data record comprising a name and at least one entry with a phonetic description of the name comprises an input unit for written entry of a name which designates at least one data record Output unit for outputting a determined data set, a conversion unit which executes a phonetic transcription of the name entered in writing to produce a phonetic description of the name entered, an evaluation and control unit which displays the phonetic description of the name entered with the phonetic description of the name in the at least one entry in the respective record compares, at least one record determined whose entry with the phonetic description of the name with a predetermined degree of probability with the phonetic Description of the name entered, and transmits the at least one determined record to the output unit.
  • a locating unit which determines a geographical position of the device.
  • FIG. 1 An advantageous embodiment of the invention is illustrated in the drawing and will be described below.
  • the sole figure shows a block diagram of an inventive device for finding and outputting a data record from a memory.
  • these represent in the memory 10 stored data records, of which two sets of data 20, 20 'are shown, possible destinations for a navigation system 80.
  • the stored in memory 10 Datatze 20, 20' each include a name 22, 22 ', at least one entry 24, 24' with a phonetic description of the designation 22, 22 'of the associated data record 20, 20' and information 26, 26 'about the associated destination, which include, for example, name suffixes, postal code, postal code area, area code, state, number of inhabitants, geographical coding, etc.
  • the at least one data record 20, 20' comprises, for example, a city name and / or a street name and / or a POI name. Names that include names for places of interest such as attractions, hotels, gas stations, etc.
  • the invention determines from the stored data records 20, 20 'a data record 20, 20' as the destination for the navigation system 80.
  • a user enters the desired destination in writing via the input unit 30 as a name which designates at least one data record 20, 20 'in the memory 10.
  • the conversion unit 40 carries out a phonetic transcription of the name entered in writing to produce a phonetic description of the name entered.
  • Phonetic transcription assigns a phoneme to a letter entered in writing and / or a letter group entered in writing so that the phonetic description of the name is represented by a chain of phonemes comprising at least one phoneme.
  • the evaluation and control unit 50 compares the phonetic description of the name entered with the phonetic description of the designation 22, 22 'in the at least one entry 24, 24' in the respective data record 20, 20 ', determines at least one data record 20, 20' whose Entry 24, 24 'with the phonetic description of the name 22, 22' with a predetermined degree of probability matches the phonetic description of the name entered and transmits the at least one determined record 20, 20 'for output to the output unit 60. From the determined and output Data records 20, 20 ', a user can select a record as the destination for the navigation system 80.
  • the designations 22, 22 'of the datasets 20, 20' and / or the phonetic description of the designations 22, 22 'can be found in FIG a plurality of different languages are stored, wherein the name and / or the phonetic description 24 of a first data set 22 at least in a first language and the name 22 'and / or the phonetic description 24' of a second data set 20 'are stored at least in a second language ,
  • the language for determining the data sets 20, 20 'can be predetermined, so that the evaluation and control unit 50 determines only the data sets 20, 20' whose designation language matches the at least one predetermined language.
  • the phonetic transcription of the name entered in writing and the comparison of the phonetic descriptions can also be performed in different predefined languages.
  • the at least one language for determining the data records and / or for the phonetic transcription and / or for the comparison of the phonetic descriptions is predefined in dependence on a geographical position of the navigation system 80, which for example is provided by a locating unit 70, e.g. a GPS system.
  • the languages for the operation of the device according to the invention can be specified as a default setting depending on the language of the country in which the device is operated.
  • the evaluation and control unit 50 determines the possible data sets 20, 20 'to be output during the written input of the name and outputs the possible data records as a sorted list.
  • the list of possible data sets 20, 20 'can be thinned out continuously during the input of further letters by a so-called "spellmatching method", which is applied to the determined phonemes ascertained data sets 20, 20 'can be sorted by the output unit 60 alphabetically and / or according to the associated degree of probability.
  • the present invention in a written input method, uses the phonetic description of names to create a list of possible records with labels that are homophone pronounced but differently written. This allows a user to improperly write a name, such as a place name, as if writing the name exactly as the user acoustically understood it.
  • the conversion of this "quasi-phonetic" written input into a phonetic description advantageously makes it possible to assign the written input to a data record whose designation is pronounced homophonously to the written input.For example, the user can enter the data set in the written input "Börmingphinmm" to be issued from memory with the designation "Birmingham".

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Acoustics & Sound (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Multimedia (AREA)
  • Document Processing Apparatus (AREA)
  • Navigation (AREA)
  • Machine Translation (AREA)

Abstract

Die Erfindung betrifft ein Verfahren und eine Vorrichtung (1) zum Auffinden und Ausgeben eines Datensatzes (20, 20') aus einem Speicher (10) mit mindestens einem Datensatz (20, 20'), welcher eine Bezeichnung (22, 22') und mindestens einen Eintrag (24, 24') mit einer phonetischen Beschreibung der Bezeichnung (22, 22') umfasst, wobei ein Name, welcher mindestens einen Datensatz (20, 20' ) bezeichnet, schriftlich eingegeben wird. Erfindungsgemäß wird eine phonetische Transkription des schriftlich eingegebenen Namens ausgeführt, um eine phonetische Beschreibung des eingegebenen Namens zu erzeugen, die phonetische Beschreibung des eingegebenen Namens mit der phonetischen Beschreibung der Bezeichnung (22, 22') in dem mindestens einen Eintrag (24, 24') des jeweiligen Datensatzes (20, 20') verglichen und mindestens ein Datensatz (20, 20') ermittelt und ausgegeben, dessen mindestens einer Eintrag (24, 24') mit der phonetischen Beschreibung der Bezeichnung (22, 22') mit einem vorgebbaren Wahrscheinlichkeitsgrad mit der phonetischen Beschreibung des eingegebenen Namens übereinstimmt.

Description

Verfahren und Vorrichtung zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher
Die Erfindung betrifft ein Verfahren zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher nach dem Oberbegriff des Patentanspruchs 1 und eine zugehörige Vorrichtung.
In der Patentschrift DE 197 09 518 Cl wird ein Verfahren und eine Vorrichtung zur Spracheingabe einer Zieladresse in ein Zielführungssystem beschrieben. Das beschriebene Verfahren erkennt eingegebene Sprachäußerungen eines Benutzers mittels einer Spracherkennungseinrichtung, klassifiziert die eingegebenen Sprachäußerungen gemäß ihrer Erkennungswahrscheinlichkeit und identifiziert diejenige Sprachäußerung mit der größten Erkennungswahrscheinlichkeit als die eingegebene Sprachäußerung. Als Datengrundlage wird eine Zieldatei verwendet, welche alle möglichen Zieladressen und bestimmte Zusatzinformationen zu den möglichen Zieladressen des Zielführungssystems umfasst, welche beispielsweise eine phonetische Beschreibung umfassen. Anstelle der phonetischen Beschreibung kann für die Spracherkennungseinrichtung eine Transkription der phonetischen Beschreibung in Form von einer Kette von Indizes verwendet werden. Ferner kann eine so genannte automatische phonetische Transkription vorgesehen werden, welche eine regelbasierende Umwandlung von orthographisch vorliegenden Namen unter Einbeziehung einer Ausnahmetabelle in eine phonetische Beschreibung durchführt, um Daten von externen Datenquellen, welche keine phonetischen Beschreibungen für die Adressdaten aufweisen, in das Vokabular der Spracherkennungseinrichtung übernehmen zu können.
Aufgabe der Erfindung ist es, ein Verfahren und eine Vorrichtung zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher anzugeben, welche eine schriftliche orthographisch falsche Eingabe von gleich klingenden Bezeichnungen ermöglicht, so dass einem Benutzer trotz unzureichendem Wissen über die korrekte Schreibweise der betroffenen Bezeichnung der richtige zugehörige Datensatz ausgegeben wird.
Die Erfindung löst diese Aufgabe durch Bereitstellung eines Verfahrens zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher mit den Merkmalen des Patentanspruchs 1 und durch eine Vorrichtung zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher mit den Merkmalen des Patentanspruchs 10.
Vorteilhafte Ausführungsformen und Weiterbildungen der Erfindung sind in den abhängigen Ansprüchen angegeben.
Erfindungsgemäß führt ein Verfahren zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher mit mindestens einem Datensatz, welcher eine Bezeichnung und mindestens einen Eintrag mit einer phonetischen Beschreibung der Bezeichnung umfasst, eine phonetische Transkription eines schriftlich eingegebenen Namens aus, um eine phonetische Beschreibung des eingegebenen Namens zu erzeugen. Die phonetische Beschreibung des eingegebenen Namens wird mit der phonetischen Beschreibung der Bezeichnung des mindestens einen Eintrags im jeweiligen Datensatz zur Ermittelung mindestens eines Datensatzes verglichen, dessen mindestens einer Eintrag mit der phonetischen Beschreibung der Bezeichnung mit einem vorgebbaren Wahrscheinlichkeitsgrad mit der phonetischen Beschreibung des eingegebenen Namens übereinstimmt. Dies ermöglicht, dass ein Benutzer einen Namen, beispielsweise einen Ortsnamen inkorrekt schreiben kann, so als würde man den Namen genau so schreiben, wie der Benutzer ihn akustisch verstanden hat. Die Umwandlung einer schriftlichen Eingabe in eine phonetische Beschreibung ermöglicht in vorteilhafter Weise die Zuordnung der schriftlichen „quasi-phonetischen" Eingabe zu einem Datensatz, dessen Bezeichnung homophon zur schriftlichen Eingabe ausgesprochen wird. So kann dem Benutzer beispielsweise bei der schriftlichen Eingabe „Fajons" der Datensatz mit der Bezeichnung „Fayence" aus dem Speicher ausgegeben werden, welche einen Ort in Frankreich bezeichnet, d.h. dem Benutzer wird, trotz unzureichendem Wissen über die Schreibweise des eingegebenen Namens, der richtige Name mit dem zugehörigen Datensatz ausgegeben.
Durch die phonetische Transkription werden beispielsweise ein schriftlich eingegebener Buchstabe und/oder eine schriftlich eingegebene Buchstabengruppe einem Phonem zugeordnet, so dass die phonetische Beschreibung eines Namens durch eine Kette von Phonemen repräsentiert wird, welche mindestens ein Phonem umfasst .
In Ausgestaltung des erfindungsgemäßen Verfahrens werden die Bezeichnung und/oder die phonetische Beschreibung der Bezeichnung von mindestens einem ersten Datensatz in mindestens einer ersten Sprache und die Bezeichnung und/oder die phonetische Beschreibung der Bezeichnung von mindestens einem zweiten Datensatz in mindestens einer zweiten Sprache gespeichert. Die mindestens eine Sprache zur Ermittlung der Datensätze wird vorgegeben und es werden nur die Datensätze ausgegeben, deren Bezeichnungssprache mit der mindestens einen vorgegebenen Sprache übereinstimmt. Dadurch ist es in vorteilhafter Weise möglich, die Suchkriterien und die Anzahl der ausgegebenen Datensätze einzuschränken.
In weiterer Ausgestaltung des erfindungsgemäßen Verfahrens wird die phonetische Transkription des schriftlich eingegebenen Namens in mindestens einer Sprache durchgeführt, wobei die mindestens eine Sprache für die phonetische Transkription und/oder für den Vergleich der phonetischen Beschreibungen vorgegeben wird. Dies ermöglicht in vorteilhafter Weise eine flexible Anpassung und Erweiterung des Verfahrens an verschiedene Bediensprachen.
Die möglichen Datensätze werden beispielsweise fortlaufend während der schriftlichen Eingabe ermittelt und als sortierte Liste ausgegeben, wobei die Liste mit den möglichen Datensätzen fortlaufend während der Eingabe von weiteren Buchstaben ausgedünnt wird. Die ermittelten Datensätze können vorzugsweise alphabetisch und/oder nach dem zugehörigen Wahrscheinlichkeitsgrad sortiert werden.
In weiterer Ausgestaltung des erfindungsgemäßen Verfahrens repräsentiert der mindestens eine im Speicher gespeicherte Datensatz einen möglichen Zielort für ein Navigationssystem. Der mindestens eine Datensatz umfasst beispielsweise als Bezeichnung einen Städtenamen und/oder einen Straßennamen und/oder einen POI-Namen, welche Namen für interessante Orte wie Sehenswürdigkeiten, Hotels, Tankstellen usw. umfassen. Aus den ermittelten und ausgegebenen Datensätzen kann ein Datensatz als Zielort für das Navigationssystem ausgewählt werden. Zudem kann der mindestens eine Datensatz Informationen über den zugehörigen Zielort umfassen, wie z.B. politische Zugehörigkeit, Namenszusatze, Postleitzahl, Postleitzeilenbereich, Ortsnetzkennzahl, Bundesland, Einwohnerzahl, geographische Codierung usw.
In weiterer Ausgestaltung des erfindungsgemaßen Verfahrens wird die mindestens eine Sprache zur Ermittlung der Datensatze und/oder zur phonetischen Transkription in Abhängigkeit von einer geographischen Lage des Navigationssystems vorgegeben.
Die zugehörige Vorrichtung zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher, welcher mindestens einen Datensatz speichert, welcher eine Bezeichnung und mindestens einen Eintrag mit einer phonetischen Beschreibung der Bezeichnung umfasst, umfasst eine Eingabeeinheit zur schriftlichen Eingabe eines Namens, welcher mindestens einen Datensatz bezeichnet, eine Ausgabeeinheit zur Ausgabe eines ermittelten Datensatzes, eine Umwandlungseinheit, welche eine phonetische Transkription des schriftlich eingegebenen Namens ausfuhrt, um eine phonetische Beschreibung des eingegebenen Namens zu erzeugen, eine Auswerte- und Steuereinheit, welche die phonetische Beschreibung des eingegebenen Namens mit der phonetischen Beschreibung der Bezeichnung in dem mindestens einen Eintrag im jeweiligen Datensatz vergleicht, mindestens einen Datensatz ermittelt, dessen Eintrag mit der phonetischen Beschreibung der Bezeichnung mit einem vorgebbaren Wahrscheinlichkeitsgrad mit der phonetischen Beschreibung des eingegebenen Namen übereinstimmt , und den mindestens einen ermittelten Datensatz an die Ausgabeeinheit übertragt .
In Ausgestaltung der erfindungsgemaßen Vorrichtung ist eine Ortungseinheit vorgesehen, welche eine geographische Lage der Vorrichtung ermittelt.
Eine vorteilhafte Ausfuhrungsform der Erfindung ist in der Zeichnung dargestellt und wird nachfolgend beschrieben. Die einzige Figur zeigt ein Blockdiagramm einer erfindungsgemaßen Vorrichtung zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher.
Wie aus der Figur ersichtlich ist, umfasst die erfindungsgemaße Vorrichtung 1 zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher 10 eine Eingabeeinheit 30, eine Umwandlungseinheit 40, eine Auswerte- und Steuereinheit 50, und eine Ausgabeeinheit 60. Im dargestellten Ausfuhrungsbeispiel repräsentieren die im Speicher 10 gespeicherten Datensatze, von welchen beispielhaft zwei Datensatze 20, 20' dargestellt sind, mögliche Zielorte für ein Navigationssystem 80. Die im Speicher 10 gespeicherten Datensatze 20, 20' umfassen jeweils eine Bezeichnung 22, 22', mindestens einen Eintrag 24, 24' mit einer phonetischen Beschreibung der Bezeichnung 22, 22' des zugehörigen Datensatzes 20, 20' und Informationen 26, 26' über den zugehörigen Zielort, welche beispielsweise Namenszusatze, Postleitzahl, Postleitzeilenbereich, Ortsnetzkennzahl, Bundesland, Einwohnerzahl, geographische Codierung usw. umfassen. Als Bezeichnung 22, 22' umfasst der mindestens eine Datensatz 20, 20' beispielsweise einen Stadtenamen und/oder einen Straßennamen und/oder einen POI- Namen, welche Namen für interessante Orte wie Sehenswürdigkeiten, Hotels, Tankstellen usw. umfassen. Die Erfindung ermittelt aus den gespeicherten Datensätzen 20, 20' einen Datensatz 20, 20' als Zielort für das Navigationssystem 80.
Zur Auswahl eines Zielortes gibt ein Benutzer über die Eingabeeinheit 30 den gewünschten Zielort schriftlich als Namen ein, welcher mindestens einen Datensatz 20, 20' im Speicher 10 bezeichnet. Die Umwandlungseinheit 40 fuhrt eine phonetische Transkription des schriftlich eingegebenen Namens aus, um eine phonetische Beschreibung des eingegebenen Namens zu erzeugen. Durch die phonetische Transkription wird einem schriftlich eingegebenen Buchstaben und/oder einer schriftlich eingegebenen Buchstabengruppe ein Phonem zuordnet, so dass die phonetische Beschreibung des Namens durch eine Kette von Phonemen repräsentiert wird, welche mindestens ein Phonem umfasst. Die Auswerte- und Steuereinheit 50 vergleicht die phonetische Beschreibung des eingegebenen Namens mit der phonetischen Beschreibung der Bezeichnung 22, 22' in dem mindestens einen Eintrag 24, 24' im jeweiligen Datensatz 20, 20', ermittelt mindestens einen Datensatz 20, 20', dessen Eintrag 24, 24' mit der phonetischen Beschreibung der Bezeichnung 22, 22' mit einem vorgebbaren Wahrscheinlichkeitsgrad mit der phonetischen Beschreibung des eingegebenen Namen übereinstimmt und übertragt den mindestens einen ermittelten Datensatz 20, 20' zur Ausgabe an die Ausgabeeinheit 60. Aus den ermittelten und ausgegebenen Datensätzen 20, 20' kann ein Benutzer einen Datensatz als Zielort für das Navigationssystem 80 auswählen.
Die Bezeichnungen 22, 22' der Datensatze 20, 20' und/oder die phonetische Beschreibung der Bezeichnungen 22, 22' können in mehreren verschiedenen Sprachen abgespeichert werden, wobei die Bezeichnung und/oder die phonetische Beschreibung 24 eines ersten Datensatzes 22 mindestens in einer ersten Sprache und die Bezeichnung 22' und/oder die phonetische Beschreibung 24' eines zweiten Datensatzes 20' mindestens in einer zweiten Sprache gespeichert werden. Die Sprache zur Ermittlung der Datensatze 20, 20' kann vorgegeben werden, so dass die Auswerte- und Steuereinheit 50 nur die Datensatze 20, 20' ermittelt, deren Bezeichnungssprache mit der mindestens einen vorgegebenen Sprache übereinstimmt. Auch die phonetische Transkription des schriftlich eingegebenen Namens und der Vergleich der phonetischen Beschreibungen kann in verschiedenen vorgebbaren Sprachen durchgeführt werden.
Die mindestens eine Sprache zur Ermittlung der Datensatze und/oder für die phonetische Transkription und/oder für den Vergleich der phonetischen Beschreibungen wird in Abhängigkeit von einer geographischen Lage des Navigationssystems 80 vorgegeben, welche beispielsweise von einer Ortungseinheit 70, z.B. einem GPS-System, ermittelt wird. Zudem können die Sprachen für den Betrieb der erfindungsgemaßen Vorrichtung als Grundeinstellung in Abhängigkeit von der Sprache des Landes vorgegeben werden, in welchem die Vorrichtung betrieben wird.
Im dargestellten Ausfuhrungsbeispiel ermittelt die Auswerte- und Steuereinheit 50 die möglichen auszugebenden Datensatze 20, 20' wahrend der schriftlichen Eingabe des Namens und gibt die möglichen Datensatze als sortierte Liste aus. Zusatzlich kann die Liste mit den möglichen Datensätzen 20, 20' fortlaufend wahrend der Eingabe von weiteren Buchstaben durch ein so genanntes „Spellmatching-Verfahren" ausgedünnt werden, welches auf die ermittelten Phoneme angewendet wird. Die ermittelten Datensätze 20, 20' können von der Ausgabeeinheit 60 alphabetisch und/oder nach dem zugehörigen Wahrscheinlichkeitsgrad sortiert werden.
Die vorliegende Erfindung verwendet bei einem Verfahren bzw. einer Vorrichtung mit einer schriftlichen Eingabe die phonetische Beschreibung von Namen bzw. Bezeichnungen um eine Liste von möglichen Datensätzen mit Bezeichnungen zu erstellen, welche homophon ausgesprochen aber unterschiedlich geschrieben werden. Dies ermöglicht, dass ein Benutzer einen Namen, beispielsweise einen Ortsnamen inkorrekt schreiben kann, so als würde man den Namen genau so schreiben, wie der Benutzer ihn akustisch verstanden hat. Die Umwandlung dieser „quasi-phonetischen" schriftlichen Eingabe in eine phonetische Beschreibung ermöglicht in vorteilhafter Weise die Zuordnung der schriftlichen Eingabe zu einem Datensatz, dessen Bezeichnung homophon zur schriftlichen Eingabe ausgesprochen wird. So kann dem Benutzer beispielsweise bei der schriftlichen Eingabe „Börminghämm" der Datensatz mit der Bezeichnung „Birmingham" aus dem Speicher ausgegeben werden.

Claims

DaimlerChrysler AGPatentansprüche
1. Verfahren zum Auffinden und Ausgeben eines Datensatzes (20, 20') aus einem Speicher (10) mit mindestens einem Datensatz (20, 20'), welcher eine Bezeichnung (22, 22') und mindestens einen Eintrag (24, 24') mit einer phonetischen Beschreibung der Bezeichnung (22, 22') umfasst , wobei ein Name, welcher mindestens einen Datensatz (20, 20' ) bezeichnet, schriftlich eingegeben wird, gekennzeichnet durch die Verfahrensschritte: Ausführen einer phonetischen Transkription des schriftlich eingegebenen Namens, um eine phonetische Beschreibung des eingegebenen Namens zu erzeugen, Vergleichen der phonetischen Beschreibung des eingegebenen Namens mit der phonetischen Beschreibung des mindestens einen Eintrags (24, 24') im jeweiligen Datensatz (20, 20'), und
Ermitteln und Ausgeben mindestens eines Datensatzes (20, 20'), dessen mindestens einer Eintrag (24, 24') mit der phonetischen Beschreibung der Bezeichnung (22, 22') mit einem vorgebbaren Wahrscheinlichkeitsgrad mit der phonetischen Beschreibung des eingegebenen Namens übereinstimmt .
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass durch die phonetische Transkription ein schriftlich eingegebenen Buchstabe und/oder eine schriftlich eingegebene Buchstabengruppe einem Phonem zuordnet wird, so dass die phonetische Beschreibung eines Namens durch eine Kette von Phonemen repräsentiert wird, welche mindestens ein Phonem umfasst.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass die Bezeichnung (22, 22') und/oder die phonetische Beschreibung der Bezeichnung (22, 22') von mindestens einem ersten Datensatz (20) mindestens in einer ersten Sprache und die Bezeichnung (22, 22') und/oder die phonetische Beschreibung der Bezeichnung (22, 22') von mindesten einem zweiten Datensatz (20') mindestens in einer zweiten Sprache gespeichert werden, wobei mindestens eine Sprache zur Ermittlung der Datensätze (20, 20') vorgegeben wird und nur die Datensätze (20, 20' ) ausgegeben werden, deren Bezeichnungssprache mit der mindestens einen vorgegebenen Sprache übereinstimmt.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass die phonetische Transkription des schriftlich eingegebenen Namens in mindestens einer Sprache durchgeführt wird, wobei die mindestens eine Sprache für die phonetische Transkription und/oder für den Vergleich der phonetischen Beschreibungen vorgegeben wird.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass die möglichen Datensätze (20, 20') während der schriftlichen Eingabe ermittelt und als sortierte Liste ausgegeben werden, wobei die Liste mit den möglichen Datensätzen (20, 20') fortlaufend während der Eingabe von weiteren Buchstaben ausgedünnt wird.
6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dass die ermittelten Datensätze (20, 20' ) alphabetisch und/oder nach dem zugehörigen Wahrscheinlichkeitsgrad sortiert werden.
7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass der mindestens eine im Speicher (10) gespeicherte Datensatz (20, 20') einen möglichen Zielort für ein Navigationssystem (80) repräsentiert, wobei der mindestens eine Datensatz (20, 20') als Bezeichnung einen Städtenamen und/oder einen Straßennamen und/oder einen POI-Namen umfasst, und wobei aus den ermittelten und ausgegebenen Datensätzen (20, 20' ) ein Datensatz als Zielort für das Navigationssystem (80) ausgewählt wird.
8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass der mindestens eine Datensatz (20, 20' ) Informationen (26, 26') über den zugehörigen Zielort umfasst.
9. Verfahren nach Anspruch 7 oder 8, dadurch gekennzeichnet, dass die mindestens eine Sprache zur Ermittlung der Datensätze (20, 20') und/oder für die phonetische Transkription in Abhängigkeit von einer geographischen Lage des Navigationssystems (80) vorgegeben wird.
10. Vorrichtung zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher (10), welcher mindestens einen Datensatz (20, 20' ) speichert, welcher eine Bezeichnung (22, 22') und mindestens einen Eintrag (24, 24') mit einer phonetischen Beschreibung der Bezeichnung (22, 22') umfasst, insbesondere zur Durchführung des Verfahrens nach einem der Ansprüche 1 bis 9, mit einer Eingabeeinheit (30) zur schriftliche Eingabe eines Namens, welcher mindestens einen Datensatz (20, 20') bezeichnet, und einer Ausgabeeinheit (60) zur Ausgabe eines ermittelten Datensatzes (20, 20' ) , gekennzeichnet durch eine Umwandlungseinheit (40), welche eine phonetische Transkription des schriftlich eingegebenen Namens ausführt, um eine phonetische Beschreibung des eingegebenen Namens zu erzeugen, eine Auswerte- und Steuereinheit (50), welche die phonetische Beschreibung des eingegebenen Namens mit der phonetischen Beschreibung der Bezeichnung (22, 22') in dem mindestens einen Eintrag (24, 24') im jeweiligen Datensatz (20, 20') vergleicht, mindestens einen Datensatz (20, 20' ) ermittelt, dessen Eintrag (24, 24') mit der phonetischen Beschreibung der Bezeichnung (22, 22') mit einem vorgebbaren Wahrscheinlichkeitsgrad mit der phonetischen Beschreibung des eingegebenen Namen übereinstimmt, und den mindestens einen ermittelten Datensatz (20, 20' ) an die Ausgabeeinheit (60) überträgt.
11. Vorrichtung nach Anspruch 10, dadurch gekennzeichnet, dass der mindestens eine im Speicher (10) gespeicherte Datensatz (20, 20') einen Zielort für ein Navigationssystem (80) repräsentiert, wobei der mindestens eine Datensatz (20, 20') als Bezeichnung (22, 22') einen Stadtenamen und/oder einen Straßennamen und/oder einen POI-Namen umfasst, und wobei aus den ermittelten und ausgegebenen Datensätzen (20, 20') ein Datensatz (20, 20') als Zielort für das Navigationssystem (80) auswahlbar ist.
12. Vorrichtung nach Anspruch 10 oder 11, gekennzeichnet durch eine Ortungseinheit (70) , welche eine geographische Lage der Vorrichtung ermittelt.
EP06818900A 2005-12-01 2006-11-29 Verfahren und vorrichtung zum auffinden und ausgeben eines datensatzes aus einem speicher Withdrawn EP1955318A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102005057312A DE102005057312A1 (de) 2005-12-01 2005-12-01 Verfahren und Vorrichtung zum Auffinden und Ausgeben eines Datensatzes aus einem Speicher
PCT/EP2006/011447 WO2007062820A1 (de) 2005-12-01 2006-11-29 Verfahren und vorrichtung zum auffinden und ausgeben eines datensatzes aus einem speicher

Publications (1)

Publication Number Publication Date
EP1955318A1 true EP1955318A1 (de) 2008-08-13

Family

ID=37685720

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06818900A Withdrawn EP1955318A1 (de) 2005-12-01 2006-11-29 Verfahren und vorrichtung zum auffinden und ausgeben eines datensatzes aus einem speicher

Country Status (4)

Country Link
EP (1) EP1955318A1 (de)
JP (1) JP2009517747A (de)
DE (1) DE102005057312A1 (de)
WO (1) WO2007062820A1 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012160601A1 (ja) 2011-05-24 2012-11-29 三菱電機株式会社 文字入力装置およびそれを備えたカーナビゲーション装置

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19709518C5 (de) * 1997-03-10 2006-05-04 Harman Becker Automotive Systems Gmbh Verfahren und Vorrichtung zur Spracheingabe einer Zieladresse in ein Zielführungssystem im Echtzeitbetrieb
DE10231689A1 (de) * 2002-07-10 2004-01-22 Robert Bosch Gmbh Verfahren und Eingabe eines Namens
US20050197837A1 (en) * 2004-03-08 2005-09-08 Janne Suontausta Enhanced multilingual speech recognition system
DE102004012148A1 (de) * 2004-03-12 2005-10-06 Siemens Ag Spracherkennung unter Berücksichtigung einer geografischen Position

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2007062820A1 *

Also Published As

Publication number Publication date
WO2007062820A1 (de) 2007-06-07
DE102005057312A1 (de) 2007-06-21
JP2009517747A (ja) 2009-04-30

Similar Documents

Publication Publication Date Title
DE19709518C1 (de) Verfahren und Vorrichtung zur Spracheingabe einer Zieladresse in ein Zielführungssystem im Echtzeitbetrieb
DE60215272T2 (de) Verfahren und Vorrichtung zur sprachlichen Dateneingabe bei ungünstigen Bedingungen
DE10207895B4 (de) Verfahren zur Spracherkennung und Spracherkennungssystem
EP1176395A1 (de) Verfahren zur Auswahl einer Ortsbezeichnung in einem Navigationssystem durch Spracheingabe
EP0905662A2 (de) Eingabesystem wenigstens für Orts- und/oder Strassennamen
DE19847419A1 (de) Verfahren zur automatischen Erkennung einer buchstabierten sprachlichen Äußerung
EP1793371A2 (de) Verfahren zur Spracherkennung
DE10246029A1 (de) Spracherkennungssystem, Programm und Navigationssystem
DE102007016296A1 (de) Navigationsgerät und Adresseneingabeverfahren dafür
EP1238250B1 (de) Spracherkennungsverfahren und -einrichtung
DE19532114A1 (de) Sprachdialog-System zur automatisierten Ausgabe von Informationen
DE102005030380B4 (de) Verfahren zur Ermittlung einer Hypothesenliste aus einem Vokabular eines Spracherkennungssystems
DE102004055230B3 (de) Verfahren zur Spracherkennung aus einem vorgebbaren Vokabular
DE102005018174A1 (de) Verfahren zur gezielten Ermittlung eines vollständigen Eingabedatensatzes in einem Sprachdialog 11
DE10129005B4 (de) Verfahren zur Spracherkennung und Spracherkennungssystem
EP1455163B1 (de) Verfahren zur Eingabe von Zielen in ein Navigationssystem
EP1955318A1 (de) Verfahren und vorrichtung zum auffinden und ausgeben eines datensatzes aus einem speicher
EP2006835A1 (de) Verfahren zur Ermittlung einer Hypothesenliste aus einem Vokabular eines Spracherkennungssystems
EP0414238B1 (de) Sprachgesteuertes Archivsystem
DE10125825B4 (de) Verfahren zur Spracheingabe und Datenträger
DE102007016887B3 (de) Verfahren und Vorrichtung zum Betreiben eines Navigationssystems
DE10324425B4 (de) Verfahren zur Aufbereitung akustischer Fahranweisungen sowie Navigationsendgerät hierzu
DE102018213602B3 (de) Verfahren zum Erzeugen einer Sprachansage als Rückmeldung zu einer handschriftlichen Nutzereingabe sowie entsprechende Bedienvorrichtung und Kraftfahrzeug
EP1136984A2 (de) Verfahren zur Sprachsteuerung eines elektrischen Geräts
DE102023123225A1 (de) Verfahren zum Betreiben eines Navigationssystems sowie Navigationssystem und Kraftfahrzeug

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20080520

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB IT

DAX Request for extension of the european patent (deleted)
RBV Designated contracting states (corrected)

Designated state(s): DE FR GB IT

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20090708