KR20070113665A

KR20070113665A - 네비게이션 단말의 목적지 설정 방법 및 장치

Info

Publication number: KR20070113665A
Application number: KR1020060047207A
Authority: KR
Inventors: 전병기; 이국연; 김진원
Original assignee: 삼성전자주식회사
Priority date: 2006-05-25
Filing date: 2006-05-25
Publication date: 2007-11-29
Also published as: EP1860405A3; KR100819234B1; EP1860405A2; US20070276586A1; CN101079262A

Abstract

본 발명은 음성인식이 가능한 네비게이션 단말이 목적지 입력 안내 음성을 출력하는 과정과, 사용자로부터 목적지 음성을 수신하고, 상기 목적지 음성으로부터 추출된 목적지가 미리 저장된 목적지 리스트에 존재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 검색 목적지로 설정하고, 상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면, 적어도 하나 이상의 목적지 분류 기준에 대응하는 분류 기준 항목을 사용자로부터 수신하고, 상기 수신된 기준 항목에 대응하여 미리 저장된 다수의 목적지 중 일부 목적지들을 검색 범위로 설정하고, 설정된 상기 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 검색 목적지로 설정한다.

음성인식, 목적지 분류 기준, 검색 범위

Description

네비게이션 단말의 목적지 설정 방법 및 장치{METHOD AND APPARATUS FOR SETTING DESTINATION IN NAVIGATION TERMINAL}

도1은 본 발명의 일 실시예에 따른 네비게이션 단말의 구성도,

도2는 본 발명의 일 실시예에 따른 네비게이션 단말의 동작 흐름도,

도3은 본 발명의 일 실시예에 따라 행정 구역 기준으로 음성 데이터의 검색 범위를 설정하는 과정에 따른 네비게이션 단말의 동작 흐름도,

도4는 본 발명의 일 실시예에 따라 최종 음성 데이터 검색 범위 설정 후 네비게이션 단말의 동작 흐름도,

본 발명은 네비게이션 단말에 관한 것으로, 특히 네비게이션 단말이 음성인식을 이용해 목적지를 설정하는 방법 및 장치에 관한 것이다.

편리한 생활을 추구하는 인간의 욕구는 다양한 분야의 기술발전을 불러온다. 음성인식 기술도 인간의 편의를 위해 연구되어왔다. 음성인식 기술은 다양한 분야에 적용되고 있다. 최근에 음성인식은 다양한 디지털 기기에 적용되기 시작했다. 예를 들면 휴대폰에 음성인식 기술을 적용하여 사용자가 말로 전화를 걸 수 있게 되었다.

한편 최근에는 텔레매틱스에 관한 기술이 급속히 발전하고 있다. 텔레매틱스는 차량, 항공, 선박 등 운송장비에 내장된 컴퓨터와 무선통신기술, 위성항법장치, 인터넷에서 문자신호와 음성신호를 바꾸는 기술 등에 의해 정보를 주고받을 수 있는 무선데이터 서비스를 말한다. 특히 자동차 텔레매틱스 서비스는 이동통신기술과 위치추적기술을 자동차에 접목하여 차량사고나 도난감지, 운전경로 안내, 교통 및 생활정보, 게임 등을 운전자에게 실시간으로 제공한다. 이 서비스는 자동차가 주행 중에 고장이 나면 무선통신으로 서비스센터에 고장사항을 전송하고, 운전석 앞의 컴퓨터 모니터를 통해 운전자가 이메일을 받아보거나 도로지도를 볼 수 있도록 한다.

텔레매틱스의 서비스 중에서 음성인식을 이용한 지도검색 서비스를 구현하기 위해서는 제한된 리소스를 갖는 컴퓨터 또는 네비게이션 단말기로 수만에서 수십만 지명을 검색할 수 있어야 한다. 현재 사용되고 있는 네비게이션 단말기들은 리소스가 한정적이어서 한 단계(stage)에서 음성인식이 가능한 어휘의 수가 대략 1만 단어 정도로 매우 한정적이다. 때문에 텔레매틱스 시스템이 네비게이션 단말이 기존의 고정 또는 가변탐색망(search network)에 기반하여 음성인식을 수행하는 방법은 수십만의 어휘를 처리하기에는 역부족이었으며, 모드전환 명령어, 휴대전화에 저장된 이름이나 전화번호를 이용한 전화걸기 등에만 국한되어 왔다. 이에 따라 인식 대상 어휘를 얼마나 효과적으로 제한하여 유효한 어휘집합을 구성하는 방법의 필요 성이 대두되고 있다.

본 발명은 네비게이션 단말이 대량의 목적지를 대상으로 하는 길안내 서비스를 음성인식으로 수행할 수 있도록 효율적인 음성인식 방법 및 장치를 제공하기 위한 것이다.

상기의 목적을 달성하기 위한 본 발명은, 음성인식이 가능한 네비게이션 단말이 목적지 입력 안내 음성을 출력하는 과정과, 사용자로부터 목적지 음성을 수신하는 과정과, 상기 목적지 음성으로부터 추출된 목적지가 미리 저장된 목적지 리스트에 존재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 검색 목적지로 설정하는 과정과, 상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면, 적어도 하나 이상의 목적지 분류 기준에 대응하는 분류 기준 항목을 사용자로부터 수신하고, 상기 수신된 기준 항목에 대응하여 미리 저장된 다수의 목적지 중 일부 목적지들을 검색 범위로 설정하고, 설정된 상기 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 검색 목적지로 설정하는 과정을 포함함을 특징으로 한다.

