• Journal of Soil and Groundwater Environment
• /
• v.13 no.6
• /
• pp.50-61
• /
• 2008

In this study, new integrated particle tracking algorithm was developed to reduce the inherent problem of Eulerian- Lagrangian method, or adverse effect of particle tracking error on mass balance error. The new integrated particle tracking algorithm includes numerical method, semi-analytical method, and analytical method which consider both temporal and spatial changes of velocity field during time step. Detail of mathematical derivations is well illustrated and four examples are made to verify through the comparison of the new integrated particle tracking with analytical solution or Runge-Kutta method. Additionally, It was shown that the there is better superiority of the new integrated particle tracking algorithm over other existing particle tracking method such as Lu's method.

• 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.

• Smart Media Journal
• /
• v.4 no.1
• /
• pp.16-24
• /
• 2015

In this paper, we propose a method for multi-touch tracking using MRF-based particle filters and gesture likelihood estimation Each touch (of one finger) is considered to be one object. One of frequently occurring issues is the hijacking problem which means that an object tracker can be hijacked by neighboring object. If a predicted particle is close to an adjacent object then the particle's weight should be lowered by analysing the influence of neighboring objects for avoiding hijacking problem. We define a penalty function to lower the weights of those particles. MRF is a graph representation where a node is the location of a target object and an edge describes the adjacent relation of target object. It is easy to utilize MRF as data structure of adjacent objects. Moreover, since MRF graph representation is helpful to analyze multi-touch gestures, we describe how to define gesture likelihoods based on MRF. The experimental results show that the proposed method can avoid the occurrence of hijacking problems and is able to estimate gesture likelihoods with high accuracy.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2004.05b
• /
• pp.537-542
• /
• 2004

오염물질의 이송${\cdot}$확산 과정을 해석하기 위하여 계산효율이 높은 3차원 퍼프모형을 개발하였다. 본 연구에서 개발된 퍼프모형은 추적방법에 따라 전방추적모형과 후방추적모형으로 나눌 수 있으며, 이 두 가지 추적방법은 계산효율과 수치오차에 있어서 상이한 특성을 나타내었다. 전방추적 퍼프모형은 일정한 시간간격을 가지므로 정상상태의 연속오염원의 경우에 각각의 퍼프들이 동일한 질량을 갖는다. 그러므로 전방추적 퍼프 모형은 각 퍼프들간의 중첩정도가 일정하지 않다. 이에 관한 오차분석을 수행하기 위하여 본 연구에서는 무차원 퍼프중첩계수를 정의하였다. 퍼프중첩계수란 퍼프의 크기에 대하여 퍼프중심간의 거리가 떨어진 정도를 나타내는 무차원수로서 너무 작은 경우에는 정확도가 떨어지고 너무 큰 경우에는 계산효율이 감소한다. 전방 추적 퍼프모형의 경우, 중첩계수가 작은 초기구간에는 정확도가 떨어지며, 시간이 지남에 따라 중첩계수가 필요이상으로 증가하여 계산효율이 떨어지는 것으로 나타났다. 이에 비해 일정한 중첩정도를 갖는 후방추적 퍼프모형의 경우에는 전 영역에 걸쳐서 정확도와 계산효율이 높은 것으로 나타났다. 하지만 일정한 시간간격 마다 농도장을 계산하고자 할 때, 전방추적법은 단 한번의 전체계산을 통하여 수행가능하지만 후방추적법의 경우에는 매 출력시간마다 초기시점까지 반복해서 계산해야하는 단점이 있다. 경계처리에 있어서 입자추적모형과 상이한 방법을 사용하는 퍼프모형은 폐경계에서는 입자추적모형과 동일한 결과를 나타내지만 개경계에서는 다른 결과를 나타내었다. 또한 오염원이 임의의 공간적 분포를 갖는 경우, 퍼프모형은 입자추적모형보다는 적은 수의 퍼프를 사용할 수 있지만 이에 따른 경계면에서의 수치오차를 발생하였다. 본 연구에서는 개발된 퍼프모형을 검증하고 장${\cdot}$단점을 분석하기 위하여 흐름이 일정한 경우와 전단흐름의 경우에 대하여 이송${\cdot}$확산 수치모의를 수행하였으면, 이를 각각의 경우의 해석해 결과와 비교${\cdot}$분석하였다. 후방추적 퍼프모형은 전방추적 퍼프모형에 비하여 사용된 퍼프수와 관계없이 작은 오차를 발생하였으며, 전체적으로 퍼프 모형이 입자모형보다는 훨씬 적은 수의 계산을 통해서도 작은 오차를 나타낼 수 있다는 것을 알 수 있었다. 그러나 Gaussian 분포를 갖는 퍼프모형은 전단흐름에서의 긴 유선형 농도분포를 모의할 수 없었고, 이에 관한 오차는 전단계수가 증가함에 따라 비선형적으로 증가하였다. 향후, 보다 다양한 흐름영역에서 장${\cdot}$단점 분석 및 오차해석을 수행한 후에 각각의 Lagrangian 모형의 장점만을 갖는 모형결합 방법을 제시할 수 있을 것으로 판단된다.

