• 제목/요약/키워드: 계산 복잡성

검색결과 1,096건 처리시간 0.028초

Tc-99m DISIDA SCAN에서 deconvolution 방법을 이용한 간암 환자의 수술 후 잔여 간 기능의 정량적 평가 (Quantitative Evaluation of the Remaining Hepatic Function after Surgery in Patients with Hepatic Cancer using Deconvolution Technique of Tc-99m DISIDA SCAN)

  • 김덕원;김수찬;윤석진;이종두;김병로
    • 대한의용생체공학회:의공학회지
    • /
    • 제18권3호
    • /
    • pp.301-306
    • /
    • 1997
  • 간암의 조기 발견으로 인해 간 절제술이 많이 행해지고 있다. 그러나 간을 너무 많이 절제할 경우 수술 후 사망하므로 수술후 잔여 간 기능의 정량적 평가는 외과의에게 매우 중요한 파라미터이다. 그러나 현재 사용하는 ICG Rmax나 Lidocaine clearance test는 시간이 많이 걸리고, 복잡하며, 수술 후 잔여 간 기능의 정량적 평가는 불가능하다. 한편 HEF는 측정의 간편성, 신속성, 비관혈성, 정량성 등의 장점이 있으나 정확성에 의문이 제기되어왔다. 그리하여 본 연구에서는 감마카메라 영상으로부터 HEF를 계산하는 소프트웨어를 개발하여 간을 손상시킨 토끼 18마리와 정상 토끼 6마리를 대상으로 HEF의 정확성을 ICG Rmax 및 MEGX와의 상관계수를 구한 결과 각각 0.91 및 0.94이었다. 그리고 정상인과 비정상인을 대상으로 한 실험에서는 정상군의 HEF는 100% 이상, 비정상군의 HEF는 80% 이하로 나타나 정상군과 비정상군의 구별에 좋은 방법임을 확인하였다. 그리고, 잔여 간 기능의 정량적 평가를 위해 비정상군 중 절제 수술을 시행한 후 생존자를 관찰해 본 결과, 수술 전후의 HEF가 각각 60% 이상인 환자들을 대부분 생존하여 HEF가 60%이면 생존 가능성이 높다는 결론을 내릴 수 있었다.

  • PDF

지진 시 파괴면을 고려한 중력식 안벽의 영구변위 평가 (Estimation of Permanent Displacement of Gravity Quay Wall Considering Failure Surface under Seismic Loading)

  • 한인숙;안재광;박두희;권오순
    • 한국지반공학회논문집
    • /
    • 제35권4호
    • /
    • pp.15-26
    • /
    • 2019
  • 지진에 대한 중력식 안벽의 안정성은 구조물의 허용변위를 기준으로 평가하며, 외력으로 발생하는 변위를 계산하기 위하여 Newmark 활동블록 이론에 기초한 변위 경험식 혹은 수치해석을 사용한다. 수치해석의 경우 복잡한 지형 및 구조물에 대한 정밀한 분석이 가능하나 적절한 입력변수 및 환경설정의 어려움으로 전문가가 아니면 신뢰성 있는 결과 도출에 한계가 있다. Newmark 법의 변위 경험식은 지진파만을 가지고 영구변위를 추정하기에 수치해석보다 간편하여 널리 사용되고 있다. 하지만 변위 경험식들은 구조물의 특성과 활동면에 대한 파라메터가 없으며, 강체로 가정된 활동면에서 흙의 비선형 거동과 구조물과의 상호작용을 고려하지 않았다. 따라서 중력식 안벽의 지진 안정성 평가를 위해서는 앞서 언급한 한계점을 보완하는 새로운 변위 경험식이 필요하다. 본 연구에서는 수치해석을 통해 구조물 뒷채움재의 응답특성을 분석하여 최적의 활동면 산정법을 제시하고자 하였다. 이를 위해 유한요소해석을 수행하여 다양한 지진파에 따른 응답특성과 응력-변형률 관계를 분석하였다. 그 결과 뒷채움재의 응답특성과 활동면은 입력 지진파에 따라 달라지는 것으로 나타났다.