그리고 본 발명은 음성인식이 가능한 네비게이션 단말이 목적지 입력 안내 음성을 출력하는 제1과정과, 사용자로부터 목적지 음성을 수신하는 제2과정과, 상 기 목적지 음성으로부터 추출된 목적지가 미리 저장된 목적지 리스트에 존재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 검색 목적지로 설정하는 제3과정과, 상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면 가장 상위의 행정 구역 입력 안내 음성을 출력하고, 사용자로부터 제1행정 구역 항목 음성을 수신하여 제1행정 구역 항목을 추출하고, 상기 행정 구역 항목을 기준으로 미리 저장된 다수의 목적지들의 지리적 위치를 고려하여 일부 목적지들을 검색 범위로 설정하는 제4과정과, 이전에 출력된 행정구역 보다 하위의 행정 구역 입력 안내 음성을 출력하고, 사용자로부터 제2행정 구역 항목 음성을 수신하여 제2행정 구역 항목을 추출하고, 상기 제2행정 구역 항목을 기준으로 상기 일부 목적지들의 지리적 위치를 고려하여 검색 범위를 감축하여 설정하는 제5과정과, 미리 설정된 최하위 행정 구역에 대응하여 최종 검색 범위를 설정할 때 까지 상기 제5과정을 반복 수행하는 제6과정과, 상기 최종 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 검색 목적지로 설정하는 제7과정을 포함함을 특징으로 한다.

또한 본 발명은 음성인식이 가능한 네비게이션 단말의 목적지 설정 장치가 목적지 리스트와 다수의 목적지를 음성인식 데이터 포맷으로 저장하는 메모리부와, 목적지 입력 안내 음성을 출력하고, 사용자로부터 수신된 목적지 음성으로부터 목적지를 추출하고, 상기 목적지 리스트를 검색하여 상기 추출된 목적지가 존재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 계산부로 출력하여 경로 검색 목적지로 설정하고, 상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면, 적어도 하나 이상의 목적지 분류 기준에 대응하는 분류 기준 항목을 사용자로부터 수 신하고, 상기 수신된 기준 항목에 대응하여 미리 저장된 다수의 목적지 중 일부 목적지들을 검색 범위로 설정하고, 설정된 상기 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 계산부로 출력하여 상기 경로 검색 목적지로 설정하는 음성인식부를 포함함을 특징으로 한다.

그리고 본 발명은 음성인식이 가능한 네비게이션 단말의 목적지 설정 장치가목적지 리스트와 다수의 목적지를 음성인식 데이터 포맷으로 저장하는 메모리부와, 목적지 입력 안내 음성을 출력하고, 사용자로부터 수신된 목적지 음성으로부터 추출된 목적지가 미리 저장된 목적지 리스트에 존재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 계산부로 출력하여 경로 검색 목적지로 설정하고, 상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면 가장 상위의 행정 구역 입력 안내 음성을 출력하고, 사용자로부터 제1행정 구역 항목 음성을 수신하여 제1행정 구역 항목을 추출하고, 상기 행정 구역 항목을 기준으로 미리 저장된 다수의 목적지들의 지리적 위치를 고려하여 일부 목적지들을 검색 범위로 설정하고, 미리 설정된 최하위 행정 구역에 대응하여 최종 검색 범위를 설정할 때 까지 이전에 출력된 행정구역 보다 하위의 행정 구역 입력 안내 음성을 출력하고, 사용자로부터 제2행정 구역 항목 음성을 수신하여 제2행정 구역 항목을 추출하고, 상기 제2행정 구역 항목을 기준으로 상기 일부 목적지들의 지리적 위치를 고려하여 검색 범위를 감축하여 설정하고, 상기 최종 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 계산부로 출력하여 상기 경로 검색 목적지로 설정하는 음성인식부를 포함함을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다. 도면에서 동일한 구성요소들에 대해서는 비록 다른 도면에 표시되더라도 가능한 한 동일한 참조번호 및 부호로 나타내고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명은 생략한다.

도1을 참조하여, 본 발명이 적용되는 네비게이션 단말의 구성을 설명한다. 도1은 본 발명의 일 실시예에 따른 네비게이션 단말의 구성도이다. 도1을 참조하여, 네비게이션 단말(100)은 센서부(80), 통신 모듈(20), 표시부(30), 키 입력부(10), 경로 계산부(40), 음성인식부(50), 오디오 처리부(60), 메모리부(70)를 포함하여 구성된다.

상기 센서부(80)는 네비게이션 단말(100)의 현재 위치를 측정하기 위한 장치로서, GPS(Global Positioning System) 센서와 DR(Dead Reckoning) 센서를 포함한다. GPS 센서는 GPS 신호를 수신하고 그 GPS 신호를 이용하여 이동체의 위치정보(x, y, z) 및 시간정보(t)를 검출한다. 그리고 DR 센서는 이전 위치정보를 이용하여 상대적인 자기 위치 및 진행방향을 알아낼 수 있는 센서로서, 이동체의 속도(v) 및 각도(θ)를 검출한다. 센서부(80)는 GPS 센서를 통해 얻은 차량의 위치정보(x,y,z) 및 시간정보(t)와 DR 센서를 통해 얻은 차량의 속도(v) 및 각도(θ)를 이용하여 차량의 현재위치를 파악한다.

상기 통신 모듈(20)은 이동 통신망의 통신을 수행하여, 다른 네비게이션 단 말과의 통신을 가능하게 하고, 경로 정보 서버로부터 교통정보 또는 지도 정보를 수신한다.

상기 표시부(30)는 이동 통신망으로부터 수신되는 임의의 정보 또는 계산된 경로 정보 또는 메모리부(70)에 저장되어 있는 화상을 경로 계산부(40)의 제어에 의해 화면상에 디스플레이한다.

상기 키 입력부(10)는 키패드, 터치 패널 등과 같은 입력 장치로 구성될 수 있으며, 사용자와 네비게이션 단말(100) 간의 인터페이스를 수행한다. 이러한 키 입력부(10)는 사용자로부터 출발지, 목적지 또는 경유지를 입력받거나, 특정 구간 및 옵션 등을 선택받아 그에 따른 입력 신호 및 선택 신호를 경로 계산부(40)로 출력한다.

