Εντοπισμός και ανάλυση περιοδικών σημάτων με χρήση εξελικτικών τεχνικών
Detecting and analyzing periodic signals based on evolutionary optimization techniques
Προβολή/ Άνοιγμα
Ημερομηνία
2016-06-28Συγγραφέας
Καρβούνας, Γεώργιος
Karvounas, Georgios
Μεταδεδομένα
Εμφάνιση πλήρους εγγραφήςΕπιτομή
Η εύρεση περιοδικότητας είναι ένα πρόβλημα στο οποίο έχει αφιερωθεί σημαντική προσπάθεια. Κατά συνέπεια, υπάρχουν αρκετά σημαντικά εργαλεία για την ανάλυση σημάτων που είναι εξολοκλήρου περιοδικά. Όμως σε πολλά σενάρια του πραγματικού κόσμου (χρονοσειρές, βίντεο με δραστηριότητες) τα περιοδικά σήματα εμφανίζονται στα πλαίσια μη περιοδικών. Σε αυτή την πτυχιακή εργασία προτείνουμε μια μέθοδο όπου σε περιοδικά σήματα που περικλείονται από τυχαίο θόρυβο, υπολογίζουμε την αρχή, το τέλος και την περίοδο του περιοδικού κομματιού του σήματος. Το συγκεκριμένο πρόβλημα το αντιμετωπίζουμε ως πρόβλημα βελτιστοποίησης βασίζοντας την λύση του σε μεθόδους εξελικτικής βελτιστοποίησης. Πειράματα σε συνθετικά δεδομένα δείχνουν ότι η μέθοδος μπορεί με επιτυχία να εντοπίζει περιοδικά κομμάτια σε σχήματα ακόμα και υπό την παρουσία θορύβου στο περιοδικό κομμάτι. Αυτό γίνεται ακόμα και αν το περιοδικό κομμάτι είναι μικρό σε σχέση με τον θόρυβο που πλαισιώνει το σήμα. Τέλος παρέχουμε αποτελέσματα της μεθόδου σε πραγματικά βίντεο. 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.
Συλλογές
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο:
Αυτός ο ιστότοπος χρησιμοποιεί cookies για την λειτουργία του.
Συνέχεια
Περισσότερες πληροφορίες