벡터화된 선분 검증방법에 관한 연구 = A Study on Verification Method for Vectorized Line

국문 초록 (Abstract)

지리정보시스템에서 정확한 데이터를 만드는 작업은 지리정보시스템의 성능에 결정적인 영향을 미치는 요소이다. 지리정보시스템을 위한 벡터 데이터를 현존하는 래스터 데이터로 부터 만든후에는 이 벡터 데이터의 정밀도를 검증하는 과정이 이루어진다. 래스터 데이터와 래스터 데이터로부터 생성된 벡터 데이터간의 정확도를 검출하기 위한 방법은 지금까지는 벡터 데이터와 원래의 래스터 데이터를 겹쳐두고 검수자가 육안으로 비교하는 방법이었다. 이러한 검수방법은 검수시간과 비용이 많이 소요되며 검수의 정밀도가 높지 못하다는 문제점을 가지고 있다.
본 논문에서는 벡터 데이터를 래스터화한 후에 원래의 래스터 데이터와 XOR 연산을 하여 정확도를 검수할 수 있음을 보여준다. 또한 두 데이터의 특성상 발생하는 노이즈(noise)를 제거하기 위한 필터를 제시하고, 이 필터에 적합한 새로운 선분 그리기 알고리즘도 제시한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 유사도 측정시 발생하는 문제점
• 3. XOR 연산과 필터링 작업
• 4. 톱니모양 선분 그리기 알고리즘
• 5. 래스터 데이터의 선분이 non - deterministic한 경우의 결과
• 6. 결론 및 향후 연구과제
• 참고 문헌