• Title/Summary/Keyword: 수치적 재구성

Search Result 105, Processing Time 0.033 seconds

무요소 계산법의 발전과 전개 (Development of meshfree particle Methods)

  • 이진호
    • 한국수학사학회지
    • /
    • 제18권4호
    • /
    • pp.49-66
    • /
    • 2005
  • 유한요소법(Finite Element Methods)은 지난 수십 년 동안 다양한 공학문제를 해석하는 주요 수치해석기법으로서, 지속적으로 연구$\cdot$개발되어 오늘에 이르고 있다. 그러나, 유한요소법은 계산을 위하여 요소망을 구성해야 하고 일부의 문제에 대하여서는 요소망을 재구성하는 등 특별한 처리기법과 계산의 소요가 필요하다. 이와같은 단점을 극복하기 위하여 무요소법(Meshfree Methods)이라 불리우는 일단의 수치해석 기법들이 고안되었다. 무요소법은 요소를 사용하지 않고 절점(node)만을 이용하여 함수를 근사하는 수치해석기법이다. 본 논문에서는 무요소법이 고안된 배경과 그 연산구조를 소개하고 무요소법의 대표적인 방법들인 Smoothed Particle Hydrodynamics(SPH)방법, 무요소 갤러킨 방법(Meshfree Galerkin Methods) 그리고 무요소 선점법(Meshfree Point Collocation Methods)의 기본 개념과 이들 수치해석기법의 방법론을 알아본다. 그리고 이들 방법의 장단점과 그 적용 예를 통하여 무요소 계산법의 유효함을 보인다.

  • PDF

구역 확장을 응용한 의학 영상 자동 분리 알고리즘 (An Algorithm of Automatic Segmentation by Region Growing)

  • 성원;박종원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.763-766
    • /
    • 2002
  • 오늘날 CT나 MR 등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치화되므로 데이터의 조작 및 가공 또한 용이하다. 그러나, 이 데이터는 2D 슬라이스(slice)들의 연속으로 표현되므로 이것을 보다 가시화, 조작, 분석이 용이한 상태로 바꾸기 위해서는 3 차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT 나 MR 을 통하여 얻어진 영상을 분석하여 특정장기(organ)의 영상 부분을 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적일 수 밖에 없는 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation 의 처리를 위하여 구역확장(region-growing) 기법을 응용한 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2 차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 3차원 표현 결과를 확인할 수 있었다.

  • PDF

3차원 CT 영상을 위한 자동 :Segmentation 기법 (A Method of Automatic Segmentation in 3-Dimensional CT image)

  • 성원;김재평;박종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.634-637
    • /
    • 2002
  • 오늘날 CT나 MR등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치와 되므로 데이터의 조작 및 가공이 용이하다. 그러나, 이 데이터는 2D 슬라이스들의 연속으로 표현되므로 이것을 보다 편리하게 가시화. 조작, 분석이 용이한 상태로 바꾸기 위해서는 3차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT나 MR을 통하여 얻어진 영상을 분석하여 특정 장기의 영상 부분를 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적인 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation의 처리를 위하여 region-based 기법을 응용하여 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 향상된 성능을 확인할 수 있었다.

  • PDF

