• 제목/요약/키워드: Vector map simplification

검색결과 14건 처리시간 0.02초

빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축 (GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification)

  • 장봉주;이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.15-26
    • /
    • 2012
  • 최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

강인성 향상을 위한 벡터 맵 워터마킹 알고리즘의 적용과 평가 (Application and Evaluation of Vector Map Watermarking Algorithm for Robustness Enhancement)

  • 원성민;박수홍
    • Spatial Information Research
    • /
    • 제21권3호
    • /
    • pp.31-43
    • /
    • 2013
  • 벡터 맵 데이터는 다른 멀티미디어에 비하여 높은 가치를 지님에도 불구하고 데이터의 불법복제와 저작권에 대한 인식과 연구는 미비한 실정이다. 본 연구에서는 벡터 맵 데이터의 저장 구조를 고려하여 다양한 공격에 대하여 강인한 워터마킹 기법을 제안하고자 한다. 워터마킹 알고리즘의 설계를 위하여 여섯 가지 접근 방법을 고안하였다(포인트 기반의 접근, 최소 둘레 삼각형 구성, 길이 비율에 대한 워터마크 삽입, 워터마크 이미지의 위치를 참조, 그룹화, 일방함수의 사용). 제안 방법은 입력 효과성, 오검출률, 충실도의 특성을 만족하고 강인성 측면에서 노이즈 첨가를 제외한 모든 공격에서 강인함을 보였다. 또한 제안 방법은 원본 데이터가 필요 없는 Blind 방식이며, 데이터 의존적이지 않은 장점을 갖는다. 추가로 단순화 공격에 대하여 단순화 정도가 심해짐에 따라 강인성이 저하되는 선행 연구의 문제점을 해결할 수 있었다.

임계값 설정에 따른 선형 단순화 알고리듬의 반응 특성 연구 (Performance Assessments of Three Line Simplification Algorithms with Tolerance Changes)

  • 이재은;박우진;유기윤
    • 한국측량학회지
    • /
    • 제30권4호
    • /
    • pp.363-368
    • /
    • 2012
  • 선형 단순화 알고리듬의 결과물은 단순화 알고리듬의 선택, 임계값의 선택, 대상 객체의 선택 등에 의해 달라진다. 본 연구에서는 Sleeve-fitting, Visvalingam-Whyatt, Bend-simplify 알고리듬의 임계값을 5단계로 조절하여 건물, 하천, 도로 객체에 적용하고, 단순화 결과물에 대해 거리오차, 면적오차, 각오차를 측정하였다. 그리고 오차값들의 추세선을 통해 정성적인 분석을 실시하였다. 실험 결과 선형 단순화 알고리듬에서 임계값의 조절에 따른 오차값의 변화를 알 수 있었고, 선형 단순화 알고리듬들의 임계값의 변화에 따른 특징을 파악할 수 있었다.

Web기반 CAD를 이용한 지리정보시스템 구현 (Development of GIS Application using Web-based CAD)

  • 김한수;임준홍;김재득;신소은
    • 한국지리정보학회지
    • /
    • 제3권3호
    • /
    • pp.69-76
    • /
    • 2000
  • 본 연구는 Web기반의 CAD를 이용한 지리정보시스템으로 시스템 설계자, 운영자, 이용자에게 보다 편리하고 다양한 기능을 제공하기 위해 이루어 졌다. 시스템 구현은 공간자료를 이용하여 HTML, Java Script, ASP, Whip ActiveX Control로 사용자 인터페이스를 구현하였으며 다음과 같은 특징을 갖는다. 첫째, 시스템 설계자는 기존의 Web과 CAD에 대한 기초적인 지식만 있으면 구축이 가능하도록 하였다. 이를 위해 시스템구조는 2계층(2-Tier)으로 단순화하였다. 위치정보는 DWF를 이용한 파일시스템으로 구축하였으며, 속성정보는 확장성을 고려하여 DBMS를 이용하였다. 둘째, 시스템 운영자에게는 고가의 공간엔진을 구입하지 않고도 기존의 Web 방식만으로도 지리정보시스템을 독립적으로 구동할 수 있도록 함으로서 경제성을 갖도록 하였다. 셋째, 인터넷 이용자에게는 고차원적 GIS 기능은 없애고 표현과 검색 기능 중심으로 간략 명료하게 설계하였다. 주요기능은 정보검색, 지도조작, 인쇄 기능 등으로 하며, 필요에 따라 손쉽게 기능추가가 가능하도록 하였다. 이상과 같이 구현된 시스템은 기존 문자나 이미지 중심 방식보다 벡터 방식을 이용하므로 용량이 적을 뿐만 아니라 속도가 매우 빠르다. 또한, 이러한 시스템은 도시의 주요 상권 관광 홍보에 이용할 수 있을 뿐만 아니라 지자체에서 보유하고 있는 벡터지도를 이용할 경우 적은 비용으로 손쉽게 시스템을 구현할 수 있다. 또한, 민간 인터넷 시장에도 적용할 수 있을 것이다.

  • PDF