1 |
1
임시기준방향을 가지는 이전 제1 파노라마 영상과 제2 방향을 기준방향으로 하는 제2 파노라마 영상을 이용하여 획득된 정보를 이용하여 상기 제1 파노라마 영상의 기준방향인 제1 방향을 설정하는 기준방향 설정부;상기 제1 파노라마 영상에서 다수의 특징점을 추출하는 특징점 추출부;상기 제1 파노라마 영상 및 상기 제2 파노라마 영상을 이용하여 상기 다수의 특징점 각각에 대한 광류벡터(다수의 광류벡터)를 산출하는 광류벡터 산출부; 상기 제1 방향을 기준으로 한 상기 다수의 광류벡터의 시작점의 각도값에 대한 단위벡터인 다수의 시작점 단위벡터 및 상기 다수의 광류벡터의 종료점의 각도값에 대한 단위벡터인 다수의 종료점 단위벡터를 산출하는 단위벡터 산출부; 및 상기 다수의 시작점 단위벡터의 합벡터와 상기 다수의 종료점 단위벡터의 합벡터의 차벡터의 방향을 현재 위치에서 목적지로의 방향으로 산출하는 방향 산출부;를 포함하는 것을 특징으로 하는 내비게이션 장치
|
2 |
2
제1항에 있어서, 상기 제1 파노라마 영상은 목적지 파노라마 영상 및 현위치 파노라마 영상 중 어느 하나이고, 상기 제2 파노라마 영상은 상기 목적지 파노라마 영상 및 상기 현위치 파노라마 영상 중 다른 하나인 것을 특징으로 하는 내비게이션 장치
|
3 |
3
제1항에 있어서, 상기 특징점 추출부는 Shi-Tomasi 알고리즘을 이용하여 상기 다수의 특징점을 추출하는 것을 특징으로 하는 내비게이션 장치
|
4 |
4
제1항에 있어서,상기 광류벡터 산출부는 Lucas-Kanade 알고리즘을 이용하여 상기 다수의 광류벡터를 산출하는 것을 특징으로 하는 내비게이션 장치
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,상기 특징점 추출부는 임시기준방향을 가지는 상기 이전의 제1 파노라마 영상에서 2 이상의 특징점을 추출하고, 상기 광류벡터 산출부는 상기 임시기준방향을 가지는 상기 이전의 제1 파노라마 영상 및 상기 제2 파노라마 영상을 이용하여 상기 2 이상의 특징점 각각에 대한 광류벡터인 2 이상의 광류벡터를 산출하며, 상기 기준방향 설정부는 상기 2 이상의 광류벡터의 크기의 합을 산출하는 것을 특징으로 하는 내비게이션 장치
|
7 |
7
제6항에 있어서,상기 특징점 추출부의 상기 2 이상의 특징점의 추출 동작, 상기 광류벡터 산출부의 상기 2 이상의 광류벡터의 산출 동작 및 상기 기준방향 설정부의 상기 2 이상의 광류벡터의 크기의 합의 산출 동작은 상기 임시기준방향을 이동시켜가면서 N(2 이상의 정수임)회만큼 반복 수행되되,상기 기준방향 설정부는 N개의 상기 광류벡터의 크기의 합 중 최소인 광류벡터의 크기의 합이 산출된 시점의 상기 이전의 제1 파노라마 영상의 임시기준방향을 상기 제1 방향으로 설정하는 것을 특징으로 해는 내비게이션 장치
|
8 |
8
제1항에 있어서,내비게이션 대상 지역 내의 다수의 후보 위치와 상기 목적지에 의해 정의되는 다수의 위치 산출용 벡터, 상기 현재 위치에서 상기 목적지로의 방향을 각도값으로 하는 현위치 방향 벡터 및 하나 이상의 이전 시점에서 각각 산출된 하나 이상의 이전 위치에서 상기 목적지로의 방향을 각각 각도값으로 하는 하나 이상의 이전 위치 방향 벡터를 이용하여 상기 현재 위치를 산출하는 위치 산출부;를 더 포함하는 것을 특징으로 하는 내비게이션 장치
|
9 |
9
제8항에 있어서,상기 위치 산출부는 상기 다수의 위치 산출용 벡터 중에서 상기 현위치 방향 벡터 및 상기 하나 이상의 이전 위치 방향 벡터로 구성된 2 이상의 방향 벡터의 분포와 대응되어 분포하는 2 이상의 위치 산출용 벡터를 선택하고, 상기 2 이상의 위치 산출용 벡터 중 상기 현위치 방향 벡터와 대응되는 위치 산출용 벡터를 정의하는 후보 위치를 상기 현재 위치로 산출하는 것을 특징으로 하는 내비게이션 장치
|
10 |
10
임시기준방향을 가지는 이전 제1 파노라마 영상과 제2 방향을 기준방향으로 하는 제2 파노라마 영상을 이용하여 획득된 정보를 이용하여 상기 제1 파노라마 영상의 기준방향인 제1 방향을 설정하는 단계; 상기 제1 파노라마 영상에서 다수의 특징점을 추출하는 단계;상기 제1 파노라마 영상 및 상기 제2 파노라마 영상을 이용하여 상기 다수의 특징점 각각에 대한 광류벡터인 다수의 광류벡터를 산출하는 단계; 상기 제1 방향을 기준으로 한 상기 다수의 광류벡터의 시작점의 각도값에 대한 단위벡터인 다수의 시작점 단위벡터 및 상기 다수의 광류벡터의 종료점의 각도값에 대한 단위벡터인 다수의 종료점 단위벡터를 산출하는 단계; 및 상기 다수의 시작점 단위벡터의 합벡터와 상기 다수의 종료점 단위벡터의 합벡터의 차벡터의 방향을 현재 위치에서 목적지로의 방향으로 산출하는 단계;를 포함하는 것을 특징으로 하는 내비게이션 방법
|
11 |
11
제10항에 있어서, 상기 제1 파노라마 영상은 목적지 파노라마 영상 및 현위치 파노라마 영상 중 어느 하나이고, 상기 제2 파노라마 영상은 상기 목적지 파노라마 영상 및 상기 현위치 파노라마 영상 중 다른 하나인 것을 특징으로 하는 내비게이션 방법
|
12 |
12
삭제
|
13 |
13
제10항에 있어서,상기 제1 방향을 설정하는 단계는,임시기준방향을 가지는 상기 이전의 제1 파노라마 영상에서 2 이상의 특징점을 추출하는 단계; 상기 임시기준방향을 가지는 상기 이전의 제1 파노라마 영상 및 상기 제2 파노라마 영상을 이용하여 상기 2 이상의 특징점 각각에 대한 광류벡터인 2 이상의 광류벡터를 산출하는 단계; 및 상기 2 이상의 광류벡터의 크기의 합을 산출하는 단계;를 포함하는 것을 특징으로 하는 내비게이션 방법
|
14 |
14
제13항에 있어서,상기 2 이상의 특징점을 추출하는 단계, 상기 2 이상의 광류벡터를 산출하는 단계 및 상기 2 이상의 광류벡터의 크기의 합을 산출하는 단계는 상기 임시기준방향을 이동시켜가면서 N(2 이상의 정수임)회만큼 반복 수행되되, 상기 제1 방향을 설정하는 단계는, 상기 2 이상의 광류벡터의 크기의 합을 산출하는 단계에 후행하여, N개의 상기 광류벡터의 크기의 합 중 최소인 광류벡터의 크기의 합이 산출된 시점의 상기 이전의 제1 파노라마 영상의 임시기준방향을 상기 제1 방향으로 설정하는 단계;를 더 포함하는 것을 특징으로 해는 내비게이션 방법
|
15 |
15
제10항에 있어서,상기 현재 위치에서 목적지로의 방향으로 산출하는 단계에 후행하여, 내비게이션 대상 지역 내의 다수의 후보 위치와 상기 목적지에 의해 정의되는 다수의 위치 산출용 벡터, 상기 현재 위치에서 상기 목적지로의 방향을 각도값으로 하는 현위치 방향 벡터 및 하나 이상의 이전 시점에서 각각 산출된 하나 이상의 이전 위치에서 상기 목적지로의 방향을 각각 각도값으로 하는 하나 이상의 이전 위치 방향 벡터를 이용하여 상기 현재 위치를 산출하는 단계;를 더 포함하는 것을 특징으로 하는 내비게이션 방법
|
16 |
16
제15항에 있어서,상기 현재 위치를 산출하는 단계는 상기 다수의 위치 산출용 벡터 중에서 상기 현위치 방향 벡터 및 상기 하나 이상의 이전 위치 방향 벡터로 구성된 2 이상의 방향 벡터의 분포와 대응되어 분포하는 2 이상의 위치 산출용 벡터를 선택하고, 상기 2 이상의 위치 산출용 벡터 중 상기 현위치 방향 벡터와 대응되는 위치 산출용 벡터를 정의하는 후보 위치를 상기 현재 위치로 산출하는 것을 특징으로 하는 내비게이션 방법
|
17 |
17
제10항, 제11항, 제13항 내지 제16항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
|