FP7Reintegration grant2012–2015

PARALLELYTICS · REAL-TIME VIDEO ANALYTICS ENGINE OPTIMIZED FOR GPUs

FP7 — People (Marie Curie Actions)

Duration
2012-01-01 → 2015-12-31
EU contribution
€100,000
Participants
1
Scheme
MC-CIG

Lines connect the coordinator with its partners.

Results in brief

REAL-TIME VIDEO ANALYTICS ENGINE OPTIMIZED FOR GPUs

The objective of Parallelytics projects is to develop algoritms that can learn normalcy models of a scene from surveillance videos and detecting anormalities. Learning models from videos is a computationally complex task. Using longer video sequences for training models is desired to improve the learning strength. However, computational complexity increases rapidly, thereby enforcing suboptimal heuristic learning techniques and requiring significantly more hardware resources. Parallelytics is motivated by a few key observations. Due to the structure of video sequences, learning normalcy models from video can potentially be parallelized both temporally and spatially. This enables use of GPUs to achieve real-time anomaly detection. Furthermore, inference algorithms that are needed to estimate model parameters can be achieved by message-passing algorithms which maximize a probability distribution on the model parameters. Our outlined research goals in three main workpackages are as given below: • Parallelization friendly machine learning algorithm selection and design • Unsupervised and supervised learning algorithms and feature design for normalcy learning • Development of adaptive message-passing algorithms In the second half of the project work has been carried covering all three workpackages: • The machine learning course established by the researcher at the graduate level in Istanbul Sehir University has been incorporated into the undergraduate computer science curriculum. • We developed feature selection measures for unsupervised and supervised decision tree learning and dynamic time warping applications to modeling time series data. We applied these techniques to model social media discussion on platforms such as Twitter using real data. We also designed features for shape recognition, crowd activity recogniton, and invidual agent motion modeling. • Message-passing algorithms are used to maximize a probability distribution to estimate unknown variables. Oftentimes, these message-passing algorithms are regularized. We designed intelligent message-passing algorithms that does adaptive regularization and are parallelizable and GPU friendly. The second half of the project was fruitful for the researcher and the host organization. Two graduate level courses are created to establish the theoretical background for graduate students at Istanbul Sehir University: ECE 525 Machine Learning and ECE 528 Probabilistic Graphical Models. Furthermore, the researcher has established the Data Science Lab which has currently 11 graduate and undergraduate students. Data Science Lab has four other projects founded by Tubitak, the national research funding agency in Turkey. Two of these projects are proposed by the researcher. One of these projects is on social media analysis and has been selected to EU Cost Action on Computational Social Choice (IC1205). Furthermore, our first graduate student has been admitted to do his Ph. D studies in Computer Science department at Purdue University with full tuition-waiver and an assistantship. Our undergraduate reserach assistant has been admitted to do hos Ph.D studies in Computer Science department at Stony Brooks University with full tuition-waiver and scholarship. The project was very fruitful for the researcher and the host organization. The researcher was given the Associate Professor title by the Turkish Higher Education Councel. Alignment of the project with the general direction of the Computer Science department at Istanbul Sehir University and its emphasis on data science, has improved the impact of the project.

Data: CORDIS, © European Union

Project objective

Video surveillance systems are widely deployed to keep private and public spaces safe and secure. There are over 30 million cameras in United States only, shooting 4 billion hours of video footage a week. Currently, it requires significant human supervision to analyze the videos captured by surveillance cameras. Since it is not possible to analyze all the video data with eye inspection, most of it is stored and not processed. One approach to tackle this problem is to simplify the algorithms, but this would inevitably increase the false alarm and miss rates. Another approach would be to use more computing power. Programmable Graphics Processor Units (GPUs) have evolved into multi-threaded, many-core, highly parallel processors. However, to be able to take full advantage of the GPUs, the algorithms must be highly parallel. The objective of the proposed project is to design and implement parallel video analysis algorithms optimized for the GPU. The state-of-the-art computer vision algorithms used for video analysis will be parallelized or new algorithms optimized for GPUs will be designed if needed, without compromising the performance. Theoretical work on global optimization using message passing will be done so that the convergence is fast and resulting local minimum is satisfactory. The message passing algorithm will be used in optimization stages required by most of the analytics algorithms. A metadata will be created, shared and used by the algorithms to reduce the overall running time. An analytics engine will be designed and implemented to efficiently use the results of this project, while achieving a (close to) real-time execution. Finally, this engine will be tested on video footage obtained from Istanbul Police Department’s Information and Security System, which is a video surveillance system that monitors Istanbul’s streets, highways, and important districts with high crime rates, accidents, and congestions.

Original text from CORDIS.

Participants

  • ISTANBUL SEHIR UNIVERSITESI · Dragos Kartal IstanbulCoordinatorTürkiye

Links

Data: CORDIS, © European Union