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

Γιαννέκου, Βασιλική; Giannekou, Vasiliki

dc.contributor.author	Γιαννέκου, Βασιλική
dc.contributor.author	Giannekou, Vasiliki
dc.date.accessioned	2025-03-27T09:14:47Z
dc.date.available	2025-03-27T09:14:47Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/61481
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.29177
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	affine μήκος	el
dc.subject	affine μετασχηματισμός	el
dc.subject	κανονικοποίηση	el
dc.subject	ανάκτηση ομοίων εικόνων	el
dc.subject	curvature scale space	en
dc.subject	affine length	en
dc.subject	affine transformation	en
dc.subject	shape similarity retrieval	en
dc.title	Ταίριασμα διδιάστατων εικόνων με ανάλυση σχήματος	el
dc.contributor.department	Τομέας τεχνολογίας πληροφορικής και υπολογιστών	el
heal.type	bachelorThesis
heal.classification	Ανάκτηση ομοίων εικόνων	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2006-12-01
heal.abstract	Τα τελευταία χρόνια έχει παρατηρηθεί μια ραγδαία αύξηση του μεγέθους των συλλογών ψηφιακών εικόνων. Κατά καιρούς, πολλές μέθοδοι έχουν προταθεί με σκοπό την εύκολη πρόσβαση και χρήση των πληροφοριών που αυτές οι ψηφιακές εικόνες μεταφέρουν. Πρόσφατες έρευνες έχουν στραφεί στην αποδοτική επεξεργασία, αναζήτηση και ανάκτηση ομοίων εικόνων από μια βάση δεδομένων. Σε αυτήν την διπλωματική εργασία μελετάμε την απεικόνιση και ανάκτηση ομοίων εικόνων με την μέθοδο της curvature scale space (CSS) υπό την παρουσία affine μετασχηματισμών. Πιο συγκεκριμένα, εξετάζουμε η ανθεκτικότητα της μεθόδου στους affine μετασχηματισμούς και συγκρίνουμε την απόδοση της σε σχέση με άλλες εναλλακτικές μεθόδους. Για να επιτευχθεί η ανθεκτικότητα, χρησιμοποιήσαμε κανονικοποίηση της καμπύλης με βάση το affine μήκος (affine length) και εκτιμήσαμε την αποτελεσματικότητα αυτής της εφαρμογής. Σε πειραματικό επίπεδο δημιουργήθηκε μια βάση δεδομένων με τις καμπύλες (περιγράμματα) διαφορετικών κατηγοριών σχημάτων. Αρχικά, με την εφαρμογή τυχαίων affine μετασχηματισμών, δημιουργήσαμε έναν αριθμό affine μετασχηματισμένων εκδοχών των παραπάνω καμπυλών. Στη συνέχεια, με την βοήθεια της CSS μεθόδου έγινε αναπαράσταση και ανάκτηση ομοίων καμπυλών των σχημάτων από την βάση δεδομένων. Το κόστος ταιριάσματος που προέκυψε, αποτελεί τον μέτρο σύγκρισης ομοιότητας καμπυλών και δείχνει την αποτελεσματικότητα της μεθόδου. Τέλος, μελετήθηκε η εφαρμογή μιας εναλλακτικής μεθόδου κανονικοποίησης στην θέση της κανονικοποίησης με βάση το affine μήκος, η οποία φάνηκε να βελτιώνει αισθητά την απόδοση της CSS μεθόδου.	el
heal.abstract	Recent years have seen a rapid increase of the size of digital image collections. Occasionally, several methods have been proposed aiming at the easy access and use of the information that these digital images carry. Recent researches have focused on the efficient processing, searching and retrieval of similar images from a database. In this diploma thesis we study the representation and retrieval of similar images based on the curvature scale space (CSS) method in the presence of affine transformations. More specifically, we examine the robustness of the method under affine transformations and compare its performance with the performance of other alternative methods. In order to achieve invariance, we used curve normalization based on affine length parametrisation and evaluated the effectiveness of this application. In experimental level, a database of curves (contours) of different categories of shapes has been constructed. Initially, by applying random affine transforms, we created a number of affine transformed versions of the above curves. Afterwards, we used the CSS method in order to represent and retrieve similar curves of shapes from the database. The resulted matching cost constitutes a measure of comparison of curve similarity and indicates the effectiveness of the method. Finally, we study the application of an alternative normalization method instead of the affine length based normalization, which appear to improve perceptibly the effectiveness of the CSS method.	en
heal.sponsor	ΕΜΠ	el
heal.advisorName	Κόλλιας, Στέφανος	el
heal.committeeMemberName	Κόλλιας, Στέφανος	el
heal.academicPublisher	Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	74 σ.
heal.fullTextAvailability	false