Your browser does not support JavaScript!

Αρχική    Τμηματοποίηση με τομές γράφων και εφαρμογή σε ανίχνευση κίνησης  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 40103
Τίτλος Τμηματοποίηση με τομές γράφων και εφαρμογή σε ανίχνευση κίνησης
Άλλος τίτλος Segmentation using graph cuts applied to change detection
Συγγραφέας Κουτσουράκης, Παναγιώτης Μ.
Σύμβουλος διατριβής Τζιρίτας, Γεώργιος
Περίληψη Τα τελευταία χρόνια παρατηρείται μια εκρηκτική αύξηση της ψηφιακά αποθηκευμένης οπτικής πληροφορίας, οφειλόμενη στην πρόοδο της τεχνολογίας επικοινωνιών και της επιστήμης υπολογιστών. Το γεγονός αυτό εντείνει την ανάγκη για αποδοτική κωδικοποίηση, ανάκτηση και μετάδοση της πληροφορίας αυτής. Νέα πρότυπα για την κωδικοποίηση ακολουθιών εικόνων, όπως το MPEG-4 και το MPEG-7, έχουν προχωρήσει προς αυτή την κατεύθυνση. Ένα από τα βασικά βήματα αυτών των προτύπων είναι η τμηματοποίηση των εικόνων, οι οποίες αποτελούν την ακολουθία, δηλαδή η διαμέρισή τους σε ξένα σύνολα από εικονοστοιχεία, καθένα από τα οποία επιδιώκουμε να αντιστοιχεί σε ένα αντικείμενο της απεικονιζόμενης σκηνής. Στην εργασία αυτή μελετήσαμε μια πρόσφατη κατηγορία αλγορίθμων τμηματοποίησης, που βασίζεται σε ελαχιστοποίηση ενέργειας. Η βασική ιδέα είναι να κατασκευαστεί ένα βεβαρημένος γράφος στον οποίο κάθε κόμβος αντιστοιχεί σε ένα εικονοστοιχείο της εικόνας, και οι ακμές ορίζονται μεταξύ γειτονικών εικονοστοιχείων. Τα βάρη σε κάθε ακμή επιλέγονται με τέτοιο τρόπο ώστε μία ελάχιστη τομή στο γράφο δίνει το ελάχιστο της συνάρτησης ενέργειας και συνεπώς και τη διαμέριση την οποία ζητάμε. Εξετάσαμε εάν είναι δυνατό να επεκτείνουμε τους αλγορίθμους αυτούς, έτσι ώστε να κατασκευάσουμε το γράφο με κόμβους που αντιστοιχούν σε, σχετικά μικρά, τμήματα της εικόνας, τα οποία προκύπτουν από ένα βήμα προεπεξεργασίας. Η διαδικασία αυτή μειώνει το χρόνο εκτέλεσης και κάνει τον αλγόριθμο πιο εύρωστο. Εφαρμόσαμε τον επεκτεταμένο αλγόριθμο σε ακολουθίες εικόνων με δεδομένα από μία διαδικασία ανίχνευσης κίνησης, αναζητώντας μία διαμέριση σε δύο κατηγορίες: στατικά και κινούμενα τμήματα και τα αποτελέσματα είναι ενθαρρυντικά.
Γλώσσα Ελληνικά
Ημερομηνία έκδοσης 2004-11-01
Ημερομηνία διάθεσης 2005-02-08
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 392

Ψηφιακά τεκμήρια
No preview available

Κατέβασμα Εγγράφου
Προβολή Εγγράφου
Εμφανίσεις : 4