• Title/Summary/Keyword: 변형경계

Search Result 687, Processing Time 0.055 seconds

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

  • 박주영;김명희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • 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 (분할 경계 패치들을 이용한 자유형태 곡면의 구간변형방법)

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

  • PDF

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

  • Park, Ju-Yeong;Kim, Myeong-Hui
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.1
    • /
    • pp.19-27
    • /
    • 2000
  • This paper proposes a non-self-intersecting multiresolution deformable model to extract and reconstruct three-dimensional boundaries of objects from volumetric data. Deformable models offer an attractive method for extracting and reconstructing the boundary surfaces. However, convensional deformable models have three limitations- sensitivity to model initialization, difficulties in dealing with severe object concavities, and model self-intersections. We address the initialization problem by multiresolution model representation, which progressively refines the deformable model based on multiresolution volumetric data in order to extract the boundaries of the objects in a coarse-to-fine fashion. The concavity problem is addressed by mesh size regularization, which matches its size to the unit voxel of the volumetric data. We solve the model self-intersection problem by including a non-self-intersecting force among the customary internal and external forces in the physics-based formulation. This paper presents results of applying our new deformable model to extracting a sphere surface with concavities from a computer-generated volume data and a brain cortical surface from a MR volume data.

  • PDF

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

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

  • PDF

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

  • Lee, Ha-Woon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.4
    • /
    • pp.663-670
    • /
    • 2019
  • The modified Canny edge detection algorithm that can detect the boundary between screen door and platform in the subway is proposed in this paper. Generally, in the subway, the boundary line between the platform and the screen door is darker than the surrounding area. Therefore, an edge image is using the modified bottom-hat transform by considering its characteristics. Double thresholded images with strong edge and weak edge through double thresholding are obtained. An algorithm that detects the boundary invasion between the platform and the screen door is proposed by calculating the length by applying the Hough transform to the double thresholded image and comparing the boundary line length between when there is an object such as a person and when there is no object. In this paper, the results of the proposed modified Canny edge detection algorithm using two different input images according to camera height position are shown by computer simulation.

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

  • 최상철;김인철;편종근
    • Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
    • /
    • 1993.07a
    • /
    • pp.29-33
    • /
    • 1993
  • 이제까지 천해역에서의 파랑변형을 계산하는 여러가지 수치모형이 제안되어 있다. 그 가운데 Berkhoff(1972)가 유도한 완경사방정식을 수치계산이 쉽고, 쇄파감쇠 및 반사의 고려가 용이한 형태로 개량한 환산·경도(1985)의 시간의존 쌍곡선형 완경사방정식은 널리 이용되고 있다. 계산대상영역에 파가 비스듬하게 입사하는 경우, 외해측 경계뿐만 아니라, 파가 입사하는 측의 측방경계도 입사경계가 될 수 있다. (중략)

  • PDF

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

  • Son, Min-Kyung;Cho, Chang-Soo
    • Geophysics and Geophysical Exploration
    • /
    • v.15 no.3
    • /
    • pp.121-128
    • /
    • 2012
  • Absorbing boundary conditions are used to mitigate undesired reflections that can arise at the model's truncation boundaries. We apply a complex frequency shifted perfectly matched layer (CFS-PML) to elastic wave modeling in the frequency domain. Modeling results show that the performance of our implementation is superior to other absorbing boundaries. We consider the coefficients of CFS-PML to be optimal when the kinetic energy becomes to the minimum, and propose the modified CFS-PML that has the CFS-PML coefficient ${\alpha}_{max}$ defined as a function of frequency. Results with CFS-PML and modified CFS-PML are significantly improved compared with those of the classical PML technique suffering from large spurious reflections at grazing incidence.

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

  • Ko, Jin-Hwan;Kim, Jee-Woong;Byun, Do-Young;Park, Soo-Hyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.11
    • /
    • pp.1049-1055
    • /
    • 2008
  • Modern multidisciplinary computational fluid dynamics often incorporates moving boundaries, as would be required in the applications such as design optimization, aeroelasticity, or forced boundary motion. It is challenging to develop robust, efficient grid deformation algorithms when large displacement of the moving boundaries is required. In this paper, a volume grid deformation code is developed based on the finite macro-element and the transfinite Interpolation, and then interfaces to a structured multi-block Navier-Stokes in-house code. As demonstrated by an airfoil with pitching motion, the hysteresis loops of lift, drag and moment coefficients of the developed method are shown to be in good agreement with those of experimental data.

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

  • Lee, Yong-Joo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.10 no.3
    • /
    • pp.283-293
    • /
    • 2008
  • A study of interactive ground behaviour due to tunnelling adjacent to existing piles has not been recognized well for the most geotechnical engineers so far. Because this is a very sophisticated boundary condition problem. In this study, therefore, the author has conducted both the laboratory model test and finite element analysis (FEA) to figure out such a complicated ground behaviour related to shear strain formations. Based on the model testing and FEA results, a boundary line which divides into two distinctive shear strain formations in relation to the locations of end-bearing pile tips was proposed. The author believes that the proposed boundary line may be helpful for planning the appropriate tunnel positions for avoiding damage of buildings which supported by piled-foundations in urban areas.

  • PDF

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

  • Seo, Joo Won;Choi, Jun Seong;Kim, Soo Il
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.6D
    • /
    • pp.951-960
    • /
    • 2006
  • Structural pavement analysis considering lateral loads of moving vehicle was carried out in order to simulate passing vehicle loads under various interface conditions. To verify of existing multi-layer elastic analysis of layer interface effect parameters, this study compared outputs by using ABAQUS, a three dimensional finite element program and KENLAYER, multi-layer elastic analysis as vertical load was applied to the surface of asphalt pavements. Pavement performance depending on interface conditions was quantitatively evaluated and fundamental study of layer interface effect parameters was performed in this study. As results of the study, if only vertical loads of moving vehicle is applied, subdivision of either fully bonded or fully unbonded is enough to indicate interface effect parameters. On the other hand, when lateral loads are applied with vertical loads, pavement behavior and performance are greatly changed with respect to layer interface conditions. The thinner thickness of the asphalt layer is and the smaller elastic moduli of the asphalt layer is, the more pavement behavior is influenced by interface conditions. In addition, regression analysis equation analytically computing tensile strain which was considered thicknesses and elastic moduli of the asphalt layer and layer interface effect parameters at the bottom of the asphalt layer was presented using database from numerical analyses on national pavement model sections.