오디오 처리부(60)는 TTS(Text To Speach)모듈과 같은 음성 합성 모듈을 포함하여 메모리부(70)에 저장된 데이터를 오디오 신호로 합성하여 스피커(SPK)를 통해 출력하고, 마이크(MIC)를 통해 수신되는 오디오신호를 처리하여 음성인식부(50)로 출력한다.

상기 메모리부(70)는 네비게이션 단말(100)의 처리 제어를 위한 프로그램, 참조 데이터, 갱신 가능한 각종 보관용 데이터, 경로 계산부(40)에 의해 계산된 경로들을 저장하며, 상기 경로 계산부(40)의 워킹 메모리로 제공 된다. 그리고 메모리부(70)는 네비게이션 단말(100)에 구비되는 음성인식 기능과 관련된 프로그램 데이터와, 음성인식 데이터를 저장한다. 상기 음성인식 데이터는 네비게이션 단말(100)에 설정되는 음성인식 모드에서 사용될 단어에 대응된다. 그리고 본 발명의 일 실시예에 따라 메모리부(70)는 네비게이션 데이터베이스(75), 사용자 음성인식 데이터베이스(71), 음성인식 데이터베이스(73)를 포함한다.

네비게이션 데이터베이스(75)는 네비게이션 기능에 필요한 정보를 저장하는 데이터베이스로서, 도로나 건물, 시설물에 대한 지도 데이터와 대중교통 수단에 대한 정보로 이루어진 지도정보와, 도로 상의 교통정보를 포함하여 저장하며, 상기 지도정보와 교통정보는 경로 정보 센터로부터 수신되어 갱신된다.

사용자 음성인식 데이터베이스(71)는 최근 검색된 경로의 목적지 리스트와, 사용자에 의해 설정되는 사용자 목적지 리스트를 저장한다. 상기 사용자 목적지 리스트는 사용자 입력에 대응하여 미리 구성되는 리스트로서, 사용자가 직접 설정한 목적지 명칭과 사용자에 의해 선택되는 목적지가 대응하여 등록된다. 상기 최근 목적지 리스트와 사용자 목적지 리스트에 포함되는 목적지는 음성인식 데이터 포맷으로 저장된다.

음성인식 데이터베이스(73)는 네비게이션 음성인식 모드가 설정된 상태에서 사용자에게 제공되는 안내 음성 데이터와, 네비게이션 단말(100)에 설정될 수 있는 모든 목적지에 대응하는 음성인식 데이터들을 저장한다. 음성인식 데이터베이스(73)에 저장되는 목적지들은 각각 대응하는 음성인식 데이터 포맷으로 저장되며, 하나 이상의 임의의 분류 기준에 의해 분류될 수 있으며, 상기 분류 기준은 예를 들어, 행정 구역, 목적지 관련 업종, 자음의 배열 순서 등이 될 수 있다. 이에 따라, 본 발명의 일 실시예에 따라 음성인식 데이터베이스(73)에 저장되는 각각의 목적지는 설정 가능한 분류 기준 및 분류 기준 항목에 대응하는 각각의 태그와 함께 저장되도록 구성할 수 있다. 예를 들어 분류 기준이 대한민국의 행정 구역인 경우, 목적지 A는 실질적인 지리적 위치에 따라 분류 기준 항목, 즉, 도, 시, 군, 구, 읍, 면, 동 등의 각각의 행정 구역 항목과 관련된 상세 정보들을 나타내는 태그와 함께 저장된다. 또는 본 발명의 다른 실시예에 따라 음성인식 데이터베이스(73)에 저장되는 각각의 목적지는 미리 설정된 분류 기준 및 분류 기준 항목에 대응하여 미리 정해진 저장영역에 저장되도록 구성할 수도 있다. 예를 들어 분류 기준이 대한민국의 행정 구역인 경우, 목적지들은 실질적인 지리적 위치에 따라 분류 기준 항목, 즉, 도, 시, 군, 구, 읍, 면, 동 등의 각각의 행정 구역 항목에 대응하는 음성인식 데이터베이스(73)의 저장영역에 저장될 수 있다.

경로 계산부(40)는 네비게이션 단말(100)을 전체적으로 제어하여 사용자 입력에 따라 네비게이션 단말(100)에 구비된 다수의 메뉴에 대응하는 기능을 설정하여 수행하며, 특히 네비게이션 음성인식 모드를 설정한다. 그리고 경로 계산부(40)는 키 입력부(10)를 통해 또는 음성인식부(50)에 의해 설정되는 출발지와 목적지간의 전체 구간에 대해 적용되는 전체 경로 옵션과 전체 구간 중 특정 구간에 대해 적용되는 구간 경로 옵션을 이용하여 출발지와 목적지간의 경로를 계산한다.

