Παρουσίαση πτυχιακής εργασίας Σαλιάρη Αικατερίνη Επιβλέπων καθηγητής: Αθανάσιος Νικολαΐδης.

Παρουσίαση με θέμα: "Παρουσίαση πτυχιακής εργασίας Σαλιάρη Αικατερίνη Επιβλέπων καθηγητής: Αθανάσιος Νικολαΐδης."— Μεταγράφημα παρουσίασης:

1 Παρουσίαση πτυχιακής εργασίας Σαλιάρη Αικατερίνη Επιβλέπων καθηγητής: Αθανάσιος Νικολαΐδης

2 Η δημιουργία πανοραμικών εικόνων είναι η διαδικασία κατά την οποία συνδυάζονται πολλαπλές εικόνες με μερική επικάλυψη θέας προκειμένου να παραχθεί μια εικόνα υψηλής ανάλυσης!

3 1. Εντοπισμός σημείων ενδιαφέροντος ανα δύο διαδοχικές εικόνες με μερική επικάλυψη 2. Αντιστοίχιση υποψήφιων σημείων μεταξύ των διαδοχικών εικόνων με κάποιο κριτήριο ομοιότητας 3. Γεωμετρικός μετασχηματισμός των σημείων διαδοχικών εικόνων 4. Ένωση εικόνων/δημιουργία πανοραμικής εικόνας

4 Βασίζεται σε μια καινοτομία που εφαρμόζει πολλαπλούς περιορισμούς μέχρι να καταλήξει στο τελικό ταίριασμα των εικόνων: > Ανίχνευση γωνιών στην κάθε εικόνα. > Πίνακας ομοιότητας γωνιών δύο διαδοχικών εικόνων > Αρχικό σύνολο από ζεύγη αντίστοιχων γωνιών. > Πολλαπλοί περιορισμοί πάνω στα ζεύγη > RANSAC (γεωμετρικός μετασχηματισμός των σημείων διαδοχικών εικόνων). Πιο αποδοτική δημιουργία πανοράματος.

5 MATLAB (m-files με συναρτήσεις) Image Processing Toolbox (βιβλιοθήκη του Matlab με έτοιμες συναρτήσεις για την επεξεργασία εικόνας) GUIDE (πλατφόρμα του Matlab για δημιουργία γραφικού περιβάλλοντος)

6 ΕΠΙΛΟΓΗ ΓΩΝΙΩΝ Γωνία = Μεγάλες μεταβολές της συνάρτησης φωτεινότητας της εικόνας. Αλγόριθμος Harris & Stephens: Η βασική λογική είναι ότι για κάθε σημείο ελέγχεται η συνάρτηση φωτεινότητας ή αλλιώς έντασης (intensity) για μικρές μετακινήσεις γύρω από αυτό. R > κατωφλίου λ τότε Υποψήφια Γωνία

7 ΠΙΝΑΚΑΣ ΟΜΟΙΟΤΗΤΑΣ Αντιστοίχιση γωνιών = πρότυπο ομοιότητας = αλγόριθμος NCC για τη δημιουργία πίνακα ομοιότητας: > Η κανονικοποιημένη συσχέτιση υπολογίζεται μεταξύ ενός παραθύρου ή αλλιώς μιας ορισμένης περιοχής εικόνας και μιας αρχικής εικόνας. > Τιμές απο -1 (ασυσχέτιστα) εως 1 (τέλεια συσχέτιση). > Εξοδος είναι ένας πίνακας τιμών κανονικοποιημένης συσχέτισης διαστάσεων N 1 × N 2.

8 ΠΕΡΙΟΡΙΣΜΟΙ *Η απόλυτη διαφορά μεταξύ των y συντεταγμένων των δύο επιλεγμένων γωνιών δεν είναι μεγαλύτερη απο H/3. *Η συντεταγμένη του x της αριστερής γωνίας είναι μεγαλύτερη ή ίση απο αυτήν της δεξιάς γωνίας. *Υπάρχει υψηλή συσχέτιση της έντασης φωτεινότητας μεταξύ των δύο γωνιών. Επιπλέον, Το παράθυρο ομοιότητας (similarity window) είναι μεγέθους (2w+1)x(2w+1) [7x7]. λn: τιμή κατωφλίου (ένας πραγματικός αριθμός μεγαλύτερος απο 0.75)

9 Υπολογισμός αρχικού συνόλου ζευγών-γωνιών Αφού υπολογιστεί ο πίνακας ομοιότητας sim(i,j) μεγέθους N1 x N2 (N1,N2 το πλήθος γωνιών στην αριστερή & δεξιά εικόνα αντίστοιχα), υπολογίζεται το αρχικό σύνολο με τα ζεύγη-γωνιών που έχουν μεγάλη ομοιότητα μεταξύ τους και ο πίνακας ομοιότητας θα αναθεωρηθεί εκ νέου με την εξής διαδικασία:

