Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ενότητα 2 η : Δισδιάστατα Σήματα & Συστήματα Μέρος 1

Transcript

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

2 Σκοποί ενότητας Δισδιάστατα σήματα & συστήματα Μετασχηματισμοί στο πεδίο των συχνοτήτων Η εικόνα στο πεδίο των συχνοτήτων 2

3 Περιεχόμενα ενότητας Βασικοί ορισμοί δισδιάστατων σημάτων Σημαντικές ακολουθίες & ειδικές περιπτώσεις Μετασχηματισμοί στο πεδίο των συχνοτήτων Δισδιάστατος μετασχηματισμός Fourier Δισδιάστατος μετασχηματισμός Συνημιτόνου Η εικόνα στο πεδίο των συχνοτήτων Συνέλιξη στις δυο διαστάσεις Δισδιάστατα συστήματα 3

4 Βασικοί Ορισμοί (1) Κάθε εικόνα είναι ένα δισδιάστατο (2 D) σήμα. Αναλογική εικόνα: x Ψηφιακή εικόνα: x t, t, t t 1 2 1, 2, n n Q x n T, n 1, 2 a 1 1 2T2 n, n2 Z, T1, T2 R, n1, n2, T1 T2 1, 4

5 Βασικοί Ορισμοί (2) Ένα διακριτό δισδιάστατο σήμα έχει την μορφή πίνακα και στην γενική του μορφή δηλώνεται ως: x n, n, n n 1 2 1, 2 Συνήθως όμως το πεδίο ορισμού είναι πεπερασμένο: x n1, n2, 0 n1 N1, 0 n2 N2 Γραφική απεικόνιση δισδιάστατου σήματος 5

6 Σημαντικές ακολουθίες (1) Μοναδιαίος (κρουστικός) παλμός: n, n 1 2 1, 0, n, n 1 2 αλλού 0 Μοναδιαίο βήμα: u n, n 1 2 1, 0, n 1, n 2 αλλού 0 Εκθετική ακολουθία: x n1 n2 n, n a b, n n 1 2 1, 2 6

7 Σημαντικές ακολουθίες (2) n2 δ(n1,n2) μοναδιαίος παλμός u(n1,n2) n2 n1 μοναδιαίο βήμα n1 n2 δ(n1) παλμός στήλης n2 δ(n2) n1 παλμός γραμμής n1 7

8 Ειδικές περιπτώσεις (1) Διαχωρίσιμες ακολουθίες: μία 2 D ακολουθία ονομάζεται διαχωρίσιμη εάν μπορεί να γραφεί ως x n n f n g 1, 2 1 n2 Προφανώς έχει λιγότερους βαθμούς ελευθερίας Ο μοναδιαίος παλμός και το μοναδιαίο βήμα είναι διαχωρίσιμες ακολουθίες. n n n u n n u n u 1, 2 1 n2, n

9 Ειδικές περιπτώσεις (2) Περιοδικά σήματα: Μία 2 D ακολουθία ονομάζεται ορθογώνια περιοδική με περίοδο Ν 1 xν 2 εάν ισχύει x n, n xn N, n xn n N , Η στοιχειώδης περίοδος είναι το ορθογώνιο παραλληλόγραμμο 0, 0,. Η ορθογώνια περιοδικότητα είναι απλή αλλά δυστυχώς δεν μπορεί να καλύψει όλες τις περιπτώσεις περιοδικών 2 D σημάτων

10 Ειδικές περιπτώσεις (3) x Γενικός ορισμός περιοδικών σημάτων: Μία 2 D ακολουθία ονομάζεται περιοδική εάν ισχύει: n, n xn kn mn n kn mn , Έτσι ορίζεται περιοδική επέκταση σε οποιεσδήποτε κατευθύνσεις, όχι κατ ανάγκην ορθογώνιες. Η βασική περίοδος είναι το παραλληλόγραμμο που ορίζεται από τα διανύσματα N T i N N 1, 2i 10

