• 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 Information Science Society Conference
• /
• 2001.04b
• /
• pp.625-627
• /
• 2001

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital levation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 닫힌 등고만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 장점들과 등고선 데이털 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3차원 지형을 재구성할 수 있다. 실험에서 간단한 그리드 샘플데이터와 USGS로 획득한 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3차원 지형을 랜더링할 수가 있음을 알 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.641-644
• /
• 2001

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital Elevation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3 차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 정점들과 등고선 데이터를 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3 차원 지형을 재구성할 수 있다. 실험에서 USGS 로부터 획득한 지형 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3 차원 지형을 렌더링 할 수 있음을 알 수 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.397-407
• /
• 2003

In the past decade, significant effort has been made toward increasing the accuracy and robustness in the three-dimensional scanning methods. In this paper, we introduce a novel laser-stripe, 3D scanning system which was developed to digitize a whole human body. We also suggest a new semi-automatic contour registration method to generate robust contours from the 3D data points acquired by our scanning system. A contour triangulation based surface modoling method was also introduced. Experimental result shows that our system is very robust and efficient for reconstructing overall 3D surface model of a human body.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.541-543
• /
• 2002

본 논문은 등고선을 이용한 입력된 지표면에 대하여, 전자파 영향을 계산하는 프로그램 개발에 관한 것이다 기존의 등고선 입력 방법을 구현하여 삼차일 지표면 입력을 받는다. 삼차원 지표면 입력에 대하여, 전각 기지국을 설치하고, 지표면에는 수신 이동 국이 존재한다고 가정한다. 국부에 대한 전자파 영향을 예측하기 위하여, 지표면을 표현하는 다각형을 작은 삼각형으로 분리한다. 분리된 삼각형에 대하여 기하학적인 방법을 사용하여 전자파 전파 시뮬레이션이 이루어진다. 등고선 입력 방법은 저렴한 삼차원 지표면 입력 방법이며, 사용된 기하학 적인 전파 영향 계산법은 계산 시간을 줄이면서 효율적으로 전자파 영향을 예측할 수 있게 해 준다.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.5 no.4 s.19
• /
• pp.17-27
• /
• 2005

In this paper the watershed is divided by stream order law of Horton to estimate the runoff with stream order. We use the contour data to extract spatially distributed topographical information like stream channels and networks of sub-basins. A contour model is developed, validated, and adopted to estimate the effective stream order number for the runoff. The results show that the peak discharge which is divided into first river order was close to observed one. The contour model will provide effective informations to plan river works classified by sub-basins for river restoration.

• The Journal of the Korea Contents Association
• /
• v.3 no.4
• /
• pp.23-28
• /
• 2003

This paper describes, in order to extract contour from topographic map image, an adaptive segment-length thresholding using a threshold depended on target image. First of all, after recognizing the primary symbols and detecting two edges from the projection histogram of the elevation value area, the threshold value is determined by the distance between the edges. Then, the subdivision is peformed by searching a branch point and erasing its neighboring Hack pixels. And contour components are extracted by segment-length thresholding. The experimental result shows that the final image contains non-contour component of 2.41% and contour one of 97.59%.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.1
• /
• pp.68-76
• /
• 1996

One of the major problems in GIS(Geographical Information Systems) involves acquiring 3-D terrain data. Because conventional methods such as land surveying or analysis of aerial photographs are costly, the method of using existing paper maps has been gaining considerable attention. This method demands three processing steps: 1) extraction of contours, 2) assignment of height values to the extracted contours, 3) reconstruction of 3-D terrain data. In this paper we systematically develop a procedure for acquiring 3-D terrain data from contour solutions. For the first two steps, we describe the necessary operations and roughly sketch solutions. For the last step, we propose an efficient raster-based algorithm and present the results of experiments with existing paper map images.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.4
• /
• pp.7-16
• /
• 2002

En this paper, we propose the algorithm that has analyzed the map Information automatically to extract the contour lines and numbers, symbols from the map image. After converting the input image to binary one, thinned image is obtained by thinning algorithm. The contour elements in the thinned image are classified and the classified elements are analyzed to automatically classify the numbers from symbols. Finally, the broken parts are restored by reconstruction algorithm. The performance of proposed algorithm is verified through the simulation. The proposed one has good performance.

• The Journal of the Korea Contents Association
• /
• v.5 no.1
• /
• pp.127-134
• /
• 2005

To connect the gap on the contours at the summit area, we propose the linear interpolation in the polar coordinates. Tn the experiments of applying both existing algorithms and a proposed method to some graphic images, the proposed method generated curves that average MAE was 1.940 pixels. In particular, our method with MAE of 1.240 on real map image was superior than the others. Also by generating new curves with neighbors-resembled appearance, the contours were reconstructed seamlessly.