수중 음향 센서 네트워크에서 비직교 다중 접속을 위한 다차원 노드 페어링 기법 (A Multi-Dimensional Node Pairing Scheme for NOMA in Underwater Acoustic Sensor Networks)

  • 천진용;조호신
    • 한국산학기술학회논문지
    • /
    • 제22권6호
    • /
    • pp.1-10
    • /
    • 2021
  • 최근 해양 수중 산업의 발전으로 수중 센서 네트워크(UWASN: Underwater Acoustic Sensor Network)에 대한 관심이 증대되고 있다. 수중 센서 네트워크를 효율적으로 운용하기 위해서는 노드 간 전송 충돌을 방지하고 통신 자원을 효율적으로 공유할 수 있는 매체 접속 제어(MAC: Medium Access Control) 프로토콜을 적용하는 것이 매우 중요하다. 하지만 수중 채널은 지상 무선 통신 환경과 달리 좁은 대역폭, 긴 전파 지연 시간, 낮은 전송률 등의 특성을 가지므로 지상 환경에서 개발된 비직교 다중 접속(NOMA: Non Orthogonal Multiple Access)의 노드 페어링 기법을 그대로 적용할 수 없다. 따라서 본 논문에서는 수중 채널의 특수성을 고려한 수중 음향 센서 네트워크에서의 비직교 다중 접속 다차원 노드 페어링 기법을 제안한다. 기존의 기법들은 노드 페어링 시 채널 품질만을 고려하였다. 기존 기법과 달리 제안 기법에서는 채널 품질 뿐 아니라 노드 간 공평성, 트래픽 부하, 패킷의 나이를 추가로 고려하여 최적의 노드 쌍(node-pair)을 찾는다. 추가적으로, 송신 노드는 실제 경로 손실 대신 노드 쌍 가능 노드 목록(PNL: Pairable Nodes List)을 활용함으로써 노드 페어링 시의 계산 복잡도를 줄인다. 시뮬레이션 결과에 따르면 공평성 요소까지 고려한 제안 기법이 기존 기법 대비 최대 23.8% 전송률 증가, 28% 지연 시간 감소, 공평성은 최대 5.7% 향상됨을 확인할 수 있었다.

통합 재해지도 작성 기법 개발(I) : 그리드 기반 모형의 확장 및 검증 (Development of integrated disaster mapping method (I) : expansion and verification of grid-based model)

  • 박준형;한건연;김병현
    • 한국수자원학회논문집
    • /
    • 제55권1호
    • /
    • pp.71-84
    • /
    • 2022
  • 본 연구의 목적은 간단한 입력자료로 정확한 홍수해석을 수행할 수 있는 2차원 침수모형을 개발하는데 있다. 현재 침수예상도 작성을 위해 사용되는 2차원 침수해석 모형들은 복잡한 입력자료 및 격자 생성 도구를 필요로 한다. 이는 때때로 침수 모델링을 위해 많은 시간과 노력이 요구되며, 상황에 따라서는 입력자료의 구축에 어려움이 있을 수도 있다. 이러한 단점들을 보완하기 위해, 본 연구에서는 정확한 지형자료를 간단한 입력자료로 반영하여, 정확하고 신속한 침수해석을 도출할 수 있는 그리드 기반 모형을 개발하였다. 기존의 2×2 Sub-grid 모형을 5×5 Sub-grid까지 확장하여 계산의 효율성을 개선하였다. 모형의 정확성 및 적용성을 검토하기 위해, 태풍 루사로 인해 내수침수와 외수범람이 동시에 발생한 감천유역에 적용하였다. 사용자의 선택에 따른 효율적인 홍수분석을 위해, 격자 크기와 Sub-grid 개수에 따른 홍수파 전파양상, 침수해석의 정확성, 모형의 수행시간을 조사하였다. 개발된 모형은 정확한 침수해석 결과를 보여주는 침수예상도에서부터 대략적인 침수여부만을 보여주는 홍수위험도까지 다양한 상황에 맞는 침수해석 결과를 제시할 수 있으며, 재해지도 작성에도 활용성이 높을 것으로 기대된다.

