• 제목/요약/키워드: 재귀적 역행 알고리즘

검색결과 3건 처리시간 0.017초

HSI 컬러모델을 활용한 건물의 3차원 공간정보 추출시스템 개발 (Development of Building 3D Spatial Information Extracting System using HSI Color Model)

  • 최연웅;육완만;조기성
    • 대한공간정보학회지
    • /
    • 제21권4호
    • /
    • pp.151-159
    • /
    • 2013
  • 건물은 3차원 도시 모델링, 지형분석, 생활정보, 항법시스템 및 LBS(Location Based Service) 등 응용목적에 따라 정보의 최신성이 특히 중요시 되는 객체로써, 해당정보의 빠른 수집과 갱신에 대한 요구가 증가하고 있다. 본 연구에서는 HSI 컬러모델을 활용하여 항공정사영상 및 항공 LiDAR 자료로부터 도심지 건물에 대한 3차원 공간정보를 추출하기 위한 시스템 개발을 목적으로 하고 있다. 특히 HSI 컬러모델, 재귀적 역행 알고리즘 및 미로찾기 알고리즘을 활용하여 영상으로부터 특정 건물의 외곽선을 추출하고 건물폴리곤을 생성하는 영상정보처리 알고리즘을 제시하였고 영상분할에 있어 HSI 컬러모델의 효용성을 제시하였다.

반복형 위너 필터 방법에 기반한 재귀적 완전 최소 자승 알고리즘의 견실화 연구 (A study on robust recursive total least squares algorithm based on iterative Wiener filter method)

  • 임준석
    • 한국음향학회지
    • /
    • 제40권3호
    • /
    • pp.213-218
    • /
    • 2021
  • 입력과 출력에 동시에 잡음이 존재하는 경우 최소 자승법 보다는 완전 최소 자승법이 더 우수한 추정 성능을 보인다는 것이 알려져 있다. 완전 최소 자승법을 시계열 특성을 가지는 데이터에 적용할 경우 보다 실시간 성을 더하기 위해서 Recursive Total Least Squares(RTS) 알고리즘이 제안되어 있다. RTLS는 알고리즘 내에 존재하는 역행렬 계산에서 수치적인 불안정성을 지닌다. 본 논문에서는 RTLS와 유사한 수렴성을 지닐 뿐만 아니라 수치적 불안정성을 줄이기 위한 알고리즘을 제안한다. 이 알고리즘을 위해서 Iterative Wiener Filter(IWF)를 적용한 새로운 RTLS를 제안한다. 시뮬레이션을 통해서 수렴성이 기존의 RTLS와 유사할 뿐만 아니라 수치적 견실성이 기존 RTLS보다 향상되었다는 것을 보인다.

직교 기저행렬을 이용하는 직교 주파수분할다중화의 수학적 구현 (A Mathematical Implementation of OFDM System with Orthogonal Basis Matrix)

  • 강석근
    • 한국정보통신학회논문지
    • /
    • 제13권12호
    • /
    • pp.2731-2736
    • /
    • 2009
  • 본 논문에서는 직교 기저행렬을 이용한 직교 주파수분할다중화 시스템의 새로운 구현방안이 수학적으로 개발된다. 직교기저행렬은 Haar 기저행렬을 기본으로 하고 있으나 직교 주파수분할다중화의 다중 부채널 신호를 변조하기에 적당한 형태를 갖추고 있다. 여기서는 새로운 기저행렬이 간단한 재귀알고리즘에 의하여 확장될 수 있음이 증명된다.그리고 송신기 조합행렬의 차수는 확장에 의하여 두배로 증가된다. 수신기에서 복조는 직교 기저행렬의 재귀에 의하여 생성되는 조합행렬의 역행렬에 의하여 수행된다. 따라서 제안된 직교 주파수분할다중화 시스템에서는 원 신호의 완벽한 재생이 가능함을 알 수 있다.