KR20210152689A

KR20210152689A - 내비게이션 목적지 설정 장치 및 그의 내비게이션 목적지 설정 방법

Info

Publication number: KR20210152689A
Application number: KR1020200069493A
Authority: KR
Inventors: 김세원; 양우석
Original assignee: 현대자동차주식회사; 기아 주식회사
Priority date: 2020-06-09
Filing date: 2020-06-09
Publication date: 2021-12-16
Also published as: US20210381837A1; CN113776552A

Abstract

약도 이미지로부터 목적지를 인식하여 내비게이션의 목적지를 설정할 수 있는 내비게이션 목적지 설정 장치 및 그의 내비게이션 목적지 설정 방법에 관한 것으로, 소정 영상을 획득하는 영상 획득부, 소정 이미지 내의 도형을 인식하여 목적지를 판단하는 비전 인식부, 지도 데이터가 저장되는 데이터베이스, 그리고 영상 획득부 및 비전 인식부를 제어하는 제어부를 포함하고, 제어부는, 약도 인식을 요청하는 사용자 입력이 수신되면 영상 획득부가 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 약도 이미지로부터 목적지 및 그의 주변 지점을 인식하도록 비전 인식부를 제어하며, 데이터베이스로부터 목적지의 후보지를 검색하고, 목적지의 후보지가 다수 개이면 데이터베이스로부터 주변 지점의 후보지를 검색하여 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하며, 산출된 거리를 토대로 최종 후보지를 선정하여 최종 후보지를 내비게이션 목적지로 설정할 수 있다.

Description

내비게이션 목적지 설정 장치 및 그의 내비게이션 목적지 설정 방법 {APPARATUS AND METHOD FOR SETTING DESTINATION OF NAVIGATION}

본 발명은 내비게이션 목적지 설정 장치에 관한 것으로, 더욱 상세하게는 약도 이미지로부터 목적지를 인식하여 내비게이션의 목적지를 설정할 수 있는 내비게이션 목적지 설정 장치 및 그의 내비게이션 목적지 설정 방법에 관한 것이다.

일반적으로, 내비게이션은, 대용량의 지도정보 및 도로정보 검색이 가능하도록 DB화하여 구축하고, GPS 모듈을 포함하여 위성과의 통신을 통하여 현재 위치를 인식하며, 인식된 현재 위치와 DB로 구축된 지도정보 및 도로정보를 매칭하여 현재 위치로부터 운전자가 설정한 목적지까지의 경로를 실시간으로 안내하는 장치이다.

내비게이션은, 키입력장치 또는 터치스크린을 이용하여 목적지의 상호명, 지번, 전화번호 등을 사용자로부터 입력받아 목적지를 검색하고, 현재 위치에서 검색된 목적지까지의 경로를 탐색하고, 탐색된 경로를 지도데이터에 맵 매칭 후 상기 경로를 따라 길 안내를 수행할 수 있다.

하지만, 이러한 내비게이션은, 목적지를 검색하기 위해 일일이 목적지에 대한 지명, 상호명, 주소, 전화번호 또는 성명 등을 키입력장치 또는 터치스크린을 이용하여 사용자가 직접 입력해야 하는 불편함이 있었다.

따라서, 향후, 약도 이미지로부터 목적지를 인식하여 내비게이션의 목적지를 자동 설정할 수 있는 내비게이션 목적지 설정 장치의 개발이 요구되고 있다.

본 발명은, 촬영된 영상에서 캡쳐한 약도 이미지로부터 목적지를 인식하고, 인식한 목적지를 토대로 내비게이션의 목적지를 자동 설정함으로써, 사용자 편의성을 제공할 수 있는 내비게이션 목적지 설정 장치 및 그의 내비게이션 목적지 설정 방법을 제공하는데 있다.

본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

상기와 같은 기술적 과제를 해결하기 위하여, 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 장치는, 소정 영상을 획득하는 영상 획득부, 소정 이미지 내의 도형을 인식하여 목적지를 판단하는 비전 인식부, 지도 데이터가 저장되는 데이터베이스, 그리고 영상 획득부 및 비전 인식부를 제어하는 제어부를 포함하고, 제어부는, 약도 인식을 요청하는 사용자 입력이 수신되면 영상 획득부가 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 약도 이미지로부터 목적지 및 그의 주변 지점을 인식하도록 비전 인식부를 제어하며, 데이터베이스로부터 목적지의 후보지를 검색하고, 목적지의 후보지가 다수 개이면 데이터베이스로부터 주변 지점의 후보지를 검색하여 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하며, 산출된 거리를 토대로 최종 후보지를 선정하여 최종 후보지를 내비게이션 목적지로 설정할 수 있다.

또한, 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 장치의 내비게이션 목적지 설정 방법은, 영상 획득부 및 비전 인식부를 제어하는 제어부를 포함하는 내비게이션 목적지 설정 장치의 내비게이션 목적지 설정 방법으로서, 제어부가 약도 인식을 요청하는 사용자 입력이 수신되는지를 확인하는 단계, 제어부가 사용자 입력이 수신되면 영상 획득부를 활성화시키는 단계, 영상 획득부가 소정 영상을 획득하는 단계, 제어부가 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하는 단계, 비전 인식부가 약도 이미지으로부터 목적지 및 그의 주변 지점을 인식하는 단계, 제어부가 목적지에 상응하는 후보지를 검색하는 단계, 제어부가 목적지의 후보지가 다수 개인지를 확인하는 단계, 제어부가 목적지의 후보지가 다수 개이면 주변 지점의 후보지를 검색하는 단계, 제어부가 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하는 단계, 제어부가 산출된 거리를 토대로 최종 후보지를 선정하는 단계, 제어부가 최종 후보지를 내비게이션 목적지로 설정하는 단계를 포함할 수 있다.