음성인식부(50)는 경로 계산부(40)의 제어하에 네비게이션 단말(100)에 음성인식 모드가 설정되면 오디오처리부(60)로부터 입력되는 오디오 신호를 분석하여 입력된 오디오 신호의 시작점 및 끝점을 검출하여 입력된 오디오 신호의 앞뒤에 있는 묵음구간을 제외한 음성구간에서의 특징 데이터를 추출한 후, 실시간으로 백터 양자화 한다. 이후 음성인식부(50)는 특징 데이터를 이용하여 메모리부(70)에 등록 된 단어들에 대하여 유사도가 가장 유사한 단어들을 검색하여 선정하여, 상기 선정된 단어에 해당하는 음성인식 데이터를 경로 계산부(40)로 출력한다. 경로 계산부(40)는 네비게이션 단말(100)에 현재 설정된 동작 모드에 따라 입력된 음성 데이터를 문자신호로 변환하여 상기 표시부(30)에 표시되거나, 입력된 음성 데이터에 대응하여 설정된 동작을 수행한다. 그리고 음성인식부(50)는 네비게이션 단말(100)의 동작 수행에 따라 출력이 필요한 안내 음성에 해당하는 데이터를 메모리부(70)에서 검출하여 오디오 처리부(60)로 출력한다. 음성인식부(50)의 제어에 따라 오디오 처리부(60)는 입력되는 음성인식 데이터를 음성 신호로 합성하여 출력한다. 또한 음성인식부(50)는 본 발명에 따라 네비게이션 음성인식 모드가 설정된 상태에서 사용자로부터 임의의 경로 검색을 위해 입력되는 목적지 음성에 대응하는 음성인식 데이터를 사용자 음성인식 데이터베이스(71)에서 검색하여 목적지를 검출하고, 해당 목적지가 검출되면 이를 경로 계산부(40)로 출력하여 경로 검색이 이루어지도록 한다. 만약, 사용자 음성인식 데이터베이스(71)에서 입력된 음성 목적지에 대응하는 음성인식 데이터가 검출되지 않으면, 음성인식부(50)는 음성인식 데이터베이스(73)에 저장된 목적지들을 분류할 수 있는 분류 기준을 나타내는 음성을 합성하여 출력하고, 출력된 분류 기준에 대응하여 사용자로부터 입력되는 기준 항목 음성을 분석한다. 음성인식부(50)는 입력된 기준 항목에 따라 음성인식 데이터베이스(73)에 저장된 다수의 목적지에 대응하는 음성인식 데이터들을 분류하여, 상기 목적지를 검색하기 위한 음성 데이터 검색 범위를 감축하고, 감축된 음성 데이터 검색 범위 내에서 목적지에 대응하는 음성 데이터를 검출하여 경로 계산부(40)로 출력한다.

상기와 같이 구성되는 네비게이션 단말(100)이 본 발명에 따른 동작 과정을 도2에 도시하였다. 도2는 본 발명의 실시예에 따른 네비게이션 단말의 동작 흐름도이다. 도2를 참조하여, 사용자는 키입력부(10) 또는 음성 명령을 통해 네비게이션 음성인식 모드를 설정을 요청할 수 있다. 경로 계산부(40)는 사용자 요청에 대응하여 네비게이션 음성인식 모드를 설정한다. 네비게이션 음성인식 모드가 설정된 상태에서 음성인식모드(50)는 201단계에서 오디오 처리부(60)를 제어하여 목적지 입력 안내 음성, 예를 들어, "목적지를 말씀해 주세요"라는 음성을 합성하여 출력한다. 사용자는 마이크(MIC)를 향해 원하는 목적지를 말한다. 음성인식부(50)는 203단계에서 마이크(MIC)를 통해 수신되는 목적지 음성을 분석하여 목적지를 추출하고 205단계로 진행한다. 205단계에서 음성인식부(50)는 사용자 음성인식 데이터베이스(71)에 저장된 최근 목적지 리스트와 사용자 목적지 리스트를 검색하여 목적지에 해당하는 음성인식 데이터가 존재하면 213단계로 진행하고, 목적지에 해당하는 음성인식 데이터가 존재하지 않으면 209단계로 진행한다. 213단계에서 음성인식부(50)는 검출된 목적지에 해당하는 음성인식 데이터를 경로 계산부(40)로 출력하고, 경로 계산부(40)는 경로 검색 목적지로 입력된 음성인식 데이터에 해당하는 목적지를 경로 검색 목적지로 설정하여 경로를 검색하고, 검색된 경로를 사용자에게 제공하고 동작 과정을 종료한다.

한편, 상기 209단계에서 음성인식부(50)는 목적지 분류 기준을 대 분류 기준부터 순차적으로 음성으로 출력하고, 각 분류 기준에 대응하여 입력되는 기준 항목 음성에 따라 음성 데이터 검색 범위를 감축하여 설정하고 211단계로 진행한다. 상기 대분류 기준이란 임의의 목적지 분류 기준에 있어서 분류 범주가 상대적으로 큰 것 또는 분류 순서가 앞선 것으로 우선순위가 높은 것을 의미한다. 예를 들어, 목적지 분류 기준이 행정 구역이면, 분류 기준들은 도, 시, 군, 구, 읍, 면, 동 순으로 우선순위를 가질 수 있으며, 목적지 분류 기준이 자음 배열 순서이면, 분류 기준들은 자음 배열 순서에 따라 우선순위를 가질 수 있다. 이에 따라 목적지 분류 기준이 행정 구역으로 설정된 경우 음성인식부(50)는 도, 시, 군, 구, 읍, 면, 동 순으로 목적지의 위치와 관련된 구체적인 기준 항목 입력을 유도하는 안내 음성을 출력하고, 사용자는 안내 음성 출력에 대응하여 해당 기준 항목을 입력한다. 음성인식부(50)는 음성인식 데이터베이스(73)의 구현 방식에 따라 저장된 음성인식 데이터들 중 입력된 기준 항목에 대응하는 태그를 가진 음성인식 데이터들만을 분류해내거나, 입력된 기준 항목에 대응하는 저장 영역을 선택하여 음성인식 데이터 검색 범위로 설정함으로서, 음성인식 데이터의 검색 범위를 전체 음성인식 데이터에서 일부의 음성인식 데이터로 감축시킨다. 211단계에서 음성인식부(50)는 설정된 검색범위에 포함되는 음성인식 데이터를 검색하여 목적지에 대응하는 음성 데이터가 존재하지 않으면 상기 209단계를 반복 수행하고, 목적지에 대응하는 음성 데이터가 존재하면 213단계로 진행하여 경로 검색이 수행되도록 한다.

상기한 바와 같이 네비게이션 단말(100)은 본 발명에 따라 미리 저장된 다수의 목적지들에 대응하는 음성 데이터들을 사용자로부터 입력되는 분류 기준 항목에 따라 분류하여 목적지를 검출하기 위한 음성인식 데이터의 검색 범위를 설정하고, 설정된 음성인식 데이터 검색범위 내에서 해당 목적지를 검출한다. 이에 따라, 음성인식 과정에서 실질적으로 검색 대상이 되는 음성인식 데이터의 수를 감소시킬 수 있으며, 리소스가 한정적이어서 한 단계(stage)에서 음성인식이 가능한 어휘의 수가 대략 1만 단어 정도로 매우 한정적인 네비게이션 단말(100)의 경로 검색시 사용되는 목적지를 음성으로 설정할 수 있다.

