• 제목/요약/키워드: 변형경계

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

다해상도 변형 모델을 이용한 3차원 경계분할 (Three-dimensional Boundary Segmentation using Multiresolution Deformable Model)

  • 박주영;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.592-594
    • /
    • 2000
  • 변형모델(deformable model)은 볼륨의료영상(volumetric medical image)으로부터 복잡한 인체기관의 3차원적 경계를 분할해내기 위해 효과적인 방법을 제공한다. 그러나, 기존 변형모델은 초기와 의존성, 오목한 경계(concavity) 분할의 비적합성, 그리고 모델내 요소간 자체교차(self-intersection)의 제한점을 가지고 있었다. 본 연구에서는 이러한 제한점을 극복하고, 오목한 구조를 포함하는 복잡한 인체기관의 경계를 분할하기에 적합한 새로운 변형모델을 제안하였다. 제안한 변형모델은 볼륨영상 피라미드(pyramid)를 기반으로 다해상도(multiresolution)의 모델 정제화(refinement)를 수행한다. 다해상도 모델 정제화는 전역적 시셈플링(global resampling) 및 지역적 리샘플링(local resampling)를 통하여 저해상도의 모델로부터 점차 고해상도의 모델로 이동하면서 객체의 경계를 계층적으로 분할해가는 방법이다. 다해상도 모델에 의한 계층적 경계 분할은 초기화 조건에의 의존성을 극복할 수 있게할 뿐 아니라, 빠른 속도로 원하는 객체의 경계에 수렴할 수 있게 한다. 또한 지역적 리샘플링은 모델 구성요소의 정규화를 수행함으로써 객체의 오목한 부분을 성공적으로 분할할 수 있게 한다. 그리고, 제안 모델은 기존 변형모델에서 포함하는 내부 힘(internal force)과 외부 힘(external force)외에 자체교차방지 힘(non-self-intersection force)을 추가함으로서 효과적으로 모델내의 자체교차를 방지할 수 있게 하였다.

  • PDF

분할 경계 패치들을 이용한 자유형태 곡면의 구간변형방법 (An Local Deformation Method of Free-Form Surface using Subdivision Boundary Patches)

  • 박철호;심재홍
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.574-576
    • /
    • 1999
  • 변형방법은 물체의 일부분 혹은 전체를 사용자가 원하는 결과의 형태로 변형하는 것으로서, 복잡하고 다양한 자유 형태 곡면들을 모델링하는데 필수적인 방법이다. 이러한 객체들을 제어하기 위한 기존의 방법은 접선벡터와 경계 교차 곡선들로 구성되는 패치들을 정의하고, 물체상의 이동된 점들에 대한 변화량을 계산하기 위하여 많은 계산량이 필요한 문제점이 있었다. 본 논문에서는 분할 경계 패치들을 이용하여 이러한 문제점들을 해결한 새로운 구간 변형 방법을 제시한다. 이 방법은 물체상의 변화량을 분할 경계 곡선에 필요한 형태 제어점으로 간주하여 형태 제어점을 이용하여 불규칙한 패치들을 계산하고 이를 이용하여 접속과 제어 및 국부수정의 변형 제어 방법을 제안한다. 또한 NURBs 보간을 이용하여 변형범위를 효과적으로 제어할 수 있는 방법을 제시한다.

  • PDF

자체교차방지 다해상도 변형 모델 (Non-self-intersecting Multiresolution Deformable Model)

  • 박주영;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권1호
    • /
    • pp.19-27
    • /
    • 2000
  • 본 논문에서는 볼륨 데이터로부터 관심대상 객체의 3차원 경계면을 추출하고 이에 대한 기하학적 모델을 생성하기 위하여 자체교차방지 기능을 가진 다해상도 변형 모델을 제시한다. 변형 모델은 경계면 추출에 우수한 성능을 가진 것으로 알려져 있지만, 기존 변형 모델은 초기화 의존성, 오목한 경계면 추출의 취약성, 모델 요소간 자체교차 발생의 세가지 문제점을 가지고 있다. 제안하는 변형 모델은 다해상도의 볼륨 데이터를 기반으로하여 모델을 저해상도에서 고해상도로 세분화해가면서 객체의 경계면을 추출함으로서 초기화에의 의존성을 극복할 뿐 아니라 빠른 속도로 경계면에 수렴할 수 있다. 또한, 삼각형 메쉬 크기를 볼륨 데이터의 복셀 크기에 맞추어 항상 균일하게 유지함으로써 모델이 내부 힘의 제약없이 오목한 경계면을 성공적으로 추출할 수 있게 하였고, 모델이 변형될 때마다 자체교차방지 힘을 적용하여 모델내 삼각형 메쉬간의 자체교차를 사전에 방지할 수 있도록 하였다. 제안 모델을 컴퓨터 합성 볼륨 데이터 및 뇌 MR 볼륨 영상 데이터에 적용한 결과 오목한 함몰 부위를 가진 구와 뇌피질의 경계면을 자체교차없이 빠른 속도로 추출할 수 있었다.

  • PDF