또한, 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 장치의 내비게이션 목적지 설정 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체는, 상기 내비게이션 목적지 설정 장치의 내비게이션 목적지 설정 방법에서 제공된 과정을 수행할 수 있다.

또한, 본 발명의 일 실시예에 따른 차량은, 약도 인식을 요청하는 사용자 입력을 수신하는 입력부, 그리고 사용자 입력에 따라 약도 이미지로부터 인식한 목적지를 내비게이션 목적지로 설정하는 내비게이션 목적지 설정 장치를 포함하고, 내비게이션 목적지 설정 장치는, 사용자 입력이 수신되면 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 약도 이미지로부터 목적지 및 그의 주변 지점을 인식하며, 목적지의 후보지를 지도 데이터로부터 검색하고, 목적지의 후보지가 다수 개이면 주변 지점의 후보지를 지도 데이터로부터 검색하여 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하며, 산출된 거리를 토대로 최종 후보지를 선정하여 최종 후보지를 내비게이션 목적지로 설정할 수 있다.

상기와 같이 구성되는 본 발명의 적어도 하나의 실시예에 관련된 내비게이션 목적지 설정 장치 및 그의 내비게이션 목적지 설정 방법은, 촬영된 영상에서 캡쳐한 약도 이미지로부터 목적지를 인식하고, 인식한 목적지를 토대로 내비게이션의 목적지를 자동 설정함으로써, 사용자 편의성을 제공할 수 있다.

또한, 본 발명은, 컴퓨터 비전 기술을 이용하여 영상 기반의 내비게이션 입력을 위한 인터페이스를 제공함으로써, 사용자 편의성 및 목적지의 검색 정확도와 신뢰성이 향상될 수 있다.

또한, 본 발명은, 실내 카메라를 차량과의 인터페이스로 활용함으로써, 추가 비용 없어 설치 비용을 절감할 수 있다.

본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

도 1은 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 장치를 포함하는 차량을 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 장치를 설명하기 위한 블럭 구성도이다.
도 3은 도 2의 비전 인식부를 설명하기 위한 블럭 구성도이다.
도 4는 약도 이미지로부터 위치 정보 영역을 추출하는 과정을 설명하기 위한 도면이다.
도 5는 약도 이미지의 위치 정보 영역으로부터 목적지 및 그의 주변 지점을 인식하는 과정을 설명하기 위한 도면이다.
도 6 내지 도 8은 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 방법을 설명하기 위한 흐름도이다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

이하, 도 1 내지 도 8을 참조하여 본 발명의 실시예들에 적용될 수 있는 내비게이션 목적지 설정 장치 및 그의 내비게이션 목적지 설정 방법에 대해 상세히 설명한다.

도 1은 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 장치를 포함하는 차량을 설명하기 위한 도면이다.

도 1에 도시된 바와 같이, 차량(10)은, 약도 인식을 요청하는 사용자 입력을 수신하는 입력부(100)와, 사용자 입력에 따라 약도 이미지로부터 인식한 목적지를 내비게이션 목적지로 설정하는 내비게이션 목적지 설정 장치(200)를 포함할 수 있다.

여기서, 입력부(100)는, 사용자의 약도 인식 요청 명령을 수신하는 조작계 또는 사용자의 약도 인식 음성 명령을 수신하는 마이크를 포함할 수 있는데, 이에 한정되지는 않는다.

그리고, 내비게이션 목적지 설정 장치(200)는, 사용자 입력이 수신되면 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 약도 이미지로부터 목적지 및 그의 주변 지점을 인식하며, 목적지의 후보지를 지도 데이터로부터 검색하고, 목적지의 후보지가 다수 개이면 주변 지점의 후보지를 지도 데이터로부터 검색하여 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하며, 산출된 거리를 토대로 최종 후보지를 선정하여 최종 후보지를 내비게이션 목적지로 설정할 수 있다.

여기서, 내비게이션 목적지 설정 장치(200)는, 약도 이미지를 캡쳐할 때, 약도 인식을 요청하는 사용자 입력이 수신되면 카메라를 활성화하고, 카메라가 촬영한 영상으로부터 약도 이미지를 포커싱하는 가이드 박스를 제공하며, 촬영한 영상 중 약도 영역이 가이드 박스 내에 위치하면 가이드 박스 내에 위치하는 약도 영역을 인식하여 약도 이미지를 캡쳐할 수 있다.

일 예로, 카메라는, 차량 내부에 설치되는 실내 카메라일 수 있는데, 이에 한정되지는 않는다.

이어, 내비게이션 목적지 설정 장치(200)는, 목적지 및 그의 주변 지점을 인식할 때, 약도 이미지로부터 텍스트 및 도형을 인식하여 위치 정보 영역을 추출하고, 위치 정보 영역 내에서 마킹 지점과 마킹 지점의 주변 텍스트를 인식하며, 마킹 지점과 마킹 지점의 주변 텍스트를 토대로 목적지 및 그의 주변 지점을 인식할 수 있다.

일 예로, 내비게이션 목적지 설정 장치(200)는, 목적지를 인식할 때, 마킹 지점의 모양, 크기, 컬러 중 적어도 어느 하나를 토대로 마킹 지점들을 비교하여 목적지를 인식할 수 있다.

