KR101509415B1

KR101509415B1 - 전자 지도에 기초한 위치 탐색 방법 및 장치

Info

Publication number: KR101509415B1
Application number: KR1020147018352A
Authority: KR
Inventors: 롱 리우
Original assignee: 텐센트 테크놀로지(센젠) 컴퍼니 리미티드
Priority date: 2012-05-28
Filing date: 2013-05-24
Publication date: 2015-04-07
Also published as: CN103455480B; US20140300596A1; US9489766B2; CN103455480A; WO2013178038A1; JP5736526B2; US20170076482A1; JP2015509239A; US9646406B2; KR20140091780A

Abstract

본 발명은 전자 지도에 관한 것이며, 전자 지도에 기초한 위치 탐색 방법 및 장치를 제공한다. 본 방법은: 탐색 객체의 키워드를 수신하는 단계; 현재 지리적 위치를 획득하기 위해 키워드로 전자 지도를 탐색하는 단계; 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들을 획득하는 단계; 각각의 장면의 위치-관련 정보에 따라 파노라마 이미지들 중 하나의 파노라마 이미지에서 탐색 객체의 좌표를 계산하는 단계; 및 파노라마 이미지들 중 하나의 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고, 이미지를 출력하는 단계를 포함하고, 이미지 영역은 좌표의 중심에 있으며 미리 결정된 크기이다. 본 발명은 탐색 객체와 연관된 이미지의 위치를 정확히 결정할 수 있고, 저 비용이고 데이터의 양이 더 적다는 장점들을 가진다.

Description

전자 지도에 기초한 위치 탐색 방법 및 장치{POSITION SEARCHING METHOD AND APPARATUS BASED ON ELECTRONIC MAP}

본 발명은 전자 지도에 관한 것으로, 특히, 전자 지도에 기초한 위치 탐색 방법 및 장치에 관한 것이다.

통계 자료는, 사용자들이 전자 지도를 사용할 때, 위치 탐색, 예를 들어, 쇼핑 몰, 호텔 및 학교의 지리적 위치의 탐색 또는 사용자 주위의 가장 가까운 모든 음식점들 및 영화관들의 탐색을 주로 요구한다는 것을 보여준다. 기술이 발달함에 따라, 위치 탐색의 결과들이 더욱더 풍부해지고 있다. 정확한 장소의 위치가 결정될 수 있다는 것 외에, 주소, 전화 번호 및 코멘트 등의 추가 텍스트 정보 및 이미지 정보가 또한 제공될 수 있다. 시각적 및 직관적 특징들로 인해, 이미지들은 위치-관련 정보를 보여주기 위한 중요한 방식이 되고 있다. 그러나, 공지된 분야에서, 이미지들은 사용자들에 의해 주로 업로드되거나 또는 웹으로부터 탐색되어서, 이 이미지들은 이하의 단점들로 고통받는다.

1) 이 이미지들은 탐색 객체에 저조한 상관성을 가진다. 예를 들어, 일부 이미지들은 탐색 객체의 위치를 정확히 보여줄 수 없으며, 심지어 탐색 객체와 상관이 없다.

2) 이 이미지들을 정확한 위치들과 연관시키는데 비용이 많이 들며 효율이 낮다. 사용자들에 의해 업로드되거나 또는 웹으로부터 탐색된 이미지들은 임의성(randomness)으로 가득 차고, 데이터 콘텐츠는 불규칙적이다. 따라서, 이 이미지들을 정확한 위치들과 연관시키는데 수동적 리뷰(manual reviewing)가 필요하다. 일반적으로, 승인된 이미지들의 비율이 매우 낮다.

본 발명의 각종 실시예들은 전자 지도에 기초한 위치 탐색 방법 및 장치를 제공해서, 공지된 위치 탐색 기술들을 사용해서 이미지들을 지리적 위치들에 연관시키는 프로세스에서의 고 비용 및 저 상관성의 문제들을 해결한다.

일 실시예에서, 위치 탐색 방법이 제공되며, 본 방법은 이하의 단계들:

탐색 객체의 키워드를 수신하는 단계;

탐색 객체의 현재 지리적 위치를 획득하기 위해 키워드로 전자 지도를 탐색하는 단계;

현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들을 획득하는 단계;

각각의 장면의 위치-관련 정보에 따라 파노라마 이미지들 중 하나의 파노라마 이미지에서 탐색 객체의 좌표를 계산하는 단계; 및

파노라마 이미지들 중 하나의 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고, 이미지를 출력하는 단계 - 이미지 영역은 좌표의 중심에 있으며 미리 결정된 크기임 -

를 포함한다.

일 실시예에서, 위치 탐색 장치가 제공되며, 본 장치는:

탐색 객체의 키워드를 수신하도록 구성된 키워드 수신 유닛;

탐색 객체의 현재 지리적 위치를 획득하기 위해 키워드로 전자 지도를 탐색하도록 구성된 위치 획득 유닛;

현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들을 획득하도록 구성된 파노라마 이미지 획득 유닛;

각각의 장면의 위치-관련 정보에 따라 파노라마 이미지들 중 하나의 파노라마 이미지에서 탐색 객체의 좌표를 계산하도록 구성된 좌표 계산 유닛; 및

