Τεχνητή Νοημοσύνη ΙΙ. Ενότητα 4: Αντίληψη. Μουστάκας Κωνσταντίνος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών

Σχετικά έγγραφα
Τεχνητή Νοημοσύνη ΙΙ. Ενότητα 2: Αντίληψη. Μουστάκας Κωνσταντίνος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών

Κβαντική Επεξεργασία Πληροφορίας

Κβαντική Επεξεργασία Πληροφορίας

Τεχνητή Νοημοσύνη ΙΙ. Εργαστηριακή Άσκηση 3. Μουστάκας Κωνσταντίνος. Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστων

Κβαντική Επεξεργασία Πληροφορίας

Κβαντική Επεξεργασία Πληροφορίας

Βέλτιστος Έλεγχος Συστημάτων

Εισαγωγή στους Υπολογιστές

Ψηφιακή Επεξεργασία Εικόνων

Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)

Χωρικές σχέσεις και Γεωμετρικές Έννοιες στην Προσχολική Εκπαίδευση

Εισαγωγή στους Αλγορίθμους

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Εισαγωγή στους Αλγορίθμους

Αρχιτεκτονική και Οπτική Επικοινωνία 1 - Αναπαραστάσεις

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

Προηγμένος έλεγχος ηλεκτρικών μηχανών

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Διοικητική Λογιστική

Ενδεικτικές λύσεις ασκήσεων διαχείρισης έργου υπό συνθήκες αβεβαιότητας

Τεχνητή Νοημοσύνη ΙΙ. Εργαστηριακή Άσκηση 4. Μουστάκας Κωνσταντίνος. Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων

1 η Διάλεξη. Ενδεικτικές λύσεις ασκήσεων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική

Εισαγωγή στους Αλγορίθμους

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Εφαρμογές των Τεχνολογιών της Πληροφορίας και των Επικοινωνιών στη διδασκαλία και τη μάθηση

Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους.

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Μηχανολογικό Σχέδιο Ι

Γενική Φυσική Ενότητα: Δυναμική Άκαμπτου Σώματος

Έλεγχος και Διασφάλιση Ποιότητας Ενότητα 4: Μελέτη ISO Κουππάρης Μιχαήλ Τμήμα Χημείας Εργαστήριο Αναλυτικής Χημείας

Τεχνητή Νοημοσύνη ΙΙ. Εργαστηριακή Άσκηση 2. Μουστάκας Κωνσταντίνος. Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστων

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 10 η : Ανάλυση Εικόνας. Καθ. Κωνσταντίνος Μπερμπερίδης Πολυτεχνική Σχολή Μηχανικών Η/Υ & Πληροφορικής

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Προηγμένος έλεγχος ηλεκτρικών μηχανών

Δυναμική και Έλεγχος E-L Ηλεκτρομηχανικών Συστημάτων

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 3: Εφαρμογές Δικτυωτής Ανάλυσης (2 ο Μέρος)

Τεχνητή Νοημοσύνη Ι. Ενότητα 7:Προτασιακή Λογική. Πέππας Παύλος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών

Εισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra

Συστήματα Επικοινωνιών

Χωρικές σχέσεις και Γεωμετρικές Έννοιες στην Προσχολική Εκπαίδευση

Φυσική Οπτική (Ε) Ανοικτά Ακαδημαϊκά Μαθήματα. Ενότητα 1: Υπολογισμός εστιακής απόστασης θετικού φακού από την μετατόπισή του. Αθανάσιος Αραβαντινός

Ενότητα. Εισαγωγή στις βάσεις δεδομένων

Βέλτιστος Έλεγχος Συστημάτων

Προηγμένος έλεγχος ηλεκτρικών μηχανών

Διοίκηση Εξωτερικής Εμπορικής Δραστηριότητας

Δυναμική και Έλεγχος E-L Ηλεκτρομηχανικών Συστημάτων

Αερισμός. Ενότητα 1: Αερισμός και αιμάτωση. Κωνσταντίνος Σπυρόπουλος, Καθηγητής Σχολή Επιστημών Υγείας Τμήμα Ιατρικής

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskal

Προηγμένος έλεγχος ηλεκτρικών μηχανών

Μυελού των Οστών Ενότητα #1: Ερωτήσεις κατανόησης και αυτόαξιολόγησης

