• 제목/요약/키워드: 기하알고리즘

검색결과 820건 처리시간 0.029초

적외채널 기본 복사보정 결과를 이용한 기하보정 처리의 정확도 분석 (Analysis of Geometric Calibration Accuracy using the Results from IR Channel Nominal Radiometric Calibration)

  • 서석배;권은주;진경욱
    • 항공우주기술
    • /
    • 제12권2호
    • /
    • pp.147-155
    • /
    • 2013
  • 천리안위성 기상탑재체 적외채널의 복사보정에서는 기본 복사보정식을 기반으로 다섯 개의 알고리즘이 추가되어 있다. 일반적으로 기하보정은 복사보정 이후 수행하므로, 복사보정 완료시각은 기하보정 처리의 시작시각을 결정한다. 본 논문에서는 기하보정 처리의 시작시각을 앞당기는 방법을 제안하기 위해서, 기본 복사보정 및 정밀 복사보정(기본 복사보정에 다섯 개의 알고리즘 추가) 결과를 입력으로 수행한 기하보정 처리의 정확도를 비교 분석한 내용을 정리하였다. 처리 속도가 빠른 기본 복사보정의 결과와 정확한 복사보정 값을 포함하는 정밀복사보정의 결과를 입력으로 각각의 기하보정 처리의 정확도를 분석하는 실험을 수행하였고, 두 경우 모두 기하보정 정확도 요구사항을 만족시킴을 검증하였다. 따라서 기하보정 처리 속도를 향상시키기 위해서, 기본 복사보정식으로 생성된 결과를 기하보정 처리의 입력으로 사용할 수 있음을 확인하였다.

적응형 세분화를 이용한 3D 메쉬의 기하데이타 압축 (Adaptive Subdivision for Geometry Coding of 3D Meshes)

  • 이혜영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권8호
    • /
    • pp.547-553
    • /
    • 2006
  • 본 논문에서는 3 차원 메쉬의 기하데이타 압축을 위한 새로운 알고리즘을 소개하고자 한다. 광역좌표계에 의거한 기하데이타 압축방법은 구현이 쉽고 단순하게 양자화가 결정되지만 압축효율은 지역 화표계를 이용한 방법보다 떨어지는 단점이 있다. 반면에 지역좌표계에 기초한 방법은 광역좌표계 방법보다 압축효율은 우수하나 양자화가 사용자의 시행착오에 전적으로 의존하므로, 비체계적이고 시간이 많이 소요되는 단점이 있다. 본 논문에서는 지역좌표계영역에 적용형 세분화를 도입하여 체계적인 양자화가 가능하도록 하였다. 또한 문맥 모델링기법을 적용하여 연결데이타 압축효율도 더욱 향상시켰다. 결과적으로, 본 논문의 새로운 압축 알고리즘은 압축 효율성을 유지하면서, 동시에 체계적이고 직관적인 방법으로 왜곡율과압축률간의 균형을 제어할 수 있도록 하여 알고리즘의 신뢰성을 높였다.

선형 CCD카메라 영상의 정밀 기하학적 보정 (Precision correction of satellite-based linear pushbroom-type CCD camera images)

  • 신동석;이영란;이흥규
    • 대한원격탐사학회지
    • /
    • 제14권2호
    • /
    • pp.137-148
    • /
    • 1998
  • 본 논문에서 고해상도 위성영상의 정밀 기하학적 보정에 대하여 기술한다. 일반적으로 GCP로부터 영상과 기준 지도 사이의 다하식을 유도하는 polynomial warping 방법인 경우 원하는 정확도를 얻기위해 영상 전체를 골고루 분포된 많은 GCP를 요구하게 된다. 하지만 제안되는 알고리즘은 위성-센서-궤도-지구 간의 기하학적 모델을 바탕으로 2-3개의 GCP만으로도 전체 영상을 매우 정확히 보정할 수 있다. 개발된 알고리즘은 GCP를 순차적으로 사용하여 부정확한 초기 궤도 및 자세 정보를 정밀하게 추정하고 이러한 추정은 Kalman filter를 사용하여 이루어진다. 이 알고리즘은 현재 우리별 3호의 전처리 소프트웨어에 통합되어 구현되어 있으며 앞으로 우리별 3호 영상뿐 아니라 다목적실용위성 영상의 정밀 기하학적 보정에 사용될 예정이다.