파노라마 이미지들 중 하나의 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고, 이미지를 출력하도록 구성된 이미지 출력 유닛 - 이미지 영역은 좌표의 중심에 있으며 미리 결정된 크기임 -

을 포함한다.

본 발명의 실시예들은 키워드에 따라 전자 지도로부터 탐색 객체의 현재 지리적 위치를 획득한다. 그 후, 지리적 영역 내에 위치한 복수의 장면들의 파노라마 이미지들이 획득된다. 그 후, 파노라마 이미지들 중 하나의 파노라마 이미지에서 탐색 객체의 좌표가 장면들 각각의 위치-관련 정보에 따라 계산될 수 있다. 마지막으로, 이미지가 파노라마 이미지들 중 하나의 파노라마 이미지의 이미지 영역으로부터 생성되고 출력되며, 이미지 영역은 좌표의 중심에 있고 미리 결정된 크기이다. 본 실시예들은, 고 비용 및 탐색 객체와의 저 상관성 등, 이미지를 획득하기 위한 공지된 위치 탐색 방법의 문제들을 극복한다. 상기 실시예들은 지리적 위치에 대한 이미지 정보를 정확히 보여줄 수 있다. 또한, 상기 실시예들은 저 비용으로 달성될 수 있다.

도 1은 제1 실시예에 따른 전자 지도에 기초한 위치 탐색 방법의 흐름도를 도시한다.
도 2는 일 실시예에 따른 지리적 영역에서의 모든 장면들을 도시한 개략도이다.
도 3은 일 실시예에 따른 자동차 헤드의 중심에 있는 장면의 파노라마 이미지를 도시한 개략도이다.
도 4는 일 실시예에 따른 탐색 객체의 지리적 위치 및 장면을 도시한 개략도이다.
도 5는 일 실시예에 따른 전자 지도에 기초한 위치 탐색 방법의 결과를 도시한 개략도이다.
도 6은 제2 실시예에 따른 위치 탐색 장치의 블록도이다.

본 발명의 기술적 해결책들 및 장점들을 더 명백하게 하기 위해, 본 발명의 실시예들은 이하와 같이 도면들을 첨부해서 상세히 기술될 것이다. 본 명세서에 기술된 실시예들은 본 발명을 설명하는데 사용되지만, 본 발명을 제한하려는 의도는 아님을 주지할 만하다.

본 발명의 실시예들에서, 탐색 객체의 현재 지리적 위치는 탐색 객체의 키워드에 따라 전자 지도로부터 획득된다. 그 후, 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들이 획득된다. 그 후, 파노라마 이미지들 중 하나의 파노라마 이미지에서 탐색 객체의 좌표가 모든 장면들의 위치-관련 정보에 따라 계산된다. 마지막으로, 이미지가 파노라마 이미지들 중 하나의 파노라마 이미지의 이미지 영역으로부터 생성되고 출력되며, 이미지 영역은 좌표의 중심에 있고 미리 결정된 크기이다. 그 결과, 본 발명의 실시예들은 저 비용 방식에 기초하여 보존된 파노라마 이미지들로부터 탐색 객체에 대해 높은 상관성의 이미지들을 정확히 획득할 수 있으며, 이미지 이용률이 향상된다.

본 발명의 일례의 구현이 특정 실시예들과 관련해서 상세히 후술된다.

실시예 1

도 1은 제1 실시예에 따른 전자 지도에 기초한 위치 탐색 방법의 흐름도를 도시한다. 본 방법은 이하와 같이 상세히 기술된다.

파노라마 이미지들(즉, 360° 파노라마 이미지들)은 파노라마 카메라들에 의해 포착된 이미지들이다. 파노라마 이미지들은 통상 특수한 투영에 의해 변형된 2차원 이미지들이기에, 특수 플레이어가 사용자를 위한 3차원 렌더링을 생성하기 위해 파노라마 이미지를 투영하는데 사용될 수 있다. 도로 또는 거리를 따라 상이한 위치들(장면들)에서 다수의 파노라마 이미지들을 취하고 이 파노라마 이미지들을 함께 조합함으로써, 거리 뷰가 제공될 수 있다. 일반적인 사진들에 비해, 거리 뷰는 이하의 장점들을 가진다: 1) 강한 몰입감, 및 사용자에게 충분히 에워싸는 듯한 느낌을 제공함; 2) 모든 이미지들이 연관된 지리적 정보를 가지고, 이는 이미지들의 위치 지정에 있어 편리함; 3) 이미지들이 거리들을 따라 일괄적으로 취해져서, 다수의 위치들을 포함함; 4) 이미지를 생성하기 편리하며, 생산 주기가 짧고, 생산 비용이 낮음. 거리 뷰가 상기 장점들을 가지기 때문에, 위치-관련 이미지들을 생산하기에 매우 적합하다. 거리 뷰는 거리를 따라 배열된 복수의 장면들로 구성되고, 각각의 장면은 장면의 지리적 위치를 기술하는 로케이션 정보 및 지리적 위치의 중심에 있는 파노라마 이미지를 가진다. 도 2는 거리 뷰의 특정 영역 내의 모든 장면들을 도시한다. 도 2에 도시된 바와 같이, 장면들은 도로를 따라 연속적으로 배열되고, 각각의 점은 대응 장면의 위치를 나타낸다. 각각의 2개의 인접 점들 간의 거리는 일정하다.

