KR20070110137A - 결합된 사진을 컴파일하고 디스플레이에서 그것을 보여주는장치 및 방법 - Google Patents

Abstract

지표의 부분에 대응한 제1 지리 지역의 지도에 관한 벡터 그래픽 데이터를 수신하고 벡터 그래픽 데이터에 관한 제1 데이터를 디스플레이(3)에서 보여주기 위한 방법 및 시스템에 관한 것으로, 상기 방법은 또한 제2 지리 지역에 관한 래스터 그래픽 데이터를 수신하는 단계, 및 지역(35)의 래스터 그래픽 데이터에 관한 제2 데이터를 디스플레이(3)에서 보여주는 단계를 포함한다.

Description

결합된 사진을 컴파일하고 디스플레이에서 그것을 보여주는 장치 및 방법{Apparatus for and method of compiling a combined picture and showing it on a display}

본 발명은 프로세서, 메모리 및 디스플레이를 포함하는 내비게이션 시스템에 관한 것으로, 상기 프로세서는 상기 메모리 및 상기 디스플레이와 통신하도록 구성되고, 상기 메모리는 프로세서가 프로그램을 구동하도록 하는 지시 및 데이터를 저장하고, 상기 프로세서는 지표의 부분에 대응하는 제1 지리 지역의 지도에 관한 벡터 그래픽 데이터를 수신하도록 구성되고 디스플레이에서 상기 벡터 그래픽 데이터에 관한 제1 데이터를 보여주도록 구성되고 수신된 사용자 지시에 기반한 경로를 계산하도록 구성된다.

오늘날 내비게이션은 많은 차에서 널리 이용된다.

WO-98/15912는 지표의 비트-맵 데이터를 스크린에서 보여주는 내비게이션을 설명한다. 비트-맵 데이터는 제1 메모리 장치에 저장된다. 그러나, 상기 시스템은 대응하는 특징들이 정렬되어 있는 비트-맵 데이터 상의 오버레이(overlay)로서 보이도록 검색될 수 있는 비행 설계 데이터와 같은 경로 정보를 저장하는 제2 메모리 장치를 더 포함한다. 비트맵 데이터 상에 오버레이된 데이터는 비트맵이나 벡터 그 래픽 이미지로부터 검색될 수 있다. 그러나, 이러한 선행 기술 문헌은 사용자로부터 수신된 입력에 기반한 경로를 계산하는데 또한 사용되는 데이터를 지니는 벡터 그래픽 이미지를 보여주는 것으로부터 시동하는 것을 개시하고 있지 않다. WO-98/15912에서 본질적으로 모든 스크린을 채우는 비트맵 데이터는 경로 계산을 위한 자료로서 소스로서 부적합하다.

JP-A-4305684는 데이터베이스에 저장된 비트맵 데이터에 기반하여 스크린에 도로 지도를 표시하도록 구성된 자동차용 내비게이션 시스템을 개시하고 있다. 상기 시스템은 어떤 도로 부분의 차단에 관한 무선 메시지를 수신하기 위한 수신기를 갖는다. 상기 시스템은 그러한 메시지를 복호화하고 사용자에게 상기 차단을 표시하기 위하여 특정 색으로 스크린 위의 대응 도로 섹션의 픽셀을 바꾼다. 따라서, JP-A-4305684는 단지 다른 비트맵 데이터로 특정 비트맵 데이터를 바꾸는 것에 관한 것일 뿐이다.

GPS(Global Positioning System)에 기반한 내비게이션 장치는 차내(in-car) 내비게이션 시스템으로 널리 알려지고 쓰인다. GPS 기반 내비게이션 장치는 외부(또는 내부) GPS 수신기에 기능적으로 접속하여 자신의 위성 위치를 결정할 수 있는 컴퓨팅 장치에 관한 것이다. 게다가, 상기 컴퓨팅 장치는 컴퓨팅 장치의 사용자에 의한 입력일 수 있는 출발 및 도착 주소 간의 경로를 결정할 수 있다. 전형적으로, 상기 컴퓨팅 장치는 지도 데이터베이스로부터 출발 및 도착 주소 위치 간의 "최선(best)" 경로를 계산하기 위한 소프트웨어에 의하여 가능하다. "최선" 경로는 어떤 기준에 기반하는 것으로 이해되어야 한다. "최선" 경로는 반드시 최단 경로일 필요는 없다. 그러한 기준은 사용자로부터 저장되거나 수신될 수 있다.

GPS 수신기로부터 얻은 위치 정보를 이용하여, (전형적으로 차량의 계기반(dashboard)에 탑재된) 컴퓨팅 장치는 일정 간격으로 자신의 위치를 결정할 수 있고 디스플레이를 통해 사용자에게 운송 수단의 현재 위치를 표시할 수 있다. 또한, 상기 컴퓨텅 장치는 스크린에 표시되며 그리고/또는 스피커로부터 가청 신호(가령, 100m 전방에서 좌회전)로서 생성된 적합한 내비게이션 신호에 의하여 어떻게 결정된 경로를 항행하는지에 대한 지시를 제공한다. 수행되는 동작을 묘사하는 그래픽(가령, 앞에서 좌회전을 나타내는 왼쪽 화살표)는 상태 바(bar)에 표시될 수 있고 또한 지도 그 자체에 보이는 도로에서 적용가능한 환승/분기점 등에 중복될 수 있다.

차내 내비게이션 시스템에 의하여 계산된 경로를 따라 차로 운전하는 동안, 차내 내비게이션 시스템이 운전자로 하여금 경로 재계산을 시작할 수 있게 하는 것을 허용하는 것이 알려진다. 이것은 차량이 건설 작업 또는 혼잡한 교통 체증을 직면했을 때 유용하다.