11 Μετασχηματισμοί στο πεδίο των συχνοτήτων Συνήθεις μετασχηματισμοί: DFT, DCT, Wavelet Γιατί οι μετασχηματισμοί είναι χρήσιμοι στην επεξεργασία εικόνας; Επεξεργασία στο πεδίο των συχνοτήτων. Φιλτράρισμα, αφαίρεση θορύβου, κυκλική μετατόπιση, συμπίεση, περιγραφή σχήματος Πλεονεκτήματα: μικρότερη υπολογιστική πολυπλοκότητα / εναλλακτική ερμηνεία 11

12 Δισδιάστατος Μετασχηματισμός Fourier (1) Ο μετασχηματισμός Fourier δισδιάστατων σημάτων υπάρχει όταν η συνάρτηση είναι απόλυτα ολοκληρώσιμη και ορίζεται ως: FT :,, IFT : f, F, 12

13 Δισδιάστατος Μετασχηματισμός Fourier (2) Στην περίπτωση διακριτών σημάτων χρησιμοποιείται ο διακριτός FT (DSFT Discrete Space Fourier Transform) FT διακριτού σήματος:,, IFT διακριτού σήματος: f, 1 4 F, 13

14 Δισδιάστατος Μετασχηματισμός Fourier (3) Έστω μία ακολουθία x(n 1, n 2 ) πεπερασμένης χωρικής επέκτασης. Τότε ο 2 D DFT αυτής δίνεται από τις σχέσεις:,, 2 2, 1,

15 Δισδιάστατος Μετασχηματισμός Fourier (4) Η σχέση του DFT με τον DSFT είναι η εξής: Χ, Χ,, Γρήγορος υπολογισμός του 2D DFT: μπορεί να γίνει γρήγορα (μέσω 1D FFT) με την μέθοδο των γραμμών στηλών.,,,, δηλαδή ο DFT είναι μία δειγματοληψία του DSFT πάνω στον διπλό μοναδιαίο κύκλο. όπου, 1,2 15

16 Δισδιάστατος Μετασχηματισμός Fourier (5) Σημαντικές ιδιότητες του 2 D DFT 1. Γραμμικότητα,, +b,,,, 2. Κυκλική μετατόπιση,,, 2 3. Διαχωρίσιμη ακολουθία 2,, X, 4. Θεώρημα Parseval,, 1,, 16

17 Δισδιάστατος Μετασχηματισμός DCT διακριτού σήματος: Συνημίτονου (1), 4, IDCT διακριτού σήματος: x,, με 1/2 0, 1, Ο μετασχηματισμός DCT είναι διαχωρίσιμος. 17

18 Δισδιάστατος Μετασχηματισμός Συνημίτονου (2) Υπολογισμός κατά γραμμές και στήλες,, 2, 2, Υπολογισμός μέσω του DFT της,, η οποία προκύπτει από κατοπτρική επέκταση της x, σε περιοχή 2 2, όπου / / Y,, 1,2 18

19 Η μορφή της εικόνας στο πεδίο των συχνοτήτων (1) Συχνοτικό περιεχόμενο του DFT (συγκέντρωση ενέργειας γύρω από το (0,0)) lenna Λογαριθμική απεικόνιση του πλάτους του DFT 19

20 Η μορφή της εικόνας στο πεδίο των συχνοτήτων (2) Παραδείγματα συγκέντρωσης της ενέργειας πάνω σε συγκεκριμένες διευθύνσεις 20

21 Η μορφή της εικόνας στο πεδίο των συχνοτήτων (3) Συχνοτικό περιεχόμενο του DCT (συγκέντρωση ενέργειας στη μία γωνία) lenna Γραμμική απεικόνιση του πλάτους του DCT 21

22 Η μορφή της εικόνας στο πεδίο των συχνοτήτων (4) 22