도 3은 자동차 헤드의 중심에 있는 장면의 스티치트(stitched) 360° 파노라마 이미지를 도시한다. 파노라마 이미지는 폭 w, 높이 h를 가지는데, w 및 h는, 각각, 수평 방향 및 수직 방향에서의 파노라마 이미지의 픽셀들의 수와 동일하다. 자동차 헤드의 방향, 또는 다시 말해서, 선수각(heading angle)은 θ₀이다. 좌로부터 우로, 선수각은 0° 내지 360°의 범위이다. 따라서, 임의의 목표에 대해, 파노라마 이미지에서 목표의 선수각 θ이 주어지면, 파노라마 이미지에서 목표의 위치 (X, Y)가 이하의 수학식 1에 의해 계산될 수 있다:

[수학식 1]

X = h/2;

Y = w/2 + (θ-θ₀) * w/360;

선수각 θ 또는 θ₀, 장면들의 지리적 위치는 동일한 좌표 시스템에서 기술되어야만 함을 주지할 만하다. 본 실시예에서, 좌표 시스템은 지도 좌표 시스템이다. 즉, 특정 장면 포인트는 중심 또는 다시 말해서 원점(original point)이고, 북쪽 방향이 X 축의 양의 방향이며, 남쪽 방향이 X 축의 음의 방향이고, 서쪽 방향이 Y 축의 음의 방향이며, 동쪽 방향이 Y 축의 양의 방향이다. 또한, 상기 수학식 1에서, 계산된 결과 Y가 범위 [0, w]를 초과하면, Y가 범위 [0, w] 내에 있을 때까지, "w"가 추가되거나 Y로부터 빼질 수 있다.

단계 S101에서, 탐색 객체의 키워드가 수신된다.

단계 S102에서, 키워드로 전자 지도를 탐색함으로써 탐색 객체의 현재 지리적 위치가 획득된다.

단계 S103에서, 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들이 획득된다.

특정 구현 프로세스에서, 사용자가 탐색 객체의 지리적 위치를 획득하기 원할 때, 탐색 객체와 관련된 키워드가 전자 지도에 입력될 수 있다. 예를 들어, 사용자가 한 도시에서 "Jinrun Building"의 지리적 위치를 획득하기 원할 때, 키워드 "Jinrun Building"이 전자 지도에 입력될 수 있다. 이 때에, 키워드 "Jinrun Building"으로 표현된 탐색 객체의 현재 지리적 위치, 다시 말해서, 전자 지도에 의해 출력된 지리적 위치가 획득된다. 따라서, 특정 로케이션이 전자 지도에 디스플레이될 수 있으며, 동시에, 탐색 객체와 관련된 전화 번호, 이름, 주소 및 트래픽 라인 등의 추가 정보가 또한 디스플레이될 수 있다.

또한, 전자 지도에 대응하는 파노라마 이미지들을 준비할 필요가 있다. 파노라마 이미지들은 거리 뷰의 복수의 장면들에 대응하는 2차원 이미지들이고, 모든 장면들에 대한 위치-관련 정보가 있다. 각각의 장면에 대한 위치-관련 정보는 대응 파노라마 이미지의 폭 및 높이, 장면의 지리적 위치 및 선수각을 포함한다. 탐색 객체의 지리적 위치를 획득한 후에, 탐색 객체의 현재 지리적 위치에 가까운 복수의 장면들이 획득될 수 있다. 탐색 객체의 이미지 정보는 이 모든 장면들로부터 보여질 수 있다. 그러나, 탐색 객체는 현재 지리적 위치로부터 멀리 있는 장면들로부터는 보여질 수 없다. 거리 뷰가 막대한 수의 장면들을 포함하기에, 지리적 영역에서 장면들을 제한할 필요가 있다. 지리적 영역에서 모든 장면들의 파노라마 이미지들은 탐색 객체를 포함하는데, 다시 말해서, 탐색 객체의 현재 지리적 위치는 지리적 영역에서 장면들의 파노라마 이미지들로부터 보여질 수 있다. 예를 들어, 장면들은 현재 지리적 위치의 중심에 있는 원형 영역으로 제한될 수 있다. 그러나, 영역은 이에 제한되지 않으며, 사용자는 실제적 요구 사항들에 따라 영역을 설정할 수 있다. 일반적으로, 현재 지리적 위치로부터 100 미터 미만의 거리에 있는 장면들이 선택될 수 있다. 그 후, 동작은 지리적 영역 내의 장면들에 대해서만 실행될 수 있어서, 데이터의 양은 감소하며, 이동 전화 등의 일부 트래픽 민감 애플리케이션들에 매우 적합하다.

단계 S104에서, 파노라마 이미지들 중 하나의 파노라마 이미지에서 탐색 객체의 좌표가 각각의 장면의 위치-관련 정보에 따라 계산된다.

단계 S104는 이하의 단계들:

지리적 영역 내의 장면들 각각의 지리적 위치에 따라 탐색 객체의 현재 지리적 위치(x₁, y₁)에 대해 가장 가까운 장면의 지리적 위치 (x₂, y₂)를 획득하는 단계;

