• 제목/요약/키워드: 분할 단계법

검색결과 265건 처리시간 0.025초

탄소성 구성 모델의 수치 응력 적분을 위한 단계분할 절차에 관한 연구 (Modification of the Sloan치s Substepping Scheme for the Numerical Stress Integration of Elasto-plastic Constitutive Models)

  • 김범상;정충기
    • 한국지반공학회지:지반
    • /
    • 제14권4호
    • /
    • pp.129-140
    • /
    • 1998
  • 탄소성 유한 요소 해석은 기지의 변형률 증분에 대한 응력 적분을 필요로 하며, 탄소성 구성 모델의 경우 특별한 경우를 제외하고는 해석적인 응력 적분이 불가능하고 수치적인 방법을 필요로 한다. 이때 응력 수치 적분의 정확도가 비선형 유한요소해의 전체적인 정확도에 상당히 큰 영향을 미치게 된다. 본 연구에서는 탄소성 구성 관계의 응력 적분을 위하여 외연적 방법중의 하나로서 Sloan이 제안한 단계분할 절차를 보완하여 안정적이고 정착한 응력 수치 적분법을 제시하고자 한다. 수정 오일러 절차에 따른 오차 조절의 기본 개념은 그대로 사용하고 오차를 평가하는 기준에 응력 수준이 영향을 미치는 단점을 보완하여 응력 수준에 관계없는 안정적이고 정확한 수치 적분법을 제시하였으며, 그 결과의 신뢰성을 삼축시험모사를 이용하여 검증하였다.

  • PDF

Syntactic법에 의한 한글의 패턴 인식에 관한 연구 (A Study on the Pattern Recognition of Korean Characters by Syntactic Method)

  • 김태균
    • 대한전자공학회논문지
    • /
    • 제14권5호
    • /
    • pp.15-21
    • /
    • 1977
  • 본 논문은 Syntactic법에 의한 한글의 인식 algorithm에 대하여 논한 것으로 인식절차는 크게 나누어 전처리, graph화, 분할의 3단계로 구성되어 있다. 전처리과정에서는 Hilditch의 thinning algorithm을 이용하여 입력문자의 골격패턴을 얻었다. graph화 단계에서는 세선화패턴으로 부터 4종류의 특징점을 추출하여 입력패턴을 기본패턴의 구성관계로 나타냈다. 분할단에서는 tree문법에 의한 패턴해석을 수행, 입력패턴을 구성하는 각 자모를 순차적으로 추출하였다. 본 algorithm의 효용성을 검토하기 위하여 전자계산기를 이용, 511자의 인쇄체 한글에 대하여 인식실험을 행하였다. 그 결과 약 90%의 정인식율을 얻었다.

  • PDF

반복적 병합을 이용한 율왜곡 기반 영상 분할 (Rate-distortion based image segmentation using recursive merging)

  • 전성철;임채환;김남철
    • 방송공학회논문지
    • /
    • 제4권1호
    • /
    • pp.44-58
    • /
    • 1999
  • 본 논문에서는 영역 인접성 그래프를 사용한 반복적 병합법으로 율왜곡 기반 영상 분할을 수행하는 알고리듬을 제안하였다. 제안한 기법에서는, 인접한 두 영역간의 이질성을 율왜곡적 관접에서 고려한 Lagrange 비용함수로 표현하였다. 이 때 각 병합 단계에 맞는 Lagrange 상수를 추정하고 율왜곡 기반 비용이 최소가 되는 인접 영역 쌍을 탐색하여 이들을 새로운 영역으로 병합하였다. 이러한 병합과정은 어떤 정지조건에 이를때까지 반복한다. 제안된 분할법은 영역기반 부호화 혹은 분할기반 부호화 기법에 적합한 분할법이다. 실험 결과, 256x256 L둠 에 대해서 영역기반 부호화를 수행하였을 때, 제안한 기법은 평균밝기 차이, 왜곡의 변화량 및 JPEG에 비하여 각각 2.5~3.5dB, 0.8~1.0 dB, 0.3~0.6 dB 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

  • PDF

