KR100943676B1 - 디지털 지도의 형상 벡터의 부호화 방법과 위치 정보전달방법 - Google Patents
디지털 지도의 형상 벡터의 부호화 방법과 위치 정보전달방법 Download PDFInfo
- Publication number
- KR100943676B1 KR100943676B1 KR20037014167A KR20037014167A KR100943676B1 KR 100943676 B1 KR100943676 B1 KR 100943676B1 KR 20037014167 A KR20037014167 A KR 20037014167A KR 20037014167 A KR20037014167 A KR 20037014167A KR 100943676 B1 KR100943676 B1 KR 100943676B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- coordinate point
- declination
- shape
- road
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Traffic Control Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Abstract
Description
Claims (40)
- 디지털 지도상의 형상 벡터를 나타내는 데이터를 부호화하는 부호화 방법에 있어서,상기 형상 벡터를 나타내는 노드열 각각의 노드의 위치 정보에 산술 가공을 실시하여, 상기 위치정보를 통계적으로 편차를 갖는 데이터로 변환하고, 상기 데이터를 부호화하여 데이터량을 삭감하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 1항에 있어서, 상기 노드의 위치 정보를, 인접하는 노드에서부터의 거리, 및 인접하는 노드에서부터 연장되는 직선의 각도 정보로 표현하고, 상기 거리 또는 각도를 통계적으로 편차를 갖는 데이터로 나타내어, 상기 데이터를 부호화하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 1 또는 2항에 있어서, 상기 노드의 위치 정보를 통계 예측값과의 차분 데이터로 변환하고, 상기 차분 데이터를 부호화하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 2항에 있어서, 상기 각도 정보를 편각으로 나타내고, 상기 편각을 부호화하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 2항에 있어서, 상기 각도 정보를 편각의 통계 예측값에 대한 차분으로 나타내고, 상기 차분을 부호화하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 2항에 있어서, 상기 거리 정보를 거리의 통계 예측값에 대한 차분으로 나타내고, 상기 차분을 부호화하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 1 또는 2항에 있어서, 상기 형상 벡터의 소정 구간 내에서, 상기 노드의 위치정보 중 적어도 하나의 요소가 일정한 값을 취하도록, 상기 노드를 리샘플링하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 7항에 있어서, 인접하는 노드에서부터의 거리가 등간격이 되는 위치에 상기 노드를 리샘플링하고, 상기 노드의 위치 정보를 각도 정보만으로 표현하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 7항에 있어서, 인접하는 노드에서부터 연장되는 직선의 편각이 일정한 각도를 취하는 위치에 상기 노드를 리샘플링하고, 상기 노드의 위치 정보를 거리 정보만으로 표현하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 7항에 있어서, 상기 형상 벡터를 복수의 구간으로 분할하고, 각 구간마다 상기 일정한 값을 설정하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 10항에 있어서, 상기 각 구간마다 일정한 리샘플링 구간 길이를 설정하고, 상기 리샘플링 구간 길이의 간격으로 상기 노드를 리샘플링하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 1 또는 2항에 있어서, 디지털 지도의 상기 형상 벡터에 포함되는 노드 또는 보간점의 위치 정보에 산술 가공을 실시하여, 상기 위치 정보를 통계적으로 편차를 갖는 데이터로 변환하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 1항에 있어서, 상기 형상 벡터를 근사하는 스플라인 함수의 절점열(節点列)의 정보에 산술 가공을 실시하여, 통계적으로 편차를 갖는 데이터로 변환하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 1 또는 2항에 있어서, 상기 데이터를 가변길이 부호화하여 데이터량을 삭감하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 1 또는 2항에 있어서, 상기 데이터를 런랭스 부호화하여 데이터량을 삭감하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 11항에 있어서, 상기 리샘플링 구간 길이를 상기 형상 벡터의 곡률의 대소에 따라 설정하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 1항에 있어서, 상기 형상 벡터의 허용 오차를 산출하여 상기 허용 오차를 넘지 않는 범위에서, 상기 데이터를 부호화했을 때의 양자화 자리수를 줄이는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 제 16항에 있어서, 상기 형상 벡터를 원호 및 직선으로 근사하고, 근사한 원호 또는 직선의 구간마다 상기 리샘플링 구간 길이를 설정하는 것을 특징으로 하는 형상 벡터 데이터의 부호화 방법.
- 송신측이 디지털 지도상의 형상 벡터를 나타내는 형상 데이터를 송신하고, 수신측이 수신한 형상 데이터에 근거하여 맵 매칭을 행하여 자신의 디지털 지도상에서의 상기 형상 벡터를 특정하는 디지털 지도의 위치 정보 전달방법에 있어서,송신측은 제1항 또는 제2항에 기재된 부호화 방법으로 부호화한 형상 벡터 데이터를 송신하며, 수신측은 수신한 데이터를 복호하여 형상을 재현하고, 재현한 형상에 대응하는 형상 벡터를 맵 매칭으로 특정하는 것을 특징으로 하는 위치 정보 전달방법.
- 제 19항에 있어서, 송신측은 부호화에 이용한 부호표를, 송신하는 데이터에 포함시켜 송신하고, 수신측은 수신한 상기 부호표를 이용하여 형상을 재현하는 것을 특징으로 하는 위치 정보 전달방법.
- 제19항에 있어서, 송신측은 수신측에서 매칭 오류가 발생하지 않는 범위에서 리샘플링 구간 길이를 설정하는 것을 특징으로 하는 위치 정보 전달방법.
- 제19항에 있어서, 송신측은 수신측에서 매칭 오류가 발생하지 않는 범위에서 양자화 자리수를 줄이는 것을 특징으로 하는 위치 정보 전달방법.
- 제 19항에 있어서, 송신측은 수신측에서 매칭 오류가 발생하지 않는 범위에서 상기 형상 벡터를 원호 및 직선으로 근사하는 것을 특징으로 하는 위치 정보 전달방법.
- 제 19항에 있어서, 송신측은 부호화에 이용하는 부호표를 미리 작성하여 보유하고, 상기 부호표를 이용하여 상기 형상 벡터의 부호화를 행하는 것을 특징으로 하는 위치 정보 전달방법.
- 제 24항에 있어서, 송신측은 상기 부호표를 이용하여 부호화한 상기 형상 벡터의 데이터를 미리 보유하고, 송신하는 데이터를 상기 보유하는 데이터 중에서 선택하는 것을 특징으로 하는 위치 정보 전달방법.
- 제 19항에 있어서, 송신측이 부호화한 상기 형상 벡터 데이터로서, 디지털 지도상의 다각형 형상을 나타내는 데이터를 송신하는 것을 특징으로 하는 위치 정보 전달방법.
- 맵 매칭으로 형상을 특정하기 위한 디지털 지도상의 형상 벡터를 나타내는 형상 데이터를 수신측으로 송신하는 송신장치에 있어서,디지털 지도상의 형상 벡터를 나타내는 노드열 각각의 노드 위치 정보에 산술 가공을 실시하여, 상기 위치 정보를 통계적으로 편차를 갖는 데이터로 변환하고, 상기 데이터의 출현 분포에 근거하여 상기 데이터의 부호화에 이용하는 부호표를 생성하는 부호표 산출수단; 및수신측으로 전달하는 형상 벡터 각각의 노드 위치 정보를, 상기 부호표를 이용하여 부호화하여, 수신측으로 전송할 형상 데이터를 생성하는 위치 정보 변환수단을 포함하는 것을 특징으로 하는 송신장치.
- 맵 매칭으로 형상을 특정하기 위한 디지털 지도상의 형상 벡터를 나타내는 형상 데이터를 수신측으로 송신하는 송신장치에 있어서,수신측으로 전달하는 형상 벡터 각각의 노드의 위치정보를, 부호표 산출수단에서 생성된 부호표를 이용하여 부호화하여, 수신측으로 전송할 형상 데이터를 생성하는 위치 정보 변환수단을 포함하는 것을 특징으로 하는 송신장치.
- 송신측으로부터 디지털 지도상의 형상 벡터를 나타내는 형상 데이터를 수신하고, 맵 매칭을 수행하여 자신의 디지털 지도상에서 상기 형상 벡터를 특정하는 수신장치에 있어서,부호화된 수신 데이터를 복호화하여, 디지털 지도상의 위치 정보로 나타낸 형상 데이터를 재현하는 부호 데이터 복호화 수단; 및재현한 상기 형상 데이터를 이용하여 맵 매칭을 행하여, 자신의 디지털 지도상에서의 상기 형상 벡터를 특정하는 맵 매칭 수단을 포함하는 것을 특징으로 하는 수신장치.
- 맵 매칭으로 형상을 특정하기 위한 디지털 지도상의 형상 벡터를 나타내는 형상 데이터를 수신측으로 송신하는 송신장치의 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체로서,디지털 지도상이 형상 벡터를 고정 길이로 리샘플링하여 노드를 설정하는 단계;상기 노드의 위치 데이터에 산술 가공을 실시하여 통계적으로 편차를 갖는 데이터로 변환하는 단계; 및상기 통계적으로 편차를 갖는 데이터의 출현 분포에 근거하여 상기 데이터의 부호화에 이용하는 부호표를 생성하는 단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 맵 매칭으로 형상을 특정하기 위한 디지털 지도상의 형상 벡터를 나타내는 형상 데이터를 수신측으로 송신하는 송신장치의 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체로서,상기 형상 벡터를 고정 길이로 리샘플링하여 노드를 설정하는 단계;상기 노드의 위치 데이터에 산술 가공을 실시하여 통계적으로 편차를 갖는 데이터로 변환하는 단계; 및상기 통계적으로 편차를 갖는 데이터를 부호표를 참조하여 부호표현으로 변환하는 단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 송신측으로부터 디지털 지도상의 형상 벡터를 나타내는 형상 데이터를 수신하고, 맵 매칭을 행하여 자신의 디지털 지도상에서 상기 형상 벡터를 특정하는 수신장치의 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체로서,부호화된 수신 데이터를 부호표를 참조하여 복호화하는 단계;복호화한 데이터로부터 디지털 지도상의 위치 정보로 나타낸 형상 데이터를 재현하는 단계; 및재현한 상기 형상 데이터를 이용하여 맵 매칭을 행하여 자신의 디지털 지도상에서의 상기 형상 벡터를 특정하는 단계를 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
- 컴퓨터가 도로형상 데이터를 압축하여 부호화하는 형상 데이터 부호화 방법으로서, 상기 컴퓨터가,상기 도로형상 데이터를 디지털 지도 데이터베이스로부터 독출하는 단계와,상기 도로형상 데이터가 표시하는 도로상에 소정의 기준점으로부터 차례로 좌표점 간의 직선거리가 소정의 값(L)이 되도록 좌표점을 설정하고, 상기 설정된 좌표점에 관하여 해당 좌표점으로부터 다음 좌표점으로 향하는 직선의 절대방위(Θ)를 산출하여 상기 도로형상 데이터를 거리(L)와 좌표점에서의 절대방위(Θ)의 열로 표현된 도로형상 데이터로 변환하는 단계와,어떤 좌표점에서의 절대방위와 그 하나 앞의 좌표점에서의 절대방위와의 차분으로서 상기 어떤 좌표점에서의 편각(θ)을 산출하여 상기 절대방위(Θ)의 열을 편각(θ)의 열로 변환하는 단계와,상기 편각(θ)의 열을 가변길이 부호화 및 런랭스 부호화 중 적어도 하나로 부호화하는 단계를 실행하는 형상 데이터 부호화 방법.
- 컴퓨터가 도로형상 데이터를 압축하여 부호화하는 형상 데이터 부호화 방법으로서, 상기 컴퓨터가,상기 도로형상 데이터를 디지털 지도 데이터베이스로부터 독출하는 단계와,상기 도로형상 데이터가 표시하는 도로상에 소정의 기준점으로부터 차례로 좌표점 간의 직선거리가 소정의 값(L)이 되도록 좌표점을 설정하고, 상기 설정된 좌표점에 관하여 해당 좌표점으로부터 다음 좌표점으로 향하는 직선의 절대방위(Θ)를 산출하여 상기 도로형상 데이터를 거리(L)와 좌표점에서의 절대방위(Θ)의 열로 표현된 도로형상 데이터로 변환하는 단계와,어떤 좌표점에서의 절대방위와 그 하나 앞의 좌표점에서의 절대방위와의 차분으로서 상기 어떤 좌표점에서의 편각(θ)을 산출하여 상기 절대방위(Θ)의 열을 편각(θ)의 열로 변환하는 단계와,어떤 좌표점에서의 편각의 예측값(S)을 그 하나 앞의 좌표점에서의 편각의 값 또는 그 하나 앞 및 두개 앞의 좌표점에서의 편각의 평균값으로서 산출하고, 상기 어떤 좌표점에서의 편각(θ)과 상기 편각의 예측값(S)과의 차분으로서, 상기 어떤 좌표점에서의 편각 예측 차분값(Δθ)을 산출하여 상기 편각(θ)의 열을 편각예측 차분값(Δθ)의 열로 변환하는 단계와,상기 편각예측 차분값(Δθ)의 열을 가변길이 부호화 및 런랭스 부호화 중 적어도 하나로 부호화하는 단계를 실행하는 형상 데이터 부호화 방법.
- 컴퓨터에 도로형상 데이터를 압축하여 부호화하는 수순을 실행시키는 프로그램을 기록한 기록매체로서,상기 도로형상 데이터를 디지털 지도 데이터베이스로부터 독출하는 수순과,상기 도로형상 데이터가 표시하는 도로상에 소정의 기준점으로부터 차례로 좌표점 간의 직선거리가 소정의 값(L)이 되도록 좌표점을 설정하고, 상기 설정된 좌표점에 관하여 해당 좌표점으로부터 다음 좌표점으로 향하는 직선의 절대방위(Θ)를 산출하여 상기 도로형상 데이터를 거리(L)와 좌표점에서의 절대방위(Θ)의 열로 표현된 도로형상 데이터로 변환하는 수순과,어떤 좌표점에서의 절대방위와 그 하나 앞의 좌표점에서의 절대방위와의 차분으로서 상기 어떤 좌표점에서의 편각(θ)을 산출하여 상기 절대방위(Θ)의 열을 편각(θ)의 열로 변환하는 수순과,상기 편각(θ)의 열을 가변길이 부호화 및 런랭스 부호화 중 적어도 하나로 부호화하는 수순을 상기 컴퓨터에 실행시키는 프로그램을 기록한 기록매체.
- 컴퓨터에 도로형상 데이터를 압축하여 부호화하는 수순을 실행시키는 프로그램을 기록한 기록매체로서,상기 도로형상 데이터를 디지털 지도 데이터베이스로부터 독출하는 수순과,상기 도로형상 데이터가 표시하는 도로상에 소정의 기준점으로부터 차례로 좌표점 간의 직선거리가 소정의 값(L)이 되도록 좌표점을 설정하고, 상기 설정된 좌표점에 관하여 해당 좌표점으로부터 다음 좌표점으로 향하는 직선의 절대방위(Θ)를 산출하여 상기 도로형상 데이터를 거리(L)와 좌표점에서의 절대방위(Θ)의 열로 표현된 도로형상 데이터로 변환하는 수순과,어떤 좌표점에서의 절대방위와 그 하나 앞의 좌표점에서의 절대방위와의 차분으로서 상기 어떤 좌표점에서의 편각(θ)을 산출하여 상기 절대방위(Θ)의 열을 편각(θ)의 열로 변환하는 수순과,어떤 좌표점에서의 편각의 예측값(S)을 그 하나 앞의 좌표점에서의 편각의 값 또는 그 하나 앞 및 두개 앞의 좌표점에서의 편각의 평균값으로서 산출하고, 상기 어떤 좌표점에서의 편각(θ)과 상기 편각의 예측값(S)과의 차분으로서, 상기 어떤 좌표점에서의 편각 예측 차분값(Δθ)을 산출하여 상기 편각(θ)의 열을 편각예측 차분값(Δθ)의 열로 변환하는 수순과,상기 편각예측 차분값(Δθ)의 열을 가변길이 부호화 및 런랭스 부호화 중 적어도 하나로 부호화하는 수순을 상기 컴퓨터에 실행시키는 프로그램을 기록한 기록매체.
- 도로형상 데이터를 압축부호화하여 수신측에 송신하는 위치정보 전달장치로서,상기 도로형상 데이터를 디지털 지도 데이터베이스로부터 독출하는 수단과,상기 도로형상 데이터가 표시하는 도로상에 소정의 기준점으로부터 순으로 좌표점 간의 직선거리가 소정의 값(L)이 되도록 좌표점을 설정하고, 상기 설정된 좌표점에 관하여 해당 좌표점으로부터 다음 좌표점으로 향하는 직선의 절대방위(Θ)를 산출하여 상기 도로형상 데이터를 거리(L)와 좌표점에서의 절대방위(Θ)의 열로 표현된 도로형상 데이터로 변환하는 수단과,어떤 좌표점에서의 절대방위와 그 하나 앞의 좌표점에서의 절대방위와의 차분으로서 상기 어떤 좌표점에서의 편각(θ)을 산출하여 상기 절대방위(Θ)의 열을 편각(θ)의 열로 변환하는 수단과,상기 편각(θ)의 열을 가변길이 부호화 및 런랭스 부호화 중 적어도 하나로 부호화하는 수단과,상기 부호화한 편각(θ)의 열을 송신하는 수단을 구비한 위치정보 전달장치.
- 도로형상 데이터를 압축부호화하여 수신측에 송신하는 위치정보 전달장치로서,상기 도로형상 데이터를 디지털 지도 데이터베이스로부터 독출하는 수단과,상기 도로형상 데이터가 표시하는 도로상에 소정의 기준점으로부터 순으로 좌표점 간의 직선거리가 소정의 값(L)이 되도록 좌표점을 설정하고, 상기 설정된 좌표점에 관하여 해당 좌표점으로부터 다음 좌표점으로 향하는 직선의 절대방위(Θ)를 산출하여 상기 도로형상 데이터를 거리(L)와 좌표점에서의 절대방위(Θ)의 열로 표현된 도로형상 데이터로 변환하는 수단과,어떤 좌표점에서의 절대방위와 그 하나 앞의 좌표점에서의 절대방위와의 차분으로서 상기 어떤 좌표점에서의 편각(θ)을 산출하여 상기 절대방위(Θ)의 열을 편각(θ)의 열로 변환하는 수단과,어떤 좌표점에서의 편각의 예측값(S)을 그 하나 앞의 좌표점에서의 편각의 값 또는 그 하나 앞 및 두개 앞의 좌표점에서의 편각의 평균값으로서 산출하고, 상기 어떤 좌표점에서의 편각(θ)과 상기 편각의 예측값(S)과의 차분으로서, 상기 어떤 좌표점에서의 편각 예측 차분값(Δθ)을 산출하여 상기 편각(θ)의 열을 편각예측 차분값(Δθ)의 열로 변환하는 수단과,상기 편각예측 차분값(Δθ)의 열을 가변길이 부호화 및 런랭스 부호화 중 적어도 하나로 부호화하는 수단과,상기 부호화한 편각예측 차분값(Δθ)의 열을 송신하는 수단을 구비한 위치정보 전달장치.
- 제33항의 방법으로 부호화된 데이터와 상기 거리(L)와 상기 소정의 기준점의 좌표를 수신하는 위치정보 수신장치로서,상기 부호화된 데이터를 수신하는 수단과,상기 부호화된 데이터를 복호화하여 상기 편각(θ)의 열을 복원한 후에 상기 편각(θ)으로부터 상기 절대방위(Θ)를 복원하고, 상기 복원된 절대방위(Θ)와 상기 거리(L)와 상기 소정의 기준점의 좌표로부터 도로형상 데이터를 재현하는 수단과,상기 재현한 도로형상 데이터와, 자기의 디지털 지도상의 도로형상과의 형상 매칭을 실행하여 상기 재현한 도로형상 데이터가 나타내는 위치를 특정하는 수단을 구비한 위치정보 수신장치.
- 제34항에 기재한 방법으로 부호화된 데이터와 상기 거리(L)와 상기 소정의 기준점의 좌표를 수신하는 위치정보 수신장치로서,상기 부호화된 데이터를 수신하는 수단과,상기 부호화된 데이터를 복호화하여 상기 편각예측 차분값(Δθ)의 열을 복원한 후에 상기 편각(θ)과 상기 절대방위(Θ)를 복원한고, 상기 복원된 절대방위(Θ)와 상기 거리(L)와 상기 소정의 기준점의 좌표로부터 도로형상 데이터를 재현하는 수단과,상기 재현한 도로형상 데이터와, 자기의 디지털 지도상의 도로형상과의 형상 매칭을 실행하여 상기 재현한 도로형상 데이터가 나타내는 위치를 특정하는 수단을 구비한 위치정보 수신장치.
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001134318 | 2001-05-01 | ||
JPJP-P-2001-00134318 | 2001-05-01 | ||
JPJP-P-2001-00220061 | 2001-07-19 | ||
JP2001220061A JP4230132B2 (ja) | 2001-05-01 | 2001-07-19 | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 |
PCT/JP2002/004267 WO2002091587A1 (en) | 2001-05-01 | 2002-04-26 | Digital map shape vector encoding method and position information transfer method |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040004611A KR20040004611A (ko) | 2004-01-13 |
KR100943676B1 true KR100943676B1 (ko) | 2010-02-22 |
Family
ID=26614596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR20037014167A KR100943676B1 (ko) | 2001-05-01 | 2002-04-26 | 디지털 지도의 형상 벡터의 부호화 방법과 위치 정보전달방법 |
Country Status (7)
Country | Link |
---|---|
US (2) | US7333666B2 (ko) |
EP (1) | EP1385269A4 (ko) |
JP (1) | JP4230132B2 (ko) |
KR (1) | KR100943676B1 (ko) |
CN (1) | CN1515077A (ko) |
CA (1) | CA2443268A1 (ko) |
WO (1) | WO2002091587A1 (ko) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3990641B2 (ja) | 2002-03-27 | 2007-10-17 | 松下電器産業株式会社 | 道路情報提供システム及び装置と道路情報生成方法 |
JP2004264326A (ja) * | 2003-01-22 | 2004-09-24 | Matsushita Electric Ind Co Ltd | 形状情報符号化方法及び装置、形状情報復号化方法及び装置、並びにプログラム |
JP2004280521A (ja) * | 2003-03-17 | 2004-10-07 | Matsushita Electric Ind Co Ltd | プローブカーシステムでの走行軌跡の伝送方法と装置 |
JP2004333157A (ja) * | 2003-04-30 | 2004-11-25 | Matsushita Electric Ind Co Ltd | ルート情報送信方法と装置 |
CA2525015A1 (en) * | 2003-06-11 | 2004-12-23 | Matsushita Electric Industrial Co., Ltd. | Digital map position information compressing method and device |
JP3863130B2 (ja) * | 2003-08-18 | 2006-12-27 | 株式会社コナミデジタルエンタテインメント | 通信システム、サービス方法、端末方法、ならびに、プログラム |
JP2005121518A (ja) * | 2003-10-17 | 2005-05-12 | Matsushita Electric Ind Co Ltd | 経路情報の伝達方法と装置 |
US7271746B2 (en) | 2003-10-17 | 2007-09-18 | Matsushita Electric Industrial Co., Ltd. | Encoding data generation method and device |
JPWO2005038752A1 (ja) * | 2003-10-21 | 2007-12-13 | 松下電器産業株式会社 | リサンプル長決定方法と装置 |
US7828655B2 (en) | 2004-03-11 | 2010-11-09 | Navteq North America, Llc | Application programming interface for geographic data in computer games |
US7967678B2 (en) | 2004-03-11 | 2011-06-28 | Navteq North America, Llc | Computer game development factory system and method |
US7970749B2 (en) | 2004-03-11 | 2011-06-28 | Navteq North America, Llc | Method and system for using geographic data in computer game development |
US8562439B2 (en) | 2004-03-11 | 2013-10-22 | Navteq B.V. | Geographic area templates for computer games |
JP3875697B2 (ja) * | 2004-05-06 | 2007-01-31 | 松下電器産業株式会社 | 車載情報処理装置 |
JP2005338193A (ja) * | 2004-05-24 | 2005-12-08 | Matsushita Electric Ind Co Ltd | デジタル地図の位置情報伝達方法、位置情報送信装置および位置情報受信装置 |
KR100754168B1 (ko) * | 2004-11-12 | 2007-09-03 | 삼성전자주식회사 | 지도 데이터 업데이트 방법 및 장치와, 그 방법을수행하기 위한 프로그램이 저장된 기록 매체 |
JP4798988B2 (ja) * | 2004-11-30 | 2011-10-19 | パナソニック株式会社 | 線形対象物の位置データの生成方法及び装置 |
KR100598134B1 (ko) * | 2005-03-24 | 2006-07-10 | 인하대학교 산학협력단 | 케이평균 군집화를 이용한 벡터 데이터 압축 방법 및시스템 |
DE102005039283A1 (de) * | 2005-08-19 | 2007-02-22 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Navigationssystems und Navigationssystem |
JP2007104543A (ja) * | 2005-10-07 | 2007-04-19 | Matsushita Electric Ind Co Ltd | 緯度経度データ列の圧縮装置及び圧縮方法 |
JP4432929B2 (ja) * | 2006-04-25 | 2010-03-17 | トヨタ自動車株式会社 | 駐車支援装置及び駐車支援方法 |
JP4741431B2 (ja) * | 2006-07-04 | 2011-08-03 | 直人 森川 | 符号化プログラム |
US8542884B1 (en) * | 2006-11-17 | 2013-09-24 | Corelogic Solutions, Llc | Systems and methods for flood area change detection |
KR100913672B1 (ko) * | 2007-05-16 | 2009-08-26 | 팅크웨어(주) | 가상 맵매칭 방법 및 그 시스템 |
CN101493330B (zh) * | 2008-01-23 | 2012-03-28 | 厦门雅迅网络股份有限公司 | 一种手机网络导航中地图矢量数据的抽稀方法 |
US8035547B1 (en) * | 2008-03-17 | 2011-10-11 | Garmin Switzerland Gmbh | System and method of assisted aerial navigation |
EP2274576B1 (en) * | 2008-04-01 | 2020-04-01 | Uber Technologies, Inc. | Transmission of routes between client and server using route ids |
JP4770880B2 (ja) * | 2008-06-20 | 2011-09-14 | コニカミノルタビジネステクノロジーズ株式会社 | アウトライン化方法およびそれを用いた画像圧縮方法、アウトライン化装置、画像圧縮装置、アウトライン化プログラム、ならびに、画像圧縮プログラム |
TWI374255B (en) * | 2008-07-24 | 2012-10-11 | Htc Corp | Method and system for synchronizing mark on electronic map and computer program product using the same |
JP5169919B2 (ja) * | 2009-03-06 | 2013-03-27 | セイコーエプソン株式会社 | 電子機器、時差データ取得方法、時差データのデータ構造 |
JP5462536B2 (ja) * | 2009-06-30 | 2014-04-02 | 日立オートモティブシステムズ株式会社 | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 |
WO2011026530A1 (en) * | 2009-09-07 | 2011-03-10 | Tomtom International B.V. | Navigation apparatus and method of supporting hands-free voice communication |
US20120202525A1 (en) * | 2011-02-08 | 2012-08-09 | Nokia Corporation | Method and apparatus for distributing and displaying map events |
US8718932B1 (en) * | 2011-06-01 | 2014-05-06 | Google Inc. | Snapping GPS tracks to road segments |
US8442557B2 (en) * | 2011-08-23 | 2013-05-14 | Qualcomm Incorporated | Methods and apparatuses for providing expected signal data to a mobile station |
GB2493037B (en) | 2011-11-24 | 2013-08-07 | Chersoft Ltd | Communicating electronic map data |
JP5836131B2 (ja) * | 2012-01-04 | 2015-12-24 | クラリオン株式会社 | デジタル道路地図作成方法および装置 |
CN103366411B (zh) | 2012-03-30 | 2016-01-06 | 国际商业机器公司 | 用于通过无线网络传输车辆位置数据残差的方法和装置 |
US20140075348A1 (en) * | 2012-09-11 | 2014-03-13 | Nokia Corporation | Method and apparatus for associating event types with place types |
CN103839228B (zh) * | 2012-11-23 | 2016-07-06 | 厦门雅迅网络股份有限公司 | 一种基于矢量地图数据抽稀与平滑处理的方法 |
CN103795417B (zh) * | 2014-01-22 | 2017-02-15 | 复旦大学 | 一种最大误差可控的轨迹数据压缩方法 |
CN105677686B (zh) * | 2014-11-21 | 2019-06-21 | 高德软件有限公司 | 一种道路编码方法及装置 |
JP6461029B2 (ja) * | 2016-03-10 | 2019-01-30 | 株式会社東芝 | 時系列データ圧縮装置 |
CN107154011B (zh) * | 2017-03-21 | 2020-09-15 | 江苏师范大学 | 定位篡改图元组的矢量地图完整性认证方法 |
CN110928969A (zh) * | 2019-11-13 | 2020-03-27 | 中国人民解放军92859部队 | 一种海底底质的动态交互可视化方法 |
CN114339251B (zh) * | 2021-12-29 | 2024-01-30 | 四创科技有限公司 | 一种矢量数据压缩传输的方法与终端 |
KR102503678B1 (ko) | 2022-02-28 | 2023-02-24 | 주식회사 라이드플럭스 | 자율주행 시스템을 위한 ndt 지도 데이터의 압축 방법, 장치 및 컴퓨터프로그램 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0341757A (ja) * | 1989-07-10 | 1991-02-22 | Hitachi Ltd | 厚膜薄膜積層基板およびそれを用いた電子回路装置 |
JPH0366146A (ja) * | 1989-08-04 | 1991-03-20 | Mitsubishi Electric Corp | 半導体装置の製造方法 |
Family Cites Families (153)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4196474A (en) | 1974-02-11 | 1980-04-01 | The Johns Hopkins University | Information display method and apparatus for air traffic control |
DE2408333C2 (de) | 1974-02-21 | 1985-05-23 | Robert Bosch Gmbh, 7000 Stuttgart | Einrichtung zur Abstandsmessung |
DE2431630C2 (de) | 1974-07-02 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Optoelektronischer Aufnehmer |
DE2631543A1 (de) | 1976-07-14 | 1978-01-19 | Blaupunkt Werke Gmbh | Zielfuehrungssystem fuer kraftfahrzeuge |
US4151656A (en) | 1977-09-12 | 1979-05-01 | Eastman Kodak Company | Manually manipulatable gyroscope-stabilized indicating apparatus and method for its use |
DE2853978A1 (de) | 1978-12-14 | 1980-07-03 | Bosch Gmbh Robert | Entfernungsmesser |
DE3334093A1 (de) | 1983-09-21 | 1985-04-11 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren und schaltung zur ermittlung des verbauchsoptimalen getriebeganges eines kraftfahrzeugantriebes |
DE3345712A1 (de) | 1983-12-17 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Magnetometer mit zeitverschluesselung zur messung von magnetfeldern |
DE3345818A1 (de) | 1983-12-17 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur ermittlung von stoerfeldern in fahrzeugen mit einem elektronischen kompass |
DE3422490A1 (de) | 1984-06-16 | 1985-12-19 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur korrektur von winkelfehlern bei einem elektronischen kompass in fahrzeugen |
DE3422491A1 (de) | 1984-06-16 | 1985-12-19 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur ermittlung der fahrtrichtung eines fahrzeuges mit elektronischem kompass |
DE3532016A1 (de) | 1985-09-07 | 1987-03-19 | Bosch Gmbh Robert | Vorrichtung zur messung von entfernung und richtung von fahrzielen auf strassenkarten |
DE3532768A1 (de) | 1985-09-13 | 1987-03-19 | Bosch Gmbh Robert | Schaltungsanordnung zur addition, speicherung und wiedergabe elektrischer zaehlimpulse |
DE3534480A1 (de) | 1985-09-27 | 1987-04-02 | Bosch Gmbh Robert | Verfahren zur bestimmung des einbauortes eines magnetfeldsensors in kraftfahrzeugen |
CA1295737C (en) | 1986-03-14 | 1992-02-11 | Akira Ichikawa | Apparatus for displaying travel path |
DE3609839A1 (de) | 1986-03-22 | 1987-09-24 | Bosch Gmbh Robert | Vorrichtung zum selbsttaetigen ausloesen von insassenschutzvorrichtungen bei einem unfall |
DE3768023D1 (de) | 1986-09-25 | 1991-03-21 | Siemens Ag | Navigationseinrichtung fuer ein fahrzeug. |
JPH07107548B2 (ja) | 1986-10-13 | 1995-11-15 | 株式会社日立製作所 | 人工衛星による測位方法 |
US4807127A (en) | 1986-12-10 | 1989-02-21 | Sumitomo Electric Industries, Ltd. | Vehicle location detecting system |
JPS63150618A (ja) | 1986-12-15 | 1988-06-23 | Honda Motor Co Ltd | 走行経路表示装置 |
DE3644681A1 (de) | 1986-12-30 | 1988-07-14 | Bosch Gmbh Robert | Navigationsverfahren fuer fahrzeuge mit elektronischem kompass |
DE3644683A1 (de) | 1986-12-30 | 1988-07-14 | Bosch Gmbh Robert | Navigationsverfahren fuer fahrzeuge mit elektronischem kompass |
DE3700552B4 (de) | 1987-01-10 | 2005-06-02 | Robert Bosch Gmbh | Verfahren zur Ausgabe von Wegeinformationen für Fahrer von Landfahrzeugen und Informationsausgabesystem |
DE3712360A1 (de) | 1987-04-11 | 1988-10-27 | Bosch Gmbh Robert | Verfahren und vorrichtung zur auswahl oder eingabe des zieles bei einem navigationssystem im kraftfahrzeug |
DE3715007A1 (de) | 1987-05-06 | 1988-11-17 | Bosch Gmbh Robert | Verfahren und vorrichtung zur kursbestimmung eines landfahrzeugs |
DE3719017A1 (de) | 1987-06-06 | 1988-12-15 | Bosch Gmbh Robert | Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt |
CA1326273C (en) | 1987-08-07 | 1994-01-18 | Akira Iihoshi | Apparatus for displaying travel path |
DE3737972A1 (de) | 1987-11-07 | 1989-05-24 | Messerschmitt Boelkow Blohm | Helm-lagedarstellungsgeraet |
US5184123A (en) | 1988-03-03 | 1993-02-02 | Robert Bosch Gmbh | Method of and arrangement for representing travel guiding information |
DE3810177C2 (de) | 1988-03-25 | 1999-06-17 | Bosch Gmbh Robert | Rundfunkempfänger, insbesondere Fahrzeugempfänger |
JPH07119617B2 (ja) | 1988-07-05 | 1995-12-20 | マツダ株式会社 | 車両用ナビゲーシヨン装置 |
EP0380673A4 (en) | 1988-08-11 | 1992-09-09 | Aisin Aw Co., Ltd. | Navigation system |
DE3843143A1 (de) | 1988-12-22 | 1990-06-28 | Bosch Gmbh Robert | Sensor zur bestimmung der winkelgeschwindigkeit |
DE3939410A1 (de) | 1989-11-29 | 1991-06-06 | Bosch Gmbh Robert | Sensor |
US5095532A (en) | 1989-12-29 | 1992-03-10 | Robert Bosch Gmbh | Method and apparatus for route-selective reproduction of broadcast traffic announcements |
US5193214A (en) | 1989-12-29 | 1993-03-09 | Robert Bosch Gmbh | Vehicular radio receiver with standard traffic problem database |
DE4008460A1 (de) | 1990-03-16 | 1991-09-19 | Bosch Gmbh Robert | Navigationssystem |
US5279040A (en) | 1990-05-18 | 1994-01-18 | Robert Bosch Gmbh | Fluid-based acceleration and tilt sensor |
DE4016471A1 (de) | 1990-05-22 | 1991-11-28 | Bosch Gmbh Robert | Mikromechanischer neigungssensor |
US5173691A (en) | 1990-07-26 | 1992-12-22 | Farradyne Systems, Inc. | Data fusion process for an in-vehicle traffic congestion information system |
US5182555A (en) | 1990-07-26 | 1993-01-26 | Farradyne Systems, Inc. | Cell messaging process for an in-vehicle traffic congestion information system |
US5214757A (en) | 1990-08-07 | 1993-05-25 | Georesearch, Inc. | Interactive automated mapping system |
US5177685A (en) | 1990-08-09 | 1993-01-05 | Massachusetts Institute Of Technology | Automobile navigation system using real time spoken driving instructions |
NL9001810A (nl) | 1990-08-13 | 1992-03-02 | Philips Nv | Werkwijze voor de positiebepaling van een voertuig, inrichting voor de positiebepaling van een voertuig, alsmede voertuig voorzien van de inrichting. |
DE4035370A1 (de) | 1990-11-07 | 1992-05-14 | Bosch Gmbh Robert | Verfahren zur bestimmung des standortes eines landfahrzeugs |
DE4039887A1 (de) | 1990-12-13 | 1992-06-17 | Bosch Gmbh Robert | Fahrzeugleit- und zielfuehrungssystem |
DE4106932A1 (de) | 1991-03-05 | 1992-09-10 | Bosch Gmbh Robert | Neigungssensor |
US5345388A (en) | 1991-08-06 | 1994-09-06 | Pioneer Electronic Corporation | Navigation system utilizing locus data compression |
US5311195A (en) | 1991-08-30 | 1994-05-10 | Etak, Inc. | Combined relative and absolute positioning method and apparatus |
DE4129085A1 (de) | 1991-09-02 | 1993-03-04 | Bosch Gmbh Robert | Optischer sensor fuer rotationsbewegungen |
DE4135369A1 (de) | 1991-10-26 | 1993-05-13 | Bosch Gmbh Robert | Testbarer piezoelektrischer beschleunigungssensor |
US5283575A (en) | 1991-11-08 | 1994-02-01 | Zexel Corporation | System and method for locating a travelling vehicle |
DE4208277A1 (de) | 1992-03-13 | 1993-09-16 | Bosch Gmbh Robert | Verkehrsrundfunkempfaenger |
JPH05265547A (ja) * | 1992-03-23 | 1993-10-15 | Fuji Heavy Ind Ltd | 車輌用車外監視装置 |
US5396429A (en) | 1992-06-30 | 1995-03-07 | Hanchett; Byron L. | Traffic condition information system |
DE4230294A1 (de) | 1992-09-10 | 1994-03-17 | Bosch Gmbh Robert | Verfahren zur Auswahl routenrelevante Meldungen bei RDS Radios |
JP3221746B2 (ja) | 1992-10-14 | 2001-10-22 | パイオニア株式会社 | ナビゲーション装置 |
JP3157923B2 (ja) | 1992-10-20 | 2001-04-23 | パイオニア株式会社 | ナビゲーション装置の距離誤差補正方法 |
US5332180A (en) | 1992-12-28 | 1994-07-26 | Union Switch & Signal Inc. | Traffic control system utilizing on-board vehicle information measurement apparatus |
DE4318108C1 (de) | 1993-06-01 | 1995-01-05 | Bosch Gmbh Robert | Verfahren zur Durchführung eines drahtlosen Datenaustauschs zwischen einer Feststation und Sende-/Empfangsgeräten |
DE4318109A1 (de) | 1993-06-01 | 1994-12-08 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Durchführung eines drahtlosen Datenaustausches zwischen einer Feststation und sich bewegenden Objekten |
JPH06347278A (ja) | 1993-06-10 | 1994-12-20 | Alpine Electron Inc | 車両の存在リンク検出方法 |
US5504482A (en) | 1993-06-11 | 1996-04-02 | Rockwell International Corporation | Automobile navigation guidance, control and safety system |
US5488559A (en) | 1993-08-02 | 1996-01-30 | Motorola, Inc. | Map-matching with competing sensory positions |
US5515042A (en) | 1993-08-23 | 1996-05-07 | Nelson; Lorry | Traffic enforcement device |
DE4332945A1 (de) | 1993-09-28 | 1995-03-30 | Bosch Gmbh Robert | Ortungs- und Navigationsgerät mit Satellitenstützung |
DE4333357A1 (de) | 1993-09-30 | 1995-04-06 | Bosch Gmbh Robert | Einparkhilfe mit Radsensor |
US5416711A (en) | 1993-10-18 | 1995-05-16 | Grumman Aerospace Corporation | Infra-red sensor system for intelligent vehicle highway systems |
DE4410895B4 (de) | 1994-03-29 | 2004-11-25 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum verdeckten Einbau eines Ultraschallsensors in einem Kraftfahrzeug-Außenteil |
DE4415993A1 (de) | 1994-05-06 | 1995-11-09 | Bosch Gmbh Robert | Korrekturverfahren und Navigationssystem für die Koppelortung eines Kraftfahrzeuges |
WO1996001462A1 (en) | 1994-07-04 | 1996-01-18 | Philips Electronics N.V. | Method of determining a directional change during vehicle navigation, apparatus for carrying out such a method, and vehicle comprising such an apparatus |
KR960705190A (ko) | 1994-08-08 | 1996-10-09 | 요트.게.아. 롤페즈 | 다중 요소 예상 음성 메시지를 발생시키는 수단을 갖는 육상 차량용 항법 소자 및 그 소자를 구비한 차량(A navigation device for a land vehicle with means for generating a multi-element anticipatory speech message, and a vehicle comprising such device) |
JP2674521B2 (ja) | 1994-09-21 | 1997-11-12 | 日本電気株式会社 | 移動体誘導装置 |
DE4433982C1 (de) | 1994-09-23 | 1995-10-19 | Bosch Gmbh Robert | Vorrichtung zum Auffinden eines verfügbaren Parkplatzes oder Parkhauses |
US5826212A (en) | 1994-10-25 | 1998-10-20 | Honda Giken Kogyo Kabushiki Kaisha | Current-position map and three dimensional guiding objects displaying device for vehicle |
US5659476A (en) | 1994-12-22 | 1997-08-19 | Motorola Inc. | Land vehicle navigation apparatus and method for planning a recovery route |
ATE187835T1 (de) | 1995-03-23 | 2000-01-15 | Deutsche Telekom Mobil | Verfahren und einrichtung zur ermittlung von dynamischen verkehrsinformationen |
JP3578511B2 (ja) | 1995-04-21 | 2004-10-20 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置 |
JP3578512B2 (ja) | 1995-04-21 | 2004-10-20 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置およびその距離係数補正方法 |
DE19516477A1 (de) | 1995-05-05 | 1996-11-07 | Bosch Gmbh Robert | Einrichtung zur Aufbereitung und Ausgabe von Informationen für einen Fahrzeugführer |
DE19516696A1 (de) | 1995-05-06 | 1996-11-07 | Hans Joachim Dipl Ing Eberhard | Verfahren zur Identifizierung und Kontrolle der Anlieferung und der Rücklieferung von Presseerzeugnissen |
DE19519488B4 (de) | 1995-05-27 | 2005-03-10 | Bosch Gmbh Robert | Drehratensensor mit zwei Beschleunigungssensoren |
JP3545839B2 (ja) | 1995-06-09 | 2004-07-21 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置 |
JPH0914984A (ja) | 1995-06-28 | 1997-01-17 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
DE19526148C2 (de) | 1995-07-07 | 1997-06-05 | Mannesmann Ag | Verfahren und System zur Prognose von Verkehrsströmen |
KR960042490A (ko) | 1995-11-09 | 1996-12-21 | 모리 하루오 | 차량용 네비게이션(navigation) 장치 및 그를 위한 기록매체 |
US5933100A (en) | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
US5862511A (en) | 1995-12-28 | 1999-01-19 | Magellan Dis, Inc. | Vehicle navigation system and method |
US5745865A (en) | 1995-12-29 | 1998-04-28 | Lsi Logic Corporation | Traffic control system utilizing cellular telephone system |
DE19616038A1 (de) | 1996-04-23 | 1997-10-30 | Bosch Gmbh Robert | Verfahren und Meßeinrichtung zur Bestimmung der Lage eines Objekts |
JP3406144B2 (ja) | 1996-04-24 | 2003-05-12 | 株式会社デンソー | 車両用経路案内装置 |
US5842146A (en) | 1996-05-10 | 1998-11-24 | Honda Giken Kogyo Kabushiki Kaisha | Method and apparatus of setting clock time and using time data in a vehicle navigation system |
US6006161A (en) | 1996-08-02 | 1999-12-21 | Aisin Aw Co., Ltd. | Land vehicle navigation system with multi-screen mode selectivity |
KR100269069B1 (ko) | 1996-08-30 | 2000-10-16 | 모리 하루오 | 차량용네비게이션장치및기억매체 |
DE19645209B4 (de) | 1996-11-02 | 2005-07-28 | Robert Bosch Gmbh | Ortungsvorrichtung für ein Kraftfahrzeug mit einem Satellitenempfänger und Ortungsverfahren |
US5948043A (en) | 1996-11-08 | 1999-09-07 | Etak, Inc. | Navigation system using GPS data |
WO1998027529A1 (de) | 1996-12-16 | 1998-06-25 | Mannesmann Ag | Verfahren zur übertragung von eine route eines fahrzeuges in einem verkehrsnetz betreffenden routeninformationen zwischen einer verkehrszentrale und einem endgerät in einem fahrzeug, eine verkehrszentrale und ein endgerät |
EP0944896A1 (de) | 1996-12-16 | 1999-09-29 | MANNESMANN Aktiengesellschaft | Verfahren zur übertragung von eine empfohlene route eines fahrzeuges in einem verkehrsnetz betreffenden routeninformationen von einer verkehrszentrale an ein endgerät in einem fahrzeug, endgerät und zentrale |
US6230100B1 (en) | 1997-01-31 | 2001-05-08 | Motorola, Inc. | Method and apparatus for differential scale factor calibration in differential odometry systems integrated with GPS |
US6115668A (en) | 1997-03-07 | 2000-09-05 | Pioneer Electronic Corporation | Navigation apparatus for detecting a present position of a moveable body |
US5974356A (en) | 1997-03-14 | 1999-10-26 | Qualcomm Incorporated | System and method for determining vehicle travel routes and mileage |
DE19714600B4 (de) | 1997-04-09 | 2004-05-27 | Robert Bosch Gmbh | Ortungsvorrichtung für Fahrzeuge |
JPH10307037A (ja) | 1997-05-02 | 1998-11-17 | Pioneer Electron Corp | ナビゲーション装置 |
DE19719780B4 (de) | 1997-05-10 | 2006-09-07 | Robert Bosch Gmbh | Beschleunigungserfassungseinrichtung |
US5950190A (en) | 1997-05-13 | 1999-09-07 | Aptek, Inc. | Dynamic, self-modifying graphical user interface for relational database applications |
DE19737256B4 (de) | 1997-08-27 | 2005-02-24 | Robert Bosch Gmbh | Fahrzeugleit- und Zielführungssystem |
DE19748127A1 (de) | 1997-10-31 | 1999-05-06 | Bosch Gmbh Robert | Navigationseinrichtung für Kraftfahrzeuge |
JPH11214068A (ja) | 1998-01-21 | 1999-08-06 | Japan Aviation Electronics Ind Ltd | 多ブロックコネクタ |
JP4021027B2 (ja) * | 1998-01-29 | 2007-12-12 | 富士重工業株式会社 | 走行経路認識装置 |
DE19803662C2 (de) | 1998-01-30 | 1999-12-02 | Siemens Ag | Navigationsgerät und Verfahren zur Positionsbestimmung mittels Koppelnavigation |
JPH11242166A (ja) | 1998-02-26 | 1999-09-07 | Canon Inc | 接眼レンズ、ファインダー光学系及びそれを有する光学機器 |
US6038559A (en) | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
US5990809A (en) | 1998-03-31 | 1999-11-23 | Howard; David M. | Underwater surveying system |
US6108603A (en) | 1998-04-07 | 2000-08-22 | Magellan Dis, Inc. | Navigation system using position network for map matching |
DE19818473C2 (de) | 1998-04-24 | 2000-03-30 | Siemens Ag | Verfahren zur Bestimmung der Position eines Fahrzeugs |
EP1020832A1 (en) | 1998-04-28 | 2000-07-19 | Robert Bosch Gmbh | Method for generating a location reference instance within a digital map |
DE19835051A1 (de) | 1998-08-04 | 2000-02-10 | Bosch Gmbh Robert | Einrichtung zur Codierung und zur Decodierung von Orten |
US6393149B2 (en) * | 1998-09-17 | 2002-05-21 | Navigation Technologies Corp. | Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program |
US6333703B1 (en) | 1998-11-24 | 2001-12-25 | International Business Machines Corporation | Automated traffic mapping using sampling and analysis |
JP3607516B2 (ja) | 1999-01-20 | 2005-01-05 | 松下電器産業株式会社 | 移動体マップマッチング装置 |
SE520822C2 (sv) | 1999-02-17 | 2003-09-02 | Telia Ab | System för presentation av användaranpassad positionsberoende information på terminalutrustning |
JP4060974B2 (ja) | 1999-02-25 | 2008-03-12 | 株式会社ザナヴィ・インフォマティクス | 経路誘導装置 |
DE19915212A1 (de) | 1999-04-03 | 2000-10-05 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Bestimmung der Position eines Fahrzeugs |
KR100319557B1 (ko) * | 1999-04-16 | 2002-01-09 | 윤종용 | 블럭 단위로 부호화된 영상의 블럭 경계 잡음 성분 제거 방법 |
JP3568108B2 (ja) * | 1999-07-28 | 2004-09-22 | 松下電器産業株式会社 | デジタル地図の位置情報伝達方法とそれを実施する装置 |
JP3481168B2 (ja) * | 1999-08-27 | 2003-12-22 | 松下電器産業株式会社 | デジタル地図の位置情報伝達方法 |
JP3341999B2 (ja) * | 1999-08-31 | 2002-11-05 | 富士重工業株式会社 | 道路形状推定装置 |
US6687611B1 (en) * | 1999-09-07 | 2004-02-03 | Robert Bosch Gmbh | Method for coding and decoding objects in a road traffic network |
DE19942522A1 (de) | 1999-09-07 | 2001-03-08 | Bosch Gmbh Robert | Verfahren zur Codierung und Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz |
JP3391745B2 (ja) * | 1999-09-22 | 2003-03-31 | 富士重工業株式会社 | カーブ進入制御装置 |
JP3917339B2 (ja) * | 1999-10-01 | 2007-05-23 | パイオニア株式会社 | 通信装置及び通信方法 |
US6674434B1 (en) | 1999-10-25 | 2004-01-06 | Navigation Technologies Corp. | Method and system for automatic generation of shape and curvature data for a geographic database |
JP3589124B2 (ja) | 1999-11-18 | 2004-11-17 | トヨタ自動車株式会社 | ナビゲーション装置 |
US6611755B1 (en) * | 1999-12-19 | 2003-08-26 | Trimble Navigation Ltd. | Vehicle tracking, communication and fleet management system |
DE19963764A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren, Bedienteil, Navigationssystem und Schnittstelle zur Darstellung von Ausschnitten einer digitalen Kartenbasis |
DE19963765A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren zum Betrieb eines Navigationssystems |
DE19963766A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren zum Betrieb eines Navigationssystems |
JP3471003B2 (ja) | 2000-02-02 | 2003-11-25 | 松下電器産業株式会社 | 交差点表示方法およびその地図表示装置並びに記録媒体 |
DE60119403T2 (de) | 2000-02-14 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd., Kadoma | Vorrichtung und Verfahren zum Ändern von Karteninformationen |
DE10016674A1 (de) | 2000-04-04 | 2001-10-18 | Bosch Gmbh Robert | Verfahren zur Ausgabe von Daten in einem Fahrzeug und Fahrerinformationsvorrichtung |
JP3816299B2 (ja) | 2000-04-28 | 2006-08-30 | パイオニア株式会社 | ナビゲーションシステム |
DE10021373A1 (de) | 2000-05-02 | 2001-11-08 | Siemens Ag | Verfahren zur Positionsbestimmung und Navigationsgerät |
US6552670B2 (en) * | 2000-05-26 | 2003-04-22 | Switchboard Incorporated | Location encoder |
DE10033193A1 (de) | 2000-07-07 | 2002-01-17 | Bosch Gmbh Robert | Verfahren und Anordnung zur Codierung, zur Decodierung und/oder zur Übertragung von Ortsinformationen |
JP2002107170A (ja) * | 2000-07-26 | 2002-04-10 | Denso Corp | ナビゲーション装置 |
DE10039235C2 (de) | 2000-08-11 | 2003-01-30 | Bosch Gmbh Robert | Verfahren zur Darstellung einer Fahrstrecke |
JP2004507723A (ja) | 2000-08-24 | 2004-03-11 | シーメンス アクチエンゲゼルシヤフト | 地図表現を得るための方法及びナビゲーション装置 |
US6703947B1 (en) * | 2000-09-22 | 2004-03-09 | Tierravision, Inc. | Method for organizing and compressing spatial data |
JP3636983B2 (ja) * | 2000-10-23 | 2005-04-06 | 日本放送協会 | 符号化装置 |
JP2002213980A (ja) * | 2001-01-19 | 2002-07-31 | Matsushita Electric Ind Co Ltd | デジタル地図の位置情報伝達方法とそれに使用する装置 |
JP2003122622A (ja) * | 2001-10-09 | 2003-04-25 | Honda Motor Co Ltd | データの受信および書き込みを制御する車両制御装置 |
US7010398B2 (en) * | 2001-10-11 | 2006-03-07 | The Boeing Company | Control system providing perspective flight guidance |
US7271746B2 (en) * | 2003-10-17 | 2007-09-18 | Matsushita Electric Industrial Co., Ltd. | Encoding data generation method and device |
-
2001
- 2001-07-19 JP JP2001220061A patent/JP4230132B2/ja not_active Expired - Lifetime
-
2002
- 2002-04-26 CA CA 2443268 patent/CA2443268A1/en not_active Abandoned
- 2002-04-26 EP EP02722858A patent/EP1385269A4/en not_active Withdrawn
- 2002-04-26 US US10/169,705 patent/US7333666B2/en not_active Expired - Lifetime
- 2002-04-26 KR KR20037014167A patent/KR100943676B1/ko active IP Right Grant
- 2002-04-26 CN CNA028117581A patent/CN1515077A/zh active Pending
- 2002-04-26 WO PCT/JP2002/004267 patent/WO2002091587A1/ja active Application Filing
-
2007
- 2007-10-11 US US11/870,731 patent/US7539348B2/en not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0341757A (ja) * | 1989-07-10 | 1991-02-22 | Hitachi Ltd | 厚膜薄膜積層基板およびそれを用いた電子回路装置 |
JPH0366146A (ja) * | 1989-08-04 | 1991-03-20 | Mitsubishi Electric Corp | 半導体装置の製造方法 |
Also Published As
Publication number | Publication date |
---|---|
JP4230132B2 (ja) | 2009-02-25 |
CA2443268A1 (en) | 2002-11-14 |
KR20040004611A (ko) | 2004-01-13 |
EP1385269A1 (en) | 2004-01-28 |
EP1385269A9 (en) | 2006-06-07 |
JP2003023357A (ja) | 2003-01-24 |
US20030093221A1 (en) | 2003-05-15 |
WO2002091587A1 (en) | 2002-11-14 |
EP1385269A4 (en) | 2009-10-28 |
US7539348B2 (en) | 2009-05-26 |
US7333666B2 (en) | 2008-02-19 |
US20080031534A1 (en) | 2008-02-07 |
CN1515077A (zh) | 2004-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100943676B1 (ko) | 디지털 지도의 형상 벡터의 부호화 방법과 위치 정보전달방법 | |
US7528746B2 (en) | Encoding data generation method and device | |
KR20060019586A (ko) | 디지털 지도의 위치 정보 압축 방법과 장치 | |
EP1199894B1 (en) | Coding apparatus and method for orientation interpolator node | |
JPH1079942A (ja) | 輪郭符号化方法及び装置 | |
CN1131868A (zh) | 用于表示物体轮廓的轮廓近似装置 | |
KR20050100638A (ko) | 형상 정보 부호화 방법 및 장치, 형상 정보 복호화 방법 및장치, 및 프로그램 | |
US6529086B2 (en) | Encoding/decoding apparatus for orientation interpolator node data | |
CN116600119B (zh) | 视频编码、解码方法、装置、计算机设备和存储介质 | |
JP2007104543A (ja) | 緯度経度データ列の圧縮装置及び圧縮方法 | |
JP4286593B2 (ja) | ベクトルデータの圧縮方法と装置 | |
CN101010709A (zh) | 线性对象位置数据产生方法和系统 | |
WO2005038752A1 (ja) | リサンプル長決定方法と装置 | |
JP2004354396A (ja) | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 | |
EP1650975B1 (en) | Coding apparatus and method for orientation interpolator node | |
JP2005003970A (ja) | デジタル地図の位置情報圧縮方法と装置 | |
JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
Yan et al. | Wireless digital map coding and communication for PDA (personal digital assistant) applications | |
KR19980051715A (ko) | 비디오 신호에 있어서의 물체 윤곽선 근사화 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130117 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140120 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150120 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160105 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170103 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180119 Year of fee payment: 9 |