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

검색결과 71건 처리시간 0.022초

직접법을 이용한 Poisson 방정식 수치해법에 관하여 (A Numerical Analysis on the solution of Poisson Equation by Direct Method)

  • 신영섭;이기표
    • 대한조선학회논문집
    • /
    • 제32권3호
    • /
    • pp.62-71
    • /
    • 1995
  • 비압축성 가정하에 Navier-Stokes 방정식을 이용하여 비정상 점성유동을 수치해석하기 위해서는 매시간 단계에서 타원형 압력 Poisson 방정식의 해를 구해야 하며, 이에 많은 계산시간이 소요된다. 본 논문에서는 직접법을 이용하여 압력 Poisson 방정식을 수치해석하였으며, 분할수 증가에 따른 소요시간 문제를 다루었다. Green 정리를 압력 Poisson 방정식에 적용하면 주어진 문제는 경계치문제로 변환되고, convolution 형의 영역적분은 F.F.T.를 이용하여 계산시간을 단축할 수 있어, 직접법 이용시 소요시간은 경계치문제의 해를 구하는 데에 좌우된다. 직접법의 검증을 위하여 해석해를 알고 있는 경우에 대하여 수치해석하였고, 물체경계조건과 정합문제에 관하여 수치해석 하였는데. 분할수가 (n.n) 시 O($n^{3}$) 미만의 계산시간으로 수치해석할 수 있었다.

  • PDF

홍채 인식을 위한 고속 홍채 영역 추출 방법 (A Fast Iris Region Finding Algorithm for Iris Recognition)

  • 송선아;김백섭;송성호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권9호
    • /
    • pp.876-884
    • /
    • 2003
  • 홍채 인식을 위해서는 먼저 홍채 영역을 추출해야 하는데 이를 위해서는 홍채의 안쪽 경계인 동공 경계와 바깥쪽 경계인 홍채 경계를 검출해야 한다. 경계를 검출하는데는 Daugman이 제안한 원형경계 검출기가 가장 일반적이고 효과적인 방법으로 알려져 있다. 이 방법은 전역적인 탐색에 의존하기 때문에 정확하지만 계산 시간이 많이 걸리는 단점이 있다. 계산 시간을 줄이기 위해 경험적 방법들이 사용되기도 하지만 정확성이 떨어지는 문제점이 있었다. 본 논문에서는 정확성을 떨어뜨리지 않으면서 계산 속도를 줄이는 홍채 영역 추출 알고리즘을 제안한다. 제안된 방법은 동공 경계와 홍채 경계가 가지는 문제에 대한 지식(problem knowledge)을 사용하여 제한조건을 부가하여 탐색한다. 경계 검출을 위한 탐색 영역은 동공을 포함하는 최대 원과 최소 원을 이용하여 제한하여 탐색 시간을 줄인다 동공 경계의 경우 이진화된 동공 영상에서 최대 원과 최소 원을 구하고, 홍채 경계의 경우 영상의 분산을 이용하여 얻은 경계점으로부터 최대 원과 최소 원을 구한다. 제안된 방법을 Daugman방법, 히스토그램 분석법, 가중치를 이용한 허프변환 방법 둥과 실험을 통해 비교하였다. 그 결과 제안된 방법은 Daugman방법과 동일한 정확도를 보이며, Daugman방법이나 가중치를 이용한 허프변환 방법보다 빠르다는 것을 알 수 있었다.

분할 경계 보간곡선을 이용한 자유형태 곡면 변형방법 (A Method of Free-form surface Deformation using Subdivision Boundary Interpolating Curves)

  • 박철호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.508-510
    • /
    • 2000
  • 본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.

  • PDF

탄성지반과 판의 접촉압력해석에 관한 연구 (A Method of Contact Pressure Analysis between Half-space and Plate)

  • 조현영;정진환;김성도;한층목
    • 대한토목학회논문집
    • /
    • 제12권1호
    • /
    • pp.1-8
    • /
    • 1992
  • 지반을 반무한 탄성체로 가정할 때 판과 지반간의 접촉압력을 유한요소법으로 해석하는 방법은 크게 두 가지로 생각할 수 있다. 그중 가장 직접적인 방법은 판과 지반을 모두 요소로 분할하는 방법이다. 즉 판은 평판요소로 지반은 유한한 범위에서 입체요소로 분할하는 방법을 말한다. 이 방법은 지반의 강성도행렬이 과대해지고 만약 상부구조가 판이 아닌 큰 규모의 구조물일 경우에는 전체강성도행렬이 너무 커지고 강성도행렬의 대폭도 대단히 커지게 되어 실용적 방법이라 할 수 없다. 또 한 가지 방법은 반무한 탄성체의 표면에 집중하중이 작용하는 경우에 대한 Boussinesq의 해를 이용하여 지반전체를 한개의 요소로 취급하는 방법이다. 이 방법을 택할 경우에는 판과 지반의 총접촉절점수와 같은 차수인 유연도행렬의 역을 구해야 한다. 더구나 유연도행렬은 대폭이 행렬의 차수와 동일하고 비대칭이므로 그 역을 구하는 것이 결코 실용적이라 할수 없다. 본 연구에서는 역행렬을 구하는 과정을 회피하는 한가지 방법으로 접촉절점에서의 접촉압력을 먼저 구하여 반력분포를 결정한 다음 상부구조와 지반의 변위 및 응력을 개별적으로 구하는 방법을 사용한다. 이 방법은 Cheung 등이 최초로 사절점 직사각형요소에 대하여 이론상으로만 제안한 것이나, 판의 절점위치에서의 등가접지압이 일정한 지배영역에 등분포한다고 가정하고 있다. 본 연구에서는 8절점 등매개변수요소를 이용하여 곡선경계의 요소분할이 가능하도록 하였고 판의 한 요소와 접하는 지반영역을 Gauss 적분의 가중값과 통일한 넓이의 소영역들로 분할하여 각 소영역에 Gauss 적분점에서의 접지압이 등분포한다고 보고 계산한 점이 다르다.

  • PDF

