• 제목/요약/키워드: 분할 영역법

검색결과 463건 처리시간 0.024초

임의 형상 평판의 고정밀도 고유진동수 추출을 위한 분할영역법 기반 NDIF법 개발 (Development of the NDIF Method Using a Sub-domain Approach for Extracting Highly Accurate Natural Frequencies of Arbitrarily Shaped Plates)

  • 강상욱;윤주일
    • 한국소음진동공학회논문집
    • /
    • 제22권9호
    • /
    • pp.830-836
    • /
    • 2012
  • The NDIF method based on a sub-domain technique is introduced to extract highly accurate natural frequencies of arbitrarily shaped plates with the simply-supported boundary condition. The NDIF method, which was developed by the authors for the eigen-mode analysis of arbitrarily shaped plates with various boundary conditions, has the feature that it yields highly accurate natural frequencies thanks to its effective theoretical formulation, compared with other analytical methods or numerical methods(FEM and BEM). However, the NDIF method has the weak point that it can be applicable for only convex plates. It was revealed that the NDIF method offers very inaccurate natural frequencies or no solution for concave cavities. To overcome the weak point, the paper proposes the sub-domain method of dividing a concave plate into several convex domains. Finally, the validity of the proposed method is verified in various case studies, which indicate that natural frequencies obtained by the proposed method are very accurate compared to the exact method and FEM(ANSYS).

평가함수에 의해 혼합된 다수의 분할 방법을 적용한 Visible Human컬러 영상의 분할 (Integration of Multiple Segmentation Methods based on Evaluation Functions for Segmentation of Visible Human Color Images)

  • 김한영;김동성;강흥식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.308-315
    • /
    • 2003
  • 본 논문에서는 두 가지 이상의 분할 방법을 혼합하여 분할했을 때, 분할 결과의 정확성이 전체적으로 개선되어지면서 동시에 영역 경계의 각 부분에서도 단일 분할 방법의 결과보다 향상될 수 있는 혼합형 분할 방법을 제안한다. 이 방법은 다수의 분할 방법을 순차적으로 적용하는데, 한 분할 방법에 의한 결과를 현재 방법과 다음 적용할 방법의 특성을 고려한 평가함수로 분석하여 신뢰도가 높은 부분은 유지하고, 낮은 부분들을 다음 방법들에서 개선한다. 제안된 방법을 Visible human 컬러 영상의 근육을 분할하는데 적용하였고, Balloon 방법, 최소비용경로탐색 방법, 그리고 영역 성장법이 혼합되어 사용되었다. 실험에서 얻어진 최종 분할 결과는 전체적으로 정확성이 개선되었을 뿐만 아니라, 국부적으로도 단일 분할 방법의 결과보다 향상되었음을 확인하였다.

부구조법에 의한 영역 분할 및 강소성 유한요소해석의 병렬 계산 (Domain Decomposition using Substructuring Method and Parallel Computation of the Rigid-Plastic Finite Element Analysis)

  • 박근;양동열
    • 소성∙가공
    • /
    • 제7권5호
    • /
    • pp.474-480
    • /
    • 1998
  • In the present study a domain decomposition scheme using the substructuring method is developed for the computational efficiency of the finite element analysis of metal forming processes. in order to avoid calculation of an inverse matrix during the substructuring procedure, the modified Cholesky decomposition method is implemented. As obtaining the data independence by the substructuring method the program is easily paralleized using the Parallel Virtual machine(PVM) library on a work-station cluster connected on networks. A numerical example for a simple upsetting is calculated and the speed-up ratio with respect to various number of subdomains and number of processors. The efficiency of the parallel computation is discussed by comparing the results.

  • PDF

다차원 공간의 효율적인 그리드 분할을 통한 디클러스터링 알고리즘 성능향상 기법 (Performance Improvement of Declustering Algorithm by Efficient Grid-Partitioning Multi-Dimensional Space)

  • 김학철
    • 한국공간정보시스템학회 논문지
    • /
    • 제12권1호
    • /
    • pp.37-48
    • /
    • 2010
  • 본 논문에서는 그리드 분할과 매핑함수에 기반하여 영역질의 성능향상을 위해서 기존에 제시된 디클러스터링 방법들을 다차원 공간에 대해서 적용할 때의 문제점을 분석하고 해결법을 제시한다. 다차원 공간에 대해서 기존에 제시된 방법들을 적용할 때의 문제점은 각 차원의 분할 횟수가 적고(대부분 이진 분할이 발생함) 극히 작은 선택률에 대해서도 영역질의 각 차원의 길이가 커지기 때문에 발생한다. 본 논문에서는 이를 해결하기 위하여 다차원 공간의 다양한 그리드 분할방법에 대해서 수학적으로 성능을 예측하는 모델을 제시한다. 제시한 수학 모델을 이용하여 가능한 다양한 그리드 분할 방법들 가운데 영역질의와 겹치는 그리드 셀의 수를 감소시키는 분할 방법을 선택할 수 있으며, 이는 디클러스터링 알고리즘의 전체 성능향상으로 귀결된다. 다양한 실험결과, 본 논문에서 제시한 분할 방법을 적용할 때, 기존에 제시된 디클러스터링 알고리즘의 성능을 최대 2.7배까지 향상시킬 수 있음을 알 수 있었다.

