• 제목/요약/키워드: Level set methods

검색결과 1,050건 처리시간 0.028초

Extension of Fast Level Set Method with Relationship Matrix, Modified Chan-Vese Criterion and Noise Reduction Filter

  • Vu, Dang-Tran;Kim, Jin-Young;Choi, Seung-Ho;Na, Seung-You
    • The Journal of the Acoustical Society of Korea
    • /
    • 제28권3E호
    • /
    • pp.118-135
    • /
    • 2009
  • The level set based approach is one of active methods for contour extraction in image segmentation. Since Osher and Sethian introduced the level set framework in 1988, the method has made the great impact on image segmentation. However, there are some problems to be solved; such as multi-objects segmentation, noise filtering and much calculation amount. In this paper we address the drawbacks of the previous level set methods and propose an extension of the traditional fast level set to cope with the limitations. We introduce a relationship matrix, a new split-and-merge criterion, a modified Chan-Vese criterion and a novel filtering criterion into the traditional fast level set approach. With the segmentation experiments we evaluate the proposed method and show the promising results of the proposed method.

컴퓨터 그래픽스 특수효과를 위한 유체시뮬레이션 기법들 (FLUID SIMULATION METHODS FOR COMPUTER GRAPHICS SPECIAL EFFECTS)

  • 정문열
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 추계학술대회논문집
    • /
    • pp.1-1
    • /
    • 2009
  • In this presentation, I talk about various fluid simulation methods that have been developed for computer graphics special effects since 1996. They are all based on CFD but sacrifice physical reality for visual plausability and time. But as the speed of computer increases rapidly and the capability of GPU (graphics processing unit) improves, methods for more physical realism have been tried. In this talk, I will focus on four aspects of fluid simulation methods for computer graphics: (1) particle level-set methods, (2) particle-based simulation, (3) methods for exact satisfaction of incompressibility constraint, and (4) GPU-based simulation. (1) Particle level-set methods evolve the surface of fluid by means of the zero-level set and a band of massless marker particles on both sides of it. The evolution of the zero-level set captures the surface in an approximate manner and the evolution of marker particles captures the fine details of the surface, and the zero-level set is modified based on the particle positions in each step of evolution. (2) Recently the particle-based Lagrangian approach to fluid simulation gains some popularity, because it automatically respects mass conservation and the difficulty of tracking the surface geometry has been somewhat addressed. (3) Until recently fluid simulation algorithm was dominated by approximate fractional step methods. They split the Navier-Stoke equation into two, so that the first one solves the equation without considering the incompressibility constraint and the second finds the pressure which satisfies the constraint. In this approach, the first step introduces error inevitably, producing numerical diffusion in solution. But recently exact fractional step methods without error have been developed by fluid mechanics scholars), and another method was introduced which satisfies the incompressibility constraint by formulating fluid in terms of vorticity field rather than velocity field (by computer graphics scholars). (4) Finally, I want to mention GPU implementation of fluid simulation, which takes advantage of the fact that discrete fluid equations can be solved in parallel.

  • PDF

An Edge Profile Adaptive Bi-directional Diffusion Interpolation

  • ;손광훈
    • 방송공학회논문지
    • /
    • 제16권3호
    • /
    • pp.501-509
    • /
    • 2011
  • In this paper, we propose an edge profile adaptive bi-directional diffusion interpolation method which consists of shock filter and level set. In recent years many interpolation methods have been proposed but all methods have some degrees of artifacts such as blurring and jaggies. To solve these problems, we adaptively apply shock filter and level set method where shock filter enhances edge along the normal direction and level set method removes jaggies artifact along the tangent direction. After the initial interpolation, weights of shock filter and level set are locally adjusted according to the edge profile. By adaptive coupling shock filter with level set method, the proposed method can remove jaggies artifact and enhance the edge. Experimental results show that the average PSNR and MSSIM of our method are increased, and contour smoothness and edge sharpness are also improved.

A New Variational Level Set Evolving Algorithm for Image Segmentation

  • Fei, Yang;Park, Jong-Won
    • Journal of Information Processing Systems
    • /
    • 제5권1호
    • /
    • pp.1-4
    • /
    • 2009
  • Level set methods are the numerical techniques for tracking interfaces and shapes. They have been successfully used in image segmentation. A new variational level set evolving algorithm without re-initialization is presented in this paper. It consists of an internal energy term that penalizes deviations of the level set function from a signed distance function, and an external energy term that drives the motion of the zero level set toward the desired image feature. This algorithm can be easily implemented using a simple finite difference scheme. Meanwhile, not only can the initial contour can be shown anywhere in the image, but the interior contours can also be automatically detected.

