• 제목/요약/키워드: Iterative algorithm

검색결과 1,409건 처리시간 0.025초

2단계 iterative Fourier transform 알고리즘을 이용한 위상형 회절무늬소자 설계 (Design of phase-only diffractive pattern elements using a two-stage iterative Fourier transform algorithm)

  • 정필호;조두진
    • 한국광학회지
    • /
    • 제11권1호
    • /
    • pp.47-57
    • /
    • 2000
  • 프란운호퍼 회절에 의하여 임의의 주어진 세기무늬를 발생시키는 연속적인 또는 양자화된 위상형 회절무늬소자를 설계하는데 hybrid input-output 알고리즘과 새로운 Pnoise 알고리즘을 결합.변형한 2단계 iterative Fourier transform 알고리즘을 이용하였다. 두 가지의 $128\times128$ 이진 세기 무늬와 두 가지의 grayscale 세기 무늬에 때하여 기존 알고리즘들과 비교하였는데, 2단계 iterative Fourier transform 알고리즘은 회절효율이 약간 낮지만 신호 대 잡음비와 특히 균일도에 있어서 우수한 결과를 보였다. 알고리즘에서 사용하는 매개변수들과 잡음영역의 크기에 따른 성능의 변화를 살펴보았고, 양자화된 위상소자의 경우 위상층수에 따른 변화도 살펴보았다. 양자화된 위상소자의 경우 세기 무늬보다는 잡음영역의 크기가 성능을 좌우하는 것으로 나타났다.

  • PDF

Study on Iterative Learning Controller with a Delayed Output Feedback

  • Lee, Hak-Sung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.176.4-176
    • /
    • 2001
  • In this paper, a novel type of iterative learning controller is studied. The proposed learning algorithm utilizes not only the error signal of the previous iteration but also the delayed error signal of the current iteration. The delayed error signal is adopted to improve the convergence speed. The convergence condition is examined and the result shows that the proposed learning algorithm shows the fast convergence speed under the same convergence condition of the traditional iterative learning algorithm. The simulation examples are presented to confirm the validity of the proposed ILC algorithm.

  • PDF

Majorization-Minimization-Based Sparse Signal Recovery Method Using Prior Support and Amplitude Information for the Estimation of Time-varying Sparse Channels

  • Wang, Chen;Fang, Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권10호
    • /
    • pp.4835-4855
    • /
    • 2018
  • In this paper, we study the sparse signal recovery that uses information of both support and amplitude of the sparse signal. A convergent iterative algorithm for sparse signal recovery is developed using Majorization-Minimization-based Non-convex Optimization (MM-NcO). Furthermore, it is shown that, typically, the sparse signals that are recovered using the proposed iterative algorithm are not globally optimal and the performance of the iterative algorithm depends on the initial point. Therefore, a modified MM-NcO-based iterative algorithm is developed that uses prior information of both support and amplitude of the sparse signal to enhance recovery performance. Finally, the modified MM-NcO-based iterative algorithm is used to estimate the time-varying sparse wireless channels with temporal correlation. The numerical results show that the new algorithm performs better than related algorithms.

Iterative Fourier transform algorithm의 개선 (Improvement of iterative fourier transform algorithm)

  • 정재완;이승걸
    • 한국광학회지
    • /
    • 제9권6호
    • /
    • pp.390-395
    • /
    • 1998
  • 위상 복원이나 CGH 최적 설계에 이용되는 Iterative Fourier Transform Algorithm (IFTA)의 효율성은 초기 위상 값의 선택에 따라 큰 영향을 받는데, 본 논문에서는 기존의 IFTA의 초기위상 결정 방법을 수정하여 반복과정에 따른 오차의 수렴 속도, 수렴의 안정성을 개선하였다. 수정된 IFTA은 125$\times$128 화소를 갖는 영상에서 대해 약 30%정도 반복 횟수를 줄일 수 있었다.

  • PDF

회절광학소자의 최적 설계를 위한 Iterative Fourier Transform Algorithm의 수렴성에 관한 연구 (A study on the Convergence of Iterative Fourier Transform Algorithm for Optimal Design of Diffractive Optical Elements)

  • 김휘;양병춘;박진홍;이병호
    • 대한전자공학회논문지SD
    • /
    • 제40권5호
    • /
    • pp.298-311
    • /
    • 2003
  • Iterative Fourier transform algorithm (IFTA)은 회절광학소자 (DOE)의 위상 분포를 구하기 위한 반복적 수치 해석 알고리즘으로서 회절광학소자의 위상 분포는 반복 과정을 통하여 국소 최적해로 수렴하게 된다. Ink의 수렴은 위상 분포 초기치, 관측면에서의 자유도의 허용 범위 및 알고리즘에 내재된 매개 변수들의 설정 값에 영향을 받는다. 본 논문에서는 IFTA의 내부적 매개 변수인 완화 변수(relaxation parameter)가 IFTA의 수렴에 미치는 영향을 분석하고 이를 토대로 보다 정확한 최적화 해를 얻기 위한 유전 알고리즘과 IFTA의 하이브리드 알고리즘을 제안한다.