도3을 참조하여, 본 발명의 일 실시예에 따라 목적지 분류 기준이 행정 구역이고, 소정의 분류 기준 항목을 이용하여 네비게이션 음성인식 모드에서 경로 검색을 위한 목적지를 설정하고, 경로를 검색하는 과정을 설명하면 다음과 같다. 도3은 본 발명의 일 실시예에 따라 행정 구역 기준으로 음성 데이터의 검색 범위를 설정하는 과정에 따른 네비게이션 단말의 동작 흐름도이다.

도3을 참조하여, 네비게이션 음성인식 모드가 설정된 상태에서 음성인식모드(50)는 301단계에서 오디오 처리부(60)를 제어하여 목적지 입력 안내 음성, 예를 들어, "목적지를 말씀해 주세요"라는 음성을 합성하여 출력한다. 사용자는 마이크(MIC)를 향해 "한국 은행"과 같은 원하는 목적지를 말한다. 음성인식부(50)는 303단계에서 마이크(MIC)를 통해 수신되는 목적지 음성을 분석하여 목적지를 추출하고 305단계로 진행한다. 305단계에서 음성인식부(50)는 사용자 음성인식 데이터베이스(71)에 저장된 최근 목적지 리스트와 사용자 목적지 리스트를 검색하여 목적지에 해당하는 음성인식 데이터가 존재하면 329단계로 진행하고, 목적지에 해당하는 음성인식 데이터가 존재하지 않으면 309단계로 진행한다. 즉, 최근 목적지 리스트 또는 사용자 목적지 리스트에 사용자로부터 음성 입력된 목적지가 존재하면 네 비게이션 단말(100)은 더 이상의 목적지 검색 과정을 수행하지 않고, 329단계로 진행하여 검출한 목적지를 경로 검색 목적지로 설정하여 경로를 검색하고, 검색된 경로를 사용자에게 제공한다.

한편, 최근 목적지 리스트 또는 사용자 목적지 리스트에 사용자로부터 음성 입력된 목적지가 존재하지 않으면 309단계에서 음성인식부(50)는 제1차 행정 구역 입력 안내 음성을 출력한다. 상기 제1차 행정 구역은 우선순위가 가장 높은 분류 기준으로 우선순위에 따라 제2차, 제3차 행정 구역으로 명명할 수 있으며, 차수가 높아질수록 세부 행정 구역이 할당된다. 이에 따라 상기 제1차 행정 구역에 대한 안내 음성은 "목적지가 위치하는 도 또는 광역시를 말씀해 주세요"로 이루어 질 수 있다. 사용자는 목적지가 위치하는 도 또는 광역시, 예를 들어, "서울"을 말한다. 음성인식부(50)는 311단계에서 사용자가 말한 임의의 행정 구역 항목 음성을 수신하여 분석하고, 313단계로 진행하여 입력된 행정 구역 항목에 대응하여 목적지를 검출하기 위한 음성 데이터 검색 범위를 감축한다. 즉, 음성인식부(50)는 사용자가 말한 "서울"에 대응하여, "서울"에 대응하는 음성인식 데이터베이스(73)의 저장영역 또는 "서울"이라는 태그를 가지는 음성인식 데이터들을 음성인식 데이터 검색 범위로 임시 설정한다. 이때, 음성인식부(50)는 음성인식의 오차를 고려하여 "서울"과 유사한 발음을 가지는 분류 기준 항목이 존재하면, 유사 분류 기준 항목과 관련된 음성 데이터들도 음성인식 데이터 검색 범위로 설정한다. 이후, 315단계에서 음성인식부(50)는 다음 순차의 행정 구역 입력 안내 음성, 예를 들어, "목적지가 위치하는 구를 말씀 하세요"라는 안내 음성을 출력한다. 사용자는 "강북구"와 같은 구 명칭을 말할 수 있고, 이에 따라 음성인식부(50)는 317단계에서 임의의 행정 구역 항목 음성인 "강북구"를 수신하여 분석하고 319단계로 진행하여 입력된 행정 구역 항목에 대응하여 이미 감축된 음성인식 데이터 검색 범위, 즉, 이전 단계에서 임시로 설정한 음성인식 데이터 검색 범위를 "강북구"와 관련된 음성 데이터 검색 범위로 재 감축하고 321단계로 진행한다. 321단계에서 음성인식부(50)는 이전에 출력된 행정 구역 입력 안내 음성이 미리 설정된 최저 순차의 행정 구역 입력 안내 음성인지 확인한다. 다시 말해 본 발명은 적정 음성인식 데이터 검색범위를 설정하기 위해 미리 정해진 개수의 분류 기준을 설정하여, 미리 정해진 모든 순차의 분류 기준 입력 안내 음성이 출력되었는지 확인하여 출력되었으면 323단계로 진행하고, 출력되지 않았으면 상기 315단계로 진행하여 315단계 내지 321단계를 반복 수행한다. 예를 들어, 상기 일예에서 미리 설정된 최저 순차가 3차라면 음성인식부(50)는 상기 315단계로 진행하여 상기 "구" 다음의 순차를 가지는 "동"과 관련된 입력 안내 음성" 목적지가 위치하는 동을 말씀 하세요"라는 음성을 출력한다. 사용자가 "수유동"과 같은 동의 구체적 명칭을 말한다면, 음성인식부(50) 317단계와 319단계에서 수신되는 음성 행정 구역 항목, 즉, "수유동"을 분석하여 "강북구"와 관련된 음성인식 데이터 검색 범위를 "수유동"과 관련된 음성인식 데이터 검색 범위로 감축한다.