가령, '정상(normal)' 모드 및 '고속(fast)' 모드(최단시간 경로를 계산하지만 정상 모드 만큼 많은 선택 경로들을 조사하지는 않음)를 선택하도록, 사용자가 내비게이션 장치에 의하여 배치된 어떤 경로 계산 알고리즘의 종류를 선택하는 것을 가능하게 하는 것이 또한 알려져 있다.

경로가 사용자가 정의한 기준으로 계산될 수 있다는 것이 또한 알려져 있다. 가령, 사용자는 장치에 의하여 계산된 경치 좋은 경로를 선호할 수 있다. 상기 장 치의 소프트웨어는 다양한 경로를 계산하고 경로에 따라 가령 아름다운 풍경을 나타내는 것으로 태그된 최다수의 관심 지점(POI로 알려짐)을 포함하는 더 선호되는 경로에 비중을 둔다.

일반적으로, 내비게이션 시스템에 의해 사용된 데이터는 CD-ROM 등에 저장된다. 그러한 메모리 장치의 제한된 메모리 크기 때문에, 도로, 호수, 도시, 숲 등과 같은 지리에 관한 저장된 데이터는 당업자에게 알려지는 바와 같이, 벡터 그래픽에 기반한다.

본 발명의 목적은 보행자 및 자동차 또는 다른 수송 수단을 운전하는 사람과 같은 사용자들을 위해 선행 기술의 내비게이션 시스템을 개선하는 것이다. 보다 상세하게는, 본 발명의 목적은 벡터 그래픽 기반 내비게이션 시스템에서 내비게이션 시스템의 사용자에게 개선된 정보를 제공하는 것이다.

그 때문에, 본 발명은 처음에 정의된 내비게이션 시스템을 제공하는 것으로 프로세서는 제2 지리 지역에 관한 래스터 그래픽 데이터를 수신하도록 구성되고, 소정 지역의 제1 데이터 상에 래스터 그래픽 데이터에 관한 제2 데이터를 디스플레이에서 보여주도록 구성되고, 그 같은 취지로 위도 및 경도 데이터가 입수가능하다면 상기 제2 데이터가 위도 및 경도에 관하여 디스플레이에서 제1 데이터와 정렬된다.

따라서,본 발명은 지리적으로 벡터 그래픽 기반 데이터와 디스플레이에서 정렬됨으로써, 가능하다면 매우 자세한 래스터 그래픽(또는 비트맵) 기반 지리 데이터를 내비게이션 시스템의 사용자에게 보여주는 용이한 방법을 제공한다. 프로세서는 정렬을 이루기 위해 모든 스케일링 및 가능하다면 필요한 최전을 수행한다. 사용자는 많은 매우 자세한 사진 등을 높은 픽셀 밀도로 필요에 따라 가령, 벡터 그래픽 기반 형태로 지리 데이터를 저장하는데 보통 사용되는 CD-ROM 보다 더 큰 메모리 용량을 갖는 내비게이션 시스템의 하드 디스크에 저장할 수 있다. 내비게이션 시스템의 프로세서는 비트맵 기반 지리 데이터를 벡터 그래픽 기반 데이터에 통합시키는데 사용된다. 따라서, 프로세서는 가령, CD-ROM으로부터 입수될 수 없는 공원의 산책로 및 자전거 도로를 포함하는 사용자의 관심 지역에 대한 매우 자세한 지리 데이터를 표시할 수 있다. 물론, CD-ROM 그 자체는 약간의 비트맵 기반 데이터를 저장할 수 있다.

"지리 데이터"는 이차원(2D) 및 삼차원(3D) 데이터 모두를 포함하는 것을 의미하는 것으로 이해되어야 한다.

한 실시예에서, 본 발명은 지표의 부분에 대응하는 제1 지리 지역의 지도에 관한 벡터 그래픽 데이터를 수신하는 것 벡터 그래픽 데이터에 관한 제1 데이터를 디스플레이에서 보여주는 단계 및 수신된 사용자 지시에 기반하는 경로를 계산하는 단계로 이루어지는 방법에 관한 것이고, 상기 방법은 제2 지리 지역에 관한 래스터 그래픽 데이터를 수신하는 단계, 및 한 지역의 래스터 그래픽 데이터에 관한 제2 데이터를 디스플레이에서 보여주는 단계를 포함하고, 그러한 취지로 위도 및 경도가 입수가능하다면 상기 제2 데이터는 위도와 경도에 관하여 디스플레이에서 제1 데이터와 정렬된다.

추가적인 실시예에서, 본 발명은 프로세서가 그러한 방법에 따른 미리 결정된 프로그램을 구동하도록 하는 지시 및 데이터를 포함하는 컴퓨터 프로그램 생성물에 관한 것이다.

마지막으로, 본 발명은 컴퓨터 프로그램 생성물과 같은 데이터 캐리어(carrier)에 관한 것이다.

본 발명은 본 발명을 설명할 의도로 몇 개의 도면을 참조하여 아래에서 설명되지만, 본 발명의 범위는 그것의 범위에 제한되지 않는다. 발명의 범위는 첨부된 청구항과 그것과 기술적으로 동등한 것에 의하여 정의된다.

도 1은 본 발명에서 사용될 수 있는 시스템의 개략도를 나타낸다.

도 2는 컴파일된 사진을 보여주는 디스플레이의 예를 나타낸다.

도 3은 도 2의 디스플레이의 확대된 부분을 나타낸다.

도 4는 본 발명의 한 실시예에 따른 시스템의 동작의 흐름도를 나타낸다.

도 5는 벡터 그래픽 데이터 및 두 개의 래스터 그래픽 데이터 기반 이미지에 기반한 컴파일된 사진을 나타낸다.