애드-혹 네트워크에서의 확장성 있는 다중점 대 다중점 라우팅 프로토콜 ((A Scalable Multipoint-to-Multipoint Routing Protocol in Ad-Hoc Networks))

  • 강현정;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.329-342
    • /
    • 2003
  • 기존의 애드-혹 네트워크를 위한 멀티캐스트 프로토콜들에서는 송신원 수가 많은 경우의 프로토콜 효율성을 고려하지 않아, 송신원 수가 많아지는 경우 프로토콜 오버헤드가 지나치게 커지거나, 데이타 전달율이 저하되는 결과를 가져올 수 있다. 이에 본 논문에서는 멀티캐스트 그룹의 송신원 수에 대한 확장성을 고려한 애드-혹 네트워크를 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 송신원 중 일정 비율을 코어 송신원으로 선택하고, 선출된 코어 송신원을 루트로 하여 각 코어 송신원으로부터 멀티캐스트 그룹의 모든 수신원에 이르는 코어 송신원별 트리를 구성한다. 이렇게 구성된 코어 송신원별 트리의 합집합으로 데이타 전달 메쉬를 형성하고, 일반 송신원들은 가장 가까운 곳에 위치한 코어 송신원을 선택하여 해당 코어 송신원을 통해 데이타 패킷을 전송하게 된다 제안하는 프로토콜이 효율적으로 동작하기 위해서는 적절한 수의 코어 송신원을 선출하는 것이 중요하다. 너무 많은 수의 코어 송신원을 선출하게 되면, 데이타 전달 경로를 유지하기 위해 코어 송신원이 주기적으로 플러딩하는 제어 메시지 오버헤드나 불필요한 중복 데이타 패킷 오버헤드가 과다하게 된다. 반면에 너무 적은 수의 코어 송신원은 호스트의 이동성에 대해서 안정적인 경로를 제공하지 못하고 전달 트리 상에 과부하가 발생할 수 있어 데이타 전달율을 저하시키는 결과를 가져온다. 제안하는 프로토콜은 코어 송신원이 주기적으로 플러딩하는 제어 메시지를 통해 데이타 전달 메쉬를 최적으로 재구성하고, 주기적인 최적 재구성 기간 사이에는 지속적인 메쉬의 연결 유지를 위해 국부적 메쉬 재구성을 수행한다. 시뮬레이션을 통하여 기존에 제안된 프로토콜들과 성능을 비교한 결과, 제안하는 프로토콜이 멀티캐스트 그룹의 송신원 수가 많은 경우에 데이터 전달율 및 오버헤드 측면에서 보다 효율적인 멀티캐스트 통신을 제공함을 알 수 있었다.화에 따른 이방성 에너지를 계산하였으며, 150 K에서 124.01 erg/$cm^3$로 최대값을 갖음을 알 수 있었다.다.었다.었다.다.었다.시료는 황산염 환원반응을 거쳐 $10{\textperthousand}$이상의 높은 ${\delta}^{34}S$ 값을 보이고, $7{\textperthousand}$ 내외의 ${\delta}^{34}S$ 값을 보이는 지하수는 황철석과 대기기원 외에도 인위적 오염에 의한 황 성분의 유입 가능성을 배제할 수 없다.해지는 것을 방지 할 수 있었다. 5. 주관적 감각으로 온냉감, 습윤감, 쾌적감, 피로감을 측정하였는데 유공안전모 착용시가 무공안전모 착용시보다 더 낮은 주관적 감각 수치를 나타내어 착용감이 더 좋았음을 알 수 있었다. 또한 근력측정에서 무공안전모 착용시가 유공안전모 착용시 보다 평가 수치 가 낮게 나타나 더 피로한 것을 알수 있다. 이상의 결과에서 통기를 목적으로 구멍을 뚫어놓은 유공작업안전모가 심부온, 피부온, 혈압, 심박수, 발한량, 모자내 기후 등의 인체생리반응을 고려해 볼 때 더 바람직한 작업 안전모 형태라는 것을 알 수 있었다. 종래의 작업과 관련한 피복연구에서 작업복, 장갑, 신발에 대하여는 생리학적 연구가 이루어졌으나, 안전모에 관한 연구에서는 생리학적인 부분을 고려하지 않고 단지 안전 보호측면에서의 연구가 이루어졌을 뿐이었다. 따라서 서열환경하에서 머리부분의 쾌적성을 고려한 다양한 작업 안전모에 대한 계속적인 연구와 개발이 이루어진다면 물리적 측면에서 작업 안전을 만족시킬 뿐만 아니라 생리적 측면에서 체열 평형을 도모하여 작업 능률의 향상을 가져올 것이다.나타났다(p<0.01). 남성들은 여성에 비해 소주를, 여성들은 남성에 비해 맥주를 즐겨 마셨으며 (p<0.001), 21~30세에서는 소주보다 맥주를,

Riemann 해법을 이용한 댐 붕괴파의 전파 해석 (Propagation Analysis of Dam Break Wave using Approximate Riemann solver)

  • 김병현;한건연;안기홍
    • 대한토목학회논문집
    • /
    • 제29권5B호
    • /
    • pp.429-439
    • /
    • 2009
  • 댐 붕괴로 인한 극한홍수가 발생하였을 경우, 홍수경보에 대한 대응시간은 일반적인 홍수의 경우보다 훨씬 짧다. 수치모형은 홍수파의 전파양상을 예측하고, 범람지역, 홍수파 도달시간 그리고 침수심 등에 관한 정보를 제공하는데 있어 강력한 도구가 될 수 있다. 그러나 댐 붕괴로 인한 홍수파의 전파는 불연속 흐름이나 마른하도의 전파를 포함하고 있으므로, 수학적으로 표현하기 어려운 경우가 많다. 그럼에도 불구하고 최근에 유한체적기법을 이용하여 댐 붕괴로 인한 홍수범람을 모의하기 위한 수치모형의 개발이 많이 이루어졌다. 유한체적기법은 적분보존형 방정식을 기본으로 하고 있으므로, 불연속 흐름이나 충격파의 해석에 용이하다. 따라서, 본 연구에서는 2차원 보존형 천수방정식의 해석을 위해 유한체적기법과 Riemann 근사해법을 이용한 수치모형을 개발하였다. 그리고 예측단계와 수정단계에서 연속방정식과 운동량 방정식의 보존변수 재구성을 위해 수면경사법과 연계한 MUSCL 기법을 적용하여 시간과 공간에서 2차정확도를 얻었다. 개발한 유한체적모형을 2차원 부분적 댐 붕괴 해석 및 삼각형 융기를 가진 하도에 대한 댐 붕괴 해석에 적용하고, 적용결과를 실험자료 및 기존 연구자의 계산결과와 비교하여 개발모형을 검증하였다.

