• Title/Summary/Keyword: target tracking algorithm

Search Result 520, Processing Time 0.035 seconds

A Study of Automatic Multi-Target Detection and Tracking Algorithm using Highest Probability Data Association in a Cluttered Environment (클러터가 존재하는 환경에서의 HPDA를 이용한 다중 표적 자동 탐지 및 추적 알고리듬 연구)

  • Kim, Da-Soul;Song, Taek-Lyul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.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.

Compressed Sensing-based Multiple-target Tracking Algorithm for Ad Hoc Camera Sensor Networks

  • Lu, Xu;Cheng, Lianglun;Liu, Jun;Chen, Rongjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.3
    • /
    • pp.1287-1300
    • /
    • 2018
  • Target-tracking algorithm based on ad hoc camera sensor networks (ACSNs) utilizes the distributed observation capability of nodes to achieve accurate target tracking. A compressed sensing-based multiple-target tracking algorithm (CSMTTA) for ACSNs is proposed in this work based on the study of camera node observation projection model and compressed sensing model. The proposed algorithm includes reconfiguration of observed signals and evaluation of target locations. It reconfigures observed signals by solving the convex optimization of L1-norm least and forecasts node group to evaluate a target location by the motion features of the target. Simulation results show that CSMTTA can recover the subtracted observation information accurately under the condition of sparse sampling to a high target-tracking accuracy and accomplish the distributed tracking task of multiple mobile targets.

VFF-PASTd Based Multiple Target Angle Tracking with Angular Innovation

  • Lim, Jun-Seok;Choi, Yongjin;Yoon, Sug-Joon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.1E
    • /
    • pp.19-25
    • /
    • 2003
  • Ryu et al. recently proposed a multiple target angle-tracking algorithm without a data association problem. This algorithm, however, shows the degraded performance on evasive maneuvering targets, because the estimated signal subspace is d,:graded in the algorithm. In this Paper, we proposed a new algorithm, in which VFF-PASTd (Variable Forgetting Factor PASTd) algorithm is applied to Ryu's algorithm to effectively handle the evasive target tracking with better time-varying signal subspace.

A Study on Target Tracking Filter Architecture in Underwater Environment using Active and Passive Sensors (능, 수동센서를 이용한 수중환경에서의 표적추적필터 구조 연구)

  • Lim, Youngtaek;Suh, Taeil
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.18 no.5
    • /
    • pp.517-524
    • /
    • 2015
  • In this paper, we propose a new target tracking filter architecture using active and passive sensors in underwater environment. A passive sensor for target tracking needs a bearing measurement of target. And target tracking filter for using passive sensor has the observability problem. On the other hand, an active sensor does not have the problem associated with system observability problem because an active sensor uses bearing and range measurement. In this paper, the tracking filter algorithm that could be used in the active and passive sensor system is proposed to analyze maneuvering target and to improve target tracking performance. The proposed tracking filter algorithm is tested by a series of computer simulation runs and the results are analyzed and compared with existing algorithm.

A Study of Image Target Detection and Tracking for Robust Tracking in an Occluded Environment (표적의 부분가림이 존재하는 환경에서 견실한 추적을 위한 영상 표적 탐지, 추적 알고리듬 연구)

  • Kim, Yong;Song, Taek-Lyul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.10
    • /
    • pp.982-990
    • /
    • 2010
  • In a target tracking system using image information from a CCD (Charged Couple Device) or an IIR (Imaging Infra-red) sensor, occluded targets can result in track losses. If the target is occlued by background objects such as buildings or trees, probability of track existence will be reduced sharply and track will be terminated due to track maintenance algorithms. This paper proposes data association algorithm based on target existence for the robust tracking performance. we suggest the HPDA (Highest Probability Data Association) algorithm based on target existence and the tracking performance is compared with the established method based on target perceivability. Image tracking simulation that utilizes virtual 3D images and real IR images is employed to evaluate the robustness of the proposed tracking algorithm.

Visual tracking based Discriminative Correlation Filter Using Target Separation and Detection

  • Lee, Jun-Haeng
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.12
    • /
    • pp.55-61
    • /
    • 2017
  • In this paper, we propose a novel tracking method using target separation and detection that are based on discriminative correlation filter (DCF), which is studied a lot recently. 'Retainability' is one of the most important factor of tracking. There are some factors making retainability of tracking worse. Especially, fast movement and occlusion of a target frequently occur in image data, and when it happens, it would make target lost. As a result, the tracking cannot be retained. For maintaining a robust tracking, in this paper, separation of a target is used so that normal tracking is maintained even though some part of a target is occluded. The detection algorithm is executed and find new location of the target when the target gets out of tracking range due to occlusion of whole part of a target or fast movement speed of a target. A variety of experiments with various image data sets are conducted. The algorithm proposed in this paper showed better performance than other conventional algorithms when fast movement and occlusion of a target occur.

Acoustic Target of Interest Tracking Algorithm Using Classification Feedback (표적 식별 정보 피드백을 통한 관심 음향 표적 추적 기법)

  • Choi, Kiseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.4
    • /
    • pp.225-231
    • /
    • 2014
  • This paper suggests an algorithm to improve the tracking performance for an underwater acoustic target using the feedback information of acoustic feature of a target. While conventional tracking algorithms use detected acoustic signals only, the proposed algorithm uses detected acoustic signals and target feature information as well. Since the proposed algorithm tracks only the selected measurements using target feature information, it prevents onset of unnecessary tracks and improves tracking performance for target of interest. Furthermore, it optimizes tracking parameters for the target of interest and guarantees robustness and consistency of the track. Some simulations are performed to demonstrate the improved tracking performance of the proposed algorithm.

Bearing tracking algorithm appropriate for underwater environment (수중환경에 적합한 방위각 추적 알고리즘)

  • 허용석;김인익;박상배;이균경
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.558-563
    • /
    • 1992
  • Bearing information of target is used critically for target tracking in underwater environment. In passive sonar, target bearing measurements are obtained by processing the acoustic signal emanating from the target. PDA tracking algorithm is usually applied in this case since bearing measurements have several peaks due to interference with other acoustic sources or reflections from underwater media. In this paper, we propose a modified PDA algorithm adopting new probabilistic distributions of the number, position, and amplitude of peaks based on the analysis of real data. This algorithm is tested on real and artificially generated data. The computer simulation result shows improvement of the tracking performance.

  • PDF

Small Target Detecting and Tracking Using Mean Shifter Guided Kalman Filter

  • Ye, Soo-Young;Joo, Jae-Heum;Nam, Ki-Gon
    • Transactions on Electrical and Electronic Materials
    • /
    • v.14 no.4
    • /
    • pp.187-192
    • /
    • 2013
  • Because of the importance of small target detection in infrared images, many studies have been carried out in this area. Using a Kalman filter and mean shift algorithm, this study proposes an algorithm to track multiple small moving targets even in cases of target disappearance and appearance in serial infrared images in an environment with many noises. Difference images, which highlight the background images estimated with a background estimation filter from the original images, have a relatively very bright value, which becomes a candidate target area. Multiple target tracking consists of a Kalman filter section (target position prediction) and candidate target classification section (target selection). The system removes error detection from the detection results of candidate targets in still images and associates targets in serial images. The final target detection locations were revised with the mean shift algorithm to have comparatively low tracking location errors and allow for continuous tracking with standard model updating. In the experiment with actual marine infrared serial images, the proposed system was compared with the Kalman filter method and mean shift algorithm. As a result, the proposed system recorded the lowest tracking location errors and ensured stable tracking with no tracking location diffusion.

An Intelligent Tracking Method for a Maneuvering Target

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.1
    • /
    • pp.93-100
    • /
    • 2003
  • Accuracy in maneuvering target tracking using multiple models relies upon the suit-ability of each target motion model to be used. To construct multiple models, the interacting multiple model (IMM) algorithm and the adaptive IMM (AIMM) algorithm require predefined sub-models and predetermined acceleration intervals, respectively, in consideration of the properties of maneuvers. To solve these problems, this paper proposes the GA-based IMM method as an intelligent tracking method for a maneuvering target. In the proposed method, the acceleration input is regarded as an additive process noise, a sub-model is represented as a fuzzy system to compute the time-varying variance of the overall process noise, and, to optimize the employed fuzzy system, the genetic algorithm (GA) is utilized. The simulation results show that the proposed method has a better tracking performance than the AIMM algorithm.