현재 지리적 위치 및 가장 가까운 장면의 지리적 위치에 따라 가장 가까운 장면의 파노라마 이미지에서 탐색 객체의 선수각 θ = atan2((x₂ - x₁), (y₂ - y₁))를 계산하는 단계; 및

가장 가까운 장면의 선수각 θ 및 위치-관련 정보에 따라 가장 가까운 장면의 파노라마 이미지에서 탐색 객체의 좌표 (x₀, y₀)을 계산하는 단계

를 포함할 수 있다.

(x₀, y₀)은 상기 수학식 1을 참조하여 계산될 수 있다.

x0 = h/2;

y0 = w/2 + (θ-θ₀) * w/360;

여기서, h, w 및 θ₀은, 각각, 가장 가까운 장면에 대응하는 파노라마 이미지의 높이, 폭 및 선수각을 나타내고, θ는 탐색 객체의 선수각을 나타낸다.

특정 구현 프로세스에서, 단계 S103에서 지리적 영역 내의 장면들의 파노라마 이미지들을 획득한 후에, 지리적 영역 내의 모든 장면들의 위치-관련 정보가 더 획득될 수 있다. 그 후, 각각의 장면의 지리적 위치와 탐색 객체의 현재 지리적 위치 (x₁, y₁)간의 거리가 계산될 수 있다. 따라서, 최소 거리를 가진 장면이 상기 가장 가까운 장면으로서 선택되고, 이 가장 가까운 장면의 지리적 위치는 (x₂, y₂)이다. (x₂, y₂)와 (x₁, y₁) 간의 거리를 이하의 수학식:

에 의해 계산될 수 있다. 가장 가까운 장면의 파노라마 이미지에서 탐색 객체의 선수각은 이하의 수학식: б = atan2((x₂ - x₁), (y₂ - y₁))에 의해 계산될 수 있다. 도 4에 도시된 바와 같이, 점 A는 탐색 객체 "Jinrun Building"의 지리적 위치를 나타내고, 점 B는 점 A에 가장 가까운 장면의 지리적 위치를 나타내며, A와 B 간의 거리는 D이고, 파노라마 이미지에서 탐색 객체의 선수각은 б이다. 점 B에서 장면의 파노라마 이미지의 폭 w, 높이 h 및 선수각과 조합해서, 탐색 객체 "Jinrun Building"의 좌표 (x₀, y₀)이 계산될 수 있다.

본 실시예에서, 단계 S104를 실행한 후에, 본 방법은 이하의 단계:

3차원 이미지를 생성하기 위해 파노라마 이미지를 투영하고, 파노라마 이미지를 3차원 이미지로 갱신하는 단계

를 더 포함할 수 있다.

상세하게, 파노라마 이미지들은 카메라들을 사용해서 실세계의 장면으로부터 취해진 2차원 이미지들이기 때문에, 파노라마 이미지로부터 직접 커트되지만 3차원 이미지로 먼저 투영되지 않는 경우, 사용자에게 최종적으로 디스플레이된 이미지도 또한 2차원 이미지이며, 이는 디스플레이된 이미지의 시각 효과에 영향을 줄 수 있다. 사용자의 경험을 강화하기 위해, 파노라마 이미지는 이미지를 출력하도록 투영될 수 있다. 도 3에 도시된 바와 같이, 일례로서 "곡선 도로"를 포함하는 파노라마 이미지를 취하면, 2차원 이미지의 도로는 파노라마 투영으로 인해 곡선이다. 실제로, "곡선 도로"는 일직선이다. 파노라마 알고리즘을 사용해서 파노라마 이미지를 투영함으로써, 변형 및 왜곡 없는 이미지가 획득될 수 있으며, 획득된 이미지는 더 나은 시각 효과를 위해 사용자에게 디스플레이될 수 있다.

단계 S105에서, 이미지가 파노라마 이미지들 중 하나의 파노라마 이미지의 이미지 영역으로부터 생성되어 출력되며, 이미지는 좌표의 중심에 있고 미리 결정된 크기이다.

특정 구현 프로세스에서, 최종적으로 출력된 이미지는 좌표의 중심에 있고 지정된 반경을 가진 원형 영역 내에 있거나, 또는 좌표의 중심에 있고 지정된 폭 및 높이를 가진 사각형 영역 내에 있는 파노라마 이미지의 일부일 수 있다. 이미지 영역이 사각형이면, 이미지 영역의 폭 W 및 높이 H는 실험식에 의해 획득될 수 있다. 예를 들어, W = a/D, H = b/D 이며, a, b는 미리 결정된 경험 값들이고,

이다. 도 5에 도시된 바와 같이, 사각형 프레임의 이미지는 본 실시예에 따라 전자 지도에 기초한 위치 탐색 방법에 의해 제공된 이미지이며, 이미지는 폭 W 및 높이 H를 가지고, 점 O의 중심에 있다.

