IPC분류정보
국가/구분 |
한국(KR)/공개특허
|
국제특허분류(IPC9판) |
|
출원번호 |
10-2005-7023693
(2005-12-09)
|
공개번호 |
10-2006-0019586
(2006-03-03)
|
국제출원번호 |
PCT/JP2004/008579
(2004-06-11)
|
국제공개번호 |
WO2004111975
(2004-12-23)
|
번역문제출일자 |
2005-12-09
|
DOI |
http://doi.org/10.8080/1020057023693
|
발명자
/ 주소 |
- 아다치, 신야
/ 일본국, ***-**** 카나가와, 요코하마-시, 아오바-쿠, 나라,*-**-**
|
출원인 / 주소 |
- 파나소닉 주식회사 / 일본 오오사카후 가도마시 오오아자 가도마 ****반치
|
대리인 / 주소 |
-
특허법인세신
(SESHIN PATENT & LAW FIRM)
-
서울시 금천구 가산동 ***-* 월드메르디앙 벤처센터 Ⅱ ***호
|
심사진행상태 |
취하(심사미청구) |
법적상태 |
취하 |
초록
▼
본 발명은 해당 위치 정보의 데이터를 압축하는 방법 및 장치를 제공한다. 대상 도로 구간의 형상 벡터를 리샘플하고, 그 때의 샘플링 점은 양자화한 각도 정보로 표현된다. 예를 들면, 각도의 양자화 단위가 되는 각도 분해능(Δ)을 적절하게 설정함으로써 위치 정보를 압축하는 방법에서는, 리샘플의 간격을 규정하는 리샘플 길이(L)의 길이에 따라 설정하고, 디지털 지도에 포함되는 도로 형상을 하나 또는 복수의 구간으로 나누고, 구간 내의 도로 형상을 일정한 리샘플 길이(L)로 리샘플 하여, 도로 형상의 위치를 샘플링 점의 위치를 나타내는
본 발명은 해당 위치 정보의 데이터를 압축하는 방법 및 장치를 제공한다. 대상 도로 구간의 형상 벡터를 리샘플하고, 그 때의 샘플링 점은 양자화한 각도 정보로 표현된다. 예를 들면, 각도의 양자화 단위가 되는 각도 분해능(Δ)을 적절하게 설정함으로써 위치 정보를 압축하는 방법에서는, 리샘플의 간격을 규정하는 리샘플 길이(L)의 길이에 따라 설정하고, 디지털 지도에 포함되는 도로 형상을 하나 또는 복수의 구간으로 나누고, 구간 내의 도로 형상을 일정한 리샘플 길이(L)로 리샘플 하여, 도로 형상의 위치를 샘플링 점의 위치를 나타내는 양자화한 각도 정보의 데이터 열로 나타내고, 이 데이터 열의 데이터를 가변 길이 부호화하여 전달하도록 하고 있다. 각도 분해능(Δ)과 리샘플 길이(L)를 연동시켜 리샘플 길이가 긴 경우에는 각도 분해능을 작게 하고, 리샘플 길이가 짧은 경우에는 각도 분해능을 크게 함으로써 도로 등의 위치정보를 적은 데이터량으로 정확하게 전달할 수 있다.
대표청구항
▼
디지털 지도상의 위치 정보를 나타내는, 좌표점 열로 표시된 형상의 벡터 데이터의 압축 방법으로서, 샘플링 점 간을 잇는 직선과 벡터 형상과의 거리 오차가 상기 직선의 길이 방향의 좌우의 한 쪽에 치우치지 않도록, 상기 벡터 형상을 일정한 리샘플 길이로 리샘플하여 샘플링 점을 설정하고, 상기 벡터 형상을 상기 샘플링 점의 위치를 나타내는 각도 정보의 데이터 열로 표시하고, 상기 데이터 열의 데이터를 가변 길이 부호화하는 것을 특징으로 하는 벡터 데이터의 압축 방법.제 1항에 있어서, 상기 샘플링 점을 설정할 시에, 상기 직선의 우측에
디지털 지도상의 위치 정보를 나타내는, 좌표점 열로 표시된 형상의 벡터 데이터의 압축 방법으로서, 샘플링 점 간을 잇는 직선과 벡터 형상과의 거리 오차가 상기 직선의 길이 방향의 좌우의 한 쪽에 치우치지 않도록, 상기 벡터 형상을 일정한 리샘플 길이로 리샘플하여 샘플링 점을 설정하고, 상기 벡터 형상을 상기 샘플링 점의 위치를 나타내는 각도 정보의 데이터 열로 표시하고, 상기 데이터 열의 데이터를 가변 길이 부호화하는 것을 특징으로 하는 벡터 데이터의 압축 방법.제 1항에 있어서, 상기 샘플링 점을 설정할 시에, 상기 직선의 우측에서의 상기 직선과 상기 벡터 형상 간의 면적과, 상기 직선의 좌측에서의 상기 직선과 상기 벡터 형상 간의 면적과의 차분을 고려하여 상기 샘플링 점을 설정하는 것을 특징으로 하는 벡터 데이터의 압축 방법.제 1항에 있어서, 상기 샘플링 점을 설정할 시에, 상기 직선의 우측에서의 상기 벡터 형상의 선분의 길이와, 상기 직선의 좌측에서의 상기 벡터 형상의 선분의 길이와의 차분을 고려하여 상기 샘플링 점을 설정하는 것을 특징으로 하는 벡터 데이터의 압축 방법.제 1항에 있어서, 상기 샘플링 점을 설정할 시에. 상기 직선의 우측에서의 상기 직선과 상기 벡터 형상과의 최대 거리 오차와, 상기 직선의 좌측에서의 상기 직선과 상기 벡터 형상과의 최대 거리 오차와의 차분을 고려하여 상기 샘플링 점을 설정하는 것을 특징으로 하는 벡터 데이터의 압축 방법.제 1항에 있어서, 상기 샘플링 점을 설정할 시에, 상기 직선의 우측에서의 상기 직선과 상기 벡터 형상과의 최대 거리 오차와, 상기 직선의 좌측에서의 상기 직선과 상기 벡터 형상과의 최대 거리 오차 중, 큰 쪽의 최대 거리 오차를 고려하여 상기 샘플링 점을 설정하는 것을 특징으로 하는 벡터 데이터의 압축 방법.제 1항에 있어서, 상기 샘플링 점을 설정할 시에, 상기 직선의 편각 절대치를 고려하여 상기 샘플링 점을 설정하는 것을 특징으로 하는 벡터 데이터의 압축 방법.디지털 지도상의 위치 정보를 포함하는 데이터를 제공하는 정보 제공 장치로서, 디지털 지도 데이터베이스로부터 대상 도로의 도로 형상 데이터를 추출하는 형상 데이터 추출 수단| 샘플링 점 간을 잇는 직선과 상기 도로 형상 데이터와의 거리 오차가 상기 직선의 좌우의 한 쪽에 치우치지 않도록 상기 도로 형상 데이터를 일정한 리샘플 길이로 리샘플하여 샘플링 점을 설정하고, 상기 대상 도로를, 상기 샘플링 점의 위치를 나타내는 양자화한 각도 정보의 데이터 열로 표현하는 형상 데이터 리샘플 처리 수단| 상기 데이터열의 데이터를 가변 길이 부호화하는 가변 길이 부호화 수단| 및 상기 가변 길이 부호화 수단이 부호화한 데이터를 제공하는 제공 수단을 구비하는 것을 특징으로 하는 정보 제공 장치.주행 궤적의 정보를 제공하는 프로브카 차량탑재기로서, 자차 위치를 검출하는 자차 위치 검출 수단| 상기 자차 위치 검출 수단이 검출한 자차 위치를 순차적으로 주행 궤적으로서 축적하는 축적 수단| 샘플링 점 간을 잇는 직선과 상기 주행 궤적과의 거리 오차가 상기 직선의 좌우의 한 쪽에 치우치지 않도록, 상기 주행 궤적을 일정한 리샘플 길이로 리샘플하여 샘플링 점을 설정하고, 상기 주행 궤적을 상기 샘플링 점의 위치를 나타내는 양자화한 각도 정보의 데이터열로 나타내는 주행 궤적 리샘플 처리 수단| 상기 데이터열의 데이터를 가변 길이 부호화하는 가변 길이 부호화 수단| 및상기 가변 길이 부호화 수단이 부호화한 데이터를 송신하는 송신 수단을 구비하는 것을 특징으로 하는 프로브카 차재기.디지털 지도의 위치 정보를 압축하는 방법으로서, 각도의 양자화 단위가 되는 각도 분해능을, 리샘플의 간격을 규정하는 리샘플 길이의 길이에 따라 변경하고, 디지털 지도에 포함되는 선형 형상을 하나 또는 복수의 구간으로 나누고, 구간 내의 선형 형상을 일정한 리샘플 길이로 리샘플하고, 상기 선형 형상의 위치를 샘플링 점의 위치를 나타내는 양자화한 각도 정보의 데이터 열로 표시하고, 상기 데이터 열의 데이터를 가변 길이 부호화하는 것을 특징으로 하는 압축 방법.제 9항에 있어서, 상기 각도 분해능을 설정할 시에, 상기 각도 분해능의 크기를 상기 리샘플 길이가 짧은 때에 크게 설정하는 것을 특징으로 하는 압축 방법.제 9항에 있어서, 상기 각도 분해능을 설정할 시에, 상기 선형 형상과 리샘플 형상과의 거리 오차가 미리 규정한 허용 오차를 넘지 않도록 상기 리샘플 길이 또는 각도 분해능을 설정하는 것을 특징으로 하는 압축 방법.제 10항 또는 11항에 있어서, 상기 각도 분해능의 상한을 추가로 설정하는 것을 특징으로 하는 압축 방법.제 9항 내지 12항 중 어느 한 항에 있어서, 상기 각도 분해능을 설정할 시에, 상기 각도 분해능의 크기를 편각의 절대치의 크기에 따라 변경하고, 편각의 절대치가 작은 때의 상기 각도 분해능을 작게 설정하는 것을 특징으로 하는 압축 방법.제 9항에 있어서, 상기 선형 형상을 리샘플 할 시에,인접하는 샘플링 점으로부터 양자화한 각도가 취득하는 각 방향의 리샘플 길이만큼 떨어진 위치에 복수의 후보점을 설정하고, 상기 후보점 중에서 상기 선형 형상에 가장 가까운 후보점을 샘플링 점으로 설정하는 것을 특징으로 하는 압축 방법.디지털 지도상의 위치 정보를 제공하는 정보 제공 장치로서, 각도의 양자화 단위가 되는 각도 분해능을 리샘플의 간격을 규정하는 리샘플 길이의 길이에 따라 설정하는 각도 분해능 결정 수단| 디지털 지도에 포함되는 대상 도로의 도로 형상을 하나 또는 복수의 구간으로 나누고, 구간 내의 도로 형상을 일정한 리샘플 길이와 상기 리샘플 길이의 길이에 따라 설정된 각도 분해능을 이용하여 리샘플하고, 샘플링 점의 위치를 나타내는 양자화한 각도 정보의 데이터 열을 생성하는 형상 데이터 리샘플 처리 수단| 및상기 데이터열의 데이터를 가변 길이 부호화하는 가변 길이 부호화 수단을 구비하고,상기 대상 도로의 위치 정보로서, 상기 가변 길이 부호화 수단이 부호화한 데이터를 제공하는 것을 특징으로 하는 정보 제공 장치.주행 궤적의 정보를 제공하는 프로브카 차량탑재기로서, 자차 위치를 검출하는 자차 위치 판정 수단| 주행 궤적을 축적하는 축적 수단| 상기 주행 궤적의 형상 또는 차량에 탑재된 센서 정보에 기초하여 리샘플의 간격을 규정하는 리샘플 길이를 결정하고, 각도의 양자화 단위가 되는 각도 분해능을 상기 리샘플 길이의 길이에 따라 결정하는 리샘플 길이 각도 분해능 결정 수단| 상기 리샘플 길이 각도 분해능 결정 수단이 결정한 상기 리샘플 길이와 상기 각도 분해능을 이용하여 상기 주행 궤적을 리샘플하고, 샘플링 점의 위치를 나타내는 양자화한 각도 정보의 데이터 열을 생성하는 주행 궤적 리샘플 처리 수단| 및 상기 데이터 열의 데이터를 가변 길이 부호화하는 가변 길이 부호화 수단을 구비하고, 상기 주행 궤적의 정보로서, 상기 가변 길이 부호화 수단이 부호화한 데이터를 제공하는 것을 특징으로 하는 프로브카 차량탑재기.디지털 지도상의 위치 정보를 나타내는 벡터 데이터의 압축을 실행하기 위한 프로그램으로서, 컴퓨터에, 샘플링 점 간을 잇는 직선과 벡터 형상과의 거리 오차가 상기 직선의 길이 방향의 좌우의 한 쪽에 치우치지 않도록, 상기 벡터 형상을 일정한 리샘플 길이로 리샘플하여 샘플링 점을 설정하고, 상기 벡터 형상을 상기 샘플링 점의 위치를 나타내는 각도 정보의 데이터 열로 표시하고, 상기 데이터 열의 데이터를 가변 길이 부호화하는 것을 실행시키는 프로그램.디지털 지도의 위치 정보의 압축을 실행하기 위한 프로그램으로서, 컴퓨터에, 각도의 양자화 단위가 되는 각도 분해능을 리샘플의 간격을 규정하는 리샘플 길이의 길이에 따라 설정하고, 디지털 지도에 포함되는 선형 형상을 하나 또는 복수의 구간으로 나누고, 구간 내의 선형 형상을 일정한 리샘플 길이로 리샘플하고, 상기 선형 형상의 위치를 샘플링 점의 위치를 나타내는 양자화한 각도 정보의 데이터 열로 표시하고, 상기 데이터 열의 데이터를 가변 길이 부호화하는 것을 실행시키는 프로그램.디지털 지도상의 위치 정보를 압축하는 방법으로서, 대상 도로 구간의 샘플링 점 간을 잇는 직선과, 상기 대상 도로 구간과의 거리 오차가 상기 직선의 길이 방향의 좌우의 한 쪽에 치우치지 않도록, 상기 대상 도로 구간을 일정한 리샘플 길이로 리샘플하여 리샘플 점을 설정하고, 상기 대상 도로 구간을 상기 리샘플 점의 위치를 나타내는 각도 정보의 데이터열로 표시하고, 상기 데이터열의 데이터를 가변 길이 부호화하는 것을 특징으로 하는 벡터 데이터의 압축 방법.디지털 지도의 위치 정보를 압축하는 방법으로서, 각도의 양자화 단위가 되는 각도 분해능을 리샘플의 간격을 규정하는 리샘플 길이의 길이에 따라 설정하고, 디지털 지도에 포함되는 도로를 하나 또는 복수의 구간으로 나누고, 상기 구간 내를 일정한 리샘플 길이로 리샘플하고, 상기 구간의 위치를 샘플링 점의 위치를 나타내는 양자화한 각도 정보의 데이터열로 나타내고, 상기 데이터열의 데이터를 가변 길이 부호화하는 것을 특징으로 하는 압축 방법.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.