Εξαγωγή κινούμενου αντικειμένου σε βίντεο

• Κύριος συγγραφέας: Σταμούλη, Μαριάνα
• Άλλοι συγγραφείς: Στουραϊτης, Αθανάσιος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2008
• Θέματα: Αλγόριθμοι; Μαθηματική ανάλυση; Προγράμματα ηλεκτρονικών υπολογιστών - Matlab; Algorithms; Mathematical analysis; Matlab; 519.4

Στην παρούσα διπλωματική μελετήσαμε και αναπτύξαμε αλγορίθμους ανίχνευσης και κατάτμησης κινούμενου αντικειμένου σε βίντεο. Ασχοληθήκαμε με μία σειρά αλγορίθμων που διέφεραν τόσο στην πολυπλοκότητα όσο και στην ποιότητα των αποτελεσμάτων που παρήγαγαν. Σκοπός μας ήταν η ανάλυση αυτών των αλγορίθμων σε βάθος, έτσι ώστε να εντοπίσουμε τις αδυναμίες τους, προσπαθώντας κατά το δυνατόν να τις αντιμετωπίσουμε αλλά και η εφαρμογή τους στην πράξη, ώστε να διαπιστώσουμε την αποτελεσματικότητά τους αλλά και την ευελιξία τους στις ιδιαίτερες απαιτήσεις του κάθε προβλήματος. Στην πρώτη φάση της παρούσας εργασίας μελετήσαμε και αναλύσαμε τη μαθηματική αναπαράσταση των υπό εξέταση αλγορίθμων. Σκοπός μας ήταν να κατανοήσουμε πλήρως τον αλγόριθμο, ώστε να μπορέσουμε στην συνέχεια να τον εφαρμόσουμε, αλλά και να επιφέρουμε κάποιες βελτιστοποιήσεις και απλοποιήσεις στον ίδιο τον αλγόριθμο έτσι ώστε να προσαρμοστεί, όταν χρειαζόταν, στις απαιτήσεις των δικών μας προβλημάτων και να γίνει πιο εύκολα υλοποιήσιμος. Στην συνέχεια υλοποιήσαμε τους αλγορίθμους στο μαθηματικό εργαλείο Matlab και εξομοιώσαμε την λειτουργία τους. Στο στάδιο αυτό, είχαμε την δυνατότητα να μελετήσουμε στην πράξη την αποτελεσματικότητα των αλγορίθμων και να παρατηρήσουμε την ποιότητα των αποτελεσμάτων της εφαρμογής τους για διαφορετικές εισόδους. Τα αποτελέσματα των εξομοιώσεων μας καθοδηγούσαν έτσι ώστε να κάνουμε τις απαραίτητες αλλαγές τόσο στους ίδιους τους αλγορίθμους αλλά κυρίως, στον τρόπο με τον οποίο είχαμε επιλέξει να υλοποιήσουμε καθένα από τους αυτούς στο Matlab. Στο τελευταίο στάδιο, συγκεντρώσαμε τα αποτελέσματα της εξομοίωσης λειτουργίας καθενός από τους αλγορίθμους που μελετήσαμε και αξιολογήσαμε την συμπεριφορά τους. Κάνοντας τις απαραίτητες συγκρίσεις των αποτελεσμάτων, σε συνδυασμό με την πολυπλοκότητα των αλγορίθμων, εξάγαμε τα τελικά συμπεράσματα για τις δυνατότητες και την αποτελεσματικότητα τους αλλά και την τελική μας εκτίμηση για την περαιτέρω βελτιστοποίηση που είναι δυνατό να πραγματοποιηθεί σε κάποιους από αυτούς.