| Presentation | 2006-11-24 An MDL Approach to Learning Activity Grammars(Gestures) Kris M. KITANI, Yoichi SATO, Akihiro SUGIMOTO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Stochastic Context-Free Grammars (SCFG) have been shown to be useful for vision-based human activity analysis. However, action strings from vision-based systems differ from word strings, in that a string of symbols produced by video contains noise symbols, making grammar learning very difficult. In order to learn the basic structure of human activities, it is necessary to filter out these noise symbols. In our work, we propose a new technique for identifying the best subset of non-noise terminal symbols and acquiring the best activity grammar. Our approach uses the Minimum Description Length (MDL) principle, to evaluate the trade-offs between model complexity and data fit, to quantify the difference between the results of each terminal subset. The evaluation results are then used to identify a class of candidate terminal subsets and grammars that remove the noise and enable the discovery of the basic structure of an activity. In this paper, we present the validity of our proposed method based on experiments with synthetic data. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Grammatical Inference / Syntactic Analysis / Minimum Description Length Principle / Action Recognition |
| Paper # | PRMU2006-133 |
| Date of Issue |
| Conference Information | |
| Committee | PRMU |
|---|---|
| Conference Date | 2006/11/17(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An MDL Approach to Learning Activity Grammars(Gestures) |
| Sub Title (in English) | |
| Keyword(1) | Grammatical Inference |
| Keyword(2) | Syntactic Analysis |
| Keyword(3) | Minimum Description Length Principle |
| Keyword(4) | Action Recognition |
| 1st Author's Name | Kris M. KITANI |
| 1st Author's Affiliation | Institute of Industrial Science, The University of Tokyo() |
| 2nd Author's Name | Yoichi SATO |
| 2nd Author's Affiliation | Institute of Industrial Science, The University of Tokyo |
| 3rd Author's Name | Akihiro SUGIMOTO |
| 3rd Author's Affiliation | National Institute of Informatics |
| Date | 2006-11-24 |
| Paper # | PRMU2006-133 |
| Volume (vol) | vol.106 |
| Number (no) | 376 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |