• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.69-74
• /
• 2004

본 논문에서는 CONDENSATION 알고리즘을 이용하여 입자 필터(particle filter)에 기반한 물체 추적 알고리즘을 제안한다. 입자 필터는 조건 확률 전파 모델(Conditional Density Propagation)인 베이지안(Bayesian) 추론 규칙을 적용하는 추적 구조를 갖고 있기 때문에 다른 어떤 종류의 추적 알고리즘보다 뛰어난 성능을 보인다. 논문에서는 실험 결과를 통해, 외곽(Contour) 추적 입자 필터가 복잡한 환경 속에서 강인한 추적 성능을 나타냄을 증명한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.5
• /
• pp.539-544
• /
• 2004

We investigate a visual object tracking algorithm based upon particle filters, namely CONDENSATION, in order to combine multiple observation models such as active contours of digitally subtracted image and the particle measurement of object color. The former is applied to matching the contour of the moving target and the latter is used to independently enhance the likelihood of tracking a particular color of the object. Particle filters are more efficient than any other tracking algorithms because the tracking mechanism follows Bayesian inference rule of conditional probability propagation. In the experimental results, it is demonstrated that the suggested contour tracking particle filters prove to be robust in the cluttered environment of robot vision.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.3
• /
• pp.584-591
• /
• 2007

The recognition of human gestures in image sequences is an important and challenging problem that enables a host of human-computer interaction applications. This paper describes a gesture recognition algorithm based on the particle filters, namely CONDENSATION. The particle filter is more efficient than any other tracking algorithm because the tracking mechanism follows Bayesian estimation rule of conditional probability propagation. We used two models for the evaluation of particle filter and apply the MAILAB for the preprocessing of the image sequence. But we implement the particle filter using the C++ to get the high speed processing. In the experimental results, it is demonstrated that the proposed algorithm prove to be robust in the cluttered environment.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.11
• /
• pp.2032-2038
• /
• 2006

The recognition of human gestures in image sequences is an important and challenging problem that enables a host of human-computer interaction applications. This paper describes a gesture recognition algorithm based on the particle filters, namely CONDENSATION. The particle filter is more efficient than any other tracking algorithm because the tracking mechanism follows Bayesian estimation rule of conditional probability propagation. We used two models for the evaluation of particle Inter and apply the MATLAB for the preprocessing of the image sequence. But we implement the particle filter using the C++ to get the high speed processing. In the experimental results, it is demonstrated that the proposed algorithm prove to be robust in the cluttered environment.

• 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 영상 처리 기법을 실제 부자 추적에 적용해 본 결과 부자의 회전 및 변형에도 정확하게 추적할 수 있는 것을 확인하였다. 향후 부자법을 이용한 유량 조사에 본 연구에서 개발한 알고리즘을 적용한다면 현장에서 동영상 촬영만 하면 되기 때문에 측정 인원을 최소화 할 수 있어 매우 경제적이고, 홍수 시 위험성도 감소할 것으로 기대된다.

• Journal of Advanced Navigation Technology
• /
• v.24 no.4
• /
• pp.291-298
• /
• 2020

This study proposed a model that can track MPP faster than the existing MPPT algorithm using the particle swarm optimization algorithm (PSO). The proposed model highly sets the acceleration constants of gbest and pbest in the PSO algorithm to quickly track the MPP point and eliminates the power instability problem. In addition, this algorithm was re-executed by detecting the change in power of the solar panel according to the rapid change in solar radiation. As a result of the experiment, MPP time was 0.03 seconds and power was 131.65 for 691.5 W/m2, and MPP was tracked at higher power and speed than the existing P&O and INC algorithms. The proposed model can be applied when a change in the amount of power is detected by partial shading in a Photovoltaic power plant with Photovoltaic connected in parallel. In order to improve the MPPT algorithm, this study needs a comparative study on optimization algorithms such as moth flame optimization (MFO) and whale optimization algorithm (WOA).

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

• Journal of Advanced Navigation Technology
• /
• v.14 no.5
• /
• pp.618-624
• /
• 2010

This paper address the problem of tracking multiple objects encountered in many situations in developing condensation algorithms. The difficulty lies on the fact that the implementation of condensation algorithm is not easy for the general users. We propose an automatic code generation program for condensation algorithm using MATLAB tool. It will help for general user who is not familiar with condensation algorithm to apply easily for real system. The merit of this program is that a that a general industrial engineer can easily simulate the designed system and confirm the its performance on the fly.

• Journal of the Korea Convergence Society
• /
• v.11 no.3
• /
• pp.53-59
• /
• 2020

Initial response is important in marine oil spills, such as the Hebei Spirit oil spill, but it is very difficult to predict the movement of oil out of the ocean, where there are many variables. In order to solve this problem, the forecasting of oil spill has been carried out by expanding the particle prediction, which is an existing study that studies the movement of floats on the sea using the data of the float. In the ocean data format HDF5, the current and wind velocity data at a specific location were extracted using bilinear interpolation, and then the movement of numerous points was predicted by particles and the results were visualized using polygons and heat maps. In addition, we propose a spill oil particle matching algorithm to compensate for the lack of data and the difference between the spilled oil and movement. The spilled oil particle matching algorithm is an algorithm that tracks the movement of particles by granulating the appearance of surface oil spilled oil. The problem was segmented using principal component analysis and matched using genetic algorithm to the point where the variance of travel distance of effluent oil is minimized. As a result of verifying the effluent oil visualization data, it was confirmed that the particle matching algorithm using principal component analysis and genetic algorithm showed the best performance, and the mean data error was 3.2%.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.16 no.3
• /
• pp.493-502
• /
• 2021

A Vegetative Propagation by Runner(VPR) Algorithm-based on MPPT Algorithm that can track MPP by adapting to external environmental changes is presented. VPR is an optimization algorithm that mimics the plant ecology of movement and reproduction based on vegetation organs. The VPR algorithm includes a procedure for aging and a procedure for searching the surroundings by rhizomes. Accordingly, it is possible to continuously search around the optimal point. Therefore, the VPR-based MPPT algorithm can continuously search for an optimal point by adapting the changes in the external environment in the process of executing the MPPT algorithm. In this paper, we analyzed the performance of the VPR-based MPPT algorithm by a number of simulations. In addition, the superiority of performance was compared by performance comparison in the same environment as MPPT algorithm based on PSO.