23 Η μορφή της εικόνας στο πεδίο των συχνοτήτων (5) Λάθος συμπέρασμα: Ο άνθρωπος μοιάζει πολύ με τον πίθηκο στο πεδίο συχνοτήτων Σωστό συμπέρασμα: Υπάρχει σημαντική πληροφορία που δεν είναι εύκολα απεικονίσιμη Δίδαγμα: Μην κάνεις πότε γνωριμίες στη βάση του πεδίου συχνοτήτων και μόνο 23

24 Δισδιάστατα Συστήματα (1) Ένα δισδιάστατο διακριτό σύστημα. μετασχηματίζει ένα 2 D διακριτό σήμα εισόδου, σε ένα 2 D διακριτό σήμα εξόδου y, Γραμμικό σύστημα: T y n, n Txn n 1 2 1, ax bx atx bt x2 Χωρικά αμετάβλητο σύστημα: yn1 m1, n2 m2 Txn1 m1, n2 m2 Επίσης, συνήθως τα 2 D συστήματα είναι μη αιτιατά. Θα μας απασχολήσουν κυρίως γραμμικά και χωρικά αμετάβλητα συστήματα 2 24

25 Δισδιάστατα Συστήματα (2) Τα συστήματα ορίζονται από την κρουστική τους απόκριση. Η σχέση εισόδου εξόδου είναι y n, n xn, n hn n , FIR σύστημα: η h, έχει περιορισμένη περιοχή υποστήριξης 0,0 IIR σύστημα: η h, έχει άπειρη περιοχή υποστήριξης. Διαχωριζόμενο σύστημα: h, h h 2 25

26 Δισδιάστατα Συστήματα (3) BIBO (Bounded Input Bounded Output) συστήματα:,,, :, Ευσταθή συστήματα:, Τα FIR είναι εξ ορισμού ευσταθή συστήματα. 26

27 Συνέλιξη στις δύο διαστάσεις(1) Η συνέλιξη είναι ιδιαίτερα χρήσιμη στην επεξεργασία εικόνας (π.χ. φιλτράρισμα). Κυκλική συνέλιξη:,,,,, Y, Γραμμική συνέλιξη: x, με περιοχή υποστήριξης, 0, 0,, με περιοχή υποστήριξης, 0, 0, Η γραμμική συνέλιξη είναι:,,, με περιοχή υποστήριξης την, 0, 10, 1 27

28 Συνέλιξη στις δύο διαστάσεις(2) Έστω ότι επιλέγουμε περιοχή υποστήριξης με επέκταση, όπου 1, 1,2, και επεκτείνουμε με μηδενικά τις ακολουθίες x, και y, ώστε να ορίζονται σε όλη την περιοχή με διαστάσεις. Τότε μπορεί εύκολα να δειχθεί ότι η κυκλική συνέλιξη και η γραμμική συνέλιξη των x, και y, ταυτίζονται. Όταν έχουμε συνέλιξη ακολουθίας x, με κρουστική απόκριση h, που είναι διαχωρίσιμη τότε η συνέλιξη αυτή μπορεί να πραγματοποιηθεί με τη μέθοδο γραμμώνστηλών. 28

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

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

31 Σημείωμα Ιστορικού Εκδόσεων Έργου Το παρόν έργο αποτελεί την έκδοση

32 Σημείωμα Αναφοράς Copyright Πανεπιστήμιο Πατρών, Κωνσταντίνος Μπερμπερίδης, «Ψηφιακή Επεξεργασία & Ανάλυση Εικόνας. Εισαγωγή». Έκδοση: 1.0. Πάτρα Διαθέσιμο από τη δικτυακή διεύθυνση: 32

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

34 Σημείωμα Χρήσης Έργων Τρίτων Το Έργο αυτό κάνει χρήση των ακόλουθων έργων: Ι. Πήτας, «Ψηφιακή Επεξεργασία Εικόνας», Θεσσαλονίκη,