• 제목/요약/키워드: Vectorizing

검색결과 28건 처리시간 0.023초

지적도 벡터라이징을 위한 최적 세선화 알고리즘에 대한 고찰 (A Consideration of the Optimal Thinning Algorithm for Cadastral Map Vectorizing)

  • 원남식;김권양
    • 한국지리정보학회지
    • /
    • 제2권1호
    • /
    • pp.54-62
    • /
    • 1999
  • 도면의 입력 처리를 위한 벡터라이징은 많은 시간과 비용이 소모되는 작업이고, 도면 데이터의 질은 그 처리 결과에 관계된다. 그러므로 지리정보시스템에서 우수한 벡터라이징 시스템의 개발은 매우 중요한 과제이다. 벡터라이징 시스템에서 세선화 알고리즘은 벡터 데이터의 질을 결정하는 가장 중요한 기술이 된다. 본 논문에서는 도면 벡터라이징에 적합한 세선화 알고리즘으로 위상적, 기하학적 특성을 유지하면서 윤곽선의 변형을 최소화하는 알고리즘들을 고찰하였다. 결과로서, WPTA4와 잘 알려진 세선화 알고리즘들 구현하였고, 각각의 수행 결과를 비교하였다.

  • PDF

지적도면 수치화를 위한 정밀 벡터라이징 도구 개발 (Development of Precise Vectorizing Tools for Digitization of Cadastral Maps)

  • 정재준;오재홍;김용일
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.69-83
    • /
    • 2000
  • 지적도면은 매 필지별로 토지에 대한 지번, 위치, 경RP , 소유권등을 규정하고 있는 토지에 관한 가장 기본적인 자료이다. 지적과 관련된 업무는 그 동안 거의 수작업에 의한 방법을 사용하여 효율성의 문제가 대두되었다. 따라서 정부에서는 지적도면을 전산화하려 하였으며, 토지 및 임야대장에 대한 속성정보를 모두 전산 입력하였다. 그러나 도형정보인 지적도면의 전산화가 이루어지지않아 효율적인 토지정보시스템 구축에 많은 어려움이 있다. 따라서 본 연구에서는 오차가 허용될 수 없는 지적도면의 특성을 감안하여 , 스크린 디지타이징을 원형(prototype) 으로 하고 작업의 효율성을 위해 선의 교점을 찾는 과정을 선추적 방식을 통해 자동화한, 혼합형(hybrid) 벡터라이징 방식을 개발하였다. 개발된 프로그램을 구동한 결과 백터라이징의 정확도에 있어서는 스크린 디지타이징 방법과 동일하였고, 효율성 측면에서는 본 프로그램에 의한 방법이 스크린 디지타이징 방법보다 35분 정도 시간을 단축할 수 있었다.

  • PDF

지리정보시스템에서 등고선 벡터화를 위한 최적 세선화 알고리즘에 대한 고찰 (A Consideration of the Optimal Thinning Algorithm For Contour Line Vectorizing in the Geographic Information System)

  • 원남식;전일수;이두한;부기동
    • 한국지리정보학회지
    • /
    • 제2권1호
    • /
    • pp.45-53
    • /
    • 1999
  • 지리정보시스템은 지리정보를 가장 효과적으로 저장하여 검색할 수 있고, 가공 처리할 수 있는 유용한 도구이다. 지리정보시스템을 구축하는데 있어서 가장 많은 시간과 비용이 소요되는 것은 입력 부분이기 때문에 벡터라이징 시스템의 개발은 매우 중요하다. 지리정보시스템에서 처리되는 모든 종류의 도면 중에서 특히 등고선도가 가장 많은 노력을 요한다. 본 논문에서는 지리정보시스템에서 등고선 벡터라이징을 위한 최적 세선화 알고리즘에 관하여 고찰하였고, 실험 결과로서 연결값을 이용한 세선화 알고리즘이 유사도가 가장 우수한 알고리즘임을 입증하였다.

  • PDF

지적도면 전산화를 위한 스캐너 검사 및 벡터화 프로그램 개발 (Development of Scanner Test and Vectorizing Programs for Digitization of Cadastral Maps)

  • 정동훈;정재준;신상희;김병국;김용일
    • 한국공간정보시스템학회 논문지
    • /
    • 제1권2호
    • /
    • pp.115-125
    • /
    • 1999
  • 필지중심토지정보시스템(PBLIS)의 기본도로 사용될 지적도를 전산화하기 위한 노력이 다각도로 진행되고 있다. 그러나 72만 매에 달하는 지적도를 현재의 디지타이징 방식으로는 전산화에 소요되는 시간과 경비가 많이 소요되므로 이를 극복하기 위한 스캔방식의 지적도 전산화 시스템이 개발되었다. 본 논문에서는 이 중 가장 중요한 스캐너 검사, 벡터라이징 프로그램의 개발에 대하여 논하였다. 실수요자인 대한지적공사의 요구사양을 분석하였고 개발된 프로그램의 알고리즘 및 기능에 대하여 기술하였다. 본 연구에서 개발된 스캐너 검사 프로그램을 사용하여 다양한 스캐너를 쉽게 검사할 수 있으며 요구정확도를 만족한다면 저가의 스캐너도 지적도 전산화에 사용될 수 있다. 또, 벡터라이징 프로그램은 신속성과 정확성, 사용성의 향상에 목표를 두어 지적도에 적합하도록 개발되었으므로 시간과 비용을 크게 절감할 수 있을 것으로 기대된다.

  • PDF

