Συγκριτική αξιολόγηση για την εφαρμογή μεθόδων δημιουργίας χαρτών παράλλαξης

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Μεγαρίτης, Δημήτριος el
dc.contributor.author Megaritis, Dimitrios en
dc.date.accessioned 2018-10-22T08:29:51Z
dc.date.available 2018-10-22T08:29:51Z
dc.date.issued 2018-10-22
dc.identifier.uri http://dspace.lib.ntua.gr/xmlui/handle/123456789/47813
dc.identifier.uri http://dx.doi.org/10.26240/heal.ntua.15996
dc.rights Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ *
dc.subject Παράλλαξη el
dc.subject Χάρτης παράλλαξης el
dc.subject Αξιολόγηση χαρτών παράλλαξης el
dc.subject Αντιστοίχιση ομόλογων σημείων el
dc.subject Συναρτήσεις κόστους el
dc.title Συγκριτική αξιολόγηση για την εφαρμογή μεθόδων δημιουργίας χαρτών παράλλαξης el
dc.title Comparative evaluation for the implementation of methods for disparity maps production en
heal.type bachelorThesis
heal.classification Φωτογραμμετρία el
heal.access free
heal.recordProvider ntua el
heal.publicationDate 2018-03-26
heal.abstract Σε αυτήν την διπλωματική εργασία αναπτύχθηκαν σύντομα προγράμματα (script) με σκοπό να παραχθούν χάρτες παράλλαξης (disparity maps) με διάφορες μεθόδους και να γίνει εφικτή η αξιολόγηση τους. Για το σκοπό αυτό χρησιμοποιήθηκαν τα δεδομένα από την ιστοσελίδα Middlebury Stereo Vision. Προσδιορίστηκαν οι διαφορές των χαρτών παράλλαξης που παρήχθησαν από τους «ιδανικούς χάρτες παράλλαξης» όπως δίνονται στην σχετική ιστοσελίδα. Τέλος υπολογίστηκαν στατιστικοί δείκτες των διαφορών αυτών για την εξαγωγή συμπερασμάτων, αξιολόγησης και σύγκρισης των χαρτών παράλλαξης (disparity maps) και εμμέσως και των μεθόδων παραγωγής τους. Οι στατιστικοί δείκτες που υπολογίστηκαν είναι ο μέσος όρος, η τυπική απόκλιση και τα ιστογράμματα των στοιχείων αυτών. Παρήχθησαν χάρτες παράλλαξης (disparity maps) από δυο συναρτήσεις της opencv και επίσης προγραμματίστηκαν και παρήχθησαν χάρτες με διάφορες μεθόδους υπολογισμού συναρτήσεων κόστους. Αυτές οι μέθοδοι είναι, η μέθοδος του αθροίσματος της απόλυτης διαφοράς (sum of absolute difference), η μέθοδος του αθροίσματος του τετραγώνου της διαφοράς (sum of squared difference), η μέθοδος του κανονικοποιημένου συντελεστή συσχέτισης (Normalized cross – correlation), η μέθοδος του Rank και η μέθοδος του Census. Τέλος υπολογίστηκε ο χρόνος παραγωγής των χαρτών παραλλάξεων για κάθε μέθοδο. Η διπλωματική αποτελείται από πέντε κεφάλαια. Το πρώτο κεφάλαιο είναι η εισαγωγή και αναφέρεται στον στόχο της εργασίας, την ιστορική αναδρομή του προβλήματος και σε διάφορες προτάσεις βελτίωσής του. Το δεύτερο είναι ένα θεωρητικό κεφάλαιο που αναφέρεται σε πληροφορίες του προβλήματος από την σκοπιά της όρασης των υπολογιστών (computer vision). Το τρίτο κεφάλαιο αναφέρεται στην θεωρία που χρησιμοποιήθηκε για την επίλυση του προβλήματος. Στο τέταρτο κεφάλαιο περιγράφεται η υλοποίηση του προβλήματος και τέλος το πέμπτο κεφάλαιο παρουσιάζει τα συμπεράσματα και αναλύει τα στατιστικά στοιχεία που υπολογίστηκαν. Η διπλωματική εργασία αυτή υλοποιήθηκε προγραμματιστικά με την γλώσσα προγραμματισμού python, σε περιβάλλον idle και χρησιμοποιήθηκαν διάφορες βιβλιοθήκες της γλώσσας αυτής. el
heal.abstract In this thesis small scripts were programmed with a view to producing disparity maps using various methods and making possible their evaluation. The data from the webpage Middlebury Stereo Vision were used. The differences of disparity maps that were produced from ideal disparity maps were identified and are provided in the relevant web page. Finally, statistical indices of these data were measured so as to draw conclusions as well as evaluate and compare disparity maps. The statistical indices that were measured are the mean, the average deviation and the histograms of those data. Disparity maps were produced using two functions of opencv. Maps using various methods of calculating cost functions were also programmed and produced. These methods are the method of the sum of absolute difference, the method of the sum of squared difference, the Normalized cross–correlation method, the Rank method and the Census method. Finally, the production time of the disparity maps for each method was calculated. The thesis consists of five chapters. The first chapter is the introduction, which explains the purpose of the project, provides the historical background of the problem and puts forward various proposals for its improvement. The second chapter, which is more theoretical, offers information regarding the problem from the point of view of computer vision. The third chapter explains the theory that was used to solve the problem. The fourth chapter describes the implementation of the program. The fifth chapter is devoted to the conclusions and analyzes the statistical data that were obtained. Finally this thesis was realized programmatically with the programming language python in an idle environment and various libraries of that language were used. en
heal.advisorName Γεωργόπουλος, Ανδρέας el
heal.committeeMemberName Γεωργόπουλος, Ανδρέας el
heal.committeeMemberName Ιωαννίδης, Χαράλαμπος el
heal.committeeMemberName Δουλάμης, Αναστάσιος el
heal.academicPublisher Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Αγρονόμων και Τοπογράφων Μηχανικών. Τομέας Τοπογραφίας. Εργαστήριο Φωτογραμμετρίας el
heal.academicPublisherID ntua
heal.numberOfPages 103 σ.
heal.fullTextAvailability true

Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα Except where otherwise noted, this item's license is described as Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα