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

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

문서 영상 축소를 위한 적응형 코너 축소 알고리즘의 성능 분석 (Performance Analysis of Adaptive Corner Shrinking Algorithm for Decimating the Document Image)

  • 곽노윤
    • 디지털콘텐츠학회 논문지
    • /
    • 제4권2호
    • /
    • pp.211-221
    • /
    • 2003
  • 본 논문은 중심 화소값과 인접 가해 성분값의 평균으로 축소 성분값을 산출함으로써 ZOD(Zero Order Decimation)와 FOD(First Order Decimation)의 장점을 적응적으로 반영한 디지털 문서 영상 축소 알고리즘의 성능을 분석함에 그 목적이 있다. 제안된 방법은, 슬라이딩 윈도우의 중앙에 위치되는 중심 화소를 축소 성분값의 주성분으로 선택하고, 1차 미분 연산자를 이용하여 중심 화소의 우측 및 하측 인접 화소의 기울기의 크기를 각각 계산한다. 이후, 두 기울기의 크기를 합산한 결과로 각 기울기의 크기를 나누어 우측 및 하측 인접 화소 각각의 국부 가해 가중치를 구한다. 다음으로, 각각의 국부 가해 가중치를 우측 및 하측 인접 화소값에 곱한 후에 그 결과를 합산함으로써 인접 가해 성분값을 산출한다. 이렇게 구한 인접 가해 성분값과 중심 화소값을 평균하여 축소 성분값을 구하는 과정을 입력 영상의 모든 화소들에 반복적으로 수행함으로써 축소 영상을 얻을 수 있다. 본 논문에서는 주관적인 성능과 하드웨어 복잡도 측면에서 제안된 방법과 기존의 각 방식에 대한 성능을 분석했고. 이러한 분석 결과를 토대로 개선된 디지털 문서 영상 축소 알고리즘을 개발하기 위한 바람직한 접근법에 대해 고찰했다.

  • PDF

유전 알고리듬 및 AISC 표준 단면을 사용한 경량화 헬리데크 구조 최적설계 (Structural Design Optimization of Lightweight Offshore Helidecks Using a Genetic Algorithm and AISC Standard Sections)

  • 심기찬;김병모;김찬영;하승현
    • 한국전산구조공학회논문집
    • /
    • 제32권6호
    • /
    • pp.383-390
    • /
    • 2019
  • 본 논문에서는 AISC 표준 단면을 설계 변수로 하는 캔틸레버 타입 헬리데크 모델의 유전 알고리즘 최적설계를 소개한다. AISC 표준 단면을 단면 형상별로 분류하고 단면적 순으로 정렬한 후 정수 단면 번호를 부여하여 설계 변수로 최적설계를 수행하였다. 이 과정을 통하여 이산화된 설계 변수를 가지는 최적설계 문제를 해결하기 위해 유전 알고리즘을 적용하였다. 또한, 제약조건으로 허용응력 및 허용응력비 검사 조건을 모두 고려하여 구조물의 구조 안정성을 고려한 설계를 수행하였다. 최적설계 과정중 매 반복계산 마다 수행되는 구조 해석 시간을 단축시키기 위해 선형 중첩법을 사용하였고, 이를 통해 구조해석 시간을 약 75% 감소시킬 수 있었다. 또한 헬리데크 최적설계의 경량 효과를 높이기 위해 부재 그룹 세분화를 하였고, 그 결과를 선행 연구 모델, 기존의 부재 그룹 모델과 비교하였다. 그 결과 선행연구 대비 약 30톤의 부재를 절감할 수 있었으며, 구조적으로도 보다 안전한 헬리데크 설계를 얻을 수 있었다.

극치강수량의 시공간적 특성을 이용한 지역빈도분석 (Regionalization of Extreme Rainfall with Spatio-Temporal Pattern)

  • 이정주;권현한;김병식;윤석영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1429-1433
    • /
    • 2010
  • 수공구조물의 설계, 수자원 관리계획의 수립, 재해영향 검토 등을 수행할 때, 재현기간에 따른 확률개념의 강우량, 홍수량, 저수량 등을 산정하여 사용하게 되며, 보통 대상지역의 장기 수문관측 자료를 이용하여 수문사상의 확률분포를 산정한 후 재현기간을 연장하여 원하는 설계빈도에 해당하는 양을 추정하게 된다. 미계측지역 또는 관측자료의 보유기간이 짧은 지역의 경우는 지역빈도 분석 결과를 이용하게 된다. 지역빈도해석을 위해서는 강우자료들의 동질성을 파악하는 것이 가장 기본적인 과정이 되며 이를 위해 통계학적인 범주화분석이 선행되어야 한다. 지점 빈도분석의 수문학적 동질성 판별을 위해 L-moment 방법, K-means 방법에 의한 군집분석 등이 주로 사용되며 관측소 위치좌표를 이용한 공간보간법을 적용하여 시각화하고 있다. 강수량은 시공간적으로 변하는 수문변량으로서 강수량의 시간적인 특성 또한 강수량의 특성을 정의하는데 매우 중요한 요소이다. 이러한 점에서 본 연구를 통해 강수지점의 공간적인 좌표 및 강수량의 양적인 범주화에 초점을 맞춘 기존 지역빈도분석의 범주화 과정에 덧붙여 시간적인 영향을 고려할 수 있는 요소들을 결정하고 이를 활용할 수 있는 범주화 과정을 제시하고자 한다. 즉, 극치강수량의 발생 시기에 대한 정량적인 분석이 가능한 순환통계기법을 이용하여 관측 지점별 시간 통계량을 산정하고, 이를 극치강수량과 결합하여 시 공간적인 특성자료를 생성한 후 이를 이용한 군집화 해석 모형을 개발하는데 연구의 목적이 있다. 분석 과정에 있어서 시간속성의 정량화 및 일반화는 순환통계기법을 사용하였으며, 극치강수량과 발생시점의 속성자료는 각각의 평균과 표준편차를 이용하였다. K-means 알고리즘을 이용해 결합자료를 군집화 하고, L-moment 방법으로 지역화 결과에 대한 검증을 수행하였다. 속성 결합 자료의 군집화 효과는 모의데이터 실험을 통해 확인하였으며, 우리 나라의 58개 기상관측소 자료를 이용하여 분석을 수행하였다. 예비해석 단계에서 100회의 군집분석을 통해 평균적인 centroid를 산정하고, 해당 값을 본 해석의 초기 centroid로 지정하여, 변동적인 클러스터링 경향을 안정화시켜 해석이 반복됨에 따라 군집화 결과가 달라지는 오류를 방지하였다. 또한 K-means 방법으로 계산된 군집별 공간거리 합의 크기에 따라 군집번호를 부여함으로써 군집의 번호순서대로 물리적인 연관성이 인접하도록 설정하였으며, 군집간의 경계선을 추출할 때 발생할 수 있는 오류를 방지하였다. 지역빈도분석 결과는 3차원 Spline 기법으로 도시하였다.

  • PDF

할선강성을 이용한 직접 비탄성 스트럿-타이 모델 (Direct Inelastic Strut-Tie Model Using Secant Stiffness)

  • 박홍근;김윤곤;엄태성
    • 콘크리트학회논문집
    • /
    • 제17권2호
    • /
    • pp.201-212
    • /
    • 2005
  • 본 연구에서는 할선강성을 사용하여 반복계산을 수행하는 새로운 비탄성 스트럿-타이 모델인 직접 비탄성 스트럿-타이 모델을 개발하였다. 개발된 설계방법은 기본적으로 선형해석을 사용하므로 해석의 용이성과 안정성을 확보할 수 있으며, 동시에 부재의 비탄성 거동을 고려하여 힘의 평형조건과 변위의 적합조건을 동시에 만족시키는 설계를 수행할 수 있다. 본 연구에서는 제안된 해석/설계법의 절차를 정립하였고, 이를 반영한 해석프로그램을 개발하였다. 제안된 방법을 이용한 설계 예를 소개하였으며, 기존의 스트럿-타이 모델과 비교를 통하여 제안된 방법의 유효성을 검증하였다. 본 설계방법은 해석 및 설계의 일괄시스템으로서 과대 인장균열과 스트럿의 취성파괴를 방지하기 위하여 설계자에 의하여 의도된 설계전략을 직접적으로 반영할 수 있다. 본 스트럿-타이 모델은 비선형거동을 해석할 수 있으므로, 부정정 스트럿-타이 모델을 사용할 수 있으며, 스트럿과 타이요소의 국부변형을 제어할 수 있으므로, 다양한 성능수준에 대한 성능기초설계방법으로 사용할 수 있다.

