• Title/Summary/Keyword: Vectorizing

Search Result 28, Processing Time 0.025 seconds

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

  • Won, Nam-Sik;Kim, Kwon-Yang
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.2 no.1
    • /
    • pp.54-62
    • /
    • 1999
  • Vectorizing for input processing of map is the most time and cost consuming task, and the quality of vector data depends on that processing result. Therefore, it is an important task to develop a good vectorizing system in the GIS. Thinning algorithm is the most important technology for deciding the quality of vector data in the vectorizing system. In this paper, as a suitable algorithm for map vectorizing we considered several algorithms that preserve topological and geometric characteristics, and have no distortion of the contour line. As a results, we implemented WPTA4 and well known thinning algorithm, and compared WPTA4 execution results with the others.

  • PDF

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

  • 정재준;오재홍;김용일
    • Spatial Information Research
    • /
    • v.8 no.1
    • /
    • pp.69-83
    • /
    • 2000
  • Cadastral map is the basic data that prescribe a lot number, the classification of land category, a boundary and ownerships of the parcels. Because the analogue cadastral map is not appropriate for the Parcel Based Land Information System, computerization of cadastral map is needed. When considering other automatic vectorizing softwares, we conclude that they can not satisfy the accuracy needed in cadastral map. Also screen digitizing methods demand lots of time. So we developed semi-automatic vectorizing program that realized almost capacities, such as overlay display which is needed for screen digitizing , window link, vector file generation , and so forth. As comparing screen digitizing method using AutoCAD with our developed program, we could obtain not only almost same accuracy , but also 35 minute reduction in vectorizing.

  • PDF

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

  • Won, Nam-Sik;Jeon, Il-Soo;Lee, Doo-Han;Bu, Ki-Dong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.2 no.1
    • /
    • pp.45-53
    • /
    • 1999
  • Geographic Information System(GIS) which facilitates efficient storage and retrieval of geographic information is very useful tools. It is of extreme importance to develop automated vectorizing system as input method for GIS, because it takes a large amount of time and effort in constructing a GIS. In all kinds of map processed by GIS, contour line map specially takes a large amount of effort. In this paper we have considered an optimal thinning algorithm for the contour line vectorizing in the GIS. Based on the experimental results, it has been proved that thinning algorithm using the connection value is most excellent algorithm in the similarity and connectivity.

  • PDF

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

  • Jeong, Dong-Heon;Jeong, Jae-Jun;Shin, Sang-Hee;Kim, Byung-Guk;Kim, Young-Il
    • Journal of Korea Spatial Information System Society
    • /
    • v.1 no.2 s.2
    • /
    • pp.115-125
    • /
    • 1999
  • Much efforts are being process at many ways for digitization cadastral maps that will be the base map of Parceled Based Land Information Systems. But, current digitizing systems need too much time and cost digitizing about 720,000 cadastral maps. That's way we develop new digitization system for cadastral maps by using scanning and vectorizing methods. In this paper, we treat scanner test and vectorizing program that are the most important parts of new digitization system for cadastral maps. we analyze needs of Korean Cadastral Survey Corporation, and discuss algorithms and functions of developed programs. Using newly developed scanner test program, user could test various scanners, and use inexpensive scanner if it satisfy the accuracy needed. And vectorizing program will reduce much time and cost, because it is designed and customized practically to he adequate to cadastral maps and to improve work speed, accuracy and usage.

  • PDF

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

  • Yoo, Hwan-Hee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.10 no.2
    • /
    • pp.37-44
    • /
    • 1992
  • Although scanners are much more expensive than other input devices expect for some low quality devices, raster scanner and vectorizing softwares have been used and will be used as a means for the data entry in GIS. In this study, the accuracy of raster data and vectorizing in data entry by scanning technology, the coverage generation are investigated. As a result, the deterioration of spatial resolution can be improved by using the histogram analysis and the line enhancement when we scan a map at a lower dpi. It is to be desired that a raster scanner dpi is selected 150 dpi or 200 dpi among five densities (75 dpi, 150, dpi, 200 dpi, 300 dpi, 400 dpi) in view of the storage of raster data and the RMSE of coverage generation. Also, it was very important role of the choice of trace parameters to trace raster data in the vectorizing procedure.

  • PDF

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

  • 전일수;남인길
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.5 no.4
    • /
    • pp.60-66
    • /
    • 2000
  • This paper presents a contour connection scheme in a scanned contour image including broken lines for the developing of the automated contour vecterizing system. In the proposed scheme, the thinning of contours is performed, and then broken lines are connected Contours have end points if there exist broken lines. Each pair of end points is connected repeatedly according to their status to be one connected component per contour. The proposed scheme can be applied to develope an efficient automated contour vectorizing system.

  • PDF

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

  • 박승란;김태정;정수;김경옥
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2003.04a
    • /
    • 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 (도면 자동 벡터화를 위한 선의 굵기 인식이 가능한 세선화의 전처리 기법)

  • Jeon, Ilsoo;Won, Namsik;Bu, Kidong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.2 no.2
    • /
    • pp.1-8
    • /
    • 1999
  • Information representing the thickness of the original lines from the thinning results can be used efficiently in order to implement the automated vectorizing system. This paper proposes a preprocessing scheme of thinning which can show the information of the original lines' thickness from the thinning result. In the proposed scheme, the depth of each pixel constructing the lines was calculated, which was represented by the number of layers composed of neighboring pixels surrounding the original pixel. And then the original lines' thickness could be recognized through the depth information of the skeleton from the thinning results. We implemented the proposed scheme and experimented on a contour map. Using the depth information of the skeleton, we could easily distinguish each line of the contour either an intermediate or an index contour.

  • PDF

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

  • Kim, Jong-Hun;Kim, Jae-Hong;Bae, Hae-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.1 no.3
    • /
    • pp.279-289
    • /
    • 1994
  • A Geographic Database System is a database system which supports map-formed output and allows users to store, retrieve, manage and analyze spatial and aspatial data. Because of large data amount, takes too much time to input spatial data into a Geographic Database System and too much storage. Therefore, an efficient spatial data collecting system is highly required for a Geographic Database System to reduce the input processing time and to use the storage efficiently. In this paper, we analyze conventional vectorizing methods and suggest a different approach. Our approach vectorizes specific geographic data when the users input its aspatial data, instead of vectorizing all the map data. And also, we propose optimized vector data format using tag bit to use the storage that collected data efficiently.

  • PDF

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

  • 김설희
    • Spatial Information Research
    • /
    • v.1 no.1
    • /
    • pp.17-28
    • /
    • 1993
  • In order to minimize vectorizing tasks, which require huge reso¬urces and time and to support the census mapping effectively, the geographic information databases structure has been studied. The steps of the new approach are as follows. : Step 1, Scanning the maps of the whole country and storing the image data in raster format. Step 2, Vectorizing the data of specific items for Census operation such as Enume¬ration District, and then linking to attribute data in the text format. Step 3, Designing the database with a Tile and Multi-layer structure to make a continuous map logically. Step 4, Implement Censlls Mapping System(CMS) for efficient mapping and retrieving. As a consequence of this study, the cost, manpower and time effectiveness was proved and it was confirmed to produce lIseful and high-qual ified maps for the Census. In the future, this system wi II be able to provide many organizations and individuals with the various data based on geographical statistical information.

  • PDF