• ETRI Journal
• /
• 제45권3호
• /
• pp.394-403
• /
• 2023

Direct tracking problem of moving noncircular sources for multiple arrays is investigated in this study. Here, we propose an improved unscented particle filter (I-UPF) direct tracking method, which combines system proportional symmetry unscented particle filter and Markov Chain Monte Carlo (MCMC) algorithm. Noncircular sources can extend the dimension of sources matrix, and the direct tracking accuracy is improved. This method uses multiple arrays to receive sources. Firstly, set up a direct tracking model through consecutive time and Doppler information. Subsequently, based on the improved unscented particle filter algorithm, the proposed tracking model is to improve the direct tracking accuracy and reduce computational complexity. Simulation results show that the proposed improved unscented particle filter algorithm for noncircular sources has enhanced tracking accuracy than Markov Chain Monte Carlo unscented particle filter algorithm, Markov Chain Monte Carlo extended Kalman particle filter, and two-step tracking method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권2호
• /
• pp.710-726
• /
• 2018

This paper presents an extended particle filter to increase the accuracy and decrease the computation load of vehicle tracking. Particle filter has been the subject of extensive interest in video-based tracking which is capable of solving nonlinear and non-Gaussian problems. However, there still exist problems such as preventing unnecessary particle consumption, reducing the computational burden, and increasing the accuracy. We aim to increase the accuracy without an increase in computation load. In proposed method, we calculate the direction angle of the target vehicle. The angular difference between the direction of the target vehicle and each particle of the particle filter is observed. Particles are filtered and weighted, based on their angular difference. Particles with angular difference greater than a threshold is eliminated and the remaining are stored with greater weights in order to increase their probability for state estimation. Threshold value is very critical for performance. Thus, instead of having a constant threshold value, proposed algorithm updates it online. The first advantage of our algorithm is that it prevents the system from failures caused by insufficient amount of particles. Second advantage is to reduce the risk of using unnecessary number of particles in tracking which causes computation load. Proposed algorithm is compared against camshift, direction-based particle filter and condensation algorithms. Results show that the proposed algorithm outperforms the other methods in terms of accuracy, tracking duration and particle consumption.

• 전기학회논문지
• /
• 제56권10호
• /
• pp.1826-1835
• /
• 2007

In this paper, we present a new approach for automatic detection and tracking for multiple targets. We combine a highest probability data association(HPDA) algorithm for target detection with a particle filter for multiple target tracking. The proposed approach evaluates the probabilities of one-to-one assignments of measurement-to-track and the measurement with the highest probability is selected to be target- originated, and the measurement is used for probabilistic weight update of particle filtering. The performance of the proposed algorithm for target tracking in clutter is compared with the existing clustering algorithm and the sequential monte carlo method for probability hypothesis density(SMC PHD) algorithm for multi-target detection and tracking. Computer simulation studies demonstrate that the HPDA algorithm is robust in performing automatic detection and tracking for multiple targets even though the environment is hostile in terms of high clutter density and low target detection probability.

• 대한기계학회논문집
• /
• 제19권7호
• /
• pp.1741-1748
• /
• 1995

A new particle tracking algorithm using the concept of match probability between two consequent image frames has been developed to obtain an instantaneous 2-dimensional velocity field. A computer simulation has been carried out to check the performance and usefulness of the developed algorithm by comparing with the conventional 4-frame Particle Tracking Velocimetry(PTV) method. As a result the newly developed algorithm shows very good performance. Although the major part of the developed algorithm is time-consuming iterative updating routine of match probability, computational elapse time to get the resonable results is a very short compared with the 4-frame PTv.Additionally, the present 2-frame PTV algorithm recovers more velocity vectors and has higher dynamic range and lower error ratio compared with the conventional 4-frame PTV.

• ETRI Journal
• /
• 제34권2호
• /
• pp.260-263
• /
• 2012