GIS의 지형자료 구축을 위한 SCANNING 방법의 오차분석 (A Error Analysis of Scanning for Topological Data Construction in Geographic Information Systems)

  • 유환희
    • 한국측량학회지
    • /
    • 제10권2호
    • /
    • pp.37-44
    • /
    • 1992
  • 스캐너가 다른 입력장치에 비해 가격이 비싸지만 최근 래스터 스캐너와 백터라이징 소프트웨어가 GIS의 자료입력을 위해 사용되고 있으며 앞으로 널리 활용될 것이 기대되고 있다. 본 연구에서는 스캐닝기법에 의한 자료입력과정에서 래스터 데이터와 백터라이징의 정확도 및 커버리지 생성에 대해 분석하였다. 그 결과 낮은 dpi값으로 스캐닝하므로 해서 발생되는 해상력의 저하는 히스토그램 분석과 선강조방법에 의해 해상력을 향상시킬 수 있었으며, 래스터 데이터의 저장용량과 커버리지의 PMSE로 고려할 때 스캐너의 dpi값은 150 dpi나 200 dpi값이 바람직하다고 판단되었다. 또한 백터라이징 과정에서 래스터 데이타의 추적을 위해 추적매개변수의 선택은 매우 중요한 역할을 하고 있다.

  • PDF

등고선 벡터라이징을 위한 끊어진 등고선의 자동 연결 기법 (An Automatic Connection Scheme of Disconnected Contours for the Vectorizing of Contours)

  • 전일수;남인길
    • 한국산업정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.60-66
    • /
    • 2000
  • 본 논문에서는 등고선 자동 벡터화 시스템 개발을 위해 등고선의 끊어짐을 포함하는 스캔된 등고선 이미지에서 등고선을 연결하는 기법을 제안한다. 제안된 기법에서는 등고선의 세선화를 먼저 수행하고 나서 끊어진 선들을 연결한다. 등고선들은 끊어짐이 존재하면 끝점들을 가지므로 이들 끝점 쌍들을 연속적으로 연결하여 하나의 등고선이 하나의 연결요소를 이루도록 연결한다. 제안된 기법은 효율적인 등고선 자동벡터화 시스템을 개발하는데 적용될 수 있다.

  • PDF

이진영상에서 반자동 선형물 추출 기술 (Semi-Automatic Feature Extraction Technology From Binary Images)

  • 박승란;김태정;정수;김경옥
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.544-549
    • /
    • 2003
  • 본 논문에서는 Head-up Digitizing / Vectorizing 기술에 주로 사용되는 이진 영상으로부터 사용자의 초기 입력 좌표를 기준점으로 채택한 후 기준점을 중심으로 선형 및 벡터 형상을 추출하는 반자동 선형 추출 기술 개발에 관해 기술한다. 본 기술의 동작 과정을 살펴보면 다음과 같다. 사용자는 이진 영상에서 추출하고자 하는 선형 및 벡터 형상내의 한 좌표를 선택한다. 선택된 좌표는 기준점으로 채택되며, 이 기준점을 중심으로 네 방향으로 영암 값이 0인 픽셀들의 길이 및 orientation이 계산된다. 계산된 orientation을 바탕으로 폭 넓이가 계산되고 초기 좌표가 보정된 후 폭 넓이가 임계값을 만족시키면 동일한 선형물로 간주하여 추출 연산을 반복 수행하고, 폭넓이가 임계값을 벗어나면 새로운 선형물로 간주하고 추출을 중단한다 즉, 채택된 기준값을 중심으로 동일한 명암값의 검색을 진행하여 기준값과 유사한 방향성 및 폭 넓이 정보를 갖는 성분들의 중심 좌표를 선형물 추출 결과값으로 산출하는 기술이다. 본 기술을 통해 수작업으로 진행되던 지도 제작 및 Head-up Digitizing / Vectorizing 기술이 컴퓨터를 이용한 반자동기술로 대체될 수 있으며, 이를 통해 많은 인원과 시간을 소모하여야 했던 좌표 지도제작을 위성 영상을 이용하여 보다 쉽고 저렴한 가격으로 수행할 수 있는 방안을 제시할 수 있다.

  • PDF

