Source: https://patents.google.com/patent/US20070276586A1/en
Timestamp: 2020-02-25 17:00:06
Document Index: 329292117

Matched Legal Cases: ['§119', 'art 80', 'art 10', 'art 70', 'art 80', 'art 80', 'art 70', 'art 10', 'art 10', 'art 70', 'art 70', 'art 70', 'art 70', 'art 10', 'art 70', 'art 70', 'art 10']

US20070276586A1 - Method of setting a navigation terminal for a destination and an apparatus therefor - Google Patents
Method of setting a navigation terminal for a destination and an apparatus therefor Download PDF
US20070276586A1
US20070276586A1 US11/753,938 US75393807A US2007276586A1 US 20070276586 A1 US20070276586 A1 US 20070276586A1 US 75393807 A US75393807 A US 75393807A US 2007276586 A1 US2007276586 A1 US 2007276586A1
US11/753,938
2006-05-25 Priority to KR47207/2006 priority Critical
2006-05-25 Priority to KR1020060047207A priority patent/KR100819234B1/en
2007-05-25 Assigned to SAMSUNG ELECTRONICS CO., LTD. reassignment SAMSUNG ELECTRONICS CO., LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: JEON, BYOUNG-KI, KIM, JIN-WON, LEE, KOOK-YEON
2007-11-29 Publication of US20070276586A1 publication Critical patent/US20070276586A1/en
This application claims priority under 35 U.S.C. §119 to an application entitled “Method of Setting a Navigation Terminal for a Destination and an Apparatus Therefor” filed in the Korean Intellectual Property Office on May 25, 2006 and assigned Serial No. 2006-47207, the contents of which are incorporated herein by reference.
The present invention relates to a, navigation terminal, and more particularly to a method for setting a navigation terminal for a destination by using voice recognition technology.
A desire for a comfortable life has contributed to technological advances in various fields. One of these fields is voice recognition technology, which has been developed and applied to various fields. Recently, voice recognition technology has started being applied to digital apparatuses. For example, mobile communications terminals are provided with a voice recognition device for call initiation.
Recently, telematics technology, i.e. the combination of telecommunications and informatics, has also been rapidly developed, which may provide vehicles such as cars, airplanes and ships with radio data services by via computer, radio communication device, GPS (Global Positioning System) and internet together with text-to-speech conversion technology. Especially useful are the automobile telematics services attained by applying the mobile communications and GPS to the automobile to enable the driver to receive information concerning traffic accidents, robbery, traveling directions, traffic, daily lives, sports games, etc., in real time. For example, if the automobile breaks while traveling, this service enables the driver to send information regarding the malfunction through radio communication to an automobile service center and to receive an email or a road map displayed on a monitor viewable by the driver.
Meanwhile, in order for the telematics services to enable the driver to search the road map using of a voice recognition device, the computer or navigation terminal must have sufficient resources to search several tens or hundred of thousands of geographic names. However, the navigation terminals presently available are very limited in said resources, to the degree that they can recognize only about ten that words in a single stage. Hence, the conventional navigation terminals that carry out voice recognition through the telematics system based on the existing fixed or variable search network are unable to process several hundred thousand words, and are limited only to carrying out mode-change commands and calling up by using the names or phone numbers stored in the mobile terminal.
It is an aspect of the present invention to provide a method and apparatus for setting a navigation terminal for a path search destination by means of voice recognition.
It is an aspect of the present invention to provide a method and apparatus for setting a navigation terminal for a destination by means of voice recognition applied only to one of limited word groups into which a number of words representing geographic names are classified.
According to an aspect of the present invention, a method of setting a navigation terminal for a destination by means of voice recognition includes causing the navigation terminal to produce a guidance voice for requesting a voice input of the destination; causing the navigation terminal to receive the voice input; causing the navigation terminal to set the destination as a path search destination if the destination extracted from the voice input is found in a destination list previously stored, and if the extracted destination is not found in the destination list, causing the navigation terminal to receive a reference item inputted by the user corresponding to at least a destination classification reference for setting a part of a plurality of destinations previously stored corresponding to the reference item as a search range, and to search out the destination corresponding to the extracted destination in the search range for setting it as the path search destination.
According to another aspect of the present invention, a method of setting a navigation terminal for a destination by means of voice recognition includes the following seven steps of causing the navigation terminal to produce a guidance voice for requesting a voice input of the destination; causing the navigation terminal to receive the voice input; causing the navigation terminal to set the destination as a path search destination if the destination extracted from the voice input is found in a destination list previously stored; causing the navigation terminal to produce a guidance voice for requesting an input of the highest level administrative district if the extracted destination is not found in the destination list, to extract a first administrative district item from a first administrative district item voice inputted by the user, and to set a part of a plurality of destinations previously stored as a path search range by considering their geographic positions with reference to the administrative district item; causing the navigation terminal to produce a guidance voice for requesting an input of the next highest level administrative district, to extract a second administrative district item from a second administrative district item voice input by the user, and to reduce the path search range by considering the geographic positions of the part of a plurality of destinations with reference to the second administrative district item; causing the navigation terminal to repeat the previous step until the final path search range is set corresponding to the lowest administrative district prescribed; and causing the navigation terminal to detect the destination corresponding to the extracted destination in the final search range for setting it as the path search destination.
According to yet another aspect of the present invention, an apparatus for setting a navigation terminal for a destination by means of voice recognition includes a memory part for storing a destination list and a plurality of destinations arranged in voice recognition data format; and a voice recognition device for producing a guidance voice for requesting a voice input of the destination, extracting the destination from the voice of the destination inputted by the user, delivering the destination as a path search destination to a path calculator if the destination extracted from the voice input is found in the destination list, receiving a reference item inputted by the user corresponding to at least a destination classification reference if the extracted destination is not found in the destination list, setting a part of the plurality of destinations previously stored corresponding to the reference item as a search range, and searching out the destination corresponding to the extracted destination in the search range delivered to the path calculator to be set as the path search destination.
According to a further aspect of the present invention, an apparatus for setting a navigation terminal for a destination by means of voice recognition includes a memory part for storing a destination list and a plurality of destinations arranged in voice recognition data format; and a voice recognition device for producing a guidance voice for requesting a voice input of the destination, delivering the destination corresponding to the extracted destination to a path calculator to be set as a path search destination if the destination extracted from the voice input is found in the destination list previously stored, producing a guidance voice for requesting a input of the highest level administrative district if the extracted destination is not found in the destination list, extracting a first administrative district item from a first administrative district item voice input by the user, setting a part of the plurality of destinations previously stored as a path search range by considering their geographic positions with reference to the administrative district item, producing a guidance voice for requesting a input of the next highest level administrative district until the final path search range is set corresponding to the lowest administrative district prescribed, extracting a second administrative district item from a second administrative district item voice inputted by the user, reducing the path search range by considering the geographic positions of the part of the plurality of destinations with reference to the second administrative district item, and detecting the destination corresponding to the extracted destination in the final search range delivered to the path calculator to be set as the path search destination.
FIG. 1 is a block diagram illustrating the structure of a navigation terminal according to an embodiment of the present invention;
FIG. 2 is a flowchart illustrating the operation of a navigation terminal according to an embodiment of the present invention;
FIG. 3 is a flowchart illustrating the process of setting a voice data search range with reference to an administrative district according to an embodiment of the present invention; and
FIG. 4 is a flowchart illustrating the operation of a navigation terminal after setting the final voice data search range according to an embodiment of the present invention.
Referring to FIG. 1, the structure of a navigation terminal 100 according to the present invention includes a sensor part 80, a communication module 20, a display 30, a key input part 10, a path calculator 40, a voice recognition device 50, an audio processor 60, and a memory part 70.
The sensor part 80 for seeking out and determining the present location of the navigation terminal 100 includes a GPS (Global Positioning System) sensor and a DR (Dead Reckoning) sensor. The GPS sensor detects positional and temporal information (x, y, z, t) of a moving body based on GPS signals, and the DR sensor is to find out the present position and direction of a moving body relative to the previous position by detecting velocity (v) and angle (θ) of the moving body. Thus, the sensor part 80 locates a vehicle based on the positional and temporal information (x, y, z, t) obtained by the GPS sensor and the velocity (v) and angle (θ) obtained by the DR sensor The communication module 20 performs radio communication through a mobile communications network, enabling the navigation terminal to communicate with another terminal and to receive the traffic or geographic information from a path information server.
The display 30 displays on a screen the information received through a mobile communications network, calculated path information, or images stored in the memory part 70 under the control of the path calculator 70. The key input part 10 may consist of a keypad or touch panel, interfacing the user with the navigation terminal 100. The user operates the key input part 10 to input a starting place, a destination, a traveling path, a specific interval, and other options so as to deliver corresponding signals to the path calculator 40. The audio processor 60 includes a voice synthesis module such as a TTS (Text To Speech) module to convert the data stored in the memory part 70 into the corresponding synthesized audio signals outputted through a speaker SPK, and to process the audio signals inputted through a microphone (MIC) delivered to the voice recognition device 50.
The memory part 70 stores the process control program of the navigation terminal 100, reference data, other various data capable of being revised, and the paths calculated by the path calculator 40, also serving as a working memory for the path calculator 40. The memory part 70 also stores the program data relating to the voice recognition function provided in the navigation terminal 100, as well as voice recognition data. The voice recognition data correspond with the words used in the voice recognition mode of the navigation terminal 100. According to an embodiment of the present invention, the memory part 70 includes a navigation database 75, a user's voice recognition database 71, and a voice recognition database 73.
The navigation database 75 for storing the information necessary for the navigation function contains geographic information consisting of geographic data representing roads, buildings, installations, and public transportation, and the traffic information on the roads, the information being updated by data received from a path information center.
The user's voice recognition database 71 stores a destination list of the recently searched paths and a user's destination list set by the user. The user's destination list contains the destination names registered directly by the user corresponding to the destinations selected by the user. The destinations contained in the late destination list and user's destination list are stored in voice recognition data format.
The voice recognition database 73 stores the guidance voice data provided to the user in the voice recognition mode of the navigation terminal, and the voice recognition data corresponding to all destinations set in the navigation terminal 100. The destinations stored in the voice recognition database 73 are formatted into corresponding voice recognition data, and may be classified according to at least an arbitrary classification reference, which may be an administrative district, business category, or in consonant order. Accordingly, each destination may be stored with tags corresponding to possible classification references and classification reference items in the voice recognition database 73. For example, if the classification reference is a Korean administrative district, destination “A” is stored with tags representing detailed information relating to the classification reference items “Do”, “City”, “Goon”, “Gu”, “Eup”, “Myeon”, “Dong”, etc., according to the actual geographic location. Alternatively, according to another embodiment of the present invention, each destination may be stored in a storage region predetermined according to a prescribed classification reference and reference item in the voice recognition database 73. For example, if the classification reference is a Korean administrative district, the destinations may be stored in the storage regions allocated respectively for the administrative districts of “Do”, “City”, “Goon”, “Gu”, “Eup”, “Myeon”, “Dong”, etc. according to the actual geographic locations in the voice recognition database 73.
The path calculator 40 controls all of the functions of the navigation terminal 100, carrying out the functions corresponding to a plurality of menu items provided in the navigation terminal, especially in the voice recognition mode. The path calculator 40 calculates the path between the starting place and the destination set by means of the key input part 10 or the voice recognition device 50 according to the full path option and a specific path interval option.
The voice recognition device 50 analyzes the audio signal received from the audio processor 60 in the voice recognition mode of the navigation terminal 100 to extract characteristic data of the voice interval between the starting and the ending point of the audio signal, except mute intervals before and after the audio signal, and then processes the character data in real time vector quantization. Thereafter, the voice recognition device 50 searches the words registered in the memory part 70 to select a word most similar to the character data, and then delivers the voice recognition data corresponding to the selected word to the path calculator 40. The path calculator 40 converts the voice recognition data into a corresponding character signal displayed in the display 30, or carries out the function set corresponding to the voice recognition data, according to the functional mode presently set of the navigation terminal 100. The voice recognition device 50 retrieves, from the memory part 70, the guidance voice data delivered to the audio processor 60 to output the guidance voice required for the operation of the navigation terminal 100. The audio processor 60 converts the voice recognition data into the corresponding synthesized voice signal under the control of the voice recognition device 50. The voice recognition device 50 also searches the user's voice recognition database 71 to find voice recognition data corresponding to the destination voice inputted by the user for a path search in the voice recognition mode of the navigation terminal, and then delivers the destination represented by the voice recognition data to the path calculator 40 to calculate the path. Otherwise, if voice recognition data corresponding to the voice destination from the user's voice recognition database 71 is not searched for, the voice recognition device 50 synthesizes a guidance voice representing a classification reference based on which the destinations stored in the voice recognition database 73 are classified, and analyzes the reference item voice inputted by the user in response to the guidance voice. Then, the voice recognition device 50 classifies the voice recognition data corresponding to a plurality of destinations stored in the voice recognition database 73 according to the inputted reference item, so as to reduce the voice data search range where the voice data corresponding to the destination is searched out and delivered to the path calculator 40.
Referring to FIG. 2, a process is described of the navigation terminal providing a path to the destination, according to an embodiment of the present invention. The user may set the navigation terminal to the voice recognition mode utilizing the key input part 10 or a voice command. The path calculator 40 sets the voice recognition mode of the navigation terminal upon the user's request. In the navigation voice recognition mode, the voice recognition device 50 controls, in step 201, the audio processor 60 to produce a synthesized guidance voice for requesting the user to input a destination, e.g., “Select your destination.” Then, the user voices a desired destination through the microphone (MIC). The voice recognition device 50 analyzes the destination voice to extract the destination in step 203. Then, the voice recognition device 50 searches, in step 205, the last used destination list and the user's destination list stored in the user's voice recognition database 71 to find the voice recognition data corresponding to the destination. If the voice recognition data is found, the voice recognition device 50 proceeds to step 213. Otherwise, it proceeds to step 209. The voice recognition device 50 delivers, in step 213, the voice recognition data corresponding to the destination to the path calculator 40, which sets the destination as a path search destination to find out the path provided to the user.
Alternatively, in step 209, the voice recognition device 50 produces voiced destination classification references sequentially from the highest level classification reference downwards in order to reduce the voice data search range according to the reference item voices input corresponding to the classification references, then proceeds to step 211. The highest level classification reference means the largest classification category with the highest classification priority. For example, if the destination classification reference is an administrative district, the priority order may be a sequence of “Do” “City”, “Goon”, “GU”, “Eup”, “Myeon”, “Dong”, or otherwise, the priority order may be the consonant order. Hence, if the destination classification reference is set for the administrative district, the voice recognition device 50 produces the guidance voice asking the user to input a specific reference item concerning the destination in the order of “Do”, “City”, “Goon”, “Gu”, “Eup” “Myeon”, “Dong”. Then, the voice recognition device 50 searches only the voice recognition data with the tag representing the inputted reference item, or it selects the storage region corresponding to the input, reference item for a search range, thereby reducing the search range from the whole voice recognition data to a part thereof. Subsequently, if the voice recognition device 50 searches the voice recognition data corresponding to the destination in the search range in step 211, it proceeds to step 213 to carry out the path search, or otherwise, it repeats step 209.
As described above, the navigation terminal 100 classifies the voice data representing a plurality of destinations according to the classification reference item inputted by the user so as to set the search range of the voice recognition data for searching out the destination. Thus, the inventive method reduces the quantity of the voice recognition data actually searched, so that it may be applied to the navigation terminal 100 having very limited resources that can provide voice recognition of only about ten thousand words in a single stage.
Referring to FIG. 3, there is described a process of searching out the destination path in the navigation voice recognition mode according to a specific classification reference item in the destination classification reference of administrative district, according to an embodiment of the present invention. The drawing is shown in Two parts, FIGS. 3A and 3B, showing the operation of the navigation terminal setting the search range of the voice data with reference to the administrative district.
In the navigation voice recognition mode, the voice recognition device 50 controls, in step 301, the audio processor 60 to produce a synthesized guidance voice asking for a destination, e.g., “Select your destination.” Then, the user voices a destination such as “Korea Bank” in the microphone (MIC). The voice recognition device 50 analyzes, in step 303, the destination voice inputted through the microphone (MIC) in order to extract the destination. Then, in step 305, the voice recognition device 50 searches the recent destination list and the user's destination list stored in the user's voice recognition database 71 to determine if there is voice recognition data corresponding to the destination. If the voice recognition data is searched out, the voice recognition device 50 goes to step 329, or otherwise, it returns to step 309. Namely, if the recent destination list or the user's destination list contains the destination corresponding to the input user's voice, the navigation terminal 100 directly proceeds to step 329 without further searching in order to set the detected destination as the path search destination and to provide the detected path to the user.
Alternatively, if the recent destination list or the user's destination list does not contain the destination corresponding to the inputted user's voice, the voice recognition device 50 produces a guidance voice for requesting input of the first administrative district in step 309. The first administrative district is the highest destination classification reference. Hence, the administrative district begins to more closely approach the destination as it takes higher orders such as the second, third, and so on. For example, the guidance voice for requesting input of the first administrative district may consist of a sentence “Select ‘Do’ or ‘Broad City’ covering your destination.” Then, the user voices “Do” or “Broad City” as “Seoul”, covering the destination. The voice recognition device 50 analyzes, in step 311, the administrative district item voiced by the user in order to reduce the voice data search range for searching the destination in accordance with the inputted administrative district item in step 313. Namely, the voice recognition device 50 temporarily sets the storage region of the voice recognition database 73 allocated for “Seoul” or the voice recognition data having the tag representing “Seoul” as a search range of voice recognition data. In this case, considering possible voice recognition error, the voice recognition device 50 makes the search range cover the voice data representing reference items similar to the pronunciation of “Seoul”. Then, in step 315, the voice recognition device 50 produces a guidance voice for requesting input of the next ordered administrative district, e.g., “Select ‘Gu’ covering your destination.” Then the user voices the name of the district as “Kangbuk-Gu”, which the voice recognition device 50 analyzes in step 317 in order to further reduce the previous search range in accordance with the second administrative district “Kangbuk-Gu”. Then, in step 321, the voice recognition device 50 determines if the previous guidance voice is to request input of the predetermined last ordered administrative district. Namely, if all the predetermined destination classification references are presented by their respective guidance voices for requesting the user to input the destination, the process proceeds to step 323, or otherwise returns to step 315 to repeat the steps 315 to 321. For example, if the predetermined last order is the third, the voice recognition device 50 proceeds to step 315 to produce the guidance voice requesting input of the next reference item “Dong” following “Gu”, e.g., “Select “Dong” covering the destination.” If the user voices the specific name of “Dong” as “Suyu-Dong”, the voice recognition device 50 analyzes the voiced administrative district item “Suyu-Dong” received through the steps 317 to 319 to further reduce the voice data search range relating to “Kangbuk-Gu” to that relating to “Suyu-Dong”.
Consequently, the voice recognition device 50 sets, in step 323, the final search range of voice recognition data determined through the steps 309 to 321. Then, the voice recognition device 50 proceeds to step 325 to determine if the voice data corresponding to the destination is contained in the voice recognition data covered by the final search range. If the destination is detected, it proceeds to step 329, or otherwise to step 309 in order to repeat the steps 309 to 325. The final destination as “Korea Bank” is searched out from the voice data covered by the voice data search range relating to “Suyu-Dong”. Finally in step 329, the voice recognition device 50 delivers the voice recognition data representing the detected destination to the path calculator 40, which sets the destination as the path search destination to search the destination path provided to the user. Thus, the user may set the path search destination by means of voice recognition.
Meanwhile, in step 325, the voice recognition device 50 may detect multiple voice recognition data corresponding to the destination. This is caused by the fact that “Korea Bank” may have several branches in Suyu-Dong, Kangbuk-Gu, in Seoul. This case is described in connection with FIG. 4 for illustrating the process of the navigation terminal after setting the final search range of voice recognition data according to an embodiment of the present invention. After setting the final search range in step 323, the voice recognition device 50 determines if the voice recognition data corresponding to the destination is contained in the voice recognition data covered by the final search range. If the voice recognition data is detected, it proceeds to step 353, or otherwise returns through “A” to step 309 of FIG. 3. The voice recognition device 50 determines, in step 353, if the voice recognition data corresponding to the detected destination represents a single or multiple destination candidates. If it represents a single destination candidate, the process goes to step 365, or otherwise to step 355. Then, if the number of destination candidates is determined, in step 355, to be more than a predetermined value, the voice recognition device 50 proceeds to step 357, or otherwise to step 361. Then the voice recognition device 50 sequentially produces, in step 361, the detected voice recognition data synthesized to voice the multiple destination candidates. In this case, the voice recognition device 50 also produces detailed information to distinguish each destination candidate, namely in the form of “Korea Bank Suyu-1-Dong Branch”, “Korean Bank Suyu-2-Dong Branch”, etc. Then, the user selects the correct destination. In this case, the user's selection may be performed utilizing key input or voice recognition. Selecting the correct destination through voice recognition, the user may pronounce a repetition of the destination voiced by the navigation terminal, or say “yes” or “no” during the navigation terminal's voicing of the destinations. If the destination is selected in step 363, the voice recognition device 50 proceeds to step 365 to set the selected destination as the path search destination to search out the destination path provided to the user. In this case, although not shown in FIG. 4, if the correct destination is not found among the destination candidates, the user may request that the voice recognition device 50 repeat step 309 of FIG. 3 to step 365 of FIG. 4 for searching the correct destination. Of course, in this new search process, the voice recognition device 50 excludes the voice recognition data corresponding to the faulty destination candidates from the new search range.
Meanwhile, if the number of the destination candidates is determined in step 355 to be more than a predetermined value, the voice recognition device 50 proceeds to step 357 to produce a guidance voice for requesting input of an additional distinguishing condition, which may be a classification reference below the lowest level administrative district in the final search range, or a business category relating to the destination. If the user voices an additional reference item corresponding to the additional classification reference, the voice recognition device 50 analyzes, in step 359, the additional reference item to reset the final search range of the voice recognition data, then returns to step 351 to repeat the previous steps, so that it may set the correct destination as the path search destination to search out the destination path provided to the user.
While the invention has been shown and described with reference to a certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention. For example, the navigation terminal 100 may be set according to the conditions proposed by the user concerning the kinds of the destination classification reference, detailed items of the classification reference, 4 priority of the detailed items, etc. Further, by omitting the process of searching the user's voice recognition database 71 for the destination received from the user, the navigation terminal 100 may be set to search the destination only by reducing the search range of the voice recognition data according to the destination classification reference. Thus, the inventive method enables a navigation terminal with limited resources to process several hundreds of thousands of destinations by means of voice recognition by considerably reducing the search range of the voice recognition data according to the destination classification references such as administrative district.
producing a guidance voice for requesting a voice input of said destination;
receiving said voice input;
setting said destination as a path search destination if said destination extracted from said voice input is found in a previously stored destination list; and
if said extracted destination is not found in said destination list, causing said navigation terminal to receive a reference item inputted by a user corresponding to at least a destination classification reference for setting a part of a plurality of previously stored destinations corresponding to said reference item as a search range and to search out the destination corresponding to said extracted destination in said search range for setting the extracted destination as said path search destination.
2. The method of in claim 1, wherein said destination list includes at least one of a list containing at least a destination set corresponding to the user's input and a list containing the destination used lately for path search.
producing a voice representing at least a destination classification reference according to priority if said extracted destination is not found in said destination list;
receiving a reference item voice inputted by the user corresponding to said destination classification reference;
setting a part of a plurality of destinations previously stored corresponding to said reference item extracted from said reference item voice as a search range; and
searching out the destination corresponding to said extracted destination in said search range for setting the extracted destination as said path search destination.
4. The method of claim 3, wherein said destination classification reference is an administrative district.
a) producing a guidance voice for requesting a voice input of said destination;
b) receiving said voice input;
c) setting said destination as a path search destination if said destination extracted from said voice input is found in a destination list previously stored;
d) producing a guidance voice for requesting an input of the highest level administrative district if said extracted destination is not found in said destination list, to extract a first administrative district item from a first administrative district item voice input by a user and to set a part of a plurality of destinations previously stored as a path search range by considering corresponding geographic positions with reference to said administrative district item;
e) producing a guidance voice for requesting an input of the next highest level administrative district, to extract a second administrative district item from a second administrative district item voice inputted by the user, and to reduce the path search range by considering the geographic positions of said part of a plurality of destinations with reference to said second administrative district item;
f) repeating the previous step until a final path search range is set corresponding to a lowest prescribed administrative district; and
g) detecting the destination corresponding to said extracted destination in said final search range for setting the extracted destination as said path search destination.
6. The method of claim 5, wherein said destination list includes at least one of a list containing at least a destination set corresponding to the user's input and a list containing the destination used lately for path search.
searching out destination candidates corresponding to said extracted destination among the destinations contained in said final search range;
setting the destination candidate as said path search destination if a single destination candidate is searched out;
informing the user of each of the destination candidates if the number of the destination candidates searched out is two or more up to a predetermined value, and then to set the destination candidate selected by the user as said path search destination; and
receiving an additional reference item input by the user if the number of the destination candidates selected exceeds said predetermined value, and then to reset said final search range for searching out the destination corresponding to said extracted destination.
9. The method of claim 8, further including repeating the steps d) to g) excluding said destination candidate from the search range if the user again requests the destination search after searching out said destination candidate.
a memory part for storing a destination list and a plurality of destinations arranged in voice recognition data format; and
a voice recognition device for producing a guidance voice for requesting a voice input of said destination, extracting said destination from the voice of said destination inputted by a user, delivering said destination as a path search destination to a path calculator if said destination extracted from said voice input is found in said destination list, receiving a reference item input by the user corresponding to at least a destination classification reference if said extracted destination is not found in said destination list, setting a part of said plurality of destinations previously stored corresponding to said reference item as a search range, and searching out the destination corresponding to said extracted destination in said search range delivered to said path calculator to be set as said path search destination.
12. The apparatus of claim 11, wherein said destination list includes at least one of a list containing at least a destination set corresponding to the user's input and a list containing a most lately used destination for path search.
a voice recognition device for producing a guidance voice for requesting a voice input of said destination, delivering the destination corresponding to said extracted destination to a path calculator to set as a path search destination if said destination extracted from said voice input is found in said previously stored destination list, producing a guidance voice for requesting an input of a highest level administrative district if said extracted destination is not found in said destination list, extracting a first administrative district item from a first administrative district item voice input by the user, setting a part of said plurality of destinations previously stored as a path search range by considering corresponding geographic positions with reference to said administrative district item, producing a guidance voice for requesting a input of a next highest level administrative district until a final path search range is set corresponding to a lowest prescribed administrative district, extracting a second administrative district item from a second administrative district item voice inputted by the user, reducing the path search range by considering the geographic positions of said part of said plurality of destinations with reference to said second administrative district item, and detecting the destination corresponding to said extracted destination in said final search range delivered to said path calculator to set as said path search destination.
16. The apparatus of claim 15, wherein said destination list includes at least one of a list containing at least a destination set corresponding to the user's input and a list containing a most lately used destination for path search.
US11/753,938 2006-05-25 2007-05-25 Method of setting a navigation terminal for a destination and an apparatus therefor Abandoned US20070276586A1 (en)
KR47207/2006 2006-05-25
KR1020060047207A KR100819234B1 (en) 2006-05-25 2006-05-25 Method and apparatus for setting destination in navigation terminal
US20070276586A1 true US20070276586A1 (en) 2007-11-29
ID=38473989
US11/753,938 Abandoned US20070276586A1 (en) 2006-05-25 2007-05-25 Method of setting a navigation terminal for a destination and an apparatus therefor
US (1) US20070276586A1 (en)
EP (1) EP1860405A3 (en)
KR (1) KR100819234B1 (en)
CN (1) CN101079262A (en)
CN102547559A (en) * 2010-12-30 2012-07-04 上海博泰悦臻电子设备制造有限公司 Data transmission method for vehicle-mounted terminal and vehicle-mounted terminal
CN102572686A (en) * 2011-12-22 2012-07-11 深圳市赛格导航科技股份有限公司 Method and system for extracting navigation information from short message
US10104242B2 (en) * 2016-03-17 2018-10-16 Fuji Xerox Co., Ltd. Information processing device, information processing method and non-transitory computer readable medium storing information processing program
KR101042917B1 (en) * 2009-05-27 2011-06-20 디브이에스 코리아 주식회사 An apparatus and method for searching address based on a voice recognition technology and numeric keypad
CN101996423A (en) * 2010-10-11 2011-03-30 奇瑞汽车股份有限公司 Taxi trip charging method, device and system
DE112012004711T5 (en) * 2011-11-10 2014-08-21 Mitsubishi Electric Corporation Navigation device and method
CN103776458B (en) * 2012-10-23 2017-04-12 华为终端有限公司 Navigation information processing method and on-board equipment
CN103344973A (en) * 2013-06-24 2013-10-09 开平市中铝实业有限公司 Auto voice input navigation system
DE112014000297T5 (en) * 2014-02-18 2015-11-12 Mitsubishi Electric Corporation Speech recognition device and display method
CN105306513A (en) * 2014-07-28 2016-02-03 上海博泰悦臻网络技术服务有限公司 Vehicular remote voice service method and system
CN104216982B (en) * 2014-09-01 2019-06-21 北京搜狗科技发展有限公司 A kind of information processing method and electronic equipment
CN105989729B (en) * 2015-01-29 2018-07-17 上海安吉四维信息技术有限公司 Navigation system and working method, navigation automobile based on speech recognition
CN108062866A (en) * 2015-01-29 2018-05-22 邹玉华 Navigation system, automobile and the method for work of road passage capability are judged according to image
CN105116420A (en) * 2015-08-26 2015-12-02 邹民勇 Vehicle GPS system and navigation method by employing the vehicle GPS system
JPH07267543A (en) * 1994-03-25 1995-10-17 Mitsubishi Denki Bill Techno Service Kk Door shutting device of elevator
JPH10294239A (en) * 1997-04-21 1998-11-04 Murata Mfg Co Ltd Multilayer ceramic electronic component and its manufacture
EP1083405A1 (en) * 1999-09-09 2001-03-14 Xanavi Informatics Corporation Voice reference apparatus, recording medium recording voice reference control program and voice recognition navigation apparatus
WO2001069592A1 (en) * 2000-03-15 2001-09-20 Bayerische Motoren Werke Aktiengesellschaft Device and method for the speech input of a destination into a destination guiding system by means of a defined input dialogue
JP2002035872A (en) * 2000-07-28 2002-02-05 Asahi-Seiki Mfg Co Ltd Work feed quantity adjusting device in transfer slide
US20040154226A1 (en) * 2003-02-06 2004-08-12 Parsons Steven Anthony Structural support for horizontally openable windows
JP2006078430A (en) * 2004-09-13 2006-03-23 Mitsubishi Electric Corp Car navigation system
KR100455108B1 (en) 1995-10-13 2005-05-20 소니 가부시끼 가이샤 A voice recognition device, a voice recognition method, a map display device, a navigation device, a navigation method and a navigation function
KR100444103B1 (en) * 2002-08-30 2004-08-11 에스케이텔레텍주식회사 Method of displaying and making a memo for specific positions using GPS
2006-05-25 KR KR1020060047207A patent/KR100819234B1/en not_active IP Right Cessation
2007-05-24 CN CN 200710104896 patent/CN101079262A/en not_active Application Discontinuation
2007-05-24 EP EP07108825A patent/EP1860405A3/en active Pending
2007-05-25 US US11/753,938 patent/US20070276586A1/en not_active Abandoned
EP1083405B1 (en) * 1999-09-09 2003-04-16 Xanavi Informatics Corporation Voice reference apparatus, recording medium recording voice reference control program and voice recognition navigation apparatus
JP4642953B2 (en) * 1999-09-09 2011-03-02 クラリオン株式会社 Voice search device and voice recognition navigation device
CN101331537A (en) * 2005-12-14 2008-12-24 三菱电机株式会社 Voice recognition device
A voice command system for autonomous robots guidance; Fezari, M.; Bousbia-Salah, M.; Advanced Motion Control, 2006. 9th IEEE International Workshop on; Digital Object Identifier: 10.1109/AMC.2006.1631668; Publication Year: 2006 , Pgs. 261-265. *
An English translation copy from JP 2006078430 A (an original invention from Japan for above Ishibashi et al., US Pub. 2009/0018764) from EIC/STIC of USPTO *
An English-language translated version of JP 2006078430 A from USPTO EIC/STIC (this translation was mailed on 5/03/2012) *
Improvement DACS3 searching performance using local search; Helmi Md Rais; Zulaiha Ali Othman; Abdul Razak Hamdan 2009 2nd Conference on Data Mining and Optimization; Year: 2009; Pages: 160 - 166, DOI: 10.1109/DMO.2009.5341892 *
Intelligent Path Finder for Goal Directed Queries in Spatial Networks; Iyer, K.B.P. et al., Advances in Mobile Network, Communication and its Applications (MNCAPPS), 2012 International Conf. on; Topic(s): Communication, Networking & Broadcasting ; Computing & Processing;Digital Object Id: 10.1109/MNCApps.2; pub. Year: 2012 , Page(s): 83 - 86 *
Learning query and image similarities with listwise supervision; Yuan Liu; Zhongchao Shi; Zhenhua Liu; Xue Li; Gang Wang Multimedia Signal Processing (MMSP), 2015 IEEE 17th International Workshop on; Year: 2015; Pages: 1 - 6, DOI: 10.1109/MMSP.2015.7340793 *
Low-Complexity Decoding via Reduced Dimension Maximum-Likelihood Search; Jun Won Choi; Byonghyo Shim; Andrew C. Singer; Nam Ik Cho; IEEE Transactions on Signal Processing; Year: 2010, Volume: 58, Issue: 3; Pages: 1780 - 1793, DOI: 10.1109/TSP.2009.2036482 *
Research on the Travel Route Based on Optimization Schedule; Su Fang; Intelligent Systems Design and Engineering Applications, 2013 Fourth International Conference on; Year: 2013; Pages: 546 - 548, DOI: 10.1109/ISDEA.2013.529 *
Spatial Approximate String Search; Feifei Li; Bin Yao; Mingwang Tang; Marios Hadjieleftheriou; IEEE Transactions on Knowledge and Data Engineering; Year: 2013, Volume: 25, Issue: 6; Pages: 1394 - 1409, DOI: 10.1109/TKDE.2012.48 *
Speech-enabled information retrieval in the automobile environment; Muthusamy, Y.; Agarwal, R.; Yifan Gong; Viswanathan, V. Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on; Volume: 4; Digital Object Identifier: 10.1109/ICASSP.1999.758387; Publication Year: 1999 , Page(s): 2259 - 2262 *
Using network RTK corrections and low-cost GPS receiver for precise mass market positioning and navigation applications CAI, Y. et al.; Intelligent Vehicles Symposium (IV), 2011 IEEE; Topic(s): Communication, Networking & Broadcasting ; Components, Circuits, Devices & Systems ; Computing & Processing; Publication Year: 2011 , Page(s): 345 - 349 *
US10323953B2 (en) * 2015-03-20 2019-06-18 Bayerisch Motoren Werke Aktiengesellschaft Input of navigational target data into a navigation system
CN101079262A (en) 2007-11-28
KR20070113665A (en) 2007-11-29
KR100819234B1 (en) 2008-04-02
EP1860405A2 (en) 2007-11-28
EP1860405A3 (en) 2013-01-16
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:JEON, BYOUNG-KI;LEE, KOOK-YEON;KIM, JIN-WON;REEL/FRAME:019345/0982