Κατάτμηση Φυσικών Εικόνων Με Τεχνικές Αποσύνθεσης Διάμεσου Άξονα

Abstract

Στην παρούσα διπλωματική εργασία παρουσιάζονται τεχνικές κατάτμησης εικόνων βασισμένες σε μία διαδικασία αποσύνθεσης διάμεσου άξονα. Ξεκινώντας από μια grayscale εικόνα ακμών υπολογίζουμε ένα σταθμισμένο μετασχηματισμό απόστασης και τον αντίστοιχο διάμεσο άξονα. Εφαρμόζοντας, τώρα, τον ίδιο μετασχηματισμό απόστασης από το διάμεσο άξονα ανάποδα, λαμβάνουμε μια αρχική κατάτμηση της εικόνας και ένα γράφο που αναπαριστά τη δομή της εικόνας. Αναπαριστώντας την εικόνα ως disjoint-set forest δομή, ενώνουμε γειτονικές περιοχές βάσει κάποιων κριτηρίων. Διάφορα κριτήρια υπολοποιήθηκαν και αξιολογήθηκαν. Κατά το πρώτο από αυτά, χρησιμοποιούμε το ύψος των σημείων σέλλας του διάμεσου άξονα για να εκφράσουμε την ομοιoμορφία μεταξύ γειτονικών περιοχών. Μια δεύτερη διαφορετική κατεύθυνση που ακολουθούμε ειναι η χρήση ενός μέτρου κλειστότητας των περιοχών της εικόνας για να αποφασίσουμε εάν πρέπει να ενώσουμε δύο γειτονικές περιοχές. Τρίτη και τελευταια κατεύθυνση ειναι η χρήση ενός μέτρου ανομοιομορφίας μεταξύ περιοχών που ικανοποιεί την υπερμετρική ιδιότητα. Με αυτό τον τροπο, υλοποιούμε την κατάτμηση ιεραρχικά. Όλες οι παραπάνω τεχνικές αξιολογούνται με βάση τη συλλογή δεδομένων του πανεπιστημίου Berkeley και συγκρίνονται με γνωστές τεχνικές της βιβλιογραφίας. Χωρίς μάθηση, πετυχαίνουμε πολύ καλά αποτελέσματα κοντά στη στάθμη της τεχνικής και με πρακτικούς χρόνους εκτέλεσης.