Digital Image Processing

Transcript

1 Digital Image Processing Intensity Transformations Πέτρος Καρβέλης Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008.

2 Image Enhancement: είναι η διαδικασία με την οποία κάνουμε τις εικόνες πιο χρήσιμες Λόγοι που το κάνουμε αυτό: Αφαίρεση Θορύβου από τις εικόνες Κάνουμε πιο ευκρινείς λεπτομέρειες ή περιοχές που μας ενδιαφέρουν Να κάνουμε τις εικόνες οπτικά πιο οπτικά αρεστές Π. Καρβέλης

3 Τι είδους βελτίωση έγινε στην παρακάτω εικόνα; Π. Καρβέλης

4 Τι είδους βελτίωση έγινε στην παρακάτω εικόνα; Π. Καρβέλης

5 Τι είδους βελτίωση έγινε στην παρακάτω εικόνα; Π. Καρβέλης

6 Δύο Βασικές Κατηγορίες βελτιστοποίησης εικόνας: Τεχνικές στο επίπεδο του χώρου Απευθείας επεξεργασία στα τις τιμές φωτεινοτήτων των εικονοστοιχείων Τεχνικές στο πεδίο των συχνοτήτων Χρήση του μετασχηματισμού Fourier Π. Καρβέλης

7 Μετασχηματισμοί στην γειτονιά του εικονοστοιχείου Σχεδιασμός φίλτρου μέσου. Απευθείας στο προς επεξεργασία εικονοστοιχείο Διαφορές; Π. Καρβέλης

8 Κατωφλίωση Η κατωφλίωση χρησιμοποιείται ευρέως στην κατάτμηση της εικόνας. Κατάτμηση (ορισμός) A. ο εντοπισμός στην εικόνα περιοχών/ης ενδιαφέροντος. B. Ομαδοποίηση εικονοστοιχείων με ίδια χαρακτηριστικά Ποιος μετασχηματισμός χρησιμοποιήθηκε παρακάτω για την δημιουργία της δυαδικής εικόνας; Bxy (, ) 1, if I( x, y) 0, if I( x, y) t t Π. Καρβέλης

9 Μετασχηματισμοί Έντασης 1 ο Παράδειγμα : Μείωση έντασης φωτεινότητας μικρότερης του κ & Αύξηση έντασης φωτεινότητας μεγαλύτερης του κ.

10 Γραμμική μεταβολή Έστω ότι θέλαμε να μεταβάλουμε την φωτεινότητα κάθε pixel μιας εικόνας σύμφωνα με τον διπλανό μετ. Από το διάστημα [α,β] στο διάστημα [γ,δ] Λύση; z ( za)

11 Οι τιμές των pixel της εικόνας βρίσκονται στο διάστημα [0,255] Συμπιέζονται στο διάστημα [0,127] Συμπιέζονται στο διάστημα [128,255]

12 Μετασχηματισμοί Έντασης 2 ο Παράδειγμα : Κατωφλίωση

13 Μετασχηματισμοί Έντασης 3 Σημαντικότεροι μετασχηματισμοί Γραμμικοί Λογαριθμικοί Ύψωση σε δύναμη

14 Λογαριθμικός Μετασχηματισμός Η γενική του μορφή είναι της μορφής s clog(1 r) Αυξάνει την ένταση χαμηλών φωτεινοτήτων

15 Λογαριθμικός Μετασχηματισμός s log(1 r) Κυριαρχούν υψηλές τιμές φωτεινότητας

16 Μετασχηματισμός Δύναμης Η γενική του μορφή είναι της μορφής: Για γ<1 απεικονίζουν μια στενή περιοχή σκοτεινών τιμών σε ευρύτερη περιοχή εξόδου s c r Για γ>1 το ακριβώς αντίθετο.

17 Μετασχηματισμός Δύναμης (MRI σπονδυλικής στήλης) s r 0.6

18 Μετασχηματισμός Δύναμης s r 0.4

19 Μετασχηματισμός Δύναμης s r 0.3

20 Μετασχηματισμός Δύναμης Ποιες από όλες θα επιλέγατε να δείξετε σε κάποιο γιατρό; Αρχική γ=0.6 γ=0.4 γ=0.3

21 Μετασχηματισμός Δύναμης Αεροφωτογραφίας Η εικόνα μοιάζει ξεθωριασμένη (υψηλές τιμές φωτεινοτήτων)