충전층을 이용한 암반공동 열에너지저장시스템의 열에너지 수지 분석 (Thermal Energy Balance Analysis of a Packed Bed for Rock Cavern Thermal Energy Storage)

  • 박정욱;류동우;박도현;최병희;신중호;선우춘
    • 터널과지하공간
    • /
    • 제23권3호
    • /
    • pp.241-259
    • /
    • 2013
  • 충전층을 이용한 열에너지저장 시스템은 자갈이나 콘크리트와 같은 열저장매질과 공기나 오일과 같은 열전달유체를 이용하여 현열에너지를 저장하는 방식으로서, 저장매질의 경제성과 화학적 안정성, 시스템 구축의 용이성 등 많은 장점이 갖는다. 본 연구에서는 충전층을 이용한 열에너지저장 기술에 대하여 개략적으로 소개하고, 이러한 열에너지저장소의 에너지 수지와 성능 효율을 분석하기 위한 수치 모델을 제시하였다. 유한차분법을 이용하여 저장소 내 1차원 비정상 열전달 해석을 수행하였으며, 반복적인 주입과 토출에 따른 충전층의 온도분포와 외부로의 손실 에너지를 계산하였다. 해석모델은 AA-CAES(advanced adiabatic compressed air energy storage)와 연계된 고온의 열에너지저장시스템으로 저장소가 지하암반 내에 위치하는 경우와 지상에 위치하는 경우를 모사하고, 성능효율 및 열손실률을 비교 분석하였다.

지반공학 분야에 대한 차분진화 알고리즘 적용성 분석 (Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field)

  • 안준상;강경남;김산하;송기일
    • 한국지반공학회논문집
    • /
    • 제35권4호
    • /
    • pp.27-35
    • /
    • 2019
  • 역해석 수행 시 상대적으로 복잡한 공간 및 목표 설계 변수가 많은 경우, 지반공학 분야에 적용하기 위한 연구를 수행하였다. 지반공학 다변수 문제에 대한 모델로 터널 분야 및 흙막이벽체에 대해서 Sharan 공식 및 Blum 방법을 사용하였다. 최적화 방법은 크게 결정론적인 방법 및 확률론적인 방법으로 구분된다. 본 연구에서는 전자 중 모의강화법(SA), 후자 중 차분진화 알고리즘(DEA), 입자 군집 최적화 알고리즘(PSO)을 선택하여 다변수 모델을 적용해서 비교하였다. 지반공학 다변수 역해석 문제에서 결정론적인 방법은 문제가 있음을 확인하였고, 차분진화 알고리즘의 우수성을 확인하였다. DEA는 Sharan의 이론 해에 대한 문제에서 평균 3.12%, Blum 문제에 대해서 평균 2.23% 오차율을 보였고, 반복 탐색 회수도 가장 작은 것으로 파악되었다. DEA 대비해서 SA는 117.39~167.13배, PSO는 2.43~6.91배의 탐색시간이 소요되었다. 지반공학 문제의 다변수 역해석에 차분진화 알고리즘을 적용하면, 계산속도 및 정확도가 향상될 것으로 기대된다.

3차원 뇌 자기공명 영상의 비지도 학습 기반 비강체 정합 네트워크 (Unsupervised Non-rigid Registration Network for 3D Brain MR images)

  • 오동건;김보형;이정진;신영길
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제15권5호
    • /
    • pp.64-74
    • /
    • 2019
  • 비강체 정합은 임상적 필요성은 높으나 계산 복잡도가 높고, 정합의 정확성 및 강건성을 확보하기 어려운 분야이다. 본 논문은 비지도 학습 환경에서 3차원 뇌 자기공명 영상 데이터에 딥러닝 네트워크를 이용한 비강체 정합 기법을 제안한다. 서로 다른 환자의 두 영상을 입력받아 네트워크를 통하여 두 영상 간의 특징 벡터를 생성하고, 변위 벡터장을 만들어 기준 영상에 맞추어 다른 쪽 영상을 변형시킨다. 네트워크는 U-Net 형태를 기반으로 설계하여 정합 시 두 영상의 전역적, 지역적인 차이를 모두 고려한 특징 벡터를 만들 수 있고, 손실함수에 균일화 항을 추가하여 3차원 선형보간법 적용 후에 실제 뇌의 움직임과 유사한 변형 결과를 얻을 수 있다. 본 방법은 비지도 학습을 통해 임의의 두 영상만을 입력으로 받아 단일 패스 변형으로 비강체 정합을 수행한다. 이는 반복적인 최적화 과정을 거치는 비학습 기반의 정합 방법들보다 빠르게 수행할 수 있다. 실험은 50명의 뇌를 촬영한 3차원 자기공명 영상을 가지고 수행하였고, 정합 전·후의 Dice Similarity Coefficient 측정 결과 평균 0.690으로 정합 전과 비교하여 약 16% 정도의 유사도 향상을 확인하였다. 또한, 비학습 기반 방법과 비교하여 유사한 성능을 보여주면서 약 10,000배 정도의 속도 향상을 보여주었다. 제안 기법은 다양한 종류의 의료 영상 데이터의 비강체 정합에 활용이 가능하다.

