• Title/Summary/Keyword: A level-set method

Search Result 1,382, Processing Time 0.031 seconds

A Study on Shape Registration Using Level-Set Model and Surface Registration Volume Rendering of 3-D Images (레밸 세트 모텔을 이용한 형태 추출과 3차원 영상의 표면 정합 볼륨 렌더링에 관한 연구)

  • 김태형;염동훈;주동현;김두영
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.4
    • /
    • pp.29-34
    • /
    • 2002
  • In this paper, we present a new geometric active contour model based on level set methods introduced by Osher and Sethian for detection of object boundaries or shape and we adopt anisotropic diffusion filtering method for removing noise from original image. In order to minimize the processing time, we use the narrow band method which allows us to perform calculations in the neighborhood of the contour and not in the whole image. Using anisotropic diffusion filtering for each slice, we have the result with reduced noise and extracted exact shape. Volume rendering operates on three-dimensional data, processes it, and transforms it into a simple two-dimensional image.

  • PDF

Facial Boundary Detection using an Active Contour Model (활성 윤곽선 모델을 이용한 얼굴 경계선 추출)

  • Chang Jae Sik;Kim Eun Yi;Kim Hang Joon
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.42 no.1
    • /
    • pp.79-87
    • /
    • 2005
  • This paper presents an active contour model for extracting accurate facial regions in complex environments. In the model, a contour is represented by a zero level set of level function φ, and evolved via level set partial differential equations. Then, unlike general active contours, skin color information that is represented by 2D Gaussian model is used for evolving and slopping a curve, which allows the proposed method to be robust to noise and varying pose. To assess the effectiveness of the proposed method it was tested with several natural scenes, and the results were compared with those of geodesic active contours. Experimental results demonstrate the superior performance of the proposed method.

Visualization of Tooth for Non-Destructive Evaluation from CT Images

  • Gao, Hui;Chae, Oksam
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.29 no.3
    • /
    • pp.207-213
    • /
    • 2009
  • This paper reports an effort to develop 3D tooth visualization system from CT sequence images as a part of the non-destructive evaluation suitable for the simulation of endodontics, orthodontics and other dental treatments. We focus on the segmentation and visualization for the individual tooth. In dental CT images teeth are touching the adjacent teeth or surrounded by the alveolar bones with similar intensity. We propose an improved level set method with shape prior to separate a tooth from other teeth as well as the alveolar bones. Reconstructed 3D model of individual tooth based on the segmentation results indicates that our technique is a very conducive tool for tooth visualization, evaluation and diagnosis. Some comparative visualization results validate the non-destructive function of our method.

Stable Bottom Detection and Optimum Bottom Offset for Echo Integration of Demersal Fish (저서어자원량의 음향추정에 있어서 해저기준과 해저 오프셋의 최소화)

  • 황두진
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.36 no.3
    • /
    • pp.195-201
    • /
    • 2000
  • This paper discusses methods for the stable bottom detection and the optimum bottom offset which enable to separate the fish echoes from the bottom echoes with echo integration of demersal fish. In preprocessing of the echo signal, the bottom detection has to be done stably against the fluctuation of echo level and the bottom offset has to be set to a minimum height such that near bottom fish echoes are included Two methods of bottom detection, namely echo level threshold method and maximum echo slope method were compared and analyzed. The echo level method works well if the ideal threshold level was given but it sometimes misses the bottom because of the fluctuation of the echo. Another method to detect the bottom which uses maximum echo slope indicates the simple and stable bottom detection. In addition, the bottom offset has to be set near to the bottom but not to include the bottom echo. Optimum bottom offset should be set a few samples before the detected bottom echo which relates the beginning of pulse shape and acoustic beam pattern to the bottom feature.

  • PDF

Prediction of Turbulent Premixed Flamefield in Bunsen Burner (Bunsen Buner 난류 예혼합 화염장의 해석)

  • Cho, Ji-Ho;Kim, Hoo-Joong;Kim, Yong-Mo
    • 한국연소학회:학술대회논문집
    • /
    • 2003.05a
    • /
    • pp.195-199
    • /
    • 2003
  • The stoichiometric methan/air premixed turbulent flames at the axisymmetric Bunsen burner situation are numerically investigated. To account for the chemistry-turbulence interaction in the turbulent premixed flames, the steady laminar flamelet library method has been adopted. The flame front is tracked by using the Level-Set Approach. Turbulence is represented by the ${\kappa}-{\varepsilon}$ modeling with a Pope's correction. The detailed comparison between prediction and measurement has made for the flame field in terms of velocity, turbulent kinetic energy, and normarlized temperature.

  • PDF

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

  • Yoon, Minho;Ha, Seung-Hyun;Kim, Min-Geun;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.1
    • /
    • pp.9-16
    • /
    • 2014
  • 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 are 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.

Fuzzy Linear Regression Using Distribution Free Method (분포무관추정량을 이용한 퍼지회귀모형)

  • Yoon, Jin-Hee;Choi, Seung-Hoe
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.5
    • /
    • pp.781-790
    • /
    • 2009
  • This paper deals with a rank transformation method and a Theil's method based on an ${\alpha}$-level set of a fuzzy number to construct a fuzzy linear regression model. The rank transformation method is a simple procedure where the data are merely replaced with their corresponding ranks, and the Theil's method uses the median of all estimates of the parameter calculated from selected pairs of observations. We also consider two numerical examples to evaluate effectiveness of the fuzzy regression model using the proposed method and of another fuzzy regression model using the least square method.

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

  • Jung, Moon-Ryul
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • 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

Level Set Based Topological Shape Optimization Combined with Meshfree Method (레벨셋과 무요소법을 결합한 위상 및 형상 최적설계)

  • Ahn, Seung-Ho;Ha, Seung-Hyun;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.1
    • /
    • pp.1-8
    • /
    • 2014
  • Using the level set and the meshfree methods, we develop a topological shape optimization method applied to linear elasticity problems. Design gradients are computed using an efficient adjoint design sensitivity analysis(DSA) method. The boundaries are represented by an implicit moving boundary(IMB) embedded in the level set function obtainable from the "Hamilton-Jacobi type" equation with the "Up-wind scheme". Then, using the implicit function, explicit boundaries are generated to obtain the response and sensitivity of the structures. Global nodal shape function derived on a basis of the reproducing kernel(RK) method is employed to discretize the displacement field in the governing continuum equation. Thus, the material points can be located everywhere in the continuum domain, which enables to generate the explicit boundaries and leads to a precise design result. The developed method defines a Lagrangian functional for the constrained optimization. It minimizes the compliance, satisfying the constraint of allowable volume through the variations of boundary. During the optimization, the velocity to integrate the Hamilton-Jacobi equation is obtained from the optimality condition for the Lagrangian functional. Compared with the conventional shape optimization method, the developed one can easily represent the topological shape variations.