Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16282
Title: Κατάτμηση Φυσικών Εικόνων Με Τεχνικές Αποσύνθεσης Διάμεσου Άξονα
Authors: Σπυρίδων Λεονάρδος
Κόλλιας Στέφανος
Keywords: όραση υπολογιστών
επεξεργασια εικόνας
κατάτμηση
διάμεσος άξονας
σκελετός
αποσύνθεση διάμεσου άξονα
γράφοι γειτνίασης περιοχών
μέθοδοι ταχείας πόρευσης
σταθμισμένος μετασχηματισμός απόστασης
Issue Date: 28-Mar-2012
Abstract: Στην παρούσα διπλωματική εργασία παρουσιάζονται τεχνικές κατάτμησης εικόνων βασισμένες σε μία διαδικασία αποσύνθεσης διάμεσου άξονα. Ξεκινώντας από μια grayscale εικόνα ακμών υπολογίζουμε ένα σταθμισμένο μετασχηματισμό απόστασης και τον αντίστοιχο διάμεσο άξονα. Εφαρμόζοντας, τώρα, τον ίδιο μετασχηματισμό απόστασης από το διάμεσο άξονα ανάποδα, λαμβάνουμε μια αρχική κατάτμηση της εικόνας και ένα γράφο που αναπαριστά τη δομή της εικόνας. Αναπαριστώντας την εικόνα ως disjoint-set forest δομή, ενώνουμε γειτονικές περιοχές βάσει κάποιων κριτηρίων. Διάφορα κριτήρια υπολοποιήθηκαν και αξιολογήθηκαν. Κατά το πρώτο από αυτά, χρησιμοποιούμε το ύψος των σημείων σέλλας του διάμεσου άξονα για να εκφράσουμε την ομοιoμορφία μεταξύ γειτονικών περιοχών. Μια δεύτερη διαφορετική κατεύθυνση που ακολουθούμε ειναι η χρήση ενός μέτρου κλειστότητας των περιοχών της εικόνας για να αποφασίσουμε εάν πρέπει να ενώσουμε δύο γειτονικές περιοχές. Τρίτη και τελευταια κατεύθυνση ειναι η χρήση ενός μέτρου ανομοιομορφίας μεταξύ περιοχών που ικανοποιεί την υπερμετρική ιδιότητα. Με αυτό τον τροπο, υλοποιούμε την κατάτμηση ιεραρχικά. Όλες οι παραπάνω τεχνικές αξιολογούνται με βάση τη συλλογή δεδομένων του πανεπιστημίου Berkeley και συγκρίνονται με γνωστές τεχνικές της βιβλιογραφίας. Χωρίς μάθηση, πετυχαίνουμε πολύ καλά αποτελέσματα κοντά στη στάθμη της τεχνικής και με πρακτικούς χρόνους εκτέλεσης.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16282
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2012-0072.pdf17.55 MBAdobe PDFView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.