National and Kapodistrian University of Athens
Δυναμική στρέβλωση χρόνου για την ανάκτηση 3δ πλεγματοσειρών
Abstract
dc:descriptionΗ ανάκτηση 3Δ πλεγματοσειρών, δηλαδή διαδοχών πλεγματοσειρών, που αναπαριστούν κινήσεις ανθρώπων αποτελεί ένα επιστημονικό αντικείμενο που συγκεντρώνει όλο και περισσότερο το ερευνητικό ενδιαφέρον. Η διαδικασία ανάκτησης ενός 3Δ μοντέλου μπορεί γενικά να χωριστεί σε τρία βασικά στάδια: Την κανονικοποίηση της στάσης του μοντέλου έτσι ώστε να μην υπάρχει εξάρτηση της διαδικασίας ανάκτησης από πιθανές μεταβολές αλλαγής κλίμακας, μεταφοράς και περιστροφής, την εξαγωγή ενός περιγραφέα του μοντέλου και την εύρεση της συσχέτισής του με άλλα μοντέλα. Ο περιγραφέας του μοντέλου είναι μια περιληπτική αλλά αντιπροσωπευτική αναπαράστασή του, η οποία μπορεί να καταστήσει προαιρετικό το πρώτο στάδιο της διαδικασίας ανάκτησης, δεδομένου ότι υπάρχουν περιγραφείς που εξασφαλίζουν ανεξαρτησία του μοντέλου από τις μεταβολές που αναφέρθηκαν παραπάνω. Το τρίτο στάδιο είναι εξίσου κρίσιμο με τα προηγούμενα, αφού η μετρική απόστασης που χρησιμοποιείται κάθε φορά για την εύρεση της ομοιότητας μεταξύ των αντικειμένων παίζει καθοριστικό ρόλο. Μάλιστα, ειδικά στην περίπτωση των πλεγματοσειρών, η εύρεση της απόστασης μεταξύ τους δεν είναι άμεση και πρέπει να αναζητηθούν ειδικές τεχνικές για τον υπολογισμό της.Το πιο σημαντικό τμήμα της εργασίας αυτής αφορά το τρίτο μέρος της διαδικασίας ανάκτησης. Συγκεκριμένα, ο περιγραφέας του μοντέλου που χρησιμοποιήθηκε είναι, ήδη υλοποιημένος κατά το παρελθόν και επίσης ενσωματώνειμεθόδους κανονικοποίησης της στάσης του μοντέλου. Ο περιγραφέας αυτός ονομάζεται υβριδικός και ήταν προορισμένος για στατικά μοντέλα, οπότε αναζητήθηκαν τρόποι επέκτασής του έτσι ώστε να προσαρμόζεται στην περίπτωση των πλεγματοσειρών. Έτσι, για κάθε πλεγματομορφή από αυτές που συνθέτουν τις πλεγματοσειρές, βρέθηκε ο αντίστοιχος υβριδικός περιγραφέας και για τον υπολογισμό της απόστασης μεταξύ των πλεγματοσειρών υιοθετήθηκαν δυο μέθοδοι. Η πρώτη βασίζεται σε μια εξαντλητική αναζήτηση της μεγαλύτερης ομοιότητας που εμφανίζεται ανάμεσα στις πλεγματομορφές δυο πλεγματοσειρών και προϋποθέτει τον υπολογισμό της L1απόστασης των περιγραφέων όλων των πλεγματομορφών της μιας ακολουθίας από τους περιγραφείς όλων των πλεγματοσειρών της άλλης. Η δεύτερη βασίζεται στη Δυναμική Στρέβλωση Χρόνου θεωρώντας μια πλεγματοσειρά ως μια καμπύλη στο χώρο που η διάστασή του καθορίζεται από το πλήθος των συνιστωσών των διανυσμάτων που συνθέτουν τον υβριδικό περιγραφέα. Οι πειραματισμοί απέδειξαν ότι η δεύτερη μέθοδος έχει πολύ καλύτερες επιδόσεις σε ό,τι αφορά το ποσοστό επιτυχών ανακτήσεων, για όλες τις μετρικές που χρησιμοποιήθηκαν.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Βεϊνίδης Χρήστος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1317039