자연하천에 적용 가능한 2차원 유한체적 모형의 개발 (Development of 2D Finite Volume Model for Applying Natural Channels)

  • 김병현;한건연;김태형;김영주
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.575-578
    • /
    • 2009
  • 자연하천에 적용가능한 수치모형은 지형의 변화를 합리적으로 계산할 뿐 아니라, 하도의 초기상태가 마름상태이거나 혹은 계산과정 중에 마름상태가 나타나더라도 충분히 계산할 수 있을 만큼 안정적이어야 한다. 본 연구에서는 비정형 및 비구조적 격자를 사용하여 지형변화를 고려한 흐름해석의 정확성과 효율성을 높이기 위해 보존변수의 재구성을 수면경사법과 MUSCL 기법을 연계하였으며, 하상경사항은 발산정리를 이용하여 이산화 하였다. 개발 모형의 정확성, 적용성 그리고 보존특성 등을 검증하기 위하여 해석해가 존재하는 불규칙 하상이 존재하는 하도 및 실험자료가 존재하는 실험하도에서의 댐 및 제방 붕괴와 같은 다양한 조건의 흐름에 적용하였다. 그리고 자연하천에 대한 적용 및 검증을 위해 Malpasset 댐 붕괴 모의를 수행하여 계산결과를 관측자료와 비교하였다.

  • PDF

소아용 두부 컴퓨터단층촬영에서 딥러닝 영상 재구성 적용: 영상 품질에 대한 고찰 (Adaptation of Deep Learning Image Reconstruction for Pediatric Head CT: A Focus on the Image Quality)

  • 이님;조현혜;이소미;유선경
    • 대한영상의학회지
    • /
    • 제84권1호
    • /
    • pp.240-252
    • /
    • 2023
  • 목적 소아 환자에서 두부 컴퓨터단층촬영(이하 CT)에 대한 딥러닝 이미지 재구성(deep learning image reconstruction; 이하 DLIR; TrueFidelity; GE Healthcare, Milwaukee, WI, USA)의 효과를 평가하고자 한다. 대상과 방법 총 126개의 소아 두부 CT 이미지를 수집했으며, adaptive statistical iterative reconstruction (이하 ASiR)-V를 사용한 반복적 재구성 및 세 가지 수준의 DLIR을 사용한 재구성을 시행하였다. 각 이미지 세트 그룹은 환자의 연령에 따라 4개의 그룹으로 구분하였으며 각 연령군의 임상 및 방사선량 관련 데이터를 검토하였다. 양적 매개 변수에는 signal to noise ratio (이하 SNR) 및 contrast to noise ratio (이하 CNR)가 포함되었으며 질적 매개 변수로 영상의 잡음(noise), 회백질의 구분 정도, 선명도, 인공물 및 수용 가능성(acceptability), 영상의 질감이 포함되었고 이에 대한 평가와 비교를 시행하였다. 결과 모든 연령 그룹의 모든 수준의 SNR 및 CNR은 높은 수준의 DLIR 사용 시 증가하였다. ASiR-V와 비교했을 때 높은 수준의 DLIR은 SNR 및 CNR이 개선되었다(p < 0.05). 그리고 DLIR의 수준이 증가될수록 순차적인 잡음 감소, 회백질 구분 개선, 선명도 개선이 나타났다. 이러한 변수들에서 높은 수준의 DLIR 사용 시 ASiR-V와 유사한 정도의 수치가 측정되었다. 인공물과 수용 가능성의 경우에 적용된 DLIR 수준 간에 큰 차이를 보이지 않았다. 결론 소아 두부 CT에 고수준 DLIR을 적용하면 영상의 노이즈를 줄일 수 있으나 인공물 처리에 대한 개선이 필요하다.

