Τ.Ε.Ι. Κεντρικής Μακεδονίας Σ.Τ.Ε.Φ. – Τμήμα Μηχανικών Πληροφορικής

Παρουσίαση με θέμα: "Τ.Ε.Ι. Κεντρικής Μακεδονίας Σ.Τ.Ε.Φ. – Τμήμα Μηχανικών Πληροφορικής"— Μεταγράφημα παρουσίασης:

1 Τ.Ε.Ι. Κεντρικής Μακεδονίας Σ.Τ.Ε.Φ. – Τμήμα Μηχανικών Πληροφορικής
Σ.Τ.Ε.Φ. – Τμήμα Μηχανικών Πληροφορικής Ανάλυση ψηφιακών εικόνων από την διαίρεση κυττάρων από εξωσωματική γονιμοποίηση Πτυχιακή Εργασία Καρβούνης Θωμάς (ΑΜ:2429) Επιβλέπων : Καθηγητής Χαράλαμπος Στρουθόπουλος

2 Εξωσωματική Γονιμοποίηση
Η ανάπτυξη της εξωσωματικής γονιμοποίησης οδήγησε στην ανάγκη ανάπτυξης τεχνικών για την αξιολόγηση των εμβρύων πριν την εμφύτευση. Ο πιο συνηθισμένος τρόπος ποιοτικής αποτίμησης στηρίζεται στην παρατήρηση της μορφολογίας του εμβρύου. Στάδια ανάπτυξης του εμβρύου πριν την εμφύτευση

3 Σκοπός της εργασίας Η εργασία αυτή αφορά τον εντοπισμό των βλαστομερών δηλαδή των κυττάρων κατά την δεύτερη μέρα ανάπτυξης του εμβρύου που προέκυψε από εξωσωματική γονιμοποίηση σε ψηφιακές εικόνες. Τα κύτταρα προσεγγίζονται με κύκλους. Στόχος είναι η συμβολή στην ανάπτυξη αυτοματοποιημένων διαδικασιών με υπολογιστή προκειμένου να καθοριστεί η καταλληλόλητα τους για την θεραπεία της εξωσωματικής γονιμοποίησης. Η τεχνική που υλοποιείται βασίζεται στην χρήση του μετασχηματισμού του Hough για την ανίχνευση κύκλων σε δυαδικές ψηφιακές εικόνες. Πρέπει να αναφερθεί ότι το αρχικό υλικό που διαθέτουμε είναι ψηφιακά βίντεο από κάμερα υψηλής ευκρίνειας. Από τα βίντεο αυτά λαμβάνουμε ψηφιακά καρέ (εικόνες) αποχρώσεων του γκρι. Πριν την εφαρμογή του μετασχηματισμού προηγούνται σημαντικά στάδια προ επεξεργασίας όπως η αποθορυβοποίηση της εικόνας, ο εντοπισμός του εμβρύου με χρήση μετρικών υφής, η εύρεση των ακμών στην περιοχή του εμβρύου και η εκτίμηση του διαστήματος τιμών της ακτίνας των κύκλων που θα εντοπίσουν-αντιπροσωπεύσουν τα κύτταρα.

4 Κυκλικός Μετασχηματισμός Hough(1)
Τα σημεία του κύκλου ικανοποιούν ακόμη την σχέση : (x – a)2 + (y – b) 2 = R2 Εάν στο επίπεδο xy υπάρχει ένα σημείο P με συντεταγμένες (x,y) τότε ένας κύκλος C1 ακτίνας R1 με κέντρο (a1, b1) θα ικανοποιεί την σχέση : (x – a1)2 + (y – b1) 2 = R12 Για ένα κύκλο C2 θα ικανοποιείται η σχέση : (x – a2)2 + (y – b2) 2 = R22

5 Κυκλικός Μετασχηματισμός Hough(2)
Όλοι οι κύκλοι που διέρχονται από το σημείο P(x,y) και έχουν την ίδια ακτίνα R στο επίπεδο α, β θα ικανοποιούν την σχέση : (x – a)2 + (y – b) 2 = R2 με κέντρο το σημείο (x,y)

6 Κυκλικός Μετασχηματισμός Hough(3)
Ο γεωμετρικός τόπος των (a, b) σημείων είναι ένας κύκλος ακτίνας R με κέντρο το (x, y). Το κέντρο θα είναι το σημείο τομής όλων των κύκλων και μπορεί να βρεθεί με έναν πίνακα συσσώρευσης Hough.