기하학적 특징을 이용한 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

할선법의 FP-ICA를 이용한 기하학적 변형에 강건한 디지털영상 워터마킹 (Robust Watermarking for Digital Images in Geometric Distortions Using FP-ICA of Secant Method)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제11B권7호
    • /
    • pp.813-820
    • /
    • 2004
  • 본 논문에서는 할선법에 기초한 고정점 알고리즘의 ICA를 이용하여 기하학적 변형에 강건한 디지털 영상의 워터마킹을 제안하였다. 석기서 할선법의 고정점 알고리즘은 빠르면서도 개선된 추출성능을 얻기 위함이고, ICA의 이용은 검출 및 추출 과정에서 워터마크의 위치나 크기 등과 원본 및 키 영상에 대한 사전 지식의 요구를 없애기 위함이다. 제안된 기법을 $256{\times}25$ 픽셀의 원 영상(레나), 키 영상, 그리고 문자 워터마크 및 가우스잡음 워터마크에 각각 적용한 결과, 뉴우턴법의 고정점 알고리즘 ICA 워터마킹보다 빠른 추출시간과 개선된 추출성능이 있음을 확인하였다. 또한 제안된 할선법의 고정점 알고리즘 ICA에 의한 워터마킹은 크기와 회전 및 자름과 같은 기하학적 변형에 견고한 성능이 있음을 확인하였다. 특히 영상들 상호 간에 상관성이 적은 가우스잡음 워터마크가 문자 워터마크에 비해 우수한 추출성능이 있음도 확인하였다. 한편 워터마크의 검출 및 추출과정에 원본 영상들에 대한 사전지식도 요구되지 않았다.

SSOR을 이요한 강인한 F-행렬의 추정 (The Robust Estimation of Fundamental Matrix Using the SSOR)

  • 김효성;남기곤;전계록;이상욱;정두영
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.40-48
    • /
    • 2002
  • 시점을 달리하는 영상으로부터 3차원 장면 복구는 두 영상의 에피폴라 기하구조를 나타내는 F-행렬을 계산함으로서 가능하다. F-행렬을 계산하기 위해 입력으로 주어지는 두 영상의 일치점에는 잘못된 정합점과 같은 잡음을 포함하고 있기 때문에 정확한 F-행렬의 계산은 많은 오류를 가지게 된다. 따라서 본 논문에서는 에피폴라 기하구조에 영향을 미치는 잡음의 종류를 크게 outlier와 미세잡음으로 구분하였다. 상대적으로 에피폴라 기하구조에 영향을 크게 미치는 outlier를 단계적으로 제거시킴으로써 잡음 환경에서도 효과적으로 F-행렬을 계산할 수 있는 SSOR 알고리즘을 제안한다. 제안 알고리즘의 성능 평가를 위해 합성영상과 실 영상에서 실험하였으며 실험결과 제안 알고리즘이 기존의 알고리즘보다 성능이 우수함을 확인하였다.

에피폴라 기하와 군집화 알고리즘을 이용한 정밀 정사투영영상 제작에 관한 연구 (A Study on True Ortho-photo Generation Using Epipolar Geometry and Classification Algorithm)

  • 오금희;황현덕;김준철;신성웅
    • 한국측량학회지
    • /
    • 제26권6호
    • /
    • pp.633-641
    • /
    • 2008
  • 본 논문은 에피폴라기하를 이용하여 신속하게 폐색지역을 탐지하고 유사한 패턴을 자동으로 찾아 폐색지역을 복원하여 정밀 정사투영영상을 자동적으로 생성하기 위한 방법을 제안한다. 기존에는 건물에 대한 부가적인 정보를 이용하여 영상의 폐색지역을 탐지하였지만, 본 논문에서는 카메라의 외부표정요소와 DTM 정보만을 이용하여 폐색지역을 자동으로 탐지하고 탐지된 폐색지역에 대한 복원은 우선적으로 중복된 영상을 사용하여 복원을 수행한 후, K-평균 군집화 알고리즘을 사용하여 대표 패턴을 찾아 폐색지역을 완벽하게 복원한다. 이 때, 중복된 영상의 동일한 지역을 자동으로 빠르게 탐지하기 위해 에피폴라 알고리즘을 사용한다.