변형물체 시뮬레이션을 활용한 비 마커기반 증강현실 시스템 구현 (Implementation of Markerless Augmented Reality with Deformable Object Simulation)

  • 성낙준;최유주;홍민
    • 인터넷정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.35-42
    • /
    • 2016
  • 최근 제한적인 마커기반 증강현실의 여러 가지 단점들을 보완하기 위해 사용자의 얼굴, 발, 손 등을 활용한 비 마커기반 증강현실 시스템에 관한 연구들이 활발하게 진행되고 있는 추세이다. 또한 대부분의 기존 증강현실 시스템들은 사용자에게 보여주는 것과 기본적인 상호작용에 목표를 두고 강체를 증강하여 수행되는 경우가 많았다. 본 논문에서는 단지 보여주는 것에 국한되는 것이 아니라 여러 분야에서 활용이 가능한 변형물체를 사용자와의 상호작용을 바탕으로 시뮬레이션을 제공하는 비 마커기반의 증강현실 시스템을 설계 및 구현하였다. 변형물체는 질량-스프링 모델, 유한 요소 모델 두 가지 방법을 주로 사용하여 구현한다. 질량-스프링 모델은 실시간 시뮬레이션에 장점이 있으며 유한 요소 모델은 변형물체의 정밀함을 나타낼 때 장점을 가진다. 본 논문에서는 실시간으로 시뮬레이션을 목표로 하고 있기 때문에 질량-스프링 모델을 기반으로 하는 테트라헤드론 구조를 이용하여 변형물체를 구현하였다. 변형물체의 자연스러운 움직임을 실시간으로 시뮬레이션하기 위해 키넥트 SDK를 통해 사용자의 손의 위치를 추적 하고, 손의 위치 변화량을 바탕으로 힘을 계산한다. 이를 바탕으로 $4^{th}$ order Runge-Kutta Integration 수치적분법을 이용하여 물체의 다음 위치를 계산하여 시뮬레이션 하도록 하였다. 그리고 자연스러운 동작을 표현하기 위해서 사용자의 손을 통해 물체에 작용하는 힘이 너무 많이 작용하지 않기 위해 제스처에 임계값을 정하였으며 해당 임계값을 넘는 힘이 작용할 경우 임계값으로만 적용되도록 설정하였다. 각 실험을 5회씩 반복하였으며 실험에 따른 시뮬레이션 연산속도를 분석하였다. 본 논문을 통해 구현한 변형물체를 활용한 비 마커기반 증강현실 시스템을 바탕으로 기존의 강체 기반의 증강현실에서 활용하기 힘들었던 의료, 교육 및 다양한 방면으로 시뮬레이션이 가능할 것으로 기대한다.