도 6은 다른 사진들에 관한 래스터 그래픽 데이터가 선택적으로는 다른 픽셀 밀도를 갖는 디스플레이를 나타낸다.

도 7은 오버래핑 지역이 있는 다른 사진들이 입수 가능한 본 발명의 한 실시예에 따른 시스템 동작의 흐름도를 나타낸다.

본 발명의 교시를 목적으로 하여, 본 발명의 방법과 장치의 바람직한 실시예가 아래에서 설명된다. 당업자라면 본 발명의 사상을 벗어나지 않으면서 본 발명의 다른 대안이나 동등한 실시예가 생각되고 실행될 수 있음으로써, 본 발명은 단지 첨부된 청구항에 의하여만 제한되는 것으로 이해할 것이다.

도 1은 개략적으로 내비게이션 장치를 보여준다.

내비게이션 장치(2)는 기본적으로 경로 설계와 항행을 할 수 있는 컴퓨터 시스템이다. 내비게이션 장치(2)는 주변 장치와 연관된 호스트 프로세서(1)를 포함한다. 상기 호스트 프로세서(1)는 지시 및 데이터를 저장하는 하나 이상의 메모리 유닛(5, 7, 9, 11) 가령, 플로피 디스크(19), CD-ROM 또는 DVD(21), 또는 플래시 메모리 카드, 메모리 스틱 등과 같은 장치(18)를 포함하는 비휘발성 메모리를 판독하도록 구성되는 하나 이상의 판독 유닛(17)과 연결된다. 게다가, 프로세서(1)는 입력 장치(13), 및 디스플레이(3)와 같은 출력 장치 및 스피커(23)와 같은 음성 출력과 연결된다.

입력 장치(13)는 문자 숫자식(또는 숫자식) 키보드, 터치 스크린, 터치 패드, 포인터 장치(가령, 크로스 모양의 커서 키), 또는 트랙볼(trackball)을 포함할 수 있다. 상기 터치 스크린은 디스플레이(3)에 구성될 수 있고 입력 장치로서 가상 키보드를 가질 수 있다.

상기 표시된 메모리 유닛은 RAM(11), (E)EPROM 또는 비휘발성 RAM(9), ROM(7), 및 디스크(5)를 포함한다. 그러나, 당업자에게 알려진 더 많은 그리고/또는 다른 메모리 유닛들이 제공될 수 있다는 점을 이해해야 한다. 게다가, 그러한 메모리 유닛들 중 하나 이상은 필요하다면, 물리적으로 프로세서(1)와 멀리 떨어져 있을 수 있다.

상기 프로세서(1)는 하나의 박스로 나타나있지만, 그러나 그것은 하나의 메인 프로세서에 의하여 제어되거나 병렬로 기능하는 몇 개의 처리 유닛을 포함할 수 있다. 상기 처리 유닛은 당업자에게 알려진 바와 같이 가령, 네트워크 토폴로지에서 서로 떨어져서 위치할 수 있다.

상기 내비게이션 장치(2)는 위치 센서(29)에 추가로 연결된다. 위치 센서(29)는 위성(31)으로부터 GPS 신호를 수신하기 위한 GPS 수신기로 나타나 있다. 그러나, 선택적으로 또는 추가로, 내비게이션 장치(2)의 운동의 변화를 감지하기 위한 가속도계(또는 선택적으로는 자이로스코프), 또는 다른 위치 센서로 실행될 수 있다.

위치 센서(29)는 내비게이션 장치(2)에 고정 연결될 수 있거나 그것으로부터 (가령, 어떤 도크(dock)나 연결기에 의해)분리될 수 있다.

내비게이션 장치(2)는 네트워크와의 연결을 위한 I/O 연결 장치(25)를 가질 수 있다. 내비게이션 시스템은 이동가능하기 때문에 상기 I/O 연결 장치(25)는 보통 이동 통신 기능을 제공한다.

내비게이션 장치(2)의 프로세서(1)는 본 발명의 방법을 구현하는 소프트웨어 코드를 구현할 수 있다. 그러한 코드의 지시 및 데이터는 메모리(5, 7, 9, 11)에 저장될 것이다. 그러한 취지로 지시 및 데이터는 데이터 캐리어에 저장될 수 있고 또는 가령, 메모리(5 내지 11)에 저장되기 전에 인터넷을 통해 다운로드될 수 있 다.

사용시, 메모리(5 내지 11) 또는 외부 CD-ROM(21)은 지도 데이터베이스를 포함한다. 지도 데이터베이스에서 지리 위치 정보에 관한 지도 데이터는 저장된다. 이것은 이하에서 더 자세하게 설명된다.

도 2는 내비게이션 지원 장치와 같이 사용중인 디스플레이(3)를 보여준다. 즉, 그것은 지도의 도로(33)를 보여준다. 그것은 또한 가령 화살표(37)에 의하여 가령, GPS 수신기(29)에 의하여 결정된 지도상의 내비게이션 시스템의 위치를 보여준다. 숲은 30으로 표시되고, 물은 32로, 건물은 34로, 그리고 보이지 않는 데이터가 있는 지역은 36으로 나타나 있다. 상기 내비게이션 시스템은 자동차와 같은 차량의 계기반에 설치될 수 있지만, 선택적으로는 가령 PDA나 이동 전화 같은 핸드 헬드 장치의 부분일 수 있다. 지도 그 자체에 관한 데이터는 가령 당업자에게 알려진 바와 같이 CD-ROM에 저장되고 내비게이션 시스템의 위치 및 선택적으로 출발 주소(위치) 및 도착 주소(위치)에 대한 입력 데이터에 기반하여 내비게이션 시스템에 의하여 계산된 경로에 의존하여 프로세서(1)에 의해 CD-ROM으로부터 검색된다. 출발 주소(위치)는 자동으로 GPS 수신기(29) 데이터로부터 얻어질 수 있다. 지리 데이터는 벡터 그래픽 데이터이다. 이것은 모두 선행 기술이므로 추가 설명이 필요 없다.