한편, 323단계에서 음성인식부(50)는 상기 309단계 내지 321단계를 통해 결정된 최종 음성인식 데이터 검색 범위를 설정하고 325단계로 진행한다. 325단계에서 음성인식부(50)는 설정된 검색범위에 포함되는 음성인식 데이터에 목적지에 대 응하는 음성 데이터가 존재하는지 검색하여 존재하면 329단계로 진행하고, 존재하지 않으면 상기 309단계로 진행하여, 309단계 내지 325단계를 반복 수행한다. 상기 예에서, "수유동"과 관련된 음성 데이터 검색 범위에 속하는 음성 데이터들 중에서 목적지인 "한국 은행"을 검색하여, 대응하는 음성 데이터가 있으면 이를 검출한다. 329단계에서 음성인식부(50)는 검출된 목적지에 해당하는 음성인식 데이터를 경로 계산부(40)로 출력하고, 경로 계산부는 입력된 음성인식 데이터에 해당하는 목적지를 경로 검색 목적지로 설정하여 경로를 검색하고, 검색된 경로를 사용자에게 제공한다.

이로써, 사용자는 음성 입력으로 경로 검색 목적지를 설정할 수 있다.

한편, 상기 325단계에서 음성인식부(50)는 목적지에 대응하는 다수의 음성인식 데이터를 검출할 수도 있다, 이는 상기 예를 참조했을 때 "서울 강북구 수유동"에 존재하는 "한국 은행"이 다수개 존재할 수도 있기 때문이다. 이러한 경우를 고려한 네비게이션 단말(100)의 동작 과정을 도4에 도시하였다. 도4는 본 발명의 일 실시에에 따라 최종 음성 데이터 검색 범위 설정 후 네비게이션 단말의 동작 흐름도이다. 도4를 참조하여, 상기 323단계에서와 같이 최종 음성 데이터 검색 범위가 설정된 상태에서 음성인식부(50)는 351단계에서 설정된 검색 범위에 포함되는 음성인식 데이터들 중 목적지에 대응하는 음성인식 데이터가 존재하는지 확인하여 존재하면 353단계로 진행하고, 존재하지 않으면 A로 진행하여 도3의 309단계로 진행한다. 353단계에서 음성인식부(50)는 검출된 목적지에 대응하는 음성인식 데이터의 개수가 한 개인지 확인하여, 한개 이면 365단계로 진행하고, 한 개가 아니면 355단 계로 진행한다. 355단계에서 음성인식부(50)는 검출된 목적지에 대응하는 음성인식 데이터, 즉 후보 음성인식 데이터의 개수가 미리 정해진 개수 이상이면 357단계로 진행하고, 미리 정해진 개수 이하이면 361단계로 진행한다. 361단계에서 음성인식부(50)는 검출된 후보 음성인식 데이터를 순차적으로 음성으로 합성하여 출력함으로써 후보 목적지를 출력한다. 이때, 음성인식부(50)는 각각의 후보 목적지를 구분할 수 있는 상세 정보도 함께 출력한다. 즉, "한국 은행 수유1동 지점", "한국 은행 수유2동 지점"등의 형태로 출력한다. 사용자는 출력되는 음성을 듣고 정확한 목적지를 선택한다. 이때, 사용자의 선택은 키 입력등을 통해 이루어지도록 네비게이션 단말(100)을 구성할 수도 있고, 음성을 통해 이루어지도록 네비게이션 단말(100)을 구성할 수도 있다. 사용자는 음성으로 출력된 후보 목적지 중 하나를 출력되는 발음과 동일한 발음으로 반복하여 입력할 수도 있고, 후보 목적지가 출력되는 사이에 예 또는 아니오를 발음하여 하나의 목적지를 선택할 수도 있다. 363단계에서 음성인식부(50)는 365단계에서 사용자로부터 목적지 선택 입력이 있으면 365단계로 진행하여 선택된 목적지를 경로 검색 목적지로 설정하여 경로 검색 및 검색된 경로를 제공한다. 이때, 도4에는 미도시하였지만, 만약, 후보 목적지 중 사용자가 원하는 목적지가 포함되어 있지 않다면, 사용자는 목적지를 재 검출할 것을 요청하고, 음성인식부(50)는 사용자의 재검색 요청에 따라 상기 도3의 309단계부터 도4의 365단계를 반복 수행하도록 구성할 수도 있다. 이 경우, 음성인식부(50)는 후보 목적지로 검출된 음성인식 데이터를 검색 대상에서 제외시킨다.

한편, 상기 355단계에서 음성인식부(50)는 검출된 목적지에 대응하는 음성인 식 데이터, 즉 후보 음성인식 데이터의 개수가 미리 정해진 개수 이상 검출되는 경우 357단계로 진행하여 추가 구분 조건 입력 안내 음성을 출력한다. 상기 추가 구분 조건은 최종 음성인식 데이터 검색 범위의 최하위 행정 구역의 하위 단계가 될 수도 있고, 목적지와 관련된 업종이 될 수도 있다. 사용자가 안내된 구분 조건에 대응하는 조건을 말하면, 359단계에서 음성인식부(50)는 추가 구분 조건 음성을 수신하고 분석하여, 최종 음성인식 데이터 검색 범위를 재설정하고, 상기 351단계로 진행하여 재설정된 검색 범위에 속하는 음성인식 데이터 중에 존재하는지 검출하여, 상기한 동작과정을 반복 수행하여 목적지에 해당하는 정확한 음성인식 데이터를 검출하여, 경로 검색이 수행되도록 한다.