신생아 백질연화증 환아 말초혈의 중성구 변화 (Changes of Neutrophil Count in Peripheral Blood of the Neonate with Periventricular Leukomalacia)

  • 이환석;박경필;김행미
    • Clinical and Experimental Pediatrics
    • /
    • 제46권10호
    • /
    • pp.966-971
    • /
    • 2003
  • 목 적 : 조직 손상에 중성구가 관련하는 병변에서 말초혈 중성구 감소가 관찰되고 있다. 이에 저자는 백질연화증 환아의 출생 직후 채혈한 말초혈에서 중성구의 변화를 조사하여 백질연화증 발생에 있어서의 중성구 감소의 유무 및 나아가 백질연화증 발병 기전을 조사하고자 하였다. 방 법 : 1999년 2월부터 3년 동안 체중 1,500 gm 미만인 신생아로 출생 1시간 이내에 말초혈 온혈구계산(complete blood count)을 시행한 환아를 대상으로 하였다. 중성구는 말초혈에서 $1,500/mm^3$ 미만인 경우 중성구 감소로 판독하였다. 백질연화증은 두부 초음파 검사를 생후 3-7일에 시행하고 그 소견에 따라 1-2주 간격으로 반복 관찰하여 백질 에코의 증가 후 낭포를 형성하거나, 뇌 CT 혹은 MRI 검사에서 방사선과 전문의가 백질연화증으로 확진한 경우로 하였다. 결 과 : 중성구 감소 신생아는 대상 신생아 37명 중 13명으로 중성구 감소군 신생아의 중성구수는 $988{\pm}512/mm^3$, 중성구 감소를 보이지 않았던 24명의 대조군의 중성구수는 $7,450{\pm}7,412/mm^3$이었다. 중성구 감소군과 대조군의 재태주령, 체중, Apgar 점수, 산모의 임신유발고혈압 및 감염 빈도는 유의한 차이가 없었다. 중성구 감소군의 호흡 곤란 증후군의 빈도 인공환기 및 산소 등의 호흡 보조 처치의 필요성은 대조군과 차이를 보이지 않았다. 동반 질환 중 뇌실내 출혈 및 grade 3 이상의 중증 뇌실내 출혈이 중성구 감소군에서 각각 10명(76.9%) 및 4명(30.8%)으로 대조군의 10명(41.7%) 및 1명(4.2%)에 비해 유의하게 많았으나(P<0.05, 0.042) 만성폐질환, 미숙아 망막증 및 백질연화증의 발생 빈도는 차이를 보이지 않았다. 백질연화증으로 확진된 환아 5명과 12명의 대조군의 백혈구 및 중성구 수는 백질연화증군 각각 $18,760.0{\pm}10,266.1/mm^3$, $7,272.0{\pm}7,435.0/mm^3$, 대조군 각각 $11,131.7{\pm}3,386.5/mm^3$, $2,407.5{\pm}1,933.1/mm^3$로 백질연화증 군에서 더 높았고 백질연화증 군의 인공환기 빈도는 80.0%, 인공폐표면 활성제 투여 빈도는 60.0%로 대조군의 41.7% 및 41.7%에 비해 백질연화증 군에서 더 높았으며 인공환기 기간 및 산소흡인 기간 역시 백질연화증 군에서 더 길었으나 대상군의 수가 적어 통계적 검정은 하지 못하였다. 결 론 : 본 조사에서는 중성구의 감소와 호흡 곤란 증후군 및 보조 호흡관리 상태 사이에는 관련성이 보이지 않았다. 또한 중성구 감소 미숙아에서 백질연화증의 빈도가 증가하지 않았다.

Indoxacarb의 수화제 및 입상수화제 살포액 조제 시 농작업자의 노출량 측정 및 위해성 평가 (Operator Exposure to Indoxacarb Wettable Powder and Water Dispersible Granule during Mixing/loading and Risk Assessment)

  • 김은혜;황연진;김수희;이혜리;홍순성;박경훈;김정한
    • 농약과학회지
    • /
    • 제16권4호
    • /
    • pp.343-349
    • /
    • 2012
  • Indoxacarb 수화제 및 입상수화제 살포액 조제 시 농작업자의 노출량 측정을하여 두 제형 간 노출 양상을 비교하였으며 위해성 평가를 실시하였다. 손 노출량 측정은 면 장갑을 사용하였고 호흡노출량은 personal air monitor를 이용하였으며, 노출량 측정을 위한 다양한 분석/시험방법을 검증하였다. 분석 기기의 검출한계는 0.25 ng, 정량한계는 1 ng로 설정하였고, 표준 검량선의 직선성은 $R^2$이 0.9999 이상이었으며, 분석재현성은 C.V값이 0.7~6.0이었다. 또한 3수준으로 수행한 노출 시료(장갑, 고체 흡착제, 유리섬유필터)에서 indoxacarb의 분석법의 회수율은 81.5-108.8% 이었고, 호흡 노출 실험의 검증 중에서 포집효율 및 파과실험 결과 90.4-112.0%의 회수율을 보였다. Indoxacarb 수화제 및 입상수화제 조제 시 30반복의 손 노출량의 75percentile 값은 수화제는 459.8 mg/kg a.i이며, 입상수화제는 81.4 mg/kg a.i로, 수화제가 입상수화제에 비해 6배 이상 노출이 되었다. 호흡노출량은 조제 약량의 $10^{-8}-10^{-7}%$, 손 노출량의 $10^{-4}-10^{-3}%$이었으며 호흡노출량은 수화제 및 입상수화제 사이의 유의성 있는 차이는 보이지 않았다. Indoxacarb의 위해성평가를 위한 margin of safety (MOS) 계산 시 중요한 노출 인자로서 한국인 남성 평균체중과 농작업자 노출 허용량을 사용하였다. 위해성 평가 결과 두 제형 모두 조제 작업 시 MOS가 1이상으로 위해성이 낮음을 확인하였다.