내비게이션 시스템의 사용자가 때때로 직면하는 문제는 사용자가 디스플레이(3)에 보이는 지도 내에서 어떤 지역(35)과 더 (또는 달리) 지리적으로 관련된 데이터를 보고 싶어한다는 점이다. 여기서, "지리적으로 관련된 데이터"는 지표 위 의 목적물(집, 자동차, 보트, 숲, 등)을 포함하는 지표를 언급하는 것을 의미한다. 그러나 또한 실질적으로 모든 중요한 지역을 다룰 수 있는 지국 표면상의 가능한 목적물(비행기, 구름 등)을 갖는 지국 표면을 언급하는 것을 의미한다. 그러한 지역(35)은 가령 도보 지역을 갖는 도시의 중심, 도보자나 자전거를 타는 사람만이 단지 접근 가능한 길이 있는 공원이나 숲, 시범(exhibition) 지역 등에 관한 것일 수 있다. 그 다음에 디스플레이(3)에 나타난 지도는 가령 그러한 지역(35)으로 가는 어떤 길을 표시하지만 그러한 지역(35) 내 원하는 지리 데이터를 생략하고 있다. 본 발명에 따르면 이것은 벡터 그래픽 데이터에서 지역(35)의 도시된 래스터 그래픽 데이터를 통합하는 것에 의하여 해결될 수 있다. 지역(35)에서의 상기 데이터는 위도 및 경도에 관하여 도시된 벡터 그래픽 데이터와 정렬된다. 상기 래스터 그래픽 데이터는 Windows®비트맵, 또는 소프트웨어 객체와 같은 일종의 비트맵 데이터일 수 있다.

상기 래스터 그래픽 데이터는 가령, 항공 사진이나 위성 사진과 같은 지역(35)의 사진에 기반할 수 있다. 그러한 사진은 가령 하드 디스크(5)와 같은 메모리에 저장될 수 있다. 상기 사진은 다른 장치 가령, 위성으로부터 직접 또는 네트워크(27)를 통해 항공/위성 사진을 대량 저장하는 서버(미도시)로부터 다운로드될 수 있다. 그러한 서버는 가령 새로운 이미지를 저장 및/또는 서버로부터 이미지들을 판독하기 위한 서버에 단지 접근 가능한 그룹의 사람들에 의하여 가령 가입에 비용을 지불하는 사람들이 접근 권리를 가지고 있다면 접근 가능하다. 그러한 서버는 기본적으로 도 1에 나타난 구성부분을 갖는다. 내비게이션 시스템은 래스터 그 래픽 데이터에 기반한 내비게이션 시스템 그 자체의 위치 주위의 지역 사진을 계속적으로 다운로드 하도록 프로그램될 수 있다. 어느 픽셀에 대한 높이 값 데이터는 역시 저장될 수 있다. 본 발명의 추가적인 설명을 위해, 도 3은 더 큰 스케일로 지역(35)을 보여준다.

지역(35)은 여러 픽셀을 갖는다. 상부에, 위도 및 경도 좌표(T_xl, T_yl)를 갖는 상부 좌측 픽셀, 위도 및 경도 좌표(T_xr, T_yr)를 갖는 상부 우측 픽셀, 위도 및 경도 좌표(B_xl, B_yl)를 갖는 하부 좌측 픽셀 및 위도 및 경도 좌표(B_xr, B_yr)를 갖는 하부 우측 픽셀이 있다. 이러한 위도 및 경도 좌표(T_xl, T_yl), (T_xr, T_yr), (B_xl, B_yl), (B_xr, B_yr) 중 일부 또는 모두는 그것들과 관련된 픽셀과 함께 저장된다. 도 4를 참조하여 설명되는 바와 같이, 상기 내비게이션 시스템은 지역(35)을 디스플레이(3)에 표시된 지도에 자동으로 맵핑하도록 프로그램된다.

도 4는 메모리(5 내지 11)에 저장된 프로그램에 따른 내비게이션 시스템의 동작 예의 흐름도를 보여준다. 상기 흐름도는 벡터 그래픽 데이터가 지역(35) 외부에서 디스플레이(3)에 이미 나타나 있다는 것을 가정한다. 상기 프로그램은 지역(35)에 관한 래스터 그래픽 데이터를 선택하는 동작(401)에서 시작한다. 이러한 선택은 내비게이션 시스템에 그러한 래스터 그래픽 데이터를 찾도록 지시하는 사용자로부터 수신된 지시에 기반할 수 있다. 상기 래스터 그래픽 데이터는 가령 하드 디스크(5)와 같은 메모리에 이미 저장될 수 있지만, 임시적으로 RAM(11)에 저장하 기 위하여 실시간으로 그러한 래스터 그래픽 데이터를 다운로드하는 것이 가능하다. 동작(403)에서, 상기 프로그램은 그것이 자동 정합을 수행할 수 있는지를 검사한다. 이것은 수신된 래스터 그래픽 데이터가 적합한 위도 및 경도 데이터를 포함한다면 단지 수행될 수 있다. 동작(403)에서, 상기 시스템이 자동 정합을 수행할 수 있는 것으로 확인하면, 그것은 동작(405)으로 넘어가고, 확인되지 않으면 동작(404)으로 넘어간다.

