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

Search Result 1,382, Processing Time 0.032 seconds

SURFACE RECONSTRUCTION FROM SCATTERED POINT DATA ON OCTREE

  • Park, Chang-Soo;Min, Cho-Hon;Kang, Myung-Joo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.16 no.1
    • /
    • pp.31-49
    • /
    • 2012
  • In this paper, we propose a very efficient method which reconstructs the high resolution surface from a set of unorganized points. Our method is based on the level set method using adaptive octree. We start with the surface reconstruction model proposed in [20]. In [20], they introduced a very fast and efficient method which is different from the previous methods using the level set method. Most existing methods[21, 22] employed the time evolving process from an initial surface to point cloud. But in [20], they considered the surface reconstruction process as an elliptic problem in the narrow band including point cloud. So they could obtain very speedy method because they didn't have to limit the time evolution step by the finite speed of propagation. However, they implemented that model just on the uniform grid. So they still have the weakness that it needs so much memories because of being fulfilled only on the uniform grid. Their algorithm basically solves a large linear system of which size is the same as the number of the grid in a narrow band. Besides, it is not easy to make the width of band narrow enough since the decision of band width depends on the distribution of point data. After all, as far as it is implemented on the uniform grid, it is almost impossible to generate the surface on the high resolution because the memory requirement increases geometrically. We resolve it by adapting octree data structure[12, 11] to our problem and by introducing a new redistancing algorithm which is different from the existing one[19].

CAD Scheme To Detect Brain Tumour In MR Images using Active Contour Models and Tree Classifiers

  • Helen, R.;Kamaraj, N.
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.2
    • /
    • pp.670-675
    • /
    • 2015
  • Medical imaging is one of the most powerful tools for gaining information about internal organs and tissues. It is a challenging task to develop sophisticated image analysis methods in order to improve the accuracy of diagnosis. The objective of this paper is to develop a Computer Aided Diagnostics (CAD) scheme for Brain Tumour detection from Magnetic Resonance Image (MRI) using active contour models and to investigate with several approaches for improving CAD performances. The problem in clinical medicine is the automatic detection of brain Tumours with maximum accuracy and in less time. This work involves the following steps: i) Segmentation performed by Fuzzy Clustering with Level Set Method (FCMLSM) and performance is compared with snake models based on Balloon force and Gradient Vector Force (GVF), Distance Regularized Level Set Method (DRLSE). ii) Feature extraction done by Shape and Texture based features. iii) Brain Tumour detection performed by various tree classifiers. Based on investigation FCMLSM is well suited segmentation method and Random Forest is the most optimum classifier for this problem. This method gives accuracy of 97% and with minimum classification error. The time taken to detect Tumour is approximately 2 mins for an examination (30 slices).

A Study on the Second-Order Water Level Variation (2차근사 수위변화에 관한 연구)

  • 김창제;이경연
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.2 no.1
    • /
    • pp.83-87
    • /
    • 1996
  • This study aims to investigate theoretically and experimentally second-order water level variation. The simple method obtaining second-order water surface elevation and mean water level applicable to both progressive and diffraction wave, mean water level set-down, as well as set-up occurs and it is shown to be in good agreement with the experimental results.

  • PDF

Gene Set and Pathway Analysis of Microarray Data (프마이크로어레이 데이터의 유전자 집합 및 대사 경로 분석)

  • Kim Seon-Young
    • KOGO NEWS
    • /
    • v.6 no.1
    • /
    • pp.29-33
    • /
    • 2006
  • Gene set analysis is a new concept and method. to analyze and interpret microarray gene expression data and tries to extract biological meaning from gene expression data at gene set level rather than at gene level. Compared with methods which select a few tens or hundreds of genes before gene ontology and pathway analysis, gene set analysis identifies important gene ontology terms and pathways more consistently and performs well even in gene expression data sets with minimal or moderate gene expression changes. Moreover, gene set analysis is useful for comparing multiple gene expression data sets dealing with similar biological questions. This review briefly summarizes the rationale behind the gene set analysis and introduces several algorithms and tools now available for gene set analysis.

  • PDF

A FAST NUMERICAL METHOD FOR SOLVING A REGULARIZED PROBLEM ASSOCIATED WITH OBSTACLE PROBLEMS

  • Yuan, Daming;Li, Xi;Lei, Chengfeng
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.5
    • /
    • pp.893-905
    • /
    • 2012
  • Kirsi Majava and Xue-Cheng Tai [12] proposed a modified level set method for solving a free boundary problem associated with unilateral obstacle problems. The proximal bundle method and gradient method were applied to solve the nonsmooth minimization problems and the regularized problem, respectively. In this paper, we extend this approach to solve the bilateral obstacle problems and employ Rung-Kutta method to solve the initial value problem derived from the regularized problem. Numerical experiments are presented to verify the efficiency of the methods.