In this letter, we propose a moving-target tracking algorithm based on a particle filter that uses the time difference of arrival (TDOA)/frequency difference of arrival (FDOA) measurements acquired by distributed sensors. It is shown that the performance of the proposed algorithm, based on the particle filter, outperforms the one based on the extended Kalman filter. The use of both the TDOA and FDOA measurements is shown to be effective in the moving-target tracking. It is proven that the particle filter deals with the nonlinear nature of the movingtarget tracking problem successfully.

• 한국지하수토양환경학회지:지하수토양환경
• /
• 제13권6호
• /
• pp.50-61
• /
• 2008

본 연구를 통해서 율러리안-라그랑지안 방법(ELM)의 본질적인 문제점인 입자추적오차에 의해 발생되는 질량오차를 최소화하기 위해서, 새로운 통합 입자 추적 방법이 개발되었다. 새로운 통합입자 추적 방법은 시간 간격 내에서 시공간의 속도변화를 동시에 고려한 수치 해석적 방법, 준해석적 방법, 그리고 해석적 방법을 결합시킨 것이다. 수치 해석적 방법, 준해석적 방법, 그리고 해석적 방법의 수학적 유도를 자세히 나타내었고, 네 가지 예제를 만들어서 개발된 통합입자추적방법을 해석해 및 4차 룬지쿠타 방법과의 비교를 통해서 검증하였을 뿐만 아니라 기존의 입자추적방법인 Lu의 방법과 비교를 통해서 우수성을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권9호
• /
• pp.1632-1652
• /
• 2011

This paper considers the object tracking problem in three dimensional (3-D) space when the azimuth and elevation of the object are available from the passive acoustic sensor. The particle filtering technique can be directly applied to estimate the 3-D object location, but we propose to decompose the 3-D particle filter into the three planes' particle filters, which are individually designed for the 2-D bearings-only tracking problems. 2-D bearing information is derived from the azimuth and elevation of the object to be used for the 2-D particle filter. Two estimates of three planes' particle filters are selected based on the characterization of the acoustic sensor operation in a noisy environment. The Cramer-Rao Lower Bound of the proposed 2-D particle filter-based algorithm is derived and compared against the algorithm that is based on the direct 3-D particle filter.

• International Journal of Contents
• /
• 제9권3호
• /
• pp.9-14
• /
• 2013

In this paper, we will examine single face tracking algorithms with scaling function in a mobile device. Face detection and tracking either in PC or mobile device with scaling function is an unsolved problem. Standard single face tracking method with particle filter has a problem in tracking the objects where the object can move closer or farther from the camera. Therefore, we create an algorithm which can work in a mobile device and perform a scaling function. The key idea of our proposed method is to extract the average of skin color in face detection, then we compare the skin color distribution between the detected face and the tracking face. This method works well if the face position is located in front of the camera. However, this method will not work if the camera moves closer from the initial point of detection. Apart from our weakness of algorithm, we can improve the accuracy of tracking.

• 한국군사과학기술학회지
• /
• 제14권3호
• /
• pp.517-523
• /
• 2011

The estimation filter in radar systems must track targets' position within low tracking error. In the Multi-Function Radar(MFR), ${\alpha}-{\beta}$ filter and Kalman filter are widely used to track single or multiple targets. However, due to target maneuvering, these filters may not reduce tracking error, therefore, may lost target tracks. In this paper, a target tracking filter based on particle filtering algorithm is proposed for the MFR. The advantage of this method is that it can track targets within low tracking error while targets maneuver and reduce impoverishment of particles by the proposed resampling method. From the simulation results, the improved tracking performance is obtained by the proposed filtering algorithm.

• ETRI Journal
• /
• 제37권3호
• /
• pp.551-561
• /
• 2015

We propose a novel multiple-object tracking algorithm for real-time intelligent video surveillance. We adopt particle filtering as our tracking framework. Background modeling and subtraction are used to generate a region of interest. A two-step pedestrian detection is employed to reduce the computation time of the algorithm, and an iterative particle repropagation method is proposed to enhance its tracking accuracy. A matching score for greedy data association is proposed to assign the detection results of the two-step pedestrian detector to trackers. Various experimental results demonstrate that the proposed algorithm tracks multiple objects accurately and precisely in real time.