분할방식 기반의 고속 디지털 홀로그램 생성 알고리즘 연구 (Segmentation based fast digital hologram generation method)

  • 황이환;김승현;홍성희;신춘성;김영민;홍지수;강훈종
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.238-239
    • /
    • 2018
  • 본 논문은 기존에 홀로그램 생성에 사용하던 R-S알고리즘과 유사한 품질을 지니며 빠른 속도의 연산으로 홀로그램 디스플레이와 프린팅 시스템을 위한 콘텐츠의 생성에 필요한 고속 연산 알고리즘인 FPAS에 대한 소개이다. 소개 될 연산방법은 기존의 홀로그램 분할 방식을 일반화함으로써 미세한 빔의 조종으로 개선된 알고리즘으로 제안하며, 생성된 프린지 패턴에서 회절된 파면을 R-S알고리즘으로 계산한 결과와 매우 유사한 재구성 품질을 표현할 뿐만 아니라, 각 오브젝트 포인트의 기여도로부터 분할단계에서 보다 빠르게 계산 속도를 향상시킬 수 있는 접근법으로 디지털 홀로그램 생성의 속도를 단축시킬 수 있는 알고리즘을 소개하여 홀로그램을 사용하는 다양한 분야에 응용시키는 것에 목적이 있다.

  • PDF

흉부 CT 영상에서 폐 혈관 분할 및 정제 (Pulmonary Vessels Segmentation and Refinement On the Chest CT Images)

  • 김정철;조준호;황형수
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.188-194
    • /
    • 2013
  • 본 논문에서는 폐 영상에서 폐 혈관을 분할하고 정제하는 방법을 제안하였다. 제안된 방법은 다음과 같이 다섯 단계로 구성된다. 첫 번째, 폐 영상에서 히스토그램 변화율의 다항식 회귀 분석을 사용하여 임계값을 계산한다. 두 번째, 계산된 임계값으로 밝기값 기반 분할 방법을 사용하여 폐 혈관을 분할한다. 세 번째, 분할한 폐 혈관 영상에 2차원 연결 요소 레이블링 방법을 사용하고, 레이블링 요소의 크기와 이심률을 계산하여 좌측 및 우측 횡격막의 씨앗점을 결정한다. 네 번째, 결정된 씨앗점에서 3차원 영역 성장법을 사용하여 횡격막을 추출한다. 다섯 번째, 이진 영상의 3차원 연결 요소 레이블링 방법을 사용하여 폐 혈관 영상의 노이즈를 제거한다.

오차추정에 의한 순응형요소분할과 다단계 유한요소해석 (Adaptive Mesh Refinement and Multigrid FEM by Error Estimation)

  • 양박달치;황명연
    • 대한조선학회논문집
    • /
    • 제33권1호
    • /
    • pp.90-97
    • /
    • 1996
  • 최적의 유한요소분할은 모든요소의 해석오차가 허용수준이내에 들고 균일하도록 함을 의미한다. 이러한 유한요소분할은 구조해석을 효율적으로 수행하기 위하여 필요하다. 최적요소분할을 위해서는 오차추정과 그 결과를 고려하여 요소분할을 수행할 수 있는 순응형 요소생성기법이 요구된다. 이러한 과정의 유한요소해석은 초기의 해석결과의 정보로 부터 해석오차를 추정하고 순응형 유한요소를 생성하여 다음단계의 유한요소해석을 효율적으로 수행 가능하게 한다. 본 연구에서는 유한요소해석 오차추정과 이를 다음 단계의 유한요소해석에 적응하는 다단계 유한요소해석기법 개발을 위한 기초연구를 수행하였다. 본 연구의 순응형 유한요소분할에는 삼각형요소를 사용하였고 해석 후 오차추정에는 응력투영법을 사용하였다. 또한 오차추정, 요소분할과 유한요소해석을 효율적으로 수행하는 다단계기법의 알고리즘을 제안하였다.

  • PDF

형태학 정보와 개선된 롤링 볼 알고리즘을 이용한 폐, 기관지 및 폐혈관 자동 분할 (Automatic Segmentation of Lung, Airway and Pulmonary Vessels using Morphology Information and Advanced Rolling Ball Algorithm)

  • 조준호
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.173-181
    • /
    • 2014
  • 본 논문은 흉부 CT에서 폐, 기관지 및 폐혈관을 자동으로 분할 할 수 있는 알고리즘을 제안 하였다. 제안된 방법은 3단계로 진행된다. 첫째는 최적 임계값과 3차원 레이블링을 통한 영역성장법으로 폐 및 기관지를 분할한다. 둘째는 기관지의 형태학적 정보를 활용하여 기관지의 첫 번째 분기점(용골)까지는 차감연산으로, 이후부터는 가변적 임계값 기법을 적용하여 기관지를 분할한다. 셋째는 폐에 대한 복원 과정으로 좌/우측 폐를 분리하고, 개선된 롤링 볼 알고리즘을 적용하여 폐 외곽의 이상 유무를 확인하며, 이상이 발견되면 그 부분을 제거하고, 2차 다항식 형태로 폐 외곽을 연결시킴으로서 정상적인 폐로 복원한다. 마지막으로 폐혈관은 임계 값 기법의 3 차원 레이블링과 3 차원 영역성장법을 적용하여 분할하였다. 시뮬레이션 결과 폐 주변조직의 손실 없이 정확하게 분할됨을 확인 할 수 있었다.

