Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Κατάτμηση Εικόνων Τμήμα Διδακτικής της Τεχνολογίας και Ψηφιακών Συστημάτων Πανεπιστήμιο.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Κατάτμηση Εικόνων Τμήμα Διδακτικής της Τεχνολογίας και Ψηφιακών Συστημάτων Πανεπιστήμιο."— Μεταγράφημα παρουσίασης:

1 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Κατάτμηση Εικόνων Τμήμα Διδακτικής της Τεχνολογίας και Ψηφιακών Συστημάτων Πανεπιστήμιο Πειραιώς ΔΤΨΣ 150 – Ψηφιακή Επεξεργασία Εικόνας

2 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Περιεχόμενα Ενότητας ◊Εισαγωγή ◊Ανίχνευση Ακμών ◊Εντοπισμός Ορίου Περιοχών ◊Κατάτμηση με Κατωφλίωση ◊Κατάτμηση με Βάση της Περιοχές ◊Ο Μετασχηματισμός Watershed ◊Βιβλιογραφία: ◊Πήτας [1999]: Κεφάλαια 10 και 11 ◊Gonzales [2002]: Chapter 10 ◊Gonzales [2004]: Chapter 10 Περιεχόμενα – Βιβλιογραφία

3 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Η ανάλυση εικόνας αναφέρεται στη διαδικασία εξαγωγής πληροφοριών από την εικόνα: ◊Η έξοδος της διαδικασίας ανάλυσης εικόνων, σε αντίθεση με της διαδικασίες βελτίωσης και αποκατάστασης, δεν είναι εικόνα αλλά πληροφορίες υψηλότερου επιπέδου ◊Κατάτμηση ονομάζουμε τη διαδικασία διαίρεσης της εικόνας σε ομοιόμορφες περιοχές (οι οποίες ιδανικά αντιστοιχούν σε αντικείμενα –π.χ. πρόσωπα που υπάρχουν στην εικόνα) ◊Η κατάτμηση αποτελεί σχεδόν πάντα το πρώτο στάδιο της διαδικασίας ανάλυσης εικόνων ◊Επιτυχημένη κατάτμηση οδηγεί σχεδόν πάντα σε αποτελεσματική ανάλυση εικόνων ◊Η αυτοματοποιημένη κατάτμηση εικόνων είναι ένα πολύ δύσκολο πρόβλημα αν δεν υπάρχει κάποιο προηγούμενη γνώση για το τι περιέχει η εικόνα ◊Παράδειγμα κατάτμησης εικόνας: ◊Κατάτμηση αεροφωτογραφιών που καταγράφουν την τροχαία κίνηση στους δρόμους ◊Αποτέλεσμα της κατάτμησης θα πρέπει να είναι περιοχές που αντιστοιχούν στο δρόμο και τα επιμέρους αυτοκίνητα Κατάτμηση Εικόνας  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

4 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Η κατάτμηση εικόνας μπορεί να επιτευχθεί με αναγνώριση είτε των σημείων ασυνέχειας της εικόνας (απότομη μεταβολή της φωτεινότητας ή του χρώματος) είτε της ομοιομορφίας ανάμεσα στις τιμές των pixel της εικόνας ◊Με βάση τις παραπάνω ιδιότητες υπάρχουν δύο κατηγορίες αλγορίθμων: ◊Αλγόριθμοι εντοπισμού ορίου περιοχών (boundary based segmentation) ◊Αλγόριθμοι βασισμένοι σε περιοχές (region based segmentation) ◊Αλγόριθμοι εντοπισμού ορίου περιοχών: ◊Ανίχνευση Ακμών - Συνένωση Ακμών ◊Εντοπισμός Αντικείμένων με τον Μετασχηματισμό Hough ◊Αλγόριθμοι βασισμένοι σε περιοχές: ◊Κατωφλίωση (thresholding) ◊Επέκταση περιοχών (region growing) ◊Διαίρεση και συνένωση περιοχών (splitting and merging) ◊Κατάτμηση με βάση τον μετασχηματισμό Watershed Κατηγορίες Αλγορίθμων Κατάτμηση Εικόνας  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

