• 제목/요약/키워드: Gauss-Newton iteration

검색결과 21건 처리시간 0.024초

영상 정합을 위한 Block-Coordinate Gauss-Newton 최적화 (Block-Coordinate Gauss-Newton Optimization for Image Registration)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.1-8
    • /
    • 2007
  • 본 논문에서는 영상의 공간 정합과 서로 다른 노출의 보정을 동시에 최적화하기 위한 연구를 수행하였다. 노출 보정은 영상의 밝기 보정이라는 틀 안에서 두 영상의 관계식을 다항식 근사를 통하여 이루는데, 이를 가우스-뉴톤 방식의 비선형 최적화 기법을 이용하여 공간 정합과 동시에 수행을 한다. 본 논문에서는 보다 신뢰성 있고 단순한 동시 최적화를 위하여 블록 좌표(block-coordinate) 방법과의 결합을 제안하며 심도 있는 모의실험을 통하여 성능을 비교하였다. 나아가서 블록 좌표 방법의 단순성과 융통성을 이용하여 밝기 보정에 회기 분석 기법을 도입하여 여러 종류의 영상에 대하여 안정성에서도 우수한 성능을 보이는 최적화를 수행하였다. 기존의 가우스-뉴톤 최적화에 블록 좌표 방법을 결합하여 일반 가우스-뉴톤 최적화에 비하여 계산을 단순화시키면서 보다 빠르게 수렴하는 특성을 보이며 대등한 성능의 칙적화를 수행할 수 있었다. 실험 결과를 보면 특정 영상에서 10회 반복정도로 원하는 수렴 결과를 얻었는데 이는 알고리듬 수행을 위한 계산을 50%정도 감소시킨 것이다 또한 에러도 1.5dB이상 감소시켰다.

전기 임피던스 단층촬영 기법에서 수정된 가우스-뉴턴 방법을 이용한 도전율 영상 복원 (Conductivity Image Reconstruction Using Modified Gauss-Newton Method in Electrical Impedance Tomography)

  • 김봉석;박형준;김경연
    • 전기전자학회논문지
    • /
    • 제19권2호
    • /
    • pp.219-224
    • /
    • 2015
  • 전기 임피던스 단층촬영 기법은 전극들을 통해 전류를 주입하고 이에 유기되는 전압을 측정한 후, 이들 데이터를 기반으로 내부의 도전율 분포를 영상으로 복원하는 방법이다. 이 논문에서는 기존의 Gauss-Newton 방법의 역행렬 항목의 차원을 도메인의 원소의 개수가 아닌 데이터의 개수의 차원으로 바꿔줌으로써, 관심 도메인 내부의 도전율 분포를 보다 빠르게 추정할 수 있는 방법을 제안하였다. 그리고 자코비안 행렬의 대각성분의 최소-최대를 이용하여 조정인자를 계산하는 방법을 함께 제안하였다. 몇 가지 시나리오를 설정하고 모의실험을 통해 제안한 방법의 복원 성능을 비교분석하였다.

운동감시제를 위한 시뮬레이션 연구

  • 김원식;박세진
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1997년도 추계학술대회논문집
    • /
    • pp.463-467
    • /
    • 1997
  • 인간에게 운동감을 적절히 제시해주기 위하여는 Newton에 의한 운동의 세가지 법칙뿐만 아니라 EInstein의 상대성이론이 첨가되어야 한다. 즉, Newton운동의 제1법칙에 의하여 피실험자가 외력을 받지 않으면 등속운동 또는 정지상태를 계속 유지하게 되어 자신이 등속좌표계에 고정되어있기 때문에 시각적 인 정보가 없으면 어떠한 운동감도 못 느낀다. 이때 피실험자에게 정지해있는 기준좌표계에 대하여 등속 으로 움직이는 것을 인식시켜주기 위하여 피실험자에 대한 기준좌표계의 상대속도를 시각정보로 제공해 주어야 한다. 또한 Newton운동의 제2법칙에 의하여 똑같은 힘이 외력으로 작용하더라도 피실험자의 질량과 가속도는 서로 반비례하므로 화면이동속도변화를 피실험자의 질량에 반비례하도록 제시해 주어야 한다(김 정흠, 1982). 본 연구에서는 이러한 개념에 근거하여, 체중이 다른 여섯 피실험자들로 구성된 시스템에 대해서 각 피실험자에게 서로 다른 변위를 주고자할 때, 여섯가지 외력에 요구되는 작용시간을 Jacobi Iteration 방법과 Gauss-Seidel Iteration 방법으로 구하는 알고리즘을 제시하였다(D.V. Griffiths and I.M. Smith, 1991).

  • PDF

