• 제목/요약/키워드: 반복계산법

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

반복적 오차 제거를 이용한 영상 보간법 (Image Interpolation Using Iterative Error Elimination)

  • 김원희;박봉희;김종남;문광석
    • 한국멀티미디어학회논문지
    • /
    • 제14권8호
    • /
    • pp.1000-1009
    • /
    • 2011
  • 영상 보간법은 영상의 크기변환에서 할당되지 못한 화소에 대한 값을 추정하는 기술로써, 보간된 결과 영상에서 나타나는 화질 열화 현상을 최소화하면서도 낮은 계산복잡도를 가지는 것이 필요하다. 본 논문에서는 반복적 오차 제거를 이용한 영상 보간법을 제안한다. 제안하는 방법은 5단계로 구성되며, 각각 손실 정보 계산 단계, 손실 정보 추정 단계 손실 정보 적용 단계 오차 계산 단계 오차 적용 단계이다. 실험을 통해서 기존의 방법보다 평균 3.3dB이상 PSNR(peak signal to noise rate)이 향상된 것을 알 수 있었고, 주관적인 화질도 개선된 것을 확인하였으며 계산복잡도가 최소 83% 이상 감소한 것을 측정하였다. 제안한 영상 보간 방법은 영상 복원 및 확대를 위한 다양한 응용 환경에서 유용하게 사용될 수 있다.

반복법을 사용한 단층영상 재구성을 위한 투사기 및 역투사기의 고속 구현 (Fast Implementations of Projector-Backprojector Pairs for Iterative Tomographic Reconstruction)

  • 김수미;이수진;김용호
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권5호
    • /
    • pp.473-480
    • /
    • 2003
  • 반복법을 사용한 영상재구성은 기존의 여과역투사 방법에 비해 윌등한 장점을 가지고 있으므로 방출 전산화단층촬영에 있어 매우 중요한 역할을 해왔다. 그러나, 반복법을 사용한 영상재구성법은 데이터의 투사 및 역투사 계산의 반복으로 이루어져 있으므로 한 영상을 재구성하는데 필요한 계산량은 알고리즘의 구현을 위해 사용된 투사기 및 역투사기의 성능에 크게 좌우된다. 본 연구에서는 투사기 및 역투사기를 구현하기 위한 대표적 방법들의 성능을 정량적으로 비교한다. 각 구현방법에 있어서 투사-역투사 계산에 필요한 연산량을 줄이기 위해 이전에 계산된 결과들을 재사용함으로써 불필요하게 반복되는 연산들을 최소화하도록 하는 방법에 고찰한다. 실험결과에 의하면 선추적법은 연산속도 면에서 다른 방법에 비해 우수할 뿐 아니라, 정확성이 높은 개선된 영상을 제공하는 것으로 나타났다.

반복적 Cumulant 모멘트 방법에 의한 Boltzmann 방정식의 해법과 충격파구조에 관한 연구 (Iterative Cumulant Moment Method for solution of Boltzmann Equation and its Application to Shock Wave Structure)

  • 오영기
    • 대한화학회지
    • /
    • 제42권4호
    • /
    • pp.398-410
    • /
    • 1998
  • Boltzmann 방정식의 비선형 해법으로서 cumulant 모멘트 방법을 연구하였으며, Maxwell 분자모형 단원자분자 기체계의 정상충격파 문제에 대하여 적용하였다. 모멘트 방정식의 해는 Maxwell-Ikenberry-Truesdell(MIT) 반복법을 사용하였다. 원래의 MIT 반복법은 초기값을 평형분포함수로부터 구하지만, 본 연구에서는 반복계산의 초기값을 Mott-Smith의 두방식(bimodal)함수로부터 구하였다. 모멘트 계산은 2차 반복단계까지 수행하였으며, 강한 충격파에 대한 밀도, 온도, stress, heat flux 등의 윤곽과 충격파의 두께, 그리고 마하수 1.4 미만의 약한 충격파의 두께를 계산하였다. 1차 반복계산에서 충격파 윤곽에 대한 간단한 형태의 해석적 표현을 얻었으며, 이로부터 도출한 약한 충격파 두께에 대한 극한법칙은 Navier-Stokes 이론과 정확히 일치한다. 2차 반복계산에 의한 결과는 강한 충격파의 윤곽곡선 및 충격파 두께가 Monte Carlo 문헌값과 정량적으로 일치함을 보인다.

  • PDF