동작(405)에서, 프로세서(1)는 수신된 래스터 그래픽 데이터의 적어도 2 개의 픽셀의 위도 및 경도 좌표를 결정하고, 동작(407)에서, 이러한 2 개의 픽셀을 디스플레이(3)에서 두 개의 위치와 정합시킨다. 일반적으로, 2 개의 픽셀로부터의 위도 및 경도 데이터는 정합을 계산하는데 충분하다. 더 많은 픽셀로부터의 데이터는 충돌을 일으킬 수 있지만 비선형 정합에 필요할 수 있다. 동작(409)에서, 이러한 정합으로부터, 프로세서(1)는 래스터 그래픽 데이터를 지역(35)에서 나타날 수 있고 지역(35) 주위 데이터와 정렬되는 사진으로 변형시키는데 필요한 래스터 그래픽 데이터를 위한 변형 데이터를 얻는다. 이러한 변형 데이터는 회전 데이터 및 곱셈 인수를 포함할 수 있다. 래스터 그래픽 데이터를 정합시키기 위하여, 그의 픽셀의 수는 가령 인수 100(즉, 1/100의 곱셈 인수)에 의하여 감소될 필요가 있다. 그 다음에, 본래 픽셀의 픽셀 데이터에 기반한 평균 및 가령 그것의 주위의 본래 픽셀의 100으로 나타난 사진의 픽셀의 상기 디스플레이 데이터(가령, 색)는 프로세서(1)에 의하여 계산될 것이다. 래스터 그래픽 데이터의 픽셀의 수가 디스플레이(3)에서의 픽셀의 수보다 적으면, 본래의 픽셀들 사이에서 픽셀을 위한 픽셀 데 이터는 프로세서(1)에 의하여 계산되는데, 가령, 보간된 픽셀 데이터를 계산해서 계산될 필요있다. 재계산 동작은 동작(411)에서 나타난다. 동작(413)에서, 결과 비트맵은 지역(35)에서 나타난다. 단계(413) 다음에, 벡터 그래픽 기반 데이터는 더 이상 지역(35)에서 나타나지 않는다. 그러나, 대부분의 경우에, 사람들은 지역(35)에서 적어도 벡터 그래픽 기반 데이터의 도로를 보기를 원한다. 따라서, 선택적으로 동작(415)에서, 벡터 그래픽 데이터의 미리 결정된 부분은 도로(33)와 같이 지역(35)에 다시 나타난다. 이러한 벡터 그래픽 기반 데이터는 완전히 지역(35)에서의 래스터 그래픽 데이터를 다룰 수 있거나 투명하게 나타날 수 있다.

선택적으로, 동작(411)에서, 프로세서(1)는 결과 비트맵이 정보 밀도 레벨에 관한 미리 결정된 제1 정확성 레벨을 초과하고 제1 정확성 레벨보다 더 높은 미리 결정된 제2 정확성 레벨 아래에 있는 픽셀 데이터를 포함하는지를 체크한다. 만약 픽셀 데이터가 제1 정확성 레벨을 초과하지 않으면, 사용자는 디스플레이(3)에서 지역(35)에서의 유용한 데이터를 더 이상 구별할 수 없게 된다. 만약 픽셀 데이터가 제2 정확성 레벨을 초과하면 유용한 데이터를 구별하기가 휠씬 더 명확해질 것이다. 게다가, 후자의 경우에 상기 시스템은 매우 느려질 수 있다. 그 다음에, 사용자에게 그러한 취지를 통보하는 메시지는 디스플레이(3)에 나타날 수 있고 상기 결과 비트 맵은 나타나지 않는다.

동작(403)에서, 시스템이 자동 정합을 수행할 수 없는 것으로 설정하면, 상기 설명한 바와 같이 동작(404)으로 이동한다. 동작(404)에서, 그것이 디스플레이(3) 상의 지역(35)에서 사용자에게 보이기 전에 래스터 그래픽 데이터에 수행될 회전 및 곱셈에 관한 지시는 사용자로부터 수신할 때까지 프로세서(1)는 기다린다. 상기 프로그램은 동작(411)을 계속 수행하고, 동작(404)에서 수신된 사용자로부터의 입력에 기반하여 픽셀 데이터를 재계산한다. 동작(413)에서, 상기 프로세서(1)는 재계산된 데이터를 나타낸다. 선택적으로, 동작(415)은 동작(413)을 다음에 수행한다. 따라서, 사용자는 래스터 그래픽 데이터가 나타나는 스케일을 결정할 수 있다. 지역(35) 주위 지도의 벡터 그래픽 데이터와 정렬하기 위하여 상기 사용자는 스스로 래스터 그래픽 데이터를 회전하고 스케일링할 수 있다. 그러나, 사용자는 선택적으로 확대된 스케일로 약간 자세히 보도록 선택할 수 있다.

도 5는 도 4를 참조하여 설명된 방법의 결과의 예를 나타낸다. 내비게이션 시스템에서 구동하는 프로그램은 상기 프로세서(1)가 다음을 나타내도록 지시한다.

1. 중요한 지역 내에서 벡터 그래픽 데이터로부터 적어도 한 세트의 모든 도로(33)를 나타내도록 지시함

2. 상기 도로(33)의 외부 및 지역(35) 외부의 사진을 포함하는 비트맵의 픽셀을 나타내도록 지시함

3. 지역(35) 내에서 시범 지역의 세부 지도를 포함하는 비트맵의 픽셀을 나타내도록 지시함

도 5의 디스플레이에서, 모든 유형의 데이터 세트(벡터 그래픽 및 래스터 그래픽)의 모든 지리 데이터는 위도 및 경도에 관하여 서로 정렬된다. 실제로, 이것은 모든 선택된 도로(33)가 언제나 디스플레이(3)에 나타난다는 것을 의미하고, 다른 지역에서 모든 지역의 사진은 시범지역의 지도가 나타나는 지역(35)과 떨어져서 나타나는 것을 의미한다.

