Υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (MST) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας
Στο πλαίσιο της παρούσας διπλωματικής εργασίας, παρουσιάζεται μία νέα τεχνική, η οποία με δεδομένη μια εικόνα με σημειωμένα τα σημεία ενδιαφέροντος και τις διασυνδέσεις τους, τη μεταtρέπει αυτόματα σε γράφημα. Ακολούθως, με χρήση αλγορίθμων από τη βιβλιογραφία, υπολογίζεται το Ελάχιστο Γεννητικό Δέν...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2018
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/11260 |
| id |
nemertes-10889-11260 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-112602022-09-05T06:58:49Z Υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (MST) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας Calculation and exploitation of Minimum Spanning Trees (MST) in cultural sites using automatic image recognition Καρατάσος, Θεόδωρος Παπαϊωάννου, Ευαγγελία Κακλαμάνης, Χρήστος Τσώλης, Δημήτριοσ Karatasos, Theodoros Εφαρμογές θεωρίας γραφημάτων σε πρακτικά προβλήματα Ελάχιστα γεννητικά δέντρα Αναγνώριση εικόνας Πολιτισμός Πρόσβαση σε πολιτισμικούς χώρους Applications of graph theory in practical problems Minimum spanning trees Image recognition MatLab Culture Physical access to cultural sites 511.52 Στο πλαίσιο της παρούσας διπλωματικής εργασίας, παρουσιάζεται μία νέα τεχνική, η οποία με δεδομένη μια εικόνα με σημειωμένα τα σημεία ενδιαφέροντος και τις διασυνδέσεις τους, τη μεταtρέπει αυτόματα σε γράφημα. Ακολούθως, με χρήση αλγορίθμων από τη βιβλιογραφία, υπολογίζεται το Ελάχιστο Γεννητικό Δέντρο στο γράφημα αυτό. Επιπλέον, παρουσιάζεται εφαρμογή που χρησιμοποιεί αυτές τις τεχνικές με στόχο την παροχή οικονομικά αποδοτικών προτάσεων για εξασφάλιση φυσικής πρόσβασης σε όλες τις πληθυσμιακές ομάδες και καθολική πρόσβαση στις τυχόν παρεχόμενες κινητές υπηρεσίες. Το σύνολο της εργασίας αναδεικνύει το πώς η Θεωρία Γραφημάτων μπορεί να συνεισφέρει στη σύσταση αποδοτικών λύσεων σε πρακτικά προβλήματα που σχετίζονται με την διαχείριση πολιτιστικών χώρων. Στη συνέχεια, παρατίθεται επισκόπηση της βιβλιογραφίας σχετικά με το πρόβλημα Εύρεσης Ελάχιστου Γεννητικού Δέντρου, παρουσιάζεται λεπτομερώς ο σχεδιασμός και η ανάλυση του σχετικού αλγοριθμικού πλαισίου, που περιλαμβάνει τον αλγόριθμο αυτόματης αναγνώρισης γραφήματος που αντιστοιχεί σε πραγματική εικόνα καθώς και τον αλγόριθμο του Prim για εύρεση ελάχιστου γεννητικού δέντρου. Επιπλέον, παρουσιάζεται αναλυτικά ενδεικτική εκτέλεση της εφαρμογής (prototype) που αναπτύχθηκε για πειραματική τεκμηρίωση και αξιολόγηση (proof of concept) της ορθότητας και ακρίβειας των προτεινόμενων αλγορίθμων για την περίπτωση του χάρτη της Αρχαίας Αγοράς της Αθήνας. Η διπλωματική εργασία ολοκληρώνεται με συμπεράσματα και προτάσεις για μελλοντικές επεκτάσεις. In the present master thesis a new technique is presented, which when given as input an image with the points of interest noted along with their interconnections, transforms the image in a graph. What follows is the calculation of the Minimun Spanning Tree in that graph. Moreover, an application is presented which utilizes those techniques aiming at the provision of cost-effective solutions that ensure physical access for all groups of visitors and universal access to any mobile services provided. The master thesis as a whole highlights how Graph Theory can contribute in finding efficient solutions to practical problems that relate to the management of cultural sites. In the sections that follow a review of the literature on the problem of Minimum Spanning Tree is cited and the analysis and design of the corresponding algorithmic framework is presented in detail, which includes the algorithm for automatic transformation of the real image to a graph along with Prim’s algorithm for the calculation of the Minimum Spanning Tree. Moreover, an indicatively complete execution of the application (prototype) is presented, which was implemented for experimental documentation and proof of concept purposes of the proposed algorithms using as input instance the map of the Ancient Agora of Athens. At the end of the master thesis conclusions and suggestions for further improvements are submitted. 2018-05-14T17:52:04Z 2018-05-14T17:52:04Z 2018-02 Thesis http://hdl.handle.net/10889/11260 gr 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Εφαρμογές θεωρίας γραφημάτων σε πρακτικά προβλήματα Ελάχιστα γεννητικά δέντρα Αναγνώριση εικόνας Πολιτισμός Πρόσβαση σε πολιτισμικούς χώρους Applications of graph theory in practical problems Minimum spanning trees Image recognition MatLab Culture Physical access to cultural sites 511.52 |
| spellingShingle |
Εφαρμογές θεωρίας γραφημάτων σε πρακτικά προβλήματα Ελάχιστα γεννητικά δέντρα Αναγνώριση εικόνας Πολιτισμός Πρόσβαση σε πολιτισμικούς χώρους Applications of graph theory in practical problems Minimum spanning trees Image recognition MatLab Culture Physical access to cultural sites 511.52 Καρατάσος, Θεόδωρος Υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (MST) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας |
| description |
Στο πλαίσιο της παρούσας διπλωματικής εργασίας, παρουσιάζεται μία νέα τεχνική, η οποία με δεδομένη μια εικόνα με σημειωμένα τα σημεία ενδιαφέροντος και τις διασυνδέσεις τους, τη μεταtρέπει αυτόματα σε γράφημα. Ακολούθως, με χρήση αλγορίθμων από τη βιβλιογραφία, υπολογίζεται το Ελάχιστο Γεννητικό Δέντρο στο γράφημα αυτό. Επιπλέον, παρουσιάζεται εφαρμογή που χρησιμοποιεί αυτές τις τεχνικές με στόχο την παροχή οικονομικά αποδοτικών προτάσεων για εξασφάλιση φυσικής πρόσβασης σε όλες τις πληθυσμιακές ομάδες και καθολική πρόσβαση στις τυχόν παρεχόμενες κινητές υπηρεσίες. Το σύνολο της εργασίας αναδεικνύει το πώς η Θεωρία Γραφημάτων μπορεί να συνεισφέρει στη σύσταση αποδοτικών λύσεων σε πρακτικά προβλήματα που σχετίζονται με την διαχείριση πολιτιστικών χώρων.
Στη συνέχεια, παρατίθεται επισκόπηση της βιβλιογραφίας σχετικά με το πρόβλημα Εύρεσης Ελάχιστου Γεννητικού Δέντρου, παρουσιάζεται λεπτομερώς ο σχεδιασμός και η ανάλυση του σχετικού αλγοριθμικού πλαισίου, που περιλαμβάνει τον αλγόριθμο αυτόματης αναγνώρισης γραφήματος που αντιστοιχεί σε πραγματική εικόνα καθώς και τον αλγόριθμο του Prim για εύρεση ελάχιστου γεννητικού δέντρου. Επιπλέον, παρουσιάζεται αναλυτικά ενδεικτική εκτέλεση της εφαρμογής (prototype) που αναπτύχθηκε για πειραματική τεκμηρίωση και αξιολόγηση (proof of concept) της ορθότητας και ακρίβειας των προτεινόμενων αλγορίθμων για την περίπτωση του χάρτη της Αρχαίας Αγοράς της Αθήνας. Η διπλωματική εργασία ολοκληρώνεται με συμπεράσματα και προτάσεις για μελλοντικές επεκτάσεις. |
| author2 |
Παπαϊωάννου, Ευαγγελία |
| author_facet |
Παπαϊωάννου, Ευαγγελία Καρατάσος, Θεόδωρος |
| format |
Thesis |
| author |
Καρατάσος, Θεόδωρος |
| author_sort |
Καρατάσος, Θεόδωρος |
| title |
Υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (MST) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας |
| title_short |
Υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (MST) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας |
| title_full |
Υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (MST) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας |
| title_fullStr |
Υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (MST) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας |
| title_full_unstemmed |
Υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (MST) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας |
| title_sort |
υπολογισμός και αξιοποίηση ελάχιστων γεννητικών δέντρων (mst) για πολιτιστικούς χώρους με χρήση αυτόματης αναγνώρισης εικόνας |
| publishDate |
2018 |
| url |
http://hdl.handle.net/10889/11260 |
| work_keys_str_mv |
AT karatasostheodōros ypologismoskaiaxiopoiēsēelachistōngennētikōndentrōnmstgiapolitistikouschōrousmechrēsēautomatēsanagnōrisēseikonas AT karatasostheodōros calculationandexploitationofminimumspanningtreesmstinculturalsitesusingautomaticimagerecognition |
| _version_ |
1771297172824784896 |
