|
|
| Κωδικός Πόρου |
uch.csd.msc//1996vamvaka |
| Τίτλος |
Μείωση του Χώρου Αναζήτησης σε Συστήματα Ανάκλησης Εικόνων και Σύγκριση Εικόνων με Σχεσιακούς Γράφους Ιδιοτήτων |
| Άλλος τίτλος |
Space reduction in image retrieval systems and image matching based on attributed relational graphs |
|
Συγγραφέας
|
Βαμβακά, Δέσποινα
|
|
Σύμβουλος διατριβής
|
Ορφανουδάκης, Στέλιος, 1948-2005
|
| Περίληψη |
Τα τελευταία χρόνια οι ψηφιακές εικόνες έχουν γίνει κύρια πηγή πληροφορίας σε τομείς εφαρμογών όπως η αστρονομία, η μετεωρολογία και η χαρτογράφηση. Καθημερινά παράγονται με ολοένα αυξανόμενο ρυθμό εικόνες από πηγές όπως οι στρατιωτικοί και πολιτικοί δορυφόροι, τα επιστημονικά πειράματα και οι βιο-ιατρικές εφαρμογές. Για να αξιοποιηθούν οι εικόνες αλλά και για να γίνει εύκολη η πρόσβαση σε αυτές δημιουργήθηκε η ανάγκη για την ανάπτυξη τεχνικών οργάνωσης και αποθήκευσης εικόνων. Η ανάγκη αυτή για έξυπνη οργάνωση και ανάκληση εικόνων οδήγησε στην ανάπτυξη Συστημάτων Διαχείρισης Οπτικής Πληροφορίας (ΣΔΟΠ) (Visual Information Management Systems). Tα συστήματα αυτά απαιτούν κατά κανόνα τεχνικές που είναι πολύ διαφορετικές συγκρινόμενες με τις τεχνικές των συμβατικών συστημάτων διαχείρισης πληροφορίας. Ουσιαστική διαφορά των ΣΔΟΠ αποτελεί η οργάνωση και ανάκληση της οπτικής πληροφορίας σύμφωνα με το περιεχόμενό της. Στην εργασία αυτή αναπτύχθηκε ένα σύστημα ανάκλησης εικόνων με βάση το περιεχόμενό τους. Η μέθοδος αναπαράστασης που επιλέχθηκε βασίζεται στους σχεσιακούς γράφους ιδιοτήτων και η σύγκριση μεταξύ των εικόνων γίνεται με σύγκριση των γράφων τους. Επειδή η σύγκριση γράφων είναι χρονοβόρα διαδικασία, για να μειώσουμε το χρόνο ανάκλησης των όμοιων εικόνων κατασκευάσαμε έναν ευρηστικό αλγόριθμο μείωσης του χώρου αναζήτησης που λαμβάνει υπ' όψην του τα κριτήρια ομοιότητας του χρήστη. Ο αλγόριθμος αυτός είναι ανεξάρτητος της μεθόδου αναπαράστασης και του αλγορίθμου σύγκρισης. Έτσι είναι δυνατό να χρησιμοποιηθεί με οποιοδήποτε είδος περιγραφής που αποτελείται από ένα σύνολο οντοτήτων οι οποίες περιγράφονται με ένα σύνολο χαρακτηριστικών. Επίσης εφαρμόζεται σε εικόνες με μεταβλητό αριθμό οντοτήτων οι οποίες περιγράφονται από διαφορετικά σύνολα χαρακτηριστικών. Η ολοκλήρωση του συστήματος μας συντελείται με την σύνδεσή του με το $I^2C$, μια πλατφόρμα ανάπτυξης αλγορίθμων ανάκλησης εικόνων, που αναπτύχθηκε στο εργαστήριο Ιατρικών Πληροφοριακών Συστημάτων του Ινστιτούτου Πληροφορικής του ΙΤΕ. Παρ' όλο που το σύστημα σχεδιάστηκε για ιατρικές εικόνες θέλουμε να πειραματιστούμε με εικόνες άλλων πεδίων εφαρμογής καθώς και με διάφορους τύπους περιγραφής. Για τη διευκόλυνση των δοκιμών με διαφορετικά είδη χαρακτηριστικών και περιγραφών του περιεχομένου κατασκευάσαμε ένα προεπεξεργαστή που κατασκευάζει τα τμήματα του συστήματός μας που επηρεάζονται από τον τύπο της περιγραφής.
|
| Γλώσσα |
Ελληνικά |
| Θέμα |
Δίκτυα Υπολογιστών και Ψηφιακές Επικοινωνίες |
|
Μηχανική Οραση και Ρομποτική |
| Ημερομηνία έκδοσης |
1996-11-01 |
| Συλλογή
|
Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
|
|
|
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
|
| Εμφανίσεις |
443 |
Μείωση του Χώρου Αναζήτησης σε Συστήματα Ανάκλησης Εικόνων και Σύγκριση Εικόνων με Σχεσιακούς Γράφους Ιδιοτήτων