10 ΠΟΛΛΑΠΛΟΙ ΠΕΡΙΟΡΙΣΜΟΙ ΣΤΑ ΑΝΤΙΣΤΟΙΧΑ ΖΕΥΓΗ

11 ΤΕΛΙΚΟ ΣΥΝΟΛΟ ΑΠΟ ΑΝΤΙΣΤΟΙΧΑ ΖΕΥΓΑΡΙΑ Απο το σύνολο των ζευγαριών γωνιών βρίσκεται ένα ιδιαίτερο ζευγάρι t, το οποίο έχει την μεγαλύτερη συσχέτιση μεταξύ όλων των υπόλοιπων ζευγαριών. Έπειτα απο τον πίνακα που προέκυψε προηγουμένως βρίσκονται όλα τα αρχικά ζευγάρια που έχουν κάποια συσχέτιση με το ζευγάρι t. Τ: είναι το τελικό μειωμένο σύνολο ζευγαριών γωνιών.

12 ΑΛΓΟΡΙΘΜΟΣ RANSAC Η βασική ιδέα του αλγορίθμου είναι ότι τα δεδομένα εισόδου του αποτελούνται από «inliers», δηλαδή από δεδομένα που η κατανομή τους μπορεί να εξηγηθεί βάσει κάποιων παραμέτρων ενός μοντέλου και από «outliers», δηλαδή από δεδομένα που δεν ταιριάζουν σε ένα συγκεκριμένο μοντέλο. Οι κύριες παράμετροι του αλγορίθμου RANSAC είναι: η πιθανότητα p σε μια επανάληψη να επιλέξει ο αλγόριθμος δεδομένα που είναι όλα inliers, ο αριθμός των επαναλήψεων του αλγορίθμου και ο αριθμός των επαναλήψεων του αλγορίθμου για την εύρεση ενός μη-εκφυλισμένου σετ δεδομένων.

13 ΣΥΝΟΠΤΙΚΑ ΒΗΜΑΤΑ:  Επιλέγει τυχαίο σετ 8 σημείων (inliers)  Υπολογίζει πίνακα F (3x3) μέσω αλγόριθμου 8- σημείων και Sampson  Αξιολογείται ο F και επιστρέφει τον βέλτιστο πίνακα με τα σημεία. ΔΗΜΙΟΥΡΓΙΑ ΠΑΝΟΡΑΜΑΤΟΣ Βάση των παραμέτρων που προέκυψαν απο τον αλγόριθμο Ransac, γίνεται το ταίριασμα των εικόνων χαρτογραφώντας τις συντεταγμένες των pixel της μία εικόνας στο σύστημα συντεταγμένων της άλλης.

14

15

16 Ο αλγόριθμος λειτουργεί πολυ αποδοτικά όταν πρόκειται για εικόνες ανάλυσης 1280 x 720. Όταν πρόκειται για απλούς χρήστες που τραβάνε φωτογραφίες σε πραγματικό χρονο, είναι πολύ εύκολο να μην τηρηθούν κάποιοι περιορισμοί. Ο RANSAC λειτουργεί με βάση την πιθανότητα. Για αυτόν ακριβώς το λόγο η πιθανότητα να μην φέρει το επιθυμητό αποτέλεσμα είναι πάντα παρούσα. Πρόκειται για έναν αποδοτικό και έξυπνα προσαρμοσμένο αλγόριθμο που όμως λειτουργεί υπο πολύ συγκεκριμένες συνθήκες, σχεδόν αμετάβλητες για ένα τέλειο αποτέλεσμα. Με παραπάνω πληροφορίες και πιο έμπειρους προγραμματιστές, το αποτέλεσμα του αλγορίθμου που προτείνεται θα είναι πιο αξιόπιστο.

17 1. Minchen Zhu, Weizhi Wang, Binghan Liu and Jingshan Huang, A Fast Image Stitching Algorithm via Multiple- Constraint Corner Matching, 2013 2. http://en.wikipedia.org/wiki/Cross-correlation http://en.wikipedia.org/wiki/Cross-correlation 3. http://vivliothmmy.ee.auth.gr/325/1/diploma.pdf http://vivliothmmy.ee.auth.gr/325/1/diploma.pdf 4. http://www.ic.unicamp.br/rocha/teaching/2013s1/mc851/aul as/additional-material-harris-detector.pdf http://www.ic.unicamp.br/rocha/teaching/2013s1/mc851/aul as/additional-material-harris-detector.pdf 5. Martin A. Fischer, Robert C. Bolles, Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography, 1981 6. http://www.csse.uwa.edu.au/~pk/research/matlabfns/Robu st/ransacfithomography.m http://www.csse.uwa.edu.au/~pk/research/matlabfns/Robu st/ransacfithomography.m 7. http://edusoft.civil.auth.gr/TE4800/Matlab Notes and Codes/Matlab Notes.pdf http://edusoft.civil.auth.gr/TE4800/Matlab Notes and Codes/Matlab Notes.pdf

18 ακολουθεί επίδειξη της εφαρμογής...