• 제목/요약/키워드: 논문등고선

검색결과 69건 처리시간 0.025초

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

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

  • PDF

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

  • 김성수;김경호;이종훈;양영규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • 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)

  • 김성수;이성호;이종훈;양영규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • 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

인체 모델 생성을 위한 등고선 삼각분할 기반의 3차원 전신 스캐너 개발 (Development of a 3D Whole Body Scanner for Reconstructing Human Body based on Contour Triangulation Technique)

  • 최영규;구본기;최병태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.397-407
    • /
    • 2003
  • 인간의 신체에 대한 정확한 3차원 표면모델을 추출할 수 있는 기술에 대한 요구와 관심이 최근 멀티미디어 등 다양한 응용 분야에서 증폭되고 있다. 본 논문에서는 인체의 ,3차원 모델을 효율적으로 추출하기 위한, 3차원 스캐너를 소개하였으며, 취득된 3차원 정보로부터 등고선(Wire-frame Contour)을 안정적으로 생성하는 반자동 등고선 생성 방법을 제안하였다. 또한 생성된 등고선으로부터 3차원 표면모델을 추출하기 위한 표면 삼각분할 알고리즘을 제안하였다. 실험을 통해 개발된 시스템과 제안된 방법이 안정적이고 효과적으로 인체의, 3차원 표면모델을 생성하는 것을 확인할 수 있었다.

등고선 입력을 사용한 전자파 영향 시뮬레이션 (Wave Propagation Simulation on Contour Map)

  • 박지헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.541-543
    • /
    • 2002
  • 본 논문은 등고선을 이용한 입력된 지표면에 대하여, 전자파 영향을 계산하는 프로그램 개발에 관한 것이다 기존의 등고선 입력 방법을 구현하여 삼차일 지표면 입력을 받는다. 삼차원 지표면 입력에 대하여, 전각 기지국을 설치하고, 지표면에는 수신 이동 국이 존재한다고 가정한다. 국부에 대한 전자파 영향을 예측하기 위하여, 지표면을 표현하는 다각형을 작은 삼각형으로 분리한다. 분리된 삼각형에 대하여 기하학적인 방법을 사용하여 전자파 전파 시뮬레이션이 이루어진다. 등고선 입력 방법은 저렴한 삼차원 지표면 입력 방법이며, 사용된 기하학 적인 전파 영향 계산법은 계산 시간을 줄이면서 효율적으로 전자파 영향을 예측할 수 있게 해 준다.

  • PDF

하천차수를 고려한 유출량 산정에 관한 연구 (Study on the Runoff Estimation Considering Stream Order)

  • 최종인;강상혁
    • 한국방재학회 논문집
    • /
    • 제5권4호
    • /
    • pp.17-27
    • /
    • 2005
  • 본 연구는 Horton의 하천차수 구분방법으로 대상유역을 분할하고 하천차수별 유출량을 산정하고자 하였다. 등고선 데이터를 이용하여 소유역 하도망과 같은 유역의 지형량을 자동적으로 도출하였으며, 등고선 데이터를 모형화하여 하천 차수에 따른 강우 유출량을 해석하였다. 하천 차수별 첨두유출량을 계산한 결과, 1차 하천까지를 모두 고려한 유출량이 실측치에 근접한 것으로 나타났다. 본 등고선 모형은 향후 소유역별 하천 복원계획의 수립시 유효한 자료를 제공할 것으로 기대한다.

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

  • 박천주;오명관;전병민
    • 한국콘텐츠학회논문지
    • /
    • 제3권4호
    • /
    • pp.23-28
    • /
    • 2003
  • 본 연구는 지형도 영상으로부터 등고선 성분을 추출하는데 있어 대상 영상에 적응하여 결정되는 길이 임계치를 이용한 적응적 길이 임계화 방법에 관한 것이다. 우선, 적응적 길이 임계치는 주요 기호의 인식 후, 뒤따르는 고도치 영역에 대한 투영 히스토그램의 에지 검출을 통해 계산된 두 에지간의 거리로 결정된다. 그런 후, 분기점 탐색과 주변 흑화소 제거에 의한 단선화가 수행되고, 길이 임계화를 통해 등고선 성분을 추출한다. 제안 방법을 실험에 적용한 결과, 최종 추출된 등고선 성분 내에 비등고선 성분이 약 2.41% 포함되었으며, 97.59%는 등고선 성분인 것으로 나타났다.

  • PDF

3차원 지형 자료 획득을 위한 지도 영상 분석 (Analysis of paper map images for acquiring 3D terrain data)

  • 이진선
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제2권1호
    • /
    • pp.68-76
    • /
    • 1996
  • 지리 정보 시스템에서 발생하는 중요한 문제 중의 하나는 3차원 지형 자료 획득이다. 기존의 야외 조사나 항공 사진 분석 방법은 비용 문제가 수반되어, 기존 등고선 지도로부터 지형 자료를 획득하는 방법이 주목을 받고 있다. 이 방법을 위해서는 등고선 추출, 등고선 높이값 부여, 3차원 지형 복원의 처리 단계가 필요하다, 본 논문에서는 등고선 지도로부터 3차원 지형 자료를 획득하기 위한 처리 절차를 체계적으로 개발하고, 이에 필요한 문제들을 파악하고 해결방법을 기술한다. 위의 세가지 처리 단계중 앞의 두 단계에 대해서는 필요한 연산 및 기존 방법론을 검토하며, 세 번째 지형 복원 단계에 대해서는 래스터 기반 알고리즘을 제안하고 실제 지도에 대한 실험 결과를 기술한다.

  • PDF

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

  • 김경훈;김준식
    • 융합신호처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.7-16
    • /
    • 2002
  • 본 논문에서는 지도 정보를 자동으로 분석하여 등고선과 숫자, 기호를 추출해 내는 알고리즘에 대해 연구하였다. 이를 위해 우선 지도를 이진 영상으로 변환한 후 세선화 작업을 거친다. 세선화된 영상으로부터 등고 성분들을 분리시킨 후, 비등고 성분에 대한 특징분석 후 숫자와 기호를 자동으로 분리한다. 마지막으로 복원 알고리즘을 이용하여 손실 부분을 복원한다. 여러 종류의 등고선 지도영상을 대상으로 모의실험을 수행하여 제안한 알고리즘의 성능을 검증하였다.

  • PDF

정상 영역의 등고선 재구성을 위한 극좌표계 선형보간 (Polar-coordinates Linear Interpolation for Map Contour Reconstruction at Summit Area)

  • 황동국;전병민;박천주
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.127-134
    • /
    • 2005
  • 본 연구에서는 등고선 영상의 정점근방에서 발생하는 끊김을 연결하기 위하여 극좌표계 선형 보간을 제안한다. 성능을 평가하기 위해 몇 가지의 그래픽 영상에 기존 방법과 제안 방법을 적용한 실험에서, MAE가 평균 1.940화소인 선분을 생성할 수 있었다. 특히 실제의 등고선 영상에 대해서는 1.240화소의 MAE로 기존 방법보다 우수한 것으로 나타났다. 또한 인접 등고선과 닮은 꼴의 등고선을 생성함으로써 자연스러운 등고선을 재구성하였다.

  • PDF