• 제목/요약/키워드: Level Set

검색결과 4,889건 처리시간 0.03초

템플릿 변형과 Level-Set이론을 이용한 비강성 객체 추적 알고리즘 (A Robust Algorithm for Tracking Non-rigid Objects Using Deformed Template and Level-Set Theory)

  • 김종렬;나현태;문영식
    • 전자공학회논문지CI
    • /
    • 제40권3호
    • /
    • pp.127-136
    • /
    • 2003
  • 본 논문에서는 템플릿 변형과 Level-Set 이론을 사용하여 모델과 에지 기반의 객체 추적 방법을 제안한다. 제안된 방법은 배경의 변화, 객체 자체의 모양변화, 객체간의 겹침 등이 있는 경우에도 객체를 추적할 수 있다. 먼저, 객체 추적을 위해 템플릿과 목적 프레임간의 상호 영역 차이(Inter-region distance)와 에지 값으로 구성된 에너지 함수 PDEF(Potential Difference Energy Function)를 새롭게 정의한다. 이 함수는 객체 위치 및 경계 예측과 객체 모양 재결정 단계에서 사용된다. 객체 위치 및 경계 예측 단계에서는 객체의 변화가 어파인(affine) 변형을 따른다는 가정 하에 객체의 대략적인 모양 및 위치를 예측한다. 객체 모양 재결정 단계에서는 퍼텐셜 에너지 지도(Potential energy map)와 수정된 Level-Set 운동 함수를 사용하여 객체의 정확한 형태를 재결정한다. 실험결과에서 제안된 방법은 기존의 방법보다 배경의 변화가 큰경우, 객체 자체의 모양변화가 심한 경우, 객체간의 겹침이 있는 경우 등 다양한 상황이 포함된 동영상에서 정확하게 객체를 추적할 수 있음을 확인할 수 있다.

디지털 CMOS 회로의 Multi-Level Test를 위한 범용 Test Set 생성 (Universal Test Set Generation for Multi-Level Test of Digital CMOS Circuits)

  • Dong Wook Kim
    • 전자공학회논문지A
    • /
    • 제30A권2호
    • /
    • pp.63-75
    • /
    • 1993
  • As the CMOS technology becomes the most dominant circuit realization method, the cost problem for the test which includes both the transistor-level FET stuck-on and stuck-off faults and the gatelevel stuck-at faults becomes more and more serious. In accordance, this paper proposes a test set and its generation algorithm, which handles both the transistor-level faults and the gate-level faults, thus can unify the test steps during the IC design and fabrication procedure. This algorithm uses only the logic equation of the given logic function as the input resource without referring the transistor of gate circuit. Also, the resultant test set from this algorithm can improve in both the complexity of the generation algorithm and the time to apply the test as well as unify the test steps in comparing the existing methods.

  • PDF

적응적 내부 경계 레벨셋 기반 위상최적화를 이용한 쉘 구조물의 경량화 설계 (Lightweight Design of Shell Structures Using Adaptive Inner-Front Level Set Based Topology Optimization (AIFLS-TOP))

  • 박강수;윤성기
    • 대한기계학회논문집A
    • /
    • 제31권12호
    • /
    • pp.1180-1187
    • /
    • 2007
  • In the present work, topology optimization method using adaptive inner-front level set method is presented. In the conventional level set based topology optimization method, there exists an incapability for inner-front creation during optimization process. In this regard, as a new attempt to avoid and to overcome the limitation, an inner-front creation algorithm is proposed. In the inner-front creation algorithm, the strain energy density of a structure along with volume constraint is considered. Especially, to facilitate the inner-front creation process during the optimization process, the inner-front creation map which corresponds to the discrete valued function of strain energy density is constructed. In the evolution of the level set function during the optimization process, the least-squares finite element method (LSFEM) is employed. As an application to shell structures, the lightweight design of doubly curved shell and segmented mirror is carried out.

이상 유동에서의 유체-구조 연성해석을 위한 Direct Forcing/Ficititious Domain-Level Set Method (Direct forcing/fictitious domain-Level set method for two-phase flow-structure interaction)

  • 전충호;윤현식;정재환
    • 한국해양공학회지
    • /
    • 제25권4호
    • /
    • pp.36-41
    • /
    • 2011
  • In the present paper, a direct forcing/fictitious domain (DF/FD) level set method is proposed to simulate the FSI (fluid-solid interaction) in two-phase flow. The main idea is to combine the direct-forcing/fictitious domain (DF/FD) method with the level set method in the Cartesian coordinates. The DF/FD method is a non-Lagrange-multiplier version of a distributed Lagrange multiplier/fictitious domain (DLM/FD) method. This method does not sacrifice the accuracy and robustness by employing a discrete ${\delta}$ (Dirac delta) function to transfer quantities between the Eulerian nodes and Lagrangian points explicitly as the immersed boundary method. The advantages of this approach are the simple concept, easy implementation, and utilization of the original governing equation without modification. Simulations of various water-entry problems have been conducted to validate the capability and accuracy of the present method in solving the FSI in two-phase flow. Consequently, the present results are found to be in good agreement with those of previous studies.

