Abstract
With the purpose of decreasing the number of particles needed to be sampled stochastically in particle filtering, a new sampling method used in particle filtering is put forward in this paper. First of all, under specific human-computer conditions, both cognitive psychology features of operators and motion features of the operators’ hands are studied, upon which a novel concept, microstructure of state variable (MSV), is proposed. Then, a general method to describe the MSV is further discussed. At last, a Sampling Algorithm based on the MSV is put forward, which is also called SAMSV. The MSV provides an unique and efficient mathematic model that makes SAMSV avoid sampling huge particles with poor quality. In order to demonstrate validity and performance of SAMSV, a great deal of experiments is completed. By using fewer particles, compared with conventional particle filtering, the SAMSV may achieve better tracking precision. In forms of both the theoretical analysis and a great deal of experimental results from real video data, just a few particles are needed to describe post probability distribution of state variables without reducing the tracking precision by our dimensionality reduction method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gordon, N., Salmond, D.J., Smith, A.F.M.: Novel Approach to Nonlinear and Non-Gaussian Bayesian State Estimation [J]. IEE Proceedings-F 140, 107–113 (1993)
Rui, C., Guoyi, L., Guoying, Z., Jun, Z., Hua, L.: 3D Human Motion Tracking Based on Sequential Monte Carlo Method. Journal of Computer Aided Design & Computer Graphics 17(1), 85–92 (2005)
MacCormick, J., Isard, M.: Partitioned Sampling, Aarticulated Objects, and Interface-Quality Hand Tracking. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1843, pp. 3–19. Springer, Heidelberg (2000)
Deutscher, J., Davidson, A.: ReidI1.: Articulated Partitioning of High Dimensional Search Spaces Associated With Articulated Body Motion Capture[C]. In: Proceedings of International Conference on Computer Vision and Pattern Recognition, Hawaii, vol. 2, pp. 669–676 (2001)
MacCormick, J., Blake, A.: Partitioned Sampling, Articulated Objects and Interface-quality Hand Tracking[C]. In: Proc. 7th European Conf. Computer Vision, Dublin, Ireland, pp. 3–19 (2000)
Wu, Y., Huang, T.S.: Capturing Articulated Human Motion: A Divide-and-Conquer Approach[C]. In: Proc. IEEE Int. Conf. Computer Vision, pp. 606–611 (1999)
Zhou, H., Huang, T.S.: Tracking Articulated Hand Motion with Eigen Dynamics Analysis[C]. In: Intl. Conf. on Computer Vision, Nice, France, pp. 1102–1109 (2003)
Deutscher, J., Davison, A., Reid, I.: Automatic Partitioning of High Dimensional Search Spaces Associated With Articulated Body Motion Capture. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 187–193 (2001)
Wachs, J.P., Stem, H., Edan, Y.: Real-Time Hand Gesture Telerobotic System Using the Fuzzy C-Means Clustering Algorithm[C]. In: World Automation Congress(WAC), Orlando, Florida, USA, pp. 403–410 (2002)
Rosales, R.: The Specialized Mappings Architecture with Applications to Vision-Based Estimation of Articulated Body Pose[D]. Ph.D. Thesis.Boston University Graduate School of Arts and And Sciences (2002)
Rehg, J.M., Kanade, T.: Visual Tracking of High DOF Articulated Structures: An Application to Human Tracking[C]. In: Eklundh, J.-O. (ed.) Proc. 3rd European Conference on Computer Vision, Sweden, vol. 801, pp. 35–46 (1994)
Rehg, J.M., Kanade, T.: Digiteyes: Vision-Based Human Hand Tracking[R]. Tech. Rep. CMU-CS-93-220, School of Computer Science, Carnegie Mellon University (1993)
Lee, S.U., Cohen, I.: 3D Hand Reconstruction From Monocular View. International Conference on Pattern Recognition[C]. In: Proceedings of the 17th International Conference on Pattern Recognition (ICPR 2004), Cambridge, UK, vol. 3, pp. 310–313 (2004)
Lin, E., Cassidy, A., Hook, D., Baliga, A., Chen, T.: Hand Tracking Using Spatial Gesture Modeling and Visual Feedback for a Virtual DJ System[C]. In: Fourth IEEE International Conference on Multimodal Interfaces (ICMI 2002), NY, USA, vol. 2, pp. 197–202 (2002)
Pan, C., Ma, S.: Region-Based 3D Motion Tracking of Hand[J]. Chinese Journal of Image and Graphics 8(10), 1205–1210 (2003)
Cui, J.: Studies on Three-Dimensional Model Based Posture Estimation and Tracking of Articulated Objects[D]. Doctor degree dissertation, Tsinghua University, Beijing, China (2004)
Gorce, M., Paragios, N.: Monocular Hand Pose Estimation Using Variable Metric Gradient-Descent. In: British Machine Vision Conference, British Machine Vision Conference (BMVC), Edinburgh, vol. 3:1, pp. 269–1278 (2006)
Liang, J.: Contemporary Cognitive Psychology[M]. Shanghai Education Publication House, Shanghai (2006)
Cao, Z.: Athletics Physiology[M]. Higher Education Press, Beijing (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feng, Z., Yang, B., Chen, Y., Zheng, Y., Li, Y., Wang, Z. (2008). Research on Sampling Methods in Particle Filtering Based upon Microstructure of State Variable. In: Huang, DS., Wunsch, D.C., Levine, D.S., Jo, KH. (eds) Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. ICIC 2008. Lecture Notes in Computer Science, vol 5226. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87442-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-87442-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87440-9
Online ISBN: 978-3-540-87442-3
eBook Packages: Computer ScienceComputer Science (R0)