여기서, 내비게이션 목적지 설정 장치(200)는, 마킹 지점들의 비교 결과, 마킹 지점들 중 가장 다른 마킹 지점에 상응하는 텍스트를 목적지로 인식할 수 있다.

다른 일 예로, 내비게이션 목적지 설정 장치(200)는, 목적지를 인식할 때, 마킹 지점의 주변 텍스트의 크기 및 폰트 중 적어도 어느 하나를 토대로 주변 텍스트들을 비교하여 목적지를 인식할 수도 있다.

여기서, 내비게이션 목적지 설정 장치(200)는, 주변 텍스트들의 비교 결과, 주변 텍스트들 중 가장 다른 주변 텍스트를 목적지로 인식할 수 있다.

또 다른 일 예로, 내비게이션 목적지 설정 장치(200)는, 목적지를 인식할 때, 마킹 지점의 모양, 크기, 컬러를 토대로 마킹 지점들을 비교하여 각 마킹 지점에 점수를 할당하고, 마킹 지점의 주변 텍스트의 크기 및 폰트를 토대로 주변 텍스트들을 비교하여 각 주변 텍스트에 점수를 점수를 할당하며, 할당된 점수를 토대로 목적지를 인식할 수도 있다.

여기서, 내비게이션 목적지 설정 장치(200)는, 점수를 할당할 때, 마킹 지점들 중 차별성이 높은 마킹 지점에 높은 점수를 할당하고, 마킹 지점들 중 차별성이 낮은 마킹 지점에 낮은 점수를 할당할 수 있다.

그리고, 내비게이션 목적지 설정 장치(200)는, 할당된 점수가 가장 높은 마킹 지점에 상응하는 텍스트 또는 상기 할당 점수가 가장 높은 주변 텍스트를 목적지로 인식할 수 있다.

다음, 내비게이션 목적지 설정 장치(200)는, 거리를 산출할 때, 검색한 목적지의 후보지가 다수 개인지를 확인하고, 검색한 목적지의 후보지가 다수 개이면 목적지의 주변 지점에 상응하는 후보지를 지도 데이터로부터 검색하며, 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출할 수 있다.

여기서, 내비게이션 목적지 설정 장치(200)는, 검색한 목적지의 후보지가 한 개이면 검색한 목적지의 후보지를 내비게이션 목적지로 설정할 수 있다.

그리고, 내비게이션 목적지 설정 장치(200)는, 최종 후보지를 선정할 때, 산출된 거리를 토대로 주변 지점의 후보지로부터 가장 짧은 거리에 위치하는 목적지의 후보지를 최종 후보지로 선정할 수 있다.

이와 같이, 본 발명은, 촬영된 영상에서 캡쳐한 약도 이미지로부터 목적지를 인식하고, 인식한 목적지를 토대로 내비게이션의 목적지를 자동 설정함으로써, 사용자 편의성을 제공할 수 있다.

도 2는 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 장치를 설명하기 위한 블럭 구성도이다.

도 2에 도시된 바와 같이, 내비게이션 목적지 설정 장치(200)는, 소정 영상을 획득하는 영상 획득부(210), 약도 이미지로부터 마킹 지점과 그의 주변 텍스트를 인식하여 목적지를 판단하는 비전 인식(vision-based recognition)부(220), 지도 데이터가 저장되는 데이터베이스(230), 그리고 영상 획득부(210) 및 비전 인식부(220)를 제어하는 제어부(240)를 포함할 수 있다.

여기서, 영상 획득부(210)는, 차량 내부에 설치되는 실내 카메라일 수 있는데, 이에 한정되지는 않는다.

이때, 영상 획득부(210)는, 제어부(240)의 제어신호에 따라 활성화되어 영상을 획득할 수 있다.

그리고, 비전 인식부(220)는, 약도 이미지로부터 텍스트 및 도형을 인식하여 위치 정보 영역을 추출하고, 위치 정보 영역 내에서 마킹 지점과 마킹 지점의 주변 텍스트를 인식하며, 마킹 지점과 마킹 지점의 주변 텍스트를 토대로 목적지 및 그의 주변 지점을 판단할 수 있다.

경우에 따라, 비전 인식부(220)는, 약도 이미지 뿐만 아니라, 안내장 및 초청장 등을 전체 스캔한 이미지로부터 도형 및 텍스트 등을 인식하고 인식된 모든 도형을 그룹핑하는 영역의 가로 범위와 세로 범위를 산출하며, 산출된 가로 범위와 세로 범위를 토대로 전체 스캔 이미지를 위치 정보가 포함된 약도 영역과 그 외의 영역으로 분리할 수도 있다.

여기서, 비전 인식부(220)는, 약도 이미지로부터 도형을 인식할 때, 약도 이미지로부터 도로 정보, 목적지 정보 및 주변 건물 정보를 표기하는 도형을 인식할 수 있다.

또한, 비전 인식부(220)는, 약도 이미지로부터 위치 정보 영역을 추출할 때, 도형이 인식되면 인식된 모든 도형을 그룹핑하는 영역의 가로 범위와 세로 범위를 산출하고, 산출된 가로 범위와 세로 범위를 토대로 약도 이미지로부터 위치 정보 영역을 추출할 수 있다.

또한, 비전 인식부(220)는, 마킹 지점과 마킹 지점의 주변 텍스트를 인식할 때, 미리 학습된 도형 오브젝트를 토대로 위치 정보 영역 내의 도형을 분석하여 마킹 지점을 인식하고, 인식한 마킹 지점의 주변에 위치하는 주변 텍스트를 인식할 수 있다.

