Localizing Periodicity in Time Series and Videos

Giorgos Karvounas, Iason Oikonomidis and Antonis Argyros

Abstract

Periodicity detection is a problem that has received a lot of attention, thus several important tools exist to analyse purely periodic signals. However, in many real world scenarios (time series, videos of human activities, etc) periodic signals appear in the context of non-periodic ones. In this work we propose a method that, given a time series representing a periodic signal that has a non-periodic prefix and tail, estimates the start, the end and the period of the periodic part of the signal. We formulate this as an optimization problem that is solved based on evolutionary optimization techniques. Quantitative experiments on synthetic data demonstrate that the proposed method is successful in localizing the periodic part of a signal and exhibits robustness in the presence of noisy measurements. Also, it does so even when the periodic part of the signal is too short compared to its non-periodic prefix and tail. We also provide quantitative and qualitative results obtained from the application of the proposed method to the problem of unsupervised localization and segmentation of periodic activities in real world videos.

Session

Posters 1

Files

PDF iconExtended Abstract (PDF, 4M)
PDF iconPaper (PDF, 5M)
ZIP iconSupplemental Materials (ZIP, 27M)

DOI

10.5244/C.30.47
https://dx.doi.org/10.5244/C.30.47

Citation

Giorgos Karvounas, Iason Oikonomidis and Antonis Argyros. Localizing Periodicity in Time Series and Videos. In Richard C. Wilson, Edwin R. Hancock and William A. P. Smith, editors, Proceedings of the British Machine Vision Conference (BMVC), pages 47.1-47.12. BMVA Press, September 2016.

Bibtex

        @inproceedings{BMVC2016_47,
        	title={Localizing Periodicity in Time Series and Videos},
        	author={Giorgos Karvounas, Iason Oikonomidis and Antonis Argyros},
        	year={2016},
        	month={September},
        	pages={47.1-47.12},
        	articleno={47},
        	numpages={12},
        	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
        	publisher={BMVA Press},
        	editor={Richard C. Wilson, Edwin R. Hancock and William A. P. Smith},
        	doi={10.5244/C.30.47},
        	isbn={1-901725-59-6},
        	url={https://dx.doi.org/10.5244/C.30.47}
        }