커터수명지수 예측을 위한 다중선형회귀분석과 트리 기반 머신러닝 기법 적용 (Application of Multiple Linear Regression Analysis and Tree-Based Machine Learning Techniques for Cutter Life Index(CLI) Prediction)

  • 홍주표;고태영
    • 터널과지하공간
    • /
    • 제33권6호
    • /
    • pp.594-609
    • /
    • 2023
  • TBM 공법은 굴착면 안정성 확보 및 주변환경에 비치는 영향을 최소화하기 때문에 도심지나 하·해저터널 등에서 적용 사례가 증가하는 추세이다. 디스크 커터의 수명을 예측하는 대표적인 모델 중 NTNU모델은 커터수명지수(Cutter Life Index, CLI)를 주요 매개 변수로 활용하지만 복잡한 시험절차와 시험장비의 희귀성으로 측정에 어려움이 있다. 본 연구에서는 다중선형회귀분석과 트리 기반의 머신러닝 기법으로 암석물성을 활용하여 CLI를 예측하였다. 문헌 조사를 통해 암석의 일축압축강도, 압열인장강도, 등 가석영함량과 세르샤 마모지수 등을 포함한 데이터베이스를 구축하였고 파생변수를 계산하여 추가하였다. 다중선형회귀분석은 통계적 유의성과 다중공선성을 고려하여 입력 변수를 선정하였고 머신러닝 예측 모델은 변수 중요도를 기반으로 입력 변수를 선정하였다. 학습용과 검증용 데이터를 8:2로 나누어 모델 간 예측 성능을 비교한 결과 XGBoost가 최적의 모델로 선정되었다. 본 연구에서 도출된 다중선형회귀모델과 XGBoost모델을 선행 연구와 예측 성능을 비교하여 타당성을 확인하였다.

항아리 형태 젊은 초신성 잔해의 동력학 (Dynamics of Barrel-Shaped Young Supernova Remnants)

  • 최승언;정현철
    • 한국지구과학회지
    • /
    • 제23권4호
    • /
    • pp.357-368
    • /
    • 2002
  • 본 연구에서는 항아리 형태 젊은 초신성 잔해의 동력학을 설명하기 위해 분출물의 동력학적 효과를 고려하였다. 분출물과 성간 물질 사이에 존재하는 접촉불연속면에서 레일라-테일러(R-T)불안정에 기인한 자기장의 증폭호과가 고려되었다. 우주선 입자의 가속을 가정함으로서 합성전파 모형을 만들 수 있었으며 관측과의 비교를 위해 방위각을 따른 전파세기의 비(A)를 계산하였다. R-T불안정의 결과로 자란 가지의 경계면에서 압축, 전단, 인장의 결과로 충격파 후면의 자기장은 증폭되었다. 불안정의 시간에 따른 변화는 분출물의 감속에 민감하게 의존하며 초신성 잔해의 진화와 밀접히 관계됨을 볼 수 있었다. 자기장의 세기는 초기에 급격히 증가하며 역 충격파가 분출물의 등밀도지역으로 들어감에 따라 감소되었다. 그러나 이와 같은 초기 자기장 증폭의 효과는 초신성 잔해의 후기까지 남아 있음을 볼 수 있었다. 증폭된 자기장 영역에서 적도지역과 극지역의 자기장의 세기의 비는 최대 7.5까지 이를 수 있었다. 이와 같은 자기장의 증폭은 방위각에 따라 매우 큰 전파세기의 비를 만들 수 있었다(A=15). 증폭된 자기장의 세기는 수치계산의 분해능에 매우 민감함을 알 수 있었다. 본 연구에서는 우주선 입자의 가속효과가 자기장과 충격파 면이 이루는 각도에 의존한다는 가정 없이도 자기장의 증폭효과가 관측된 항아리 형태의 젊은 초신성 잔해를 만들 수 있음을 보였다. 그러나 이와 같은 기작이 효과적이기 위해서는 초신성 잔해 주위의 자기장이 잘 정열되어 있어야 한다. 항아리 형태의 젊은 초신성잔해의 수가 적게 관측되는 것은 이와 같은 조건이 성간에서 잘 이루어지지 않음을 의미한다.OH radical의 생성이 활발해져, $CH_4$의 소멸이 촉진되었을 가능성이 큰 것으로 나타났다. 전체 $CH_4$의 일평균 농도를 이용한 장주기적 추세에 대한 분석결과에 따르면, 국내의 두 관측지점들(무안, 태안)에서는 수일 주기의 농도 변화가 급격하게 이루어졌지만, 뚜렷한 계절적 주기는 발견하기가 어려웠다. 그런데 국외의 관측지점들에서는, 계절적 주기의 변화가 상대적으로 뚜렷하고 규칙적인 양상을 보여주었다. 지역별 $CH_4$ 농도간의 상관분석을 실시한 결과, 국내 두 지점들 간에는 양의 상관관계, 무안지역과 북반구의 관측점들과는 음의 상관관계를 보였다. 반면 남반구에 위치한 관측점들과는 양의 상관관계를 확인 할 수 있었다. $CH_4$ 농도의 장주기적 변화경향을 분석하기 위해, 단순회귀분석을 실시한 결과, $CH_4$ 농도의 증가율이 무안과 태안 지역에서 각각 연간 16.5, 14.8 ppb로 가장 높게 관측되었다. 관측점 주변에 복잡한 배출원의 작용이 가능하다는 점을 감안하여, 무안지역의 $CH_4$ 농도변화와 풍향과의 연계성을 비교해 보았다. 이 결과에 의하면, 동풍계열의 풍계가 나타날 때 고농도의 값이 나타났으며, 청정한 공기가 유입되는 남서풍의 풍계시에는 비교적 낮은 $CH_4$ 농도가 유지되었다. 이처럼 $CH_4$의 장주기적 분포특성은 연구대상지역의 복잡한 배출${\cdot}$소별작용과 연계되어 매우 다양하고 독특한 형태를 띠고 있음을 확인할 수 있었다.