여기서, 비전 인식부(220)는, 주변 텍스트를 인식할 때, 마킹 지점의 좌/우/상/하 방향에 위치하는 주변 텍스트를 인식할 수 있다.

또한, 비전 인식부(220)는, 목적지를 판단할 때, 마킹 지점의 모양, 크기, 컬러 중 적어도 어느 하나를 토대로 마킹 지점들을 비교하여 목적지를 판단할 수 있다.

여기서, 비전 인식부(220)는, 목적지를 판단할 때, 마킹 지점들의 비교 결과, 마킹 지점들 중 가장 다른 마킹 지점에 상응하는 텍스트를 목적지로 판단할 수 있다.

일 예로, 비전 인식부(220)는, 목적지를 판단할 때, 다수의 마킹 지점들에 대한 모양을 비교하여 모양이 다른 마킹 지점이 존재하는지를 확인하고, 모양이 다른 마킹 지점이 존재하면 모양이 다른 마킹 지점에 상응하는 텍스트를 목적지로 판단할 수 있다.

여기서, 비전 인식부(220)는, 모양이 다른 마킹 지점이 존재하는지를 확인할 때, 모양이 다른 마킹 지점이 존재하지 않으면 크기 및 컬러 중 어느 하나가 다른 마킹 지점이 존재하는지를 확인하고, 크기 및 컬러 중 어느 하나가 다른 마킹 지점을 토대로 목적지를 판단할 수 있다.

다른 일 예로, 비전 인식부(220)는, 목적지를 판단할 때, 다수의 마킹 지점들에 대한 크기를 비교하여 크기가 다른 마킹 지점이 존재하는지를 확인하고, 크기가 다른 마킹 지점이 존재하면 크기가 다른 마킹 지점에 상응하는 텍스트를 목적지로 판단할 수도 있다.

여기서, 비전 인식부(220)는, 크기가 다른 마킹 지점이 존재하는지를 확인할 때, 크기가 다른 마킹 지점이 존재하지 않으면 모양 및 컬러 중 어느 하나가 다른 마킹 지점이 존재하는지를 확인하고, 모양 및 컬러 중 어느 하나가 다른 마킹 지점을 토대로 목적지를 판단할 수 있다.

또 다른 일 예로, 비전 인식부(220)는, 목적지를 판단할 때, 다수의 마킹 지점들에 대한 컬러를 비교하여 컬러가 다른 마킹 지점이 존재하는지를 확인하고, 컬러가 다른 마킹 지점이 존재하면 컬러가 다른 마킹 지점에 상응하는 텍스트를 목적지로 판단할 수도 있다.

여기서, 비전 인식부(220)는, 컬러가 다른 마킹 지점이 존재하는지를 확인할 때, 컬러가 다른 마킹 지점이 존재하지 않으면 모양 및 크기 중 어느 하나가 다른 마킹 지점이 존재하는지를 확인하고, 크기 및 컬러 중 어느 하나가 다른 마킹 지점을 토대로 목적지를 판단할 수 있다.

경우에 따라, 비전 인식부(220)는, 목적지를 판단할 때, 마킹 지점의 주변 텍스트의 크기 및 폰트 중 적어도 어느 하나를 토대로 주변 텍스트들을 비교하여 목적지를 판단할 수도 있다.

여기서, 비전 인식부(220)는, 목적지를 판단할 때, 주변 텍스트들의 비교 결과, 주변 텍스트들 중 가장 다른 주변 텍스트를 목적지로 판단할 수 있다.

일 예로, 비전 인식부(220)는, 목적지를 판단할 때, 다수의 주변 텍스트들에 대한 크기를 비교하여 크기가 다른 주변 텍스트가 존재하는지를 확인하고, 크기가 다른 주변 텍스트가 존재하면 크기가 다른 주변 텍스트를 목적지로 판단할 수 있다.

여기서, 비전 인식부(220)는, 크기가 다른 주변 텍스트가 존재하는지를 확인할 때, 크기가 다른 주변 텍스트가 존재하지 않으면 폰트가 다른 주변 텍스트가 존재하는지를 확인하고, 폰트가 다른 주변 텍스트를 토대로 목적지를 판단할 수 있다.

다른 일 예로, 비전 인식부(220)는, 목적지를 판단할 때, 다수의 주변 텍스트들에 대한 폰트를 비교하여 폰트가 다른 주변 텍스트가 존재하는지를 확인하고, 폰트가 다른 주변 텍스트가 존재하면 폰트가 다른 주변 텍스트를 목적지로 판단할 수 있다.

여기서, 비전 인식부(220)는, 폰트가 다른 주변 텍스트가 존재하는지를 확인할 때, 폰트가 다른 주변 텍스트가 존재하지 않으면 크기가 다른 주변 텍스트가 존재하는지를 확인하고, 크기가 다른 주변 텍스트를 토대로 목적지를 판단할 수 있다.

다른 경우로서, 비전 인식부(220)는, 목적지를 판단할 때, 마킹 지점의 모양, 크기, 컬러를 토대로 마킹 지점들을 비교하여 각 마킹 지점에 점수를 할당하고, 마킹 지점의 주변 텍스트의 크기 및 폰트를 토대로 주변 텍스트들을 비교하여 각 주변 텍스트에 점수를 점수를 할당하며, 할당된 점수를 토대로 목적지를 판단할 수도 있다.

