• 제목/요약/키워드: 들로네 삼각형

검색결과 4건 처리시간 0.02초

기하학적 특징을 이용한 SURF 알고리즘의 대응점 개선 (SURF algorithm to improve Correspondence Point using Geometric Features)

  • 김지현;구경모;김철기;차의영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.43-46
    • /
    • 2012
  • 컴퓨터 비전을 이용한 다양한 응용 분야에 있어서, 특징점을 이용한 응용 분야가 많이 이루어지고 있다. 그 중에 Global feature는 표현의 위험성과 부정확성으로 인해서 많이 사용되고 있지 않으며, Local feature를 이용한 연구가 주로 이루고 있다. 그 중에 SURF(Speeded-Up Robust Features) 알고리즘은 다수의 영상에서 같은 물리적 위치에 있는 동일한 특징점을 찾아서 매칭하는 방법으로 널리 알려진 특징점 매칭 알고리즘이다. 하지만 SURF 알고리즘을 이용하여 특징점을 매칭하여 정합 쌍을 구하였을 때 매칭되는 특징점들의 정확도가 떨어지는 단점이 있다. 본 논문에서는 특징점 매칭 알고리즘인 SURF를 사용하여 대응되는 특징점들을 들로네 삼각형의 기하학적 특징을 이용하여 정확도가 높은 특징점을 분류하여 SURF 알고리즘의 매칭되는 대응점들의 정확도를 높이는 방법을 제안한다.

  • PDF

들로네 삼각분할 기법을 이용한 수심편수 결과 평가방안 연구

  • 강동우;오세웅;심우성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 춘계학술대회
    • /
    • pp.89-91
    • /
    • 2014
  • 전자해도는 IHO의 S-57 ENC Product Specification에 따라 해양의 모든 지형정보를 포함하는데, 해양의 지형정보에는 해안선, 등심선, 수심 그리고 항로표지 등이 포함된다. 전자해도가 포함하는 정보는 수로측량을 통해 제작된 측량원도를 이용하여 제작하는데, 대용량의 측량원도 자료는 매우 조밀하고 양이 방대하여 전자해도에 반영하기 위해서는 수심 정보를 발췌하여야 한다. 국립해양조사원에서는 측량원도의 정보를 발췌하기 위한 방안으로 수심편수규칙을 정하고 있으며, 편수 단계와 편수 후 검증 단계를 거쳐 전자해도의 수심 정보를 제작하고 있다. 그러나 편수와 편수 후 검증은 모두 수작업으로 진행하고 있어, 보다 효율적이고 정확한 방법으로 수심 편수 결과를 검증하기 위한 방안이 필요하다. 본 논문에서는 수심 편수 결과를 규칙에 맞도록 편수되었는지를 평가하는 방안을 연구하였다. 각 편수된 수심을 들로네 삼각분할 기법에 따라 영역을 삼각분할하고, 측량원도의 수심 정보와 삼각분할 된 삼각형과 비교 분석하여 수심이 수심편수규칙을 준수하는지를 비교분석하였다.

  • PDF

라이다 데이터와 항공 정사영상을 활용한 인공 제방선 지도화 (Mapping Man-Made Levee Line Using LiDAR Data and Aerial Orthoimage)

  • 정윤재;박현철;정연인;조명희
    • 한국지리정보학회지
    • /
    • 제14권1호
    • /
    • pp.84-93
    • /
    • 2011
  • 제방선 지도화는 하천지역의 환경보호와 하천 범람 방지, 그리고 하천 개발에 있어 매우 중요하다. 라이다(LiDAR)와 항공 정사영상(aerial ortho-image)과 같은 원격탐사 데이터의 활용은 대상 지역에 접근하지 않고도 대상 지역에 관한 지형 정보를 얻을 수 있다는 점 때문에, 하천 지도화 작업에 효율적이다. 라이다 자료는 얕은 물을 관통하는 능력과 높은 수직 정확도 때문에 하천구역 지도화 작업에 활용되어 오고 있다. 영상자료의 활용 또한 영상처리 기법을 이용하여 여러 특징들을 추출할 수 있다는 점 때문에 하천 지도화 작업에 효율적이다. 본 논문에서는 라이다와 항공 정사영상을 각각 활용하여 3차원 제방선 지도화 작업을 수행하였다. 그리고 지상 실측정보들을 통해 두 자료로부터 추출된 제방선들의 정확도를 측정하고, 두 측정 결과들을 비교한다. 통계적인 결과에서 나타나듯이 라이다를 활용하여 추출된 3차원 제방선이 항공 정사영상을 활용하여 추출된 3차원 제방선에 비해 수평 및 수직 정확도가 훨씬 더 높다는 것을 보여준다.

위치 기반 삼각화를 이용한 입자 기반 유체 시뮬레이션 가속화 기법 (Position Based Triangulation for High Performance Particle Based Fluid Simulation)

  • 홍만기;임재호;김창헌;변혜원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권1호
    • /
    • pp.25-32
    • /
    • 2017
  • 본 논문은 입자 기반 대규모 유체 시뮬레이션의 가속화 기법을 새롭게 제안한다. 전통적인 입자 기반 유체 시뮬레이션은 SPH(Smoothed Particle Hydrodynamics)기법[1]을 통해 인접 입자와 물리량을 상호작용하는 방식으로 이루어졌다. 이러한 방식은 잔잔한 표면이나 유체 내부와 같이 입자의 움직임이 적은 부분에서는 연산량에 비해 가시적인 변화를 보이지 않는다는 특성이 있다. 이러한 현상은 입자의 개수가 많아질수록 두드러지게 나타난다. 기존 연구에서는 유체의 각 부분을 적응적으로 나눔으로써 낭비되는 연산량을 줄이려는 시도를 했다. 본 논문은 대규모 시뮬레이션에 적합한 입자 기반 유체 시뮬레이션 기법을 제안한다. 시뮬레이션에서 사용되는 모든 입자를 유체 움직임의 기준이 되는 샘플링 입자와 샘플링 입자에 의해 움직임이 결정되는 보간 입자로 분류하고 샘플링 입자에 의해 생성되는 삼각형 맵과 무게중심 좌표계를 이용한 보간 방법을 통해 연산 시간을 단축하는 기법을 제안한다. 우리의 기법은 입자의 개수가 많을수록 더욱 효율적이며 유체 표면의 세밀한 움직임 또한 표현하는 것이 가능하다.