본 실시예에서, 위치 탐색 방법은, 지리적 영역 내의 각각의 장면의 위치-관련 정보에 따라, 가장 가까운 장면의 파노라마 이미지에서 탐색 객체의 좌표를 계산한다. 그 후, 본 방법은 좌표의 중심에 있으며 미리 결정된 크기의 이미지 영역으로부터 생성된 이미지를 출력한다. 본 방법은 파노라마 이미지들 및 탐색 객체의 연관을 달성하고, 위치-관련 정보를 시각적으로 표현하기 위한 효율적이고 유용한 방식을 제공하며, 사용자가 실세계에서 장소를 재빨리 찾는 것을 돕는다. 또한, 본 방법은 비용이 적고, 데이터의 양이 더 적으며, 이미지 연관성의 정확도가 높다는 장점들을 가진다.

상기 방법에서 단계들 중 전부 또는 일부가 관련 하드웨어에 하나 또는 그 이상의 프로그램들을 완료하도록 명령함으로써 달성될 수 있음을 당업자는 안다. 프로그램들은 컴퓨터 판독 가능 매체에 저장될 수 있으며, 컴퓨터 판독 가능 매체의 일례들은 ROM, RAM, 하드 디스크 드라이브들 및 콤팩트 디스크들을 포함한다.

실시예 2

도 6은 본 발명의 제2 실시예에 따른 전자 지도에 기초한 위치 탐색 장치의 블록도를 도시한다. 설명의 편의를 위해, 본 발명의 실시예들과 관련된 부분들만이 도시된다.

전자 지도에 기초한 위치 탐색 장치는 지도 탐색 기능을 가진 단말 장치에서 달성될 수 있다. 상세하게, 위치 탐색 장치는 단말 장치에 의해 실행되는 소프트웨어 모듈일 수 있으며, 또는 단말 장치에 통합되거나 또는 단말 장치의 애플리케이션 시스템에서 실행되는 독립적인 하드웨어일 수 있다. 위치 탐색 장치는 키워드 수신 유닛(61), 위치 획득 유닛(62), 파노라마 이미지 획득 유닛(63), 좌표 계산 유닛(64) 및 이미지 출력 유닛(65)을 포함한다.

키워드 수신 유닛(61)은 탐색 객체의 키워드를 수신하도록 구성된다.

위치 획득 유닛(62)은 탐색 객체의 현재 지리적 위치를 획득하기 위해 키워드로 전자 지도를 탐색하도록 구성된다.

파노라마 이미지 획득 유닛(63)은 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들을 획득하도록 구성된다.

본 실시예에서, 파노라마 이미지들은 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들에 대응하고, 탐색 객체의 지리적 위치는 이 파노라마 이미지들로부터 보여질 수 있다. 따라서, 탐색 객체와 연관된 최종적으로 출력된 이미지가 더 정확하다. 또한, 거리 뷰 내의 모든 파노라마 이미지들을 처리할 필요가 없으며, 따라서, 위치 탐색을 처리하는 작업량이 감소한다.

좌표 계산 유닛(64)은 각각의 장면의 위치-관련 정보에 따라 파노라마 이미지들 중 하나의 파노라마 이미지에서 탐색 객체의 좌표를 계산하도록 구성된다.

장면의 위치-관련 정보는 장면에 대응하는 파노라마 이미지의 폭, 높이 및 선수각을 포함한다.

좌표 계산 유닛(64)은:

지리적 영역 내의 모든 장면들의 지리적 위치들에 따라 탐색 객체의 현재 지리적 위치(x₁, y₁)에 대해 가장 가까운 장면의 지리적 위치 (x₂, y₂)를 획득하도록 구성된 장면 위치 획득 유닛(641);

현재 지리적 위치 및 가장 가까운 장면의 지리적 위치에 따라 가장 가까운 장면의 파노라마 이미지에서 탐색 객체의 선수각 θ를 계산하도록 구성된 선수각 계산 유닛(642); 및

가장 가까운 장면의 선수각 θ 및 위치-관련 정보에 따라 가장 가까운 장면의 파노라마 이미지에서 탐색 객체의 좌표 (x₀, y₀)을 계산하도록 구성된 이미지 좌표 계산 유닛(643)

을 포함할 수 있다.

이미지 좌표 계산 유닛(643)은 이하의 수학식들:

x0 = h/2;

y0 = w/2 + (θ-θ₀) * w/360;

에 따라 탐색 객체의 좌표 (x₀, y₀)을 계산하도록 구성된다. 여기서, h, w 및 θ₀은, 각각, 가장 가까운 장면에 대응하는 파노라마 이미지의 높이, 폭 및 선수각을 나타내고, θ는 탐색 객체의 선수각을 나타낸다.