여기서, 비전 인식부(220)는, 점수를 할당할 때, 마킹 지점들 중 차별성이 높은 마킹 지점에 높은 점수를 할당하고, 마킹 지점들 중 차별성이 낮은 마킹 지점에 낮은 점수를 할당할 수 있다.

그리고, 비전 인식부(220)는, 목적지를 판단할 때, 할당된 점수가 가장 높은 마킹 지점에 상응하는 텍스트 또는 할당 점수가 가장 높은 주변 텍스트를 목적지로 판단할 수 있다.

한편, 제어부(240)는, 약도 인식을 요청하는 사용자 입력이 수신되면 영상 획득부(210)가 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 약도 이미지로부터 목적지 및 그의 주변 지점을 인식하도록 비전 인식부(220)를 제어하며, 데이터베이스(230)로부터 목적지의 후보지를 검색하고, 목적지의 후보지가 다수 개이면 데이터베이스(230)로부터 주변 지점의 후보지를 검색하여 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하며, 산출된 거리를 토대로 최종 후보지를 선정하여 최종 후보지를 내비게이션 목적지로 설정할 수 있다.

여기서, 제어부(240)는, 사용자 입력을 수신할 때, 조작계를 통해 입력되는 약도 인식 요청 명령 또는 마이크를 통해 입력되는 약도 인식 음성 명령을 포함하는 사용자 입력을 수신할 수 있다.

그리고, 제어부(240)는, 약도 이미지를 캡쳐할 때, 약도 인식을 요청하는 사용자 입력이 수신되면 영상 획득부(210)가 활성화되도록 영상 획득부(210)를 제어하고, 영상 획득부(210)가 영상을 획득하면 획득한 영상으로부터 약도 이미지를 포커싱하는 가이드 박스를 제공하며, 획득한 영상 중 약도 영역이 가이드 박스 내에 위치하면 가이드 박스 내에 위치하는 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 캡쳐한 약도 이미지를 비전 인식부(220)로 제공할 수 있다.

이어, 제어부(240)는, 목적지의 후보지를 검색할 때, 비전 인식부(220)에서 인식한 목적지 및 그의 주변 지점을 토대로 목적지 및 그의 주변 지점을 포함하는 목록을 생성하고, 데이터베이스(230)로부터 목적지에 상응하는 후보지를 검색할 수 있다.

다음, 제어부(240)는, 거리를 산출할 때, 검색한 목적지의 후보지가 다수 개인지를 확인하고, 검색한 목적지의 후보지가 다수 개이면 데이터베이스(230)로부터 목적지의 주변 지점에 상응하는 후보지를 검색하며, 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출할 수 잇다.

또한, 제어부(240)는, 검색한 목적지의 후보지가 다수 개인지를 확인할 때, 검색한 목적지의 후보지가 한 개이면 검색한 목적지의 후보지를 내비게이션 목적지로 설정할 수 있다.

그리고, 제어부(240)는, 최종 후보지를 선정할 때, 산출된 거리를 토대로 주변 지점의 후보지로부터 가장 짧은 거리에 위치하는 목적지의 후보지를 최종 후보지로 선정할 수 있다.

도 3은 도 2의 비전 인식부를 설명하기 위한 블럭 구성도이다.

도 3에 도시된 바와 같이, 비전 인식부(220)는, 약도 이미지로부터 텍스트를 인식하는 텍스트 인식부(222), 약도 이미지로부터 도형을 인식하는 도형 인식부(224), 그리고 약도 이미지로부터 인식한 텍스트와 도형을 토대로 마킹 지점과 마킹 지점의 주변 텍스트를 인식하여 목적지를 판단하는 목적지 판단부(226)를 포함할 수 있다.

여기서, 텍스트 인식부(222)는, 마킹 지점의 좌/우/상/하 방향에 위치하는 주변 텍스트를 인식할 수 있다.

그리고, 도형 인식부(224)는, 약도 이미지로부터 도로 정보, 목적지 정보 및 주변 건물 정보를 표기하는 도형을 인식할 수 있다.

이어, 목적지 판단부(226)는, 마킹 지점의 모양, 크기, 컬러 중 적어도 어느 하나를 토대로 마킹 지점들을 비교하여 목적지를 판단할 수 있다.

경우에 따라, 목적지 판단부(226)는, 마킹 지점의 주변 텍스트의 크기 및 폰트 중 적어도 어느 하나를 토대로 주변 텍스트들을 비교하여 목적지를 판단할 수도 있다.

다른 경우로서, 목적지 판단부(226)는, 마킹 지점의 모양, 크기, 컬러를 토대로 마킹 지점들을 비교하여 각 마킹 지점에 점수를 할당하고, 마킹 지점의 주변 텍스트의 크기 및 폰트를 토대로 주변 텍스트들을 비교하여 각 주변 텍스트에 점수를 점수를 할당하며, 할당된 점수를 토대로 목적지를 판단할 수도 있다.

도 4는 약도 이미지로부터 위치 정보 영역을 추출하는 과정을 설명하기 위한 도면이고, 도 5는 약도 이미지의 위치 정보 영역으로부터 목적지 및 그의 주변 지점을 인식하는 과정을 설명하기 위한 도면이다.

도 4 및 도 5에 도시된 바와 같이, 본 발명의 비전 인식부는, 약도 이미지(510)로부터 텍스트 및 도형을 인식하고, 상기 인식한 텍스트 및 도형을 토대로 약도 이미지(510)로부터 텍스트 영역(520)과 위치 정보 영역(530)을 분리하여 위치 정보 영역(520)을 추출할 수 있다.