• 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.

• Journal of Korea Water Resources Association
• /
• v.42 no.10
• /
• pp.891-896
• /
• 2009

The puff models have been developed to simulate the advection-diffusion processes of dredging suspended solids, either alone or in combination with Eulerian models. Computational efficiency and accuracy are of prime importance in designing these hybrid approaches to simulate a pollutant discharge, and we characterize two relatively simple Lagrangian techniques in this regard: forward Gaussian puff tracking (FGPT), and backward Gaussian puff tracking (BGPT). FGPT and BGPT offer dramatic savings in computational expense, but their applicability is limited by accuracy concerns in the presence of spatially variable flow or diffusivity fields or complex no-flux or open boundary conditions. For long simulations, particle and/or puff methods can transition to an Eulerian model if appropriate, since the relative computational expense of Lagrangian methods increases with time for continuous sources. Although we focus on simple Lagrangian models that are not suitable to all environmental applications, many of the implementation and computational efficiency concerns outlined herein would also be relevant to using higher order particle and puff methods to extend the near field.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.10 no.1
• /
• pp.37-44
• /
• 1998

In this study a new hybrid method is developed for solving flow-dominated transport problems accurately and effectively. The method takes the forward-tracking particle method for advection. However, differently from the random-walk Lagrangian approach it solves the diffusion process on the fixed Eulerian grids. Therefore, neither any interpolating algorithm nor a large enough number of particles is required. The method was successfully examined for both cases of instantaneous and continuous sources released at a point. Comparison with a surrounding 5-point Hermite polynomial method (Eulerian-Lagrangian method) and the random-walk pure Lagrangian method shows that the present method is superior in result accuracy and time-saving ability.

• 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.

• 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.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.65-69
• /
• 2015

하천에서 유사이동은 하천환경과 하천형상을 결정하는 주요 요소이므로 이를 해석하는 것은 매우 중요하다. 그러나 유사이동은 일반적으로 이상흐름 (two-phase flow)이며 난류를 동반하기에 이를 해석하기에는 쉽지 않다. 이상흐름을 해석하는 방법으로는 유사를 연속상인 유사구름(sediment cloud)으로 표현하여 해석하는 Euler-Euler 모형이 있으며 입자를 직접 추적하여 해석하는 Euler-Lagrange 모형이 있다. 본 연구에서는 유사이동 해석을 위하여 Euler-Lagrange 모형을 사용하였으며 흐름의 진동성분을 고려하기 위하여 EIM (Eddy Interaction Model)을 사용하였다. 유체의 유속은 Dou (1987)가 제시한 경험식을 사용하였고 난류운동에너지와 소산률은 Nezu and Nakagawa (1993)가 제시한 식을 사용하였다. EIM에서 입자에 발생하는 와의 영향시간(eddy interaction time)을 계산하기 위해 Gosman and Ioannides (1983)가 제시한 eddy lifetime과 eddy crossing time을 사용하였다. 유사입자는 입자의 운동량방정식을 풀어 그 거동을 추적하였으며 일정 시간 후 입자의 수를 이용하여 농도를 계산하였다. 유체에 발생하는 유속의 진동성분에 의해 입자가 부상하고 중력에 의해 흐름에 따른 일정한 농도분포 형태를 가지는 것을 확인하였다. 유사의 입자크기와 흐름에 따른 농도분포를 계산하였으며, 이를 측정치와 비교하여 EIM의 적용성을 확인하였다.