Feature selection for unsupervised discovery of statistical temporal structures in video

We present algorithms for automatic feature selection for unsupervised structure discovery from video sequences. Feature selection in this scenario is hard because of the absence of class labels to evaluate against, and the temporal correlation among samples that prevents the direct estimation of posterior probabilities of the cluster given the sequence. The overall problem of structure discovery [1] is formulated as simultaneously finding the statistical descriptions of structure and locating segments that matches the descriptions. Under Markov assumptions among events, structures in the video are modelled with hierarchical hidden Markov models, with efficient algorithms to jointly learn the model parameters and the optimal model complexity. Feature selection iterates between a wrapper step that partitions the large feature pool into consistent subsets, and a filter step that eliminate redundancy within these subsets, respectively. The feature subsets are then ranked according to the...

• Type: Conference
• Year: 2003
• Where: ICIP
• Authors: Lexing Xie, Shih-Fu Chang, Ajay Divakaran, Huifang Sun
• Keywords: Automatic Feature Selection, Consistent Subsets, Feature Selection, Feature Set Coincides, Feature Subsets, ICIP 2003, Image Processing