위상복원을 위한 iterative 알고리즘의 수렴 특성 (Convergence Properties of an Iterative Algorithm for Phase Retrieval)

  • 김우식
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.60-67
    • /
    • 2009
  • 위상복원문제 (Phase retrieval problem)은 어떤 신호의 푸리에 변환의 크기로부터 신호를 구하거나 푸리에 변환의 위상을 구하는 문제이다. 이 문제는 천문학, X-선 결정학 등 많은 물리적인 문제에서 발생하고 있으며, 최근에는 고출력 레이저를 이용하여 인공별을 만들 수 있게 됨에 따라 많은 필요성이 대두될 것으로 예측되는 분야이다. 일반적으로 신호의 푸리에 변환의 크기만으로는 유일하게 해를 구할 수 없으며, 원하는 해를 구하기 위하여 구하고자 하는 신호에 여러 가지 제약 조건을 주어 유일한 해를 갖도록 연구를 진행하여 왔다. 이 논문에서는 원 신호의 푸리에 크기 외에, 구하고자 하는 신호에 알고있는 신호를 더한 신호의 푸리에 크기를 이용하여, iterative 한 방법으로 신호를 복원하는 문제에 대하여 다룬다. 원하는 신호를 구하기 위하여 간략하게, 이론적인 배경과 iterative 알고리즘을 소개하고, 이 알고리즘이 구하고자 하는 신호로 수렴한다는 것을 보인다.

ITERATIVE ALGORITHMS FOR THE LEAST-SQUARES SYMMETRIC SOLUTION OF AXB = C WITH A SUBMATRIX CONSTRAINT

  • Wang, Minghui;Feng, Yan
    • Journal of applied mathematics & informatics
    • /
    • 제27권1_2호
    • /
    • pp.1-12
    • /
    • 2009
  • Iterative algorithms are proposed for the least-squares symmetric solution of AXB = E with a submatrix constraint. We characterize the linear mappings from their independent element space to the constrained solution sets, study their properties and use these properties to propose two matrix iterative algorithms that can find the minimum and quasi-minimum norm solution based on the classical LSQR algorithm for solving the unconstrained LS problem. Numerical results are provided that show the efficiency of the proposed methods.

  • PDF

Modified Iterative Hough Transform 알고리즘을 이용한 GIS 자료의 갱신에 대한 연구 (Updating GIS Data using Modified Iterative Hough Transform Algorithm)

  • 손홍규;최종현;피문희
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 춘계학술발표회 논문집
    • /
    • pp.429-432
    • /
    • 2003
  • In this study, exterior orientation parameters of one image are determined using linear features of imagery and GIS data based on the Modified Iterative Hough Transform algorithm and the possibility of automatic updating GIS data is presented.

  • PDF

AN ITERATIVE ALGORITHM FOR SOLVING THE LEAST-SQUARES PROBLEM OF MATRIX EQUATION AXB+CYD=E

  • Shen, Kai-Juan;You, Chuan-Hua;Du, Yu-Xia
    • Journal of applied mathematics & informatics
    • /
    • 제26권5_6호
    • /
    • pp.1233-1245
    • /
    • 2008
  • In this paper, an iterative method is proposed to solve the least-squares problem of matrix equation AXB+CYD=E over unknown matrix pair [X, Y]. By this iterative method, for any initial matrix pair [$X_1,\;Y_1$], a solution pair or the least-norm least-squares solution pair of which can be obtained within finite iterative steps in the absence of roundoff errors. In addition, we also consider the optimal approximation problem for the given matrix pair [$X_0,\;Y_0$] in Frobenius norm. Given numerical examples show that the algorithm is efficient.

  • PDF

초분광 영상의 endmember 자동 추출을 위한 수정된 Iterative N-FINDR 기법 개발 (A Modified Iterative N-FINDR Algorithm for Fully Automatic Extraction of Endmembers from Hyperspectral Imagery)

  • 김광은
    • 대한원격탐사학회지
    • /
    • 제27권5호
    • /
    • pp.565-572
    • /
    • 2011
  • 본 연구에서는 초분광영상의 분광혼합분석을 위한 endmember를 효율적으로 추출할 수 있는 알고리즘을 개발하였다. 본 기법은 N-FINDR기법의 장점과 IEA기법의 장점을 혼합한 형태로서, 추출하고자하는 endmemebr의 개수 등 사전 입력변수를 전혀 요구하지 않는다. 또한 반복계산 과정에서 단계별로spectral unmixing을 수행하므로 endmember별 abundance fraction을 최종 결과물로 생성한다. USGS의 분광라이브러리를 이용하여 생성한 모의 초분광 영상자료에의 시험적용 결과, endmember의 개수와 반사특성, abundance fraction이 매우 정확하게 추출되고 있음을 확인할 수 있었다. 향후, 영상 영역 내에 단일 물질로 순수하게 100% 피복된 pure pixel이 존재하지 않는 경우가 흔히 발생하는 실제 초분광 영상자료에의 적용성 시험을 위한 연구가 진행될 예정이다.