loading
Papers

Research.Publish.Connect.

Paper

Authors: Khaja Wasif Mohiuddin 1 ; Jagannadan Varadarajan 1 ; Rémi Emonet 2 ; Jean-Marc Odobez 3 and Pierre Moulin 4

Affiliations: 1 Advanced Digital Sciences Centre, Singapore ; 2 Jean Monnet University, France ; 3 Idiap Research Institute, Switzerland ; 4 Advanced Digital Sciences Centre and University of Illinois at Urbana-Champaign, Singapore

ISBN: 978-989-758-290-5

Keyword(s): PLSA, PLSM, Activity Analysis, Topic Models, GPU, CUDA, Motifs.

Related Ontology Subjects/Areas/Topics: Computer Vision, Visualization and Computer Graphics ; Motion, Tracking and Stereo Vision ; Optical Flow and Motion Analyses ; Video Surveillance and Event Detection

Abstract: In this paper, we present an optimized GPU based implementation of Probabilistic Latent Sequential motifs (PLSM) that was proposed for sequential pattern mining from video sequences. PLSM mines for recurrent sequential patterns from documents given as word-time occurrences, and outputs a set of sequential activity motifs and their starting occurrences. PLSM’s uniqueness comes from modeling the co-occurrence and temporal order in which the words occur within a temporal window while also dealing with activities which occur concurrently in the video. However, the expectation-maximization algorithm used in PLSM has a very high time complexity due to complex nested loops, requiring several dimensionality reduction steps before invoking PLSM. In order to truly realize the benefits of the model, we propose two GPU based implementations of PLSM called GPU-pLSM (sparse and dense). The two implementations differ based on whether the entire word-count matrix (dense) or only the non-zero entries (sparse) are considered in inferring the latent motifs respectively. Our implementation achieves an impressive 265X and 366X times speed up for dense and sparse approaches respectively on NVIDIA GeForce GTX Titan. This speed up enables us to remove several pre-processing and dimension reduction steps used to generate the input temporal documents and thus apply PLSM directly on the input documents. We validate our results through qualitative comparisons of the inferred motifs on two different publicly available datasets. Quantitative comparison on document reconstruction based abnormality measure show that both GPU-PLSM and PLSA+PLSM are strongly correlated. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.206.12.79

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Mohiuddin, K.; Varadarajan, J.; Emonet, R.; Odobez, J. and Moulin, P. (2018). GPU Accelerated Probabilistic Latent Sequential Motifs for Activity Analysis.In Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 5 VISAPP: VISAPP, ISBN 978-989-758-290-5, pages 409-418. DOI: 10.5220/0006537904090418

@conference{visapp18,
author={Khaja Wasif Mohiuddin. and Jagannadan Varadarajan. and Rémi Emonet. and Jean{-}Marc Odobez. and Pierre Moulin.},
title={GPU Accelerated Probabilistic Latent Sequential Motifs for Activity Analysis},
booktitle={Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 5 VISAPP: VISAPP,},
year={2018},
pages={409-418},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006537904090418},
isbn={978-989-758-290-5},
}

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 5 VISAPP: VISAPP,
TI - GPU Accelerated Probabilistic Latent Sequential Motifs for Activity Analysis
SN - 978-989-758-290-5
AU - Mohiuddin, K.
AU - Varadarajan, J.
AU - Emonet, R.
AU - Odobez, J.
AU - Moulin, P.
PY - 2018
SP - 409
EP - 418
DO - 10.5220/0006537904090418

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.