여기서, 비전 인식부는, 도 4와 같이, 약도 이미지(510)로부터 도형을 인식하고, 인식된 모든 도형을 그룹핑하는 영역의 가로 범위와 세로 범위를 산출하며, 산출된 가로 범위와 세로 범위를 토대로 약도 이미지로부터 위치 정보 영역을 추출할 수 있다.

일 예로, 약도 이미지(510)는, 도 5와 같이, 교통편이나 날짜 정보를 알리는 영역인 텍스트 영역(520)과, 도형, 텍스트를 이용하여 목적지에 대한 시각적인 정보를 제공하는 영역인 위치 정보 영역(530)을 포함할 수 있다.

이어, 비전 인식부는, 위치 정보 영역(530) 내에서 마킹 지점(532)과 마킹 지점(532)의 주변 텍스트(534)를 인식하고, 인식한 마킹 지점(532)과 마킹 지점(532)의 주변 텍스트(534)를 토대로 목적지 및 그의 주변 지점을 판단할 수 있다.

일 예로, 비전 인식부는, 위치 정보 영역(530) 내에서 둥근 점, 박스, 건물 모양을 마킹 지점(532)으로 인식할 수 있다.

즉, 비전 인식부는, 직선이나 직사각형 등으로 도로 정보를 미리 학습시키고, 위치 정보 영역(530) 내에서 텍스트와 미리 학습한 도로 정보를 제외한 도형 오브젝트를 마킹 지점(532)으로 인식할 수 있다.

이어, 비전 인식부는, 인식한 마킹 지점(532)의 좌/우/상/하 방향에 위치하는 텍스트를 인식하여 목적지를 판단할 수 있다.

도 6 내지 도 8은 본 발명의 일 실시예에 따른 내비게이션 목적지 설정 방법을 설명하기 위한 흐름도이다.

도 6에 도시된 바와 같이, 본 발명은, 약도 인식을 요청하는 사용자 입력이 수신되는지를 확인할 수 있다(S100).

그리고, 본 발명은, 사용자 입력이 수신되면 카메라를 활성화시킬 수 있다(S200).

이어, 본 발명은, 카메라로부터 소정 영상을 획득할 수 있다(S300).

다음, 본 발명은, 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐할 수 있다(S400).

여기서, 본 발명은, 도 7에 도시된 바와 같이, 약도 이미지를 캡쳐할 때, 획득한 영상으로부터 약도 이미지를 포커싱하는 가이드 박스를 제공하고(S410), 획득한 영상 중 약도 영역이 가이드 박스 내에 위치하는지를 확인하며(S420), 약도 영역이 가이드 박스 내에 위치하면 가이드 박스 내에 위치하는 약도 영역을 인식하여 약도 이미지를 캡쳐할 수 있다(S430).

그리고, 본 발명은, 약도 이미지으로부터 목적지 및 그의 주변 지점을 인식할 수 있다(S500).

여기서, 본 발명은, 도 8에 도시된 바와 같이, 목적지 및 그의 주변 지점을 인식할 때, 약도 이미지로부터 텍스트 및 도형을 인식하고(S510), 약도 이미지로부터 텍스트 영역과 위치 정보 영역을 분리하여 위치 정보 영역을 추출하며(S520), 위치 정보 영역 내에서 마킹 지점과 마킹 지점의 주변 텍스트를 인식하고(S530), 인식한 마킹 지점과 마킹 지점의 주변 텍스트를 토대로 목적지 및 그의 주변 지점을 판단할 수 있다(S540).

일 예로, 본 발명은, 목적지를 판단할 때, 마킹 지점의 모양, 크기, 컬러 중 적어도 어느 하나를 토대로 마킹 지점들을 비교하여 목적지를 판단할 수 있다.

다른 일 예로, 본 발명은, 목적지를 판단할 때, 마킹 지점의 주변 텍스트의 크기 및 폰트 중 적어도 어느 하나를 토대로 주변 텍스트들을 비교하여 목적지를 판단할 수 있다.

또 다른 일 예로, 본 발명은, 목적지를 판단할 때, 마킹 지점의 모양, 크기, 컬러를 토대로 마킹 지점들을 비교하여 각 마킹 지점에 점수를 할당하고, 마킹 지점의 주변 텍스트의 크기 및 폰트를 토대로 주변 텍스트들을 비교하여 각 주변 텍스트에 점수를 점수를 할당하며, 할당된 점수를 토대로 목적지를 판단할 수 있다.

이어, 본 발명은, 목적지에 상응하는 후보지를 검색할 수 있다(S600).

다음, 본 발명은, 목적지의 후보지가 다수 개인지를 확인할 수 있다(S700).

그리고, 본 발명은, 목적지의 후보지가 다수 개이면 주변 지점의 후보지를 검색할 수 있다(S800).

여기서, 본 발명은, 검색한 목적지의 후보지가 한 개이면 검색한 목적지의 후보지를 내비게이션 목적지로 설정할 수 있다.

이어, 본 발명은, 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출할 수 있다(S900).

다음, 본 발명은, 산출된 거리를 토대로 최종 후보지를 선정할 수 있다(S1000).

여기서, 본 발명은, 산출된 거리를 토대로 상기 주변 지점의 후보지로부터 가장 짧은 거리에 위치하는 목적지의 후보지를 최종 후보지로 선정할 수 있다.

그리고, 본 발명은, 최종 후보지를 내비게이션 목적지로 설정할 수 있다(S1100).