Κβαντική Επεξεργασία Πληροφορίας

Ψηφιακή Επεξεργασία Εικόνων

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Γενική Φυσική Ενότητα: Ταλαντώσεις

Εισαγωγή στους Η/Υ. Ενότητα 2β: Αντίστροφο Πρόβλημα. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Εφαρμογές των Τεχνολογιών της Πληροφορίας και των Επικοινωνιών στη διδασκαλία και τη μάθηση

Εισαγωγή στους Υπολογιστές

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού Υπέρθερμου Ατμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Προηγμένος έλεγχος ηλεκτρικών μηχανών

Μικροοικονομική Ανάλυση της Κατανάλωσης και της Παραγωγής

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

Προηγμένος έλεγχος ηλεκτρικών μηχανών

Θεατρικές Εφαρμογές και Διδακτική της Φυσικής Ι

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 2

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Βέλτιστος Έλεγχος Συστημάτων

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους (1)

Δομές Δεδομένων Ενότητα 1

Εφαρμογές πληροφορικής σε θέματα πολιτικού μηχανικού

Διοικητική Λογιστική

Μεθοδολογία Έρευνας Κοινωνικών Επιστημών Ενότητα 2: ΣΥΓΚΕΝΤΡΩΣΗ ΠΛΗΡΟΦΟΡΙΩΝ ΜΑΡΚΕΤΙΝΓΚ Λοίζου Ευστράτιος Τμήμα Τεχνολόγων Γεωπόνων-Kατεύθυνση

Συστήματα Επικοινωνιών

Γενική Φυσική Ενότητα: Εισαγωγή στην Ειδική Θεωρία της Σχετικότητας

Βέλτιστος Έλεγχος Συστημάτων

Εκκλησιαστικό Δίκαιο. Ενότητα 10η: Ιερά Σύνοδος της Ιεραρχίας και Διαρκής Ιερά Σύνοδος Κυριάκος Κυριαζόπουλος Τμήμα Νομικής Α.Π.Θ.

Βέλτιστος Έλεγχος Συστημάτων

Ψηφιακή Επεξεργασία Εικόνων

Διδακτική των εικαστικών τεχνών Ενότητα 3

Βέλτιστος Έλεγχος Συστημάτων

Διδακτική των εικαστικών τεχνών Ενότητα 2

Διδακτική των εικαστικών τεχνών Ενότητα 1

Μηχανολογικό Σχέδιο Ι

Ανάλυση Σ.Η.Ε. Ενότητα 1: Ανάλυση συστήματος ηλεκτρικής ενέργειας

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 4 η : Βελτίωση Εικόνας. Καθ. Κωνσταντίνος Μπερμπερίδης Πολυτεχνική Σχολή Μηχανικών Η/Υ & Πληροφορικής

Ατμοσφαιρική Ρύπανση

Εφαρμοσμένη Βελτιστοποίηση

Μαθηματικά Διοικητικών & Οικονομικών Επιστημών

ΗΛΕΚΤΡΟΝΙΚΗ ΙIΙ Ενότητα 6

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

Transcript:

Τεχνητή Νοημοσύνη ΙΙ Ενότητα 4: Αντίληψη Μουστάκας Κωνσταντίνος Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών

Σκοποί ενότητας Αντίληψη 2

Περιεχόμενα ενότητας Αντίληψη 3

Αντίληψη

Τεχνητή Νοημοσύνη ΙΙ Αντίληψη (3)

Παρακολούθηση σημείων Πολλά προβλήματα όπως η εκτίμηση της γεωμετρίας μίας σκηνής απαιτούν την αντιστοίχιση σημείων Εάν η κίνηση είναι μικρή τότε η παρακολούθηση σημείων (tracking) είναι ένας εύκολος τρόπος να γίνει η αντιστοίχιση 6

Παρακολούθηση σημείων Προβλήματα Επιλογή των σημείων που πρόκειται να παρακολουθήσουμε Αποδοτική παρακολούθηση μεταξύ των καρέ Κάποια σημεία ενδέχεται να αλλάξουν «εμφάνιση» με το χρόνο (π.χ., λόγω περιστροφής, σκίασης, κλπ.) Προσθετικό σφάλμα - Drift: μικρά σφάλματα ενδέχεται να έχουν προσθετικό χαρακτήρα με την πάροδο του χρόνου Σημεία μπορεί να εμφανίζονται και να εξαφανίζονται: πρέπει να μπορούμε να προσθέτουμε και να διαγράφουμε σημεία 7

