• Title/Summary/Keyword: level-set

Search Result 4,923, Processing Time 0.035 seconds

Multi-Phase Flows and Image Processing: Level Set Method (다상유체와 영상처리 : 레벨셋 방법)

  • Kang, M.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2011.05a
    • /
    • pp.259-260
    • /
    • 2011
  • Using modern techniques from scientific computing and numerical analysis, natural phenomena or scientific experiment can be simulated effectively with a computer and used for computer graphics, for example as special effects for the film industry, manufacturing the thin film, multi-phase simulation and image processing. The Level Set method can make those things happen without a lot of difficulties. This method was devised by Osher and Sethian(1988) to represent dynamically moving interfaces as the zero level set of a scalar function that evolves in time. Since then, many researchers have worked on many applications using a Level Set Method. I will give a talk about the applications of the Level Set Method.

  • PDF

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

  • Choi, Hyoung-G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03b
    • /
    • 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

An Edge Profile Adaptive Bi-directional Diffusion Interpolation

  • Kim, Bong-Joe;Sohn, Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.16 no.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
    • /
    • v.5 no.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.

A Study on the Level-Set Scheme for the Analysis of the Free Surface Flow by a Finite Volume Method (유한체적법에 의한 자유수면 유동해석에서 Level-Set 기법에 대한 연구)

  • Il-Ryong Park;Ho-Hwan Chun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.36 no.2
    • /
    • pp.40-49
    • /
    • 1999
  • A Finite Volume Method for the two-dimensional incompressible, two-fluids Navies-Stokes equation and level-set scheme are used to analyse the interface of two fluids, free-surface flow. The numerical characteristics and the applicability of level-set scheme are brief1y investigated and appraised by solving oscillating small surface wave in a water tank and dam break problems. In the numerical results, a method for improving the convergence of the solution is presented.

  • PDF

Numerical analysis of three-dimensional sloshing flow using least-square and level-set method (최소자승법과 Level-set 방법을 이용한 3차원 슬로싱 유동의 수치해석)

  • Choi, Hyoung-Gwon
    • Proceedings of the KSME Conference
    • /
    • 2008.11b
    • /
    • pp.2401-2405
    • /
    • 2008
  • In the present study, a three-dimensional least square/level set based two-phase flow code was developed for the simulation of three-dimensional sloshing problems using finite element discretization. The present method can be utilized for the analysis of a free surface flow problem in a complex geometry due to the feature of FEM. 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 free surface 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. From the numerical experiments of the present study, it is shown that the proposed method is both robust and accurate for the simulation of three-dimensional sloshing problems.

  • PDF

An Improved Level Set Method to Image Segmentation Based on Saliency

  • Wang, Yan;Xu, Xianfa
    • Journal of Information Processing Systems
    • /
    • v.15 no.1
    • /
    • pp.7-21
    • /
    • 2019
  • In order to improve the edge segmentation effect of the level set image segmentation and avoid the influence of the initial contour on the level set method, a saliency level set image segmentation model based on local Renyi entropy is proposed. Firstly, the saliency map of the original image is extracted by using saliency detection algorithm. And the outline of the saliency map can be used to initialize the level set. Secondly, the local energy and edge energy of the image are obtained by using local Renyi entropy and Canny operator respectively. At the same time, new adaptive weight coefficient and boundary indication function are constructed. Finally, the local binary fitting energy model (LBF) as an external energy term is introduced. In this paper, the contrast experiments are implemented in different image database. The robustness of the proposed model for segmentation of images with intensity inhomogeneity and complicated edges is verified.

Sclera Segmentation for the Measurement of Conjunctival Injection (결막 충혈도 측정을 위한 공막 영상 분할)

  • Bae, Jang-Pyo;Kim, Kwang-Gi;Jeong, Chang-Bu;Yang, Hee-Kyung;Hwang, Jeong-Min
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.8
    • /
    • pp.1142-1153
    • /
    • 2010
  • Conjunctival injection is the initial symptom of various eye diseases such as conjunctivitis, keratitis, or uveitis. The quantification of conjunctival injection may help the diagnosis and follow-up evaluation of various eye diseases. The size of the sclera is an important factor for the quantification of conjunctival injection. However, previous manual segmentation is time-consuming.Automatic segmentation is needed to extract the objective region of interest. This paper proposed a method based on the level set algorithm to segment the sclera from an anterior eye image. The initial model of the level set algorithm is calculated using the Lab color space, k-means algorithm and the geometric information. The level set algorithm was applied to the images in which the valley between the eyeball and skin was enhanced using the hessian analysis. This algorithm was tested with 52 images of the anterior eye segment. Results showed that the proposed method performs better than those with the level set algorithm using an arbitrary circle, or the region growing algorithm with color information. The proposed method for the segmentation of sclera may become an important component for the objective measurement of the conjunctival injection.

Image segmentation Using Hybrid Level Set (하이브리드 레벨 셋을 이용한 이미지 분할)

  • Joo Ki-See;Kim Eun-Seok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.7
    • /
    • pp.1453-1463
    • /
    • 2004
  • The conventional image segmentation method using level set has been disadvantage since level set function in the gradient-based model evolves depending on the local profile of the edge. In this paper, a new model is introduced by hybridizing level set formulation and complementary smooth function in order to smooth the driving force. We consider an alternative way of getting the complementary function(CF) which is much easier to simulate and makes sense for most cases having no triple junctions. The rule of thumb is that CF must be computed such that the difference between their average and the original CF function should be able to introduce a reliable driving force for the evolution of the level set function. This proposed hybrid method tries to minimize drawbacks the conventional level set method.

SIMULTANEOUS FOREGROUND AND BACKGROUND SEGMENTATION WITH LEVEL SET FUNCTION

  • Lee, Suk-Ho
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.4
    • /
    • pp.315-321
    • /
    • 2009
  • In this paper, a level set based energy functional is proposed, the minimization of which results in simultaneous reference background image modeling and foreground segmentation. Due to the mutual constraint of the two processes, a good estimate of the background can be obtained with a small number of frames, and due to the use of the level set, an Euler-Lagrange equation that directly solves the problem can be derived.

  • PDF