• 제목/요약/키워드: 벡터라이징

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

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

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

  • 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 Precise Vectorizing Tools for Digitization of Cadastral Maps)

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

  • PDF

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

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

  • PDF

다중사진 해석에 의한 시설물 공간정보 추출 (Extraction of Spatial Information of Facility Using Multiple Photographic Analysis)

  • 손덕재;이승환
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.400-405
    • /
    • 2003
  • 본 연구에서는 기존 지형도나 준공도면 자료에서 상세정보가 누락되거나 갱신이 이루어지지 않아 시설물관리체계에 필요한 수치지도의 체계적인 구축이 요구되는 지역에 적용할 수 있도록 지상사진, 항공사진 등 영상자료에 다양한 사진해석 기법을 적용하여 수치지도를 생성하고 공간 및 속성정보를 추출하였다. 본 연구에서는 다중사진 촬영에 의하여 대상물의 3차원 모델과 3차원 사진영상모델을 생성하였다. 또한, 소축척 항공사진을 이용하여 대상지역의 벡터라이징을 실행한 결과, 각 건물과 도로시설물의 위치와 형태 등 공간정보의 추출이 가능하였다.

  • PDF

벡터라이징을 이용한 자동부재배치 소프트웨어 개발에 관한 연구 (A Study on Development of Automatic Westing Software by Vectorizing Technique)

  • 노태정;강동중;김민성;박준영;박수웅
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.748-753
    • /
    • 2005
  • Among processes to manufacture parts from footwear materials like upper leathers, one of the most essential processes is the cutting one optimally arranging lots of parts on raw footwear materials and cutting. A new nesting strategy was proposed for the 2-dimensional part layout by using a two-stage approach, where which can be effectively used for water jet cutting. In the initial layout stage, a SOAL(Self-Organization Assisted Layout) based on the combination of FCM(Fuzzy C-Means) and SOM was adopted. In the layout improvement stage, SA(Simulated Annealing) based approach was adopted for a finer layout. The proposed approach saves much CPU time through a two-stage approach scheme, while other annealing-based algorithm so far reported fur a nesting problem are computationally expensive. The proposed nesting approach uses the stochastic process, and has a much higher possibility to obtain a global solution than the deterministic searching technique. We developed the automatic nesting software of NST(ver.1.1) software for footwear industry by implementing of these proposed algorithms. The NST software was applied by the optimized automatic arrangement algorithm to cut without the loss of leathers. if possible, after detecting damage areas. Also, NST software can consider about several features in not only natural loathers but artificial ones. Lastly, the NST software can reduce a required time to implement generation of NC code. cutting time, and waste of raw materials because the NST software automatically performs parts arrangement, cutting paths generation and finally NC code generation, which are needed much effect and time to generate them manually.

  • PDF

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

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

  • PDF

고해상도 위성 영상을 이용한 경계검출에 대한 정확도 분석 (Accuracy on the Edge Detection Using High-Resolution Satellite Image)

  • 박운용;문두열;홍순헌;윤경철
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.529-534
    • /
    • 2004
  • 고해상도 위성영상을 이용하여 수치지도를 제작함에 있어 가장 큰 문제점은 레스터 자료인 위성영상에서 경계검출을 통해 벡터자료의 형태로 제작하는 어려움이 있다. 본 연구에서는 경계검출을 통하여 위성영상에서 지형의 경계를 검출해내고, 이를 스크린 디지 타이징 기법을 적용하여 벡터라이징 한 후 나타난 결과를 국토지리정보원의 수치지도와 비교하여 정확도를 비교ㆍ평가하였다. 대상 범위는 대전광역시 유성구 가정동 일부지역을 IKONOS로 촬영된 공간해상도 1m의 위성영상을 사용하였다. 위성영상의 전처리는 기하보정과 정사보정을 거친 후 영상강조를 하였고, 여러 가지의 필터링을 적용하여 경계검출을 수행하였다. 경계검출 방법 중에 하나인 Sobel 연산자를 적용한 후 축척 1:5,000 수치지도와의 중첩을 통하여 표준편차(Root Mean Square Error : RMSE)를 산출하여 비교ㆍ분석하였다. 그리고 스크린 디지타이징 기법을 적용하여 추출한 벡터자료를 건물, 도로 및 임야로 분류하여 수치지도와 중첩하여 정확도를 분석하였다. 그 결과 건물과 도로의 경우에는 공공측량 작업규정에서 정하고 있는 축척 1:5,000의 평면위치 허용오차 기준을 만족하고 있지만, 임야의 경우는 축척 1:10,000 이상의 허용오차기준에 만족되고 있음을 알 수 있었다.

  • PDF

GSIS를 이용한 문화유적지 관리시스템 구축방안에 관한 연구 (A Study on Cultural properties and Historical Region Management System construction Using Geo-Spatial Information System)

  • 김감래;김훈정;김명배;이가형
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2006년도 춘계학술발표회 논문집
    • /
    • pp.353-358
    • /
    • 2006
  • 지자체에 보유하고 있는 문화유적에 대한 현황이 표시된 종이도면에 대해 스캐닝을 통한 벡터라이징을 수행하여 자료를 전산화하고 지적도와 중첩 표시 되어있는 현황에 맞게 동일좌표계로 데이터를 구축한다. 이러한 기초데이터에 대해 사용자의 질의 및 이에 의한 검색을 수행하기 위해 개발도구는 Visual C++, Visual Basic과 지도에 대한 질의 및 화면도시를 위한 기초엔진을 Map Object를 통해 최적화 시켰다. 본 연구를 통해 구축된 시스템의 중요기능으로는 문화유적에 대해 지번 및 반경입력을 통해 유적에 영향을 미치는 영향권 분석, 선택지번에서 최단거리에 있는 문화재 검색, 최단경로 분석, 문화재에 대한 다양한 정보 및 관리대장에 대한 관리기능 등의 주요기능이며 부수적으로 다양한 검색 및 출력을 위해 지번 및 소유자검색, 대장검색, 문화재검색, 도면 및 대장출력, 출력물 연동, 화면이미지 저장 등을 수행하도록 시스템을 구축하였다.

  • PDF

지상사진과 항공사진 해석에 의한 시설물 공간정보 추출 (Extraction of Spatial Information of Facility Using Terrestrial and Aerial Photogrammetric Analysis)

  • 손덕재;이승환
    • 대한공간정보학회지
    • /
    • 제11권1호
    • /
    • pp.51-59
    • /
    • 2003
  • 본 연구에서는 기존 지형도나 준공도면 자료에서 상세정보가 누락되거나 갱신이 이루어지지 않아 시설물관리체계에 필요한 수치지도의 체계적인 구축이 요구되는 지역에 적용할 수 있도록 지상사진, 항공사진 등 영상자료에 다양한 사진해석 기법을 적용하여 수치지도를 생성하고 공간 및 속성정보를 추출하였다. 본 연구에서는 다중사진 촬영에 의하여 대상물의 3차원 모델을 생성하고, 촬영된 사진영상을 이용하여 대상물의 형태와 특징을 파악하는데 유용한 3차원 사진영상모델을 생성하였다. 또한, 소축척 항공사진을 이용하여 대상지역의 벡터라이징을 실행한 결과, 각 건물과 도로시설물의 위치와 형태 등 공간정보의 추출이 가능하였다.

  • PDF