Παρακολούθηση σημείων I(x,y,t) I(x,y,t+1) Δοσμένων δύο διαδοχικών καρέ, υπολογισμός της σημειακής μετατόπισης Βασικές παραδοχές του Lucas-Kanade Tracker Σταθερότητα φωτεινότητας: η προβολή του ίδιου σημείου είναι όμοια για κάθε καρέ Μικρή κίνηση: τα σημεία δεν κάνουν μεγάλες κινήσεις Χωρική συσχέτιση: τα σημεία μετακινούνται όμοια με τους γείτονές τους 8

t y x I v I u I t y x I t v y u x I ),, ( 1),, ( Σταθερότητα φωτεινότητας Εξίσωση σταθερότητας φωτεινότητας: ), ( ),, ( 1, t v y u x I t y x I Επεκτείνοντας κατά Taylor την I(x+u, y+v, t+1) στο (x,y,t) για γραμμικοποίηση έχουμε: I(x,y,t) I(x,y,t+1) 0 t y x I v I u I Οπότε, Κλίση ως προς x 0 I v u I t T t y x I v I u I t y x I t v y u x I ),, ( 1),, ( Διαφορά καρέ 9

Τι νόημα έχει αυτό? I T u v I 0 t Τι ρόλο παίζουν στατικές κλίσεις εικόνας στην εκτίμηση κίνησης; 10

Σταθερότητα φωτεινότητας Μπορούμε να χρησιμοποιήσουμε την εξίσωση αυτή για να εκτιμήσουμε την κίνηση (u,v) σε κάθε pixel; I T u v I 0 Πόσες εξισώσεις και άγνωστοι σε κάθε pixel? Μία εξίσωση (είναι βαθμωτή εξίσωση!), δύο άγνωστοι (u,v) Η συνιστώσα της κίνησης κάθετη στην κλίση (δηλαδή παράλληλη στην ακμή) δεν μπορεί να μετρηθεί t Εάν το (u, v) ικανοποιεί την εξίσωση, τοτε ικανοποιείται και από το (u+u, v+v ) εάν I u' v' T 0 κλίση (u,v) (u,v ) (u+u,v+v ) ακμή 11

Πρόβλημα διαφράγματος - aperture problem Κίνηση 12

Πρόβλημα διαφράγματος - aperture problem Εκτίμηση 13

The barber pole illusion 14

The barber pole illusion 15

Επίλυση της απροσδιοριστίας B. Lucas and T. Kanade. An iterative image registration technique with an application to stereo vision. In Proceedings of the International Joint Conference on Artificial Intelligence, pp. 674 679, 1981. Πώς μπορούμε να πάρουμε περισσότερες εξισώσεις για ένα pixel; Περιορισμός χωρικής συσχέτισης Έστω ότι οι γείτονες του pixel έχουν το ίδιο (u,v) Εάν χρησιμοποιήσουμε ένα παράθυρο 5x5, έχουμε 25 εξισώσεις ανά pixel 16

Επίλυση της απροσδιοριστίας Πρόβλημα ελαχίστων τετραγώνων: 17

Ταυτοποίηση περιοχών Υπερπροσδιορισμένο γραμμικό σύστημα Η λύση ελαχίστων τετραγώνων για το d είναι Τα αθροίσματα αφορούν όλα τα pixels στο παράθυρο k x k 18

Περιορισμοί επιλυσιμότητας Το βέλτιστο (u, v) ικανοποιεί την εξίσωση Lucas- Kanade Πότε είναι επιλύσιμο; Ποια είναι καλά σημεία για παρακολούθηση; A T A πρέπει να είναι αντιστρέψιμος A T A δεν πρέπει να είναι πολύ μικρός λόγω θορύβου Οι ιδιοτιμές 1 και 2 του A T A δεν πρέπει να είναι μικρές A T A : 1 / 2 δεν πρέπει να είναι πολύ μεγάλο 19

Περιοχή χαμηλής υφής οι κλίσεις έχουν μικρό πλάτος μικρό 1, μικρό 2 21

Ακμή κλίσεις πολύ μεγάλες ή πολύ μικρές μεγάλο 1, μικρό 2 22

Υψίσυχνη περιοχή διαφορετικές κλίσεις, μεγάλου πλάτους μεγάλο 1, μεγάλο 2 23

Πρόβλημα διαφράγματος Κίνηση 24

The aperture problem resolved Εκτίμηση 25

Γρήγορες κινήσεις εκτέλεση L-K εκτέλεση L-K υπερδειγματοληψία... image Εικόνα J 1 image Εικόνα I 2 Πυραμίδα εικόνας 1 (t) Πυραμίδα εικόνας 2 (t+1) 26

Παρακολούθηση σημείων Εύρεση αξιόπιστων σημείων βάσει των ιδιοτιμών του πίνακα Α Τ Α Λογική: Αξιόπιστα είναι εκείνα τα σημεία των οποίων η κίνηση μπορεί να εκτιμηθεί αξιόπιστα με μεγάλη πιθανότητα Παρακολούθηση από καρέ σε καρέ με χρήση του αλγορίθμου Lucas-Kanade Αυτό αντιστοιχεί με την εύρεση ενός μοντέλου μετατόπισης από καρέ σε καρέ για κάθε σημείο J. Shi and C. Tomasi. Good Features to Track. CVPR 1994. 27

Παράδειγμα KLT J. Shi and C. Tomasi. Good Features to Track. CVPR 1994. 28

Περίληψη KLT Εύρεση αξιόπιστου σημείου προς παρακολούθηση Χρήση δεύτερου πίνακα ροπών φωτεινότητας (Α Τ Α) και διαφόριση μεταξύ καρέ για να βρεθεί η μετατόπιση Χρήση ιεραρχικής αναπαράστασης για να γίνει ο χειρισμός μεγάλων κινήσεων Όταν επαναλαμβάνεται η διαδικασία, έλεγχος εμφάνισης αρχικής περιοχής ως προς την τελική για τον έλεγχο σημείων που έχουν αποκλίνει 29

Θέματα υλοποίησης Μέγεθος παραθύρου Μικρά παράθυρα είναι πιο ευαίσθητα στο θόρυβο και μπορεί να «χάσουν» μεγάλες κινήσεις Σε μεγάλα παράθυρα είναι πιο πιθανόν να αποκλειστεί μία περιοχή και είναι υπολογιστικά πιο χρονοβόρα Τυπικές τιμές 15x15 έως 31x31 Στάθμιση παραθύρου Πολύ συχνά χρησιμοποιείται έτσι ώστε να δίνεται μεγαλύτερο βάρος στο κέντρο του παραθύρου 30

Οπτική ροή 31

Κίνηση και αντίληψη Πολλές φορές η κίνηση είναι το μόνο στοιχείο 32

Κίνηση και αντίληψη Ακόμα και η ελάχιστη πληροφορία κίνησης μπορεί να έχει αποτέλεσμα πολύπλοκη αντίληψη G. Johansson, Visual Perception of Biological Motion and a Model For Its Analysis", Perception and Psychophysics 14, 201-211, 1973. 33

Κίνηση και αντίληψη Ακόμα και η ελάχιστη πληροφορία κίνησης μπορεί να έχει αποτέλεσμα πολύπλοκη αντίληψη G. Johansson, Visual Perception of Biological Motion and a Model For Its Analysis", Perception and Psychophysics 14, 201-211, 1973. 34

Χρησιμότητα της κίνησης στους πράκτορες Εκτίμηση 3D γεωμετρίας Κατάτμηση σκηνής βάσει πληροφορίας κίνησης Εκμάθηση και παρακολούθηση δυναμικών μοντέλων Αναγνώριση συμβάντων και δραστηριοτήτων Βελτίωση ποιότητας video (σταθεροποίηση κίνησης)... 35

Πεδίο κίνησης Το πεδίο κίνησης είναι η προβολή της 3Δ κίνησης στην εικόνα Πώς θα ήταν το πεδίο κίνησης μίας μη περιστρεφόμενης σφαίρας που κινείται προς την κάμερα; 36

Οπτική ροή Ορισμός: Οπτική ροή είναι η φαινομενική κίνηση φωτεινότητας στην εικόνα Ιδανικά, η οπτική ροή θα ήταν ίδια με το πεδίο κίνησης Προσοχή! Η φαινομενική κίνηση μπορεί να προκληθεί από μεταβολές φωτισμού χωρίς πραγματική κίνηση Φανταστείτε μία ομοιόμορφη περιστρεφόμενη σφαίρα υπό σταθερό φωτισμό και μία στατική σφαίρα υπό κινούμενο φωτισμό 37

Οπτική ροή Lucas-Kanade Όμοια με τον αλγόριθμο παρακολούθησης σημείων Lucas-Kanade, αλλά για κάθε pixel Δε θα δουλεύει το ίδιο καλά για όλα τα pixels 38

Ιεραρχική εκτίμηση οπτικής ροής εκτέλεση L-K εκτέλεση L-K υπερδειγματοληψία... image Εικόνα J 1 image Εικόνα I 2 Πυραμίδα εικόνας 1 (t) Πυραμίδα εικόνας 2 (t+1) 39

Παράδειγμα 41

Ιεραρχική εκτίμηση 42

Αποτέλεσμα οπτικής ροής Lucas-Kanade χωρίς πυραμίδες Αποτυγχάνει σε περιοχές με μεγάλη κίνηση 43

Αποτέλεσμα οπτικής ροής Lucas-Kanade με πυραμίδες 44

Σφάλματα στον Lucas-Kanade Η κίνηση είναι μεγάλη Πιθανή λύση: Ιεραρχική αντιμετώπιση Ένα σημείο δεν κινείται όπως οι γείτονές του Πιθανή λύση: Ταυτοποίηση βάσει περιοχής Δεν ικανοποιείται ο περιορισμός σταθερής φωτεινότητας Πιθανή λύση: Σταθερή κλίση 45

Πολλαπλές οπτικές γωνίες (Multiview) Multi-view γεωμετρία, ταυτοποίηση, χαρακτηριστικά, stereo Lowe 47

Γιατί πολλαπλές οπτικές γωνίες; Η δομή και το βάθος είναι εν γένει ασαφώς ορισμένα σε μονοσκοπικές εικόνες. 48

Γιατί πολλαπλές οπτικές γωνίες? Η δομή και το βάθος είναι εν γένει ασαφώς ορισμένα σε μονοσκοπικές εικόνες. P1 P2 P1 =P2 Κέντρο προβολής 49

Ποια είναι τα χαρακτηριστικά που μας βοηθούν να αντιληφθούμε 3Δ σχήμα και βάθος; 50

Σκίαση 51

Εστίαση Εικόνες από το ίδιο σημείο αλλά με διαφορετικές παραμέτρους της κάμερας 3Δ σχήμα / βάθος 52

Υφή [A.M. Loh. The recovery of 3-D structure using visual texture patterns. PhD thesis] 53

Εφέ προοπτικής 54

Κίνηση 55

Εκτίμηση σχήματος σκηνής Σχήμα από X : Σκίαση, Υφή, Εστίαση, Κίνηση Stereo: Σχήμα από την κίνηση μεταξύ δύο εικόνων από διαφορετικές οπτικές γωνίες Ιδέα: σημείο εικόνα κέντρο προβολής 56

Σύνοψη Ανθρώπινη όραση Στερεογράμματα Επιπολική γεωμετρία και ο επιπολικός περιορισμός Παράδειγμα με παράλληλους οπτικούς άξονες Γενική περίπτωση βαθμονομημένων καμερών 57

Ανθρώπινο μάτι Χονδρική αναλογία με το οπτικό μας σύστημα: Ίριδα ελέγχει την ποσότητα φωτός που θα περάσει από το φακό Αμφιβληστροειδής περιέχει αισθητήρες στους οποίους συντίθεται η εικόνα Ωχρά κηλίδα Υψηλότερη συγκέντρωση αισθητήρων 58

Ανθρώπινη όραση: Ανομοιότητα Τα μάτια εστιάζουν σε ένα σημείο στο χώρο περιστρέφονται ώστε το σημείο να βρίσκεται στην ωχρά κηλίδα/στο κέντρο της εικόνας. 59

Ανθρώπινη όραση: Ανομοιότητα Η ανομοιότητα συμβαίνει όταν τα μάτια εστιάζουν σε ένα αντικείμενο. Τα υπόλοιπα απεικονίζονται σε διαφορετικές οπτικές γωνίες 60

Ανθρώπινη όραση: Ανομοιότητα Σημείο εστίασης Σημείο ανομοιότητας Ανομοιότητα: d = r-l = D-F. 61

Random dot stereograms Julesz 1960: Υπολογίζουμε τοπικές δομές φωτεινότητας πριν το συνδυασμό των εικόνων (μονοσκοπική διαδικασία) ή μετά (στερεοσκοπική); Έλεγχος: ζεύγος συνθετικών εικόνων που παράγονται τοποθετόντας τυχαία μαύρα σημεία σε λευκά αντικείμενα 62

Random dot stereograms 63

Random dot stereograms 64

Random dot stereograms Όταν τα βλέπουμε με ένα μάτι, φαίνονται τυχαία; Όταν τα δούμε μα τα δύο, βλέπουμε 3Δ δομή. Συμπέρασμα: Ο συνδυασμός των εικόνων δεν είναι αποκλειστικά συσχετισμένος με τον αμφιβληστροειδή. Πρέπει να εμπλέκει και το κεντρικό νευρικό σύστημα 65

Φωτογράφιση stereo Δύο εικόνες του ίδιου αντικειμένου από δύο ελαφρά διαφορετικές οπτικές γωνίες. Απόδοση έτσι ώστε κάθε μάτι να βλέπει τη μία μόνο εικόνα Sir Charles Wheatstone, 1838 66

67

68

69

http://www.well.com/~jimg/stereo/stereo_list.html 70

Autostereograms Χρήση ανοιμοιότητας σε μία εικόνα. 71

Autostereograms 72

Εκτίμηση βάθους από stereo Stereo: σχήμα από την «κίνηση» μεταξύ δύο εικόνων Χρειαζόμαστε: Πληροφορίες προσανατολισμού της κάμερας ( calibration ) Αντιστοιχίες σημείων της εικόνας σημείο κέντρο προβολής εικόνα 73

Στερεοσκοπική όραση Δύο κάμερες, ταυτόχρονη παρατήρηση Κινούμενη κάμερα και στατική σκηνή 74

Παράμετροι κάμερας Καρέ κάμερας 2 Εξωγενείς παράμετροι: Κάρε 1 Καρέ 2 Καρέ κάμερας 1 Εσωγενείς παράμετροι: Συντεταγμένες εικόνας ως προς την κάμερα Συντεταγμένες εικονοστοιχείων Εξωγενείς: πίνακας περιστροφής και διάνυσμα μετατόπισης Εσωγενείς: απόσταση εστίασης, μέγεθος εικονοστοιχείων (mm), κέντρο εικόνας, παραμόρφωση... Θα υποθέσουμε ότι οι παράμετροι αυτές είναι δοσμένες και σταθερές. 75

Τέλος Ενότητας

Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στo πλαίσιo του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο Πανεπιστήμιο Αθηνών» έχει χρηματοδοτήσει μόνο την αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 77

ΣΗΜΕΙΏΜΑΤΑ 78

Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση 1.0. Έχουν προηγηθεί οι κάτωθι εκδόσεις: Έκδοση 1.0. διαθέσιμη εδώ. 79

Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Πατρών, Φακωτάκης Νίκος, Μουστάκας Κωνσταντίνος, Πέππας Παύλος, Σγάρμπας Κυριάκος. «Τεχνητή Νοημοσύνη ΙΙ, Αντίληψη». Έκδοση: 1.0. Πάτρα 2015. Διαθέσιμο από τη δικτυακή διεύθυνση: https://eclass.upatras.gr/modules/course_metadata/opencourses.php?fc=15 80

Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] http://creativecommons.org/licenses/by-nc-sa/4.0/ Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. 81

Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς το Σημείωμα Αδειοδότησης τη δήλωση Διατήρησης Σημειωμάτων το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει) μαζί με τους συνοδευόμενους υπερσυνδέσμους. 82

Σημείωμα Χρήσης Έργων Τρίτων Το Έργο αυτό κάνει χρήση των ακόλουθων έργων: Εικόνες/Σχήματα/Διαγράμματα/Φωτογραφίες Η διάλεξη είναι εμπνευσμένη και έχει χρησιμοποιηθεί εκπαιδευτικό και πολυμεσικό υλικό από τις διαλέξεις του James Hays του «Brown University, Computer Science Department» και του αντίστοιχου μαθήματος «CS 143 Introduction to Computer Vision» (http://cs.brown.edu/courses/cs143/).