Î ÎÎΥΤÎΧÎÎÎΠΣΧÎÎÎ Î ÎÎÎÎ ÎΣΤÎÎÎÎÎ¥ Î ÎΤΡΩΠ- Nemertes
Î ÎÎΥΤÎΧÎÎÎΠΣΧÎÎÎ Î ÎÎÎÎ ÎΣΤÎÎÎÎÎ¥ Î ÎΤΡΩΠ- Nemertes
Î ÎÎΥΤÎΧÎÎÎΠΣΧÎÎÎ Î ÎÎÎÎ ÎΣΤÎÎÎÎÎ¥ Î ÎΤΡΩΠ- Nemertes
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Κεφάλαιο 2: Προβολική Γεωμετρία<br />
Κεφάλαιο 2: Προβολική Γεωμετρία<br />
2.1 Εισαγωγή<br />
Στο κεφάλαιο που ακολουθεί θα προσπαθήσουμε να παρουσιάσουμε, σε έναν ικανοποιητικό<br />
βαθμό, τα βασικότερα σημεία της προβολικής γεωμετρίας, πάνω στην οποία στηριζόμαστε για την<br />
πραγματοποίηση της συγκεκριμένης εργασίας. Ο άνθρωπος κινείται, δραστηριοποιείται και γενικά<br />
αποτελεί μέρος ενός τρισδιάστατου κόσμου, ο οποίος περιγράφεται με μεγάλη ακρίβεια από την<br />
Ευκλείδεια γεωμετρία. Σύμφωνα με αυτή τη γεωμετρία, δύο ευθείες που βρίσκονται στο ίδιο<br />
επίπεδο και δεν τέμνονται είναι παράλληλες, γωνίες που τέμνονται καθορίζουν τις μεταξύ τους<br />
γωνίες και οι πλευρές των αντικειμένων έχουν συγκεκριμένα μήκη. Επιπλέον, αυτές οι αρχές δεν<br />
αλλάζουν όταν εφαρμόζονται ευκλείδειοι μετασχηματισμοί (μετατόπιση και περιστροφή).<br />
Από την στιγμή λοιπόν που ο κόσμος μας περιγράφεται τόσο καλά από την ευκλείδεια<br />
γεωμετρία θα ήταν λογικό να πιστεύαμε ότι είναι και η μοναδική γεωμετρία. Παρόλα αυτά, στα<br />
πλαίσια της εργασίας μας και της επεξεργασίας εικόνων, η ευκλείδεια γεωμετρία δεν είναι<br />
αποτελεσματική, από τη στιγμή που γνωστά μήκη και γωνίες δεν διατηρούνται και παράλληλες<br />
γραμμές μπορεί να τέμνονται. Θεωρώντας όμως τον Ευκλείδειο χώρο σαν έναν υποχώρο του<br />
προβολικού και χρησιμοποιώντας τα θεωρήματα της προβολικής γεωμετρίας τότε προβλήματα<br />
όπως, η μη γραμμικότητα των εξισώσεων με χρήση των ευκλείδειων συντεταγμένων, αντιμετωπίζονται,<br />
αφού τα συστήματα που προκύπτουν είναι γραμμικά. Επίσης, θετικό στοιχείο είναι και το<br />
γεγονός ότι από μαθηματικής απόψεως η προβολική γεωμετρία είναι απλούστερη της ευκλείδειας,<br />
ούσα γενικότερη.<br />
Τέλος, σε θεωρητικό επίπεδο, η προβολική γεωμετρία υπερέχει της ευκλείδειας στην<br />
επεξεργασία εικόνων διότι επιτρέπει έναν μεγαλύτερο αριθμό μετασχηματισμών, πέραν της<br />
μετατόπισης και της περιστροφής, συμπεριλαμβανομένης της προοπτικής προβολής από τον<br />
τρισδιάστατο στον δισδιάστατο προβολικό χώρο. Καταλήγουμε, λοιπόν, στο συμπέρασμα πως<br />
μέσω της προβολικής γεωμετρίας θα καταφέρουμε να μοντελοποιήσουμε την λειτουργία της<br />
κάμερας και να αναπτύξουμε το οικοδόμημα της τρισδιάστατης όρασης.<br />
2.2 Ομογενείς συντεταγμένες<br />
Έστω ότι έχουμε ένα σημείο (x, y) στο ευκλείδειο επίπεδο. Για να περιγράψουμε το ίδιο σημείο<br />
στο προβολικό επίπεδο αρκεί να προσθέσουμε μία τρίτη συντεταγμένη, μη μηδενική, έστω (x,<br />
y, 1). Η τελευταία συντεταγμένη μπορεί να πάρει οποιαδήποτε τιμή εκτός του μηδενός, άρα έχουμε<br />
το σημείο (x, y, w) με w≠0. Παρατηρούμε λοιπόν, ότι μπορούμε πολύ εύκολα να περάσουμε από<br />
την αναπαράσταση του ενός επιπέδου στην άλλη.<br />
Ένας ορισμός της προβολικής γεωμετρίας είναι ότι δύο σημεία του n-διάστατου προβολικού<br />
χώρου , P n , που περιγράφονται από τα διανύσματα n+1 συντεταγμένων<br />
x = [x 1 , x 2, …, x n+1 ] και y = [y 1 , y 2 ,…, y n+1 ]<br />
ταυτίζονται αν και μόνο αν υπάρχει σταθερά k ≠ 0, ώστε να ισχύει<br />
x i = ky i , για κάθε 1≤ i ≤ n+1.<br />
Επομένως προκύπτει πως κάθε σημείο περιγράφεται από άπειρα διανύσματα συντεταγμένων, τα<br />
οποία διαφέρουν μεταξύ τους κατά μία πολλαπλασιαστική σταθερά k και ονομάζονται ομογενείς<br />
συντεταγμένες του σημείου. Έτσι για παράδειγμα, στον Ρ 2 έχουμε ότι το (x, y, 1) και το (kx, ky, k),<br />
με k ≠ 0, είναι ομογενείς συντεταγμένες του ίδιου σημείου. Από ένα σημείο του προβολικού<br />
5