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

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

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

  • 강명주
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • 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

최소자승법과 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

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.

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

  • 박일룡;전호환
    • 대한조선학회논문집
    • /
    • 제36권2호
    • /
    • pp.40-49
    • /
    • 1999
  • 이류체(two fluids)의 경계면인 자유수면 유동해석을 위해서 2차원 비압축성, 이류체 Navier-Stokes방정식을 유한체적법(Finite Volume Method)으로 이산화 하고 level-set기법을 적용하였다. Level-set기법의 수치적 특성과 문제에 대한 적용성을 간략히 살펴보고 평가하기 위하여 수조 내에서 주기적으로 진동하는 미소 표면파와 댐붕괴(dam break)문제에 적용하였다. 수치계산 결과에서는 해의 수렴성을 개선하기 위한 방법을 소개하였다.

  • PDF

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

  • 최형권
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회B
    • /
    • 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
    • /
    • 제15권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)

  • 배장표;김광기;정창부;양희경;황정민
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1142-1153
    • /
    • 2010
  • 결막 충혈은 결막염, 각막염, 포도막염 등의 안과질환의 초기 증세로서 정량적으로 평가할 수 있다면 진단과 경과 관찰에 도움이 된다. 충혈의 정량화에서 공막의 크기는 중요한 지표이지만 기존의 공막 분할 방법이 정확하지 않기 때문에 수동으로 분할하고 있다. 본 논문에서는 충혈의 정량화를 위하여 level set 방법을 이용한 공막 분할 알고리즘을 제안한다. Level set의 초기 모델은 Lab 색상 모드와 k-means 알고리즘, 기하학적인 정보를 이용하여 지정된다. 헤이시안(hessian) 분석으로 공막과 피부 사이의 골을 향상시킨 영상에 level set을 적용하였다. 제안 방법의 성능 측정을 위하여 52개의 전안부 영상에 대하여 실험하였다. 실험 결과, 제안 방법이 화소값만 이용하는 region growing이나 level set의 초기 모델로 임의의 원을 이용하는 방법보다 성능이 우수하였다. 이 논문에서 제안한 공막 분할 방법은 객관적인 충혈도 측정에서 중요한 요소 기술의 역할을 할 것이다.

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

  • 주기세;김은석
    • 한국정보통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.1453-1463
    • /
    • 2004
  • 기존의 레벨셋을 이용한 이미지 분할 방법은 화소값의 기울기를 이용하기 때문에 지역적 형태에 좌우되는 문제점을 지니고 있다. 본 논문에서는 평활한 구동력을 위하여 레벨 셋 함수와 새로운 보상 평활화 함수를 결합시키는 하이브리드 방법을 이용한 방법이 소개된다. 대부분의 경우에 3 교점을 가지고 있지 않다는 가정하에 보상함수를 얻는 방법을 대안으로 고려하였다. 보상함수의 주요 역할은 원보상 함수와 평균 보상함수의 차가 새로운 레벨셋 함수의 합리적인 구동력으로 소개될 수 있다. 본 논문에서 제안한 하이브리드 방법은 기존 레벨셋을 이용한 방법의 단점을 최소화시키는 방법이다.

SIMULTANEOUS FOREGROUND AND BACKGROUND SEGMENTATION WITH LEVEL SET FUNCTION

  • Lee, Suk-Ho
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권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