선형파 이론을 사용하여 수심 변화에 따른 파랑변형 예측 시 소멸파의 중요성 검토 (Investigation of importance of evanescent modes in predicting the transformation of waves on a varying topography by the linear wave theory)

  • 이창훈;조용식;조대희
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 2002년도 한국해안해양공학발표논문집 Proceedings of Coastal and Ocean Engineering in Korea
    • /
    • pp.62-65
    • /
    • 2002
  • 파랑은 주로 먼바다에서 바람에 의해 생성되어 육지로 전파해오면서 천수, 굴절, 회절, 반사, 부서 짐 등의 여러 가지 변형의 과정을 거친다. 이러한 파랑의 변형을 예측하는 한 방법은 비압축성 유체와 비회전류의 연속방정식인 Laplace 방정식을 지배 방정식으로 하고 해수면에서의 운동학적 경계조건과 동역학적 경계 조건, 그리고 바닥에서의 운동학적 경계조건을 적용하여 해를 구한다. (중략)

  • PDF

지하철 플랫폼 스크린 도어 침범 인식을 위한 변형된 캐니에지 검출 알고리듬 (Modified Canny Edge Detection Algorithm for Detecting Subway Platform Screen Door Invasion)

  • 이하운
    • 한국전자통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.663-670
    • /
    • 2019
  • 지하철에서 스크린 도어와 플랫폼간의 경계선을 검출할 수 있는 변형된 케니에지 검출 알고리듬을 제안한다. 일반적으로 지하철에서는 플랫폼과 스크린 도어 사이의 경계선은 주변에 비해 어둡게 나타나므로 이의 특성을 고려하여 변형된 bottom-hat 변환을 이용해 에지 영상을 만든다. 이렇게 구한 에지 영상에 이중 문턱화를 통해 강한 에지와 약한 에지를 포함하는 이중 문턱화 영상을 얻는다. 이중 문턱화 영상에 호프 변환을 적용하여 플랫폼과 스크린 도어 간의 경계선을 검출하여 그 길이를 계산하고, 사람 등 물체가 있을 때와 없을 때와의 경계선 길이를 비교함으로써, 경계선을 침범 여부를 판단하는 알고리듬을 제안한다. 본 논문에서는 카메라 높이 위치에 따라 두 종류의 서로 다른 입력영상을 사용하여 제안한 변형된 케니에지 검출 알고리듬에 대한 결과를 컴퓨터 시뮬레이션으로 나타내었다.

시간의존 완경사방정식을 이용한 파랑변형 수치모형의 측방입사경계의 처리 (A Review on Lateral Driving Boundary of the Numerical Model using Time Dependent Mild Slope Equation)

  • 최상철;김인철;편종근
    • 한국해안해양공학회:학술대회논문집
    • /
    • 한국해안해양공학회 1993년도 정기학술강연회 발표논문 초록집
    • /
    • pp.29-33
    • /
    • 1993
  • 이제까지 천해역에서의 파랑변형을 계산하는 여러가지 수치모형이 제안되어 있다. 그 가운데 Berkhoff(1972)가 유도한 완경사방정식을 수치계산이 쉽고, 쇄파감쇠 및 반사의 고려가 용이한 형태로 개량한 환산·경도(1985)의 시간의존 쌍곡선형 완경사방정식은 널리 이용되고 있다. 계산대상영역에 파가 비스듬하게 입사하는 경우, 외해측 경계뿐만 아니라, 파가 입사하는 측의 측방경계도 입사경계가 될 수 있다. (중략)

  • PDF

주파수영역 탄성파모델링에 대한 CFS-PML경계조건의 적용 및 개선 (Application and Improvement of Complex Frequency Shifted Perfectly Matched Layers for Elastic Wave Modeling in the Frequency-domain)

  • 손민경;조창수
    • 지구물리와물리탐사
    • /
    • 제15권3호
    • /
    • pp.121-128
    • /
    • 2012
  • 탄성파의 수치 모델링은 유한한 경계에서 발생하는 인공적인 반사파의 제거를 위한 경계조건을 필요로 한다. 이 연구에서는 주파수영역의 탄성파 수치 모델링에 CFS-PML (Complex Frequency Shifted-Perfectly Matched Layer) 경계조건을 적용하였다. 수치모델링 검증을 위해 Lamb's Problem의 해석해와 수치모델링 결과를 비교한 결과 일치하였다. 모형 내의 운동에너지, 최대크기오차, 그리고 스펙트럼오차를 통하여 CFS-PML경계조건이 기존의 흡수경계조건들 보다 유한경계에서 발생한 인공적인 반사파를 효과적으로 제거할 수 있음을 확인하였다. CFS-PML경계조건의 변수 ${\kappa}_{max}$${\alpha}_{max}$의 최적값은 운동에너지를 이용하여 산정할 수 있었다. 또한, 주파수에 따른 함수로 정의된 ${\alpha}_{max}$를 변수로 갖는 변형된 CFS-PML경계조건을 제안하여 기존 PML경계조건, CFS-PML경계조건, 그리고 변형된 CFS-PML경계조건의 성능을 운동에너지, 최대크기오차, 스펙트럼 오차로 비교하였다. 기존 PML경계조건에서 나타난 스쳐가는 입사각에 대한 반사파 문제가 CFS-PML경계조건, 그리고 변형된 CFS-PML경계조건에서는 개선되었다.

