• Title/Summary/Keyword: 등고선 추출

Search Result 56, Processing Time 0.027 seconds

Adaptive Segment-length Thresholding for Map Contour Extraction (등고선 추출을 위한 적응적 길이 임계화)

  • 박천주;오명관;전병민
    • 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%.

  • PDF

Development of a 3D Whole Body Scanner for Reconstructing Human Body based on Contour Triangulation Technique (인체 모델 생성을 위한 등고선 삼각분할 기반의 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.

A Study on Progressive Sampling Method Using Contour Lines (등고선(等高線)을 이용(利用)한 표본추출법(標本抽出法)에 관한 연구(硏究))

  • Lee, Suk Chan;Shin, Bong Ho;Jung, Sung Ho;Cho, Young Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.2
    • /
    • pp.67-73
    • /
    • 1985
  • In Digital Terrain Model(DTM), more accurate data acquisition method is of importance. This paper has the purpose of accuracy analysis of progressive sampling method, one of data acquisition method. Especially, The following in accuracy analysis are compared and analyzed. -Comparison and analysis for position error between the digital contour lines using digital terrain model and the conventional contour lines using A-10 Plotter. -Analysis for height error of interpolation points according to application of progressive sampling method. For above numerical tests, Computer Program related to auto-carto of contour lines was made up. As a result of tests, threshold and sampling criterion have close of mutual relation to accuracy. Particularly, it was found that auto-carto of contour lines-threshold of 1.0 m and standard criterion-almost concurred in conventional contour lines.

  • PDF

3D Terrain Rendering using Contour Line Data (등고선 데이터를 이용한 3차원 지형 렌더링)

  • 김성수;김경호;이종훈;양영규
    • 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차원 지형을 랜더링할 수가 있음을 알 수 있다.

  • PDF

Terrain Reconstruction from Contour Lines (등고선을 이용한 지형 재구성)

  • Kim, Sung-Soo;Lee, Seong-Ho;Lee, Jong-Hun;Yang, Young-Kyu
    • 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 차원 지형을 렌더링 할 수 있음을 알 수 있다.

  • PDF

3D Face Recognition in the Multiple-Contour Line Area Using Fuzzy Integral (얼굴의 등고선 영역을 이용한 퍼지적분 기반의 3차원 얼굴 인식)

  • Lee, Yeung-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.4
    • /
    • pp.423-433
    • /
    • 2008
  • The surface curvatures extracted from the face contain the most important personal facial information. In particular, the face shape using the depth information represents personal features in detail. In this paper, we develop a method for recognizing the range face images by combining the multiple face regions using fuzzy integral. For the proposed approach, the first step tries to find the nose tip that has a protrusion shape on the face from the extracted face area and has to take into consideration of the orientated frontal posture to normalize. Multiple areas are extracted by the depth threshold values from reference point, nose tip. And then, we calculate the curvature features: principal curvature, gaussian curvature, and mean curvature for each region. The second step of approach concerns the application of eigenface and Linear Discriminant Analysis(LDA) method to reduce the dimension and classify. In the last step, the aggregation of the individual classifiers using the fuzzy integral is explained for each region. In the experimental results, using the depth threshold value 40 (DT40) show the highest recognition rate among the regions, and the maximum curvature achieves 98% recognition rate, incase of fuzzy integral.

  • PDF

An Efficient 3D Terrain Reconstruction Method Using Feature Points in Contour Map (등고선 지도의 특징점을 이용한 효율적인 3차원 지형 복원)

  • 이동규;임원규;한경숙
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.653-655
    • /
    • 1998
  • 본 논문은 3차원 지형을 현실감 있고 효율적으로 구축하기 위하여, 등고선 데이터로부터 지형의 특징점을 추출하고 이를 이용하여 3차원 지형 데이터를 복원하는 방법을 제안한다. 래스터 기반의 거리변환기법 알고리즘을 사용하여 2차원의 등고선 데이터로부터 3차원 지형을 생성하며, 생성된 3차원 지형정보로부터 지형의 특징점을 추출한다. 복원된 3차원 지형을 격자망 형태로 시각화하는데, 이때 특징점의 높이정보를 이용함으로써 지형을 표시하는데 요구되는 정보의 크기를 감소시킨다. 제안한 방법은 사용자가 상호대화식으로 수행할 수 있는 프로그램으로 윈도우 환경의 PC상에서 구현되었다. 이 프로그램의 실험결과는, 기존의 방법보다 적은 데이터양으로 3차원 지형을 시각화할 수 있음을 보여준다.

  • PDF

A Study on the Automatic Classification between Contour Elements and Non-Contour Elements in a Contour Map Image (등고선 지도영상에서의 등고 성분과 비등고 성분의 자동 분리에 관한 연구)

  • 김경훈;김준식
    • 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.

  • PDF

3D Face Recognition using Projection Vectors for the Area in Contour Lines (등고선 영역의 투영 벡터를 이용한 3차원 얼굴 인식)

  • 이영학;심재창;이태홍
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.2
    • /
    • pp.230-239
    • /
    • 2003
  • This paper presents face recognition algorithm using projection vector reflecting local feature for the area in contour lines. The outline shape of a face has many difficulties to distinguish people because human has similar face shape. For 3 dimensional(3D) face images include depth information, we can extract different face shapes from the nose tip using some depth values for a face image. In this thesis deals with 3D face image, because the extraction of contour lines from 2 dimensional face images is hard work. After finding nose tip, we extract two areas in the contour lilies from some depth values from 3D face image which is obtained by 3D laser scanner. And we propose a method of projection vector to localize the characteristics of image and reduce the number of index data in database. Euclidean distance is used to compare of similarity between two images. Proposed algorithm can be made recognition rate of 94.3% for face shapes using depth information.

  • PDF