Topological Derivative를 이용한 선형 구조물의 레벨셋 기반 형상 최적 설계 (Level Set Based Shape Optimization of Linear Structures Using Topological Derivatives)

  • 하승현;김민근;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.299-306
    • /
    • 2006
  • Using a level set method and topological derivatives, a topological shape optimization method that is independent of an initial design is developed for linearly elastic structures. In the level set method, the initial domain is kept fixed and its boundary is represented by an implicit moving boundary embedded in the level set function, which facilitates to handle complicated topological shape changes. The 'Hamilton-Jacobi (H-J)' equation and computationally robust numerical technique of 'up-wind scheme' lead the initial implicit boundary to an optimal one according to the normal velocity field while minimizing the objective function of compliance and satisfying the constraint of allowable volume. Based on the asymptotic regularization concept, the topological derivative is considered as the limit of shape derivative as the radius of hole approaches to zero. The required velocity field to update the H -J equation is determined from the descent direction of Lagrangian derived from optimality conditions. It turns out that the initial holes is not required to get the optimal result since the developed method can create holes whenever and wherever necessary using indicators obtained from the topological derivatives. It is demonstrated that the proper choice of control parameters for nucleation is crucial for efficient optimization process.

  • PDF

Level Set 방법을 이용한 액적 충돌 현상에 대한 수치해석 (A Numerical Analysis on the Binary Droplet Collision with the Level Set Method)

  • 이상혁;허남건
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 춘계학술대회논문집
    • /
    • pp.559-564
    • /
    • 2008
  • A prediction of binary droplets collision is important in the formation of falling drops and the evolution of sprays. The droplet velocity, impact parameter and drop-size ratio have influence on the interaction of the droplets. By the effect of these parameter, the collision processes are generated with the complicated phenomena. The droplet collision can be classified into four interactions such as the bouncing, coalescence, reflexive separation and stretching separation. In this study, the two-phase flow of the droplet collision was simulated numerically by using the Level Set method. 2D axi-symmetric simulations on the head-on collisions in the coalescence and reflexive separation, and 3D simulation on the off-center collisions in the coalescence and stretching separation were performed. These numerical results showed good agreements with the experimental and analytical results. For tracking the identity of droplets after the collision, transport equation for the volume fraction of the each initial droplet were used. From this, the identities of droplets were analyzed on the collision of droplets having different size.

  • PDF

Level-Set법을 이용한 일반상선의 저항성능 해석 (Analysis of Resistance Performance of Modern Commercial Ship Hull Form using a Level-Set Method)

  • 박일룡;김진;반석호
    • 대한조선학회논문집
    • /
    • 제41권2호
    • /
    • pp.79-89
    • /
    • 2004
  • The viscous free surface flow around KRISO container ship (KCS) is computed using the finite volume based multi block RANS code, WAVIS developed at KRISO. The free surface is captured with the Level-Set method and the realizable k-$\varepsilon$ model is employed for turbulence closure. The computations are carried out at model scale. For accurate free surface solution and its stable convergence the computations are performed with a suitable grid refinement around the free surface by applying an implicit discretization method based on a finite volume method to the Level-Set formulation. In all computational cases the numerical results agree well with experimental measurements.

레벨셋 기법을 이용한 전기습윤 현상의 동적 접촉각 문제에 대한 수치해석 (NUMERICAL ANALYSIS OF DYNAMIC CONTACT ANGLE PROBLEMS IN ELECTROWETTING WITH LEVEL SET METHOD)

  • 박준권;강관형
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.155-158
    • /
    • 2009
  • We developed a numerical method to analyze the contact-line problems, incorporating a dynamic contact angle model. We used level set method to capture free surface. The method is applied to the analysis of dynamic behavior of a droplet in DC electrowetting. The result is compared with an experimental data and result of perturbation method.

  • PDF

MLS기반 변절점 유한요소 및 레벨셋 방법을 이용한 고체-유체 경계의 전산모사 (Tracking of Evolving Solid-Fluid Interface Using Level set and MLS-based finite elements with variable nodes)

  • 임재혁;조영삼;임세영
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.416-418
    • /
    • 2004
  • Tracking of evolving solid-fluid interfaces is treated using level set method and MLS-based finite element with variable nodes. Several applications will be illustrated to demonstrate the effectiveness of the present scheme

  • PDF