피스톤에 의해 유입되는 유동에 대한 유한요소법을 이용한 수치해석 (Numerical Analysis for the Piston-Driven Intake Flows using the Finite Element Method)

  • 최종욱;박찬국
    • 한국전산유체공학회지
    • /
    • 제4권2호
    • /
    • pp.39-46
    • /
    • 1999
  • The FVM(Finite Volume Method) have been used mainly for the flow analyses in the piston-cylinder. The objective of the present study is to analyze numerically the piston-driven intake flows using the FEM(Finite Element Method). The FEM algorithm used in this study is 4-step time-splitting method which requires much less execution time and computer storage than the velocity-pressure integrated method and the penalty method. And the explicit Lax-Wendroff scheme is applied to nonlinear convective term in the momentum equations to prevent checkerboard pressure oscillations. Also, the ALE(arbitrary Lagrangian Eulerian) method is adopted for the moving grids. The calculated results show good agreement in comparison with those by the FVM and the experimental results by the LDA.

  • PDF

대규모 자유도 문제의 구조해석을 위한 병렬 알고리즘 (A Parallel Algorithm for Large DOF Structural Analysis Problems)

  • 김민석;이지호
    • 한국전산구조공학회논문집
    • /
    • 제23권5호
    • /
    • pp.475-482
    • /
    • 2010
  • 본 논문에서는 대규모 자유도 시스템의 병렬처리를 위하여 2단계로 이루어진 영역분할법(Domain Decomposition Method) 기반의 병렬 알고리즘을 제안하였다. 분할된 영역의 내부 및 외부 경계를 상위영역문제로 정의하고 국부영역문제는 변위 경계조건이 모두 주어지는 분할영역에서의 Dirichlet 문제로 구성한다. 상위영역에서는 전체 상위영역에 대한 강성 행렬의 어셈블이 필요없는 반복법을 통하여 변위를 구하고, 이를 바탕으로 국부영역에서 Multi-Frontal Sparse Solver (MFSS)를 이용하여 변위를 계산한다. 상위영역문제의 연산에서 프로세서 간의 데이터 교환을 최소화하여 계산효율을 유지하며, 동시에 해석 가능한 자유도를 증대시키는 병렬 PCG(Preconditioned Conjugate Gradient)법 기반의 알고리즘을 개발하였다. 제안된 알고리즘을 적용하여 수치해석을 수행한 결과, 프로세서 수가 증가할수록 계산성능의 손실없이 해석 가능한 자유도가 비례하여 증가하는 선형 확장성을 관찰할 수 있었으며, 대규모 자유도 문제에 효과적으로 사용 가능함을 확인하였다.

지진특성에 따른 비선형 정적해석법의 적용성 (Applicability of Nonlinear Static Procedures with Earthquake Property)

  • 신동규;곽효경
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.174-177
    • /
    • 2011
  • 비선형 정적 해석법(NSPs)은 최근 구조물의 지진해석방법으로서 그 사용성을 인정받고 있다. 비선형 정적 해석법은 직관적으로 구조물의 지진해석을 수행할 수 있는 등의 장점으로 빌딩구조물의 지진해석법으로 널리 사용되고 있지만, 기본 진동모드에 의해서 구조물의 거동이 지배되지 않는 구조물의 경우에는 그 사용성에 대한 연구가 매우 제한적이다. 이를 개선하기 위한 고차모드의 기여분을 반영할 수 있는 비선형 정적 해석법들이 제시 되었지만, 교량 구조물에 사용함에 있어서는 여전히 지진의 특성에 따라 그 사용성 및 신뢰성이 크게 변화하는 문제가 발생한다. 이 논문에서는 지진의 특성을 고려할 수 있는 두가지 지수를 제시하고, 이를 이용하여 비선형정적 해석법의 적용성을 사용단계에서 알아 낼 수 있는지에 대한 연구를 진행하였다.

  • PDF