MBR의 비례 관계를 이용한 영상 보간이 적용된 뇌 MR 영상의 3차원 가시화 (3D Visualization of Brain MR Images by Applying Image Interpolation Using Proportional Relationship of MBRs)

  • 송미영;조형제
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.339-346
    • /
    • 2003
  • 본 연구에서는 뇌 MR 영상의 3차원 가시화를 위해 여러 단면의 원영상을 사용하지 않고, 적은 수의 횡단면 영상만을 이용하여 보간 영상을 생성하는 방법에 대해 제안한다. 이 과정에서의 핵심인 영상 보간을 위해 우선 3차원으로 재구성하고자 하는 관심영역을 분할하고, 분할된 관심 영역들의 경계와 MBR(Minimum Bounding Rectangle) 정보를 추출한다. 그리고 보간하고자 하는 층의 영상 크기는 분할된 관심영역의 상ㆍ하층 각각 두 영상들의 MBR 크기 변화율로 결정하고, 이를 기반으로 분할된 관심 영역의 영상내에서 해당 화소를 찾고, 입방 보간법을 통해 검출된 각 화소의 명암 가중치를 부여하여 보간 영상의 화소 명암치를 산출한다. 최종적으로는 원영상에서 분할한 관심영역 및 생성된 관심영역의 보간 영상들에서 특징점 정보와 3차원 복셀을 추출하여 3차원으로 재구성한다.

고해상도 위성영상을 활용한 자동화된 건물 영역 추출 하이브리드 접근법 (A Hybrid Approach for Automated Building Area Extraction from High-Resolution Satellite Imagery)

  • 안효원;김창재;이효성;권원석
    • 한국측량학회지
    • /
    • 제37권6호
    • /
    • pp.545-554
    • /
    • 2019
  • 본 연구에서는 기존의 연구들에서 주로 사용하여왔던 현장측량, 항공사진, 라이다 데이터 등의 취득이 원천적으로 어려운 지역에 대한 건물 영역 추출을 구현하고자 하였다. 이에 접근성에 큰 영향을 받지 않는 거의 유일한 데이터인 고해상도 위성영상을 활용한 방법론을 제시하고자 한다. 영상정합을 통해 추출되는 점군 데이터 또는 DSM(Digital Surface Models)을 활용한 건물 영역 추출은 데이터내의 높은 잡음과 다수의 빈 영역으로 인해 그 정확성에 한계를 보이고 있다. 따라서 본 연구에서는 영상 정합을 통해 얻어진 3차원 점군 데이터, 영상의 색상 및 선형 정보를 결합하여 건물 영역 추출을 수행하는 하이브리드식 접근법을 제안하였다. 일차적으로 다중영상정합으로 얻어진 3차원 점군 데이터로부터 지면점과 비지면점을 분리하고, 비지면점으로부터 초기 건물 대상지를 추출한다. 이후, 영상의 색상기반 분할을 수행하여 얻어진 결과와 초기 건물 대상지를 결합하여, 색상분할기반 건물 대상지를 추출한다. 이어서 영상의 선형 추출 및 공간 분할정보를 이용하여 최종적인 건물 영역을 선정하게 된다. 본 논문에서 제시한 건물 영역 자동 추출 방법론은 Correctness: 98.44%, Completeness: 95.05%, 위치오차: 1.05m 정도의 성능을 보임을 확인하였으며, 더불어 직각형태 이상의 복잡한 건물 영역도 잘 추출함을 확인하였다.

유한요소 부영역의 결합을 통한 복합재료 구조물의 동적 접촉 해석 (Dynamic Contact Analysis of Composite Structures by Connecting Finite Element Subdomains)

  • 신의섭
    • 한국항공우주학회지
    • /
    • 제31권5호
    • /
    • pp.55-62
    • /
    • 2003
  • 복합재료 구조물의 동적 접촉 문제를 효율적으로 해석하기 위하여 부영역과 공유면에 기반을 둔 변분 정식화 과정을 제안하였다. 벌칙 함수법을 이용하여 접촉면에서의 부등식 구속 조건은 물론, 유한요소 부영역과 공유면의 연결을 위한 등식 적합 조건까지 만족하게 하였다. 이에 따라 구조 형상이 복잡한 경우라도 공유면에서의 절점 연속성을 별도로 고려하지 않고 전체 영역긍 분할한 후, 분할된 부영역별로 독립적인 유한요소로 모델링하여 필요한 수치 연산을 수행할 수 있다. 개발된 컴퓨터 코드를 이용한 수치 해석을 통하여 제안된 정식화에 대한 여러 특성을 고찰하였다.

