• Title/Summary/Keyword: 입자 추적기법

Search Result 92, Processing Time 0.021 seconds

Fireworks Modeling Technique based on Particle Tracking (입자추적기반의 불꽃 모델링 기법)

  • Cho, ChangWoo;Kim, KiHyun;Jeong, ChangSung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.102-109
    • /
    • 2014
  • A particle system is used for modeling the physical phenomenon. There are many traditional ways for simulation modeling which can be well suited for application including the landscapes of branches, clouds, waves, fog, rain, snow and fireworks in the three-dimensional space. In this paper, we present a new fireworks modeling technique for modeling 3D firework based on Firework Particle Tracking (FPT) using the particle system. Our method can track and recognize the launched and exploded particle of fireworks, and extracts relatively accurate 3D positions of the particles using 3D depth values. It can realize 3D simulation by using tracking information such as position, speed, color and life time of the firework particle. We exploit Region of Interest (ROI) for fast particle extraction and the prevention of false particle extraction caused by noise. Moreover, Kalman filter is used to enhance the robustness in launch step. We propose a new fireworks particle tracking method for the efficient tracking of particles by considering maximum moving range and moving direction of particles, and shall show that the 3D speeds of particles can be obtained by finding the rotation angles of fireworks. Also, we carry out the performance evaluation of particle tracking: tracking speed and accuracy for tracking, classification, rotation angle respectively with respect to four types of fireworks: sphere, circle, chrysanthemum and heart.

Development and Validation of a Measurement Technique for Interfacial Velocity in Liquid-gas Separated Flow Using IR-PTV (적외선 입자추적유속계를 이용한 액체-기체 분리유동 시 계면속도 측정기법 개발 및 검증)

  • Kim, Sangeun;Kim, Hyungdae
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.7
    • /
    • pp.549-555
    • /
    • 2015
  • A measurement technique of interfacial velocity in air-water separated flow by particle tracking velocimetry using an infrared camera (IR-PTV) was developed. As infrared light with wavelength in the range of 3-5 um could hardly penetrate water, IR-PTV can selectively visualize only the tracer particles existing in depths less than 20 um underneath the air-water interface. To validate the measurement accuracy of the IR-PTV technique, a measurement of the interfacial velocity of the air-water separated flow using Styrofoam particles floating in water was conducted. The interfacial velocity values obtained with the two different measurement techniques showed good agreement with errors less than 5%. It was found from the experimental results obtained using the developed technique that with increasing air velocity, the interfacial velocity proportionally increases, likely because of the increased interfacial stress.

A Real-time Particle Filtering Framework for Robust Camera Tracking in An AR Environment (증강현실 환경에서의 강건한 카메라 추적을 위한 실시간 입자 필터링 기법)

  • Lee, Seok-Han
    • Journal of Digital Contents Society
    • /
    • v.11 no.4
    • /
    • pp.597-606
    • /
    • 2010
  • This paper describes a real-time camera tracking framework specifically designed to track a monocular camera in an AR workspace. Typically, the Kalman filter is often employed for the camera tracking. In general, however, tracking performances of conventional methods are seriously affected by unpredictable situations such as ambiguity in feature detection, occlusion of features and rapid camera shake. In this paper, a recursive Bayesian sampling framework which is also known as the particle filter is adopted for the camera pose estimation. In our system, the camera state is estimated on the basis of the Gaussian distribution without employing additional uncertainty model and sample weight computation. In addition, the camera state is directly computed based on new sample particles which are distributed according to the true posterior of system state. In order to verify the proposed system, we conduct several experiments for unstable situations in the desktop AR environments.

Visual Tracking Using Monte Carlo Sampling and Background Subtraction (확률적 표본화와 배경 차분을 이용한 비디오 객체 추적)

  • Kim, Hyun-Cheol;Paik, Joon-Ki
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.5
    • /
    • pp.16-22
    • /
    • 2011
  • This paper presents the multi-object tracking approach using the background difference and particle filtering by monte carlo sampling. We apply particle filters based on probabilistic importance sampling to multi-object independently. We formulate the object observation model by the histogram distribution using color information and the object dynaminc model for the object motion information. Our approach does not increase computational complexity and derive stable performance. We implement the whole Bayesian maximum likelihood framework and describes robust methods coping with the real-world object tracking situation by the observation and transition model.