한편, 본 발명은, 내비게이션 목적지 설정 장치의 내비게이션 목적지 설정 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체로서, 본 발명의 실시예에 따른 내비게이션 목적지 설정 장치의 내비게이션 목적지 설정 방법에서 제공된 과정을 수행할 수 있다.

전술한 본 발명은, 프로그램이 기록된 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 매체는, 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 매체의 예로는, HDD(Hard Disk Drive), SSD(Solid State Disk), SDD(Silicon Disk Drive), ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있다.

따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.

10: 차량
100: 입력부
200: 내비게이션 목적지 설정 장치
210: 영상 획득부
220: 비전 인식부
230: 데이터베이스
240: 제어부

Claims

소정 영상을 획득하는 영상 획득부;
소정 이미지 내의 도형을 인식하여 목적지를 판단하는 비전 인식(vision-based recognition)부;
지도 데이터가 저장되는 데이터베이스; 그리고,
상기 영상 획득부 및 비전 인식부를 제어하는 제어부를 포함하고,
상기 제어부는,
약도 인식을 요청하는 사용자 입력이 수신되면 상기 영상 획득부가 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 상기 약도 이미지로부터 목적지 및 그의 주변 지점을 인식하도록 상기 비전 인식부를 제어하며, 상기 데이터베이스로부터 상기 목적지의 후보지를 검색하고, 상기 목적지의 후보지가 다수 개이면 상기 데이터베이스로부터 상기 주변 지점의 후보지를 검색하여 상기 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하며, 상기 산출된 거리를 토대로 최종 후보지를 선정하여 상기 최종 후보지를 내비게이션 목적지로 설정하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제1 항에 있어서, 상기 영상 획득부는,
차량 내부에 설치되는 실내 카메라인 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제1 항에 있어서, 상기 비전 인식부는,
상기 약도 이미지로부터 텍스트 및 도형을 인식하여 위치 정보 영역을 추출하고, 상기 위치 정보 영역 내에서 마킹 지점과 마킹 지점의 주변 텍스트를 인식하며, 상기 마킹 지점과 마킹 지점의 주변 텍스트를 토대로 목적지 및 그의 주변 지점을 판단하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제3 항에 있어서, 상기 비전 인식부는,
상기 약도 이미지로부터 위치 정보 영역을 추출할 때, 상기 도형이 인식되면 상기 인식된 모든 도형을 그룹핑하는 영역의 가로 범위와 세로 범위를 산출하고, 상기 산출된 가로 범위와 세로 범위를 토대로 상기 약도 이미지로부터 위치 정보 영역을 추출하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제3 항에 있어서, 상기 비전 인식부는,
상기 마킹 지점과 마킹 지점의 주변 텍스트를 인식할 때, 미리 학습된 도형 오브젝트를 토대로 상기 위치 정보 영역 내의 도형을 분석하여 마킹 지점을 인식하고, 상기 인식한 마킹 지점의 주변에 위치하는 주변 텍스트를 인식하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제3 항에 있어서, 상기 비전 인식부는,
상기 목적지를 판단할 때, 상기 마킹 지점의 모양, 크기, 컬러 중 적어도 어느 하나를 토대로 상기 마킹 지점들을 비교하여 상기 목적지를 판단하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제3 항에 있어서, 상기 비전 인식부는,
상기 목적지를 판단할 때, 상기 마킹 지점의 주변 텍스트의 크기 및 폰트 중 적어도 어느 하나를 토대로 상기 주변 텍스트들을 비교하여 상기 목적지를 판단하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제1 항에 있어서, 상기 비전 인식부는,
상기 약도 이미지로부터 텍스트를 인식하는 텍스트 인식부;
상기 약도 이미지로부터 도형을 인식하는 도형 인식부; 그리고,
상기 약도 이미지로부터 인식한 텍스트와 도형을 토대로 마킹 지점과 마킹 지점의 주변 텍스트를 인식하여 목적지를 판단하는 목적지 판단부를 포함하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제1 항에 있어서, 상기 제어부는,
상기 약도 이미지를 캡쳐할 때, 상기 약도 인식을 요청하는 사용자 입력이 수신되면 상기 영상 획득부가 활성화되도록 상기 영상 획득부를 제어하고, 상기 영상 획득부가 영상을 획득하면 상기 획득한 영상으로부터 약도 이미지를 포커싱하는 가이드 박스를 제공하며, 상기 획득한 영상 중 약도 영역이 상기 가이드 박스 내에 위치하면 상기 가이드 박스 내에 위치하는 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 상기 캡쳐한 약도 이미지를 상기 비전 인식부로 제공하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제1 항에 있어서, 상기 제어부는,
상기 거리를 산출할 때, 상기 검색한 목적지의 후보지가 다수 개인지를 확인하고, 상기 검색한 목적지의 후보지가 다수 개이면 상기 데이터베이스로부터 상기 목적지의 주변 지점에 상응하는 후보지를 검색하며, 상기 목적지의 후보지와 상기 주변 지점의 후보지 사이의 거리를 산출하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제10 항에 있어서, 상기 제어부는,
상기 검색한 목적지의 후보지가 다수 개인지를 확인할 때, 상기 검색한 목적지의 후보지가 한 개이면 상기 검색한 목적지의 후보지를 내비게이션 목적지로 설정하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
제1 항에 있어서, 상기 제어부는,
상기 최종 후보지를 선정할 때, 산출된 거리를 토대로 상기 주변 지점의 후보지로부터 가장 짧은 거리에 위치하는 목적지의 후보지를 최종 후보지로 선정하는 것을 특징으로 하는 내비게이션 목적지 설정 장치.
영상 획득부 및 비전 인식부를 제어하는 제어부를 포함하는 내비게이션 목적지 설정 장치의 내비게이션 목적지 설정 방법에 있어서,
상기 제어부가, 약도 인식을 요청하는 사용자 입력이 수신되는지를 확인하는 단계;
상기 제어부가, 상기 사용자 입력이 수신되면 상기 영상 획득부를 활성화시키는 단계;
상기 영상 획득부가, 소정 영상을 획득하는 단계;
상기 제어부가, 상기 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하는 단계;
상기 비전 인식부가, 상기 약도 이미지으로부터 목적지 및 그의 주변 지점을 인식하는 단계;
상기 제어부가, 상기 목적지에 상응하는 후보지를 검색하는 단계;
상기 제어부가, 상기 목적지의 후보지가 다수 개인지를 확인하는 단계;
상기 제어부가, 상기 목적지의 후보지가 다수 개이면 상기 주변 지점의 후보지를 검색하는 단계;
상기 제어부가, 상기 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하는 단계;
상기 제어부가, 상기 산출된 거리를 토대로 최종 후보지를 선정하는 단계; 그리고,
상기 제어부가, 상기 최종 후보지를 내비게이션 목적지로 설정하는 단계를 포함하는 것을 특징으로 하는 내비게이션 목적지 설정 방법.
제13 항에 있어서, 상기 약도 이미지를 캡쳐하는 단계는,
상기 획득한 영상으로부터 약도 이미지를 포커싱하는 가이드 박스를 제공하는 단계;
상기 획득한 영상 중 약도 영역이 상기 가이드 박스 내에 위치하는지를 확인하는 단계;
상기 약도 영역이 가이드 박스 내에 위치하면 상기 가이드 박스 내에 위치하는 약도 영역을 인식하여 약도 이미지를 캡쳐하는 단계; 그리고,
상기 캡쳐한 약도 이미지를 상기 비전 인식부로 제공하는 단계를 포함하는 것을 특징으로 하는 내비게이션 목적지 설정 방법.
제13 항에 있어서, 상기 목적지 및 그의 주변 지점을 인식하는 단계는,
상기 약도 이미지로부터 텍스트 및 도형을 인식하는 단계;
상기 약도 이미지로부터 텍스트 영역과 위치 정보 영역을 분리하여 상기 위치 정보 영역을 추출하는 단계;
상기 위치 정보 영역 내에서 마킹 지점과 마킹 지점의 주변 텍스트를 인식하는 단계; 그리고,
상기 인식한 마킹 지점과 마킹 지점의 주변 텍스트를 토대로 목적지 및 그의 주변 지점을 판단하는 단계를 포함하는 것을 특징으로 하는 내비게이션 목적지 설정 방법.
제15 항에 있어서, 상기 목적지를 판단하는 단계는,
상기 마킹 지점의 모양, 크기, 컬러 중 적어도 어느 하나를 토대로 상기 마킹 지점들을 비교하여 상기 목적지를 판단하는 것을 특징으로 하는 내비게이션 목적지 설정 방법.
제15 항에 있어서, 상기 목적지를 판단하는 단계는,
상기 마킹 지점의 주변 텍스트의 크기 및 폰트 중 적어도 어느 하나를 토대로 상기 주변 텍스트들을 비교하여 상기 목적지를 판단하는 것을 특징으로 하는 내비게이션 목적지 설정 방법.
제13 항에 있어서, 상기 목적지의 후보지가 다수 개인지를 확인하는 단계는,
상기 검색한 목적지의 후보지가 한 개이면 상기 검색한 목적지의 후보지를 내비게이션 목적지로 설정하는 것을 특징으로 하는 내비게이션 목적지 설정 방법.
제13 항에 있어서, 상기 최종 후보지를 선정하는 단계는,
상기 산출된 거리를 토대로 상기 주변 지점의 후보지로부터 가장 짧은 거리에 위치하는 목적지의 후보지를 최종 후보지로 선정하는 것을 특징으로 하는 내비게이션 목적지 설정 방법.
약도 인식을 요청하는 사용자 입력을 수신하는 입력부; 그리고,
상기 사용자 입력에 따라 약도 이미지로부터 인식한 목적지를 내비게이션 목적지로 설정하는 내비게이션 목적지 설정 장치를 포함하고,
상기 내비게이션 목적지 설정 장치는,
상기 사용자 입력이 수신되면 획득한 영상으로부터 약도 영역을 인식하여 약도 이미지를 캡쳐하고, 상기 약도 이미지로부터 목적지 및 그의 주변 지점을 인식하며, 상기 목적지의 후보지를 지도 데이터로부터 검색하고, 상기 목적지의 후보지가 다수 개이면 상기 주변 지점의 후보지를 상기 지도 데이터로부터 검색하여 상기 목적지의 후보지와 주변 지점의 후보지 사이의 거리를 산출하며, 상기 산출된 거리를 토대로 최종 후보지를 선정하여 상기 최종 후보지를 내비게이션 목적지로 설정하는 것을 특징으로 하는 차량.
제20 항에 있어서, 상기 입력부는,
사용자의 약도 인식 요청 명령을 수신하는 조작계 또는 사용자의 약도 인식 음성 명령을 수신하는 마이크를 포함하는 것을 특징으로 하는 차량.