하이브리드 접근 기법을 사용한 자동 폐 분할 (Automatic Lung Segmentation using Hybrid Approach)

  • 임예니;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.625-635
    • /
    • 2005
  • 본 논문에서는 흥부 CT 영상에서 폐 부위를 효율적으로 자동 분할하기 위한 하이브리드 접근기법을 제안한다. 본 제안방법은 다음과 같은 세 단계로 구성된다 첫 번째, 2, 3차원 자동 씨앗 영역성장법과 저해상도 연결요소 레이블링을 통하여 폐와 기관지를 분할한다. 두 번째, 2차원 형태학적 연산을 반복 적용하여 폐와 기관지를 분리한 후 저해상도 연결요소 레이블링을 이용하여 폐만 분할한다. 세 번째, 영상차감 기법을 사용한 폐 영역 보정을 통해 보다 정확한 폐 영역을 얻는다. 실험에서는 5명의 환자로부터 얻은 10개의 흉부 CT 영상을 사용하여 제안방법의 정확성과 효율성을 평가한다. 제안한 자동 분할 기법의 적용 결과를 전문가에 의한 수동 분할 결과와 비교함으로써 정확성을 평가하고, 수행시간과 메모리 사용량을 분석하여 제안방법의 효율성을 평가한다. 제안한 저해상도 연결요소 레이블링을 사용했을 때 수행시간은 평균 31.4초, 최대 메모리 사용량은 평균 196.75MB가 단축된다. 본 제안방법은 혈관에 생기는 빈 공간을 막아주는 추가작업 없이 효율적으로 자동 폐 분할을 수행한다.

의료 영상을 이용한 영상 분할 알고리듬 연구

  • 호동수;이형구;김성현;김도일;서태석;최보영;이진희
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.77-77
    • /
    • 2003
  • CT와 MRI의 단면 영상을 대상으로 영상분할 (Image segmentation)과 Image registration방법을 이용하여 인체 모델을 개발 하고자 한다. 우선 인체의 Head와 Neck부분의 CT와 MR 영상을 얻어 뼈, 근육, 인대, 그리고 그 밖의 장기의 해부학적 영상 특징을 분석하였다. 인체의 Head와 Neck 부분에 대한 CT와 MR 영상에 대해 각 부위별로 ROI(region-of-interrest)를 설정하였고, 각 volxel 마다 3차원 좌표를 계산할 수 있는 소프트웨어를 개발하였다. 특히 각 해부학적 영상에서 부위별로 CT 번호를 분석하고, pulse sequence에 따른 MRI 영상의 부위별 특정을 분석하였다. 이 분석한 자료를 바탕으로 영상 분할을 하였다. 영상 분할전에 각종 잡음(noise) 제거 및 영상 분할을 효과적으로 처리하기 위해 기본적인 영상처리 (filtering)를 구현하였고, 대조도(contrast) 및 밝기(brightness)를 조절할 수 있게 프로그램을 구현하였다. 영상 분할 방법 중 선(line) 및 에지(edge) 의 검출 방법, 문턱치화(threshold) 방법, 영역확대(region growing) 방법으로 영상 분할을 해봄으로써 우리의 인체 모델링 개발에 가장 적합한 영상 분할 알고리듬 방법을 찾도록 시도하였다. 결과적으로 말하면, 한가지 방법의 알고리듬을 쓰는 것보다는 인체의 부위에 따라 두 가지 이상의 알고리듬 방법을 쓰는 것이 원하고자 하는 부위를 영상 분할하는데 더 효과적이다는 것을 알게 되었다. 우리의 연구 과제에서는 영역확대(region growing) 방법과 문턱치화 방법, 모드법(피크니스, 밸리)의 알고리듬을 이용하여 영상 분할을 한 결과 우리가 얻고자 하는 인체 부위별 중 근육과 뼈를 구별하는데는 별 무리가 없었으나, 인대 및 기타 장기를 구별하는데는 어려움을 겪게 되었다. 이후에 좀더 알고리듬을 연구하여 이번 연구에서 구별하기 어려운 장기 부분도 구별 할 수 있도록 노력하겠다.

  • PDF

경계요소법에 의한 이종재료내 크랙의 응력확대계수 평가 (Evaluation of the Stress Intensity Factor for a Crack in Bimaterial Plate by the Boundary Method)

  • 김상철;임원균
    • 한국정밀공학회지
    • /
    • 제9권2호
    • /
    • pp.108-115
    • /
    • 1992
  • 이종재료의 접합면에 수직으로 존재하는 크랙에 대하여 경계요소 해석을 수행하여, 그 결과 실용가능한 수치 근사해을 얻을 수 있었다. 크랙을 정확히 모델링하기 위하여 크랙표면을 분리영역으로 하는 영역분할법을 채택하였으며, 해의 정확성을 향상시키기 위하여 등매개 2차요소로의 경계분할과 함께 크랙선단에서 표면력의 특이성을 나타내도록 하였다. 응력확대계수는 크랙표면상 절점의 상대변위를 이용하여 결정하였다. 또한 이종 재료내 크랙에 대하여 응력확대계수를 간단히 구할 수 있는 간편해석법을 제안하고 이의 적용 가능한 범위를 제 시하였다.

  • PDF