• Title/Summary/Keyword: Levelset

Search Result 9, Processing Time 0.029 seconds

A Physical-based Particle Method for Small Scale Feature in Multi-phase Fluid Simulation (다상 유체 시뮬레이션에서 격자 크기 이하의 미세한 특징 표현을 위한 물리기반 입자 기법)

  • Lee, Ho-Young;Hong, Jeong-Mo;Kim, Chang-Hun
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.3
    • /
    • pp.445-450
    • /
    • 2009
  • This paper presents a multi-phase fluid simulation that realistically represents small scale details. We achieve this by creating escaped particles based on physical methods. Escaped particles are the remained particles after correcting levelset. Generation of escaped particles in this paper differs from previous works; this fluid simulation is extended by adding lift force and drag force to positive escaped particles. And negative escaped particles represent droplet or splash effect; when they are merged into the negative levelset value, they affect the nodes' velocity (two-way coupling). This simulation that uses positive and negative escaped particles deals with detailed fluid motions dynamically in small scale.

  • PDF

A Study On Watershed Region Extraction Based On Edge Information (에지 정보를 이용한 watershed 영역 추출에 관한 연구)

  • 이원효;조상현;설경호;주동현;김두영
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.449-452
    • /
    • 2003
  • This paper propose a extracting method of the region for image using segmentation and edge information. First propose algorithm extract information using canny edge detector and the image was divided by watershed segmentation. And it extract the mage with edge information by merging region. Finally we compare the proposed method with levelset method. In the result proposed method not only extract the image with accurate region but also reduce operation time.

  • PDF

Tracking of Moving Objects Using Levelset and Histogram (레벨 세트와 히스토그램을 이용한 이동 물체의 추적)

  • 박수형;염동훈;고기영;김두영
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.137-140
    • /
    • 2002
  • This paper presents a new variational framework for detecting and tracking moving objects in image sequence. Motion detection is performed using Level Set Model. The original frame is used to provide th moving object boundaries Then, the detection and the tracking problem are addressed in a common framework that employs a inward-outward curve evolution function. This function is minimized using a gradient decent method.

  • PDF

An Adaptive FLIP-Levelset Hybrid Method for Efficient Fluid Simulation (효율적인 유체 시뮬레이션을 위한 FLIP과 레벨셋의 적응형 혼합 기법)

  • Lim, Jae-Gwang;Kim, Bong-Jun;Hong, Jeong-Mo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.19 no.3
    • /
    • pp.1-11
    • /
    • 2013
  • Fluid Implicit Particle (FLIP) method is used in Visual Effect(VFX) industries frequently because FLIP based simulation show high performance with good visual quality. However in large-scale fluid simulations, the efficiency of FLIP method is low because it requires many particles to represent large volume of water. In this papers, we propose a novel hybrid method of simulating fluids to supplement this drawback. To improve the performance of the FLIP method by reducing the number of particles, particles are deployed inside thin layers of the inner surface of water volume only. The coupling between less-disspative solutions of FLIP method and viscosity solution of level set method is achieved by introducing a new surface reconstruction method motivated by surface reconstruction method[1] and moving least squares(MLS) method[2]. Our hybrid method can generate high quality of water simulations efficiently with various multiscale features.

MATHEMATICAL IMAGE PROCESSING FOR AUTOMATIC NUMBER PLATE RECOGNITION SYSTEM

  • Kim, Sun-Hee;Oh, Seung-Mi;Kang, Myung-Joo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.1
    • /
    • pp.57-66
    • /
    • 2010
  • In this paper, we develop the Automatic Number Plate Recognition (ANPR) System. ANPR is generally composed of the following four steps: i) The acquisition of the image; ii) The extraction of the region of the number plate; iii) The partition of the number and iv) The recognition. The second and third steps incorporate image processing technique. We propose to resolve this by using Partial Differential Equation(PDE) based segmentation method. This method is computationally efficient and robust. Results indicate that our methods are capable to recognize the plate number on difficult situations.