폐암 정위체부방사선치료 시 고정기구(frame) 사용 유무에 따른 셋업 정확성 평가 (Evaluation of Set-up Accuracy for Frame-based and Frameless Lung Stereotactic Body Radiation Therapy)

  • 지윤서;장경환;조병철;곽정원;송시열;최은경;이상욱
    • 한국의학물리학회지:의학물리
    • /
    • 제26권4호
    • /
    • pp.286-293
    • /
    • 2015
  • 본 연구의 목적은 폐암의 정위체부방사선 치료 환자에 대하여 정위체부고정기구 사용 유무에 따른 셋업 정확성을 비교 평가하고자 한다. 본원에서 정위체부방사선치료를 받은 총 40명의 환자를 대상으로, 정위체부고정기구를 기반으로 한셋업 방식의 환자군 20명과 고정기구 없이 Wing board를 사용한 환자군 20명으로 구분하여 각 셋업오차를 비교, 분석 하였다. 폐암의 정위체부방사선치료는 총 4~5회에 걸쳐 48~60 Gy 조사되었다. 매 치료 전, 먼저 레이저를 이용하여 환자를 치료중심점에 위치시킨 후 On-board kV 영상장치를 이용하여 2차원 직각영상을 얻어 척추를 기준으로 환자의 위치를 조정한 다음, 3차원 체적 영상을 획득 하여 종양의 위치를 치료중심점에 일치시키고, 마지막으로 호흡에 의한 종양의 위치 확인 및 조정을 위해 2차원 직각 투시영상을 이용하였다. 각 과정에서 얻은 테이블 이동 및 회전 값을 조사하여, 셋업 군별로 계통오차 및 랜덤오차를 구하였다. 고정기구 사용유무에 따른 통계적 유의성을 검증하기 위하여 계통오차에 대한 t-test 시행을 하였고, 셋업의 재현성의 차이를 보기위해 랜덤오차에 대한 F-test를 시행하였다. 나아가 이러한 셋업 방식의 차이가 셋업 여유분의 크기 결정에 영향이 있는지 여부를 평가하기위해 치료계획체적의 여유분을 계산하여 두 방식의 차이를 비교하였다. 정위체부 고정기구를 사용했을 때의 셋업 오차는 수직방향, 길이방향, 수평방향으로 각각 $0.05{\pm}0.25cm$, $0.20{\pm}0.38cm$, $0.02{\pm}0.30cm$이었다. 반면에, Frameless immobilizer을 사용한 단순 고정방법을 사용했을 때의 셋업 오차는 수직방향에서만 통계적으로 유의하게 $-0.24{\pm}0.25cm$으로 증가함을 보였으나, 길이방향, 수평방향에 대해서는 각각 $0.06{\pm}0.34cm$, $-0.02{\pm}0.25cm$의 작거나 비슷한 결과값을 보였다. 정위체부 고정기구를 사용했을 경우, 수직방향, 수직방향 및 길이방향으로의 여유분은 각각, 0.67 cm, 0.99 cm, 0.83 cm였고, Frameless immobilizer시 수직방향으로 0.75 cm, 길이방향으로 0.96 cm, 수평방향으로 0.72 cm로써 수평방향에서 최대 0.11 cm 차이가 남을 알 수 있었다. 결론적으로 정위체부고정기구를 사용하는 것이 환자 자세 재현성을 향상시켜 셋업 오차를 환자의 전후, 위아래 방향으로의 약 0.1~0.2 cm씩 줄일 수 있을 것으로 평가하였다. 다만 정위체부 고정기구 사용에 따른 시간 소요 및 치료절차의 복잡성에 비해 그 효과는 그리 크지 않았다.

