Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΑΡΑΓΩΓΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ “Σύνθεση πληροφοριών αισθητήρων για την ασφαλή πλοήγηση έντροχου ρομποτικού οχήματος” Αθανάσιος.
Advertisements

Βελτίωση Ποιότητας Εικόνας: Επεξεργασία στο πεδίο της Συχνότητας
Εργαστήριο Ψηφιακής Επεξεργασίας Εικόνας
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ.
Computational Imaging Laboratory Υπολογιστική Όραση ΤΜΗΥΠ ΕΡΓΑΣΤΗΡΙΟ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ.
ΤΜΗΥΠ / ΕΕΣΤ1 Μάθημα 9 ο Κατάτμηση Εικόνας. ΤΜΗΥΠ / ΕΕΣΤ2 Εισαγωγή (1)  Η κατάτμηση έχει ως στόχο να υποδιαιρέσει την εικόνα σε συνιστώσες περιοχές και.
Μάθημα: Πληροφορική Οδοντιάτρων 4 ο εξάμηνο Ομάδα: Αργυρού Αντώνης Δαμιανού Στεφανία Ιωάννου Παναγιώτα
Υπολογιστική Όραση ΤΜΗΥΠ ΕΡΓΑΣΤΗΡΙΟ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ
ΣΥΜΠΙΕΣΗ Τεράστιες ανάγκες σε αποθηκευτικό χώρο Παράδειγμα:
Επίπεδα Γραφήματα : Προβλήματα και Υπολογιστική Πολυπλοκότητα TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA A AA.
ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΣΗΜΑΤΩΝ-ΦΙΛΤΡΑ.
Ο ΟΘΟΝΕΣ Η οθόνη  (monitor ) του υπολογιστή, περιλαμβάνει ένα καθοδικό σωλήνα, όπως η τηλεόραση, και κατάλληλα κυκλώματα σάρωσης. Μπορεί να είναι έγχρωμη.
ΤΜΗΥΠ / ΕΕΣΤ1 Μάθημα 8 ο Ανίχνευση Ακμών. ΤΜΗΥΠ / ΕΕΣΤ2 Εισαγωγή (1)  Οι ακμές είναι βασικά χαρακτηριστικά της εικόνας Προς το παρόν δεν υπάρχει ακόμα.
Επεξεργασία Έγχρωμων Εικόνων
Δισδιάστατα Σήματα και Συστήματα #1
ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Κατάτμηση Εικόνων: Κατάτμηση με βάση τις περιοχές Τμήμα Διδακτικής της Τεχνολογίας και.
ΜΟΝΤΕΛΑ ΠΕΠΕΡΑΣΜΕΝΩΝ ΔΙΑΦΟΡΩΝ & ΠΑΡΑΓΩΓΩΝ
Θεωρία Χρώματος και Επεξεργασία Έγχρωμων Εικόνων
ΒΕΣ 06: Προσαρμοστικά Συστήματα στις Τηλεπικοινωνίες © 2007 Nicolas Tsapatsoulis Προσαρμοστικοί Αλγόριθμοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων: Παραλλαγές.
Ο Μετασχηματισμός Laplace και ο Μετασχηματισμός Ζ
Η. Τζιαβός - Γ. Βέργος Σήματα και φασματικές μέθοδοι στη γεωπληροφορική 2014/2015ΑΠΘ/ΤΑΤΜ Τομέας Γεωδαισίας και Τοπογραφίας 3 ο Εξάμηνο Σήματα και Φασματικές.
Παρουσίαση Νο. 3 Δισδιάστατα σήματα και συστήματα #2 Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ακαδημαϊκό Έτος
ΒΕΣ 06: Προσαρμοστικά Συστήματα στις Τηλεπικοινωνίες © 2007 Nicolas Tsapatsoulis Θεωρία Στοχαστικών Σημάτων: Εκτίμηση φάσματος, Παραμετρικά μοντέλα ΒΕΣ.
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας
ΚΕΦΑΛΑΙΟ 5 ΧΩΡΙΚΗ ΔΕΙΓΜΑΤΟΛΗΨΙΑ
Παρουσίαση Νο. 1 Εισαγωγή Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ακαδημαϊκό Έτος
Θεωρία Χρώματος και Επεξεργασία Έγχρωμων Εικόνων
Εργαστήριο του μαθήματος “Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας”
Μερικές Διαφορικές Εξισώσεις ΙΙ
Παρουσίαση Νο. 4 Ψηφιακή Καταγραφή Εικόνας Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας.
Κ. Μόδη: Γεωστατιστική και Εφαρμογές της (Κεφάλαιο 4) 1 Από κοινού κατανομή πολλών ΤΜ Ορίζεται ως από κοινού συνάρτηση κατανομής F(x 1, …, x n ) n τυχαίων.
Εργαστήριο του μαθήματος “Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας”
Παρουσίαση Νο. 6 Αποκατάσταση εικόνας Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας.
ΜΑΘΗΜΑ: ΣΧΕΔΙΑΣΗ ΑΛΓΟΡΙΘΜΩΝ ΔΙΔΑΣΚΩΝ: Π. ΚΑΤΣΑΡΟΣ Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Παρασκευή, 3 Απριλίου 2015Τμ.
ΚΕΦΑΛΑΙΟ 6 ΓΕΩΓΡΑΦΙΚΕΣ ΜΕΘΟΔΟΙ ΚΑΙ ΤΕΧΝΙΚΕΣ: ΣΗΜΕΙΑ
Computational Imaging Laboratory ΤΜΗΥΠ ΕΡΓΑΣΤΗΡΙΟ ΕΠΕΞΕΡΓΑΣΙΑΣ ΣΗΜΑΤΩΝ & ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ Υπολογιστική Όραση.
Βασικά Στοιχεία Ψηφιακής Επεξεργασίας Σήματος (ΙΙI)
ΤΜΗΥΠ / ΕΕΣΤ1 Μάθημα 8 ο Ανίχνευση Ακμών. ΤΜΗΥΠ / ΕΕΣΤ2 Εισαγωγή (1)  Οι ακμές είναι βασικά χαρακτηριστικά της εικόνας Προς το παρόν δεν υπάρχει ακόμα.
JPEG Μια τεχνική συμπίεσης ακίνητης εικόνας. Η Τεχνική JPEG Αφορά συμπίεση ακίνητων εικόνων Είναι τεχνική συμπίεσης με απώλειες Το πρόβλημα είναι η εκάστοτε.
Εύρεση Ακμών σε Ψηφιακές Εικόνες αποχρώσεων του γκρι
Αρχές επαγωγικής στατιστικής
Επεξεργασία εικόνας 1 I. Προεπεξεργασία εικόνας (αποκατάσταση εικόνας, image restoration) Αποκατάσταση χαμένων ή κατεστραμμένων γραμμών σάρωσης (συνήθως,
Πληροφορική Κεφάλαιο 7 ο : Ψηφιακή Επεξεργασία Ιατρικών Σημάτων και Εικόνας Κλεπετσάνης Παύλος, Επίκουρος Καθηγητής Τμήμα Φαρμακευτικής.
ΕΠΙΣΚΟΠΗΣΗ ΚΑΙ ΠΑΡΟΥΣΙΑΣΗ ΤΕΧΝΙΚΩΝ ΑΠΟΚΑΤΑΣΤΑΣΗΣ ΕΙΚΟΝΑΣ ΔΗΜΟΠΟΥΛΟΣ ΓΕΩΡΓΙΟΣ ΑΜ (2049)
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ II Καθ. Πέτρος Π. Γρουμπός Διάλεξη 6η Φίλτρα.
ΣΤΑΤΙΚΗ Ι Ενότητα 1 η : Ο ΔΙΣΚΟΣ ΚΑΙ Η ΔΟΚΟΣ Διάλεξη: Διαγράμματα δοκού με τη μέθοδο της ομόλογης αμφιέρειστης. Καθηγητής Ε. Μυστακίδης Τμήμα Πολιτικών.
ΣΥΣΤΗΜΑΤΑ ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ Ι 7 η Διάλεξη Η ΜΕΘΟΔΟΣ ΤΟΥ ΓΕΩΜΕΤΡΙΚΟΥ ΤΟΠΟΥ ΡΙΖΩΝ  Ορισμός του γεωμετρικού τόπου ριζών Αποτελεί μια συγκεκριμένη καμπύλη,
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Τμήμα Εφηρμοσμένης Πληροφορικής και Πολυμέσων Εργαστήριο Νευρωνικών Δικτύων Slide 1 ΨΗΦΙΑΚΑ ΦΙΛΤΡΑ Προδιαγραφές.
ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ II Καθ. Πέτρος Π. Γρουμπός Διάλεξη 3η Μετασχηματισμός Fourier.
Ψηφιακή Επεξεργασία Εικόνας
Θεωρία Σημάτων και Συστημάτων 2013
Προσαρμοστικοί Αλγόριθμοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων:
Ψηφιακή Επεξεργασία Εικόνας
Άσκηση 2-Περιγραφικής Στατιστικής
Βελτιστοποίηση εικόνας
Η Έννοια της τυχαίας Διαδικασίας
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας
Η Έννοια της τυχαίας Διαδικασίας
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Ακαδημαϊκό Έτος
Εισαγωγή στο Γραμμικό Προγραμματισμό
Βιομηχανικός έλεγχος στην εποχή των υπολογιστών
Διάλεξη 6: Εξίσωση διάχυσης (συνέχεια)
Τ.Ε.Ι. Κεντρικής Μακεδονίας Σ.Τ.Ε.Φ. – Τμήμα Μηχανικών Πληροφορικής
ΚΑΤΑΝΟΜΕΣ Δ. Τσιπλακίδης
Δισδιάστατα Σήματα και Συστήματα #1
Τμήμα Μηχανικών Πληροφορικής Τ.Ε.
Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας
Εισαγωγή στα Προσαρμοστικά Συστήματα
Προσαρμοστικοί Αλγόριθμοι Υλοποίησης Βέλτιστων Ψηφιακών Φίλτρων:
Σκοπός Η συνοπτική παρουσίαση
Μεταγράφημα παρουσίασης:

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Παρουσίαση Νο. 5 Βελτίωση εικόνας

Εισαγωγή Η βελτίωση γίνεται σε υποκειμενική βάση Η βελτίωση γίνεται σε υποκειμενική βάση Η απόδοση εξαρτάται από την εφαρμογή Οι τεχνικές είναι συνήθως ad hoc Τονίζει κάποια χαρακτηριστικά Αντίθεση, Εξομάλυνση Περιγράμματα Αφαιρεί θόρυβο Οπτικά εφέ π.χ., Ψευδοχρωματισμός ΤΜΗΥΠ / ΕΕΣΤ

Δυο κατηγορίες τεχνικών Χωρικές τεχνικές επεξεργασίας Σημειακές Ιστογράμματος Μάσκας Επεξεργασίες στις χωρικές συχνότητες Μάσκες στο πεδίο χωρικών συχνοτήτων Ομοιομορφικό φίλτρο ΤΜΗΥΠ / ΕΕΣΤ

Σημειακές επεξεργασίες (1/3) g(x,y)=T(f(x,y)), όπου Τ τελεστής Εφαρμόζεται στα εικονοστοιχεία π.χ. αύξηση αντίθεσης r = f(x,y), s = g(x,y) π.χ. ο Τ είναι η σιγμοειδής συνάρτηση ΤΜΗΥΠ / ΕΕΣΤ

Σημειακές επεξεργασίες (2/3) Παράδειγμα  Σιγμοειδής ΤΜΗΥΠ / ΕΕΣΤ

Σημειακές επεξεργασίες (3/3) Άλλο παράδειγμα: Γραμμικός μετασχηματισμός Έστω f(x,y) E [l, L] ενώ ενώ είναι διαθέσιμη η περιοχή τιμών [n, N] Για την αξιοποίηση όλης της δυναμικής περιοχής εφαρμόζουμε: ΤΜΗΥΠ / ΕΕΣΤ

Ιστόγραμμα (1/4) Το r (που δηλώνει επίπεδο του γκρι) θεωρείται τυχαία μεταβλητή με σ.π.π. p(r) Η εκτίμηση του p(r) γίνεται με την χρήση του ιστογράμματος Το ιστόγραμμα περιγράφει την συχνότητα εμφάνισης των διαφόρων επιπέδων του γκρι στα εικονοστοιχεία μιας εικόνας p(rk)=nk/n, nk=πλήθος τιμών rk, n=πλήθος εικονοστοιχείων Παρέχει σημαντική πληροφορία για το περιεχόμενο της εικόνας ΤΜΗΥΠ / ΕΕΣΤ

Ιστόγραμμα (2/4) Παράδειγμα - Γενικά ΤΜΗΥΠ / ΕΕΣΤ

Ιστόγραμμα (3/4) Παράδειγμα – Σκοτεινή εικόνα ΤΜΗΥΠ / ΕΕΣΤ

Ιστόγραμμα (4/4) Παράδειγμα – Φωτεινή εικόνα ΤΜΗΥΠ / ΕΕΣΤ

Γενικά για τις τεχνικές ιστογράμματος Εξίσωση ιστογράμματος Ολική εξίσωση (περιγράφεται στην συνέχεια) Εφαρμόζεται σε όλη την εικόνα ταυτόχρονα Υπάρχει πρόβλημα με τις ομοιόμορφες περιοχές Τοπική εξίσωση Σάρωση εικόνας με ένα μικρό ή μεσαίο παράθυρο και εφαρμογή ολικής εξίσωσης στο παράθυρο Μεγάλη υπολογιστική πολυπλοκότητα Τροποποίηση ιστογράμματος ΤΜΗΥΠ / ΕΕΣΤ

Εξίσωση ιστογράμματος (1/3) Αν οι τιμές φωτεινότητας είναι συγκεντρωμένες σε μια μικρή περιοχή Χαμηλή αντίθεση Χαμηλή υποκειμενική ποιότητα Με εξίσωση ιστογράμματος βελτιώνεται η κατάσταση Με την τεχνική αυτή το ιστόγραμμα γίνεται πιο επίπεδο ΤΜΗΥΠ / ΕΕΣΤ

Εξίσωση ιστογράμματος (2/3) Αρχικά έχουμε: r=f(x,y) Θεωρούμε την r ως τυχαία μεταβλητή με σ.π.π. pr(r) Μετασχηματίζουμε σε s=T(r) Ιδιότητες του Τ Αν r1<r2 τότε και Τ(r1)<T(r2) Αν 0<r<1 τότε και 0<Τ(r)<1 H σ.π.π. ps(s) δίνεται από ΤΜΗΥΠ / ΕΕΣΤ

Εξίσωση ιστογράμματος (3/3) Ο μετασχηματισμός αθροιστικής κατανομής οδηγεί σε ομοιόμορφη σ.π.π. ps(s) με τα ζητούμενα χαρακτηριστικά Επειδή συνήθως το r είναι διακριτό χρησιμοποιείται ο επόμενος μετασχηματισμός ΤΜΗΥΠ / ΕΕΣΤ

Ολική εξίσωση ιστογράμματος ΤΜΗΥΠ / ΕΕΣΤ

Ολική εξίσωση ιστογράμματος ΤΜΗΥΠ / ΕΕΣΤ

Τοπική εξίσωση ιστογράμματος Αρχική Εικόνα Εξισωμένη Εικόνα Υποπεριοχές 21x21 ΤΜΗΥΠ / ΕΕΣΤ Εξισωμένη Εικόνα Υποπεριοχές 9x9

Τοπική εξίσωση ιστογράμματος ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση λευκού θορύβου Μοντέλο gn(x,y)=fn(x,y)+wn(x,y) w λευκός θόρυβος με μέση τιμή 0, ασυσχέτιστος χωρικά και χρονικά με την εικόνα f Τρεις βασικές τεχνικές Στον χρόνο Πολλαπλή λήψη της εικόνας f Στον χώρο Από μια μόνο λήψη απορρίπτεται ο θόρυβος επειδή είναι χωρικά ασυσχέτιστος Στην συχνότητα (με χρήση κατάλληλων φίλτρων) ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση θορύβου στον χρόνο Λαμβάνεται ο μέσος όρος της ακολουθίας των εικόνων gi και προκύπτει νέα εικόνα στην οποία ο θόρυβος έχει μικρότερη ισχύ Το n είναι λευκός θόρυβος μηδενικής μέσης τιμής με διασπορά Μ φορές μικρότερη από αυτή του θορύβου wn Πιθανόν απαιτείται να προηγηθεί στοίχιση των εικόνων ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση θορύβου στον χρόνο Παράδειγμα (15 φορές) ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση θορύβου στον χώρο Χρήση μάσκας, υπολογισμός μέσου όρου και αντικατάσταση κεντρικού στοιχείου μάσκας Υπάρχει εξομάλυνση στα περιγράμματα ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση θορύβου στον χώρο Παράδειγμα Με θόρυβο, με μάσκα 3x3, με μάσκα 10x10 ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση θορύβου στην συχνότητα (1/3) Η ενέργεια της εικόνας στους άξονες και στο κέντρο Η ενέργεια του θορύβου είναι η ίδια παντού Χρήση κατωπερατού φίλτρου Σημείωση: Με χρήση ανωπερατών φίλτρων έχουμε τονισμό των περιγραμμάτων (ακμών) ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση θορύβου στην συχνότητα (2/3) Κυκλικό παράθυρο στην συχνότητα Αποκόπτει πληροφορία από τα περιγράμματα Ring effect λόγω παραθύρωσης Σχέση των παραπάνω φαινομένων με τη συχνότητα αποκοπής ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση θορύβου στην συχνότητα (3/3) Για την αντιμετώπιση των προβλημάτων αυτών χρησιμοποιούνται πιο ομαλά φίλτρα π.χ. κατωπερατό φίλτρο Butterworth με συχνότητα αποκοπής D0 ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση κρουστικού θορύβου (1/4) Μοντέλο g(x,y)=f(x,y)+ w(x,y) , όπου w(x,y) θόρυβος κρουστικού τύπου Λόγω του w εμφανίζονται μαύρα και λευκά εικονοστοιχεία Οι προηγούμενες τεχνικές δεν λειτουργούν αφού δημιουργούν κηλίδες γύρω από τα προβληματικά εικονοστοιχεία Π.χ. μάσκα 5x5 ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση κρουστικού θορύβου (2/4) Φίλτρο Median: Χρήση παραθύρου (μάσκας) και επιλογή του μεσαίου ως το νέο κεντρικό στοιχείο g(x,y) = Med{f(z,w)}, (z,w) E S Αντιμετωπίζει τον κρουστικό θόρυβο Πιθανόν όμως αποκόπτει κορυφές και οξείες γωνίες ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση κρουστικού θορύβου (3/4) Αρχική Κρουστικός Θόρυβος 20% 2-D Median 3x3 2-Median 5x5 ΤΜΗΥΠ / ΕΕΣΤ

Αφαίρεση κρουστικού θορύβου (4/4) Παραλλαγές του Φίλτρου Median Διαχωρίσιμο Median : Εφαρμογή του τελεστή Median μονοδιάστατα, πρώτα κατά γραμμές και μετά κατά στήλες Αναδρομικό Median : Χρήση των ήδη υπολογισμένων μεσαίων τιμών Α-trimmed filters : Απόρριψη ακραίων τιμών από το παράθυρο και εφαρμογή φίλτρου μεσαίας τιμής στο υπόλοιπο ΤΜΗΥΠ / ΕΕΣΤ

Φωτισμός φυσικής σκηνής (1/3) f(x,y)=i(x,y)r(x,y) f ~ λαμβανόμενη φωτεινότητα i ~ ένταση φωτός που προσπίπτει στο σημείο r ~ ανακλαστικότητα σημείου Χάνεται πληροφορία για τα σκοτεινά σημεία Το i έχει μεγάλη δυναμική περιοχή (0,∞) και μεταβάλλεται αργά (χαμηλές συχνότητες) ενώ για το r ( το οποίο  [0,1]) ισχύει το ανάποδο ΤΜΗΥΠ / ΕΕΣΤ

Φωτισμός φυσικής σκηνής (2/3) Για την βελτίωση της εικόνας πρέπει να μειωθεί η δυναμική περιοχή και να αυξηθεί η αντίθεση στο f(x,y) Για την δυναμική περιοχή ευθύνεται το i ενώ για την αντίθεση το r Έτσι αν εφαρμοστεί ανωπερατό φίλτρο, αποκόπτεται ενέργεια από το i και διατηρείται ικανοποιητικά το r ΤΜΗΥΠ / ΕΕΣΤ

Φωτισμός φυσικής σκηνής (3/3) Επειδή τα i, r συνδέονται με γινόμενο το αποτέλεσμα εφαρμογής του φίλτρου δεν μπορεί να γίνει απευθείας Χρήση λογαρίθμων και έπειτα φιλτράρισμα για την λήψη του επιθυμητού αποτελέσματος Η τεχνική που χρησιμοποιείται είναι ΤΜΗΥΠ / ΕΕΣΤ