경계 요소법을 이용한 2차원 비등방성 복합재료 탄성체의 비파괴 결함 추정 (Nondestructive Defect Detection in Two-dimensional Anisotropic Composite Elastic Bodies Using the Boundary Element Method)

  • 이상열
    • 한국전산구조공학회논문집
    • /
    • 제17권1호
    • /
    • pp.39-47
    • /
    • 2004
  • 본 연구에서는 경계 요소법을 이용하여 2차원 비등방성 탄성체의 손상 규명을 수행한다. 경계에서의 적분항만을 포함하는 본 수치모델은 1차원으로 줄게된다. 이러한 장점은 특히 균열 역학과 같은 문제에 있어서 중요한 의미를 갖는다. 또한 일정 영역을 분할하는 기법을 피함으로서 수치해석 과정을 간편하고 효율적으로 수행할수 있기 때문에 역문제 해결에 있어서 장점을 갖는다. 본 연구에서는 기존의 등방성 재료에 대한 비파괴 추정기법을 복합신소재와 같은 비등방성 재료로 이루어진 탄성체의 해석에 대하여 확장한다. 먼저 경계요소법에 의한 수치모델의 타당성을 기존의 문헌과 비교 검증하며, 서로 다른 특성을 보이는 비등방성 형식의 변화에 따라 실제 측정시 발생하는 노이즈 영향을 분석한다. 수치예제는 적층 형태 및 하중조건에 대하여 수행하며, 결함 추정에 미치는 적층 형태의 영향을 시험한다.

신장조직 영상에서 사구체 영역의 추출법 (An Extraction Method of Glomerulus Region from Renal Tissue Image)

  • 김응규
    • 융합신호처리학회논문지
    • /
    • 제13권2호
    • /
    • pp.70-76
    • /
    • 2012
  • 본 연구에서는 신장 조직 영상으로부터 자동적으로 사구체 영역을 추출하는 방법을 제안한다. 사구체 조직은 신장의 상태를 나타내는 많은 정보를 포함하고 있기 때문에 사구체 영역의 추출은 신장검사를 자동화하기위한 첫 번째 단계이다. 신장 조직 영상은 신장조직조각을 현미경을 통해서 CCD 카메라로 촬영함으로써 얻어진다. 특히, 사구체 영역과 타 영역과의 차이는 명확치 않아 기존 분할방법에 의해 그 배경으로부터 사구체 영역을 추출하는 일은 쉽지않다. 이에 여러 가지 모양을 갖는 사구체 영역의 경계 에지를 공통의 특징으로서 주목하였다. 우선 가우스 함수에 의한 원영상의 몽롱화 영상을 동적인 임계값으로서 사용하여 이 임계값에 의해 원영상을 2치화 한다. 다음으로 획득한 영상으로부터 일반적인 패턴처리 기법으로 사구체 영역의 경계 에지를 포함하는 모든 에지를 추출한다. 그 다음으로 사구체 영역은 폐곡선에 의해 둘러쌓인 원영상내의 영역을 추출함으로써 얻어진다. 그 결과 사구체 영역이 85%정도 정확하게 추출되어 제안 방법의 유효성을 확인하였다.