습식분류층 석탄가스화기 수치해석 및 실험적 연구 (Numerical and Experimental Study on the Coal Reaction in an Entrained Flow Gasifier)

  • 김혜숙;최승희;황민정;송우영;신미수;장동순;윤상준;최영찬;이재구
    • 대한환경공학회지
    • /
    • 제32권2호
    • /
    • pp.165-174
    • /
    • 2010
  • 석탄 가스화 반응을 모델링하여 습식분류층 석탄 가스화기의 반응특성에 대한 수치해석적 연구를 수행하였다. 본 연구의 목적은 신뢰성 있는 수치해석기술을 이용하여 가스화 장치의 기본설계와 더불어 최적 운전조건의 설정에 있다. 석탄 가스화 반응은 복사가 관여하는 고체와 기체의 이상 난류반응으로서 수증기 증발로부터 휘발화, 촤와 가스의 반응 등 일련의 연소반응의 구조를 가진다. 본 연구에서는 실험과 수치해석적인 방법을 병행하여 연구를 수행하였으며 한국에너지기술연구원에 설치된 1톤 규모의 실험용 가스화기를 대상으로 하였다. 본 연구에서는 기본적으로 상용프로그램을 사용하였으며 석탄 가스화 반응해석에 필요한 여러 서브루틴을 개발하여 해석하였다. 세부 반응 서브루틴의 난류반응은 기본적으로 에디붕괴모델에서 화학적 반응속도의 개념을 조화평균의 형태로 사용하였다. 그리고 석탄입자궤적은 라그란지안 접근방식을 선택하였으며 입자의 궤적 계산에서 저항력에 나타나는 난류비선형적인 문제에 대한 모델도 고려하였다. 이와 같이 개발된 프로그램은 실험에서 얻어진 가스농도와 온도분포 그리고 냉가스 효율 등의 자료들과 비교하여 성능을 일차적으로 검토하였다. 석탄의 입자크기분포, 석탄 슬러리 농도, 그리고 가스화기의 형상변화는 가스화 성능에 직접적으로 영향을 주며 이를 합성가스 생성량과 냉가스 효율을 통해 비교 검토하였다. 본 연구 결과가 비록 물리적으로 타당하고 변수연구의 일관성을 보여주나 기류층 석탄가스화 반응장치의 복잡성을 고려하여 볼 때 보다 많은 실험결과에 대한 정교한 모델검증 노력이 신뢰성 있는 프로그램의 완성에 필요할 것으로 판단된다.

빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축 (GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification)

  • 장봉주;이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.15-26
    • /
    • 2012
  • 최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

원형기반 객체순서의 원근 투영 볼륨 렌더링 (Template-Based Object-Order Volume Rendering with Perspective Projection)

  • 구윤모;이철희;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권7호
    • /
    • pp.619-628
    • /
    • 2000
  • 원근 투영에 의해 만들어 진 영상은 물체에 대한 거리감을 얻게 해 줌으로써 복잡한 구조물을 해석하는 데 도움을 준다. 현재 원근 투영 볼륨 렌더링의 가장 큰 단점은 실행시간이 길다는 점에 있다. 본 논문에서는 원근 광선들 간의 규칙성을 이용하여 원근 투영 볼륨 렌더링을 효율적으로 처리하는 방법을 소개한다. 볼륨의 한 면과 평행인 중간 화상의 각 수평 스캔라인과 수직 스캔라인으로부터 출발한 광선들에 대해 원형(template)들을 만든다. 광선 위의 샘플들은 원형에 미리 계산되어 있는 가중치를 사용하여 샘플 주변의 복셀들을 가중치 평균하여 얻는다. 이러한 원형의 사용은 볼륨 렌더링에서 많은 부분을 차지하고 있는 재샘플링 시간을 줄일 수 있게 해 준다. 뿐만 아니라, 본 알고리즘은 화상순서가 아니라 객체순서로 렌더링을 하므로 각 복셀을 한번 씩 만 접근하여 처리하고 런-길이 부호화된 볼륨을 사용하여 데이타 응집성의 특성을 이용함으로써 알고리즘을 더욱 가속화한다. 또한, 볼륨을 시점으로부터의 거리에 따라 여러 구역으로 나누어 각 구역에서 광선의 간격을 새로 조정함으로써 원근 광선의 발산으로 인해 샘플링 밀도가 감소하는 문제를 해결한다. 성능 평가 및 다른 방법과의 비교를 통해 원형의 사용과 객체순서 처리로 인한 속도 향상을 분석한다. 또한, 샘플링 밀도의 유지로 인해 화질이 향상된 결과를 보인다.

  • PDF