인체 흉부 영상 복원을 위한 행렬 적응 조정 방법의 적용 (Application of Matrix Adaptive Regularization Method for Human Thorax Image Reconstruction)

  • 전민호;김경연
    • 전기전자학회논문지
    • /
    • 제19권1호
    • /
    • pp.33-40
    • /
    • 2015
  • 전기 임피던스 단층촬영법(EIT)에서 역문제는 매우 높은 비정치성이므로 이것을 완화시키기 위해서 사전정보가 사용되고 EIT 역문제를 푸는 과정에서 만족스러운 복원성능을 갖기 위해 조정 기법은 적용된다. 반복적 Gauss-Newton 방법은 정확성과 빠른 수렴속도로 인해서 일반적으로 역문제를 푸는데 사용되지만 항상 좋은 성능을 내는 것은 아니며 조정 인자 선택에 따라 성능이 좌지우지된다. 비록 L-곡선과 같이 조정 인자를 결정하는데 이용할 수 있는 여러 가지 방법들이 존재하지만 이러한 방법들이 모든 경우에 적용할 수 있는 것은 아니다. 게다가 조정 인자는 스칼라이고 반복 연산동안 변하지 않는다. 그러므로 이 논문에서는 복원 성능을 향상시키기 위해서 조정 인자를 결정해주는 새로운 방법을 사용하였다. 각각의 반복 연산과정에서 도전율의 norm을 구하고 이것을 대각 행렬형태인 조정 인자를 구하는데 사용한다. 제안한 방법을 인체 흉부 영상 복원에 적용하였고, 기존의 방법들과 복원 성능을 비교하였다. 모의실험 결과, 기존의 방법들과 비교해서 개선된 성능을 확인할 수 있었다.

유한요소법을 이용한 축대칭 구조물의 비선형 거동해석 (Analyses of Non-linear Behavior of Axisymmetric Structure by Finite Element Method)

  • 구영덕;민경탁
    • 전산구조공학
    • /
    • 제10권2호
    • /
    • pp.139-148
    • /
    • 1997
  • A finite element method is programmed to analyse the nonlinear behavior of axisymmetric structures. The lst order Mindlin shell theory which takes into account the transversal shear deformation is used to formulate a conical two node element with six degrees of freedom. To evade the shear locking phenomenon which arises in Mindlin type element when the effect of shear deformation tends to zero, the reduced integration of one point Gauss Quadrature at the center of element is employed. This method is the Updated Lagrangian formulation which refers the variables to the state of the most recent iteration. The solution is searched by Newton-Raphson iteration method. The tangent matrix of this method is obtained by a finite difference method by perturbating the degrees of freedom with small values. For the moment this program is limited to the analyses of non-linear elastic problems. For structures which could have elastic stability problem, the calculation is controled by displacement.

  • PDF

6절점 2차원 Isoparametric요소의 가우스적분점 수정에 관하여 -선형, 비선형의 정적 및 동적 굽힘해석- (On the Modification of Gauss Integral Point of 6 Node Two Dimensional Isoparametric Element -Linear and Nonlinear Static and Dynamic Bending Analyses-)

  • 김정운;정래훈;권영두
    • 대한기계학회논문집
    • /
    • 제17권12호
    • /
    • pp.3007-3019
    • /
    • 1993
  • For the same configuration, the stiffness of 6-node two dimensional isoparametric is stiffer than that of 8-node two dimensional isoparametric element. This phenomenon may be called 'Relative Stiffness Stiffening Phenomenon.' In this paper, the relative stiffness stiffening phenomenon was studied, and could be corrected by modifying the position of Gauss integral points used in the numerical integration of the stiffness matrix. For the same deformation (bending) energy of 6-node and 8-node two dimensional isoparametric elements, Gauss integral points of 6-node element have to move closer, in comparison with those of 8-node element, in the case of numerical integration along the thickness direction.