이동경계문제의 전산유체역학을 위한 체적격자변형코드 (A Volume Grid Deformation Code for Computational fluid Dynamics of Moving Boundary Problems)

  • 고진환;김지웅;변도영;박수형
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1049-1055
    • /
    • 2008
  • 최근 다분야 전산유체 역학에서는 설계 최적화, 공탄성, 강제 경계 운동 등에서 요구되어지는 이동경계문제를 다루게 된다. 이동경계의 변위가 클 경우 강건하고 효율적인 격자 변형 알고리즘의 개발이 필요하다. 본 연구에서는 유한 대형요소와 초월유한보간에 근거한 체적격자 변형 코드를 개발하였고, 정렬격자 다중 블록 Navier-Stokes 코드와 연계하였다. 개발된 코드의 검증을 위해 주기적으로 진동 운동을 하는 에어포일 문제에 대해 계산을 수행 하였고 양력, 항력, 모멘트 계수의 이력 계산 결과가 실험 결과와 잘 일치하였다.

기존 파일기초에 근접한 터널굴착으로 인한 전단변형률 형성에서의 경계선 (A boundary line between shear strain formations associated with tunnelling adjacent to an existing piled foundation)

  • 이용주
    • 한국터널지하공간학회 논문집
    • /
    • 제10권3호
    • /
    • pp.283-293
    • /
    • 2008
  • 현재까지 기존 파일에 근접하여 터널을 굴착할 경우 발생하는 상호적인 지반거동에 대한 연구는 대부분의 지반공학자에게 잘 인식이 되지 않아 왔다. 왜냐하면 이것은 매우 복잡한 경계조건의 문제이기 때문이다. 따라서 본 연구에서는 이러한 복잡한 지반거동과 관련한 전단변형률 형성을 파악하기 위해 실내모형실험과 더불어 수치해석을 수행하였다. 실험 및 수치해석 결과, 선단지지파일의 선단부 위치에 따른 두 개의 뚜렷한 전단변형률 형성을 구분하는 경계선을 제안하였다. 이러한 경계선은 도심지에서 파일로 지지되는 빌딩의 손상을 방지하기 위해 적절한 터널의 위치를 계획하는데 있어 도움이 될 것이라고 판단한다.

  • PDF

주행차량의 수평하중을 고려한 층 경계면의 인장변형률 영향계수 개발 (Estimation of Tensile Strain Effect Factor of Layer Interface Considering Lateral Loads of Moving Vehicle)

  • 서주원;최준성;김수일
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.951-960
    • /
    • 2006
  • 본 연구에서는 실제 주행차량의 수평하중이 다양한 층 경계면 마찰계수 상태의 포장구조체에 미치는 영향을 고찰하기 위해 수평하중을 고려한 포장구조해석 모델링을 구축하였다. 기존 해석프로그램의 경계층 평가분석을 고찰하기 위하여 기존 다층탄성해석프로그램인 KENLAYER와 구축된 모델링을 이용한 상용 유한요소해석프로그램 ABAQUS 로부터 연직하중과 수평하중이 작용하는 경우 및 하중조합의 경우 포장체 거동을 비교분석하였다. 또한 각각의 하중상태하에서 경계층 상태에 따른 포장구조체의 공용성을 평가한 후, 연직하중과 수평하중이 동시에 가해지는 포장구조체의 경계면 상태에 따른 영향계수의 데이터베이스를 구축하였다. 기존의 주행차량의 연직하중만을 고려한 경우와 실제 주행차량의 수평하중과 연직 하중을 고려한 경우 포장구조체에 미치는 영향을 분석한 결과, 수평하중의 작용으로 인해 공용수명이 약 1/300로 감소하므로, 포장구조해석시 주행차량의 수평하중을 고려한 층 경계면 영향계수 개발이 필요함을 알 수 있었다. 또한 국내 고속도로의 대표단면을 이용하여 수치해석을 실시한 결과, 아스팔트층의 두께가 얇을수록, 또한 아스팔트층의 탄성계수가 작을수록 경계면 상태에 큰 영향을 받음을 알 수 있었다. 포장구조해석시 주행차량의 수평하중을 고려하기 위하여 포장구조체 공용수명에 영향을 미치는 아스팔트층의 두께, 탄성계수, 그리고 경계면 조건으로부터 아스팔트층 하부의 인장변형률을 결정하는 인장변형률 예측식을 제안하였고, 공용중인 포장구조체의 두께와 탄성계수를 이용하여 인장변형률 예측식을 해석적으로 검증하였다. 또한 제안된 예측식을 이용하여 아스팔트층과 보조기층 사이의 접합여부에 따른 인장변형률 영향계수를 개발하였다.