• 제목/요약/키워드: iteration method

검색결과 1,147건 처리시간 0.03초

반복-직접 희소 솔버 조합에 의한 대규모 유한요소 모델의 주파수 영역 해석의 계산 효율 (Computational Efficiency on Frequency Domain Analysis of Large-scale Finite Element Model by Combination of Iterative and Direct Sparse Solver)

  • 조정래;조근희
    • 한국전산구조공학회논문집
    • /
    • 제32권2호
    • /
    • pp.117-124
    • /
    • 2019
  • 대규모 유한요소 모델을 빠르게 해석하기는 위해서 병렬 희소 솔버를 필수적으로 적용해야 한다. 이 논문에서는 미세하게 변화하는 시스템 행렬을 대상으로 연속적으로 해를 구해야 하는 문제에서 효율적으로 적용가능한 반복-직접 희소 솔버 조합 기법을 소개한다. 반복-직접 희소 솔버 조합 기법은 병렬 희소 솔버 패키지인 PARDISO에 제안 및 구현된 기법으로 새롭게 행렬값이 갱신된 선형 시스템의 해를 구할 때 이전 선형 시스템에 적용된 직접 희소 솔버의 행렬 분해(factorization) 결과를 Krylov 반복 희소 솔버의 preconditioner로 활용하는 방법을 의미한다. PARDISO에서는 미리 설정된 반복 회수까지 해가 수렴하지 않으면 직접 희소 솔버로 해를 구하며, 이후 이어지는 갱신된 선형 시스템의 해를 구할 때는 최종적으로 사용된 직법 희소 솔버의 행렬 분해 결과를 preconditioner로 사용한다. 이 연구에서는 첫 번째 Krylov 반복 단계에서 소요되는 시간을 동적으로 계산하여 최대 반복 회수를 설정하는 기법을 제안하였으며, 주파수 영역 해석에 적용하여 그 효과를 검증하였다.

