PySMRS

An unsupervised compressed-sensing technique for fundamental objects selection

Introduction

This is a python implementation of (Ehsan Elhamifar et. al). They consider the problem of finding a few representatives for a dataset, (i.e., a subset of data points that efficiently describes the entire dataset). They experiment this technique on data such as video (Video Summarization) but other type of data may be considered for some experiment.

Video summarization is one of the encouraging methods for effective comprehension of video content by selecting informative frames of the video. The aim is to produce a summary of the video which is interesting to the user and representing the whole video.

In this project the proposed method exploits a Compressive Sensing method (LASSO) for selecting representative frames of the video.

Requirements

• Python 2.7 or greater
  
• Opencv (facoltative)

Usage

Runn the following command to clone the master repository into a target directory:

git clone https://github.com/DavideNardone/PySMRS.git <target>

then...run one of the following demo:

python demo.py (naive example)

python demo_video.py (computationally expensive)

Example

The following summaries have been produced by setting the threshold thrP to 0.7, 06 and 0.5, respectively.

The original video Society Raffles.mp4 can be found in the dataset folder.

Authors

Davide Nardone, University of Naples Parthenope, Science and Techonlogies Departement,
Msc Applied Computer Science
https://www.linkedin.com/in/davide-nardone-127428102

Contacts

For any kind of problem, questions, ideas or suggestions, please don't esitate to contact me at:

• davide.nardone@live.it

References

[Ehsan Elhamifar et. al]: "See all by looking at a few: Sparse modeling for finding representative objects." Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on. IEEE, 2012.