Particle Filter with Binary Gaussian Weighting and Support Vector Machine for Human Pose Interpretation

Authors

Indah Agustien, Faculty of Computer Science, University of Indonesia, Depok 16424, IndonesiaFollow
Muhammad Rahmat Widyanto, Faculty of Computer Science, University of Indonesia, Depok 16424, Indonesia
Sukmawati Nur Endah, Faculty of Computer Science, University of Indonesia, Depok 16424, Indonesia
Tarzan Basaruddin, Faculty of Computer Science, University of Indonesia, Depok 16424, Indonesia

Abstract

This paper proposes human pose interpretation using particle filter (PF) with Binary Gaussian Weighting and support vector machine (SVM). In the proposed system, particle filter is used to track a human object, then this human object is skeletonized using thinning algorithm and classified using SVM. The classification is to identify human pose, whether it is normal or abnormal behavior. Here particle filter is modified through weight calculation using Gaussian distribution to reduce the computational time. The modified particle filter consists of four main phases. First, particles are generated to predict target’s location. Second, the weight of certain particles is calculated and these particles are used to build Gaussian distribution. Third, the weight of all particles is calculated based on Gaussian distribution. Fourth, particles are updated based on each weight. The modified particle filter could reduce computational time of object tracking since this method does not have to calculate particle’s weight one by one. To calculate weight, the proposed method builds Gaussian distribution and calculates particle’s weight using this distribution. Through an experiment using video data taken in front of the cashier of a convenience store, the proposed method reduced computational time in tracking process until 68.34% in average compared to the conventional one, meanwhile the accuracy of tracking with this new method is comparable with particle filter method, i.e. 90.3%. Combining particle filter with binary Gaussian weighting and support vector machine is promising for advanced early crime scene investigation.

References

1. Criminal data, http://www.tempointeraktif.com/hg/nasional/2005/01/01/brk,20050101-01,id.html, accessed on 2 November 2007.
2. Oblligation of using CCTV, http://www.ispy.co.id/mos/index.php?option=com_content&task=view&id= 43&Itemid=1, accessed on 15th April 2008.
3. I. Laptev, Object Detection with Boosted Histograms, IRISA/INRIA, Rennes, France, January 19, 2007.
4. C.Y. Suen, T.Y. Zhang, Communications of the ACM, 27/3 (1984) 236.
5. C. Fatihah, Tesis, Fakultas Ilmu Komputer, Universitas Indonesia, Indonesia, 2007.
6. M.S. Arumpalam, S. Maskell, N. Gordon, T. Clapp, IEEE Transaction on Signal Processing, 40/2 (2002) 174.
7. Y. Iwahori, T. Takai, H. Kawanaka, H. Itoh, Y. Adachi, Particle Filter Based Tracking of Moving Object from Image Sequence, KES 2006, Part II, LNAI 4252, Springer-Verlag, Berlin Heidelberg, 2006, p.401.
8. E.B. Meierm, F. Ade, Tracking Cars in Range Images Using Condensation Algorithm, Technical Report in Swiss Federal Institute of Technology, Zurich, Switzerland, 1999.
9. C.K. Ho, Short Introduction to Particle Filter, www.sps.ele.tue.nl/members/C.K.Ho/, accessed on February 2007.
10. K. Kawamoto, K. Hirota, N. Wakami, Efficient and Robust Curve Tracker based on Particle Filtering in Digital Space, ISIS, Korea, September 2005.
11. P. Fearnhead, Ph.D Thesis, University of Oxford, 1998.
12. N.J Gordon, D.J Salmon, A.F.M Smith, IEE Proceedings-F, 140/2 (1993) p.107.
13. K. Kawamoto, International Symposium on Advanced Intelligent System, Korea, September 2005.
14. I. Agustien, M.R. Widyanto, International Conference on Soft Computing, Intelligent System and Information Technology, Bali, Indonesia 2007.
15. I. Agustien, M.R. Widyanto, 4th International Conference Humanoid, Nanotechnology, Information Technology Communication and
16. Control, Environment and Management (HNICEM), Manila, Philipines, March 12-19, 2009.
17. C.K. Ho, Introduction to Particle Filter, Lecture Notes of High Tech Campus Eindhoven, Holland, 2005.
18. W.R. Leo, Statistics and the Treatment of Experimental Data, Adapted from Chapter 4, Technique for Nuclear and Particle Physics
19. Experiments, Springer-Verlag, Berlin Heidelberg, 1992, p.62.
20. M.R. Widyanto, S.N. Endah, K. Hirota, 4th International Conference Humanoid, Nanotechnology, Information Technology
21. Communication and Control, Environment and Management (HNICEM), Manila, Philipines, March 12-19, 2009.
22. B.E. Boser, I. Guyon, V. Vapnik, Proceedings of the Fifth Annual Workshop on Computational Learning Theory, Pittsburgh, Pennsylvania, United States, ACM Press, 1992, p.144.
23. C. Cortes, V. Vapnik, Support-vector Network, Machine Learning 20 (1995) 273.
24. C. Hsu, C.C. Chang, C. Lin, A Practical Guide to Support Vector Classification, Department of Computer Science, National Taiwan University, Taiwan, 2008.

Recommended Citation

Agustien, Indah; Widyanto, Muhammad Rahmat; Endah, Sukmawati Nur; and Basaruddin, Tarzan (2010) "Particle Filter with Binary Gaussian Weighting and Support Vector Machine for Human Pose Interpretation," Makara Journal of Technology: Vol. 14: Iss. 1, Article 6.
DOI: 10.7454/mst.v14i1.447
Available at: https://scholarhub.ui.ac.id/mjt/vol14/iss1/6