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

검색결과 4,844건 처리시간 0.038초

Level Set 방법을 이용한 영상분할 알고리즘 (Video Segmentation using the Level Set Method)

  • 김대희;호요성
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.303-311
    • /
    • 2003
  • MPEG-4 표준에서는 객체 단위의 부호화를 수행하기 위해 우선 자연영상으로부터 비디오 객체론 분리하는 영상분할(Segmentation) 기술이 필요하다. 영상분할 방법은 크게 자동 영상분할(Automatic Segment값ion)과 반자동 영상분할(Semi-automatic Segmentation)의 두 부류로 나눌 수 있다. 대부분의 자동 영상분할 방법은 비디오 객체의 명확한 모델을 수학적으로 제시하기 어려우므로 한 화면에서 개별 객체를 추출하기 어렵기 때문에 그 성능에 한계가 있다. 본 논문에서는 이러한 문제점을 극복하기 위해 기하학적인 Active Contour를 이용한 반자동 영상분할 알고리즘을 제안한다. 매개변수 방식의 Active Contour와 달리, 기하학적인 Active Contour는 곡선의 변화론 Level Set 방법을 이용하여 기술하기 때문에 초기 곡선의 모양을 객체의 모양과 무관하게 그릴 수 있다. 평탄화된 영상으로부터 경계함수를 생성하기 위해 이진화된 3차원 확산 모델을 사용하여 LUV 벡터 공간에서 비등방형 확산을 수행한다. 본 논문에서는 흐름 벡터장(Advection Vector Field)에서 곡선을 수축하고, 움직임 정보를 이용하여 곡선 확장하는 방법을 이용하여 동영상에서 객체를 분리하는 방법을 제안한다.

확장 B-스플라인 기저함수를 이용한 레벨셋 기반의 형상 최적설계 (Level Set based Shape Optimization Using Extended B-spline Bases)

  • 김민근;조선호
    • 한국전산구조공학회논문집
    • /
    • 제21권3호
    • /
    • pp.239-245
    • /
    • 2008
  • 확장 B-스플라인 기저함수(extended B-spline basis functions)을 이용한 레벨셋 기반의 위상 형상 최적설계 기법을 정상 상태의 열전도 문제에 대하여 개발하였다. 본 해석법은 레벨셋으로 결정된 영역 안쪽만 고려하여 해석을 수행하게 되므로 열전달 문제에서 생길 수 있는 영역 바깥부분 영향을 제거할 수 있다. 설계민감도 해석으로부터 결정되는 법선속도를 활용하여 헤밀턴-자코비 방정식의 해를 구하게 되며, 주어진 체적조건 하에서 열 컴플라이언스(thermal compliance)가 최소가 되는 방향으로 최적의 형상을 결정할 수 있다. 형상 설계민감도를 정확하게 얻기 위해서는 레벨셋 함수와 B-스플라인 함수를 이용하여 수직 단위 벡터와 형상의 곡률을 정확히 결정하며, 위상 설계민감도를 통해 최적화과정 동안 필요한 위치와 시점에서 위상의 변화를 주는 홀을 쉽게 생성할 수 있다.

대안 부품을 고려한 다계층 시스템의 중복 할당을 위한 입자 군집 최적화 (Particle Swarm Optimization for Redundancy Allocation of Multi-level System considering Alternative Units)

  • 정일한
    • 품질경영학회지
    • /
    • 제47권4호
    • /
    • pp.701-711
    • /
    • 2019
  • Purpose: The problem of optimizing redundancy allocation in multi-level systems is considered when each item in a multi-level system has alternative items with the same function. The number of redundancy of multi-level system is allocated to maximize the reliability of the system under path set and cost limitation constraints. Methods: Based on cost limitation and path set constraints, a mathematical model is established to maximize system reliability. Particle swarm optimization is employed for redundant allocation and verified by numerical experiments. Results: Comparing the particle swarm optimization method and the memetic algorithm for the 3 and 4 level systems, the particle swarm optimization method showed better performance for solution quality and search time. Particularly, the particle swarm optimization showed much less than the memetic algorithm for variation of results. Conclusion: The proposed particle swarm optimization considerably shortens the time to search for a feasible solution in MRAP with path set constraints. PS optimization is expected to reduce search time and propose the better solution for various problems related to MRAP.

River Water Level Prediction Method based on LSTM Neural Network

  • Le, Xuan Hien;Lee, Giha
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.147-147
    • /
    • 2018
  • In this article, we use an open source software library: TensorFlow, developed for the purposes of conducting very complex machine learning and deep neural network applications. However, the system is general enough to be applicable in a wide variety of other domains as well. The proposed model based on a deep neural network model, LSTM (Long Short-Term Memory) to predict the river water level at Okcheon Station of the Guem River without utilization of rainfall - forecast information. For LSTM modeling, the input data is hourly water level data for 15 years from 2002 to 2016 at 4 stations includes 3 upstream stations (Sutong, Hotan, and Songcheon) and the forecasting-target station (Okcheon). The data are subdivided into three purposes: a training data set, a testing data set and a validation data set. The model was formulated to predict Okcheon Station water level for many cases from 3 hours to 12 hours of lead time. Although the model does not require many input data such as climate, geography, land-use for rainfall-runoff simulation, the prediction is very stable and reliable up to 9 hours of lead time with the Nash - Sutcliffe efficiency (NSE) is higher than 0.90 and the root mean square error (RMSE) is lower than 12cm. The result indicated that the method is able to produce the river water level time series and be applicable to the practical flood forecasting instead of hydrologic modeling approaches.

  • PDF

