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

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

영역분할법에 기반을 둔 병렬 유한요소해석 시스템 (Parallel Finite Element Analysis System Based on Domain Decomposition Method Bridges)

  • 이준성;염곡 강이;이은철;이양창
    • 한국전산구조공학회논문집
    • /
    • 제22권1호
    • /
    • pp.35-44
    • /
    • 2009
  • 본 논문에서는 대규모 3차원 구조해석에 필요한 병렬 유한요소해석을 위한 영역분할법의 적용에 대해 묘사하였다. 영역분할법을 사용한 병렬 유한요소법 시스템을 개발하였다. 절점 생성시, 절점들간의 거리가 특정절점에서의 공간함수와 같아지면 절점이 생성되어 진다. 이 절점공간함수는 퍼지지식처리에 의해 조절되어 진다. 기본적인 요소생성은 데로우니 삼각화 기법을 적용하였다. 자동요소생성 시스템을 이용한 영역분할법은 3차원 해석에 큰 도움이 된다. 공간함수와 유사하게 절점들간의 유한요소해석을 위한 병렬 수치 알고리즘으로서 영역분할법을 전체의 해석영역을 완전히 여러 개의 작은 영역으로 겹치지 않게 나누는 공역구배인 반복적 솔버와 결합시켰다. 개발된 시스템의 효용성에 대한 성능을 몇 가지 예를 통해 제시하였다.

Watershed Algorithm 과 Object Grouping 을 이용한 얼굴영역분할 (Face Region Segmentation using Watershed Algorithm And Object Grouping)

  • 황훈;최영관;최철;이정아;박장춘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.587-590
    • /
    • 2003
  • 얼굴영역을 분할하기 위해서 Watershed Algorithm 와 Object Grouping 을 이용한 얼굴영역 분할기법을 제안한다. 영상분할에 단점은 단일 알고리즘으로 영역분할이 어렵고, 또한 복잡한 영상에서 정확한 영역을 분할하기가 어렵다는 것이다. 그래서 본 논문에서는 Watershed Segmentation 기법과 Grouping 작업을 통한 병합, 그리고 색상의 선형회귀분석을 이용한 분석법을 적용하여 분할하고자 한다. 얼굴영역 분할방법을 전처리 과정과 영역 병합 그리고 얼굴 부분을 추출하는 3 단계의 과정으로 나누고, 전처리 과정에서는 수리형태학적(Mophological) 연산자를 이용한 영상 분할기법을 이용하여 분할한 후 얼굴 후보 영역을 검출, 영역병합과정에서 기존의 학습데이터와의 유사도를 측정, 얼굴객체추출 조건에 맞지 않는 객체들을 모두 제거함으로써, 정확한 얼굴부분을 분할해 낸다. 실험결과 제안한 방법을 통해 비교적 정확한 얼굴영역을 분할 할 수 있었다.

  • PDF

영역/경계 분할법을 이용한 기계적 삭마의 유한요소 해석 (Finite Element Analysis of Mechanical Ablation by Domain/Boundary Decomposition Method)

  • 김종일;김성준;신의섭
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.68-71
    • /
    • 2010
  • 극심한 고온 및 고압 환경에 노출되기 쉬운 항공우주 구조물에서 발생하는 기계적 삭마 현상을 해석하기 위하여 영역/경계 분할법을 적용한 삭마 해석 모델을 제안하였다. 영역 및 경계는 상변화 현상에 의한 비선형 거동을 하는 삭마 부영역과 선형 거동을 하는 선형 열탄성 부영역, 공유면, 경계 공유면으로 분할하였다. 삭마 재료 내부의 열분해 반응은 엔탈피 방법을 이용하였으며, 표면 침식 반응은 공기역학적 전단 응력과 삭마 재료의 전단 강도를 기반으로 매칭 기법을 이용하였다. 화학적 및 열적 삭마는 고려하지 않았으며, 간단한 수치 해석을 통해서 기본적인 기계적 삭마 특성을 분석하였다.

  • PDF

탄소성문제 적용을 위한 영역분할법 (Domain Decomposition Method for Elasto-Plastic Problem)

  • 배병규;이준성
    • 한국산학기술학회논문지
    • /
    • 제12권8호
    • /
    • pp.3384-3390
    • /
    • 2011
  • 본 논문은 탄소성 구조해석을 위한 병렬유한요소해석에 필요한 영역분할법에 대해 제시하고 있다. 유한요소해석을 위한 알고리즘으로서 CG방법과 결합한 영역분할법을 이용하였다. 적용된 영역분할법은 탄소성문제를 해석하는데 직접적으로 사용되어 지며 효용성 검토를 위해 3차원 탄소성 구조문제에 적용하여 해석해 본 결과 높은 병렬효과를 발휘함을 알 수 있었다.

