Ταίριασμα Διδιάστατων Εικόνων Με Ανάλυση Σχήματος

Abstract

Τα τελευταία χρόνια έχει παρατηρηθεί μια ραγδαία αύξηση του μεγέθους των συλλογών ψηφιακών εικόνων. Κατά καιρούς, πολλές μέθοδοι έχουν προταθεί με σκοπό την εύκολη πρόσβαση και χρήση των πληροφοριών που αυτές οι ψηφιακές εικόνες μεταφέρουν. Πρόσφατες έρευνες έχουν στραφεί στην αποδοτική επεξεργασία, αναζήτηση και ανάκτηση ομοίων εικόνων από μια βάση δεδομένων.Σε αυτήν την διπλωματική εργασία μελετάμε την απεικόνιση και ανάκτηση ομοίων εικόνων με την μέθοδο της curvature scale space (CSS) υπό την παρουσία affine μετασχηματισμών. Πιο συγκεκριμένα, εξετάζουμε την ανθεκτικότητα της μεθόδου στους affine μετασχηματισμούς και συγκρίνουμε την απόδοση της σε σχέση με άλλες εναλλακτικές μεθόδους.Για να επιτευχθεί η ανθεκτικότητα, χρησιμοποιήσαμε κανονικοποίηση της καμπύλης με βάση το affine μήκος (affine length) και εκτιμήσαμε την αποτελεσματικότητα αυτής της εφαρμογής.Σε πειραματικό επίπεδο δημιουργήθηκε μια βάση δεδομένων με τις καμπύλες (περιγράμματα) διαφορετικών κατηγοριών σχημάτων. Αρχικά, με την εφαρμογή τυχαίων affine μετασχηματισμών, δημιουργήσαμε έναν αριθμό affine μετασχηματισμένων εκδοχών των παραπάνω καμπυλών. Στη συνέχεια, με την βοήθεια της CSS μεθόδου έγινε αναπαράσταση και ανάκτηση ομοίων καμπυλών των σχημάτων από την βάση δεδομένων. Το κόστος ταιριάσματος που προέκυψε, αποτελεί τον μέτρο σύγκρισης ομοιότητας καμπυλών και δείχνει την αποτελεσματικότητα της μεθόδου.Τέλος, μελετήθηκε η εφαρμογή μιας εναλλακτικής μεθόδου κανονικοποίησης στην θέση της κανονικοποίησης με βάση το affine μήκος, η οποία φάνηκε να βελτιώνει αισθητά την απόδοση της CSS μεθόδου.