AI-Based Particle Position Prediction Near Southwestern Area of Jeju Island (AI 기법을 활용한 제주도 남서부 해역의 입자추적 예측 연구)

  • Ha, Seung Yun;Kim, Hee Jun;Kwak, Gyeong Il;Kim, Young-Taeg;Yoon, Han-Sam
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.34 no.3
    • /
    • pp.72-81
    • /
    • 2022
  • Positions of five drifting buoys deployed on August 2020 near southwestern area of Jeju Island and numerically predicted velocities were used to develop five Artificial Intelligence-based models (AI models) for the prediction of particle tracks. Five AI models consisted of three machine learning models (Extra Trees, LightGBM, and Support Vector Machine) and two deep learning models (DNN and RBFN). To evaluate the prediction accuracy for six models, the predicted positions from five AI models and one numerical model were compared with the observed positions from five drifting buoys. Three skills (MAE, RMSE, and NCLS) for the five buoys and their averaged values were calculated. DNN model showed the best prediction accuracy in MAE, RMSE, and NCLS.

Development of Algorithm for Float Tracking using Camshift Image Technique (Camshift 영상 처리 기법을 이용한 부자 추적 알고리즘 개발)

  • You, Hojun;Kim, Seojun;Yu, Kwonkyu;Yoon, Byungman
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.79-79
    • /
    • 2015
  • 현재 홍수 시 유량조사에 가장 많이 사용하고 있는 부자법은 측정 인력, 측정비용 및 위험성이 높다는 단점이 있다. 또한 교량에서 부자를 투하하고 측면에서 부자의 이동을 추적하기 때문에 평면상의 이동에 대한 정보를 얻기 어렵다는 한계가 있다. 이에 김서준 등(2014)은 PTV 기법을 이용한 부자 추적 알고리즘을 개발하였으나 부자가 회전하거나 물속에 잠기는 부분이 변화하여 수면 위로 확인되는 부자의 길이가 변할 경우 추적이 어렵다는 한계가 있었다. 이를 개선하고자 본 연구에서는 Template Match 알고리즘과 색상 기반 영상 처리 기법을 이용한 목표물 인식 방법인 Camshift 기법을 적용하여 부자를 추적할 수 있는 알고리즘을 개발하였다. Template Match 알고리즘의 경우는 입자가 많을수록 추적을 잘한다는 장점이 있지만 회전 및 변형에 취약하다는 단점이 있고, Camshift 영상 처리 기법의 경우 다수의 추적자가 존재할 경우 추적에 어려움이 있으나 추적자의 회전과 변형을 정확하게 추적할 수 있다는 장점이 있다. 따라서 Template Match 알고리즘을 이용하여 이동 예상영역을 결정하고 Camshift 영상 처리 기법으로 추적을 하게되면 두 방법의 장점을 모두 살릴 수 있다. Camshift 영상 처리 기법을 실제 부자 추적에 적용해 본 결과 부자의 회전 및 변형에도 정확하게 추적할 수 있는 것을 확인하였다. 향후 부자법을 이용한 유량 조사에 본 연구에서 개발한 알고리즘을 적용한다면 현장에서 동영상 촬영만 하면 되기 때문에 측정 인원을 최소화 할 수 있어 매우 경제적이고, 홍수 시 위험성도 감소할 것으로 기대된다.

  • PDF

Estimation of Settling Efficiency in Sedimentation Basin Using Particle Tracking Method (입자추적기법을 이용한 침전지의 효율 평가)

  • Lee, Kil-Seong;Kim, Sang-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.4
    • /
    • pp.293-304
    • /
    • 2004
  • Sedimentation basin plays an important role in urban water treatment, and there are many complicated phenomena which need to be understood for efficient design and control of it. Especially, the study on the improvement of settling efficiency is required. In this study, commercial CFD (Computational Fluid Dynamics) program, FLUENT, and particle tracking method were used to simulate the flow in sedimentation basin, and to predict the settling efficiency. Computational domain of real scale was made, and detail factors such as porous wall, and outlet trough were considered instead of being simplified. The simulation results were compared with the experimental data to calibrate the parameters of particle tracking method. Sensitivity analysis showed that the particle diameter had more significant effects on settling efficiency than the particle density. The computation results gave the best agreements with the experimental data, when the value of particle diameter was 26.5 ${\mu}{\textrm}{m}$.