도면 자동 벡터화를 위한 선의 굵기 인식이 가능한 세선화의 전처리 기법 (A Preprocessing Scheme of Thinning Capable of Lines' Thickness Recognition for the Automated Vectorizing of Maps)

  • 전일수;원남식;부기동
    • 한국지리정보학회지
    • /
    • 제2권2호
    • /
    • pp.1-8
    • /
    • 1999
  • 세선화 결과에서 원래 선의 굵기 정보는 도면 자동 벡터화 시스템을 구현하는데 유용하게 사용될 수 있다. 본 연구는 세선화 결과에서 원래 선의 굵기 정보를 표현할 수 있는 세선화의 전처리 기법을 제안하였다. 제안된 기법에서는 입력 도면에서 선을 구성하는 각 화소들에 대해서 그것이 주변화소들로부터 둘러싸인 정도를 나타내는 깊이를 계산하고, 세선화 결과에서 골격선의 깊이 정보를 보고 원래 선의 굵기를 알 수 있게 하였다. 제안된 기법을 구현하여 등고선에 대해 실험한 결과, 골격선의 깊이 정보로부터 그 선이 주곡선인지 계곡선인지 쉽게 구별할 수 있었다.

  • PDF

지리 데이타베이스 시스템에서의 효율적인 공간 데이타 수집 (Efficient Capturing of Spatial Data in Geographic Database System)

  • 김종훈;김재홍;배해영
    • 한국정보처리학회논문지
    • /
    • 제1권3호
    • /
    • pp.279-289
    • /
    • 1994
  • 지리 데이타베이스 시스템은 지도 형태의 데이타를 출력할 뿐만 아니라 공간 데이 타와 비공간 데이타에 대해서, 저장, 검색, 조작 및 분석 등을 처리하는 데이타베이 스 시스템이다. 이러한 지리 데이타시스템에서 관리하는 공간 데이타는 그라는 크기가 매우 방대하므로 공간 데이타의 입력시 많은 시간이 요구되며 저장 공간을 많이 차지 하게 된다. 따라서 지리 데이타베이스 시스템은 공간 데이타의 입력시간을 줄이고, 저 장 공간을 효과적으로 사용할 수 있는 공간 데이타 수집 시스템이 필수적으로 요구 된다. 본 논문에서는 공간 데이타에 대한 입력시간을 줄이기 위해 전체를 한번에 벡터 화하는 기존의 방법에 대한 문제점을 분석하여 이를 개선한 벡터화 기법을 제안한다. 제안된 벡터화 방법은 도면 전체를 벡터화하지 않고, 공간 데이타의 특성을 고려하여 사용자가 속성 정보를 입력하는 시점에서 그 공간 데이타만을 벡터화한다. 이와 함께 수집된 데이타의 저장 공간을 효율적으로 사용하기 위해 태그 비트를 사용한 압축 저 장 형식을 제안한다.

  • PDF

센서스 지도제작을 위한 지리정보데이타베이스 구조연구 (Design of The Geographic Information Database Structure for Census Mapping)

  • 김설희
    • Spatial Information Research
    • /
    • 제1권1호
    • /
    • pp.17-28
    • /
    • 1993
  • 본 논문에서는 지리정보데이타베이스 구축과정에서 자원이 많이 소요되는 벡터화 작업을 최소화하면서도 센서스지도제작 업무를 효과적으로 지원할 수 있는 데이타베이스 구조에 대해 연구하였다. 센서스지도의 기본이 되는 전국지형도를 스캐닝하여 래스터자료형태로 저장하고 센서스작업을 위해 필요한 조사고경계 등의 일부자료 항목에 대해서만 벡터형태로 변환하여 이를 문자형태의 각종 관리정보와 결합시킴으로써 지도의 제작 및 검색시 필요한 요소들을 추출.결합할 수 있는 구조로 데이타베이스를 설계하였다. 센서스용 기본지도들은 데이타베이스내부에서 논리적으로 한장의 커다란 연속지도(Continuous Map)로 구성할 수 있도록 타일(Tile) 형식의 저장 구조를 갖게 하였고, 이미지자료와 벡타자료 그리고 이와 관련된 문자 속성정보들의 연결 미 통합을 위해 다중계?(Multi-Layer)구조를 갖게 하였다. 또한 축척이 상이한 지도의 종류에 따라 서로 다른 계층구조를 가지면서 물리적으로 분리된 데이타베이스 구조를 갖도록 하였으며 이들간의 연결을 위해서는 소축적 데이타베이스가 대축척 데이타베이스의 색인(Inedex)데이타베이스 역할을 하도록 설계하였기 때문에 사용자 관점에서는 전체가 하나로 통합될 수 있게 하였다. 상기 방법에 의하여 센서스매핑시스템을 구축할 경우, 예산, 인력 및 비용 측면에서 괄목할 만한 기대효과를 예측할 수 있었으며, 활용면에서도 고품질의 실용적인 지도제작이 가능한 것으로 나타나, 향후 본 시스템이 실제 구축되면 각종 통계조사는 물론, 통계자료를 이용하는 각 기관 및 개인에게 다양한 정보를 제공할 수 있게 될 것이다.

  • PDF