상술한 본 발명의 설명에서는 구체적인 실시 예에 관해 설명하였으나, 여러 가지 변형이 본 발명의 범위에서 벗어나지 않고 실시할 수 있다. 예를 들어, 네비게이션 단말(100)의 목적지 분류 기준의 종류, 설정된 분류 기준의 세부 항목과 각 세부 항목의 우선순위등 목적지 분류 기준과 관련된 여러 조건을 사용자 선택에 대응하여 설정되도록 구성할 수도 있다. 또는 네비게이션 단말(100)이 사용자로부터 수신한 목적지를 사용자 음성인식 데이터베이스(71)에서 검색하는 과정을 생략하고, 목적지 분류 기준에 의해 음성인식 데이터 검색 범위를 감축하여 목적지를 검출하고 설정하는 과정만을 수행하도록 구성할 수도 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해 져야 한다.

상술한 바와 같이 본 발명은 네비게이션 단말에 설정 가능한 대용량의 목적지에 대한 음성인식을 가능하게 하며, 행정구역등 목적지 분류 기준을 설정하여 실제 음성인식 과정에서 사용되는 음성인식 데이터의 수를 감축함으로써, 수십만 개 이상의 목적지를 인식할 수 있는 상용화 수준의 음성인식 방식을 얻을 수 있다.

Claims

음성인식이 가능한 네비게이션 단말의 목적지 설정 방법에 있어서,

목적지 입력 안내 음성을 출력하는 과정과,

사용자로부터 목적지 음성을 수신하는 과정과,

상기 목적지 음성으로부터 추출된 목적지가 미리 저장된 목적지 리스트에 존재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 검색 목적지로 설정하는 과정과,

상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면, 적어도 하나 이상의 목적지 분류 기준에 대응하는 분류 기준 항목을 사용자로부터 수신하고, 상기 수신된 기준 항목에 대응하여 미리 저장된 다수의 목적지 중 일부 목적지들을 검색 범위로 설정하고, 설정된 상기 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 검색 목적지로 설정하는 과정을 포함함을 특징으로 하는 목적지 설정 방법.
제1항에 있어서, 상기 목적지 리스트는 사용자 입력에 대응하여 설정되는 적어도 하나 이상의 목적지를 포함하는 리스트와, 최근 경로 검색에 사용된 목적지를 포함하는 목적지 리스트 중 적어도 하나 이상을 포함함을 특징으로 하는 목적지 설정 방법.
제2항에 있어서, 상기 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 검색 목적지로 설정하는 과정은,

상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면 적어도 하나 이상의 목적지 분류 기준을 우선순위 순서에 따라 음성으로 출력하고, 출력된 각 목적지 분류 기준에 대응하여 사용자로부터 입력되는 기준 항목 음성을 수신하고, 수신된 기준 항목 음성에서 추출된 기준 항목에 대응하여 미리 저장된 다수의 목적지 중 일부 목적지들을 검색 범위로 설정하고, 설정된 상기 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 검색 목적지로 설정하는 과정임을 특징으로 하는 목적지 설정 방법.
제3항에 있어서, 상기 목적지 분류 기준은 행정 구역임을 특징으로 하는 목적지 설정 방법.
음성인식이 가능한 네비게이션 단말의 목적지 설정 방법에 있어서,

목적지 입력 안내 음성을 출력하는 제1과정과,

사용자로부터 목적지 음성을 수신하는 제2과정과,

상기 목적지 음성으로부터 추출된 목적지가 미리 저장된 목적지 리스트에 존 재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 검색 목적지로 설정하는 제3과정과,

상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면 가장 상위의 행정 구역 입력 안내 음성을 출력하고, 사용자로부터 제1행정 구역 항목 음성을 수신하여 제1행정 구역 항목을 추출하고, 상기 행정 구역 항목을 기준으로 미리 저장된 다수의 목적지들의 지리적 위치를 고려하여 일부 목적지들을 검색 범위로 설정하는 제4과정과,

이전에 출력된 행정구역 보다 하위의 행정 구역 입력 안내 음성을 출력하고, 사용자로부터 제2행정 구역 항목 음성을 수신하여 제2행정 구역 항목을 추출하고, 상기 제2행정 구역 항목을 기준으로 상기 일부 목적지들의 지리적 위치를 고려하여 검색 범위를 감축하여 설정하는 제5과정과,

미리 설정된 최하위 행정 구역에 대응하여 최종 검색 범위를 설정할 때 까지 상기 제5과정을 반복 수행하는 제6과정과,

상기 최종 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 검색 목적지로 설정하는 제7과정을 포함함을 특징으로 하는 목적지 설정 방법.
제5항에 있어서, 상기 목적지 리스트는 사용자 입력에 대응하여 설정되는 적어도 하나 이상의 목적지를 포함하는 리스트와, 최근 경로 검색에 사용된 목적지를 포함하는 목적지 리스트 중 적어도 하나 이상을 포함함을 특징으로 하는 목적지 설정 방법.
제6항에 있어서, 상기 각각의 행정 구역은 도, 시, 군, 구, 읍, 면, 동 중 하나로 정해짐을 특징으로 하는 목적지 설정 방법.
제7항에 있어서, 상기 제7과정은

상기 최종 검색 범위에 포함되는 목적지들 중에서 상기 추출된 목적지에 대응하는 후보 목적지를 검출하는 단계와,

상기 후보 목적지가 한 개이면 상기 경로 검색 목적지로 설정하는 단계와,

상기 후보 목적지의 개수가 둘 이상이고 미리 정해진 개수 이하이면 각각의 후보 목적지를 사용자에게 통보하고, 사용자의 선택에 대응하는 후보 목적지를 상기 경로 검색 목적지로 설정하는 단계와,

상기 후보 목적지의 개수가 미리 정해진 개수보다 크면 사용자로부터 추가 구분 조건을 입력받아 상기 최종 검색 범위를 재설정하여 상기 추출된 목적지에 대응하는 목적지를 재검출하여 상기 제7과정을 수행하는 단계를 포함함을 특징으로 하는 목적지 설정 방법.
제8항에 있어서, 상기 후보 목적지 검출후 사용자로부터 목적지 재 검출 요청이 있으면, 상기 후보 목적지를 검색 대상에서 제외하고 상기 제4과정 내지 상기 제7과정을 반복 수행하는 제8과정을 더 포함함을 특징으로 하는 목적지 설정 방법.
제9항에 있어서, 상기 추가 구분 조건은 상기 최하위 행정 구역의 하위 행정 구역 또는 업종 중 어느 하나임을 특징으로 하는 목적지 설정 방법.
음성인식이 가능한 네비게이션 단말의 목적지 설정 장치에 있어서,