본 실시예에서, 지리적 영역 내의 장면들의 파노라마 이미지들을 획득한 후에, 장면 위치 획득 유닛(641)을 사용해서 파노라마 이미지들 각각의 지리적 위치에 따라 가장 가까운 장면의 지리적 위치가 획득될 수 있다. 가장 가까운 장면은 탐색 객체의 지리적 위치를 정확히 보여줄 수 있으며, 또한, 탐색 객체와 매우 관련된다. 실제적 동작 프로세스 중에, 탐색 객체에 대해 다수의 가장 가까운 장면들이 있으면, 일반적으로, 파노라마 이미지가 탐색 객체 쪽으로 향하고 있는 가장 가까운 장면들 중 하나가 가장 가까운 장면으로서 선택될 수 있다. 각각의 장면은 장면의 중심에 있는 이전에 준비된 파노라마 이미지 및 위치-관련 정보를 가진다. 따라서, 파노라마 이미지에서 탐색 객체의 선수각 θ은 선수각 계산 유닛(642)을 사용해서 가장 가까운 장면의 위치-관련 정보 및 탐색 객체의 현재 지리적 위치에 따라 계산될 수 있다. 그 후, 파노라마 이미지에서 탐색 객체의 좌표 (x₀, y₀)은 이미지 좌표 계산 유닛(643)을 사용해서 파노라마 이미지의 높이 h(즉, 수직 방향의 픽셀들의 수), 폭 w(즉, 수평 방향의 픽셀들의 수), 가장 가까운 장면의 선수각 θ0에 따라 계산될 수 있다. 실제적 애플리케이션에서, (x₀, y₀)은 파노라마 이미지에서 탐색 객체의 위치에 매우 가까워야만 하며, 이상적으로는 그 위치와 일치해야만 한다. 따라서, 공지된 분야에 비해, 출력된 위치-관련 이미지는 탐색 객체와 매우 관련된다.

위치 탐색 장치는 3차원 이미지를 생성하기 위해 파노라마 이미지를 투영하고, 파노라마 이미지를 3차원 이미지로 갱신하도록 구성된 투영 갱신 유닛을 더 포함할 수 있다.

본 실시예에서, 투영 갱신 유닛은 이미지에 대한 더 나은 디스플레이 효과를 달성할 수 있어서, 사용자의 경험을 또한 강화한다.

이미지 출력 유닛(65)은 파노라마 이미지들 중 하나의 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고 이미지를 출력하도록 구성되며, 이미지 영역은 좌표의 중심에 있고 미리 결정된 크기이다.

본 실시예는 키워드 수신 유닛(61), 위치 획득 유닛(62), 파노라마 이미지 획득 유닛(63), 좌표 계산 유닛(64) 및 이미지 출력 유닛(65)을 포함하는, 전자 지도에 기초한 위치 탐색 장치를 제공한다. 키워드 수신 유닛(61)은 탐색 객체의 키워드를 수신한다. 위치 획득 유닛(62)은 탐색 객체의 현재 지리적 위치를 획득하기 위해 키워드로 전자 지도를 탐색한다. 파노라마 이미지 획득 유닛(63)은 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들을 획득한다. 따라서, 파노라마 이미지 획득 유닛(63)은 고려되어야만 하는 장면들의 범위를 제한한다. 또한, 좌표 계산 유닛(64)은 파노라마 이미지들의 높이, 폭 및 선수각, 및 탐색 객체의 선수각에 따라 가장 가까운 장면의 파노라마 이미지에서 탐색 객체의 좌표를 계산한다. 그 후, 이미지 출력 유닛(65)은 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고, 이미지를 출력하며, 이미지 영역은 좌표의 중심에 있고 미리 결정된 크기이다. 위치 탐색 장치는 탐색 객체에 대한 이미지의 상관성을 향상시키고, 이미지를 지리적 위치들에 연관시키는 비용을 감소시키며, 또한, 이미지의 이용률을 증가시킨다.

본 발명의 실시예들은 탐색 객체의 지리적 위치가 보여질 수 있는 파노라마 이미지들을 획득한다. 따라서, 위치에 대한 이미지를 찾기 위해 탐색되어야만 하는 이미지들의 양이 감소한다. 또한, 출력된 이미지의 중심의 위치가 가장 가까운 장면의 위치-관련 정보에 따라 결정될 수 있다. 그 후, 이미지는 사용자 지정 영역에 따라 대응 파노라마 이미지를 커트함으로써 획득될 수 있고, 사용자에게 출력될 수 있다. 실시예들은 고 비용 및 탐색 객체와의 저 상관성 등, 이미지를 획득하기 위한 공지된 위치 탐색 방법의 문제들을 극복한다. 상기 실시예들은 지리적 위치에 대한 이미지 정보를 정확히 보여줄 수 있으며, 따라서, 사용자가 더 빠르고 정확한 방법으로 탐색 객체의 지리적 위치를 찾을 수 있게 한다. 또한, 상기 실시예들은 저 비용으로 달성될 수 있다.

상기 일례들은 하드웨어, 소프트웨어, 펌웨어 또는 그 조합으로 구현될 수 있다. 예를 들어, 본 명세서에 기술된 각종 방법들, 프로세스들 및 기능 모듈들은 프로세서에 의해 구현될 수 있다(용어 프로세서는 CPU, 프로세싱 유닛/모듈, ASIC, 로직 모듈 또는 프로그래밍 가능 게이트 어레이 등을 포함하도록 광범위하게 해석될 것임). 프로세스들, 방법들 및 기능 모듈들은 단일 프로세서에 의해 모두 실행되거나 수개의 프로세서들 사이에서 분할될 수 있고; '프로세서'에 대한 본 설명 또는 청구항들에서의 언급은 따라서 '하나 또는 그 이상의 프로세서들'을 의미하는 것으로 해석되어야만 한다. 프로세스들, 방법들 및 기능 모듈들은 하나 또는 그 이상의 프로세서들, 하나 또는 그 이상의 프로세서들의 하드웨어 로직 회로 또는 그 조합에 의해 실행 가능한 기계 판독 가능 명령어들로서 구현된다. 모듈들은, 상술된 일례들에서 언급되면, 하나의 모듈로 결합되거나 또는 복수의 서브-모듈들로 더 분할될 수 있다. 또한, 본 명세서에 기술된 일례들은 소프트웨어 제품의 형태로 구현될 수 있다. 컴퓨터 소프트웨어 제품은 비일시 저장 매체에 저장되고, 컴퓨팅 장치가 본 발명의 일례들에서 인용된 방법을 구현하게 하기 위한 복수의 명령어들을 포함한다.

