Scatter Search Particle Filter for 2D Real-Time Hands and Face Tracking

  • Juan José Pantrigo
  • Antonio S. Montemayor
  • Raúl Cabido
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


This paper presents the scatter search particle filter (SSPF) algorithm and its application to real-time hands and face tracking. SSPF combines sequential Monte Carlo (particle filter) and combinatorial optimization (scatter search) methods. Hands and face are characterized using a skin-color model based on explicit RGB region definition. The hybrid SSPF approach enhances the performance of classical particle filter, reducing the required evaluations of the weighting function and increasing the quality of the estimated solution. The system operates on 320x240 live video in real-time.


  1. 1.
    Wang, L., Weiming, H., Tieniu, T.: Recent developments in human motion analysis. Pattern Recognition 36, 585–601 (2003)CrossRefGoogle Scholar
  2. 2.
    Buades, J.M., Perales, F.J., Varona, J.: Real time segmentation and tracking of face and hands in VR Applications. In: Perales, F.J., Draper, B.A. (eds.) AMDO 2004. LNCS, vol. 3179, pp. 259–268. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    MacLean, J., et al.: Fast Hand Gesture Recognition for Real-Time Teleconferencing Applications. In: Proc. of the 2nd Int Workshop on Recognition, Analysis and Tracking of Faces and Gestures in Real-time Systems (2001)Google Scholar
  4. 4.
    Argyros, A.A., Lourakis, M.I.A.: Real time Tracking of Multiple Skin-Colored Objects with a Possibly Moving Camera. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3023, pp. 368–379. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Arulampalam, M., et al.: A Tutorial on Particle Filter for Online Nonlinear/Non-Gaussian Bayesian Tracking. IEEE Trans. On Signal Processing 50(2), 174–188 (2002)CrossRefGoogle Scholar
  6. 6.
    Deutscher, J., Blake, A., Reid, I.: Articulated body motion capture by annealed particle filtering. In: IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 126–133 (2000)Google Scholar
  7. 7.
    Hue, C., Le Cadre, J.-P., Pérez, P.: A particle filter to track multiple objects. In: IEEE Workshop on Multi-Object Tracking, pp. 61–68 (2001)Google Scholar
  8. 8.
    Pantrigo, J.J., Duarte, A., Sánchez, A.: Scatter Search Particle Filter to Solve the Dynamic Travelling Salesman Problem. In: Raidl, G.R., Gottlieb, J. (eds.) EvoCOP 2005. LNCS, vol. 3448, pp. 177–189. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  9. 9.
    Glover, F.: A Template for Scatter Search and Path Relinking. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol. 1363, pp. 1–53. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  10. 10.
    Laguna, M., Marti, R.: Scatter Search methodology and implementations in C. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar
  11. 11.
    Peer, P., Kovac, J., Solina, F.: Human skin colour clustering for face detection. In: Proc. of the International Conference on Computer as a Tool EUROCON (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Juan José Pantrigo
    • 1
  • Antonio S. Montemayor
    • 1
  • Raúl Cabido
    • 1
  1. 1.Universidad Rey Juan CarlosMóstolesSpain

Personalised recommendations