Extraction of Primitive Motion and Discovery of Association Rules from Human Motion Data

In past several years, more and more digital multimedia data in the forms of image, video and audio have been captured and archived. This kind of new resource is exiting, yet the sheer volume of data makes any retrieval task overwhelming and its efficient usage impossible. In order to deal with the deficiency, tagging method is required so as to browse the content of multimedia data almost instantly.In this paper, we will focus on tagging human motion data. The motion data have the following features: movements of some body parts have influence on other body parts. We call this dependency motion association rule. Thus, the task of tagging motion data is equal to the task of expressing motion by using motion association rules. Association rules consist of symbols, which uniquely represent basic patterns. We call these basic patterns primitive motions. Primitive motions are extracted from the motion data by using segmentation and clustering processes. Finally, we will discuss some experiments to discover association rules from multi-stream of the motion data.

[1]  Haixun Wang,et al.  Landmarks: a new model for similarity-based pattern querying in time series databases , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[2]  Alex Pentland,et al.  Space-time gestures , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  David S. Doermann,et al.  Video summarization by curve simplification , 1998, MULTIMEDIA '98.

[4]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[5]  Donald J. Berndt,et al.  Finding Patterns in Time Series: A Dynamic Programming Approach , 1996, Advances in Knowledge Discovery and Data Mining.

[6]  Kuniaki Uehara,et al.  Extraction of Primitive Motion for Human Motion Recognition , 1999, Discovery Science.

[7]  Kuniaki Uehara,et al.  A Motion Recognition Method by Using Primitive Motions , 2000, VDB.

[8]  Paul R. Cohen,et al.  Searching for Structure in Multiple Streams of Data , 1996, ICML.

[9]  Stephen D. Bay Combining Nearest Neighbor Classifiers Through Multiple Feature Subsets , 1998, ICML.

[10]  Kuniaki Uehara,et al.  Discovering of Correlation from Multi-stream of Human Motion , 2000, Discovery Science.