22 Μετασχηματισμός Δύναμης Αεροφωτογραφίας Καλύτερα αποτελέσματα τιμές γ=3,4 Ενώ για τιμές γ=5.0 σκοτεινές περιοχές (απώλεια πληροφορίας) Αρχική γ=3.0 γ=4.0 γ=5.0

23 Διόρθωση γ σε Οθόνες υπολογιστή (Gamma Correction) Οθόνες καθοδικού σωλήνα έχουν απόκριση έντασης προς τάση η οποία δίνεται από μια συνάρτηση ύψωσης δύναμης με γ= Η λύση να εφαρμόσουμε αντίστροφο μετασχηματισμό με γ=1/2.5=0.4

24 Τμηματικές συναρτήσεις μετασχηματισμού Χρήση τμηματικά γραμμικών συναρτήσεων. Πλεονεκτήματα Μπορούμε να κατασκευάσουμε όσο πολύπλοκη τμηματική συνάρτηση θέλουμε. Μειονεκτήματα Χρήση ειδικού, πληροφορίας. Σε κάθε εικόνα διαφορετική τμηματική συνάρτηση

25 Μετασχηματισμός Βελτίωσης αντίθεσης Τι είναι αντίθεση; Πώς μοιάζει μια εικόνα χαμηλής αντίθεσης; Πως μοιάζει μια εικόνα υψηλής αντίθεσης; Από τι προκύπτει μια εικόνα χαμηλής αντίθεσης: Χαμηλός φωτισμός Αισθητήρας της συσκευή απεικόνισης Διαδικασία καταγραφής της εικόνας (φωτοφράχτης φωτογραφικής μηχανής) Βελτίωση της αντίθεσης: διεύρυνση της περιοχής τιμών των πεδίων έντασης ώστε αυτά να επεκτείνονται σε όλη την περιοχή τιμών του υλικού καταγραφής. (Contrast Stretching) Άρα αύξηση της εντροπίας.

26 Μετασχηματισμός Βελτίωσης αντίθεσης r 1 =s 1 και r 2 =s 2 Γραμμικός μετασχηματισμός Καμία μεταβολή r 1 =r 2, s 1 =0 και s 2 =L-1 Συνάρτηση κατωφλίου Χρειαζόμαστε πάντα μονότονη αύξουσα συνάρτηση (γιατί;) r 1 <=r 2 και s 1 <=s 2

27 Μετασχηματισμός Βελτίωσης αντίθεσης (r 1,s 1 )=(r min,0) (r 2,s 2 )=(r max,l-1)

28 Τεμαχισμός επιπέδων έντασης Έμφαση σε συγκεκριμένη περιοχή τιμών έντασης Δύο προσεγγίσεις Να απεικονιστούν σε μία τιμή (π.χ. Λευκό) όλες οι εντάσεις της περιοχής ενδιαφέροντος και όλες οι άλλες σε κάποια άλλη ένταση (π.χ. Μαύρο). Ποιος μετασχηματισμός είναι αυτός; Να αυξήσουμε (φωτίσουμε) μειώσουμε (συσκοτίσουμε) την επιθυμητή περιοχή τιμών εντάσεως αφήνοντας αμετάβλητα όλα τα άλλα επίπεδα φωτεινότητας

29 Τεμαχισμός επιπέδων έντασης - Αγγειογραφία Αρχική Κατωφλίωση Ενίσχυση

30 Ιστόγραμμα Το ιστόγραμμα μιας εικόνας με εύρος εντάσεων [0-L-1] είναι μια διακριτή συνάρτηση hr ( ) k n k r k : το κ-οστό επίπεδο φωτεινότητας n k : το πλήθος των pixel με φωτεινότητα k Τι εκφράζει; Εκφράζει την κατανομή των αποχρώσεων του γκρί σε μια εικόνα Χρησιμοποιείται Βελτιστοποίηση Κατάτμηση

31 Ιστόγραμμα Έστω η ακόλουθη εικόνα 4x4=16pixels I Με το ακόλουθο ιστόγραμμα Πώς μπορούμε να πάρουμε το κανονικοποιημένο ιστόγραμμα ; Τι εκφράζει το κανονικοποιημένο ιστόγραμμα;

32 Ιστόγραμμα Έστω η ακόλουθη εικόνα 4x4=16pixels I Με το ακόλουθο ιστόγραμμα Πώς μπορούμε να πάρουμε το κανονικοποιημένο ιστόγραμμα ; Τι εκφράζει το κανονικοποιημένο ιστόγραμμα;