5 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Ανίχνευση Σημείων Ασυνέχειας ◊Η ανίχνευση σημείων ασυνέχειας στη φωτεινότητα της εικόνας πραγματοποιείται με τη βοήθεια του υπολογισμού της κλίσης (gradient) της εικόνας. ◊Η κλίση μιας διδιάστατης συνάρτησης f(x,y) σε κάθε σημείο (x,y) είναι ένα διάνυσμα δύο στοιχείων: ◊Η ένταση της κλίσης (μέτρο) δίνεται από τη σχέση: Η τιμή του μέτρου προσεγγίζεται σε πολλές περιπτώσεις από την υπολογιστικά απλούστερη σχέση:  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

6 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Ανίχνευση Σημείων Ασυνέχειας (ΙΙ)  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Η κατεύθυνση κατά την οποία η μέγιστη κλίση λαμβάνει χώρα δίνεται από τη τιμή της γωνίας: ◊Στη περίπτωση που η συνάρτηση f(x,y) δεν είναι συνεχής, όπως συμβαίνει με τις ψηφιακές εικόνες, η κλίση της εικόνας υπολογίζεται με τη βοήθεια των τελεστών Sobel: οι οποίοι εφαρμόζονται επαναληπτικά σε κάθε pixel της εικόνας για τον υπολογισμό της μεταβολής της φωτεινότητας στην κάθετη και οριζόντια κατεύθυνση αντίστοιχα.

7 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Ανίχνευση Σημείων Ασυνέχειας (ΙΙΙ)  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Η εφαρμογή των τελεστών Sobel ισοδυναμεί με τις σχέσεις: μέσω των οποίων υπολογίζεται η κατεύθυνση στην οποία η κλίση έχει το μεγαλύτερο μέτρο καθώς και το μέτρο: ◊Για pixel (x,y) τα οποία αποτελούν σημεία ασυνέχειας στη φωτεινότητα ισχύει: όπου T μια τιμή η οποία είτε δίνεται από το χρήστη είτε υπολογίζεται αυτόματα από τις ιδιότητες της εικόνας

8 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Παράδειγμα Υπολογισμού της Κλίσης της Εικόνας  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Υλοποίηση σε Matlab (f είναι η αρχική εικόνα): ◊Δημιουργία μάσκας Sobel Sx: Sx = fspecial(‘Sobel’); ◊Δημιουργία μάσκας Sobel Sy: Sy=Sx’; ◊Υπολογισμός Gx: Gx=imfilter(f,Sx); ◊Υπολογισμός Gy: Gy=imfilter(f,Sy); ◊Συνολική κλίση εικόνας: G=abs(Gx)+abs(Gy);

