Skip to main content

Partitioned Sampling, Articulated Objects, and Interface-Quality Hand Tracking

  • Conference paper
  • First Online:

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1843)


Partitioned sampling is a technique which was introduced in [I7] for avoiding the high cost of particle filters when tracking more than one object. In fact this technique can reduce the curse of dimensionality in other situations too. This paper describes how to use partitioned sampling on articulated objects, obtaining results that would be impossible with standard sampling methods. Because partitioned sampling is the statistical analogue of a hierarchical search, it makes sense to use it on articulated objects, since links at the base of the object can be localised before moving on to search for subsequent links.


  • Particle Filter
  • Configuration Space
  • Tracking Problem
  • Posterior Probability Distribution
  • Hand Tracker

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. S. Ahmad. A usable real-time 3D hand tracker. In 28th Asilomar Conference on Signals, Systems and Computers. IEEE Computer Society Press, 1995. Available from

  2. A. Blake and M.A. Isard. 3D position, attitude and shape input using video tracking of hands and lips. In Proc. Siggraph, pages 185–192. ACM, 1994.

    Google Scholar 

  3. L. Brettzner and T. Lindeberg. Use your hand as a 3D mouse. In Proc. 5th European Conf. Computer Vision, volume 1, pages 141–157, Freiburg, Germany, 1998. Springer Verlag.

    Google Scholar 

  4. J. Carpenter, P. Clifford, and P. Fearnhead. An improved particle filter for nonlinear problems. Technical report, Dept. of Statistics, University of Oxford, 1997. Available from

  5. R. Cipolla and N.J. Hollinghurst. Human-robot interface by pointing with uncalibrated stereo vision. J. Image and Vision Computing, 14(3):171–178, 1996.

    CrossRef  Google Scholar 

  6. A. Doucet. On sequential simulation-based methods for Bayesian filtering. Technical Report CUED/F-INFENG/TR310, Dept. of Engineering, University of Cambridge, 1998. Available from

  7. J. Geweke. Bayesian inference in econometric models using Monte Carlo integration. Econometrica, 57:1317–1339, 1989.

    MathSciNet  CrossRef  MATH  Google Scholar 

  8. H.P. Graf, E. Cosatto, D. Gibbon, M. Kocheisen, and E. Petajan. Multi-modal system for locating heads and faces. In Proc. 2nd Int. Conf. on Automatic Face and Gesture Recognition, pages 88–93, 1996.

    Google Scholar 

  9. T. Heap and D. Hogg. Wormholes in shape space: Tracking through discontinuous changes in shape. In Proc. 6th Int. Conf. on Computer Vision, 1998.

    Google Scholar 

  10. M. Isard and J. MacCormick. Hand tracking for vision-based drawing. Technical report, Visual Dynamics Group, Dept. Eng. Science, University of Oxford, 2000. Available from

  11. M.A. Isard and A. Blake. Icondensation: Unifying low-level and high-level tracking in a stochastic framework. In Proc. 5th European Conf. Computer Vision, pages 893–908, 1998.

    Google Scholar 

  12. R. Kjeldsen and J. Kender. Toward the use of gesture in traditional user interfaces. In Proc. 2nd Int. Conf. on Automatic Face and Gesture Recognition, pages 151–156, 1996.

    Google Scholar 

  13. Marcus Kohler and Sven Schröter. A Survey of Video-based Gesture Recognition: Stereo and Mono Systems. Technical Report 693, Informatik VII, University of Dortmund/ Germany, August 1998. Available from

    Google Scholar 

  14. J. Liu and R. Chen. Sequential Monte Carlo methods for dynamic systems. J. Amer. Statist. ASSOC., 93, 1998. In press. Available from

  15. J. MacCormick. Probabilistic modelling and stochastic algorithms for visual localisation and tracking. PhD conditionaldistributionthesis, University of Oxford, 2000. Available from

  16. J. MacCormick and A. Blake. A probabilistic contour discriminant for object localisation. In Proc. 6th Int. Conf. on Computer Vision, pages 390–395, 1998.

    Google Scholar 

  17. J. MacCormick and A. Blake. A probabilistic exclusion principle for tracking multiple objects. In Proc. 7th International Conf. Computer Vision, pages 572–578, 1999.

    Google Scholar 

  18. D. Mackay. Introduction to Monte Carlo methods. In M. Jordan, editor, Learning in Graphical Models. MIT Press, 1999. Available as

  19. B.D. Ripley. Stochastic simulation. New York: Wiley, 1987.

    CrossRef  MATH  Google Scholar 

  20. C. Wren and A. Pentland. Dynamic modeling of human motion. In Third IEEE International Conference on Automatic Face and Gesture Recognition, Nara, Japan, April 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

MacCormick, J., Isard, M. (2000). Partitioned Sampling, Articulated Objects, and Interface-Quality Hand Tracking. In: Vernon, D. (eds) Computer Vision — ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1843. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67686-7

  • Online ISBN: 978-3-540-45053-5

  • eBook Packages: Springer Book Archive

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.