Development of a PTV Algorithm for Measuring Sediment-Laden Flows (유사 흐름 측정을 위한 입자추적유속계 알고리듬의 개발)

  • Yu, Kwon-Kyu;Muste, Marian;Ettema, Robert;Yoon, Byung-Man
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.10 s.159
    • /
    • pp.841-849
    • /
    • 2005
  • Two-phase flows, e.g. sediment-laden flow and bubbly flow, have two different flow profiles; flow velocity and sediment velocity. To measure velocity distributions of two-phase flows, it is necessary to use sophisticated instruments which can separate velocity profiles of two-phases. For bubbly flows, PIV (Particle Image Velocimetry) or PTV (Particle Tracking Velocimetry) has given fairly good velocity profiles of two-phases. However, for sediment-laden flows, the applications of PIV or PTV has not been so successful, because the sediment particles introduced to the flow kept the images from being analyzed. A new algorithm, which consists of several image analysis methods, is proposed to analyze sediment-laden flows. For detection algorithm, threshold method, edge detection method, and thinning method are adapted, and for finding matching pair PIV and PTV routines are combined. The proposed method can (1) detect sediment particles with irregular boundaries, (2) remove reflected images and scattered images, and (3) discriminate tracer particles from reflected images of sediment particles.

Real-time Monocular Camera Pose Estimation using a Particle Filiter Intergrated with UKF (UKF와 연동된 입자필터를 이용한 실시간 단안시 카메라 추적 기법)

  • Seok-Han Lee
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.16 no.5
    • /
    • pp.315-324
    • /
    • 2023
  • In this paper, we propose a real-time pose estimation method for a monocular camera using a particle filter integrated with UKF (unscented Kalman filter). While conventional camera tracking techniques combine camera images with data from additional devices such as gyroscopes and accelerometers, the proposed method aims to use only two-dimensional visual information from the camera without additional sensors. This leads to a significant simplification in the hardware configuration. The proposed approach is based on a particle filter integrated with UKF. The pose of the camera is estimated using UKF, which is defined individually for each particle. Statistics regarding the camera state are derived from all particles of the particle filter, from which the real-time camera pose information is computed. The proposed method demonstrates robust tracking, even in the case of rapid camera shakes and severe scene occlusions. The experiments show that our method remains robust even when most of the feature points in the image are obscured. In addition, we verify that when the number of particles is 35, the processing time per frame is approximately 25ms, which confirms that there are no issues with real-time processing.

A Particle Tracking Method for the Lagrangian-Eulerian Finite Element Method in 3-D Subsurface System (3차원 지표하 시스템에서 Lagrangian-Eulerian 유한요소법에 대한 입자추적 알고리즘)

  • Lee, Jae-Young;Kang, Mee-A
    • The Journal of Engineering Geology
    • /
    • v.19 no.2
    • /
    • pp.205-215
    • /
    • 2009
  • The conventional numerical models to analyze flow in subsurface porous media under the transient state usually generate numerical oscillation and unstability due to local flux domain for critical cases such as infiltration into initially dry soil during rainfall period. In this case, it is required refined mesh and small time step, but it decrease efficiency of computation. In this study, numerical unstability in discontinuity domain is removed by applying particle tracking algorithm to simulate unsteady subsurface flow with inflow boundary condition. Finally the hybrid LE FEM improving numerical stability is proposed. The hypothetical domains with unsteady uniform and nonuniform flow field were used to demonstrated algorithm verification. In comparison with analytic solution, we obtained reasonable results and conducted simulation of hypothetical 3-D recharge/pumping area. The proposed algorithm can simulate saturated/unsaturated porous media with more practical problems and will greatly contribute to accuracy and stability of numerical computation.