평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研) (A Study on Shape Optimization of Plane Truss Structures)

  • 이규원;변근주;황학주
    • 대한토목학회논문집
    • /
    • 제5권3호
    • /
    • pp.49-59
    • /
    • 1985
  • 탄성(彈性) 이론(理論)에 의하여 트러스의 형상최적화(形狀最適化) 문제(問題)를 형성(形成)하게 되면 부재(部材)의 단면적(斷面積)과 절점(節點)의 좌표(座標)를 동시에 고려(考慮)해야 하는 복잡(複雜)한 비선형(非線型) 계획문제(計劃問題)가 된다. 이런 비선형(非線形) 계획문제(計劃問題)를 해석(解析)할 수 있도록 제시(提示)된 기법(技法)이 별로 없고 현재 사용(使用)하고 있는 기법(技法)들도 실제(實際)의 적용(適用)에 제한(制限)을 받는 경우가 많다. 그러므로 트러스의 형태(形態), 재하조건(載荷條件) 등에 구애됨이 없이 트러스의 형상(形狀)을 최적화(最適化)할 수 있는 일반(一般) 해석기법(解析技法)이 필요(必要)한 것이다. 이에 본연구(本硏究)에서는 전(全) 해석과정(解析過程) two-phases로 나누어 phase 1 에서는 단면(斷面)을 최적화(最適化)하고 phase 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 개발(開發)한 것이다. 이 알고리즘의 phase 1 에서 유도(誘導)된 비선형(非線型) 계획문제(計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택(採擇)하고 phase 2 에서는 Rosenbrock Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입(導入)하여 최적화(最適化) 알고리즘 개발(開發)하였다. 개발(開發)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載河條件) 등을 변화(變化)시켜 가면서 수종(數種)의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시(實施)하고 그 결과(結果)를 다른 알고리즘의 결과(結果)와 정교(正較)하므로서 개발(開發)된 알고리즘의 타당성(妥當性) 안정성(安定性) 적용성(適用性)을 검토(檢討)하였다. 연구(硏究) 결과(結果) 개발(開發)된 이 two-phases 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며 안정성(安定性)있게 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실(事實)이 확인(確認)되었다. 이에 본(本) 알고리즘을 트러스의 형상최적화(形狀最適化) 알고리즘으로 새로이 제안(提案)하고 본(本) 알고리즘이트러스의 경제적(經劑的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

  • PDF

Tc-99m RBC SPECT에서 Ordered Subset Expectation Maximization 기법을 이용한 작은 간 혈관종 진단 예민도의 향상 (Increase of Tc-99m RBC SPECT Sensitivity for Small Liver Hemangioma using Ordered Subset Expectation Maximization Technique)

  • 전태주;봉정균;김희중;김명진;이종두
    • 대한핵의학회지
    • /
    • 제36권6호
    • /
    • pp.344-356
    • /
    • 2002
  • 목적: 적혈구 혈액 풀 SPECT는 높은 특이도로 인하여, 간의 대표적인 양성 종양인 혈관종의 진단에 널리 사용되어 왔지만 낮은 해상도가 이 검사의 단점 중 하나였다. 최근 들어 ordered subset expectation maximization (OSEM)이라는 기술이 임상 핵의학 분야에서 단층영상의 재구성에 도입되고 있는 바, 저자들은 간 혈관종을 대상으로 기존의 역투사방식과 새로운 수정된 반복영상구성법인 OSEM을 비교하고자 하였다. 대상 및 방법: 24명의 간 혈관종 환자의 28개의 병변들 각각으로부터 이중 헤드 감마 카메라를 이용하여 단층영상 재구성을 위한 64개의 투사 영상을 얻었다. 이들 raw data는 LINUX운영체계의 개인용 컴퓨터에 보내서, 각각의 header file을 interfile로 대체하여 OSEM프로그램이 인식할 수 있도록 하였다. 최상의 영상을 구성하는 조건을 알아보기 위하여 다양한 subset 수(1, 2, 4, 8, 16 그리고 32) 및 반복계산 수 (1, 2, 4, 8, 그리고 16)하에서 재구성을 시도하여 4번의 반복계산과 16개의 subset일 때를 최적 조건으로 선택하였다. 이후 이 조건 하에서 OSEM과 역투사 방법으로 각각 모든 대상을 재구성한 후에 3명의 핵의학 및 방사선과 전문의가 특별한 정보 없이 모든 영상을 검토하였다. 결과: 28개의 병변을 맹검한 결과, 거의 모든 증례에서 OSEM이 역투사에 비교하여 최소한 대등하거나 우수한 영상의 질을 보여주었다. 비록 3 cm 이상의 큰 병변의 검출에는 차이가 없었으나 1.5-3 cm 크기의 병변 5개는 OSEM을 통하여서만 발견되었다. 하지만 1.5 cm 미만의 작은 병변 4개는 양쪽 모두에서 검출되지 않았다. 결론: OSEM은 작은 크기의 간 혈관종을 발견하는데 보다 높은 민감도를 보였으며 전체적인 영상의 질에 있어서도 보다 좋은 대조도와 윤곽을 보여주었다. OSEM은 이와 같은 장점 뿐만 아니라 높은 사양의 컴퓨터를 요하지않고 계산시간이 길지 않기 때문에 임상에서 간 혈관종의 진단을 위한 적혈구 혈액풀 SPECT에 쉽게 적용될 수 있는 좋은 방법으로 사료된다.

ASIR를 이용한 두부 CT의 영상 잡음 평가 및 피폭선량 분석 (Evaluation of Image Noise and Radiation Dose Analysis In Brain CT Using ASIR(Adaptive Statistical Iterative Reconstruction))

  • 장현철;김경근;조재환;서정민;이행기
    • 한국방사선학회논문지
    • /
    • 제6권5호
    • /
    • pp.357-363
    • /
    • 2012
  • 본 연구는 두부 컴퓨터 단층 촬영 검사 시 적응식 통계적 반복 재구성법인 알고리즘을 적용하여 노이즈 및 화질평가, 피폭선량의 감소에 대하여 알아보고자 하였다. 두부 CT 검사 시 ASIR를 적용하지 않은 군[A군], ASIR 50 % 적용한군 [B군]으로 나누어 검사하였다. 팬텀연구에서 측정된 CT 노이즈 평균값의 측정결과는 B군이 A군보다 중심부(A)와 주변부(B, C, D)에서 각 각 46.9 %, 48.2 %, 43.2 %, 47.9 %가 감소되었다. 영상화질 평가에서 정량적 분석방법으로 CT 값(number)을 측정하여 잡음(noise) 정도를 분석하였다. 영상 잡음은 A군과 B군 사이에는 통계적으로 유의한 차이가 있었으며, A군이 B군보다 영상 잡음이 유의하게 높았다(group A ;우엽에서 31.87 HU, 좌엽에서 31.78 HU, group B ; 우엽에서 26.6 HU, 좌엽에서 30.42 HU : P<0.05). 영상의 정성적 평가방법으로 두부 임상 영상 평가표에 의해 평가한 결과 80점 만점에 A군의 관찰자 1의 점수는 73.17 점, 관찰자 2의 점수는 74.2 점으로 평가하였으며, B군의 관찰자 1의 점수는 71.77 점, 관찰자 2의 점수는 72.47 점으로 평가하였다. 통계적으로 유의한 차이가 없었으며(P>0.05), 진단에 적절한 영상을 보였다. 피폭선량은 ASIR 50 % 적용하여 검사함으로써 영상의 질적 저하 없이 방사선 피폭선량을 47.6 % 감소 시킬수 있었다. 결론적으로 임상 부위에 ASIR가 적용이 된다면 훨씬 더 적은 선량으로도 검사가 가능할 것으로 사료되며, 검사 시에 검사자가 판단하는데 있어 긍정적인 요인이 될 것으로 사료된다.

PET/CT 2D와 3D 영상 획득에서 방사능 집적에 따른 방사능 농도의 평가 (Evaluation of Radioactivity Concentration According to Radioactivity Uptake on Image Acquisition of PET/CT 2D and 3D)

  • 박선명;홍건철;이혁;김기;최춘기;석재동
    • 핵의학기술
    • /
    • 제14권1호
    • /
    • pp.111-114
    • /
    • 2010
  • 양전자 방출 단층촬영은 세포의 생화학적 변화에 따른 방사성의약품의 집적 정도를 영상화함으로서 암을 조기에 진단할 수 있는 검사방법으로 알려져 있다. 이러한 집적 정도는 여러 가지 원인에 따라 발생될 수 있는 것으로 $^{18}F$-FDG 주사량, 종양의 크기, 혈중 포도당 농도 등이 있다. 본 연구에서는 집적방사능과 2D와 3D 영상 획득이 방사능 농도(kBq/mL)에 미치는 영향에 대하여 평가하고자 한다. GE Discovery STe 16 PET/CT에서 1994 NEMA PET phantom을 이용하였으며, 배후방사능과 열소의 방사능 농도비가 1:2, 1:4, 1:8, 1:10, 1:20, 1:30 표준이 되도록 하여 2D와 3D로 영상을 획득하였다. 재구성 방법으로 2D와 3D 모두에서 반복연산법으로 반복횟수 2회, 부분집합 20을 적용하였다. 그리고 CT 감쇠보정법과 획득 시간은 10분으로 설정하였다. 또한 영상분석은 열소의 중심과 배후방사능에 동일한 관심영역을 설정 한 후 각 부분의 방사능 농도를 측정하여 비교 분석하였다. 설정된 관심영역의 배후방사능과 열소의 방사능 농도 비는 2D에서 1:1.93, 1:3.86, 1:7.79, 1:8.04, 1:18.72, 1:26.90, 3D는 1:1.95, 1:3.71, 1:7.10, 1:7.49, 1:15.10, 1:23.24 값을 얻었다. 또한 표준 방사능 농도비를 기준으로 한 백분율 차이(% Difference)는 2D에서 3.50%, 3.47%, 8.12%, 8.02%, 10.58%, 11.06%로 최소 3.47%에서 최대 11.06% 차이가 있고 3D는 3.66%, 4.80%, 8.38%, 23.92%, 23.86%, 22.69%로 최소 3.66%에서 최대 23.92%까지의 차이를 나타냈다. 방사능 농도가 증가할수록 실제 집적된 방사능 농도의 차이가 커짐을 알 수 있으며, 2D가 3D보다 평균 약 10.6% 높게 집적되어 방사능 농도 변화에 영향을 적게 받는 것으로 나타났다. 따라서 임상환자의 추적 검사에서 영상 획득 방법을 변화할 시 정확한 정량 평가를 위해서 이점을 고려하여 적용하여야 한다.

  • PDF

Brain SPECT 검사 시 Dynamic Continuous Mode의 유용성 평가 (The Evaluation of Dynamic Continuous Mode in Brain SPECT)

  • 박선명;김수영;최성욱
    • 핵의학기술
    • /
    • 제21권1호
    • /
    • pp.15-22
    • /
    • 2017
  • 본원에서 시행하는 Brain SPECT 검사는 $^{99m}Tc-ECD$ 또는 $^{99m}Tc-HMPAO$를 주사 한 후 뇌 영상을 얻어 뇌 관류상태를 평가하는 검사이다. 하지만 검사 중 일부 환자 상태가 불안정할 경우 움직임이 발생하여 재촬영이나 검사실패로 이어지는 경우가 발생 된다. 이에 현재의 Step and Shoot Mode(SSM)이 아닌 움직임이 발생되더라도 재구성을 통해 영상 구현이 가능한 Dynamic Continuous Mode(DCM)를 적용하여 환자의 재촬영과 피폭선량을 감소시키고 검사실에 운영 효율성을 높이고자함에 있다. Deluxe PET/SPECT Phantom과 Hoffman 3D Brain Phantom으로 Filtered Back Projection(FBJ)과 Iterated Reconstruction(IR)으로 재구성하여 영상을 구현하였다. 이미지를 가지고 핵의학과 5년이상의 임상경력이 있는 의사 5명과 방사선사 5명을 대상으로 리커트 5점 척도(Likert 5 Scale)와 블라인드 판독 테스트를 실시 하였다. 판독의 블라인드 테스트 결과 최소 DCM 3Repeat (30%)에서 7Repeat (50%)까지 판독에 영향을 주지 않는다고 답해 주었다. DCM으로 검사 시 환자 움직임이 발생되면 불필요한 부분을 제거하여 재촬영, 재주사의 감소를 가져올 수 있고, 장비 오류 시 영상을 재구성 후 구현 할 수 있어 검사실 운영 효율도 높을 수 있을 것으로 기대된다. 또한 SPECT검사뿐 만 아니라 SPECT/CT검사 에서도 활발한 연구가 적용 될 거라 기대 되며 마지막으로 실제 환자 적용은 환자 데이터의 충분한 수집 후 병원 판독 실정에 맞게 도입이 필요 하리라 사료된다.

  • PDF

전신 PET/CT 검사에서 팔의 위치에 따른 감약 정도와 SUV 변화 평가 (The Evaluation of Attenuation Difference and SUV According to Arm Position in Whole Body PET/CT)

  • 곽인석;이혁;최성욱;석재동
    • 핵의학기술
    • /
    • 제14권2호
    • /
    • pp.21-25
    • /
    • 2010
  • PET/CT검사에 있어서 CT는 해부학적인 정보를 제공할 뿐 아니라 PET영상에 대한 감약 정보를 제공하는 역할을 하고 있다. CT의 감약차를 이용하는 것으로서 검사 부위에 존재하는 여러 가지 변수에 의해 그 정도가 달라질 수 있다. 이것은 현재 본 원에서 PET/CT검사 시에 팔을 몸 옆에 두고 검사하는 것에도 적용할 수 있으며, 이에 본 논문에서는 일부 타 병원에서 시행하고 있는 팔을 머리 위로 올리고 검사하는 방법과 함께 CT값의 변화에 따른 표준섭취계수의 변화를 비교 연구했다. NEMA 1994 PET 모형의 삽입체와 모형의 부피를 고려하여 4:1의 비율로 $^{18}F$-FDG를 주입하였다. 먼저 테플론 삽입체 두 개를 NEMA 1994 PET 모형의 양 옆에 고정시켜 팔을 내리고 있는 상태를 가정하여 영상을 얻었으며 테플론 삽입체를 제거하여 팔을 머리 위로 올린 상태를 가정하여 영상을 얻었다. 앞의 과정을 거쳐 얻은 영상을 재구성 하여 Volume Viewer를 이용해 한 영상면 당 5개의 관심 체적을 설정했고 각 측정값을 평균하여 얻어낸 CT값과 표준섭취계수로 그 변화를 측정하였다. 측정된 값과 폐 관련 암환자의 간에 관심 영역을 설정하고 측정한 값을 비교하여 실제 임상 영상에서의 차이를 측정하였다. 모형 실험결과 테플론 삽입체를 부착하였을 때보다 테플론 삽입체를 부착하지 않았을 때 CT값이 -5.8 HU에서 0 HU으로 평균 5.8 HU 증가하였고 표준섭취계수는 24.64에서 24.29로 평균 0.35 감소하였다. 축방향 균일도는 0.064에서 0.052로 평균 0.012 감소하였다. 환자 실험결과 팔을 내리고 검사하였을 때보다 팔을 머리 위로 올리고 검사하였을 때 CT값은 54.1 HU에서 59.9 HU로 평균 5.8 HU 증가하였고 표준섭취계수는 2.02에서 1.85로 평균 0.17 감소하였다. 테플론 삽입물을 부착한 상태로 검사할 때 보다 테플론 삽입물을 부착하지 않은 상태로 검사할 때 CT값은 증가하고 표준섭취계수는 감소하는 양상을 보였다. 이러한 현상이 일어나는 이유는 감약의 정도와 표준섭취계수의 상관관계에서 찾을 수 있다. CT값이 증가할수록 감약 계수는 비례하여 증가하는데 이것은 결국 CT값이 증가될수록 감약이 증가된다고 볼 수 있다. 따라서 팔에 의해 감약이 과다하게 측정될 수 있으므로 결국 표준섭취계수의 증가로 이어진다고 판단된다. 하지만 그 값의 차이가 매우 적어 진단적으로 유의한 범위라고 볼 수 없다. 팔을 머리 위로 올리고 검사하는 자세가 어깨 및 팔에의 $^{18}F$-FDG섭취와 환자의 고통을 야기하게 된다는 점들을 종합하여 고려해 보았을 때, PET/CT검사 시에는 팔을 내리고 검사하는 것이 합리적이나, 환자의 상태 및 영상의 질적 측면을 고려하여 결정하여야 하겠다.

  • PDF