COMPARISON OF NUMERICAL METHODS FOR TERNARY FLUID FLOWS: IMMERSED BOUNDARY, LEVEL-SET, AND PHASE-FIELD METHODS

  • LEE, SEUNGGYU;JEONG, DARAE;CHOI, YONGHO;KIM, JUNSEOK
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제20권1호
    • /
    • pp.83-106
    • /
    • 2016
  • This paper reviews and compares three different methods for modeling incompressible and immiscible ternary fluid flows: the immersed boundary, level set, and phase-field methods. The immersed boundary method represents the moving interface by tracking the Lagrangian particles. In the level set method, an interface is defined implicitly by using the signed distance function, and its evolution is governed by a transport equation. In the phase-field method, the advective Cahn-Hilliard equation is used as the evolution equation, and its order parameter also implicitly defines an interface. Each method has its merits and demerits. We perform the several simulations under different conditions to examine the merits and demerits of each method. Based on the results, we determine the most suitable method depending on the specific modeling needs of different situations.

Compar ison of Level Set-based Active Contour Models on Subcor tical Image Segmentation

  • Vongphachanh, Bouasone;Choi, Heung-Kook
    • 한국멀티미디어학회논문지
    • /
    • 제18권7호
    • /
    • pp.827-833
    • /
    • 2015
  • In this paper, we have compared three level set-based active contour (LSAC) methods on inhomogeneous MR image segmentation which is known as an important role of brain diseases to diagnosis and treatment in early. MR image is often occurred a problem with similar intensities and weak boundaries which have been causing many segmentation methods. However, LSAC method could be able to segment the targets such as the level set based on the local image fitting energy, the local binary fitting energy, and local Gaussian distribution fitting energy. Our implemented and tested the subcortical image segmentations were the corpus callosum and hippocampus and finally demonstrated their effectiveness. Consequently, the level set based on local Gaussian distribution fitting energy has obtained the best model to accurate and robust for the subcortical image segmentation.

Segmentation of Welding Defects using Level Set Methods

  • Mohammed, Halimi;Naim, Ramou
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권6호
    • /
    • pp.1001-1008
    • /
    • 2012
  • Non-destructive testing (NDT) is a technique used in science and industry to evaluate the properties of a material without causing damage. In this paper we propose a method for segmenting radiographic images of welding in order to extract the welding defects which may occur during the welding process. We study different methods of level set and choose the model adapted to our application. The methods presented here take the property of local segmentation geodesic active contours and have the ability to change the topology automatically. The computation time is considerably reduced after taking into account a new level set function which eliminates the re-initialization procedure. Satisfactory results are obtained after applying this algorithm both on synthetic and real images.

A Thrombus Growth Model Based on Level Set Methods

  • Ma, Chaoqing;Gwun, Oubong
    • 스마트미디어저널
    • /
    • 제5권1호
    • /
    • pp.137-142
    • /
    • 2016
  • In this paper, a multi-scale model is applied to the simulation of thrombus growth. This model includes macroscale model and microscale model. The former is used to model the plasma flow with Navier-Stokes equations, and the latter is used to model the platelets adhesion and aggregation, thrombus motion, and the surface expansion of thrombus. The force acting on platelets and thrombus from plasma is modeled by the drag force, and the forces from biochemical reactions are modeled by the adhesion force and the aggregation force. As more platelets are merged into the thrombus, the thrombus surface expands. We proposed a thrombus growth model for simulating the expansion of thrombus surface and tracking the surface by Level Set Methods. We implemented the computational model. The model performs well, and the experimental results show that the shape of thrombus in level set expansion form is similar with the thrombus in clinical test.

삼각형 요소와 사각형 요소에 기초한 상승기포의 모사를 위한 Level set 방법 (Level set method for the simulation of rising bubble based on triangular and Quadrilateral elements)

  • 조명환;최형권;전병진;유정열
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • pp.10-13
    • /
    • 2011
  • A level set method is proposed to simulate the incompressible two-phase flow considering the effect of surface tension. For reinitialization of level set junction, a direct approach method is employed, instead of solving hyperbolic type equation. A mixed element is adopted, so that the continuity mid Navier-Stokes equations are solved by using the quadratic elements (six-node triangular element mid nine-node quadrilateral element), mid the level set function is solved by using the linear elements (three-node triangular element mid four-node quadrilateral element). In order to verify the accuracy mid robustness of the codes, the present methods are applied to a few benchmark problems. It is confirmed that the present results are in good qualitative mid quantitative agreements with the existing studies.

  • PDF

최소자승법과 Level-set 방법을 이 용한 자유표면 유동의 수치해석 (Numerical analysis of free surface flow s using least square/level-set method)

  • 최형권
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2008년도 춘계학술대회논문집
    • /
    • pp.565-567
    • /
    • 2008
  • In the present study, a least square/level set based two-phase flow code has been developed using finite element discretization, which can be utilized for the analysis of a free surface flow problem in a complex geometry. Since the finite element method is employed for the spatial discretization of governing equations, an unstructured mesh can be naturally adopted for the level set simulation of a bubble-in-liquid flow without an additional load for the code development except that solution methods of the hyperbolic type redistancing and advection equations of the level set function should be devised in order to give a bounded solution on the unstructured mesh. For the discretization of hyperbolic type redistancing and advection equations, least square method is adopted. From the numerical experiments of the present study, it is shown that the proposed method is both robust and accurate.

  • PDF