목적지 리스트와 다수의 목적지를 음성인식 데이터 포맷으로 저장하는 메모리부와,

목적지 입력 안내 음성을 출력하고, 사용자로부터 수신된 목적지 음성으로부터 목적지를 추출하고, 상기 목적지 리스트를 검색하여 상기 추출된 목적지가 존재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 계산부로 출력하여 경로 검색 목적지로 설정하고, 상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면, 적어도 하나 이상의 목적지 분류 기준에 대응하는 분류 기준 항목을 사용자로부터 수신하고, 상기 수신된 기준 항목에 대응하여 미리 저장된 다수의 목적지 중 일부 목적지들을 검색 범위로 설정하고, 설정된 상기 검색 범위 내에서 상기 추출된 목 적지에 대응하는 목적지를 검출하여 상기 경로 계산부로 출력하여 상기 경로 검색 목적지로 설정하는 음성인식부를 포함함을 특징으로 하는 목적지 설정 장치.
제11항에 있어서, 상기 목적지 리스트는 사용자 입력에 대응하여 설정되는 적어도 하나 이상의 목적지를 포함하는 리스트와, 최근 경로 검색에 사용된 목적지를 포함하는 목적지 리스트 중 적어도 하나 이상을 포함함을 특징으로 하는 목적지 설정 장치.
제12항에 있어서, 상기 음성인식부는 상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면 적어도 하나 이상의 목적지 분류 기준을 우선순위 순서에 따라 음성으로 출력하고, 출력된 각 목적지 분류 기준에 대응하여 사용자로부터 입력되는 기준 항목 음성을 수신하고, 수신된 기준 항목 음성에서 추출된 기준 항목에 대응하여 미리 저장된 다수의 목적지 중 일부 목적지들을 검색 범위로 설정하고, 설정된 상기 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 계산부로 출력하여 상기 경로 검색 목적지로 설정함을 특징으로 하는 목적지 설정 장치.
제13항에 있어서, 상기 목적지 분류 기준은 행정 구역임을 특징으로 하는 목적지 설정 장치.
음성인식이 가능한 네비게이션 단말의 목적지 설정 장치에 있어서,

목적지 리스트와 다수의 목적지를 음성인식 데이터 포맷으로 저장하는 메모리부와,

목적지 입력 안내 음성을 출력하고, 사용자로부터 수신된 목적지 음성으로부터 추출된 목적지가 미리 저장된 목적지 리스트에 존재하면, 상기 목적지 리스트에 존재하는 목적지를 경로 계산부로 출력하여 경로 검색 목적지로 설정하고, 상기 추출된 목적지가 상기 목적지 리스트에 존재하지 않으면 가장 상위의 행정 구역 입력 안내 음성을 출력하고, 사용자로부터 제1행정 구역 항목 음성을 수신하여 제1행정 구역 항목을 추출하고, 상기 행정 구역 항목을 기준으로 미리 저장된 다수의 목적지들의 지리적 위치를 고려하여 일부 목적지들을 검색 범위로 설정하고, 미리 설정된 최하위 행정 구역에 대응하여 최종 검색 범위를 설정할 때 까지 이전에 출력된 행정구역 보다 하위의 행정 구역 입력 안내 음성을 출력하고, 사용자로부터 제2행정 구역 항목 음성을 수신하여 제2행정 구역 항목을 추출하고, 상기 제2행정 구역 항목을 기준으로 상기 일부 목적지들의 지리적 위치를 고려하여 검색 범위를 감축하여 설정하고, 상기 최종 검색 범위 내에서 상기 추출된 목적지에 대응하는 목적지를 검출하여 상기 경로 계산부로 출력하여 상기 경로 검색 목적지로 설정하는 음 성인식부를 포함함을 특징으로 하는 목적지 설정 장치.
제15항에 있어서, 상기 목적지 리스트는 사용자 입력에 대응하여 설정되는 적어도 하나 이상의 목적지를 포함하는 리스트와, 최근 경로 검색에 사용된 목적지를 포함하는 목적지 리스트 중 적어도 하나 이상을 포함함을 특징으로 하는 목적지 설정 장치.
제16항에 있어서, 상기 각각의 행정 구역은 도, 시, 군, 구, 읍, 면, 동 중 하나로 정해짐을 특징으로 하는 목적지 설정 장치.
제17항에 있어서, 상기 음성인식부는 상기 최종 검색 범위에 포함되는 목적지들 중에서 상기 추출된 목적지에 대응하는 후보 목적지를 검출하고, 상기 후보 목적지가 한 개이면 상기 경로 계산부로 출력하여 경로 검색 목적지로 설정하고, 상기 후보 목적지의 개수가 둘 이상이고 미리 정해진 개수 이하이면 각각의 후보 목적지를 사용자에게 통보하고, 사용자의 선택에 대응하는 후보 목적지를 상기 경로 계산부로 출력하여 상기 경로 검색 목적지로 설정하고, 상기 후보 목적지의 개수가 미리 정해진 개수보다 크면 사용자로부터 추가 구분 조건을 입력받아 상기 최 종 검색 범위를 재설정하여 상기 추출된 목적지에 대응하는 목적지를 재검출하여 상기 경로 계산부로 출력하여 상기 경로 계산부로 출력하여 상기 경로 검색 목적지로 설정함을 특징으로 하는 목적지 설정 장치.
제19항에 있어서, 상기 추가 구분 조건은 상기 최하위 행정 구역의 하위 행정 구역 또는 업종 중 어느 하나임을 특징으로 하는 목적지 설정 장치.