Digital Holographic PIV 기법의 개발과 제트유동에의 응용 (Development of Digital Holographic PIV Technique and Its Application)

  • 김석;이상준
    • 대한기계학회논문집B
    • /
    • 제29권1호
    • /
    • pp.123-130
    • /
    • 2005
  • A digital in-line holographic particle image velocimetry (HPIV) which can be applied to measure three-dimensional velocity fields of turbulent flows was developed. There are three different implementation methods of HPIV: traditional film-based HPIV, intermediate HPIV and digital HPIV. The traditional film-based HPIV and intermediate HPIV method is rather troublesome to do experiments and takes long calculation time, compared with the digital HPIV, Configuration of the digital in-line HPIV is simple and the data processing routine is similar to conventional 2D PIV methods. The digital HPIV velocity field measurement consists of four steps: recording, numerical reconstruction, particle extraction and velocity extraction. In the velocity extraction process, we improved PTV algorithm to extract the displacement of particle each placed in 3D space. The developed digital in-line HPIV system was applied to a vertical jet flow. The 3D velocity vectors measured by the digital HPIV method in the near field are in a good agreement with 2D PIV results.

LIDAR 데이터와 수치지도를 이용한 3차원 건물모델링 (3D Building Modeling Using LIDAR Data and Digital Map)

  • 김흥식;장휘정;조우석
    • 대한공간정보학회지
    • /
    • 제13권3호
    • /
    • pp.25-32
    • /
    • 2005
  • 본 논문은 LIDAR 데이터와 수치지도를 이용한 점 기반의 3차원 건물모델링 방법을 제안하는데 목적이 있다. 본 논문에서 제안한 방법은 크게 건물점 추출, 지붕유형 분류, 지붕유형별 3차원 모델링 단계로 나뉜다. 먼저 수치지도의 건물 외곽선과 LIDAR 데이터를 중첩시켜 건물폴리곤 내에 있는 LIDAR 점들 중에서 지면과 벽면 및 수목을 제거하여 건물의 지붕점만을 추출한다. 추출된 건물 지붕점들은 ODR(Orthogonal Distance Regression) 방법을 통해 평면근사하여 점들이 평면상의 점이면 평면형(flat) 지붕으로 분류하고 그렇지 않으면 박공형(gable)과 원통형(arch)으로 근사한 후 평균제곱근오차가 작은 쪽으로 지붕유형을 결정한다. 실험결과 본 연구에서 제안한 방법은 3가지 유형의 단순 지붕유형을 성공적으로 분류하였으며, LiDAR 데이터와 수치지도를 이용한 자동 3차원 건물모델링의 가능성을 제시하였다.

  • PDF

기존선 철도차량을 이용한 철도교의 상호작용해석 (Vehicle-Bridge Interaction Analysis of Railway Bridges by Using Conventional Trains)

  • 조은상;김희주;황원섭
    • 대한토목학회논문집
    • /
    • 제29권1A호
    • /
    • pp.31-43
    • /
    • 2009
  • 본 논문에서는 다양한 차종의 영향을 반영할 수 있고, 차량과 교량의 연성 운동방정식을 구성하여 시간 단계별 직접해를 산정할 수 있는 수치해석기법을 제시하였다. 운동방정식의 해는 직접적분법인 Newmark ${\beta}$을 이용하여 해석 단계별로 구성된 유효강성행렬과 유효하중벡터를 바탕으로 정적평형방정식의 해를 구하는 원리와 동일하게 산정하였다. 또한 해석의 효율성을 증진시키기 위하여 유효강성행렬은 Skyline 법에 의해 재구성하였으며, Cholesky의 행렬 분해기법을 동시에 적용하여 직접적인 역행렬 계산에서 야기되는 오차의 발생을 최소화 하였다. 또한 기존선 철도차량인 새마을 PMC 열차와 디젤 견인 무궁화 열차에 대한 3차원 정밀수치해석 모델을 개발하였고, 각 차량은 차체와 전 후방 대차에 각각 6자유도씩 고려하여 총 18자유도로 수치모델을 작성하였다. 교량은 3차원 공간뼈대 요소를 이용하여 모델링하였고, 차륜과 레일 접촉면의 불규칙성은 미국의 FRA에서 규정하고 있는 연직방향 및 횡방향틀림에 대한 PSD 함수를 이용하여 궤도틀림을 수치적으로 구현하였다. 제시된 수치해석 기법은 12 m, 18 m형 판형교의 실측결과를 이용하여 타당성을 검증하였으며, 실측 및 수치해석결과는 교량의 1차 휨 고유진동수의 2.0배를 기준으로 Low pass filtering 하였다.