근접 위치를 이용한 일반적인 로봇 매니퓰레이터의 효율적인 반복적 역기구학 해석 문제 (An Efficient Iterative Inverse Kinematic Analysis for General Robot Manipulators Using Near Position)

  • 강성철;조소형;김문상;조선휘
    • 대한기계학회논문집
    • /
    • 제15권5호
    • /
    • pp.1640-1648
    • /
    • 1991
  • 본 연구에서는 이러한 편사 함수 최소화의 방법을 적용함에 있어 보다 안정된 수렴성과 계산 시간을 단축시키기 위하여 근접 위치 방법(near position method)을 개 발하여 적용하였다. 근접 위치 방법이란 이론적 해석법으로 풀기가 불가능한 기구학 을 갖는 6관절 로봇을 반복적 해석법을 사용한다는 것을 전제로 하여, 초기 위치를 목 표 위치에 가능한 근접하게 잡아서 반복 계산을 수행하는 방법으로써 로봇의 기구학적 자세에 따른 수렴의 불안정성을 방지하고, 계산 시간을 단축하는데 그 목적이 있다.

안테나 특성 고속 계산을 위한 병렬화 행렬 연산 (Parallelized Matrix Operation for Fast Computations of Antenna Characteristics)

  • 조용희
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2015년도 춘계 종합학술대회 논문집
    • /
    • pp.61-62
    • /
    • 2015
  • 밀리미터파 대역에서 사용하는 대형 안테나 해석 속도를 개선하기 위한 병렬형 행렬 연산법을 제안한다. 기존의 가우스 소거법을 병렬화하기 위해 행렬 분해와 반복법을 이용한다. 또한, 반복법의 수렴성을 높이기 위해 이전 행렬해를 부분적으로 사용하여 분해 행렬을 구성하는 방식도 제시한다. 본 제안법은 OpenMP, MPI, CUDA 등의 병렬법과 함께 사용할 수 있다.

  • PDF

반복 구조물의 모드 해석을 위한 효과적인 자유도 기반 축소 기법 (Degree-of-Freedom-Based Reduction Method for Modal Analysis of Repeated Structure)

  • 최검지;장성민
    • 한국전산구조공학회논문집
    • /
    • 제34권2호
    • /
    • pp.71-75
    • /
    • 2021
  • 본 논문에서는 자유도 기반 축소법과 부구조 기법을 적용한 반복 구조물의 효율적인 해석 기법을 소개한다. 기본 구조 반복된다는 특이성을 이용해 계산 방식을 개선하였다. 기본 구조를 하나의 부구조로 가정하고 IRS 기법을 통해 행렬을 축소하였고 부구조들의 결합 위치에 따라 축소된 행렬을 배치하여 계산하였다. 이 과정에서 행렬의 크기가 크게 줄어들어 계산 시간이 감소하고 그와 동시에 해석에 필요한 메모리의 용량이 줄어든다. 행렬 축소에 Guyan 축소법이 아닌 IRS기법을 사용하였기 때문에 추가적인 반복 계산 작업없이도 정확도가 유지된다. 개선된 방식은 수치 예제인 십자가 모양의 기본 구조를 통해 검증되었다.

3차원 MT 역산에서 CG 법의 효율적 적용 (Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion)

  • 김희준;한누리;최지향;남명진;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.147-153
    • /
    • 2007
  • CG (conjugate gradient) 법은 선형 연립방정식을 반복적으로 푸는 가장 효율적인 해법 중 하나이고, 또한 비선형 최소자승문제에도 적용할 수 있다. 자기지전류(MT) 역산 문제를 풀 때에는 최소자승문제의 목적함수 자체의 최소화에 직접 CG 법을 적용하거나, Gauss-Newton 법에 기초한 반복역산의 각 반복단계에서 모형의 변화량 계산에 CG 법을 이용할 수 있다. CG 법을 적용할 경우, 임의의 벡터에 대한 감도행렬의 영향 및 그 전치행렬의 전치행렬의 영향을 감도행렬을 직접 구하지 않고 계산할 수 있다는 장점이 있기 때문에 감도행렬의 계산 규모가 방대한 3차원 역산 문제에서 계산시간을 월등히 줄일 수 있다.