영역/경계 분할법을 이용한 저복 문제의 효율적인 유한요소 해석 (Efficient Finite Element Analyses of Contact Problems by Domain/Boundary Decomposition Method)

  • 류한열;신의섭
    • 한국항공우주학회지
    • /
    • 제35권5호
    • /
    • pp.404-411
    • /
    • 2007
  • 접촉 문제의 효율적인 유한요소 해석을 위하여 부영역, 공유면 및 접촉 공유면의 개념에 근거한 영역/경계 분할법을 제시하였다. 부영역과 공유면 또는 접촉 공유면을 결합하기 위한 등식 적합 조건을 벌칙 함수로 처리함으로써 모든 유효 강성 행렬이 양 정치화되므로, 역행렬과 같은 각종 행렬의 연산이 매우 간편해진다. 또한 전체 영역 형상이 복잡하더라도, 임의의 부영역으로 분할한 후 공유면에서의 절점 연속성을 고려하지 않고 각각의 부영역을 독립적으로 이산화할 수 있다. 간단한 수치 예제 해석을 통하여 본 기법의 기본적인 특성을 고찰하였다.

흉부 CT 영상의 밝기값 정보를 사용한 폐구조물 자동 분할 (Automatic Segmentation of Pulmonary Structures using Gray-level Information of Chest CT Images)

  • 임예니;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권11호
    • /
    • pp.942-952
    • /
    • 2006
  • 본 논문에서는 흉부 CT 영상의 밝기값 정보를 사용하여 폐 구조물을 자동 분할하기 위한 방법을 제안한다. 본 제안방법은 다음과 같은 다섯 단계로 구성된다. 첫 번째, 영상의 밝기값 차이를 이용하여 폐 구조물을 분할하기 위해 최적 임계값 기법을 사용하여 임계값을 계산한다. 두 번째, 흉부 CT 영상에 2차원 영역성장법의 역 연산을 사용하여 배경으로부터 흉부를, 흉부로부터 기관지 및 폐를 단계적으로 분할한다. 이 때, 밝기값이 비슷한 다른 영역들을 3차원 연결화소군 레이블링을 통해 제거한다. 세 번째, 흉부 CT 영상에 3차원 분기 기반 영역성장법을 적용하여 기관과 좌우 기관지를 분할한다. 네 번째, 기관지 및 폐에서 기관지를 영상 감산함으로써 정확한 폐 영역을 얻는다. 마지막으로, 히스토그램 분석을 통해 임계값을 계산하고 기관지 및 폐에 밝기값 기반 임계값 기법을 적용하여 폐혈관을 분할한다. 제안방법의 정확성을 검증하기 위해 폐, 기관지, 폐혈관의 분할 결과에 대해 육안평가를 수행한다. 제안한 3차원 분기 기반 영역성장법을 통한 기관지 분할 결과를 평가하기 위해 기존 영역성장법으로 분할한 결과와 비교한다. 실험 결과는 제안 분할 방법이 폐, 기관지, 폐혈관을 자동으로 정확하게 추출함을 보여준다.

감쇄채널 환경에서 직교 주파수 분할 다중화-부호분할 다중접속 시스템을 위한 효율적 채널 추정기 (An Efficient Channel Estimator for OFDM-CDMA Systems in Fading Channels)

  • 정혜정;김형명
    • 한국통신학회논문지
    • /
    • 제26권8A호
    • /
    • pp.1298-1310
    • /
    • 2001
  • 이 논문에서는 채널 상태가 천천히 변할 때, 직교 주파수 분할 다중화-부호분할 다중접속 시스템에 적합한 채널 추정 방법을 제안하고 성능을 분석한다. 제안한 채널 추정 방법은 시간과 주파수 영역 모두에 파일럿 심볼을 삽입하고, 이산 퓨리에 변환 후 영을 채워 넣는 방법을 이용한 내삽법으로 모든 부채널의 전달 함수를 얻는다. 또한 변환 영역에서 저대역 여파를 통해 받은 파일럿 신호에 존재하는 가산성 백색 정규 잡음의 영향을 상당히 줄일 수 있다. 이 때 저대역 여파기의 차단 주파수는 채널의 다중경로 수에 따라 정해진다. 같은 방법을 이용한 내삽법을 시간축으로 적용하여 시간에 따라 변하는 부채널의 채널 응답을 얻을 수 있다. 이 논문에서는 여러 가지 내삽법에 대한 평균 제곱 오차 성능을 수식적으로 제시한다. 제안한 저대역 여파를 결합한 내삽법을 쓰면 채널의 통계적 특성에 관한 정보 없이, 그리고 훨씬 적은 계산량으로 선형 최소 평균 제곱 오차 추정기와 비슷한 성능을 얻는다. 레일리 감쇄 채널에 대한 모의 실험을 통해 같은 비트 오류율에 대한 신호 대 잡음 비의 이득이 있음을 보인다.

  • PDF

