• 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.

• 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.

• 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.

• 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.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.400-405
• /
• 2003

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

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.10a
• /
• 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.

• 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.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.529-534
• /
• 2004

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

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2006.04a
• /
• pp.353-358
• /
• 2006

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

• Journal of Korean Society for Geospatial Information Science
• /
• v.11 no.1 s.24
• /
• pp.51-59
• /
• 2003

This study intended to extract the spatial data and attribute data from the images of terrestrial and aerial photographs and to compile the digital map from the images using various kinds of photogrammetric analysis. The Three Dimensional Frame Model (3DFM) was produced from multiple images of terrestial photographs, and the Three Dimensional Photo Image Model (3DPIM) was made using 3DFM and image patches of terrestrial photo, which is useful for identifying the feature and characteristics of the object. In addition, the spatial data base for the buildings, roads and supplementary facilities in the objective area was updated by the vectorizing procedures with small scale areal photos.