HUMAN BODY TRACKING BASED ON PROBABILITY EVOLUTIONARY ALGORITHM

Shuhan Shen, Weirong Chen

Abstract

A novel evolutionary algorithm called Probability Evolutionary Algorithm (PEA), and a method based on PEA for visual tracking of human body are presented. PEA is inspired by the Quantum computation and the Quantum-inspired Evolutionary Algorithm, and it has a good balance between exploration and exploitation with very fast computation speed. The individual in PEA is encoded by the probabilistic compound bit, defined as the smallest unit of information, for the probabilistic representation. The observation step is used in PEA to obtain the observed states of the individual, and the update operator is used to evolve the individual. In the PEA based human tracking framework, tracking is considered to be a function optimization problem, so the aim is to optimize the matching function between the model and the image observation. Then PEA is used to optimize the matching function. Experiments on synthetic and real image sequences of human motion demonstrate the effectiveness, significance and computation efficiency of the proposed human tracking method.

References

  1. Breit, H. and Rigoll, G., 2003. A flexible mulitimodel object tracking system. In Proceedings of International Conference on Image Processing.
  2. Chen, R., Liu, G.Y., Zhao, G.Y., et al, 2005. 3D human motion tracking based on sequential monte carlo method. Journal of Computer-aided Design & Computer Graphics, vol. 17, no. 1, pp. 85-92.
  3. Collins, R.T., Lipton, A.J., Kanade, T., et al, 2000. A system for video surveillance and monitoring. Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep., CMU-RI-TR- 00-12.
  4. Deutscher, J., Davidson, A. and Reid, I., 2001. Articulated partitioning of high dimensional search spaces associated with articulated body motion capture. In IEEE Proceedings of International Conference on Computer Vision and Pattern Recognition, Hawaii.
  5. Gavrila, D. and Davis, L., 1996. 3D model based tracking of humans inaction: A multiview approach. In IEEE Proceedings of International Conference on Computer Vision and Pattern Recognition, San Francisco, California.
  6. Han, K.H. and Kim, J.H., 2002. Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE Trans. on Evolutionary Computing, vol. 6, no. 6, pp. 580-593.
  7. Haritaoglu, I., Harwood, D., and Davis, L.S., 2000. W4: real-time survei llance of people and their activities. IEEE Trans. on Pattern Analysis Machine Intelligence, vol. 22, no. 8, pp. 809-830.
  8. Hey, T., 1996. Quantum computing: An introduction. Computing & Control Engineering Journal, vol. 10, no. 3, pp. 105-121.
  9. Hu, W.M, Tan, T.N, Wang, L., and Maybank, S.J., 2004. A survey on visual surveillance of object motion and behaviors. IEEE Trans. on System Man and Cybernetics, vol. 34, no. 3, pp. 334-351.
  10. Isard, M. and Blake, A., 1998. CONDENSATION-conditional density propagation for visual tracking. vol. 29, no. 1, pp. 5-28, International Journal of Computer Vision.
  11. Kim, K.H., Hwang, J.Y., Han, K.H., et al, 2003. A Quantum-Inspired Evolutionary Algorithm for disk allocation method. IEICE Trans. on Information & Systems, vol. 86, no. 3, pp. 645-649.
  12. Nielsen, M.A. and Chuang, I.L., 2000. Quantum Computation and Quantum Information, Cambridge University Press. Cambridge.
  13. Paragio, N. and Deriche, R., 2000. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 3, pp. 266-280.
  14. Wren, C., Azarbayejani, A., Darrell, T. and Pentland, A.P., 1997. Pfinder: Real-Time Tracking of the Human Body. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp.780-785.
  15. Wu, Y., Hua, G. and Yu, T., 2003. Tracking Articulated Body by Dynamic Markov Network. In Proceedings of the Ninth IEEE International Conference on Computer Vision.
  16. Zhao, T. and Nevatia, R., 2003. Bayesian Human Segmentation in Crowded Situations. In IEEE Proceedings of International Conference on Computer Vision and Pattern Recognition.
  17. Zhao, T. and Nevatia, R., 2004. Tracking Multiple Humans in Crowded Environment. In IEEE Proceedings of International Conference on Computer Vision and Pattern Recognition.
  18. Zhong, Y., Jain, A., and Dubuisson, J.M., 2000. Object tracking using deformable templates. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 5, pp. 544-549.
Download


Paper Citation


in Harvard Style

Shen S. and Chen W. (2006). HUMAN BODY TRACKING BASED ON PROBABILITY EVOLUTIONARY ALGORITHM . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, ISBN 972-8865-40-6, pages 303-309. DOI: 10.5220/0001362603030309


in Bibtex Style

@conference{visapp06,
author={Shuhan Shen and Weirong Chen},
title={HUMAN BODY TRACKING BASED ON PROBABILITY EVOLUTIONARY ALGORITHM},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,},
year={2006},
pages={303-309},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001362603030309},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP,
TI - HUMAN BODY TRACKING BASED ON PROBABILITY EVOLUTIONARY ALGORITHM
SN - 972-8865-40-6
AU - Shen S.
AU - Chen W.
PY - 2006
SP - 303
EP - 309
DO - 10.5220/0001362603030309