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

Φωστηροπούλου, Μαρία; Fostiropoulou, Maria

dc.contributor.author	Φωστηροπούλου, Μαρία	el
dc.contributor.author	Fostiropoulou, Maria	en
dc.date.accessioned	2018-10-08T10:39:25Z
dc.date.available	2018-10-08T10:39:25Z
dc.date.issued	2018-10-08
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/47741
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.15907
dc.rights	Default License
dc.subject	Πυκνή συνταύτιση	el
dc.subject	Τοπική μέθοδος	el
dc.subject	Σύνολη μέθοδος	el
dc.subject	Αυτόματη συνταύτιση	el
dc.subject	Επεξεργασία εικόνας	el
dc.subject	Dense matching	en
dc.subject	Local matching	el
dc.subject	Global matching	el
dc.subject	Image proccessing	el
dc.subject	Digital matching	el
dc.title	Σύγκριση και αξιολόγηση σύνολων και τοπικών μεθόδων ψηφιακής συνταύτισης εικόνων και συνδυασμού τους	el
heal.type	bachelorThesis
heal.classification	Ψηφιακή φωτογραμμετρία	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2018-03-26
heal.abstract	Σκοπός της διπλωματικής αυτής εργασίας είναι η σύγκριση και αξιολόγηση δύο σημαντικών μεθόδων για την αυτόματη πυκνή συνταύτιση ζεύγους εικόνων, καθώς και η διερεύνηση του συνδυασμού τους. Από την εφαρμογή των μεθόδων αυτών προέ- κυψαν χάρτες ψηφιακής παράλλαξης, οι οποίοι αξιολογήθηκαν με μέτρο τα ποσοστά των σωστά συνταυτισμένων μη αποκρυπτόμενων εικονοψηφίδων σε σύγκριση με δι- αθέσιμους αληθείς χάρτες παράλλαξης. Οι βασικές μεθοδοι αυτόματης πυκνής συν- ταύτισης που εξετάστηκαν εδώ είναι η τοπική και η σύνολη μέθοδος συνταύτισης (local matching / global matching). Ειδικότερα, η τοπική μέθοδος προγραμματίστηκε και εφαρμόστηκε σε 7 στερεοζεύγη επιπολικών εικόνων (από την ευρέως χρησιμοποιού- μενη ιστοσελίδα του Middlebury College), με χρήση της συνάρτησης των Απόλυτων Διαφορών (AD) των τιμών έντασης για τον υπολογισμό του κόστους συνταύτισης, ε- νώ το κόστος συσσωμάτωσης υπολογίστηκε με χρήση τετραγωνικών παραθύρων δια- φόρων μεγεθών. Για την εφαρμογή της σύνολης μεθόδου αξιοποιήθηκαν αλγόριθμοι από την βιβλιοθήκη Mrfstereo του Middlebury College, οι οποίοι εφαρμόσθηκαν στα ίδια 7 ζεύγη εικόνων, και αξιολογήθηκαν οι διαφορετικές μέθοδοι ελαχιστοποίησης ενέργειας καθώς και οι παράμετροι που υπεισέρχονται. Με βάση αυτά, επελέγησαν η βέλτιστη μέθοδος ελαχιστοποίησης ενέργειας καθώς και οι βέλτιστες μέσες τιμές των παραμέτρων από όλα τα ζεύγη εικόνων. Στην συνέχεια, προγραμματίστηκε και α- ξιολογήθηκε ο συνδυασμός των προαναφερθεισών μεθόδων με βάση τα αποτελέ- σματα των βέλτιστων αποτελεσμάτων από την σύνολη και την τοπική μέθοδο (όπου τα αποτελέσματα από την πρώτη εισήχθησαν ως αρχικές τιμές στην δεύτερη). Αυτή η προσέγγιση εφαρμόστηκε σε όλα τα ζεύγη εικόνων, με διαφορετικά παράθυρα για τον υπολογισμό του κόστους συσσωμάτωσης. Τέλος, αξιολογήθηκαν οι χάρτες ψηφι- ακής παράλλαξης για κάθε μέθοδο και σχολιάστηκαν τα μειονεκτήματα και πλεονε- κτήματα κάθε μιας από αυτές. Όλες οι διαδικασίες που προγραμματίστηκαν στο πλαίσιο της παρούσας εργασίας έγιναν σε περιβάλλον Matlab.	el
heal.abstract	The purpose of this Diploma Thesis is the comparison and evaluation of two basic methods for dense image stereo-matching, and the investigation of their possible combination. The implementation and application of the above methods produced disparity maps, which were evaluated via the percentages of correctly matched un-occluded pixels as compared to the available true disparity maps. Local and global matching were the main methods examined here. Local matching has been applied to 7 image pairs (taken from the well-known site of Middlebury College) by using the absolute differences (AD) for computing the matching cost, while cost aggregation has been performed by using windows of several sizes. For the application of global matching, algorithms drawn from the Mrfstereo Library of Middlebury College were used, which were applied on the same 7 stereo pairs. Several energy minimization approaches for global algorithms were then examined, along with the involved parameters. Subsequently, the best energy minimization method and the optimal mean parameter values from all stereo pairs were selected. Next, the combination of these two methods (whereby the output of the global approach was used for initializing the local method), relying on their best results, has been programmed and evaluated. For implementing this combination, windows of several dimensions were applied for computing aggregated costs. Finally, for all stereo pairs and matching methods disparity maps were generated and evaluated. Advantages and disadvantages of all methods examined here were subsequently discussed. All procedures mentioned above have been implemented in Matlab.	en
heal.advisorName	Καρράς, Γεώργιος	el
heal.committeeMemberName	Ιωαννίδης, Χαράλαμπος	el
heal.committeeMemberName	Καράτζαλος, Κωνσταντίνος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Αγρονόμων και Τοπογράφων Μηχανικών. Τομέας Τοπογραφίας. Εργαστήριο Φωτογραμμετρίας	el
heal.academicPublisherID	ntua
heal.numberOfPages	72 σ.
heal.fullTextAvailability	true