• 제목/요약/키워드: level set function

검색결과 459건 처리시간 0.024초

Region-based Vessel Segmentation Using Level Set Framework

  • Yu Gang;Lin Pan;Li Peng;Bian Zhengzhong
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권5호
    • /
    • pp.660-667
    • /
    • 2006
  • This paper presents a novel region-based snake method for vessel segmentation. According to geometric shape analysis of the vessel structure with different scale, an efficient statistical estimation of vessel branches is introduced into the energy objective function, which applies not only the vessel intensity information, but also geometric information of line-like structure in the image. The defined energy function is minimized using the gradient descent method and a new region-based speed function is obtained, which is more accurate to the vessel structure and not sensitive to the initial condition. The narrow band algorithm in the level set framework implements the proposed method, the solution of which is steady. The segmentation experiments are shown on several images. Compared with other geometric active contour models, the proposed method is more efficient and robust.

A Level Set Method to Image Segmentation Based on Local Direction Gradient

  • Peng, Yanjun;Ma, Yingran
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1760-1778
    • /
    • 2018
  • For image segmentation with intensity inhomogeneity, many region-based level set methods have been proposed. Some of them however can't get the relatively ideal segmentation results under the severe intensity inhomogeneity and weak edges, and without use of the image gradient information. To improve that, we propose a new level set method combined with local direction gradient in this paper. Firstly, based on two assumptions on intensity inhomogeneity to images, the relationships between segmentation objects and image gradients to local minimum and maximum around a pixel are presented, from which a new pixel classification method based on weight of Euclidian distance is introduced. Secondly, to implement the model, variational level set method combined with image spatial neighborhood information is used, which enhances the anti-noise capacity of the proposed gradient information based model. Thirdly, a new diffusion process with an edge indicator function is incorporated into the level set function to classify the pixels in homogeneous regions of the same segmentation object, and also to make the proposed method more insensitive to initial contours and stable numerical implementation. To verify our proposed method, different testing images including synthetic images, magnetic resonance imaging (MRI) and real-world images are introduced. The image segmentation results demonstrate that our method can deal with the relatively severe intensity inhomogeneity and obtain the comparatively ideal segmentation results efficiently.

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

Level Set Based Topology Optimization of Magnetic Device Considering Actuating Force (구동력을 고려한 자기장치의 레벨셋기반 위상최적설계)

  • Park, Sang-In;Min, Seung-Jae
    • Proceedings of the KSME Conference
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.643-645
    • /
    • 2008
  • To obtain weight reduction and high performance, level set based topology optimization in magnetic fields is promising for the design of magnetic devices where the precise boundary shape and topological chanages are required. Level set function is introduced to represent ferromagnetic material boundaries and material properties of the magnetic reluctivity are determined. The optimization problem is formulated for maximizing the actuating force in a prescribed direction under limited usage of ferromagnetic material.

  • PDF

STUDY ON THE DEFORMATION OF DROPLETS IN A TWO-DIMENSIONAL CHANNEL FLOW (2차원 채널유동에서의 액적 변형에 대한 수치해석적 연구)

  • Jung, S.R.;Cho, M.H.;Choi, H.G.;Yoo, J.Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • pp.6-9
    • /
    • 2011
  • In this study, the two-phase incompressible flow in two-dimensional channel considering the effect of surface tension is simulated using an improved level-set method. Quadratic element is used for solving the continuity and Navier-Stokes equations to avoid using an additional pressure equation, and Crank-Nicholson scheme and linear element are used for solving the advection equation of the level set function. Direct approach method using geometric information is implemented instead of the hyperbolic-type partial differential equation for the reinitializing the level set function. The benchmark test case considers various arrays of defomable droplets under different flow conditions in straight channel. The deformation and migration of the droplets are computed and the results are compared very well with the existing studies.

  • PDF

Topology Optimization of Shell Structures Using Adaptive Inner-Front Level Set Method (AIFLSM) (적응적 내부 경계를 갖는 레벨셋 방법을 이용한 쉘 구조물의 위상최적설계)

  • Park, Kang-Soo;Youn, Sung-Kie
    • Proceedings of the KSME Conference
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.354-359
    • /
    • 2007
  • A new level set based topology optimization employing inner-front creation algorithm is presented. In the conventional level set based topology optimization, the optimum topology strongly depends on the initial level set distribution due to the incapability of inner-front creation during optimization process. In the present work, an inner-front creation algorithm is proposed, in which the sizes, positions, and number of new inner-fronts during the optimization process can be globally and consistently identified. To update the level set function during the optimization process, the least-squares finite element method is employed. As demonstrative examples for the flexibility and usefulness of the proposed method, the level set based topology optimization considering lightweight design of 3D shell structure is carried out.

  • PDF

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

  • Cho, M.H.;Choi, H.G.;Jeon, B.J.;Yoo, J.Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 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

Shape Optimization of Energy Flow Problems Using Level Set Method (레벨 셋 기법을 이용한 에너지 흐름 문제의 형상 최적화)

  • Seung-Hyun, Ha;Seonho, Cho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 한국전산구조공학회 2004년도 가을 학술발표회 논문집
    • /
    • pp.411-418
    • /
    • 2004
  • Using a level set method we develop a shape optimization method applied to energy flow problems in steady state. The boundaries are implicitly represented by the level set function obtainable from the 'Hamilton-Jacobi type' equation with the 'Up-wind scheme.' The developed method defines a Lagrangian function for the constrained optimization. It minimizes a generalized compliance, satisfying the constraint of allowable volume through the variations of implicit boundary. During the optimization, the boundary velocity to integrate the Hamilton-Jacobi equation is obtained from the optimality condition for the Lagrangian function. Compared with the established topology optimization method, the developed one has no numerical instability such as checkerboard problems and easy representation of topological shape variations.

  • PDF

The Design of a Pseudo Gaussian Function Network (의사 가우시안 함수 신경망의 설계)

  • 김병만;고국원;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.16-16
    • /
    • 2000
  • This paper describes a new structure re create a pseudo Gaussian function network (PGFN). The activation function of hidden layer does not necessarily have to be symmetric with respect to center. To give the flexibility of the network, the deviation of pseudo Gaussian function is changed according to a direction of given input. This property helps that given function can be described effectively with a minimum number of center by PGFN, The distribution of deviation is represented by level set method and also the loaming of deviation is adjusted based on it. To demonstrate the performance of the proposed network, general problem of function estimation is treated here. The representation problem of continuous functions defined over two-dimensional input space is solved.

  • 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
    • /
    • 제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.