DEVELOPMENT OF A NUMERICAL TECHNIQUE FOR CAPILLARY SPREADING OF A DROPLET CONTAINING PARTICLES ON THE SOLID SUBSTRATE (미세입자분산 액적의 고체면에서 모세퍼짐 현상에 관한 직접수치해석 기법개발)

  • Hwang, Wook-Ryol;Jeong, Hyun-Jun;Kim, See-Jo;Kim, Chong-Youp
    • Journal of computational fluids engineering
    • /
    • v.12 no.4
    • /
    • pp.14-19
    • /
    • 2007
  • We present a direct numerical simulation technique and some preliminary results of the capillary spreading of a droplet containing particles on the solid substrate. We used the level-set method with the continuous surface stress for description of droplet spreading with interfacial tension and employed the discontinuous Galerkin method for the stabilization of the interface advection equation. The distributed Lagrangian-multipliers method has been combined for the implicit treatment of rigid particles. We investigated the droplet spreading by the capillary force and discussed effects of the presence of particles on the spreading behavior. It has been observed that a particulate drop spreads less than the pure liquid drop. The amount of spread of a particulate drop has been found smaller than that of the liquid with effectively the same viscosity as the particulate drop.

Numerical Study of Bubble Growth and Reversible Flow in Parallel Microchannels (병렬 미세관에서의 기포성장 및 역류현상에 관한 수치적 연구)

  • Lee, Woo-Rim;Son, Gi-Hun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.32 no.2
    • /
    • pp.125-132
    • /
    • 2008
  • The bubble dynamics and heat transfer associated with nucleate boiling in parallel microchannels is studied numerically by solving the equations governing conservation of mass, momentum and energy in the liquid and vapor phases. The liquid-vapor interface is tracked by a level set method which is modified to include the effects of phase change at the interface and contact angle at the wall. Also, the reversible flow observed during flow boiling in parallel microchannels has been investigated. Based on the numerical results, the effects of contact angle, wall superheat and the number of channels on the bubble growth and reversible flow are quantified.

Numerical Study of Heat Transfer Associated with Droplet Impact (액적 충돌에 동반된 열전달에 관한 수치적 연구)

  • Kim, Sung-Il;Son, Gi-Hun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.28 no.9
    • /
    • pp.1093-1100
    • /
    • 2004
  • Numerical analysis of the heat transfer associated with droplet impact on a hot solid surface is performed by solving the equations governing conservation of mass, momentum and energy in the liquid and gas phases. The deformed droplet shape is tracked by a level set method which is modified to achieve volume conservation and to include the effect of contact angle at the wall. The numerical method is validated through the calculations for the cases reported in the literature. Based on the numerical results, the heat transfer rate is found to depend strongly on the droplet spread radius. Decreased advancing/receding contact angles enlarge the splat radius and in turn enhance the wall heat flux. The effect of impact velocity on the droplet spread is reduced as the droplet size decreases. Also, droplet atomization is observed to significantly enhance the heat transfer rate and the effect is pronounced for a smaller size of droplet. An existing model equation to predict the maximum spread radius is improved for application to a micro droplet.

Numerical simulation of wave slamming on 3D offshore platform deck using a coupled Level-Set and Volume-of-Fluid method for overset grid system

  • Zhao, Yucheng;Chen, Hamn-Ching;Yu, Xiaochuan
    • Ocean Systems Engineering
    • /
    • v.5 no.4
    • /
    • pp.245-259
    • /
    • 2015
  • The numerical simulation of wave slamming on a 3D platform deck was investigated using a coupled Level-Set and Volume-of-Fluid (CLSVOF) method for overset grid system incorporated into the Finite-Analytic Navier-Stokes (FANS) method. The predicted slamming impact forces were compared with the corresponding experimental data. The comparisons showed that the CLSVOF method is capable of accurately predicting the slamming impact and capturing the violent free surface flow including wave slamming, wave inundation and wave recession. Moreover, the capability of the present CLSVOF method for overset grid system is a prominent feature to handle the prediction of wave slamming on offshore structure.

NUMERICAL STUDY ON THE MICRO-LINE PATTERNING PROCESS USING AN INKJET PRINGTING METHOD (잉크젯 방법을 통한 마이크로 라인 형성에 관한 수치적 연구)

  • Lee, W.R.;Son, G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.548-550
    • /
    • 2010
  • The droplet motion on a flat substrate with contact angle hysteresis is studied by solving the equations governing the conservation of mass and momentum. The liquid- gas interface is determined by an level-set method which is based on a sharp-interface representation for accurately imposing the matching or coupling conditions at the interface. The method is modified to treat the dynamic contact angle at the liquid-gas-solid interface. The computations are performed to investigate a droplet impact and merging pattern on a flat substrate to find a optimal condition in a micro-line patterning process. The effects of dynamic contact angles on droplet motion are quantified.

  • PDF