선택적으로, 데이터를 디스플레이(3)를 통해 사용자에게 보여주기 전에, 프로세서(1)는 추가로 상기 데이터를 원근법에 의한 디스플레이 상태로 표시되도록 변형할 수 있다. 그러한 원근법에 의한 디스플레이 상태로의 변형은 당업자에게 알려져 있음으로써 여기서 더 자세한 설명은 필요 없다. "실제의(real)" 원근법에 의한 디스플레이 대신에 반-원근(또는 다른) 기법에 의한 디스플레이는 가령, 원래 데이터에 대한 z-버퍼나 다른 변형을 통해 수행될 수 있다.

본 시스템은 상기 설명된 바와 같이 다음과 같은 몇 가지 장점을 갖는다.

1. 저장되거나 다운로드된 래스터 그래픽 데이터가 항공 또는 위성 사진에 관한 것인 때 결과적으로 보이는 픽셀 데이터는 본 시스템을 이용하여 사람들에게 매력적인 실제 색깔 데이터로부터 얻는다. 게다가, 사람들은 가령, 강, 숲, 숲에서의 보도 등의 사진 이미지를 이용할 수 있기 때문에, 사람들은 자신들의 위치를 더 쉽게 알 수 있다. 뿐만 아니라, GPS 시스템은 내비게이션 시스템 자체가 어느 순간에 경로를 계산할 수 없는 것을 의미하는 하나의 도로(33) 밖에 있을지라도 어디에 있는지를 여전히 나타낼 수 있다.

2. 래스터 그래픽 데이터는 가령, 전 국토의 지도를 위해 CD-ROM에 저장될 수 있는 것보다 더 세부적인 지역(35)의 데이터에 관한 것 일 수 있다. 따라서, 사용자는 가령, 도보 지역 또는 자전거 지역, 큰 시범 지역에서의 도보 경로 또는 놀이 동산, 강, 호수, 바다, 등과 관한 관심 지역(35)을 위한 그러한 더 세부적인 데이터를 메모리(5 내지 11)에 저장할 수 있다. 그러한 지역에 대한 세부적인 데이터 는 내비게이션 데이터를 갖는 CD-ROM에서 보통 빠져있다. 그러한 자세한 래스터 그래픽 데이터는 인터넷 기업들로부터 구매할 수 있다.

3. 래스터 그래픽 데이터는 실시간으로 다운로드 될 수 있다. 가령, 사람들이 저장하고 검색하는 이미지를 공유하는 서버로부터 또는 위성으로부터, 어떤 사람이 산책하고 싶어 어느 순간 날씨 상태를 보는 특정 지역에 관하여 실시간 래스터 그래픽 데이터를 다운로드 할 수 있다. 선택적으로는, 어떤 사람은 놀이 동산 근처 또는 해변 근처의 주차 지역, 또는 하나 이상의 도로에서 교통 혼잡 지역의 실시간 위성 사진을 다운로드 할 수 있다. 그래서, 특정 지역(35)의 실시간 상태에 기반하여, 어떤 사람은 어떤 특정 도착 위치로 어떻게 여행하는지에 대하여 결정하는데 더 나은 입장에 있을 수 있다.

4. 래스터 그래픽 데이터는 가령, 에펠탑에 찍은 파리의 중심지 사진과 같은 사용자 자신이 찍은 (디지털) 사진에 기반할 수 있다. 사용자가 해야 할 유일한 것은 위도와 경도 데이터를 저장된 사진에 추가하거나, 디스플레이(3)에 이 사진을 손수 정렬하는 것이다.

도 2에서 디스플레이(3)에 표시된 지도가 화살표(37)에 의해 내비게이션 시스템의 위치를 표시하도록 보인다는 점이 관찰된다. 그러나, 선택적으로, 사용자가 내비게이션 시스템 그 자체의 위치를 포함하지 않는 지도의 부분을 선택하는 것이 가능하다.

한 실시예에서, 메모리(5-11)는 여러 래스터 그래픽 기반 사진을 저장할 수 있다. 이러한 사진들은 도 5를 참조하여 이미 설명한 바와 같이 오버래 핑(overlapping) 지역을 가질 수 있다. 이것은 도 6을 참조하여 추가로 설명될 것이고, 여기서 사진들은 단지 부분적으로 오버래핑되어 있다.

도 6은 디스플레이(3) 및 여러 지역(35(i), 여기서 i는 1,2,......임)을 버여준다. 각각의 이러한 지역(35)에 있어서, 메모리(5 내지 11)는 가령, 위성 사진, 사진, 이미지와 같은 다른 래스터 그래픽 기반 사진들을 저장한다. 이러한 예에서, 다른 지역(35(i))에 대한 래스터 그래픽 기반 사진의 정보 밀도는 다르다는 점이 가정된다. 여기서 정보 밀도는 비트맵 내의 픽셀의 수에 의해 나누어질 수 있는 비트맵으로 표시되는 지역에서 제곱 미터(m²)로 정의된다. 게다가, 어떤 사진들은 오버래핑 지역에 관한 것이다. 지역(35(1)) 및 지역(35(2))에 관한 사진들은 오버래핑 지역(35(1/2))을 갖는 것으로 나타나 있다. 지역(35(3)) 및 지역(35(4))에 관한 사진들은 오버래핑 지역(35(3/4))을 갖는 것으로 나타나 있다. 지역(35(5))에 관한 사진은 메모리(5 내지 11) 내의 다른 사진과 달리 오버래핑되지 않은 것으로 나타나 있다.

도 6은 또한 사용자가 디스플레이(3)에서 지역(35(1))의 부분, 오버래핑 지역(35(1/2)), 지역(35(2))의 부분 및 가령 디스플레이(3) 전체 내 벡터 그래픽 데이터의 길을 포함하는 지역(35)에 관한 더 세부적인 정보를 보여주기를 원하는 것을 사용자가 나타낸 것을 보여준다. 프로세서(1)는 가령 이하의 설명 방법으로, 최고 밀도를 갖는 래스터 그래픽 데이터를 선택하게 된다.