상기 설명은 본 발명의 단지 일례의 실시예들이며, 본 발명의 범위를 제한하려는 의도가 아니다. 본 발명의 원리 및 원칙 내의 임의의 변경들, 동등한 대체물들 및 향상물들 또한 본 발명의 범위에 포함되어야만 한다.

Claims

전자 지도에 기초한 위치 탐색 방법으로서,
탐색 객체의 키워드를 수신하는 단계;
상기 탐색 객체의 현재 지리적 위치를 획득하도록 상기 키워드로 상기 전자 지도를 탐색하는 단계;
상기 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들을 획득하는 단계;
각각의 장면의 위치-관련 정보에 따라 상기 파노라마 이미지들 중 하나의 파노라마 이미지에서 상기 탐색 객체의 좌표를 계산하는 단계; 및
상기 파노라마 이미지들 중 상기 하나의 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고, 상기 이미지를 출력하는 단계 - 상기 이미지 영역은 상기 좌표의 중심에 있으며 미리 결정된 크기임 -
를 포함하고,
각각의 장면의 상기 위치-관련 정보는 상기 장면의 대응 파노라마 이미지의 폭 및 높이, 상기 장면의 지리적 위치 및 선수각(heading angle)을 포함하고,
각각의 장면의 위치-관련 정보에 따라 상기 파노라마 이미지들 중 하나의 파노라마 이미지에서 상기 탐색 객체의 좌표를 계산하는 단계는,
상기 지리적 영역 내의 모든 장면들의 지리적 위치들에 따라 상기 탐색 객체의 현재 지리적 위치 (x₁, y₁)에 대해 가장 가까운 장면의 지리적 위치 (x₂, y₂)를 획득하는 단계;
상기 현재 지리적 위치 및 상기 가장 가까운 장면의 지리적 위치에 따라 상기 가장 가까운 장면의 파노라마 이미지에서 상기 탐색 객체의 선수각 θ를 계산하는 단계; 및
상기 가장 가까운 장면의 상기 선수각 θ 및 위치-관련 정보에 따라 상기 파노라마 이미지에서 상기 탐색 객체의 좌표 (x₀, y₀)을 계산하는 단계를 포함하는 위치 탐색 방법.
제1항에 있어서,
상기 가장 가까운 장면의 상기 선수각 θ 및 위치-관련 정보에 따라 상기 파노라마 이미지에서 상기 탐색 객체의 좌표 (x₀, y₀)를 계산하는 단계는,
이하의 수학식들:
x₀ = h/2;
y₀ = w/2 + (θ-θ₀) * w/360;
에 따라 (x₀, y₀)을 계산하는 단계를 포함하고;
h, w 및 θ₀은, 각각, 상기 가장 가까운 장면에 대응하는 파노라마 이미지의 높이, 폭 및 선수각을 나타내고, θ는 상기 탐색 객체의 선수각을 나타내는 위치 탐색 방법.
제1항에 있어서,
각각의 장면의 위치-관련 정보에 따라 상기 파노라마 이미지들 중 하나의 파노라마 이미지에서 상기 탐색 객체의 좌표를 계산하는 단계 후, 및 상기 파노라마 이미지들 중 상기 하나의 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고 상기 이미지를 출력하는 단계 전에,
3차원 이미지를 생성하도록 상기 파노라마 이미지를 투영하는 단계, 및
상기 파노라마 이미지를 상기 3차원 이미지로 갱신하는 단계
를 더 포함하는 위치 탐색 방법.
제1항에 있어서,
상기 이미지 영역이 사각형일 때, 상기 사각형의 폭 W 및 높이 H는 각각 이하의 수학식들:
W = a/D;
H = b/D;
로부터 획득되고,
a, b는 미리 결정된 경험적 값들이며,
인 위치 탐색 방법.
전자 지도에 기초한 위치 탐색 장치로서,
탐색 객체의 키워드를 수신하도록 구성된 키워드 수신 유닛;
상기 탐색 객체의 현재 지리적 위치를 획득하도록 상기 키워드로 상기 전자 지도를 탐색하도록 구성된 위치 획득 유닛;
상기 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들을 획득하도록 구성된 파노라마 이미지 획득 유닛;
각각의 장면의 위치-관련 정보에 따라 상기 파노라마 이미지들 중 하나의 파노라마 이미지에서 상기 탐색 객체의 좌표를 계산하도록 구성된 좌표 계산 유닛; 및
상기 파노라마 이미지들 중 상기 하나의 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고, 상기 이미지를 출력하도록 구성된 이미지 출력 유닛
을 포함하고,
상기 이미지 영역은 상기 좌표의 중심에 있으며 미리 결정된 크기이며,
각각의 장면의 상기 위치-관련 정보는 상기 장면의 대응 파노라마 이미지의 폭 및 높이, 상기 장면의 지리적 위치 및 선수각을 포함하고,
상기 좌표 계산 유닛은,
상기 지리적 영역 내의 모든 장면들의 지리적 위치들에 따라 상기 탐색 객체의 현재 지리적 위치 (x₁, y₁)에 대해 가장 가까운 장면의 지리적 위치 (x₂, y₂)를 획득하도록 구성된 장면 위치 획득 유닛;
상기 현재 지리적 위치 및 상기 가장 가까운 장면의 지리적 위치에 따라 상기 가장 가까운 장면의 파노라마 이미지에서 상기 탐색 객체의 선수각 θ를 계산하도록 구성된 선수각 계산 유닛; 및
상기 가장 가까운 장면의 선수각 θ 및 위치-관련 정보에 따라 상기 가장 가까운 장면의 상기 파노라마 이미지에서 상기 탐색 객체의 좌표 (x₀, y₀)를 계산하도록 구성된 이미지 좌표 계산 유닛
을 포함하는 위치 탐색 장치.
제5항에 있어서,
상기 이미지 좌표 계산 유닛은,
이하의 수학식들:
x₀ = h/2;
y₀ = w/2 + (θ-θ₀) * w/360;
에 따라 상기 탐색 객체의 좌표 (x₀, y₀)을 계산하도록 구성되고,
h, w 및 θ₀은, 각각, 상기 가장 가까운 장면에 대응하는 파노라마 이미지의 높이, 폭 및 선수각을 나타내고, θ는 상기 탐색 객체의 선수각을 나타내는 위치 탐색 장치.
제5항에 있어서,
3차원 이미지를 생성하기 위해 상기 파노라마 이미지를 투영하고, 상기 파노라마 이미지를 상기 3차원 이미지로 갱신하도록 구성된 투영 갱신 유닛을 더 포함하는 위치 탐색 장치.
컴퓨터 시스템에 실행되도록 구성된 하나 또는 그 이상의 프로그램들을 저장하는 컴퓨터 판독 가능 저장 매체로서,
상기 하나 또는 그 이상의 프로그램들은,
탐색 객체의 키워드를 수신하라는 명령어;
상기 탐색 객체의 현재 지리적 위치를 획득하도록 상기 키워드로 전자 지도를 탐색하라는 명령어;
상기 현재 지리적 위치 주위의 지리적 영역 내에 위치하고 미리 결정된 크기의 복수의 장면들의 파노라마 이미지들을 획득하라는 명령어;
각각의 장면의 위치-관련 정보에 따라 상기 파노라마 이미지들 중 하나의 파노라마 이미지에서 상기 탐색 객체의 좌표를 계산하라는 명령어; 및
상기 파노라마 이미지들 중 상기 하나의 파노라마 이미지의 이미지 영역으로부터 이미지를 생성하고, 상기 이미지를 출력하라는 명령어를 포함하고, 상기 이미지 영역은 상기 좌표의 중심에 있으며 미리 결정된 크기이고,
각각의 장면의 위치-관련 정보에 따라 상기 파노라마 이미지들 중 하나의 파노라마 이미지에서 상기 탐색 객체의 좌표를 계산하라는 명령어는,
상기 지리적 영역 내의 모든 장면들의 지리적 위치들에 따라 상기 탐색 객체의 현재 지리적 위치 (x₁, y₁)에 대해 가장 가까운 장면의 지리적 위치 (x₂, y₂)를 획득하라는 명령어;
상기 현재 지리적 위치 및 상기 가장 가까운 장면의 지리적 위치에 따라 상기 가장 가까운 장면의 파노라마 이미지에서 상기 탐색 객체의 선수각 θ를 계산하라는 명령어; 및
상기 가장 가까운 장면의 선수각 θ 및 위치-관련 정보에 따라 상기 가장 가까운 장면의 상기 파노라마 이미지에서 상기 탐색 객체의 좌표 (x₀, y₀)을 계산하라는 명령어
를 포함하는 컴퓨터 판독 가능 저장 매체.
제8항에 있어서,
상기 가장 가까운 장면의 선수각 θ 및 위치-관련 정보에 따라 상기 가장 가까운 장면의 상기 파노라마 이미지에서 상기 탐색 객체의 좌표 (x₀, y₀)을 계산하라는 명령어는,
이하의 수학식들:
x₀ = h/2;
y₀ = w/2 + (θ-θ₀) * w/360;
에 따라 상기 탐색 객체의 좌표 (x₀, y₀)을 계산하도록 구성되고,
h, w 및 θ₀은, 각각, 상기 가장 가까운 장면에 대응하는 파노라마 이미지의 높이, 폭 및 선수각을 나타내고, θ는 상기 탐색 객체의 선수각을 나타내는 컴퓨터 판독 가능 저장 매체.
제8항에 있어서,
3차원 이미지를 생성하도록 상기 파노라마 이미지를 투영하고, 상기 파노라마 이미지를 상기 3차원 이미지로 갱신하라는 명령어를 더 포함하는 컴퓨터 판독 가능 저장 매체.
삭제
삭제
삭제
삭제