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 |
|