Propagation Networks for Recognition of Partially Ordered Sequential Action

Abstract

We present propagation networks (P-nets), a novel approach for representing and recognizing sequential activities that include parallel streams of action. We represent each activity using partially ordered intervals. Each interval is restricted by both temporal and logical constraints, including information about its duration and its temporal relationship with other intervals. P-nets associate one node with each temporal interval. Each node is triggered according to a probability density function that depends on the state of its parent nodes. Each node also has an associated observation function that characterizes supporting perceptual evidence. To facilitate real-time analysis, we introduce a particle filter framework to explore the conditional state space. We modify the original condensation algorithm to more efficiently sample a discrete state space (D-condensation). Experiments in the domain of blood glucose monitor calibration demonstrate both the representational power of P-nets and the effectiveness of the D-condensation algorithm.

Cite

Text

Shi et al. "Propagation Networks for Recognition of Partially Ordered Sequential Action." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2004. doi:10.1109/CVPR.2004.194

Markdown

[Shi et al. "Propagation Networks for Recognition of Partially Ordered Sequential Action." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2004.](https://mlanthology.org/cvpr/2004/shi2004cvpr-propagation/) doi:10.1109/CVPR.2004.194

BibTeX

@inproceedings{shi2004cvpr-propagation,
  title     = {{Propagation Networks for Recognition of Partially Ordered Sequential Action}},
  author    = {Shi, Yifan and Huang, Yan and Minnen, David and Bobick, Aaron F. and Essa, Irfan A.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {2004},
  pages     = {862-869},
  doi       = {10.1109/CVPR.2004.194},
  url       = {https://mlanthology.org/cvpr/2004/shi2004cvpr-propagation/}
}