JACIII Vol.15 No.6 pp. 681-686
doi: 10.20965/jaciii.2011.p0681


Particle Filter with Gaussian Weighting for Vehicle Tracking

Indah Agustien Siradjuddin*
and Muhammad Rahmat Widyanto**

*Faculty of Engineering, Trunojoyo University, Telang Raya Street, Kamal Bangkalan, Madura Island, East Java, Indonesia

**Faculty of Computer Science, University of Indonesia, Depok Campus, West Java, Indonesia

December 14, 2010
April 27, 2011
August 20, 2011
particle filter, Bayesian, prediction, filtering, tracking

To track vehicle motion in data video, particle filter with Gaussian weighting is proposed. This method consists of four main stages. First, particles are generated to predict target’s location. Second, certain particles are searched and these particles are used to build Gaussian distribution. Third, weight of all particles is calculated based on Gaussian distribution. Fourth, particles are updated based on each weight. The proposed method could reduce computational time of tracking compared to that of conventional method of particle filter, since the proposed method does not have to calculate all particles weight using likelihood function. This method has been tested on video data with car as a target object. In average, this proposed method of particle filter is 60.61% times faster than particle filter method meanwhile the accuracy of tracking with this newmethod is comparable with particle filter method, which reach up to 86.87%. Hence this method is promising for real time object tracking application.

Cite this article as:
Indah Agustien Siradjuddin
and Muhammad Rahmat Widyanto, “Particle Filter with Gaussian Weighting for Vehicle Tracking,” J. Adv. Comput. Intell. Intell. Inform., Vol.15, No.6, pp. 681-686, 2011.
Data files:
  1. [1] M. S. Arumpalam, S. Maskell, N. Gordon, and T. Clapp, “A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking,” IEEE Trans. on Signal Processing, Vol.50, No.2, February 2002.
  2. [2] N. J. Gordon, D. J. Salmon, and A. F. M. Smith, “Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation,” IEE proceedings-F, Vol.140, No.2, April 1993.
  3. [3] S. Thrun, W. Burgard, and D. Fox, “Probabilistic Robotics,” MIT Press Cambridge Massachusetts, 2005.
  4. [4] D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello, “Bayesian Filters for Location Estimation,” IEEE Pervasive Computing, September 2003.
  5. [5] L.Wang, “Fixed Parameter EstimationMethod Using Gaussian Particle Filter,” ICICI 2006, Springer – Verlag Berlin Heidelberg, 2006.
  6. [6] J. J. Pantrigo, A. Sanchez, K. Gianekellis, and A. S. Mayor, “Combining Particle Filter and Population-Based Metaheuristics for Visual Articulated Motion Tracking,” Electronic Letters on Computer Vision and Image Analysis, Vol.5, No.3, pp. 68-83, 2005.
  7. [7] K. Nummiaro, E. Koller-Meier, and L. V. Gool, “An Adaptive Color-Based Particle Filter,” Elsevier Science, 2002.
  8. [8] P. Perez, C. Hue, J. Vermaak, and M. Gangnet, “Color-Based Probabilistic Tracking,” ECCV 2002, LNCS 2350, pp. 661-675, Springer Verlag Berling Heidelberg, 2002.
  9. [9] J. Deutscher, A. Blake, and I. Reid, “Articulated Body Motion Capture by Annealed Particle Filtering,” Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Vol.2, pp. 126-133, 2000.
  10. [10] J. Maccormick and A. Blake, “A Probabilistic Exclusion Principle for Tracking Multiple Objects,” Int. J. of Computer Vision, Vol.39, No.1, pp. 57-71, 2000.
  11. [11] X. Xu and B. Li, “Rao Blackwellised Particle Filter for Tracking with Application in Visual Surveillance,” Proc. 2nd Joint IEEE Int. Workshop on VS-PETS, Beijing, October 2005.
  12. [12] Y. Iwahori, T. Takai, H. Kawanaka, H. Itoh, and Y. Adachi, “Particle Filter Based Tracking of Moving Object from Image Sequence,” KES 2006, Part II, LNAI 4252, pp. 401-408, 2006, Springer-Verlag Berlin Heidelberg, 2006.
  13. [13] K. Kawamoto, K. Hirota, and N. Wakami, “Efficient and Robust Curve Tracker based on Particle Filtering in Digital Space,” ISIS, Korea, September 2005.
  14. [14] K. Kawamoto, “Template Matching of Appearance Models with Different Geometric Transformation Using Particle Filtering,” Int. Symposium on Advanced Intelligent System, Korea, September 2005.
  15. [15] D. Ormoneit, C. Lemieux, and D. J. Fleet, “Lattice Particle Filters,” Proc. of the 17th Conf. in Uncertainty in Artificial Intelligence, pp. 395-402, 2001.
  16. [16] K. Kawamoto, “Particle Filtering and its Applications to Computer Vision,” Invited talk on Int. Seminar Information Technology, STMIK Nusa Mandiri, Indonesia, November 2009.
  17. [17] L. Ivan, “Object Detection with Boosted Histograms,” IRISA/INRIA, Rennes, France, January 19, 2007.
  18. [18] I. Agustien and M. R. Widyanto, “Curve Motion Tracking using Particle Filter with Binary Gaussian Weighting,” 4th Int. Conf. Humanoid, Nanotechnology, Information Technology Communication and Control, Environment and Management, Manila, Philippines, 2009.
  19. [19] C. K. Ho, “Short Introduction to Particle Filter,” Technical Report of High TechCampus Eindhoven, June 2005.
  20. [20] W. R. Leo, “Statistics and The Treatment of Experimental Data,” Springer-Verlag 1992.
  21. [21] CarDataVideo,

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Mar. 05, 2021