초기응력이 있는 탄성체의 선형 및 비선형해석 -플레이트 스트립을 중심으로 (Linear and Nonlinear Analysis of Initially Stressed Elastic Solid)

  • 권영두;최진민
    • 대한기계학회논문집
    • /
    • 제12권4호
    • /
    • pp.642-651
    • /
    • 1988
  • 본 연구에서는 정적 혹은 동적인 하중을 받는 탄성체의 변위, 응력 등을 구할 수 있는 유한요소해석을 하였다. 이 경우에 얻어지는 대수적인 운동방정식은 비선형 적이지만 증분응력이 미소한 경우에는 선형화될 수 있다.따라서 유한요소식의 해법 도 선형적인 경우와 비선형적인 경우로 나누어 생각한다.선형문제에 대한 해법으로 는 (1) 정하중:Gauss소거법, (2) 동하중:모우드에 대한 해석 또는 Newmark의 직접적분 법을 사용했고, 비선형적인 문제에 대한 해법으로는 (1) 정하중:Newton-Raphson반복법, (2) 동하중 :Newton-Raphson 반복법에 의거한 Newmark의 직접적분법을 사용하였다. 비선형적인 문제의 풀이시에는 Newton-Raphson방법으로 반복하여 계산하면서 외력과 등가절점하중의 평형이 이루어지도록 하므로 상당히 많은 양의 계산이 필요한데, 이때 서로 종류가 다른 강성매트릭스의 수치적분시 각기 다른 차수의 Gauss-Legendre 적분 을 시도하여, 발생된 오차 및 계산시간의 변동 등을 고찰하므로써 계산량의 감소방안 을 찾아 보았다. 또한 초기응력이 균일한 경우, 선형해와 비선형해를 비교함으로써 증분응력의 영향을 무시하는 선형해석의 적용타당성을 검토하였다.

MT 자료의 3차원 역산 개관 (Review on the Three-Dimensional Inversion of Magnetotelluric Date)

  • 김희준;남명진;한우리;최지향;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제7권3호
    • /
    • pp.207-212
    • /
    • 2004
  • 자기지전류(MT) 자료의 3차원 역산에 대해 소개한다. MT 자료의 역산 문제는 기본적으로 악조건이므로 유일한 해가 존재하지 않는다. 이러한 비유일성을 줄이고 정확한 역산해를 구하기 위해서는 역산 시 사전정보를 추가하는 제약조건을 가해야 한다. 물리탐사 분야에서 비선형 역산에 사용되는 가장 일반적인 방법은 일련의 선형화된 역산문제를 푸는 Gauss-Newton법이다. 이 알고리듬은 수렴 시, 모델 공간에서 역산문제에 대한 목적함수를 최소화하는 최적해를 준다. 그러나 이러한 반복적 선형화기법은 3차원 MT 역산의 경우 Jacobian 행렬을 구하기 힘들기 때문에 그 유용성에 한계가 있다. 이러한 어려움은 CG법에 의해 완화할 수 있다. 선형 CG법은 Gauss-Newton 반복의 각 단계를 근사적으로 풀기 위해서 사용된다. 한편 비선형 CG법은 목적함수의 최소화에 직접적으로 적용된다. 이들 CG법은 Jacobian 행렬의 계산 및 대형 선형방정식의 해를 반복 당 세 번의 모델링으로 대치할 수 있어서 3차원 역산에 적합하다.

QR DECOMPOSITION IN NONLINEAR EXPERIMENTAL DESIGN

  • Oh, Im-Geol
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제2권2호
    • /
    • pp.133-140
    • /
    • 1995
  • The D-optimal design criterion for precise parameter estimation in nonlinear regression analysis is called the determinant criterion because the determinant of a matrix is to be maximized. In this thesis, we derive the gradient and the Hessian of the determinant criterion, and apply a QR decomposition for their efficient computations. We also propose an approximate form of the Hessian matrix which can be calculated from the first derivative of a model function with respect to the design variables. These equations can be used in a Gauss-Newton type iteration procedure.

  • PDF