특징점 추출을 이용한 도로망 지도의 데이터 압축

Road Map Data Compression Using Extraction of Characteristic

최근, 사회의 요구의 다양성, 고도화에 동반하여 지도정보 시스템에 대한 수요가 증가하고 있다. 이 시스템을 구축할 때, 지도 중에서 각 선도형이 갖는 방대한 데이터를 어떻게 압축하여 시스템에 입력하여, 축적할까하는 것이 문제가 된다. 자동차의 네비게이션 등에 이용하는 도로지도에 한해서는, 도로의 접속관계만 유지된다면, 원래의 도로지도와 다소 차이가 있다고 하여도 충분히 유효하다. 본 연구에서는 이 네비게이션을 목적으로 한, 시가지의 도로망 지도에 대하여, 특징점 추출과 직선 근사를 이용한 데이터 압축법을 제안한다.