9 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Εντοπισμός Σημείων Ασυνέχειας  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Οι τιμές της κλίσης της εικόνας (G(x,y) κυμαίνονται (στο συγκεκριμένο παράδειγμα) στο διάστημα [0 3.41]. ◊Επιλέγοντας Τ = 0.46 προκύπτει η εικόνα με τα σημεία ασυνέχειας (της φωτεινότητας) ◊Η επιλογή του κατωφλίου T υπολογίζεται αυτόματα με βάση το ιστόγραμμα της εικόνας της κλίσης (G). ◊Στη Μatlab χρησιμοποιούμε τη συνάρτηση graythesh T=graythresh(G); ◊Η εικόνα Β με τα σημεία ασυνέχειας προκύπτει με κατωφλίωση της κλίσης G με την εντολή im2bw B=im2bw(G,T);

10 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Εντοπισμός Σημείων σε Γραμμές  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Οι τελεστές Sobel Sx και Sy μπορούν να χρησιμοποιηθούν για τη ανίχνευση οριζόντιων και κάθετων γραμμών αντίστοιχα. ◊Εφαρμόζεται είτε η μάσκα Sx είτε η μάσκα Sy (ανάλογα αν αναζητούνται οριζόντιες ή κάθετες γραμμές) και μετά εκτελείται κατωφλίωση ◊Οι μάσκες του διπλανού σχήματος χρησιμοποιούνται για την ανίχνευση σημείων σε διαγώνιες γραμμές

11 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Ανίχνευση Ακμών  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Ακμή (edge) είναι ένα σύνολο από σημεία ασυνέχειας τα οποία καθορίζουν το όριο ανάμεσα σε δύο ομοιόμορφες περιοχές ◊Υπάρχουν σημεία ασυνέχειας της φωτεινότητας τα οποία δεν αντιστοιχούν σε ακμές (π.χ. Θόρυβος salt & pepper δημιουργεί τυχαία σημεία ασυνέχειας) ◊Τεχνικές που χρησιμοποιούνται για τον εντοπισμό σημείων ασυνέχειας χρησιμοποιούνται και για την ανίχνευση ακμών ◊Η επιλογή του κατωφλίου είναι κρίσιμη επειδή μπορεί να απαλείψει σημεία ασυνέχειας τα οποία δεν ανήκουν σε ακμές

12 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Ο εντοπισμός των σημείων στα οποία αλλάζει πρόσημο η δεύτερη παράγωγος της εικόνας (zero crossings) μας δίνει επίσης σημεία ασυνέχειας τα οποία πιθανόν να ανήκουν σε ακμές. ◊Η παραπάνω τεχνική δεν χρησιμοποιείται συχνά αυτόνομα γιατί είναι επιρρεπής σε θόρυβο Ανίχνευση Ακμών (ΙΙ)  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Ο υπολογισμός της κλίσης της εικόνας (πρώτης παραγώγου) και κατόπιν εφαρμογή κατωφλίωσης για επιλογή των μεγίστων της κλίσης είναι ο συνηθέστερος τρόπος για υπολογισμό ακμών ◊Η διαδοχική εφαρμογή των τελεστών Sobel οδηγεί στον υπολογισμό της κλίσης

13 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Στο διπλανό σχήμα επιδεικνύεται η διαφορά ως προς την ανοχή προς το θόρυβο της χρήσης της πρώτης και της δεύτερης παραγώγου: ◊Με δεδομένο ότι στη περίπτωση της πρώτης παραγώγου τα σημεία που ανήκουν σε ακμές επιλέγονται με κατωφλίωση ενώ στην περίπτωση της δεύτερης παραγώγου υπολογίζεται η αλλαγή προσήμου (zero crossing) είναι φανερό ότι η δεύτερη παράγωγος είναι σαφώς πιο ευαίσθητη στο θόρυβο. ◊Με βάση τα παραπάνω είναι φανερό πως είναι επιθυμητό πριν την εφαρμογή της ανίχνευσης ακμών να εφαρμόζονται τεχνικές απαλοιφής θορύβου ◊Στην περίπτωση της ανίχνευσης ακμών με χρήση της δεύτερης παραγώγου ο συνδυασμός φιλτραρίσματος για απαλοιφή θορύβου με τη δεύτερη παράγωγο οδηγεί σε μια τεχνική γνωστή ως ‘Laplacian of Gaussian’. Ανίχνευση Ακμών (ΙΙΙ)  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

14 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Η μάσκα της τεχνικής LoG φαίνεται στο διπλανό σχήμα ◊Μια παραλλαγή της διπλανής μάσκας λαμβάνεται στη Matlab με χρήση της εντολής h=fspecial(‘LoG’); ◊Ανίχνευση ακμών με χρήση της Laplacian of Gaoussian μπορεί να γίνει είτε με εφαρμογή φιλτραρίσματος με χρήση της παραπάνω μάσκας (εντολή imfilter) και στη συνέχεια κατωφλίωση του αποτελέσματος είτε με απευθείας εφαρμογή της εντολής edge Laplacian of Gaussian (LoG)  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

15 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Στο διπλανό σχήμα επιδεικνύεται η ανίχνευση ακμών στη Matlab με χρήση της εντολής edge και με εφαρμογή των μεθόδων: ◊Sobel: b=edge(f,’sobel’); ◊Laplacian of Gaussian: b=edge(f,’LoG’) ◊Canny: b=edge(f,’LoG’) Η τεχνική Canny αποτελεί βελτίωση της Sobel με εκλέπτυνση ακμών και σύνδεση των pixel των ακμών Τεχνικές Ανίχνευσης Ακμών  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

16 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Εντοπισμός Ορίου Περιοχών  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Η ανίχνευση ακμών από μόνη της δεν μπορεί να χρησιμεύσει στην κατάτμηση εικόνων. ◊Γειτονικές ακμές πρέπει να συνδυαστούν για να ορίσουν τα όρια (boundaries) περιοχών.

17 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Σύνδεση Ακμών ◊Υπάρχουν τρεις τεχνικές για συνένωση ακμών: ◊Τοπική επεξεργασία. ◊Γειτονικά Pixels της εικόνας ακμών τα οποία έχουν παρόμοια τιμή στο μέτρο της παραγώγου αλλά και στη κατεύθυνση (γωνία α) συνδέονται μεταξύ τους ◊Ολική επεξεργασία με αναζήτηση γράφων ελαχίστου κόστους. ◊Τα επιμέρους τμήματα ακμών που έχουν ανιχνευθεί θεωρείται ότι διαμορφώνουν ένα γράφο. ◊Αναζητούνται κλειστές διαδρομές ελαχίστου κόστους μέσα στο γράφο. Οι διαδρομές αυτές θεωρείται ότι ανήκουν σε όρια περιοχών ◊Μετασχηματισμός Hough. ◊Με βάση τα pixel των ακμών αναζητούνται αντικείμενα τα οποία περιγράφονται από κλειστές μαθηματικές σχέσεις (π.χ. Γραμμές, κύκλοι και ελλείψεις) ◊Ο συνδυασμός γραμμών μπορεί να προσεγγίσει πολλά άλλα σχήματα. Επομένως η ανίχνευση ακμών με τον μετασχηματισμό Hough είναι μια από τις πλέον διαδεδομένες τεχνικές για το σχηματισμό ορίων σε περιοχές  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

18 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Μετασχηματισμός Hough  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed ◊Ανίχνευση γραμμών: ◊Η εξίσωση της γραμμής στις πολικές συντεταγμένες δίνεται από τη σχέση: xcosθ+ycosθ=ρ ◊Οι παράμετροι θ και ρ καθορίζουν μοναδικά μια γραμμή ◊Για την εύρεση των γραμμών με τον μετασχηματισμό Hough: ◊Βρίσκουμε όλες τις δυνατές γραμμές που μπορεί να περνάνε από κάθε pixel μιας ακμής ενημερώνοντας τα αντίστοιχα πεδία του πίνακα (θ,ρ) – βλέπε σχήμα ◊Βρίσκουμε τα κελιά του πίνακα (ζεύγη (θ,ρ)) τα οποία έχουν τι μέγιστη τιμή. ◊Τα ζεύγη αυτά περιγράφουν τις γραμμές που υπάρχουν στην εικόνα.

19 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Κατάτμηση με Κατωφλίωση Αποκωδικοποίηση του BTC Μπλοκ ( BTC Block Decoding ) Με βάση τα δεδομένα του παραδείγματος 1: 1.Q = 7, P = 9 => A = μ Ι = round(98.75) = 99 (κωδικοποιημένη τιμή της μέσης φωτεινότητας του block). σ Ι = round(92.95) = 93 (κωδικοποιημένη τιμή της διασποράς του block) => J( i ) = 99 + round(93 / ) = = 204, αν b(i)=1. J( i ) = 99 – round(93 * ) = 99–82 = 17, αν b(i)=0. Επομένως το αποκωδικοποιημένο block J= με μ J = 98.8 και σ J =  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

20 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Βασική ιδέα ◊Στη κωδικοποίηση μετασχηματισμού, η εικόνα υφίσταται ένα μαθηματικό μετασχηματισμό από το αρχικό πεδίο του χώρου σε ένα αφηρημένο πεδίο το οποίο είναι πιο κατάλληλο για συμπίεση. Αυτή η διαδικασία είναι αντιστρεπτή, δηλαδή υπάρχει ο αντίστροφος μετασχηματισμός που θα επαναφέρει το σήμα στην αρχική του μορφή. ◊Ένα τέτοιος μετασχηματισμός είναι ο μετασχηματισμός Fourier. Μέσω του μετασχηματισμού Fourier μια εικόνα f μπορεί να μετασχηματιστεί σε μια αναπαράσταση F στο πεδίο των συχνοτήτων. Παρά την ευρεία χρήση του στην επεξεργασία εικόνας ο μετασχηματισμός Fourier δεν αποτελεί την ιδανική λύση για σκοπούς συμπίεσης. ◊Μια παραλλαγή του μετασχηματισμού Fourier ο μετασχηματισμός DCT επιτυγχάνει καλύτερη συμπίεση και αυτός έχει καθιερωθεί και στο πρότυπο JPEG Ολική Κατωφλίωση  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

21 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Βασική ιδέα ◊Στη κωδικοποίηση μετασχηματισμού, η εικόνα υφίσταται ένα μαθηματικό μετασχηματισμό από το αρχικό πεδίο του χώρου σε ένα αφηρημένο πεδίο το οποίο είναι πιο κατάλληλο για συμπίεση. Αυτή η διαδικασία είναι αντιστρεπτή, δηλαδή υπάρχει ο αντίστροφος μετασχηματισμός που θα επαναφέρει το σήμα στην αρχική του μορφή. ◊Ένα τέτοιος μετασχηματισμός είναι ο μετασχηματισμός Fourier. Μέσω του μετασχηματισμού Fourier μια εικόνα f μπορεί να μετασχηματιστεί σε μια αναπαράσταση F στο πεδίο των συχνοτήτων. Παρά την ευρεία χρήση του στην επεξεργασία εικόνας ο μετασχηματισμός Fourier δεν αποτελεί την ιδανική λύση για σκοπούς συμπίεσης. ◊Μια παραλλαγή του μετασχηματισμού Fourier ο μετασχηματισμός DCT επιτυγχάνει καλύτερη συμπίεση και αυτός έχει καθιερωθεί και στο πρότυπο JPEG Τοπική Κατωφλίωση  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

22 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Ανάλυση ◊Αφού επιλεχθεί και εκτελεστεί ο μετασχηματισμός, βρίσκουμε τους πιο σημαντικούς από τους συντελεστές και τους περιγράφουμε με μεγάλη ακρίβεια. ◊Τους λιγότερο σημαντικούς μπορούμε να τους περιγράψουμε με μικρότερη ακρίβεια ή και να τους αγνοήσουμε τελείως. Κάνοντας κάτι τέτοιο η διαδικασία συμπίεσης έχει απώλειες. ◊Οι μετασχηματισμοί από μόνοι τους είναι αντιστρεπτοί. ◊Το σφάλμα εισάγεται στην ακρίβεια αναπαράστασης των συντελεστών του μετασχηματισμού (κβαντισμός συντελεστών) Κατάτμηση με Βάση της Περιοχές  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

23 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Ο διακριτός μετασχηματισμός συνημίτονου (Discrete Cosine Transform - DCT) για μια εικόνα Ν x Ν pixels δίνεται από τη σχέση: ◊F(u,v) είναι ο DCT συντελεστής για τη χωρική συχνότητα (u,v) ◊f(x,y) είναι η αρχική ένταση φωτεινότητας στη θέση (x,y) ◊C(u,v) είναι ο παράγοντας κανονικοποίησης που ορίζεται ως: ◊C(0,0) = 1/Ν ◊C(0,v) = C(u,0) = 1/(N√2) ◊C(u,v) = 2/N, u ≠0, v ≠ 0 ◊Προσοχή! Ο πίνακας των χωρικών συχνοτήτων F(u,v) έχει τις ίδιες διαστάσεις με την αρχική εικόνα (NxN) Επέκταση Περιοχών (Region Growing)  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

24 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Ο διακριτός μετασχηματισμός συνημίτονου (Discrete Cosine Transform - DCT) για μια εικόνα Ν x Ν pixels δίνεται από τη σχέση: ◊F(u,v) είναι ο DCT συντελεστής για τη χωρική συχνότητα (u,v) ◊f(x,y) είναι η αρχική ένταση φωτεινότητας στη θέση (x,y) ◊C(u,v) είναι ο παράγοντας κανονικοποίησης που ορίζεται ως: ◊C(0,0) = 1/Ν ◊C(0,v) = C(u,0) = 1/(N√2) ◊C(u,v) = 2/N, u ≠0, v ≠ 0 ◊Προσοχή! Ο πίνακας των χωρικών συχνοτήτων F(u,v) έχει τις ίδιες διαστάσεις με την αρχική εικόνα (NxN) Διαίρεση και Συνένωση (Splitting and Merging)  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

25 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis ◊Σχεδιάστηκε από την ομάδα Joint Photographic Experts Group σε συνεργασία με την Διεθνή Ένωση Τηλεπικοινωνιών (ITU-TS) ◊Μπορεί να δώσει διαφορετικό αποτέλεσμα ανάλογα με τις απαιτήσεις που έχουμε για την ποιότητα της εικόνας και το λόγο συμπίεσης: ◊10:1 έως 20:1 – υψηλή ποιότητα ◊30:1 έως 50:1 – μέτρια ποιότητα ◊60:1 έως 100:1 – κακή ποιότητα ◊Είναι μορφή κωδικοποίησης με βάση την αντίληψη και βασίζεται στο γεγονός ότι: ◊Το μάτι είναι λιγότερο ευαίσθητο στις χρωματικές συνιστώσες (μικρότερη διακριτική ικανότητα) μιας εικόνα από ότι στη φωτεινότητα ◊Έχει πεπερασμένη διακριτική ικανότητα σε διαδοχικές αλλαγές της φωτεινότητας ◊Αποτελεί συνδυασμό διαφόρων τεχνικών συμπίεσης: ◊Μετασχηματισμού (DCT) ◊Εντροπίας (Huffman) ◊Μήκους διαδρομής (RLE) Ο Μετασχηματισμός Watershed  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed

26 ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Σύνοψη ◊Το υλικό που παρουσιάστηκε σε αυτή την ενότητα αναφέρεται στη συμπίεση εικόνας με απώλειες. ◊Η αποκωδικοποιημένη εικόνα δεν είναι πιστό αντίγραφο της αρχικής εικόνας (εικόνας πριν τη κωδικοποίηση). Εντούτοις σε πολλές περιπτώσεις οι διαφορές δεν είναι εύκολα αντιληπτές από τον άνθρωπο ◊Η συμπίεση με απώλειες επιτυγχάνει πολύ υψηλότερους λόγους συμπίεσης (10≤CR≤50) από ότι η συμπίεση χωρίς απώλειες (2.1≤CR≤3.1) ◊Οι τεχνικές συμπίεσης χωρίς απώλειες εκμεταλλεύονται τις ιδιαιτερότητες του ανθρώπινου οπτικού συστήματος (ψυχοοπτικός πλεονασμός) καθώς και τον πλεονασμό pixel ◊Υπάρχουν πολλά πρότυπα συμπίεσης ψηφιακών εικόνων. Ένα από τα σπουδαιότερα και τα πλέον επιτυχημένα είναι το πρότυπο JPEG: ◊Βασίζεται στον μετασχηματισμό DCT ◊Συνδυάζει τεχνικές κωδικοποίησης μετασχηματισμού, προβλεπτική κωδικοποίηση και κωδικοποίηση εντροπίας ◊Επιτυγχάνει συμπίεση της τάξης του 20 (CR=20) χωρίς οι απώλειες να μπορούν να γίνουν αντιληπτές από τον άνθρωπο.  Εισαγωγή  Ανίχνευση Ακμών  Εντοπισμός Ορίου Περιοχών  Κατάτμηση με Κατωφλίωση  Κατάτμηση με Βάση της Περιοχές  Ο Μετασχηματισμός Watershed


Κατέβασμα ppt "ΔΤΨΣ 150: Ψηφιακή Επεξεργασία Εικόνας © 2005 Nicolas Tsapatsoulis Κατάτμηση Εικόνων Τμήμα Διδακτικής της Τεχνολογίας και Ψηφιακών Συστημάτων Πανεπιστήμιο."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google