FXLMS 알고리즘 수렴성의 기하학적 해석 (Geometric Analysis of Convergence of FXLMS Algorithm)

  • 강민식
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권1호
    • /
    • pp.40-47
    • /
    • 2005
  • This paper concerns on Filtered-x least mean square (FXLMS) algorithm for adaptive estimation of feedforward control parameters. The conditions for convergence in ensemble mean of the FXLMS algorithm are derived and the directional convergence properties are discussed from a new geometric vector analysis. The convergence and its directionality are verified along with some computer simulations.

다면체의 중립면 계산 (Medial Surface Computation of Polyhedra)

  • 이용구;이건우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.833-840
    • /
    • 1996
  • 중립면은 셸 (솔리드 모델) 유한 요소 생성, 로보트 이동 경로 계산, 특징 형상 판별 등에서 사용될 수 있다. 그러나 기존 중립면 계산 알고리즘들은 연립 방정식을 수렴성이 보장되지 않는 수치 해법으로 풀어야 했기 때문에 발전이 미비했다. 본 논문은 복셀-이등분 면의 교자성을 이용한 중립면 계산 알고리즘을 제시한다. 교차성은 보로노이 영역을 사용, 단순한 기하학적 요소간의 거리 비교로 판별한다. 이런 기하학적인 접근 방법은 기본적으로 수렴성 문제가 배제된다.

  • PDF

GPS/INS 센서 자료를 이용한 도로 평면선형인식 알고리즘 개발 (Algorithm for Identifying Highway Horizontal Alignment using GPS/INS Sensor Data)

  • 정은비;주신혜;오철;윤덕근;박재홍
    • 한국도로학회논문집
    • /
    • 제13권2호
    • /
    • pp.175-185
    • /
    • 2011
  • 도로기하구조정보는 도로의 안전성평가 및 도로의 유지관리를 위한 필수적인 요소이다. 본 연구에서는 GPS(Global Positioning System)/INS(Inertial Navigation System)센서가 탑재된 조사차량을 이용하여 기하구조정보를 수집하였으며, 수집된 차량의 자세정보 중 평면선형과 관련된 Roll, Heading 자료를 이용하여 직선, 원곡선, 완화곡선을 구분하는 알고리즘을 개발하였다. 본 연구에서는 평면선형 인식 이전에 전처리 과정으로 이동평균법을 통하여 자료를 평활화함으로써 원시자료의 이상치를 제거하여 평면선형 인식의 신뢰성을 제고하였다. 유전알고리즘(GA, Genetic Algorithm)을 이용하여 분류정확도(CCR, Correct Classification Rate)를 최대로 하는 알고리즘 파라미터를 설정한 결과 100%의 분류정확도를 보였다. 설정된 파라미터를 이용하여 고속도로와 국도 주행자료를 이용하여 알고리즘을 평가한 결과 90.48%와 88.24%의 분류정확도를 보여, 제안된 평면선형인식 알고리즘은 현장에서 적용 시 높은 신뢰도를 가지는 정보를 제공 가능한 것으로 분석되었다. 본 연구에서 개발한 평면선형인식 알고리즘은 조사차량에 GPS/INS센서의 소프트웨어로 탑재되어 도로 및 교통기술자에게 도로기하구조정보를 보다 용이하게 수집하고 분석할 수 있는 환경을 제공하는데 기여할 것으로 기대된다.