Level Contour Reconstruction 방법을 이용한 다상유동 수치해석 (NUMERICAL SIMULATION OF MULTIPHASE FLOW USING LEVEL CONTOUR RECONSTRUCTION METHOD)

  • 신승원
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 추계학술대회논문집
    • /
    • pp.193-200
    • /
    • 2009
  • Recently, there have been efforts to construct hybrids among the existing methodologies for multiphase flow such as VOF, Level Set, and Front Tracking with the intention of facilitating simulations of general three-dimensional problems. As one of the hybrid method, we have developed the Level Contour Reconstruction Method (LCRM) for general three-dimensional multiphase flows including phase change. The main idea was focused on simplicity and a robust algorithm especially for the three-dimensional case. It combines characteristics of both Front Tracking and Level Set methods. While retaining an explicitly tracked interface using interfacial elements, the calculation of a vector distance function plays a crucial role in the periodic reconstruction of the interface elements in the LCRM method to maintain excellent mass conservation and interface fidelity. In addition, compact curvature formulation is incorporated for the calculation of the surface tension force thereby reducing parasitic currents to a negligible level.

  • PDF

Level Set Advection of Free Fluid Surface Modified by Surface Tension

  • Pineda, Israel;Gwun, Oubong
    • 스마트미디어저널
    • /
    • 제4권2호
    • /
    • pp.9-16
    • /
    • 2015
  • Fluids appear in innumerable phenomena; therefore, it is interesting to reproduce those phenomena by computer graphics techniques. However, this process is not trivial. We work with a fluid simulation that uses Navier-Stokes equations to model the fluid, a semi-Lagrangian approach to solve it and the level set method to track the surface of the fluid. Modified versions of the Navier-Stokes equations for computer graphics allow us to create a wide diversity of effects. In this paper, we propose a technique that allows us to integrate a force inspired by surface tension into the model. We describe which information we need and how to modify the model with this new approach. We end up with a modified simulation that has additional effects that might be suitable for computer graphics purposes. The effects that we are able to recreate are small waves and droplet-like formations close to the surface of the fluid. This model preserves the overall behavior governed by the Navier-Stokes equations.

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

  • 이우림;손기헌
    • 대한기계학회논문집B
    • /
    • 제32권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.

레벨셋 기법을 이용한 전기습윤 현상의 동적 거동에 대한 해석 (ANALYSIS OF ELECTROWETTING DYNAMICS WITH CONSERVATIVE LEVEL SET METHOD)

  • 박준권;홍지우;강관형
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 추계학술대회논문집
    • /
    • pp.84-87
    • /
    • 2009
  • Electrowetting is a versatile tool to handle tiny droplets and forms a backbone of digital microfluidics. Numerical analysis is necessary to fully understand the dynamics of electrowetting, especially in designing electrowetting-based devices, such as liquid lenses and reflective displays. We developed a numerical method to analyze the general contact-line problems, incorporating dynamic contact angle models. The method is based on the conservative level set method to capture the interface of two fluids without loss of mass. We applied the method to the analysis of spreading process of a sessile droplet for step input voltages and oscillation of the droplet for alternating input voltages in electrowetting. The result was compared with experimental data. It is shown that contact line friction significantly affects the contact line motion and the oscillation amplitude. The pinning process of contact line was well represented by including the hysteresis effect in the contact angle models.

  • PDF

난류 효과를 포함한 다중 충돌 제트의 냉각 특성에 대한 수치적 연구 (NUMERICAL STUDY ON COOLING CHARACTERISTICS OF MULTIPLE IMPINGING JETS INCLUDING THE EFFECT OF TURBULENCE)

  • 전진호;손기헌
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.321-328
    • /
    • 2009
  • Free surface impinging jet on a moving plate, which is applicable to cooling of hot metals in a steel-making process, is investigated numerically by solving the Navier-Stokes equations in the liquid and gas phases. The free surface of liquid-gas interface is tracked by a level-set method which is improved by incorporating the ghost fluid approach based on a sharp-interface representation. The method is further improved by employing a nonequilibrium $\kappa-\varepsilon$ turbulence model including the effect of low Reynolds number. The computations are made to investigate the effects of the nozzle pitch, moving velocity of plate and jet velocity on the interfacial motion and the associated flow and temperature fields.

  • PDF

고분자전해질막 연료전지의 공기유로 내에서의 다중 액적 거동에 대한 수치적 연구 (NUMERICAL STUDY OF MULTIPLE DROPLET DYNAMICS IN A PEMFC AIR FLOW CHANNEL)

  • 최지영;손기헌
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.159-164
    • /
    • 2009
  • The water droplet motion and the interaction between the droplets in a PEMFC air flow channel with multiple pores, through which water emerges, is studied numerically by solving the equations governing the conservation of mass and momentum. The liquid-gas interface is tracked by a level set method which is based on a sharp-interface representation for accurately imposing the matching conditions at the interface. The method is modified to implement the contact angle conditions on the walls and pores. The dynamic interaction between the droplets growing on multiple pores while keeping the total water flow rate through pores constant is investigated by conducting the computations until the droplet motion exhibits a periodic pattern. The numerical results show that the droplet merging caused by increasing the number of pores is not effective for water removal and that the contact angle of channel wall strongly affects water management in the PEMFC air flow channel.

  • PDF