• Title/Summary/Keyword: Level Set

Search Result 4,814, Processing Time 0.04 seconds

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

  • 김종렬;나현태;문영식
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.3
    • /
    • pp.127-136
    • /
    • 2003
  • In this paper, we propose a robust object tracking algorithm based on model and edge, using deformed template and Level-Set theory. The proposed algorithm can track objects in case of background variation, object flexibility and occlusions. First we design a new potential difference energy function(PDEF) composed of two terms including inter-region distance and edge values. This function is utilized to estimate and refine the object shape. The first step is to approximately estimate the shape and location of template object based on the assumption that the object changes its shape according to the affine transform. The second step is a refinement of the object shape to fit into the real object accurately, by using the potential energy map and the modified Level-Set speed function. The experimental results show that the proposed algorithm can track non-rigid objects under various environments, such as largely flexible objects, objects with large variation in the backgrounds, and occluded objects.

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

  • Dong Wook Kim
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.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) (적응적 내부 경계 레벨셋 기반 위상최적화를 이용한 쉘 구조물의 경량화 설계)

  • Park, Kang-Soo;Youn, Sung-Kie
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.31 no.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/fictitious domain-Level set method for two-phase flow-structure interaction (이상 유동에서의 유체-구조 연성해석을 위한 Direct Forcing/Ficititious Domain-Level Set Method)

  • Jeon, Chung-Ho;Yoon, Hyun-Sik;Jung, Jae-Hwan
    • Journal of Ocean Engineering and Technology
    • /
    • v.25 no.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.

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

  • Ha Seung-Hyun;Kim Min-Geun;Cho Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • 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

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

  • Lee, Sang-Hyuk;Hur, Nahm-Keon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03b
    • /
    • 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

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

  • Park, Il-Ryong;Kim, Jin;Van, Suak-Ho
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.41 no.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 (레벨셋 기법을 이용한 전기습윤 현상의 동적 접촉각 문제에 대한 수치해석)

  • Park, J.K.;Kang, K.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • 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

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

  • Lim, Jae-Hyuk;Cho, Young-Sam;Im, Se-Young
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • 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