33 Ιστόγραμμα Παράδειγμα: Εικόνα Ιστόγραμμα

34 Ιστόγραμμα Παράδειγμα Ιστογραμμάτων: Ιστόγραμμα Σκούρας Εικ. Ιστόγραμμα χαμηλ. Αντίθ. Ιστόγραμμα Φωτεινής Εικ. Ιστόγραμμα Υψηλ. Αντιθ.

35 Ιστόγραμμα Θα μπορούσαμε να εφαρμόσουμε έναν μετασχηματισμό ώστε να αυξάνουμε την αντίθεση σε εικόνες χαμηλής αντίθεσης.; Πώς θα αποφασίσουμε για τον μετασχηματισμό αυτό; Αν ισορροπούσαμε τις συχνότητες των φωτεινοτήτων της εικόνας μας;

36 Ιστόγραμμα Έστω η φωτεινότητα της αρχικής εικόνας r 0, L1 Και έστω ο μετασχηματισμός s Tr () Θα πρέπει να ισχύουν τα T αυστηρώς γνησίως αύξουσα r rtr ( ) Tr ( ) s s Οι τελικές εντάσεις δεν είναι εκτός ορίων 0 Tr ( ) L1, 0 r L1

37 Ιστόγραμμα Η συνάρτηση T είναι αυστηρώς γνησίως αύξουσα ώστε οι εντάσεις εξόδου να ακολουθούν την διάταξη που υπάρχει στην αρχική εικόνα. Τι σημαίνει αυτό; Μονότονα Αύξουσα Απεικονίσεις της μεταβλητής s πίσω στην μεταβλητή r είναι 1-1. Αυστηρώς Μονότονα Αύξουσα

38 Ιστόγραμμα Τα επίπεδα έντασης μιας εικόνας μπορεί να θεωρηθούν ως τυχαίες μεταβλητές Να ορίσουμε τις πυκνότητες πιθανότητας (pdf) p (), r p () s r s Δοθέντος του μετασχηματισμού s Tr () Οι δύο pdf συνδέονται ως εξής: 1 ps() s pr() r pr() r ds dr dr ds

39 Ιστόγραμμα Αν θεωρήσουμε τον μετασχηματισμό r s Tr () (L1) pr ( wdw ) Το δεύτερο μέλος της εξίσωσης είναι η συσσωρευμένη συνάρτηση κατανομής (cumulative distribution function, cdf) της μεταβλητής r. Ικανοποιείται η α) συνθήκη γιατί το εμβαδόν που περικλείεται κάτω από την συνάρτηση αυξάνεται όσο αυξάνεται το r. Ικανοποιείται η β) συνθήκη γιατί το άνω όριο του μετασχηματισμού είναι ίσο με 1, γιατί όταν r=l-1 το εμβαδόν της κατανομής είναι 1. 0

40 Ιστόγραμμα Για να υπολογίσουμε την συνάρτηση κατανομή της μεταβλητής s: ds dr dt () r r (L1) pr( w) dw(l1) pr( r) dr o Αντικαθιστώντας προκύπτει ότι: 1 1 ps(s) pr( r) (L 1) p ( r ) L 1 Ποια κατανομή έχει αυτήν εξίσωση; r

41 Ιστόγραμμα Το αποτέλεσμα του προηγούμενου μετασχηματισμού σε μια αυθαίρετη συνάρτηση πυκνότητα πιθανότητας: Αρχική Κατανομή Ομοιόμορφη Συνάρτηση πυκνότητα πιθ.

42 Ιστόγραμμα Στην περίπτωση επομένως της διακριτής περίπτωσης επομένως εφαρμόζουμε τον κάτωθι μετασχηματισμό: k k L 1 s T(r ) (L1) p ( r ) n k k r j j j0 M N j0 Όπου r k : η ένταση εισόδου για το επίπεδο k s k : η ένταση εξόδου για το επίπεδο k n j : η συχνότητα της ε ντάσεως k M,N : αριθμός γραμμών, στηλών της εικόνας

43 Ιστόγραμμα Μια 3-bit 64x64 εικόνα έχει τις ακόλουθες φωτεινότητες. Να εφαρμόσετε τον μετασχηματισμό εξισορρόπησης ιστογράμματος k L 1 s T(r ) n k k j MN j 0 Να δείξετε το ιστόγραμμα πριν και μετά την εξισορρόπηση.

44 Ιστόγραμμα