4ο ΠΑΝΕΛΛΗΝΙΟ ΣΥΝΕΔΡΙΟ ΑΤΜ ΣΕΠΤΕΜΒΡΙΟΥ ΘΕΣΣΑΛΟΝΙΚΗ Ιεραρχική εφαρμογή της μεθόδου semi-global matching για την ψηφιακή συσχέτιση αεροφωτογραφιών Δρ. Ελευθέριος Τουρνάς Αγρονόμος Τοπογράφος Μηχανικός ΕΜΠ Δεληγιάννη 10, Μαρούσι

semi-global matching (SGM) σημειακό νέφος DSM true-ortho

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

περιορισμοί W = pixelsH = 7680 pixelsD = 7680 pixelsO(WxHxD) = 760 GB η χωρική πολυπλοκότητα Ο(n 3 ) ξεπερνά τα όρια των συμβατικών Η/Υ

προτεινόμενες λύσεις κατάτμηση των εικόνων σε πόσα τμήματα, με τι επικάλυψη; τροποποίηση του αλγορίθμου αύξηση του χρόνου εκτέλεσης ιεραρχική εφαρμογή παρόμοια αποτελέσματα μετάπτωση της χωρικής πολυπλοκότητας από Ο(n 3 ) σε Ο(n 2 )

ιεραρχική προσέγγιση δημιουργία επιπολικών εικόνων δημιουργία πυραμίδων εικόνων εφαρμογή από το χαμηλότερο προς το υψηλότερο επίπεδο βελτίωση της ακρίβειας (< 1 pixel) σημαντική μείωση του υπολογιστικού φόρτου και των απαιτήσεων σε μνήμη

αρχικές εικόνες 13824x7680 pixels, 16bit/pixel, GSD = 10 cm, 60% επικάλυψη

επιπολικές εικόνες

ιεραρχική εφαρμογή επίπεδα 6 – 5 – 4 level 6 level 5 level 4 138x x x944

επίπεδο 1 ορθή προβολή

προσαρμογή σε κτήρια εικόνα 1 εικόνα 2 εικόνα 3 ορθή προβολή DSM

υλοποίηση CPU intel® Core™ i7- 3,40 GHz GPU NVidia GeForce GTX 570 Memory 64 GB DDR MHz Tools C++, AVX instructions, intel® TBB χρόνος επεξεργασίας <6 λεπτά ανά ζεύγος εικόνων

εφαρμογές LSO25 υπόβαθρα κτηματολογίου

LSO25  δημιουργία ορθοεικόνων  GSD = 25cm, επικαλύψεις 60x30% αξιοποίηση του DEM των LSO σημαντική μείωση χρόνου του επεξεργασίας εντοπισμός χονδροειδών σφαλμάτων αξιοποίηση του DEM των LSO σημαντική μείωση χρόνου του επεξεργασίας εντοπισμός χονδροειδών σφαλμάτων

υπόβαθρα Κτηματολογίου  οικισμοί: GSD = 10 cm, 60x60% (ή 80x60%)  δημιουργία ορθοεικόνων true-ortho μείωση του χρόνου και του κόστους παραγωγής ορθοεικόνων true-ortho ψηφιοποίηση φαινόμενων ορίων στις ορθοεικόνες μείωση του χρόνου και του κόστους παραγωγής ορθοεικόνων true-ortho ψηφιοποίηση φαινόμενων ορίων στις ορθοεικόνες αεροπλάνο ή UAV;

ανακεφαλαίωση  σημειακά νέφη / DSM από αεροφωτογραφίες  αυτοματοποίηση  true-ortho  LSO25 – υπόβαθρα κτηματολογίου