먼저, 내비게이션 시스템이 새로운 래스터 그래픽 사진을 수신할 때마다, 프 로세서(1)는 수신된 사진으로부터 이러한 사진과 관련된 위도 및 경도(또는 좌표) 데이터뿐 아니라 픽셀 밀도의 표시를 얻는다. 상기 사진들은 상기 위도 및 경도(좌표) 데이터에 의존하여 저장된다.

다음으로, 내비게이션 시스템이 래스터 그래픽 데이터를 디스플레이(3)에 나타난 벡터 그래픽 데이터에 통합시키기 위하여 사용자로부터 지시를 수신한다면 프로세서(1)는 도 7에 나타나는 동작을 수행할 수 있다.

동작(701)에서, 프로세서(1)는 지역(35)에서 래스터 그래픽 데이터를 통합하는 것에 대한 지시를 사용자로부터 수신한다.

동작(703)에서, 프로세서(1)는 사용자로부터 수신된 지시를 고려하여 지역(35)의 좌표 데이터를 선택한다.

동작(705)에서, 프로세서(1)는 지역(35)에 관한 래스터 그래픽 사진들을 메모리(5 내지 11)에서 검색한다.

동작(707)에서, 프로세서(1)는 상기 래스터 그래픽 사진들이 발견되는지를 검사한다. 만약 발견된다면, 동작(709)이 계속된다. 만약 발견되지 않는다면, 프로그램은 종료된다.

동작(709)에서, 프로세서(1)는 밀도 순으로 발견된 모든 사진들을 분류한다.

동작(711)에서, 프로세서(1)는 지역(35)에서 최저 밀도에서 최고 밀도의 순으로 발견된 사진을 디스플레이(3)에 보여준다. 이것은 특정한 픽셀을 위해 래스터 그래픽 데이터가 여러 밀도 순서로부터 입수가능한 경우에, 결국 단지 최고 밀도의 래스터 그래픽 데이터가 보이는 것을 의미한다(하위 밀도의 데이터는 오버라이 트(overwrite)된다). 세미(semi)-프로그래밍 언어에서 이것은 다음과 같이 보일 수 있다.

사진(X) 가져오기

디스플레이(3)에서 지역(35) 내 각 픽셀(P)에 있어서, 색깔(C)로 픽셀(P)의 색깔을 설정한다. 여기서 C는 다음과 같이 결정된다.

지역(35)의 좌표 데이터 내 보간을 통해 픽셀(P)로 표시되는 좌표(L)를

결정하고;

그 다음에, C는 어떤 사진(X)에서 사진 픽셀(p1)의 색깔이고 여기서 다음을 만족해야한다.

- 사진(X)은 좌표(L)를 포함하고, 그리고

- 좌표(L)를 포함하고 사진(X)보다 높은 밀도를 갖는 다른 사진(Y)이 존재하지 않고, 그리고

- 사진(X)에서 다른 사진 픽셀(p2)은 픽셀(p1)보다 좌표(L)에 가까운 좌표를 나타내지 않는다.

가령 하드 디스크(5)는 매우 많은 래스터 그래픽 데이터를 저장할 수 있다는 점이 관찰된다. 따라서, 많은 사진들은 하드 디스크(5)에 저장될 수 있다. 대부분의 이러한 사진들은 특정 순간에 사용자에게 관심있는 지역의 외부에 대한 것일 수 있다. 사용자로부터 지역(35)을 위한 위도 및 경도 정보를 수신하여, 프로세서(1)는 지역(35)에 대해 입수 가능한 래스터 그래픽 데이터를 쉽게 탐색할 수 있다. 결국, 래스터 그래픽 데이터가 위도 및 경도 데이터 순으로 저장될 때 프로세서는 가 령, 바이너리 검색 알고리즘과 같은 알려진 검색 알고리즘을 이용할 수 있다.

디스플레이에서 높이 정보가 나타나는 것에 대하여, 다음이 관찰된다. 저장된 벡터 그래픽 데이터가 가령, 원근법에 의한 디스플레이를 생성하기 위해 디스플레이(3)에서 사용되는 높이 데이터를 포함하는 것이 가능하다. 게다가 래스터 그래픽 데이터로부터의 2D 데이터를 상기 디스플레이에 통합하는 것이 가능하다. 선택적으로, 벡터 그래픽 데이터는 단지 2D 데이터에 관한 것일 수 있는데 반해 래스터 그래픽 데이터는 3D 비트맵 데이터에 관한 것일 수 있다. 그러나, 또한 이러한 데이터를 통합하는 것 즉, 가령 지역(35)에서 3D 비트맵 데이터를 원급법에 의한 도면(perspective view)의 3D 데이터로 또는 3D 데이터에서 얻는 2D 데이터로 보이게 하여 통합하는 것이 가능하다.

벡터 그래픽 데이터 및 래스터 그래픽 데이터가 모두 보이는 지역 내에서, 다른 밝기로 보일 수 있거나 상기 데이터 유형 중의 하나는 투명한 방법으로 보이고 상기 하나의 데이터 유형을 통해 다른 데이터를 본다.

Claims (19)