방사형 영역 분할법에 의한 자연영상에서의 보도 경계선 검출 (Detection of Pavement Borderline in Natural Scene using Radial Region Split for Visually Impaired Person)

  • 원선희;김계영;나현숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권7호
    • /
    • pp.67-76
    • /
    • 2012
  • 본 논문에서는 보행자에 장착된 카메라로부터 입력된 자연영상에서 외부 환경 변화에 강인한 적응적인 보도 경계선 검출 기법을 제안한다. 제안하는 방법은 두 단계로 구성되어 안정적으로 보도 영역을 분할한다. 첫 번째 단계에서는 복잡한 외부 환경에 강인하도록 적응적인 임계치를 이용하는 에지 검출 방법을 통해 소실선과 소실점을 추출한다. 두 번째 단계에서는 소실점에 기반하는 VRay를 이용한 방사형 영역 분할법을 통해 보도의 경계선을 검출한다. 성능평가를 위해서는제안된 에지 검출 방법과 케니 에지 검출기와의 비교를통해 제안된 방법이 외부 환경의 조명조건 변화에 강건함을 확인하였으며, VRay의 가상 광선의 길이 변화에 따른 영역분할 결과를 비교하여 방사형 영역 분할법의 타당성을 입증하였다.

동적 계획법과 이미지 세그먼트를 이용한 스테레오 정합 (Stereo matching using dynamic programming and image segments)

  • 동원표;정창성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.805-807
    • /
    • 2005
  • 본 논문에서는 동적 계획법(dynamic programming)과 이미지 세그먼트(segment)를 이용한 새로운 스테레오 정합(stereo matching)기법을 제안한다. 일반적으로 동적 계획법(dynamic programming)은 빠르면서도 비교적 정확하고, 조밀(dense)한 disparity map을 얻을 수 있다. 그러나 경계(boundary)근처의 폐색지역(occlusion region)이나, 텍스쳐가 적은 모호한 영역에서는 잘못된 결과를 유도할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 먼저 이미지를 아주 작은 영역으로 분할(over-segmentation)하고, 이런 작은 영역들이 비슷한 disparity를 가질 것이라고 가정한다. 다음으로 동적 계획법(dynamic programming)을 통해 정합을 수행한다. 여기서 계산비용(cost)은 기존의 정합윈도우 안에서 세그먼트 영역을 적용한 새로운 비용함수를 사용하며, 이 새로운 비용함수를 통해 정확도를 높인다. 마지막으로 동적 계획법을 통하여 얻어진 조밀한 disparity map을 세그먼트 영역들의 시각특성(visibility)과 유사도(similarity)를 이용하여 에러를 찾아내고, 세그먼트 정합을 통해 수정함으로 정확한 disparity map을 찾아낸다.

  • PDF

유전자적 완화법에 의한 자기이항모형의 파라미터 추정과 질감 영상분할 (Parameter Estimation of Auto-Binomial Model using Selectionist Relaxation for Segmentation of Texture Images)

  • 이승우;김황수;박영철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권3호
    • /
    • pp.298-304
    • /
    • 2001
  • Markov 랜덤 필드(MRF)를 이용한 질감 영상의 영역분할을 각 영역을 기술해줄 수 있는 제대로 된 파라미터들을 찾는 것이 가장 중요하다. 종래에는 입력영상의 질감 영역의 수와 그 형태 등을 초기에 적당히 가정하여 파라미터를 찾는 방법을 써왔는데 실제 영상에는 잘 맞지 않았다. 최근에 완화법(Relaxation)을 이용하여 MRF의 파라미터를 찾는 방법이 제안[8]되었는데 오직 일반화된 Ising 모형에서만 사용가능 하였다. 본 논문에서는 비교적 자연영상에 적합한 자기이항 모형(Auto-binomial Model)에 변형된 완화법을 적용시켜 파라미터를 추정하고 질감 영상을 분할해 보았다. 그 결과 이전의 Ising 모형으로는 어려웠던 자연영산의 분할에서 좋은 결과를 얻을 수 있었다.

  • PDF