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

Μεγαρίτης, Δημήτριος; Megaritis, Dimitrios

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	https://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