1. 프로세서(1), 메모리(5, 7, 9, 11) 및 디스플레이(3)를 포함하는 내비게이션 시스템에 있어서, 상기 프로세서(1)는 메모리(5, 7, 9, 11) 및 디스플레이(3)와 통신하도록 구성되고, 상기 메모리(5, 7, 9, 11)는 상기 프로세서(1)가 프로그램을 구동하도록 하는 지시와 데이터를 저장하고, 상기 프로세서(1)는 지표의 부분에 대응하는 제1 지리 지역의 지도에 관한 벡터 그래픽 데이터를 수신하도록 구성되고 상기 디스플레이(3)에 상기 벡터 그래픽 데이터에 관한 제1 데이터를 보여주도록 구성되고 그리고 수신된 사용자 지시에 기반한 경로를 계산하도록 구성되고, 상기 프로세서(1)는 또한 제2 지리 지역에 관한 래스터(raster) 그래픽 데이터를 수신하도록 구성되고 그리고 지역(35)에서의 상기 제1 데이터 상에서 래스터 그래픽 데이터에 관한 제2 데이터를 상기 디스플레이(3)에서 보여주도록 구성되며, 그러한 취지로 위도 및 경도 데이터가 입수가능하다면, 상기 제2 데이터는 디스플레이에서 위도 및 경도에 관하여 상기 제1 데이터와 정렬(align)되는 것을 특징으로 하는 내비게이션 시스템.
2. 제1항에 있어서, 제2 지리 데이터가 제1 지리 데이터보다 더 세부적인 것을 특징으로 하는 내비게이션 시스템.
3. 제1항 또는 제2항에 있어서, 상기 프로세서(1)가 상기 제2 데이터상에서 상 기 제1 데이터의 미리 결정된 부분을 다시 보여주도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 벡터 그래픽 데이터 및 래스터 그래픽 데이터 중 적어도 하나가 높이 정보를 포함하는 것을 특징으로 하는 내비게이션 시스템.
5. 제1항 내지 제4항 중 어느 한 항에 있어서, 상기 프로세서(1)가 단지 미리 결정된 제1 밀도 레벨보다 높고 그리고 미리 결정된 제2 밀도 레벨보다 아래의 픽셀 데이터를 포함하는 경우에만 상기 제2 데이터를 보여주도록 구성되고, 상기 제2 레벨이 상기 제1 레벨 보다 높은 것을 특징으로 하는 내비게이션 시스템.
6. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 프로세서(1)는 원근법에 의한 도면(perspective view)으로 제1 및 제2 데이터 중 적어도 하나를 표시하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
7. 제1항 내지 제6항 중 어느 한 항에 있어서, 상기 시스템이 외부 소스로부터 상기 래스터 그래픽 데이터를 다운로드하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
8. 제7항에 있어서, 상기 시스템이 상기 내비게이션 시스템 그 자체의 위치를 둘러싸는 지역의 래지스터 그래픽 데이터 기반 사진을 계속하여 다운로드하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
9. 제7항 또는 제8항에 있어서, 상기 래스터 그래픽 데이터가 실시간 포토그래픽 데이터를 포함하는 것을 특징으로 하는 내비게이션 시스템.
10. 제1항 내지 제9항 중 어느 한 항에 있어서, 상기 프로세서(1)가 위치 센서(29)에 연결되고 상기 위치 센서(29)로부터 수신된 데이터에 기반한 상기 내비게이션 시스템의 위치를 결정하도록 구성되고, 상기 디스플레이(3)에 상기 위치를 보여주도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
11. 제10항에 있어서, 상기 프로세서(1)가 출발지 데이터 및 도착지 데이터에 기반하여 상기 내비게이션 시스템의 사용자를 위한 상기 경로를 계산하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
12. 제1항 내지 제11항 중 어느 한 항에 있어서, 상기 메모리가 래스터 그래픽 데이터의 다중 부분을 저장하고 상기 프로세서(1)가 미리 결정된 기준으로 하나 이상의 상기 부분을 선택하도록 구성되고 상기 선택된 하나 이상의 상기 부분들을 상기 제2 데이터로 변형시키도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
13. 제12항에 있어서, 상기 다중 부분들이 오버래핑 지리 지역에 관한 적어도 두 개의 부분들을 포함하는 것을 특징으로 하는 내비게이션 시스템.
14. 제13항에 있어서, 상기 기준이 지표 지역당 픽셀 밀도에 기반하는 것을 특징으로 하는 내비게이션 시스템.
15. 제14항에 있어서, 상기 메모리가 위도 및 경도 정보에 의존하는 순서로 상기 다중 부분들을 저장하는 것을 특징으로 하는 내비게이션 시스템.
16. 제1항 내지 제15항 중 어느 한 항에 있어서, 상기 제2 데이터가 적합한 위도 및 경도 데이터를 포함하지 않는다면 상기 프로세서(1)가 디스플레이(3)에서 제2 데이터를 회전하고 스케일링하기 위하여 사용자로부터 변형 지시를 수신하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
17. 지표의 부분에 대응하는 제1 지리 지역의 지도에 관한 벡터 그래픽 데이터를 수신하는 단계, 디스플레이(3)에 상기 벡터 그래픽 데이터에 관한 제1 데이터를 보여주는 단계, 및 수신된 사용자 지시에 기반한 경로를 계산하는 단계로 이루어지는 방법에 있어서, 상기 방법은 제2 지리 지역에 관한 래스터 그래픽 데이터를 수신하는 단계, 상기 디스플레이(3)에 지역(35)의 상기 제1 데이터 상에서 상기 래스터 그래픽 데이터에 관한 제2 데이터를 보여주는 단계를 더 포함하고, 그러한 취지로 위도 및 경도 데이터가 입수가능하다면 상기 제2 데이터는 디스플레이에서 위도 및 경도에 관하여 상기 제1 데이터와 정렬되는 것을 특징으로 하는 방법.
18. 프로세서가 제17항에서 청구된 방법에 따른 미리 결정된 프로그램을 구동하도록 하는 지시와 데이터를 포함하는 컴퓨터 프로그램 생성물.
19. 제18항에 따른 컴퓨터 프로그램 생성물을 포함하는 데이터 캐리어.

Images