A NON-ITERATIVE RECONSTRUCTION METHOD FOR AN INVERSE PROBLEM MODELED BY A STOKES-BRINKMANN EQUATIONS

  • Hassine, Maatoug;Hrizi, Mourad;Malek, Rakia
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.5
    • /
    • pp.1079-1101
    • /
    • 2020
  • This work is concerned with a geometric inverse problem in fluid mechanics. The aim is to reconstruct an unknown obstacle immersed in a Newtonian and incompressible fluid flow from internal data. We assume that the fluid motion is governed by the Stokes-Brinkmann equations in the two dimensional case. We propose a simple and efficient reconstruction method based on the topological sensitivity concept. The geometric inverse problem is reformulated as a topology optimization one minimizing a least-square functional. The existence and stability of the optimization problem solution are discussed. A topological sensitivity analysis is derived with the help of a straightforward approach based on a penalization technique without using the classical truncation method. The theoretical results are exploited for building a non-iterative reconstruction algorithm. The unknown obstacle is reconstructed using a levelset curve of the topological gradient. The accuracy and the robustness of the proposed method are justified by some numerical examples.

Region Extraction Using Edge Information and watershed segmentation (윤곽선 정보와 watershed segmentation을 이용한 영역 추출)

  • 이원효;주동현;염동훈;고기영;김두영
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.90-93
    • /
    • 2003
  • 본 논문에서는 watershed segmentation을 이용해서 특정한 영역의 윤곽선정보를 바탕으로 영상을 추출하는 방법을 제안한다. 일반적인 영역추출방법에는 폐곡선을 이용한 영역추출방법, snake라 불리는 에너지 최소화를 이용한 active contour 방법 등 여러 가지가 있다. 특히 이러한 방법에는 연산시간이 많이 걸린다는 단점이 있는데, 이러한 문제점을 해결하기 위해서 canny edge detector를 사용하여 윤곽선 정보를 추출하고, watershed segmentation으로 영상을 분할한 후 윤곽선 정보를 이용해서 특정 영상의 영역에 대한 부분을 병합하여 추출하는 방법을 사용하였다. 제안하는 방법으로 기존의 추출 방법중의 하나인 levelset과 비교 실험한 결과 거의 동일한 영상의 결과를 얻을 수 있었으며 연산시간을 줄일 수 있었다.

  • PDF

Detection of the Optic Disk Boundary in Retinal Images using Image inpainting based on PDE (PDE 기반의 이미지 인페인팅을 이용한 시신경 원판 경계 검출에 관한 연구)

  • Kim, Tae-Hyoung;Kim, Seng-Hyen;Kim, Jin-Man;Gong, Jae-Woong;Kim, Doo-Young
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.4
    • /
    • pp.249-254
    • /
    • 2007
  • This paper describes a technique for detecting the boundary of the optic disk in digital image of the retina using inward and outward curve evolution. Optic disk boundary offers medical information about glaucoma progresses. For accurate boundary detection, image inpainting based on PDE removes blood vessels crossing the optic disk. For removing noises and preserving boundary of optic disk in image inpainting process, the anisotropic diffusion filtering is developed. After pre-processing, the optic disk boundary is determined using inward and outward curve evolution. Experimental results show that blurring effect of original region and optic disk boundary is reduced considerably. By the proposed method, we can detect correct disk boundary compare to conventional method.

  • PDF

Efficient Opaque Ice Sphere Formation Using a Lightweight Geometric Approach

  • Jong-Hyun Kim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.3
    • /
    • pp.91-98
    • /
    • 2024
  • In this paper, we present a particle-grid blending framework based on a geometric approach to efficiently represent opaque ice spheres with air bubbles. The water temperature is diffused through the grid and the air bubbles represented inside the ice through the particles. To solve the problem of previous methods that generate noisy dissolved air fields, we use levelsets to lighten the algorithm, i.e., the number of active particles and the initial amount of dissolved oxygen can be used to efficiently control the termination conditions of heat diffusion. We also extend the previous dissolved air field method, which only computes near air bubbles, to transparent regions to represent realistic ice spheres, and introduce a levelset-based approach to accurately compute the orientation of particles. As a result, the method presented in this paper is about three times faster than the existing methods and shows visually improved visualization of opaque ice spheres, which can be used in the field of representing physical virtual ice forms.