경계요소법에 의한 등분포인장과 굽힘을 받는 유한폭 판재의 혼합 모드 표면균열에 대한 해석 (Analysis of mixed mode surface crack in finite-width plate subjected to uniform tension and bending by boundary element method)

  • 박성완;홍재학
    • 대한기계학회논문집
    • /
    • 제14권6호
    • /
    • pp.1592-1602
    • /
    • 1990
  • 본 연구에서는 최근에 주목되고 급속한 발전을 이루고 있으며 요소분할이 표 면만으로 가능하고 3차원해석에서도 데이터의 준비가 용이할 뿐만 아니라 탄성문제 특 히 균열문제의 해석에서 우수한 결과를 나타내는 경계요소법(boundary element metho- d)을 도입하여 무한영역에 대한 해석해인 Kelvin해를 기본해(fundamental solution)로 하고, 기본해에 대한 성질을 파악하여 3차원 경계요소법에 의한 선형파괴역학의 수치 해석용 프로그램을 개발해서 유한판재에 존재하는 표면균열의 응력확대 계수(Stress Intensity Factor : SIF) 값을 계산 및 비교 검토하고, 나아가서 혼합 모드(mode I+mode II)표면균열로 확장시켜 문제가 되고 있는 유한판재내의 표면균열 확장시켜 문 제가 되고 있는 유한판재내의 표면균열 결함평가의 해석에 유용한 응력확대 계수의 해 를 얻는 것을 목적으로 한다.

지역 분할을 통한 비선형 외삽법 기반 영상 복원 기법 (Nonlinear Extrapolation Based Image Restoration Using Region Classification)

  • 한종우;황민철;왕태식;고성제
    • 대한전자공학회논문지SP
    • /
    • 제46권3호
    • /
    • pp.105-111
    • /
    • 2009
  • 본 논문에서는 지역 특성에 기반한 주파수 영역에서의 비선형 외삽법을 통한 영상 복원 기법을 제안한다. 기존의 비선형 외삽법은 객체의 경계 부분에서 링잉(ringing) 현상이 발생한다는 단점이 있다. 제안된 영상 복원 기법은 기존의 단점을 보완하기 위해 영상의 지역적 특징을 고려하는 적응적 복원 기법을 도입하였다. 즉, 열화된 영상을 일정 크기의 블록으로 나누고, 각 블록의 특성을 파악하여 단순한 영상을 포함한 블록, 한 개의 경계를 포함한 블록, 그리고 복잡한 영상을 포함한 블록으로 구분한다. 각 블록의 특징에 따라 적응적인 비선형 외삽법을 적용하여 영상을 복원한다. 실험 결과에서 제안하는 알고리즘이 기존의 방법보다 주관적, 객관적 관점에서 향상된 화질을 갖는 것을 알 수 있다.

유한요소법을 이용한 실리콘 기판에서의 공핍 영역 해석 (Depletion region analysis of silicon substrate using finite element methods)

  • 변기량;황호정
    • 대한전자공학회논문지SD
    • /
    • 제39권1호
    • /
    • pp.1-11
    • /
    • 2002
  • 본 논문에서는 나노영역의 고해상도 도핑 농도 측정 장비 개발을 위해 공핍 근사 조건하 복잡한 계산 영역에서 공핍 영역을 간단히 계산할 수 있는 방법을 개발하였다. 개발된 공핍영역 계산 방법은 유한요소법을 이용한 적응분할 포아송 방정식 해석기를 사용하여 대전된 영역의 경계에서 전위가 0인 등고선과 일치하도록 하여 계산하는 방법이다. 이 방법의 타당성을 검증하기 위해 계산된 대전영역 및 전위분포가 공핍영역의 정의에 맞는지 확인하였으며, pn 접합에서의 공핍영역 깊이 및 MOS 구조에서 정전용량을 계산하여 비교해 본 결과 이론치와 정확히 일치함을 알 수 있었다. 이러한 Pn 접합 및 MOS 에서 공핍영역 계산 검증을 바탕으로 나노영역의 탐침을 장착한 SCM에서 전압에 따른 실리콘 내의 공핍영역 모양과 전위를 분석하여, 정전용랑 모델링을 하였으며, 이로부터 CV 곡선과 SCM의 출력인 dC/dV곡선을 계산하였다.

색상 정보를 이용한 스테레오 정합 기법 (Stereo Matching Algorithm by using Color Information)

  • 안재우;유지상
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.407-415
    • /
    • 2012
  • 본 논문에서는 화상회의 시스템 등 인물 위주의 스테레오 영상으로부터 깊이 정보를 추출하기 위한 스테레오 정합 기법을 제안한다. 제안한 기법에서는 두 대의 스테레오 카메라로부터 획득된 영상에서 임계값을 이용하여 배경을 먼저 제거하고, 배경이 제거된 영상과 카메라 보정을 거친 영상을 이용하여 초기 변이지도(disparity map)와 R, G, B, white 4개의 색상 성분으로 분할한 영상을 생성하게 된다. 각 색상 정보로 분할된 영상의 경계(edge) 성분을 추출하고, 추출된 경계에서 정합 창을 이용하여 변이를 추정하고 각 색상 정보의 변이지도를 적절히 조합하여 최종 변이지도를 생성하게 된다. 실험 결과 제안한 기법이 기존의 영역기반(window based) 정합기법과 동적계획법(dynamic programing method) 등보다 인물 위주의 스테레오 영상에서 더 우수한 성능을 가지는 것을 확인하였다.