7 Κυκλικός Μετασχηματισμός Hough(4)
Κβαντισμός σε τετραγωνικό επίπεδο. Στην περίπτωσή μας, όταν ο μετρητής από το τετράγωνό μας (στο κέντρο) γίνει 3 είναι και το κέντρο του κύκλου.

8 Εντοπισμός του εμβρύου
Προκειμένου να βρεθεί η περιοχή της εικόνας στην οποία βρίσκεται το έμβρυο εκμεταλλευόμαστε την μεταβολή της φωτεινότητας στην περιοχή του εμβρύου Προς τούτο η αρχική εικόνα χωρίζεται σε περιοχές 15×15 pixels για κάθε μία από τις οποίες υπολογίζεται η τυπική της απόκλιση. Η περιοχή σταθερού φωτισμού παρουσιάζουν μικρές τιμές τυπικής απόκλισης. Στη νέα εικόνα οι σκοτεινές περιοχές αντιπροσωπεύουν τις περιοχές μικρής τυπικής απόκλισης.

9 Διαχωρισμός Περιοχών Υψηλής Διακύμανσης
Ακολούθως διαχωρίζονται οι περιοχές υψηλής διακύμανσης (φωτεινές) με την μέθοδο της διασποράς (Otsu)

10 Γέμισμα των μαύρων κενών της εικόνας
Εφαρμόζοντας την μορφολογική πράξη της διαστολής με δομικό στοιχείο τον πίνακα 1 γεμίζουμε τα μαύρα κενά της εικόνας και έχουμε ως αποτέλεσμα την εικόνα που αποτελείται από τα συνεκτικά χωρία μεγαλύτερο των οποίων είναι αυτό του εμβρύου

11 Υπολογισμός Ακμών – Μάσκα Sobel
Υπολογίζονται ακολούθως οι συντεταγμένες των κορυφών του ορθογωνίου που περιβάλει το χωρίο του εμβρύου. Η περιοχή της αρχικής μας εικόνας που περιλαμβάνεται στο εν λόγω ορθογώνιο αποτελεί πλέον το μέρος της εικόνας που θα επεξεργασθούμε.

12 Υπολογισμός Συντεταγμένων
Στην εικόνα που προέκυψε από τα προηγούμενα βήματα εφαρμόζουμε το φίλτρο εξομάλυνσης του Gausse και ακολούθως υπολογίζουμε τις ακμές με την χρήση του ανιχνευτή ακμών του Sobel

13 Εντοπισμός των κύκλων με τον μετασχηματισμό του Hough
Επί της δυαδικής εικόνας που προέκυψε εφαρμόζουμε τον μετασχηματισμό του Hough για το εντοπισμό των κύκλων που ενδεχομένως περιβάλουν τα κύτταρα. Το διάστημα τιμών της ακτίνας των κύκλων εκτιμάται από το γεγονός ότι την 2η μέρα της γονιμοποίησης τα κύτταρα έχουν προσεγγιστικά σφαιρικό σχήμα με ακτίνα περίπου το ένα τέταρτο του μεγέθους του κυττάρου. Αυτό μας οδηγεί σε μία εμπειρική εκτίμηση των τιμών στο διάστημα [ρ-ρ/5, ρ+ρ/5] όπου ρ το ένα τέταρτο της διαγώνιου του ορθογωνίου που περιβάλει εσωκλείει το κύτταρο. Η τιμή του ενός τετάρτου προκύπτει από το πλήθος των κυττάρων που αναζητούμε. Το αποτέλεσμα της εφαρμογής του μετασχηματισμού του Hough οδηγεί στη εύρεση πολλών κύκλων λόγω της φύσης του μετασχηματισμού και του πάχους των ακμών.

14 Fuzzy C-Means Oι κύκλοι αυτοί έχουν κέντρα που ομαδοποιούνται σε συστάδες. Ο εντοπισμός τεσσάρων συστάδων επιτυγχάνεται με την διαδικασία του συσταδοποίησης (clustering) . Προς τούτο εφαρμόζουμε τον Fuzzy c-means αλγόριθμο συσταδοποίησης.

15

16 Εξομάλυνση Αποθορυβοποίηση της εικόνας
Video Υπερήχων Σύλληψη εικόνας Εξομάλυνση Αποθορυβοποίηση της εικόνας Ανίχνευση ακμών Κατωφλίωση Μάσκα Sobel Μετασχηματισμός Hough Επιλογή επικρατέστερων γραμμών/κύκλων Απεικόνιση των κύκλων