Abstract
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.
Chapter PDF
Keywords
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.
References
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 http://www.icsi.berkeley.edu/~ahmad.
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.
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.
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 http://www.stats.ox.ac.uk/-clifford/index.html.
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.
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 http://www.stats.bris.ac.uk:81/MCMC/pages/list.html.
J. Geweke. Bayesian inference in econometric models using Monte Carlo integration. Econometrica, 57:1317–1339, 1989.
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.
T. Heap and D. Hogg. Wormholes in shape space: Tracking through discontinuous changes in shape. In Proc. 6th Int. Conf. on Computer Vision, 1998.
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 http://www.robots.ox.ac.uk/~vdg.
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.
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.
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 http://ls7-www.cs.uni-dortmund.de/~kohler.
J. Liu and R. Chen. Sequential Monte Carlo methods for dynamic systems. J. Amer. Statist. ASSOC., 93, 1998. In press. Available from http://www-stat.stanford.edu/~jliu.
J. MacCormick. Probabilistic modelling and stochastic algorithms for visual localisation and tracking. PhD conditionaldistributionthesis, University of Oxford, 2000. Available from http://www.robots.ox.ac.uk/~jmac/research/thesis/.
J. MacCormick and A. Blake. A probabilistic contour discriminant for object localisation. In Proc. 6th Int. Conf. on Computer Vision, pages 390–395, 1998.
J. MacCormick and A. Blake. A probabilistic exclusion principle for tracking multiple objects. In Proc. 7th International Conf. Computer Vision, pages 572–578, 1999.
D. Mackay. Introduction to Monte Carlo methods. In M. Jordan, editor, Learning in Graphical Models. MIT Press, 1999. Available as ftp://wol.ra.phy.cam.ac.uk/pub/mackay/erice.ps.gz.
B.D. Ripley. Stochastic simulation. New York: Wiley, 1987.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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. https://doi.org/10.1007/3-540-45053-X_1
Download citation
DOI: https://doi.org/10.1007/3-540-45053-X_1
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