GPU를 이용한 반복적 물리 광학법의 가속화에 대한 연구 (Acceleration of the Iterative Physical Optics Using Graphic Processing Unit)

  • 이용희;진희철;김경태
    • 한국전자파학회논문지
    • /
    • 제26권11호
    • /
    • pp.1012-1019
    • /
    • 2015
  • 본 논문은 공동구조의 RCS(Radar Cross Section)을 계산하는 반복적 물리 광학법(Iterative Physical Optics: IPO)의 연산속도를 가속하는 기법들을 효과적으로 적용하는 방법을 제시한다. IPO는 기존에 공동 구조 내부에서 발생하는 다중 반사 효과 계산 시 기하 광학법(Geometric Optics: GO)를 사용하는 SBR(Shooting and Bouncing Rays)과는 달리 근거리 필드 식을 활용하기 때문에 정확도가 향상된 산란 계산이 가능하다. 하지만 PO(Physical Optics)에 비해 크게 느리며, 실질적인 사용을 위해서는 계산속도의 향상을 위한 기법이 필요하다. 이를 해결하기 위해 IPO에서 특징적으로 사용되는 반복적 부분을 GPU(Graphic Processing Unit)으로 계산하고, AIPO-CR(Adaptive Iterative Physical Optics-Change Rate)으로 반복횟수를 최적화하여 효과적으로 연산속도를 향상시킨다.

1차원 자유경계문제의 해석을 위한 Implicit 이동최소제곱 차분법 (Implicit Moving Least Squares Difference Method for 1-D Moving Boundary Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제25권5호
    • /
    • pp.439-446
    • /
    • 2012
  • 본 논문은 1차원 자유경계문제 해석의 정확도 향상을 위해 이동최소제곱 차분법을 이용하여 이동경계의 위상변화를 implicit하게 추적하는 기법을 제시한다. 기존의 이동최소제곱 차분법은 이동경계의 위치를 explicit하게 진전시켜 반복계산은 필요없지만 해의 정확도 감소를 피할 수 없었다. 그러나 본 연구에서 제시한 implicit 기법은 전체 계방정식이 비선형 시스템이 되어 반복계산 과정이 필요하지만, 실제로 수치예제를 통해 검증해 본 결과 계산량의 큰 증가없이 해석의 정확도를 획기적으로 향상시켰다. 이동하는 미분불연속 특이성을 갖는 융해(melting)문제를 수치계산한 결과, implicit 이동최소제곱 차분법을 통해 2차정확도를 얻을 수 있음을 보였다.

할선강성을 이용한 직접비탄성내진설계 (Direct Inelastic Earthquake Design Using Secant Stiffness)

  • 박홍근;엄태성
    • 한국지진공학회논문집
    • /
    • 제8권1호
    • /
    • pp.17-27
    • /
    • 2004
  • 본 연구에서는 할선강성을 사용하여 반복계산을 수행하는 새로운 내진설계법을 개발하였다. 개발한 설계법은 탄성해석을 수행하므로 수치해석의 안정성과 용이성을 갖추고 있으며, 동시에 반복계산으로 구조물의 비탄성 거동을 해석할 수 있으므로 각 부재의 강도 및 연성 요구량을 정확히 예측할 수 있다. 본 연구에서는 제안된 설계법의 절차를 정립하였고, 이를 고려한 컴퓨터 해석/설계 프로그램을 개발하였다. 또한, 제안된 설계법을 사용한 설계예제를 제시하였고, 탄성 혹은 비탄성 해석을 이용한 기존 설계법과의 비교를 통하여 그 장점을 검증하였다. 해석과 설계를 통합적으로 수행하는 제안된 설계법은 설계자의 의도에 따라 부재의 강도 및 연성능력, 강기둥-약보 등과 같은 내진설계전략을 효과적으로 구현할 수 있으며, 초기설계단계에서 각 부재의 크기만이 가정된 구조물에 대하여 반복계산을 수행함으로써 주어진 설계전략을 만족하는 비탄성 강도 및 연성 요구량을 직접적으로 계산할 수 있으므로, 경제적이고 안전한 내진설계가 가능하다.