Ευθυγράμμιση τρισδιάστατων ιατρικών εικόνων με χρήση ελαστικού μετασχηματισμού

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Ευθυγράμμιση τρισδιάστατων ιατρικών εικόνων με χρήση ελαστικού μετασχηματισμού"

Transcript

1 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΙΑΤΡΙΚΗΣ Ευθυγράμμιση τρισδιάστατων ιατρικών εικόνων με χρήση ελαστικού μετασχηματισμού ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΔΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΗ ΒΙΟΪΑΤΡΙΚΗ ΤΕΧΝΟΛΟΓΙΑ Σοφία Χριστίνα Δούμα Αθήνα, Ιούλιος 2014 Επιβλέπων καθηγητής Ε.Μ.Π.: Γεώργιος Ματσόπουλος

2 Copyright Σοφία-Χριστίνα Δούμα, Με επιφύλαξη παντός δικαιώματος. All rights reserved. Απαγορεύεται η αντιγραφή, αποθήκευση και διανομή της παρούσας εργασίας, εξ ολοκλήρου ή τμήματος αυτής, για εμπορικό σκοπό. Επιτρέπεται η ανατύπωση, αποθήκευση και διανομή για σκοπό μη κερδοσκοπικό, εκπαιδευτικής ή ερευνητικής φύσης, υπό την προϋπόθεση να αναφέρεται η πηγή προέλευσης και να διατηρείται το παρόν μήνυμα. Ερωτήματα που αφορούν τη χρήση της εργασίας για κερδοσκοπικό σκοπό πρέπει να απευθύνονται στο συγγραφέα. Οι απόψεις και τα συμπεράσματα που περιέχονται σε αυτό το έγγραφο εκφράζουν το συγγραφέα και δεν πρέπει να ερμηνευτεί ότι αντιπροσωπεύουν τις επίσημες θέσεις του Εθνικού Μετσόβιου Πολυτεχνείου. 2

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

4 Abstract The current diploma thesis deals with the image registration process for medical images. The reasons that make image registration necessary to the medical community are considered, as well as the particularities of the medical images that make elastic transformation an absolute requirement. As a first stage, a presentation of the predominant registration methods takes place. Non-rigid and rigid methods are compared, and prospects for the improvement of the methods are proposed. Emphasis is placed on the elastic transformation with the use of Thin Plate Splines, the mathematical model for its algorithm design is analyzed, and a method for its optimization based on automatic points correspondences is presented. 3D Affine and TPS registrations are applied on both artificial and clinical medical data. The registration results are evaluated by qualitative and quantitative criteria, and the effectiveness of the algorithms is compared through application on the different data types and control points selections. The registration is overall evaluated for effectiveness and execution time. 4

5 Ευχαριστίες Η διπλωματική αυτή εργασία εκπονήθηκε κατά το ακαδημαϊκό έτος υπό την επίβλεψη του κ. Γεώργιου Ματσόπουλου, καθηγητή της Σχολής Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Ε.Μ.Π., στον οποίο οφείλω ιδιαίτερες ευχαριστίες για την ανάθεσή της, την πολύτιμη επιστημονική βοήθεια και το άριστο κλίμα συνεργασίας καθ όλη τη διάρκεια εκπόνησής της. Επίσης, θα ήθελα να ευχαριστήσω τον Θεόδωρο Οικονομόπουλο, διδάκτορα της σχολής, για την άριστη συνεργασία και την εποικοδομητική καθοδήγησή του. Θα ήθελα ακόμα να ευχαριστήσω τη μητέρα μου για τη στήριξη και τη βοήθειά της κατά τη διάρκεια των σπουδών μου. Τέλος, θα ήθελα να ευχαριστήσω θερμά τον εργοδότη μου, κ. Κώστα Αργυρόπουλο, για την αμέριστη κατανόησή του, καθώς χωρίς αυτήν δε θα είχα καταφέρει να ολοκληρώσω τις σπουδές μου παράλληλα με την πλήρους ωραρίου απασχόλησή μου. 5

6 Περιεχόμενα Κεφάλαιο 1. Εισαγωγή Σκοπός διπλωματικής εργασίας Περιεχόμενα διπλωματικής εργασίας Κεφάλαιο 2. Ανασκόπηση της μεθόδου της ευθυγράμμισης Ορισμός ευθυγράμμισης Καθολική τεχνική ευθυγράμμισης Γεωμετρικός μετασχηματισμός Συνάρτηση ομοιότητας Μέθοδος βελτιστοποίησης Ευθυγράμμιση μέσω αντιστοίχισης σημείων Κεφάλαιο 3. Ο γεωμετρικός μετασχηματισμός Thin Plate Splines Η Μέθοδος Thin Plate Splines Thin Plate Splines με προσέγγιση Επίδραση του αριθμού των σημείων ελέγχου στον TPS μετασχηματισμό Αυτόματος προσδιορισμός σημείων ελέγχου Κεφάλαιο 4. Αποτελέσματα Εφαρμογή σε δεδομένα γνωστού γεωμετρικού μετασχηματισμού Ποιοτική αξιολόγηση των αποτελεσμάτων Ποσοτική αξιολόγηση των αποτελεσμάτων Χρόνοι εκτέλεσης μετασχηματισμών Εφαρμογή σε κλινικά δεδομένα Ποιοτική αξιολόγηση των αποτελεσμάτων Ποσοτική αξιολόγηση των αποτελεσμάτων Χρόνοι εκτέλεσης μετασχηματισμών Υλοποίηση μετασχηματισμών σε εικόνα με προσαρμοσμένο πλέγμα Αυτόματη επιλογή σημείων στην εφαρμογή του TPS Κεφάλαιο 5. Συμπεράσματα Μελλοντικές κατευθύνσεις

7 Ευρετήριο Εικόνων Εικόνα 2.1 Από αριστερά προς τα δεξιά: Λειτουργική απεικόνιση μαγνητικού συντονισμού, απεικόνιση μαγνητικού συντονισμού, υπολογιστική τομογραφία, υπέρηχος Εικόνα 2.2 Τα βήματα της καθολικής ευθυγράμμισης ψηφιακών εικόνων Εικόνα 2.3 Παραδείγματα άκαμπτων γεωμετρικών μετασχηματισμών: (α) γραμμικός, (β) αφινικός και (γ) διγραμμικός. [7] Εικόνα 2.4 (α) Παράδειγμα ελαστικού γεωμετρικού μετασχηματισμού σε τμήμα ορθογώνιου πλέγματος [7], (β) Τρισδιάστατη ελαστική ευθυγράμμιση τμήματος του οπτικού φλοιού (100 τομές, 512x512 pixels) [21] Εικόνα 2.5 Πιθανές εκδοχές ενός βήματος της μεθόδου Downhill Simplex. (α) Το simplex για τρισδιάστατες εφαρμογές, στην αρχή του αλγόριθμου, (β) μία αντανάκλαση προς την αντίθετη κατεύθυνση του προηγούμενου μεγίστου, (γ) αντανάκλαση και επέκταση μακριά από το προηγούμενο μέγιστο, (δ) σύμπτυξη σε μια διάσταση από το μέγιστο και (ε) σύμπτυξη προς όλες τις κατευθύνσεις προς το χαμηλότερο σημείο. Μια κατάλληλη αλληλουχία τέτοιων βημάτων οδηγεί πάντα στην εύρεση του ελαχίστου μιας συνάρτησης Εικόνα 2.6 Τα βήματα της ευθυγράμμισης μέσω αντιστοίχισης σημείων Εικόνα 3.1 Οπτική απεικόνιση της μεθόδου TPS σε 2D δεδομένα με 7 σημεία ελέγχου.[37] Εικόνα 3.2 Παράδειγμα 2D TPS με παράμετρο λ=0, λ=0.001 και λ= Εικόνα 3.3 Τρισδιάστατη εφαρμογή TPS για την ευθυγράμμιση ενός κυβου και μιας σφαίρας. Με κόκκινους μικρούς κύκλους φαίνονται τα σημεία ελέγχου μέσα στους κύβους και με κόκκινα Χ τα αντίστοιχα σημεία στις σφαίρες. (α), (β): αρχικός κύβος και αποτέλεσμα μετασχηματισμού για 14 ζεύγη σημείων. (γ), (δ): αρχικός κύβος και αποτέλεσμα μετασχηματισμού για 26 ζεύγη σημείων και (ε), (στ): αρχικός κύβος και αποτέλεσμα μετασχηματισμού για 50 ζεύγη σημείων Εικόνα 3.4 (α)εικόνα αναφοράς CT και (β) σημεία γωνιών που ανιχνεύθηκαν στην (α) Εικόνα 3.5(α) Εικόνα αναφοράς CBCT (Cone Beam CT) και (β) σημεία γωνιών που ανιχνεύθηκαν στην (α) Εικόνα 3.6 (α) Εικόνα CT προς ευθυγράμμιση, (β) Εικόνα αναφοράς CBCT Εικόνα 3.7 Αποτελέσματα ευθυγράμμισης μετά από αυτόματη επιλογή 52 ζευγών σημείων και TPS. (γ) Εικόνα CT μετά την ευθυγράμμιση, (δ) Υπέρθεση εικόνων πριν την ευθυγράμμιση, (ε) Υπέρθεση εικόνων μετά την ευθυγράμμιση Εικόνα 4.1 Ψηφιακή μίξη μετασχηματισμένων δεδομένων με γνωστό μετασχηματισμό -πρώτο σετ αριστερά, δεύτερο σετ δεξιά. 38 Εικόνα 4.2 Διάγραμμα μεθοδολογίας της ευθυγράμμισης με TPS μετασχηματισμό

8 Εικόνα 4.3 Διάγραμμα μεθοδολογίας της ευθυγράμμισης με αφινικό μετασχηματισμό Εικόνα 4.4 Τρισδιάστατη και δισδιάστατη απεικόνιση του πρώτου σετ δεδομένων, σε ψηφιακή μίξη πριν την ευθυγράμμιση, μετά από ευθυγράμμιση TPS και μετά από ευθυγράμμιση με αφινικό μετασχηματισμό. Αναφέρονται οι τιμές των ΣΣ (Συντελεστών Συσχέτισης) για κάθε περίπτωση Εικόνα 4.5 Τρισδιάστατη και δισδιάστατη απεικόνιση του δεύτερου σετ δεδομένων, σε ψηφιακή μίξη πριν την ευθυγράμμιση, μετά από ευθυγράμμιση TPS και μετά από ευθυγράμμιση με αφινικό μετασχηματισμό. Αναφέρονται οι τιμές των ΣΣ (Συντελεστών Συσχέτισης) για κάθε περίπτωση Εικόνα 4.6 (α), (γ), (ε), (ζ), (θ), (κ), (μ) Τα σημεία αναφοράς όπως επιλέχθηκαν στις τομές αναφοράς, και τα αντίστοιχα σημεία στις αντίστοιχες τομές υπό ευθυγράμμιση (β), (δ), (στ), (η), (ι), (λ), (ν) Εικόνα 4.7 Τρισδιάστατη και δισδιάστατη απεικόνιση του πρώτου σετ κλινικών δεδομένων, σε ψηφιακή μίξη πριν την ευθυγράμμιση, μετά από ευθυγράμμιση TPS και μετά από ευθυγράμμιση με αφινικό μετασχηματισμό. Αναφέρονται οι τιμές των ΣΣ (Συντελεστών Συσχέτισης) για κάθε περίπτωση Εικόνα 4.8 Τρισδιάστατη και δισδιάστατη απεικόνιση του πρώτου σετ κλινικών δεδομένων, σε ψηφιακή μίξη μετά από ευθυγράμμιση TPS με 188 σημεία ελέγχου, με 44 σημεία ελέγχου και με 44 σημεία ελέγχου προσθέτοντας τον συντελεστή ελαστικότητας λ = Εικόνα 4.9 Τρισδιάστατη και δισδιάστατη απεικόνιση του δεύτερου σετ κλινικών δεδομένων, σε ψηφιακή μίξη πριν την ευθυγράμμιση, μετά από ευθυγράμμιση TPS και μετά από ευθυγράμμιση με αφινικό μετασχηματισμό. Αναφέρονται οι τιμές των ΣΣ (Συντελεστών Συσχέτισης) για κάθε περίπτωση Εικόνα 4.10 Τρισδιάστατη και δισδιάστατη απεικόνιση του τρίτου σετ κλινικών δεδομένων, σε ψηφιακή μίξη πριν την ευθυγράμμιση, μετά από ευθυγράμμιση TPS και μετά από ευθυγράμμιση με αφινικό μετασχηματισμό. Αναφέρονται οι τιμές των ΣΣ (Συντελεστών Συσχέτισης) για κάθε περίπτωση Εικόνα 4.11 Τρισδιάστατες απεικονίσεις του τέταρτου και πέμπτου σετ κλινικών δεδομένων, σε ψηφιακή μίξη πριν την ευθυγράμμιση, μετά από ευθυγράμμιση TPS και μετά από ευθυγράμμιση με αφινικό μετασχηματισμό. Αναφέρονται οι τιμές των ΣΣ (Συντελεστών Συσχέτισης) για κάθε περίπτωση Εικόνα 4.12 Τρισδιάστατη και δισδιάστατη απεικόνιση του έκτου σετ κλινικών δεδομένων, σε ψηφιακή μίξη πριν την ευθυγράμμιση, μετά από ευθυγράμμιση TPS και μετά από ευθυγράμμιση με αφινικό μετασχηματισμό. Αναφέρονται οι τιμές των ΣΣ (Συντελεστών Συσχέτισης) για κάθε περίπτωση Εικόνα 4.13 Τρισδιάστατη και δισδιάστατη απεικόνιση του έβδομου σετ κλινικών δεδομένων, σε ψηφιακή μίξη πριν την ευθυγράμμιση, μετά από ευθυγράμμιση TPS και μετά από ευθυγράμμιση με αφινικό μετασχηματισμό. Αναφέρονται οι τιμές των ΣΣ (Συντελεστών Συσχέτισης) για κάθε περίπτωση Εικόνα 4.14 Απεικόνιση αφινικού (α) και TPS (β),(γ),(δ) μετασχηματισμού σε εικόνες με ενσωματωμένο ορθογώνιο πλέγμα 32x32 pixels. (β) λ=0, (γ) λ=0.0001, (δ) λ=

9 Εικόνα 4.15 Αυτόματα επιλεγμένα σημεία ελέγχου στις εικόνες αναφοράς (α) και προς ευθυγράμμιση (β) Εικόνα 4.16 Αποτέλεσμα TPS ευθυγράμμισης που προέκυψε από λανθασμένη αντιστοίχιση των σημείων ελέγχου

10 Κεφάλαιο 1. Εισαγωγή 1.1 Σκοπός διπλωματικής εργασίας Για τον ιατρικό έλεγχο και τη διάγνωση, καθώς και για τη λήψη αποφάσεων για το σχεδιασμό θεραπειών και επεμβάσεων στον άνθρωπο χρησιμοποιούνται από τους ειδικούς διαφορετικά είδη ιατρικών εικόνων, όπως οι ακτινογραφίες (X-rays), οι υπολογιστικές τομογραφίες (CTs), οι μαγνητικές τομογραφίες (MRIs) και οι υπέρηχοι (US)[1]. Οι πληροφορίες που παρέχουν οι διαφορετικές απεικονίσεις είναι πολλές φορές συμπληρωματικές και μέσω του συνδυασμού τους μπορεί να εξαχθεί ένα σαφές συμπέρασμα σχετικά με την κατάσταση της περιοχής ενδιαφέροντος. Για παράδειγμα, η υπολογιστική τομογραφία παρέχει καλύτερες λεπτομέρειες οστικών δομών, ενώ δεν διακρίνονται σε αυτή λεπτομέρειες μαλακών ιστών, που απεικονίζονται λεπτομερώς στη μαγνητική τομογραφία. Ακόμα, η εκτίμηση της κλινικής κατάστασης μιας περιοχής πολλές φορές περιλαμβάνει τη σύγκριση ψηφιακών δεδομένων που έχουν ληφθεί σε διαφορετικές χρονικές στιγμές. Οι διαφορές στο είδος των εικόνων καθώς και οι παραμορφώσεις που προσδίδουν η κίνηση και η αναπνοή στις δομές του ανθρώπινου σώματος μπορεί να επηρεάσουν την ποιοτική διάγνωση από τον ειδικό και να εξαχθούν λανθασμένα συμπεράσματα σχετικά με την καταγραφή μιας κατάστασης. Για το λόγο αυτό, τα τελευταία χρόνια έχουν αναπτυχθεί υπολογιστικά συστήματα για την επεξεργασία ιατρικών δεδομένων έτσι ώστε να παρέχουν βοηθητικά εργαλεία στους ειδικούς για τη διευκόλυνσή τους στην διεξαγωγή συμπερασμάτων από τα ψηφιακά δεδομένα. Οι τεχνικές ευθυγράμμισης ιατρικών εικόνων αποτελούν ένα σημαντικό βήμα για την αποτελεσματική χρήση των ιατρικών ψηφιακών εικόνων. Έχουν ως σκοπό την ευθυγράμμιση των εικόνων συνολικά ή τοπικά σε κάποια περιοχή ενδιαφέροντος, κάνοντας δυνατή την υπέρθεση πληροφοριών που προέρχονται από διαφορετικές λήψεις. Η τεχνική της ευθυγράμμισης εικόνων επιδιώκει να υπολογίσει χωρικούς μετασχηματισμούς, που να αντιστοιχούν κάθε σημείο μιας εικόνας στο αντίστοιχο σημείο μιας άλλης εικόνας προς σύγκριση. Οι μετασχηματισμοί που διατηρούν την ίδια απόσταση μεταξύ όλων των σημείων μιας εικόνας είναι γνωστοί ως άκαμπτοι μετασχηματισμοί ευθυγράμμισης (rigid registration) και είναι κατάλληλοι για ευθυγράμμιση εικόνων άκαμπτων αντικειμένων. Ειδικά στην ευθυγράμμιση ιατρικών εικόνων, όπου απεικονίζονται ελαστικά μέρη του ανθρωπίνου σώματος, προτιμάται η χρήση ελαστικών μετασχηματισμών (non-rigid registration) [2]. Η πιο ευρέως χρησιμοποιούμενη μέθοδος για την ελαστική ευθυγράμμιση εικόνων βασισμένη στην αντιστοίχιση σημείων είναι η μέθοδος των Thin-Plate Splines (TPS), που είναι και η 10

11 μοναδική μέθοδος όπου μπορεί να γίνει πλήρης διαχωρισμός μεταξύ του ελαστικού και μη ελαστικού μέρους της. Στόχος της παρούσας διπλωματικής εργασίας είναι η παρουσίαση των διαθέσιμων μεθόδων για την ελαστική και μη ελαστική ευθυγράμμιση ιατρικών εικόνων, καθώς και η υλοποίηση δύο αλγορίθμων ευθυγράμμισης, ενός άκαμπτου (αφινικού) και ενός ελαστικού μοντέλου (TPS), η εφαρμογή τους σε τρισδιάστατα ιατρικά δεδομένα, και η εξαγωγή συμπερασμάτων μέσω της ποιοτικής και ποσοτικής αξιολόγησης των αποτελεσμάτων. 1.2 Περιεχόμενα διπλωματικής εργασίας Στο Κεφάλαιο 2 γίνεται μια βιβλιογραφική ανασκόπηση των διαφόρων μεθόδων ευθυγράμμισης ιατρικών εικόνων, με έμφαση στις τεχνικές που περιλαμβάνουν ελαστικούς μετασχηματισμούς. Γίνεται η παρουσίαση των σταδίων υλοποίησης της καθολικής τεχνικής ευθυγράμμισης και της μεθόδου αντιστοίχισης σημείων. Στο Κεφάλαιο 3 παρουσιάζεται λεπτομερώς η μέθοδος TPS, γίνεται η μαθηματική ανάλυση του μετασχηματισμού και η επεξήγηση των μαθηματικών εξισώσεων που χρησιμοποιούνται για τη δημιουργία του μοντέλου. Εξετάζεται η επίδραση της παραμέτρου ελαστικότητας λ στο αποτέλεσμα, η επίδραση του αριθμού των επιλεχθέντων σημείων ελέγχου στην ποιότητα του αποτελέσματος, και παρουσιάζεται μια τεχνική αυτοματοποίησης στην επιλογή των σημείων ελέγχου, που θα μπορούσε να προστεθεί στον αλγόριθμο σαν μελλοντική εξέλιξή του με στόχο την πλήρη αυτοματοποίηση. Στο Κεφάλαιο 4 γίνεται παρουσίαση των αποτελεσμάτων της εφαρμογής του αφινικού αλγορίθμου και του TPS αλγορίθμου σε τρισδιάστατα δεδομένα γνωστού γεωμετρικού μετασχηματισμού καθώς και σε κλινικά τρισδιάστατα δεδομένα υπολογιστικής τομογραφίας. Γίνεται οπτική και ποσοτική σύγκριση των μετασχηματισμένων δεδομένων και μετρώνται οι χρόνοι εκτέλεσης των αλγορίθμων. Στο Κεφάλαιο 5 παρουσιάζονται τα συμπεράσματα και οι μελλοντικές κατευθύνσεις. 11

12 Κεφάλαιο 2. Ανασκόπηση της μεθόδου της ευθυγράμμισης 2.1 Ορισμός ευθυγράμμισης Ευθυγράμμιση ιατρικών δεδομένων καλείται η χωρική τοποθέτηση δύο συνόλων δεδομένων κατά τέτοιο τρόπο ώστε οι δομές που είναι κοινές σε αυτά να συμπίπτουν. Η διαδικασία περιλαμβάνει την εύρεση κατάλληλου γεωμετρικού μετασχηματισμού, με την εφαρμογή του οποίου αμβλύνονται οι γεωμετρικές αποκλίσεις ανάμεσα στα δύο σύνολα δεδομένων προς σύγκριση. Στον τομέα της ιατρικής απεικόνισης, τα δεδομένα προς ευθυγράμμιση είναι συνήθως τρισδιάστατα, δηλαδή συστοιχίες δισδιάστατων τομών υπολογιστικής τομογραφίας (CTs), μαγνητικής τομογραφίας (MRI), ακτινογραφιών (X-rays) κ.ά.. Έχουν αναπτυχθεί πολλές μέθοδοι για την ευθυγράμμιση ιατρικών δεδομένων, [3] [4] οι οποίες μπορούν να ομαδοποιηθούν βάσει των παρακάτω κριτηρίων: Το είδος των δεδομένων Σε αυτή την κατηγοριοποίηση εκτός από τις διαστάσεις των εικόνων που συνήθως είναι τρισδιάστατες - εξετάζεται η φύση των εικόνων, π.χ. αν πρόκειται για εικόνες CTs, MRIs κτλ. Οι τεχνικές ευθυγράμμισης που μπορούν να επεξεργαστούν αποκλειστικά δεδομένα του ίδιου τύπου ονομάζονται μονοτροπικές, ενώ υπάρχουν και μέθοδοι που μπορούν να επεξεργαστούν και δεδομένα διαφορετικού τύπου και λέγονται πολυτροπικές. Εικόνα 2.1 Από αριστερά προς τα δεξιά: Λειτουργική απεικόνιση μαγνητικού συντονισμού, απεικόνιση μαγνητικού συντονισμού, υπολογιστική τομογραφία, υπέρηχος. Ανάλογα με τη φύση των εικόνων, επιλέγεται και η βάση της ευθυγράμμισης. Οι μέθοδοι ευθυγράμμισης διακρίνονται σε αυτές που βασίζονται στις αλλαγές φωτεινότητας που υφίσταται το κάθε εικονοστοιχείο, ή pixel (σε 3 διαστάσεις, το voxel), και σε εκείνες που βασίζονται στις αλλαγές των γεωμετρικών χαρακτηριστικών της εικόνας [5] [6]. Ενώ η πρώτη κατηγορία επεξεργάζεται τις εικόνες απευθείας σαν δεδομένα, κατά τη δεύτερη κατηγορία μεθόδων ευθυγράμμισης χρειάζεται να 12

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

14 μπορούν να κατηγοριοποιούνται ανά περιοχή, για την οποία η κάθε κατηγορία έχει σχεδιαστεί και παρουσιάζει καλύτερα αποτελέσματα. 2.2 Καθολική τεχνική ευθυγράμμισης Οι καθολικές μέθοδοι ευθυγράμμισης, αυτές δηλαδή που περιλαμβάνουν όλα τα σημεία της υπό εξέταση εικόνας προκειμένου να υπολογισθούν οι παράμετροι των μετασχηματισμών τους, γενικά απαρτίζονται από τρία στάδια στην υλοποίησή τους, τα οποία είναι τα εξής: Το γεωμετρικό μετασχηματισμό Τη συνάρτηση ομοιότητας Τη διαδικασία βελτιστοποίησης Τα βήματα της καθολικής ευθυγράμμισης ψηφιακών εικόνων φαίνονται στην Εικόνα 2.2. Αρχικά τα δεδομένα υπό ευθυγράμμιση μετασχηματίζονται με βάση τις αρχικές παραμέτρους που έχουν οριστεί στον αλγόριθμο του μετασχηματισμού. Στη συνέχεια ελέγχεται το κριτήριο ομοιότητας και αν δεν βρεθεί ικανοποιητικό σύμφωνα με το κατώφλι που έχει τεθεί από το χρήστη, η μέθοδος βελτιστοποίησης παράγει νέες παραμέτρους μετασχηματισμού και ο μετασχηματισμός επαναλαμβάνεται. Τα νέα ευθυγραμμισμένα δεδομένα ελέγχονται από το κριτήριο ομοιότητας κ.ό.κ. μέχρι να επιτευχθεί η βέλτιστη δυνατή τιμή της συνάρτησης ομοιότητας, οπότε και προκύπτουν τα ευθυγραμμισμένα δεδομένα. 14

15 Εικόνα 2.2 Τα βήματα της καθολικής ευθυγράμμισης ψηφιακών εικόνων Γεωμετρικός μετασχηματισμός Η επιλογή του γεωμετρικού μετασχηματισμού έχει ιδιαίτερη σημασία για τη διαδικασία της ευθυγράμμισης. Η επιλογή πρέπει να συμβιβάζει την επαρκή αποδοτικότητα του συστήματος με την απαραίτητη λεπτομέρεια στους υπολογισμούς. Οι παράμετροι του μετασχηματισμού αντιστοιχούν στους βαθμούς ελευθερίας του υπολογιστικού συστήματος εξισώσεων. Ο αριθμός τους κυμαίνεται από 6 στην περίπτωση των καθολικών άκαμπτων μετασχηματισμών και μπορεί να φτάσει μέχρι και εκατομμύρια, σε περιπτώσεις ελαστικών μετασχηματισμών. Όσο αυξάνεται ο αριθμός των παραμέτρων, αυξάνεται η ικανότητα λεπτομερούς ευθυγράμμισης. Αυτή η βελτίωση όμως συνοδεύεται από την αύξηση της πολυπλοκότητας του αλγόριθμου και του υπολογιστικού κόστους. Ο σχεδιαστής της κάθε εφαρμογής καλείται να επιλέξει τον κατάλληλο μετασχηματισμό με βάση τα χαρακτηριστικά της ίδιας της εφαρμογής. Όπως αναφέρθηκε παραπάνω, οι γεωμετρικοί μετασχηματισμοί μπορούν να χωριστούν σε δύο κατηγορίες, τους άκαμπτους και τους ελαστικούς μετασχηματισμούς. Οι περισσότερο διαδεδομένοι άκαμπτοι μετασχηματισμοί είναι οι εξής: 15

16 Αφινικός μετασχηματισμός (Affine) O αφινικός μετασχηματισμός περιλαμβάνει ένα γραμμικό μετασχηματισμό και μία μετατόπιση, και μπορεί να περιγραφεί από τις παρακάτω εξισώσεις στις 3 διαστάσεις: Στην περίπτωση αυτή ο αριθμός των παραμέτρων του μετασχηματισμού είναι 12, όσες και οι βαθμοί ελευθερίας του συστήματος. Προβολικός μετασχηματισμός (Projective) Διγραμμικός μετασχηματισμός (Bilinear) Διτετράγωνος μετασχηματισμός (Biquadratic) Στην εικόνα 2.3 φαίνονται σχηματικά τυπικά παραδείγματα άκαμπτων μετασχηματισμών σε ορθογώνιο πλέγμα. (α) (β) (γ) Εικόνα 2.3 Παραδείγματα άκαμπτων γεωμετρικών μετασχηματισμών: (α) γραμμικός, (β) αφινικός και (γ) διγραμμικός. [7] Αντίθετα με τους άκαμπτους μετασχηματισμούς, οι ελαστικοί μετασχηματισμοί επιτρέπουν ελαστικές γεωμετρικές παραμορφώσεις τοπικά στις εικόνες υπό εξέταση. Παρόλο που έχει δοκιμαστεί ελαστική ευθυγράμμιση χωρίς τη χρήση σημείων ελέγχου [8][9], οι περισσότερες ελαστικές μέθοδοι ευθυγράμμισης αρχικά επιλέγουν έναν αριθμό αντιστοίχων σημείων στις εικόνες προς ευθυγράμμιση και στη συνέχεια χρησιμοποιούν την πληροφορία που παρέχουν 16

17 τα συγκεκριμένα σημεία για τον υπολογισμό της συνάρτησης μετασχηματισμού για όλα τα σημεία της εικόνας. Έχουν δοκιμαστεί πολλοί ελαστικοί μετασχηματισμοί για την ευθυγράμμιση εικόνων. Κάποια παραδείγματα πιο διαδεδομένων μετασχηματισμών είναι οι: TPS (Thin-Plate Spline), ο οποίος θα παρουσιαστεί αναλυτικά στο Κεφάλαιο 3. Multiquadric [10]. Weighted Mean [11]. Piecewise Linear[12]. Στην εικόνα 2.4 φαίνονται σχηματικά παραδείγματα ελαστικών μετασχηματισμών. (α) (β) Εικόνα 2.4 (α) Παράδειγμα ελαστικού γεωμετρικού μετασχηματισμού σε τμήμα ορθογώνιου πλέγματος [7], (β) Τρισδιάστατη ελαστική ευθυγράμμιση τμήματος του οπτικού φλοιού (100 τομές, 512x512 pixels) [21] Συνάρτηση ομοιότητας Όπως αναφέρθηκε παραπάνω, κατά την εκτέλεση της καθολικής διαδικασίας ευθυγράμμισης, η συνάρτηση ομοιότητας πραγματοποιεί τον έλεγχο σε κάθε κύκλο του αλγόριθμου για να διαπιστωθεί αν το αποτέλεσμα της ευθυγράμμισης είναι ικανοποιητικό. Το κριτήριο ομοιότητας ποσοτικοποιεί το επίπεδο της ομοιότητας ή της απόκλισης μεταξύ των δύο εικόνων. Το κριτήριο που χρησιμοποιείται από τη συνάρτηση ομοιότητας μπορεί να είναι γεωμετρικό, ή κριτήριο φωτεινότητας, ή κριτήριο που να συνδυάζει και τα δύο. Τα γεωμετρικά κριτήρια αναζητούν σημεία ή περιοχές της εικόνας που αντιστοιχούν σε ανατομικά στοιχεία, όρια αυτών, ή γενικότερα σημεία που έχουν ιδιαίτερη σημασία για την κάθε ιατρική 17

18 εφαρμογή, και υπολογίζουν τις αποστάσεις των αντιστοίχων σημείων ή περιοχών μεταξύ των εικόνων προς ευθυγράμμιση. Ο στόχος είναι να ελαχιστοποιηθούν οι αποστάσεις αυτές, σε μέρος ή σε ολόκληρες τις ευθυγραμμισμένες περιοχές. Παρ όλ αυτά, η εύρεση των κατάλληλων σημείων προς μέτρηση είναι ένας τομέας υπό έρευνα και δεν έχουν ακόμα υπάρξει ικανοποιητικά αποτελέσματα μέσω των γεωμετρικών κριτηρίων. Αυτό οφείλεται στο ότι η φύση των ιατρικών εικόνων είναι τέτοια που περιλαμβάνει ασύμμετρες μη προβλέψιμες παραμορφώσεις στα διάφορα στοιχεία που απαρτίζουν την κάθε τομή. Σε τρισδιάστατα δεδομένα τα σημεία ενδιαφέροντος ενδέχεται να αλλάζουν από τομή σε τομή. Μία ακόμα δυσκολία της συγκεκριμένης πρακτικής είναι πως δεν ελέγχονται τα σημεία της εικόνας που είναι απομακρυσμένα από τα σημεία προς μέτρηση, με αποτέλεσμα η ευθυγράμμιση να είναι επιτυχής μόνο τοπικά και όχι στο σύνολο της εικόνας. Παρ όλ αυτά, τα γεωμετρικά κριτήρια μπορούν να εφαρμοστούν με επιτυχία σε συγκεκριμένες εφαρμογές. Προτιμώνται σε περιπτώσεις όπου η φωτεινότητα δεν μπορεί να αποτελέσει αξιόπιστο κριτήριο λόγω παθογενειών που την αλλοιώνουν, ενώ παράλληλα οι γεωμετρικές δομές παραμένουν σταθερές, όπως π.χ. σε ευθυγράμμιση ιατρικών εικόνων του αμφιβληστροειδούς χιτώνα [13]. Από την άλλη πλευρά, τα κριτήρια φωτεινότητας ποσοτικοποιούν το βαθμό ομοιότητας συγκρίνοντας τις τιμές της φωτεινότητας της εικόνας σε όλη την έκτασή της. Επειδή χρησιμοποιούν πληροφορία από το κάθε voxel της κάθε εικόνας, το υπολογιστικό κόστος είναι πολύ μεγαλύτερο από τις γεωμετρικές μεθόδους, όμως η ακρίβεια που παρέχεται είναι πολύ καλύτερη. Το κριτήριο ομοιότητας επιλέγεται ανάλογα με τις υποθέσεις που γίνονται σχετικά με τις αλλαγές της φωτεινότητας από εικόνα σε εικόνα. Στην περίπτωση που οι ίδιες ανατομικές δομές θεωρείται πως αντιστοιχούν σε παρόμοια επίπεδα φωτεινότητας, η μέση απόλυτη διαφορά φωτεινότητας μπορεί να χρησιμοποιηθεί σαν κριτήριο ομοιότητας. Η μαθηματική εξίσωση που εκφράζει τη μέση απόλυτη διαφορά φωτεινότητας (Sum of Absolute Differences, SAD), αν θεωρήσουμε και τις φωτεινότητες N αντίστοιχων σημείων i των δεδομένων αναφοράς (Reference) και υπό ευθυγράμμιση (Floating) είναι η εξής: Η μέση απόλυτη διαφορά φωτεινότητας αποτελεί κριτήριο σφάλματος και ο στόχος είναι η ελαχιστοποίησή του για την καλύτερη δυνατή ευθυγράμμιση. Στην περίπτωση που θεωρείται πως η σχέση μεταξύ των τιμών της φωτεινότητας είναι γραμμική (γεγονός που ισχύει στην περίπτωση της ευθυγράμμισης), χρησιμοποιείται ο 18

19 συντελεστής συσχέτισης (Correlation Coefficient)[16]. Η μαθηματική συντελεστή συσχέτισης είναι η εξής: εξίσωση για το O συντελεστής συσχέτισης εκφράζει το βαθμό ομοιότητας της κατανομής δύο συνόλων δεδομένων, και οι τιμές του κυμαίνονται από 0 ως 1 (χρησιμοποιώντας την απόλυτη τιμή του συντελεστή). Στην περίπτωση της πλήρους ταύτισης είναι ίσος με τη μονάδα. Ο στόχος της ευθυγράμμισης είναι η μεγιστοποίηση του συντελεστή όσο το δυνατόν πλησιέστερα στην τιμή 1. Η έρευνα τα τελευταία χρόνια συνεχίζεται εξερευνώντας υβριδικές μεθόδους που συνδυάζουν τα γεωμετρικά κριτήρια με τα κριτήρια φωτεινότητας. Συνήθως η διαδικασία χωρίζεται σε δύο στάδια, με το γεωμετρικό κριτήριο να προηγείται εκτελώντας μία πρώτη ευθυγράμμιση και στη συνέχεια εφαρμόζεται το κριτήριο φωτεινότητας για το λεπτομερέστερο αποτέλεσμα [14][15]. Τα παραπάνω κριτήρια έχουν εφαρμογή σε περιπτώσεις μονοτροπικής ευθυγράμμισης, όπου δηλαδή τα δεδομένα είναι του ίδιου τύπου. Σε περιπτώσεις πολυτροπικής ευθυγράμμισης, η επιλογή ενός κατάλληλου κριτηρίου ομοιότητας είναι πιο απαιτητική διαδικασία. Το κριτήριο που περισσότερο έχει χρησιμοποιηθεί είναι ο συντελεστής κοινής πληροφορίας (Mutual Information, MI), ο οποίος ποσοτικοποιεί τη βεβαιότητα που μπορεί να έχει κανείς για κάποιο σύνολο δεδομένων, αν είναι γνωστό κάποιο άλλο σύνολο δεδομένων με το οποίο το πρώτο σχετίζεται. Το μέτρο της βεβαιότητας ή της αβεβαιότητας που χρησιμοποιείται από το κριτήριο είναι η εντροπία ενός συστήματος, και έχουν αναπτυχθεί διαφορετικές μέθοδοι προσέγγισης ανάλογα με τον τρόπο που υπολογίζεται η εντροπία από το κάθε σύστημα. Έχουν χρησιμοποιηθεί μη-παραμετρικές προσεγγίσεις [17][18] αλλά και ιστογράμματα φωτεινότητας[19][20]. Για δύο εικόνες και ο συντελεστής κοινής πληροφορίας μπορεί να γραφεί ως εξής : Από την εξίσωση του συντελεστή κοινής πληροφορίας προκύπτει πως προκειμένου να μεγιστοποιηθεί ο συντελεστής, χρειάζεται να ελαχιστοποιηθεί η εντροπία της τομής του ενός συνόλου με το άλλο. 19

20 Μέθοδος βελτιστοποίησης Η διαδικασία της βελτιστοποίησης αποσκοπεί στην εύρεση των καταλληλότερων παραμέτρων του γεωμετρικού μετασχηματισμού, ο οποίος θα ευθυγραμμίσει με τον καλύτερο δυνατό τρόπο τα υπό εξέταση δεδομένα, σύμφωνα με το κριτήριο ομοιότητας το οποίο έχει επιλεγεί. Συνεπώς, η επιλογή της μεθόδου βελτιστοποίησης επηρεάζει σημαντικά την ποιότητα του αποτελέσματος της ευθυγράμμισης. Έχουν αναπτυχθεί αρκετοί αλγόριθμοι βελτιστοποίησης, που μπορούν να καταταχθούν σε δύο γενικές κατηγορίες ως εξής: Μαθηματικά μοντέλα Επαναληπτικοί αλγόριθμοι Τα μαθηματικά μοντέλα περιλαμβάνουν τις ευρέως χρησιμοποιούμενες μεθόδους βελτιστοποίησης. Οι μέθοδοι βασίζονται σε μαθηματικά μοντέλα ελαχιστοποίησης ή μεγιστοποίησης συναρτήσεων, που επιλύουν σύνθετες εξισώσεις επαναληπτικά για ένα προκαθορισμένο από το χρήστη αριθμό επαναλήψεων ή μέχρι να επιτευχθεί κάποιο αριθμητικό κριτήριο τερματισμού που πιθανώς έχει τεθεί. Μερικά μαθηματικά μοντέλα βελτιστοποίησης είναι τα εξής: Η μέθοδος Downhill Simplex, η οποία υλοποιείται στην παρούσα εργασία και θα αναπτυχθεί αναλυτικά στην επόμενη παράγραφο. Η μέθοδος Powell [22]. Είναι ένας αλγόριθμος που βρίσκει το τοπικό ελάχιστο μιας συνάρτησης. Η συνάρτηση δε χρειάζεται να είναι διαφορήσιμη, αφού η μέθοδος δε χρησιμοποιεί παραγώγους. Η διαδικασία είναι απλή, και μπορεί να περιγραφεί ως εξής: Από ένα αρχικό σημείο που ορίζεται από το χρήστη, ξεκινά η αναζήτηση του τοπικού ελαχίστου μέσω Ν διανυσμάτων, όπου Ν είναι η διάσταση της εικόνας. Η αναζήτηση γίνεται από ένα διάνυσμα κάθε φορά, με διαδοχική σειρά. Όταν βρεθεί το τοπικό ελάχιστο, η νέα θέση μπορεί να εκφραστεί σαν γραμμικός συνδυασμός των τελευταίων διανυσμάτων αναζήτησης. Το νέο διάνυσμα μετατόπισης γίνεται το νέο διάνυσμα αναζήτησης και η διαδικασία επαναλαμβάνεται για όσες φορές έχουν ορισθεί από το χρήστη. Ο βασικός αλγόριθμος είναι απλός, όμως η πολυπλοκότητα έγκειται στις γραμμικές αναζητήσεις κατά μήκος των διανυσμάτων αναζήτησης, οι οποίες μπορούν να πραγματοποιηθούν μέσω της μεθόδου του Brent. Η μέθοδος Brent [23]. Είναι μια περίπλοκη αλλά δημοφιλής μέθοδος εύρεσης των σημείων μηδενισμού μιας συνάρτησης. Συνδυάζει τη μέθοδο της διχοτόμησης, τη μέθοδο της τέμνουσας και την αντίστροφη τετραγωνική παρεμβολή. Ο αλγόριθμος 20

21 επιχειρεί να εφαρμόσει τις ταχύτερες μεθόδους της τέμνουσας και της αντίστροφη τετραγωνική παρεμβολή, και στις περιπτώσεις που δεν προκύπτει αποτέλεσμα χρησιμοποιεί την πιο αξιόπιστη αλλά και πιο χρονοβόρο μέθοδο της διχοτόμησης. Η τεχνική εύρεσης χρυσής τομής (Golden Section Search) [24]. Είναι μία τεχνική για την εύρεση του μεγίστου ή ελαχίστου μιας συνάρτησης η οποία είναι γνωστό ότι έχει μόνο ένα σημείο μεγίστου ή ελαχίστου αντίστοιχα. Ο αλγόριθμος περιορίζει διαδοχικά το εύρος του πεδίου μέσα στο οποίο υπάρχει το μέγιστο ή το ελάχιστο χρησιμοποιώντας τριάδες σημείων, μέχρι να βρεθεί το ζητούμενο. Η δεύτερη κατηγορία αλγορίθμων, οι επαναληπτικοί αλγόριθμοι βελτιστοποίησης συνήθως χρησιμοποιούνται για την επίλυση μη γραμμικών προβλημάτων. Πρόκειται για αρκετά απαιτητικούς αλγόριθμους με υψηλό υπολογιστικό κόστος. Κάποια παραδείγματα επαναληπτικών αλγόριθμων είναι τα εξής: H μέθοδος Newton. Η μέθοδος καθόδου κλίσης (Gradient Descent). Η μέθοδος συζευγμένης κλίσης (Conjugate Gradient). Τεχνικές παρεμβολών (Interpolation Methods). Μέθοδοι εύρεσης προτύπων (Pattern Search Methods) Η μέθοδος Downhill Simplex H μέθοδος Downhill Simplex [25][26] είναι η μέθοδος βελτιστοποίησης που υλοποιείται στην παρούσα εργασία, για τη βελτιστοποίηση του αφινικού μετασχηματισμού κατά την διαδικασία της άκαμπτης ευθυγράμμισης των δεδομένων, η οποία παρουσιάζεται στο Κεφάλαιο 4. Σαν simplex αποκαλείται ένα γεωμετρικό σχήμα που στις Ν διαστάσεις έχει Ν+1 γωνίες και τις επιφάνειες και ακμές που οι γωνίες ορίζουν. Στις 2 διαστάσεις το simplex είναι ένα τρίγωνο, ενώ στις 3 διαστάσεις ένα τετράεδρο. Η μέθοδος αρχικοποιείται με Ν+1 σημεία. Αν θεωρηθεί ένα σημείο αρχικοποίησης P 0, τότε τα υπόλοιπα Ν σημεία προκύπτουν ως εξής: όπου e i είναι Ν μοναδιαία διανύσματα, και η παράμετρος λ μπορεί να λάβει την ίδια ή διαφορετική τιμή για κάθε διάνυσμα. Η μέθοδος ξεκινάμε μια σειρά βημάτων όπου η γωνία του simplex με τη μεγαλύτερη τιμή μετακινείται κάθε φορά διαπερνώντας την απέναντι έδρα προς ένα σημείο με μικρότερη τιμή. Αυτά τα βήματα ονομάζονται αντανακλάσεις και πραγματοποιούνται με τέτοιο τρόπο ώστε να διατηρείται ο όγκος του simplex. Όπου είναι εφικτό, η μέθοδος εκτείνει τη γωνία του simplex με τέτοιο τρόπο ώστε να εκτελεί μεγαλύτερα 21

22 βήματα. Όταν βρίσκεται σε επίπεδες περιοχές (όπου τα σημεία έχουν παρόμοιες τιμές και απουσιάζουν τοπικά ελάχιστα), η μέθοδος συμπτύσσεται προς μια αντίθετη κατεύθυνση και επιχειρεί να ξεφύγει από την επίπεδη περιοχή. Όταν ένα σημείο ελαχίστου βρίσκεται ανάμεσα σε σημεία με μεγάλες τιμές, το simplex δεν μπορεί να το προσεγγίσει διατηρώντας τον όγκο του. Τότε συμπτύσσεται προς το καλύτερο σημείο του, το σημείο δηλαδή με τη χαμηλότερη τιμή. Στο simplex έχει αποδοθεί ο χαρακτηρισμός αμοιβάδα που περιγράφει την ιδιαιτερότητα της κίνησής του. Οι βασικές κινήσεις του περιγράφονται στη εικόνα 2.5. (α) (β) (γ) 22

23 (δ) (ε) Εικόνα 2.5 Πιθανές εκδοχές ενός βήματος της μεθόδου Downhill Simplex. (α) Το simplex για τρισδιάστατες εφαρμογές, στην αρχή του αλγόριθμου, (β) μία αντανάκλαση προς την αντίθετη κατεύθυνση του προηγούμενου μεγίστου, (γ) αντανάκλαση και επέκταση μακριά από το προηγούμενο μέγιστο, (δ) σύμπτυξη σε μια διάσταση από το μέγιστο και (ε) σύμπτυξη προς όλες τις κατευθύνσεις προς το χαμηλότερο σημείο. Μια κατάλληλη αλληλουχία τέτοιων βημάτων οδηγεί πάντα στην εύρεση του ελαχίστου μιας συνάρτησης. Σαν συνθήκη τερματισμού του αλγόριθμου μπορεί να οριστεί μία ελάχιστη απόσταση tol, και αν το μέτρο του διανύσματος της μετακίνησης του simplex γίνει μικρότερο από αυτή την απόσταση tol, τότε η μέθοδος τερματίζεται. Εναλλακτικά, θα μπορούσε να οριστεί η μείωση της τιμής της συνάρτησης υπό εξέταση να είναι μικρότερη από μία καθορισμένη τιμή ftol. 2.3 Ευθυγράμμιση μέσω αντιστοίχισης σημείων Όπως αναφέρθηκε παραπάνω, παρόλο που έχει δοκιμαστεί ελαστική ευθυγράμμιση χωρίς τη χρήση σημείων ελέγχου [8][9], οι περισσότερες ελαστικές μέθοδοι ευθυγράμμισης αρχικά επιλέγουν έναν αριθμό αντιστοίχων σημείων στις εικόνες προς ευθυγράμμιση και στη συνέχεια χρησιμοποιούν την πληροφορία που παρέχουν τα συγκεκριμένα σημεία για τον υπολογισμό της συνάρτησης μετασχηματισμού για όλα τα σημεία της εικόνας. 23

24 Τα βήματα της ευθυγράμμισης μέσω αντιστοίχισης σημείων φαίνονται στην Εικόνα 2.6. Αρχικά επιλέγονται τα αντίστοιχα σημεία ελέγχου στα δεδομένα αναφοράς και στα δεδομένα προς ευθυγράμμιση, με χειροκίνητο ή αυτόματο τρόπο. Στη συνέχεια, υπολογίζονται οι παράμετροι του γεωμετρικού μετασχηματισμού με βάση τα αντίστοιχα σημεία ελέγχου που επιλέχθηκαν. Ο μετασχηματισμός εφαρμόζεται σε όλα τα σημεία της εικόνας και προκύπτουν τα ευθυγραμμισμένα δεδομένα. Εικόνα 2.6 Τα βήματα της ευθυγράμμισης μέσω αντιστοίχισης σημείων Η επιλογή των σημείων ελέγχου έχει μεγάλη σημασία και έχουν δοκιμαστεί αρκετές μέθοδοι αναζήτησης. Σαν σημεία ελέγχου χρησιμοποιούνται σημεία γωνιών της εικόνας [27][28], κέντρα βάρους περιοχών[29],τομές γραμμών[30], και για την εύρεση των αντιστοιχιών μεταξύ των σημείων δύο εικόνων έχουν χρησιμοποιηθεί διάφορες μέθοδοι, όπως η μέθοδος Chamfer [31], η μέθοδος αναγνώρισης προτύπων [32], η μέθοδος αντιστοίχισης γράφων [33] κ. ά.. Η απόδοση ενός αλγόριθμου ελαστικής ευθυγράμμισης εξαρτάται από: Τη σωστή αντιστοίχιση των σημείων ελέγχου και Την απόδοση της συνάρτησης μετασχηματισμού 24

25 Στην παράγραφο αναφέρθηκαν τέσσερα παραδείγματα διαδεδομένων ελαστικών μετασχηματισμών: TPS (Thin-Plate Spline), ο οποίος θα παρουσιαστεί αναλυτικά στο Κεφάλαιο 3. Multiquadric [10]. Weighted Mean [11]. Piecewise Linear[12]. Ο Multiquadric μετασχηματισμός είναι μία μέθοδος παρεμβολής που εκφράζεται από την παρακάτω εξίσωση: όταν έχουν ορισθεί Ν σημεία ελέγχου. Όσο η παράμετρος d 2 αυξάνεται, ο μετασχηματισμός γίνεται πιο ομαλός. Ο Multiquadric (MQ) μετασχηματισμός σε σχέση με τον Thin Plate Splines (TPS) παράγουν παρόμοια αποτελέσματα όταν οι δύο εικόνες προς ευθυγράμμιση δεν παρουσιάζουν μη γραμμικές γεωμετρικές αποκλίσεις. Αυτό συμβαίνει γιατί και οι δύο μετασχηματισμοί περιέχουν γραμμικούς όρους. Όταν υπάρχουν ολικές γεωμετρικές αποκλίσεις, o TPS αποδίδει καλύτερα από τον MQ, ενώ όταν οι εικόνες παρουσιάζουν τοπικές γεωμετρικές αποκλίσεις, η απόδοση των δύο μετασχηματισμών είναι παρόμοια, και όχι αρκετά ικανοποιητική. O TPS και ο MQ μετασχηματισμός είναι μέθοδοι παρεμβολής. Συνεπώς, τοποθετούν τα αντίστοιχα σημεία ελέγχου με ακρίβεια από τη μία εικόνα στην άλλη. Οι μέθοδοι που τοποθετούν τα αντίστοιχα σημεία ελέγχου από τη μία εικόνα στην άλλη με κάποια προσέγγιση που προκύπτει από το σταθμισμένο μέσο όρο των σημείων ελέγχου, με το άθροισμα των συντελεστών βαρύτητας να ισούται με τη μονάδα σε όλα τα σημεία του πεδίου προσέγγισης. Μία μέθοδος σταθμισμένου μέσου όρου (Weighted Mean, WM) εκφράζεται μέσω της σχέσης: 25

26 είναι το i-οστό βάρος και R i (x,y) είναι μία γνησίως φθίνουσα συνάρτηση με κέντρο το (x i,y i ). Η μέθοδος WM δεν περιλαμβάνει την επίλυση συστήματος εξισώσεων. Σε περιπτώσεις όπου χρειάζεται να αντιστοιχισθεί πολύ μεγάλος αριθμός σημείων, με πυκνότητες που διαφέρουν τοπικά στην έκταση της εικόνας, τότε η μέθοδος WM υπερτερεί σε σχέση με τις μεθόδους παρεμβολής, που αδυνατούν να παράγουν σωστή ευθυγράμμιση εικόνων. Ο piecewise linear (PL) μετασχηματισμός ευθυγραμμίζει δύο εικόνες ανά περιοχή, εφαρμόζοντας ένα γραμμικό μετασχηματισμό. Παρόλο που μέχρι στιγμής μόνο τριγωνικές περιοχές έχουν χρησιμοποιηθεί, θεωρητικά οι περιοχές μπορεί να είναι οπουδήποτε σχήματος. Ο PL είναι συνεχής, αλλά δεν είναι ικανοποιητικά ομαλός μετασχηματισμός. Όταν οι τοπικές γεωμετρικές διαφορές μεταξύ των εικόνων είναι μικρές, ο PL μπορεί να έχει ικανοποιητικά αποτελέσματα, όμως όταν υπάρχουν μεγαλύτερες γεωμετρικές διαφορές, δεν έχει καθόλου καλή απόδοση. Από τη σύγκριση μεταξύ των αλγόριθμων ελαστικής ευθυγράμμισης μέσω αντιστοίχισης σημείων, μπορεί να εξαχθεί το συμπέρασμα πως η σωστή επιλογή του γεωμετρικού αλγόριθμου έχει μεγάλη σημασία για την λήψη ικανοποιητικών αποτελεσμάτων, και η επιλογή αυτή εξαρτάται από τα χαρακτηριστικά των εικόνων της κάθε εφαρμογής. 26

27 Κεφάλαιο 3. Ο γεωμετρικός μετασχηματισμός Thin Plate Splines 3.1 Η Μέθοδος Thin Plate Splines Όπως αναφέρθηκε στο Κεφάλαιο 2, υπάρχουν αρκετές μέθοδοι για την ομαλή ευθυγράμμιση δύο εικόνων, όταν καθορίζονται σημεία αντιστοίχισης μεταξύ τους. Η πιο ευρέως χρησιμοποιούμενη μέθοδος είναι η τεχνική των Thin Plate Splines. Στην περίπτωση δισδιάστατων εικόνων, μπορεί κανείς να φανταστεί την εικόνα σαν ένα λεπτό φύλλο από ατσάλι που ο στόχος είναι να διαμορφωθεί με τέτοιον τρόπο έτσι ώστε να περνάει από τα σημεία προς αντιστοίχιση (ή σημεία ελέγχου) με τη μικρότερη δυνατή παραμόρφωσή του. Εικόνα 3.1 Οπτική απεικόνιση της μεθόδου TPS σε 2D δεδομένα με 7 σημεία ελέγχου.[37] Για την ανάπτυξη της μεθόδου χρησιμοποιήθηκε αυτό το φυσικό μοντέλο, δηλαδή η φυσική ιδιότητα που έχει ένα φύλλο από ατσάλι για σχετικά μικρές μετατοπίσεις και αγνοώντας την επίδραση της βαρύτητας, να κάμπτεται με τη μικρότερη δυνατή αλλαγή της μηχανικής ενέργειάς του. Η χρήση της μεθόδου των Thin Plate Splines (TPS) για την ελαστική ευθυγράμμιση ιατρικών εικόνων προτάθηκε για πρώτη φορά το 1989 από τον Αμερικανό ερευνητή Fred L. Bookstein [34]. Παρακάτω γίνεται περιγραφή της μεθόδου στη γενική μορφή της για d-διάστατες εικόνες. Το πρόβλημα μπορεί να τεθεί ως εξής: Δίνονται 2 σύνολα n σημείων p i και q i, i = 0, 1, 2,. n, σε δύο εικόνες διάστασης d. Το ζητούμενο είναι μέσα σε έναν κατάλληλο χώρο Hilbert [35] H d να βρεθεί κατάλληλος μετασχηματισμός u που να (i) (ii) ελαχιστοποιεί μια δεδομένη συνάρτηση J (ανάλογη της φυσικής ενέργειας κάμψης του μετάλλου) : H d R ικανοποιεί τη συνθήκη της αντιστοίχισης σημείων: 27

28 Θεωρούμε μόνο συναρτήσεις J που μπορούν να χωριστούν σε σύνολο παρόμοιων συναρτήσεων που η καθεμία να εξαρτάται από μία συνιστώσα u i του μετασχηματισμού u. Με αυτόν τον τρόπο, το πρόβλημα εύρεσης του μετασχηματισμού u μπορεί να χωριστεί σε d προβλήματα για όλες τις συνιστώσες z του u. Στην περίπτωση του TPS η συνάρτηση J περιγράφεται πλήρως μέσω της διάστασης d των εικόνων και της τάξης m των παραγώγων που χρησιμοποιούνται [36]. Οι συναρτήσεις μπορούν να γραφούν ως εξής: Η παραπάνω συνάρτηση δεν επηρεάζεται από μετατοπίσεις και περιστροφές, επειδή το τμήμα υπό ολοκλήρωση είναι βαθμωτό μέγεθος και όχι διάνυσμα. Ας θεωρήσουμε ένα σύνολο συναρτήσεων φ i να εκτείνονται στο χώρο Π m-1 (R d ) όλων των πολυωνύμων στο R d μέχρι της τάξης m-1, που είναι ο χώρος όπου μηδενίζεται η συνάρτηση. Η διάσταση αυτού του χώρου είναι: και πρέπει να είναι μικρότερη από n. Από αυτόν τον περιορισμό προκύπτει και ο ελάχιστος δυνατός αριθμός σημείων. Η λύση στο πρόβλημα ελαχιστοποίησης μπορεί τώρα να γραφεί ως εξής: με κάποιες βασικές συναρτήσεις που εξαρτώνται από: (i) τις διαστάσεις d της εικόνας (ii) την τάξη m της συνάρτησης προς ελαχιστοποίηση και (iii) το χώρο Hilbert H αποδεκτών συναρτήσεων [36] 28

29 Αν επιλέξουμε το χώρο Sobolev H = H 2 που περιλαμβάνει όλες τις τετραγωνικά ολοκληρώσιμες συναρτήσεις με παραγώγους έως δεύτερης τάξης στο L 2 (R) τότε προκύπτει: Μπορεί να παρατηρηθεί πως οι βασικές συναρτήσεις σχηματίζουν ένα n-διάστατο χώρο συναρτήσεων που εξαρτώνται μόνο από τα σημεία αντιστοίχισης της εικόνας αναφοράς. Τα διανύσματα με τους συντελεστές και μπορούν να υπολογιστούν λύνοντας το παρακάτω γραμμικό σύστημα εξισώσεων: Όπου v είναι το κάθετο διάνυσμα με τις συντεταγμένες (μία διάσταση κάθε φορά, π.χ. x ή y ή z κ.ο.κ.) των σημείων προς ευθυγράμμιση q i και Αν συγκεκριμενοποιήσουμε το παραπάνω πρόβλημα σε 2 διαστάσεις, η συνάρτηση J που ελαχιστοποιείται (ανάλογη της φυσικής ενέργειας κάμψης του μετάλλου), σε ένα συγκεκριμένο σημείο είναι: Οι εξισώσεις του TPS για τις δυο διαστάσεις είναι: 29

30 Όπου Για δεδομένα 3 διαστάσεων, που θα επεξεργαστούν στη συνέχεια στην προκείμενη εργασία, οι αντίστοιχες εξισώσεις των (5) και (6) είναι: Για να ελαχιστοποιηθούν τα παραπάνω ολοκληρώματα αντιστοιχίζοντας Ν σημεία χρησιμοποιούνται οι παρακάτω σχέσεις: Όπου Οι τελευταίες σχέσεις (7), (8) και (9) χρησιμοποιούνται για τον υπολογισμό των συντελεστών a i, b i, c i, F i, G i, H i. Παρατηρούμε πως οι τρεις πρώτοι όροι στο δεξί μέρος των παραπάνω εξισώσεων συνιστούν αφινικό μετασχηματισμό, και δεν έχουν καμία συνεισφορά στα ολοκληρώματα προς ελαχιστοποίηση. 30

31 3.2 Thin Plate Splines με προσέγγιση Η μέθοδος όπως αναπτύχθηκε στην παραπάνω παράγραφο 3.1 προϋποθέτει πως οι θέσεις των σημείων προς αντιστοίχιση είναι προσδιορισμένες με ακρίβεια. Σε αρκετές εφαρμογές σε πραγματικά δεδομένα όμως, οι θέσεις των σημείων μπορούν να προσδιοριστούν μόνο κατά προσέγγιση. Για να ληφθούν υπόψη τα πιθανά λάθη στην τοποθέτηση των σημείων, πρέπει κανείς να χαλαρώσει τη συνθήκη αντιστοίχισης σημείων (1). Αυτό γίνεται συνδυάζοντας ένα κριτήριο προσέγγισης με τη συνάρτηση ελαχιστοποίησης (2). Στην απλούστερη περίπτωση με δευτεροβάθμιο όρο προσέγγισης, καταλήγουμε στην παρακάτω σχέση [38]: Τέτοιες συναρτήσεις έχουν χρησιμοποιηθεί για την ανακατασκευή επιφανειών από δεδομένα διαφόρων βαθών [39]. Για δεδομένα 2 διαστάσεων οι Arad et al [40] χρησιμοποίησαν αυτή την προσέγγιση για να απεικονίσουν και να διαμορφώσουν εκφράσεις του προσώπου. Ο πρώτος όρος αθροίζει τα τετράγωνα των Ευκλείδειων αποστάσεων μεταξύ των σημείων αναφοράς και των σημείων ευθυγράμμισης. Ο δεύτερος όρος εκφράζει την ομαλότητα του μετασχηματισμού που προκύπτει. Αναζητείται ο μετασχηματισμός u(x) που: (i) (ii) προσεγγίζει τη μετατόπιση των σημείων ευθυγράμμισης ως προς τα σημεία αναφοράς και είναι ικανοποιητικά ομαλός. Η συμπεριφορά του μετασχηματισμού σε σχέση με την ικανότητα προσέγγισης συναρτήσει της ομαλότητάς του καθορίζεται από την παράμετρο λ>0. Αν το λ είναι μικρό, η προσεγγιστική ακρίβεια του μετασχηματισμού είναι πολύ καλή (στην περίπτωση που λ=0 ο μετασχηματισμός είναι τέλεια ελαστικός). Στην περίπτωση που το λ είναι μεγάλο, ο μετασχηματισμός γίνεται αρκετά ομαλός, όμως δεν ανταποκρίνεται στις μετατοπίσεις που έχουν οριστεί από τα σημεία ελέγχου. Για να συμπεριλάβουμε την παράμετρο λ στους υπολογισμούς των παραμέτρων του μετασχηματισμού, αρκεί στο σύστημα εξισώσεων (4) να αντικαταστήσουμε τον Κ με Κ+λΙ. Στην εικόνα 3.2 φαίνεται ένα παράδειγμα ευθυγράμμισης δύο δισδιάστατων εικόνων με χρήση TPS (m=2) για διαφορετικές τιμές της παραμέτρου λ. Τα μικρότερα μαύρα σημεία είναι τα σημεία προς ευθυγράμμιση, ενώ τα μεγαλύτερα γκρι σημεία είναι τα σημεία αναφοράς. 31

32 Εικόνα 3.2 Παράδειγμα 2D TPS με παράμετρο λ=0, λ=0.001 και λ= Επίδραση του αριθμού των σημείων ελέγχου στον TPS μετασχηματισμό Η αποτελεσματικότητα της μεθόδου ευθυγράμμισης TPS είναι ανάλογη του αριθμού των σημείων ελέγχου που θα χρησιμοποιηθούν για τον προσδιορισμό των συντελεστών μετασχηματισμού. Η αύξηση των σημείων μεγαλώνει ταυτόχρονα και το χρόνο εκτέλεσης του αλγόριθμου. Οι Yin-Chiao Tsai et al [41] χρησιμοποίησαν ένα τεχνητό τρισδιάστατο μοντέλο ενός κύβου που μετασχηματίζεται σε σφαίρα, και παρουσίασαν τα αποτελέσματα για 14, 26 και 50 ζεύγη σημείων ελέγχου. Στην εικόνα 3.3 φαίνεται η βελτίωση του οπτικού αποτελέσματος με την αύξηση των σημείων ελέγχου. 32

33 (α) (γ) (ε) (β) (δ) (στ) Εικόνα 3.3 Τρισδιάστατη εφαρμογή TPS για την ευθυγράμμιση ενός κυβου και μιας σφαίρας. Με κόκκινους μικρούς κύκλους φαίνονται τα σημεία ελέγχου μέσα στους κύβους και με κόκκινα Χ τα αντίστοιχα σημεία στις σφαίρες. (α), (β): αρχικός κύβος και αποτέλεσμα μετασχηματισμού για 14 ζεύγη σημείων. (γ), (δ): αρχικός κύβος και αποτέλεσμα μετασχηματισμού για 26 ζεύγη σημείων και (ε), (στ): αρχικός κύβος και αποτέλεσμα μετασχηματισμού για 50 ζεύγη σημείων. 33

34 3.4 Αυτόματος προσδιορισμός σημείων ελέγχου Είναι αποδεδειγμένο και επαληθεύεται στο Κεφάλαιο 4 της παρούσης εργασίας πως η επιλογή και η θέση των σημείων ελέγχου είναι καθοριστική για τα αποτελέσματα του μετασχηματισμού TPS. Τα σημεία της εικόνας αναφοράς πρέπει να είναι σε αντιστοιχία 1 προς 1 με τα σημεία της εικόνας προς ευθυγράμμιση. Η χειροκίνητη επιλογή σημείων είναι μια χρονοβόρα διαδικασία που απαιτεί μεγάλη προσοχή και μπορεί να επιφέρει λάθη στη διαδικασία εκτέλεσης. Για αυτό το λόγο έχει γίνει εκτεταμένη έρευνα για αυτοματοποιημένους αλγόριθμους εύρεσης σημείων αναφοράς και εύρεσης αντιστοίχων σημείων μεταξύ των εικόνων[49][50][51]. Οι W. Sun et al [47] χρησιμοποίησαν μια μέθοδο που συνδυάζει έναν ανιχνευτή γωνιών στις εικόνες προς αντιστοίχιση με τη μέθοδο Coherent Point Drift [48] για να αντιστοιχίσουν τα σημεία που ανιχνεύθηκαν. Η μέθοδος αυτή βασίζεται στον υπολογισμό της πιθανότητας ένα σημείο να αντιστοιχεί σε κάποιο άλλο, και τα σημεία που εμφανίζουν τις μεγαλύτερες πιθανότητες αντιστοιχίζονται μεταξύ τους. Ανάλογα με το κατώφλι που θέτει ο χρήστης, τα σημεία μπορεί να είναι περισσότερα και αντιστοιχισμένα με μικρότερη ακρίβεια, ή λιγότερα και με μεγαλύτερη ακρίβεια αντιστοίχισης. Το σημαντικό πλεονέκτημα της μεθόδου είναι ότι εξαναγκάζει τα σημεία προς αντιστοίχιση να κινούνται συνεκτικά σαν σύνολο, γεγονός το οποίο διατηρεί τη δομή τους. Παρ όλ αυτά, με τη συγκεκριμένη μέθοδο υπάρχουν αρκετά σημεία που δεν εμφανίζουν αντιστοίχιση και για αυτό το λόγο θα χρειάζεται να αυξάνει κανείς το συντελεστή ελαστικότητας λ για να χαλαρώνει τον TPS, έτσι ώστε να μην επηρεάζεται η συνολική αντιστοίχιση. Στις παρακάτω εικόνες φαίνονται τα αποτελέσματα εφαρμογής της μεθόδου σε δισδιάστατα δεδομένα. (α) (β) Εικόνα 3.4 (α)εικόνα αναφοράς CT και (β) σημεία γωνιών που ανιχνεύθηκαν στην (α) 34

35 (α) (β) Εικόνα 3.5(α) Εικόνα αναφοράς CBCT (Cone Beam CT) και (β) σημεία γωνιών που ανιχνεύθηκαν στην (α) (α) (β) Εικόνα 3.6 (α) Εικόνα CT προς ευθυγράμμιση, (β) Εικόνα αναφοράς CBCT. 35

36 (γ) (δ) (ε) Εικόνα 3.7 Αποτελέσματα ευθυγράμμισης μετά από αυτόματη επιλογή 52 ζευγών σημείων και TPS. (γ) Εικόνα CT μετά την ευθυγράμμιση, (δ) Υπέρθεση εικόνων πριν την ευθυγράμμιση, (ε) Υπέρθεση εικόνων μετά την ευθυγράμμιση. Το οπτικό αποτέλεσμα της συγκεκριμένης μεθόδου ευθυγράμμισης φαίνεται αρκετά ικανοποιητικό. Η επιλογή των σημείων ελέγχου γίνεται με αυτόματο τρόπο με αρκετά καλή συμμετρία στις εικόνες και η αυτόματη αντιστοίχηση είναι ακριβής, αφού επιτυγχάνεται σωστή ευθυγράμμιση μετά την εισαγωγή των σημείων στον ελαστικό μετασχηματισμό TPS και την εφαρμογή του στα δεδομένα. 36

37 Κεφάλαιο 4. Αποτελέσματα 4.1 Εφαρμογή σε δεδομένα γνωστού γεωμετρικού μετασχηματισμού Χρησιμοποιήθηκαν 2 ζεύγη δεδομένων με γνωστές γεωμετρικές διαφοροποιήσεις, τα οποία παρήχθησαν με τεχνητό τρόπο, από τη μία εικόνα αναφοράς των πραγματικών δεδομένων. Για τη δημιουργία των σετ δεδομένων με γνωστές ελαστικές παραμορφώσεις χρησιμοποιήθηκαν 2 τεχνικές. Μπορούν και οι δύο να χαρακτηριστούν ως "ημιτονοειδείς ελαστικοί μετασχηματισμοί", και οι ακριβείς εξισώσεις των μετασχηματισμών φαίνονται παρακάτω. Το πρώτο σετ μετασχηματίσθηκε ως εξής: Κάθε pixel (x,y,z) μετατίθεται στη νέα του θέση (x',y',z'), όπου: x' = x + a * sin(y / T) y' = y + a * cos(x / T) z' = z (δεν έχουμε παραμόρφωση στον άξονα z) Οι παράμετροι παραμόρφωσης a και Τ τέθηκαν α=12, Τ=64. Το δεύτερο σετ μετασχηματίσθηκε ως εξής: Κάθε pixel (x,y,z) μετατίθεται στη νέα του θέση (x',y',z'), όπου: x' = x + Ax * sin(x * π / T) y' = y + Ay * sin(y * π / T) z' = z + Az * sin(z * π / T) Οι παράμετροι παραμόρφωσης Ax, Ay, Az και Τ τέθηκαν Ax=Ay=5, Az=2, T=32. Στην εικόνα 4.1 φαίνονται τα μετασχηματισμένα σετ σε υπέρθεση με τα αρχικά δεδομένα αναφοράς. Μέσω μιας ειδικής εφαρμογής επεξεργασίας εικόνων που χρησιμοποιείται παρακάτω για την ποιοτική αξιολόγηση των αποτελεσμάτων, απεικονίζεται με κόκκινο χρώμα η πληροφορία που υπάρχει μόνο στα δεδομένα αναφοράς, και όχι στα δεδομένα προς ευθυγράμμιση, ενώ αντίθετα με γαλάζιο η πληροφορία που υπάρχει στα δεδομένα προς ευθυγράμμιση και όχι στα δεδομένα αναφοράς. 37

ΙΑΤΡΙΚΗ ΑΠΕΙΚΟΝΙΣΗ & ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΙΑΤΡΙΚΗΣ ΕΙΚΟΝΑΣ

ΙΑΤΡΙΚΗ ΑΠΕΙΚΟΝΙΣΗ & ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΙΑΤΡΙΚΗΣ ΕΙΚΟΝΑΣ ΙΑΤΡΙΚΗ ΑΠΕΙΚΟΝΙΣΗ & ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΙΑΤΡΙΚΗΣ ΕΙΚΟΝΑΣ ΔΡ. Γ. ΜΑΤΣΟΠΟΥΛΟΣ ΕΠ. ΚΑΘΗΓΗΤΗΣ ΣΧΟΛΗ ΗΛΕΚΤΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Ευθυγράμμιση ιατρικών δεδομένων:

Διαβάστε περισσότερα

Μέθοδοι πολυδιάστατης ελαχιστοποίησης

Μέθοδοι πολυδιάστατης ελαχιστοποίησης Μέθοδοι πολυδιάστατης ελαχιστοποίησης με παραγώγους Μέθοδοι πολυδιάστατης ελαχιστοποίησης Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc64.materials.uoi.gr/dpapageo

Διαβάστε περισσότερα

Τεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας

Τεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας Τεχνικές Μείωσης Διαστάσεων Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας 1 Εισαγωγή Το μεγαλύτερο μέρος των δεδομένων που καλούμαστε να επεξεργαστούμε είναι πολυδιάστατα.

Διαβάστε περισσότερα

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος

Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Ποσοτικές Μέθοδοι στη Διοίκηση Επιχειρήσεων ΙΙ Σύνολο- Περιεχόμενο Μαθήματος Χιωτίδης Γεώργιος Τμήμα Λογιστικής και Χρηματοοικονομικής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Γεωμετρικοί μετασχηματιμοί εικόνας

Γεωμετρικοί μετασχηματιμοί εικόνας Γεωμετρικοί μετασχηματιμοί εικόνας Μάθημα: Υπολογιστική Οραση 1 Γεωμετρικοί Μετασχηματισμοί Ορισμός σημείου στονευκλείδιοχώρο: p=[x p,y p,z p ] T, όπου x p, y p, z p πραγματικοί αριθμοί. ΕστωΕ 3 τοσύνολοτωνp.

Διαβάστε περισσότερα

Κεφάλαιο 8. Οπτικοποίηση Απαλοιφή

Κεφάλαιο 8. Οπτικοποίηση Απαλοιφή Κεφάλαιο 8. Οπτικοποίηση Απαλοιφή Oι οπτικές επιδράσεις, που μπορεί να προκαλέσει μια εικόνα στους χρήστες, αποτελούν ένα από τα σπουδαιότερα αποτελέσματα των λειτουργιών γραφικών με Η/Υ. Τον όρο της οπτικοποίησης

Διαβάστε περισσότερα

Μέθοδοι μονοδιάστατης ελαχιστοποίησης

Μέθοδοι μονοδιάστατης ελαχιστοποίησης Βασικές αρχές μεθόδων ελαχιστοποίησης Μέθοδοι μονοδιάστατης ελαχιστοποίησης Οι μέθοδοι ελαχιστοποίησης είναι επαναληπτικές. Ξεκινώντας από μια αρχική προσέγγιση του ελαχίστου (την συμβολίζουμε ) παράγουν

Διαβάστε περισσότερα

Αναγνώριση Προτύπων Ι

Αναγνώριση Προτύπων Ι Αναγνώριση Προτύπων Ι Ενότητα 3: Στοχαστικά Συστήματα Αν. Καθηγητής Δερματάς Ευάγγελος Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες

Διαβάστε περισσότερα

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων

Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Αριθμητική εύρεση ριζών μη γραμμικών εξισώσεων Με τον όρο μη γραμμικές εξισώσεις εννοούμε εξισώσεις της μορφής: f( ) 0 που προέρχονται από συναρτήσεις f () που είναι μη γραμμικές ως προς. Περιέχουν δηλαδή

Διαβάστε περισσότερα

Συστήματα συντεταγμένων

Συστήματα συντεταγμένων Κεφάλαιο. Για να δημιουργήσουμε τρισδιάστατα αντικείμενα, που μπορούν να παρασταθούν στην οθόνη του υπολογιστή ως ένα σύνολο από γραμμές, επίπεδες πολυγωνικές επιφάνειες ή ακόμη και από ένα συνδυασμό από

Διαβάστε περισσότερα

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ

ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ ΤΟΠΟΓΡΑΦΙΚΑ ΔΙΚΤΥΑ ΚΑΙ ΥΠΟΛΟΓΙΣΜΟΙ ΑΝΑΣΚΟΠΗΣΗ ΘΕΩΡΙΑΣ ΣΥΝΟΡΘΩΣΕΩΝ Βασίλης Δ. Ανδριτσάνος Δρ. Αγρονόμος - Τοπογράφος Μηχανικός ΑΠΘ Επίκουρος Καθηγητής ΤΕΙ Αθήνας 3ο εξάμηνο http://eclass.teiath.gr Παρουσιάσεις,

Διαβάστε περισσότερα

Μηχανισµοί & Εισαγωγή στο Σχεδιασµό Μηχανών Ακαδηµαϊκό έτος: Ε.Μ.Π. Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο υναµικής και Κατασκευών - 3.

Μηχανισµοί & Εισαγωγή στο Σχεδιασµό Μηχανών Ακαδηµαϊκό έτος: Ε.Μ.Π. Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο υναµικής και Κατασκευών - 3. ΜΗΧΑΝΙΣΜΟΙ & ΕΙΣΑΓΩΓΗ ΣΤΟ ΣΧΕ ΙΑΣΜΟ ΜΗΧΑΝΩΝ - 3.1 - Cpright ΕΜΠ - Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο υναµικής και Κατασκευών - 2012. Με επιφύλαξη παντός δικαιώµατος. All rights reserved. Απαγορεύεται

Διαβάστε περισσότερα

Απεικόνιση Υφής. Μέρος Α Υφή σε Πολύγωνα

Απεικόνιση Υφής. Μέρος Α Υφή σε Πολύγωνα Απεικόνιση Γραφικά ΥφήςΥπολογιστών Απεικόνιση Υφής Μέρος Α Υφή σε Πολύγωνα Γ. Γ. Παπαϊωάννου, - 2008 Τι Είναι η Υφή; Η υφή είναι η χωρική διαμόρφωση των ποιοτικών χαρακτηριστικών της επιφάνειας ενός αντικειμένου,

Διαβάστε περισσότερα

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας. Παρουσίαση 12 η. Θεωρία Χρώματος και Επεξεργασία Έγχρωμων Εικόνων

Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας. Παρουσίαση 12 η. Θεωρία Χρώματος και Επεξεργασία Έγχρωμων Εικόνων Ψηφιακή Επεξεργασία και Ανάλυση Εικόνας Παρουσίαση 12 η Θεωρία Χρώματος και Επεξεργασία Έγχρωμων Εικόνων Εισαγωγή (1) Το χρώμα είναι ένας πολύ σημαντικός παράγοντας περιγραφής, που συχνά απλουστεύει κατά

Διαβάστε περισσότερα

9. Τοπογραφική σχεδίαση

9. Τοπογραφική σχεδίαση 9. Τοπογραφική σχεδίαση 9.1 Εισαγωγή Το κεφάλαιο αυτό εξετάζει τις παραμέτρους, μεθόδους και τεχνικές της τοπογραφικής σχεδίασης. Η προσέγγιση του κεφαλαίου γίνεται τόσο για την περίπτωση της συμβατικής

Διαβάστε περισσότερα

Κεφάλαιο 7. 7 Ψηφιακή επεξεργασία εικόνας. 7.1 Παραμορφώσεις. 7.2 Γεωμετρικές διορθώσεις

Κεφάλαιο 7. 7 Ψηφιακή επεξεργασία εικόνας. 7.1 Παραμορφώσεις. 7.2 Γεωμετρικές διορθώσεις Κεφάλαιο 7 7 Ψηφιακή επεξεργασία εικόνας 7.1 Παραμορφώσεις Η δορυφορική εικόνα μπορεί να υποστεί διάφορες γεωμετρικές παραμορφώσεις, που μπορούν γενικά να οφείλονται στην κίνηση του δορυφόρου ως προς τη

Διαβάστε περισσότερα

Συστήματα συντεταγμένων

Συστήματα συντεταγμένων Συστήματα συντεταγμένων Χρησιμοποιούνται για την περιγραφή της θέσης ενός σημείου στον χώρο. Κοινά συστήματα συντεταγμένων: Καρτεσιανό (x, y, z) Πολικό (r, θ) Καρτεσιανό σύστημα συντεταγμένων Οι άξονες

Διαβάστε περισσότερα

Η διαδικασία Παραγωγής Συνθετικής Εικόνας (Rendering)

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

Διαβάστε περισσότερα

2.1 Αριθμητική επίλυση εξισώσεων

2.1 Αριθμητική επίλυση εξισώσεων . Αριθμητική επίλυση εξισώσεων Στο κεφάλαιο αυτό διαπραγματεύεται μεθόδους εύρεσης των ριζών εξισώσεων γραμμικών ή μη-γραμμικών για τις οποίες δεν υπάρχουν αναλυτικές 5 4 3 εκφράσεις. Παραδείγματα εξισώσεων

Διαβάστε περισσότερα

ΔΥΝΑΜΙΚΗ ΜΗΧΑΝΩΝ Ι

ΔΥΝΑΜΙΚΗ ΜΗΧΑΝΩΝ Ι Δυναμική Μηχανών Ι Ακαδημαϊκό έτος: 015-016 ΔΥΝΑΜΙΚΗ ΜΗΧΑΝΩΝ Ι - 1.1- Δυναμική Μηχανών Ι Ακαδημαϊκό έτος: 015-016 Copyright ΕΜΠ - Σχολή Μηχανολόγων Μηχανικών - Εργαστήριο Δυναμικής και Κατασκευών - 015.

Διαβάστε περισσότερα

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή διαδικασίας παραγωγής αναγνωρίζει

Διαβάστε περισσότερα

Ενδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση

Ενδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση Ενδεικτική πολυ-εργασία 1 - εφαρμογή στην υπολογιστική όραση Εντοπισμός ενός σήματος STOP σε μια εικόνα. Περιγράψτε τη διαδικασία με την οποία μπορώ να εντοπίσω απλά σε μια εικόνα την ύπαρξη του παρακάτω

Διαβάστε περισσότερα

HY213. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ AΝΑΛΥΣΗ ΙΔΙΑΖΟΥΣΩΝ ΤΙΜΩΝ

HY213. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ AΝΑΛΥΣΗ ΙΔΙΑΖΟΥΣΩΝ ΤΙΜΩΝ HY3. ΑΡΙΘΜΗΤΙΚΗ ΑΝΑΛΥΣΗ ΕΛΑΧΙΣΤΑ ΤΕΤΡΑΓΩΝΑ AΝΑΛΥΣΗ ΙΔΙΑΖΟΥΣΩΝ ΤΙΜΩΝ Π. ΤΣΟΜΠΑΝΟΠΟΥΛΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Μέθοδος ελαχίστων τετραγώνων Τα σφάλματα

Διαβάστε περισσότερα

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα.

Πιο συγκεκριμένα, η χρήση του MATLAB προσφέρει τα ακόλουθα πλεονεκτήματα. i Π Ρ Ο Λ Ο Γ Ο Σ Το βιβλίο αυτό αποτελεί μια εισαγωγή στα βασικά προβλήματα των αριθμητικών μεθόδων της υπολογιστικής γραμμικής άλγεβρας (computational linear algebra) και της αριθμητικής ανάλυσης (numerical

Διαβάστε περισσότερα

Επαναληπτικές μέθοδοι

Επαναληπτικές μέθοδοι Επαναληπτικές μέθοδοι Η μέθοδος της διχοτόμησης και η μέθοδος Regula Fals που αναφέραμε αξιοποιούσαν το κριτήριο του Bolzano, πραγματοποιώντας διαδοχικές υποδιαιρέσεις του διαστήματος [α, b] στο οποίο,

Διαβάστε περισσότερα

ΠΑΡΟΥΣΙΑΣΗ ΣΤΑΤΙΣΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ

ΠΑΡΟΥΣΙΑΣΗ ΣΤΑΤΙΣΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ο Κεφάλαιο: Στατιστική ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΚΑΙ ΟΡΙΣΜΟΙ ΣΤΗ ΣΤΑΤΙΣΤΙΚΗ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Πληθυσμός: Λέγεται ένα σύνολο στοιχείων που θέλουμε να εξετάσουμε με ένα ή περισσότερα χαρακτηριστικά. Μεταβλητές X: Ονομάζονται

Διαβάστε περισσότερα

f x και τέσσερα ζευγάρια σημείων

f x και τέσσερα ζευγάρια σημείων ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ, 014 015, 5 Ο ΕΞΑΜΗΝΟ ΕΡΓΑΣΙΑ #: ΑΡΙΘΜΗΤΙΚΗ ΠΑΡΕΜΒΟΛΗ Ημερομηνία ανάρτησης εργασίας στην ιστοσελίδα του μαθήματος: 1 11 014 Ημερομηνία παράδοσης εργασίας: 18 11 014 Επιμέλεια απαντήσεων:

Διαβάστε περισσότερα

Ανάπτυξη, Εφαρμογή και Σύγκριση Τεχνικών Ευθυγράμμισης Βασισμένων σε Γεωμετρικούς Περιγραφείς

Ανάπτυξη, Εφαρμογή και Σύγκριση Τεχνικών Ευθυγράμμισης Βασισμένων σε Γεωμετρικούς Περιγραφείς ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΣΥΣΤΗΜΑΤΩΝ ΜΕΤΑΔΟΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ ΥΛΙΚΩΝ Ανάπτυξη, Εφαρμογή και Σύγκριση Τεχνικών Ευθυγράμμισης

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4ο : Θεωρητική προσέγγιση της FDTD

ΚΕΦΑΛΑΙΟ 4ο : Θεωρητική προσέγγιση της FDTD ΚΦΑΛΑΙΟ 4ο : Θεωρητική προσέγγιση της DTD 4.. ισαγωγή Από τις τρεις µεθόδους πρόβλεψης των επενεργειών της ηλεκτροµαγνητικής ακτινοβολίας πειραµατική αναλυτική υπολογιστική- η υπολογιστική είναι η νεότερη

Διαβάστε περισσότερα

Μέθοδος Ελαχίστων Τετραγώνων (για την προσαρμογή (ή λείανση) δεδομένων/μετρήσεων)

Μέθοδος Ελαχίστων Τετραγώνων (για την προσαρμογή (ή λείανση) δεδομένων/μετρήσεων) Μέθοδος Ελαχίστων Τετραγώνων (για την προσαρμογή (ή λείανση) δεδομένων/μετρήσεων) Στην πράξη, για πολύ σημαντικές εφαρμογές, γίνονται μετρήσεις τιμών μιας ποσότητας σε μια κλινική, για μια σφυγμομέτρηση,

Διαβάστε περισσότερα

Ανακατασκευή εικόνας από προβολές

Ανακατασκευή εικόνας από προβολές Ανακατασκευή εικόνας από προβολές Μέθοδος ανακατασκευής με χρήση χαρακτηριστικών δειγμάτων προβολής Αναστάσιος Κεσίδης Δρ. Ηλεκτρολόγος Μηχανικός Θέματα που θα αναπτυχθούν Εισαγωγή στις τομογραφικές μεθόδους

Διαβάστε περισσότερα

ισδιάστατοι μετασχηματισμοί ΚΕΦΑΛΑΙΟ 4: ισδιάστατοι γεωμετρικοί μετασχηματισμοί

ισδιάστατοι μετασχηματισμοί ΚΕΦΑΛΑΙΟ 4: ισδιάστατοι γεωμετρικοί μετασχηματισμοί ΚΕΦΑΛΑΙΟ 4: ισδιάστατοι γεωμετρικοί μετασχηματισμοί Πολλά προβλήματα λύνονται μέσω δισδιάστατων απεικονίσεων ενός μοντέλου. Μεταξύ αυτών και τα προβλήματα κίνησης, όπως η κίνηση ενός συρόμενου μηχανισμού.

Διαβάστε περισσότερα

Κεφάλαιο 4: Επιλογή σημείου παραγωγής

Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κεφάλαιο 4: Επιλογή σημείου παραγωγής Κ4.1 Μέθοδος ανάλυσης νεκρού σημείου για την επιλογή διαδικασίας παραγωγής ή σημείου παραγωγής Επιλογή διαδικασίας παραγωγής Η μέθοδος ανάλυσης νεκρού για την επιλογή

Διαβάστε περισσότερα

Επιχειρησιακή Έρευνα

Επιχειρησιακή Έρευνα Επιχειρησιακή Έρευνα Ενότητα 7: Επίλυση με τη μέθοδο Simplex (1 ο μέρος) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων (Δ.Ε.Α.Π.Τ.)

Διαβάστε περισσότερα

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο

Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Κεφάλαιο 5. Το Συμπτωτικό Πολυώνυμο Σύνοψη Στο κεφάλαιο αυτό παρουσιάζεται η ιδέα του συμπτωτικού πολυωνύμου, του πολυωνύμου, δηλαδή, που είναι του μικρότερου δυνατού βαθμού και που, για συγκεκριμένες,

Διαβάστε περισσότερα

Μεθοδολογίες παρεµβολής σε DTM.

Μεθοδολογίες παρεµβολής σε DTM. Μάθηµα : Αλγοριθµικές Βάσεις στη Γεωπληροφορική ιδάσκων : Συµεών Κατσουγιαννόπουλος Μεθοδολογίες παρεµβολής σε DTM.. Μέθοδοι παρεµβολής. Η παρεµβολή σε ψηφιακό µοντέλο εδάφους (DTM) είναι η διαδικασία

Διαβάστε περισσότερα

Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου

Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραφική Λύση & Πρότυπη Μορφή Μαθηματικού Μοντέλου Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Προϋποθέσεις Εφαρμογής

Διαβάστε περισσότερα

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr

I. ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ. math-gr I ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ i e ΜΕΡΟΣ Ι ΟΡΙΣΜΟΣ - ΒΑΣΙΚΕΣ ΠΡΑΞΕΙΣ Α Ορισμός Ο ορισμός του συνόλου των Μιγαδικών αριθμών (C) βασίζεται στις εξής παραδοχές: Υπάρχει ένας αριθμός i για τον οποίο ισχύει i Το σύνολο

Διαβάστε περισσότερα

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΓΡΑΦΙΚΑ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΓΡΑΦΙΚΑ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΓΡΑΦΙΚΑ ΥΠΟΛΟΓΙΣΤΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ 1 η Σειρά Ασκήσεων Πλαίσια, γεωμετρικοί μετασχηματισμοί και προβολές 1. Y B (-1,2,0) A (-1,1,0) A (1,1,0)

Διαβάστε περισσότερα

ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ

ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Εργαστήριο Θερμικών Στροβιλομηχανών Μονάδα Παράλληλης ης Υπολογιστικής Ρευστοδυναμικής & Βελτιστοποίησης ΜΕΘΟΔΟΙ ΑΕΡΟΔΥΝΑΜΙΚΗΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ (7 ο Εξάμηνο Σχολής Μηχ.Μηχ. ΕΜΠ)

Διαβάστε περισσότερα

ΜΕΤΡΗΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ ΥΨΗΛΩΝ ΤΑΣΕΩΝ

ΜΕΤΡΗΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ ΥΨΗΛΩΝ ΤΑΣΕΩΝ Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Τομέας Ηλεκτρικής Ισχύος Εργαστήριο Υψηλών Τάσεων ΜΕΤΡΗΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ ΥΨΗΛΩΝ ΤΑΣΕΩΝ (Αριθμητικές μέθοδοι υπολογισμού

Διαβάστε περισσότερα

Πληροφοριακά Συστήματα Διοίκησης. Εισαγωγή στον Γραμμικό Προγραμματισμό

Πληροφοριακά Συστήματα Διοίκησης. Εισαγωγή στον Γραμμικό Προγραμματισμό Πληροφοριακά Συστήματα Διοίκησης Εισαγωγή στον Γραμμικό Προγραμματισμό Τι είναι ο Γραμμικός Προγραμματισμός; Είναι το σημαντικότερο μοντέλο στη Λήψη Αποφάσεων Αντικείμενό του η «άριστη» κατανομή περιορισμένων

Διαβάστε περισσότερα

5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων

5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων 5269: Υπολογιστικές Μέθοδοι για Μηχανικούς Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων http://ecourseschemengntuagr/courses/computational_methods_for_engineers/ Συστήματα Γραμμικών Αλγεβρικών Εξισώσεων Γενικά:

Διαβάστε περισσότερα

Τηλεπισκόπηση - Φωτοερμηνεία

Τηλεπισκόπηση - Φωτοερμηνεία ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ Τηλεπισκόπηση - Φωτοερμηνεία Ενότητα 8: Ψηφιακή Επεξεργασία Εικόνας Γεωμετρικές Διορθώσεις. Κωνσταντίνος Περάκης Ιωάννης Φαρασλής Τμήμα Μηχανικών Χωροταξίας, Πολεοδομίας και Περιφερειακής

Διαβάστε περισσότερα

Οπτική Μοντελοποίηση Ανθρώπινου Προσώπου με Εφαρμογές σε Αναγνώριση

Οπτική Μοντελοποίηση Ανθρώπινου Προσώπου με Εφαρμογές σε Αναγνώριση Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τομέας Σημάτων Ελέγχου και Ρομποτικής Οπτική Μοντελοποίηση Ανθρώπινου Προσώπου με Εφαρμογές σε Αναγνώριση Επιβλέπων: καθ. Πέτρος Μαραγκός Ορισμός

Διαβάστε περισσότερα

ΒΙΟΜΗΧΑΝΙΚΑ ΗΛΕΚΤΡΟΝΙΚΑ

ΒΙΟΜΗΧΑΝΙΚΑ ΗΛΕΚΤΡΟΝΙΚΑ ΒΙΟΜΗΧΑΝΙΚΑ ΗΛΕΚΤΡΟΝΙΚΑ Συµπληρωµατικές Σηµειώσεις Προχωρηµένο Επίπεδο Επεξεργασίας Εικόνας Σύνθεση Οπτικού Μωσαϊκού ρ. Γ. Χ. Καρράς Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Μηχανολόγων Μηχανικών Τοµέας Μηχανολογικών

Διαβάστε περισσότερα

Γραμμικός Προγραμματισμός Μέθοδος Simplex

Γραμμικός Προγραμματισμός Μέθοδος Simplex ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Επιχειρησιακή Έρευνα Γραμμικός Προγραμματισμός Μέθοδος Simplex Η παρουσίαση προετοιμάστηκε από τον Ν.Α. Παναγιώτου Περιεχόμενα Παρουσίασης 1. Πρότυπη Μορφή ΓΠ 2. Πινακοποίηση

Διαβάστε περισσότερα

Η ΜΕΘΟΔΟΣ PCA (Principle Component Analysis)

Η ΜΕΘΟΔΟΣ PCA (Principle Component Analysis) Η ΜΕΘΟΔΟΣ PCA (Principle Component Analysis) Η μέθοδος PCA (Ανάλυση Κύριων Συνιστωσών), αποτελεί μία γραμμική μέθοδο συμπίεσης Δεδομένων η οποία συνίσταται από τον επαναπροσδιορισμό των συντεταγμένων ενός

Διαβάστε περισσότερα

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

Διαβάστε περισσότερα

HMY 795: Αναγνώριση Προτύπων

HMY 795: Αναγνώριση Προτύπων HMY 795: Αναγνώριση Προτύπων Διάλεξη 3 Επιλογή μοντέλου Επιλογή μοντέλου Θεωρία αποφάσεων Επιλογή μοντέλου δεδομένα επικύρωσης Η επιλογή του είδους του μοντέλου που θα χρησιμοποιηθεί σε ένα πρόβλημα (π.χ.

Διαβάστε περισσότερα

Πληροφοριακά Συστήματα Διοίκησης. Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού

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

Διαβάστε περισσότερα

Μετάδοση Πολυμεσικών Υπηρεσιών Ψηφιακή Τηλεόραση

Μετάδοση Πολυμεσικών Υπηρεσιών Ψηφιακή Τηλεόραση Χειμερινό Εξάμηνο 2013-2014 Μετάδοση Πολυμεσικών Υπηρεσιών Ψηφιακή Τηλεόραση 5 η Παρουσίαση : Ψηφιακή Επεξεργασία Εικόνας Διδάσκων: Γιάννης Ντόκας Σύνθεση Χρωμάτων Αφαιρετική Παραγωγή Χρώματος Χρωματικά

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 1 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΛΥΣΗ ΠΡΟΒΛΗΜΑΤΟΣ 1.1 Να δοθεί ο ορισμός του προβλήματος καθώς και τρία παραδείγματα

Διαβάστε περισσότερα

ΔΥΝΑΜΙΚΗ ΣΥΣΤΗΜΑΤΩΝ ΣΥΝΕΧΟΥΣ ΜΕΣΟΥ

ΔΥΝΑΜΙΚΗ ΣΥΣΤΗΜΑΤΩΝ ΣΥΝΕΧΟΥΣ ΜΕΣΟΥ ΕΡΓΑΣΤΗΡΙΟ ΔΥΝΑΜΙΚΗΣ & ΚΑΤΑΣΚΕΥΩΝ ΤΟΜΕΑΣ ΜΗΧΑΝΟΛΟΓΙΚΩΝ ΚΑΤΑΣΚΕΥΩΝ & ΑΥΤΟΜΑΤΟΥ ΕΛΕΓΧΟΥ ΣΧΟΛΗ ΜΗΧΑΝΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΔΥΝΑΜΙΚΗ ΣΥΣΤΗΜΑΤΩΝ ΣΥΝΕΧΟΥΣ ΜΕΣΟΥ έκδοση DΥΝI-DCMB_2016b Copyright

Διαβάστε περισσότερα

ΠΑΙΖΩ ΚΑΙ ΚΑΤΑΛΑΒΑΙΝΩ ΜΑΘΗΜΑΤΙΚΑ

ΠΑΙΖΩ ΚΑΙ ΚΑΤΑΛΑΒΑΙΝΩ ΜΑΘΗΜΑΤΙΚΑ 1oς ΚΥΚΛΟΣ - ΠΑΙΖΟΥΜΕ ΚΑΙ ΜΑΘΑΙΝΟΥΜΕ ΤΟΥΣ ΑΡΙΘΜΟΥΣ Α Ενότητα Ανακαλύπτουμε τις ιδιότητες των υλικών μας, τα τοποθετούμε σε ομάδες και διατυπώνουμε κριτήρια ομαδοποίησης Οι μαθητές μαθαίνουν να αναπτύσσουν

Διαβάστε περισσότερα

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ Ι Προσέγγιση και Ομοιότητα Σημάτων Επιμέλεια: Πέτρος Π. Γρουμπός Καθηγητής Γεώργιος Α. Βασκαντήρας Υπ. Διδάκτορας Τμήμα Ηλεκτρολόγων Μηχανικών & Τεχνολογίας Υπολογιστών Άδειες Χρήσης

Διαβάστε περισσότερα

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1)

ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1) ΕΠΙΧΕΙΡΗΣΙΑΚΗ ΕΡΕΥΝΑ ΘΕΩΡΙΑ ΚΑΙ ΕΦΑΡΜΟΓΗ ΤΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΣΤΗ ΛΗΨΗ ΑΠΟΦΑΣΕΩΝ (1) 1 Προέλευση και ιστορία της Επιχειρησιακής Έρευνας Αλλαγές στις επιχειρήσεις Τέλος του 19ου αιώνα: βιομηχανική

Διαβάστε περισσότερα

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»

Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης

Διαβάστε περισσότερα

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα Κεφάλαιο 7. 7.1 ομές εδομένων για Γραφικά Υπολογιστών. Οι δομές δεδομένων αποτελούν αντικείμενο της επιστήμης υπολογιστών. Κατά συνέπεια πρέπει να γνωρίζουμε πώς οργανώνονται τα γεωμετρικά δεδομένα, προκειμένου

Διαβάστε περισσότερα

iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος

iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος iii ΠΕΡΙΕΧΟΜΕΝΑ Πρόλογος xi 1 Αντικείμενα των Πιθανοτήτων και της Στατιστικής 1 1.1 Πιθανοτικά Πρότυπα και Αντικείμενο των Πιθανοτήτων, 1 1.2 Αντικείμενο της Στατιστικής, 3 1.3 Ο Ρόλος των Πιθανοτήτων

Διαβάστε περισσότερα

Θέση και Προσανατολισμός

Θέση και Προσανατολισμός Κεφάλαιο 2 Θέση και Προσανατολισμός 2-1 Εισαγωγή Προκειμένου να μπορεί ένα ρομπότ να εκτελέσει κάποιο έργο, πρέπει να διαθέτει τρόπο να περιγράφει τα εξής: Τη θέση και προσανατολισμό του τελικού στοιχείου

Διαβάστε περισσότερα

Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί

Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Μιγαδικός λογισμός και ολοκληρωτικοί Μετασχηματισμοί ΑΠΕΙΚΟΝΙΣΕΙΣ Διδάσκων : Επίκ. Καθ. Κολάσης Χαράλαμπος Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Γεώργιος Φίλιππας 23/8/2015

Γεώργιος Φίλιππας 23/8/2015 MACROWEB Προβλήματα Γεώργιος Φίλιππας 23/8/2015 Παραδείγματα Προβλημάτων. Πως ορίζεται η έννοια πρόβλημα; Από ποιους παράγοντες εξαρτάται η κατανόηση ενός προβλήματος; Τι εννοούμε λέγοντας χώρο ενός προβλήματος;

Διαβάστε περισσότερα

Prost S: Οδοποιΐα Σιδηροδρομική Υδραυλικά έργα

Prost S: Οδοποιΐα Σιδηροδρομική Υδραυλικά έργα Prost S: Οδοποιΐα Σιδηροδρομική Υδραυλικά έργα Χαρακτηριστικά Οριζοντιογραφία Στο γραφικό περιβάλλον της εφαρμογής είναι δυνατή η σχεδίαση οριζοντιογραφιών δρόμων, σιδηροδρομικών γραμμών, ανοικτών και

Διαβάστε περισσότερα

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ

ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΚΑ Β ΓΥΜΝΑΣΙΟΥ. ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ 1. Τι καλείται μεταβλητή; ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ ΜΑΘΗΜΑΤΙΑ Β ΓΥΜΝΑΣΙΟΥ ΜΕΡΟΣ 1ο ΑΛΓΕΒΡΑ Μεταβλητή είναι ένα γράμμα (π.χ., y, t, ) που το χρησιμοποιούμε για να παραστήσουμε ένα οποιοδήποτε στοιχείο ενός συνόλου..

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

ΤΕΧΝΙΚΗ ΜΗΧΑΝΙΚΗ Ι ΚΕΝΤΡΑ ΒΑΡΟΥΣ ΕΠΙΠΕ ΩΝ ΕΠΙΦΑΝΕΙΩΝ ΟΡΙΣΜΟΣ ΚΕΝΤΡΟΥ ΒΑΡΟΥΣ ΕΠΙΠΕ ΗΣ ΕΠΙΦΑΝΕΙΑΣ

ΤΕΧΝΙΚΗ ΜΗΧΑΝΙΚΗ Ι ΚΕΝΤΡΑ ΒΑΡΟΥΣ ΕΠΙΠΕ ΩΝ ΕΠΙΦΑΝΕΙΩΝ ΟΡΙΣΜΟΣ ΚΕΝΤΡΟΥ ΒΑΡΟΥΣ ΕΠΙΠΕ ΗΣ ΕΠΙΦΑΝΕΙΑΣ ΤΕΧΝΙΚΗ ΜΗΧΑΝΙΚΗ Ι ΚΕΝΤΡΑ ΒΑΡΟΥΣ ΕΠΙΠΕ ΩΝ ΕΠΙΦΑΝΕΙΩΝ ΟΡΙΣΜΟΣ ΚΕΝΤΡΟΥ ΒΑΡΟΥΣ ΕΠΙΠΕ ΗΣ ΕΠΙΦΑΝΕΙΑΣ Για τους βασικούς ορισμούς σχετικά με το κέντρο βάρους θα γίνεται αναφορά στην επόμενη εικόνα, η οποία απεικονίζει

Διαβάστε περισσότερα

Κεφάλαιο 5: Στρατηγική χωροταξικής διάταξης

Κεφάλαιο 5: Στρατηγική χωροταξικής διάταξης K.5.1 Γραμμή Παραγωγής Μια γραμμή παραγωγής θεωρείται μια διάταξη με επίκεντρο το προϊόν, όπου μια σειρά από σταθμούς εργασίας μπαίνουν σε σειρά με στόχο ο κάθε ένας από αυτούς να κάνει μια ή περισσότερες

Διαβάστε περισσότερα

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14

Περιεχόμενα. Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Περιεχόμενα Κεφάλαιο 1 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΜΙΑ ΕΥΘΕΙΑ... 13 1.1 Οι συντεταγμένες ενός σημείου...13 1.2 Απόλυτη τιμή...14 Κεφάλαιο 2 ΣΥΣΤΗΜΑΤΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΕ ΕΝΑ ΕΠΙΠΕΔΟ 20 2.1 Οι συντεταγμένες

Διαβάστε περισσότερα

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.

ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ. Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β. ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ Γ. Π. Β. ΦΡΟΝΤΙΣΤΗΡΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΜΙΓΑΔΙΚΟΙ ΑΡΙΘΜΟΙ ΛΥΜΕΝΕΣ & ΑΛΥΤΕΣ ΑΣΚΗΣΕΙΣ Επιμέλεια: Γ. Π. Βαξεβάνης (Γ. Π. Β.) (Μαθηματικός) ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ

Διαβάστε περισσότερα

Κατάτµηση Εικόνων: Ανίχνευση Ακµών και Κατάτµηση µε Κατωφλίωση

Κατάτµηση Εικόνων: Ανίχνευση Ακµών και Κατάτµηση µε Κατωφλίωση ΤΨΣ 50 Ψηφιακή Επεξεργασία Εικόνας Κατάτµηση Εικόνων: Ανίχνευση Ακµών και Κατάτµηση µε Κατωφλίωση Τµήµα ιδακτικής της Τεχνολογίας και Ψηφιακών Συστηµάτων Πανεπιστήµιο Πειραιώς Περιεχόµενα Βιβλιογραφία

Διαβάστε περισσότερα

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΟΝΤΕΛΟΠΟΙΗΣΗ-ΨΗΦΙΑΚΗ ΣΥΝΘΕΣΗ ΕΙΚΟΝΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΟΝΤΕΛΟΠΟΙΗΣΗ-ΨΗΦΙΑΚΗ ΣΥΝΘΕΣΗ ΕΙΚΟΝΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΟΝΤΕΛΟΠΟΙΗΣΗ-ΨΗΦΙΑΚΗ ΣΥΝΘΕΣΗ ΕΙΚΟΝΩΝ Διδάσκων: Ν. ΝΙΚΟΛΑΙΔΗΣ 2 η Σειρά Ασκήσεων 1. Αντί των κλασικών κυβικών πολυωνυμικών παραμετρικών καμπυλών

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΠΑΡΟΥΣΙΑΣΗ ΤΕΛΙΚΗΣ ΕΡΓΑΣΙΑΣ ΛΙΝΑ ΜΑΣΣΟΥ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΠΛΗΡΟΦΟΡΙΑΣ ΠΑΡΟΥΣΙΑΣΗ ΤΕΛΙΚΗΣ ΕΡΓΑΣΙΑΣ ΛΙΝΑ ΜΑΣΣΟΥ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΙ ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΑΛΓΟΡΙΘΜΟΙ ΕΞΟΡΥΞΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΠΑΡΟΥΣΙΑΣΗ ΤΕΛΙΚΗΣ ΕΡΓΑΣΙΑΣ ΛΙΝΑ ΜΑΣΣΟΥ Δ.Π.Μ.Σ: «Εφαρμοσμένες Μαθηματικές Επιστήμες» 2008

Διαβάστε περισσότερα

Επιστημονικοί Υπολογισμοί (ή Υπολογιστική Επιστήμη)

Επιστημονικοί Υπολογισμοί (ή Υπολογιστική Επιστήμη) Επιστημονικοί Υπολογισμοί (ή Υπολογιστική Επιστήμη) Ασχολoύνται με την κατασκευή μαθηματικών μοντέλων και με τεχνικές ποσοτικής ανάλυσης και τη χρήση υπολογιστών για την ανάλυση και την επίλυση επιστημονικών

Διαβάστε περισσότερα

Η ΚΛΑΣΙΚΗ ΘΕΩΡΗΣΗ ΤΟΥ ΧΩΡΟΥ ΚΑΙ ΤΟΥ ΧΡΟΝΟΥ

Η ΚΛΑΣΙΚΗ ΘΕΩΡΗΣΗ ΤΟΥ ΧΩΡΟΥ ΚΑΙ ΤΟΥ ΧΡΟΝΟΥ ΜΑΘΗΜΑ 1: Η ΚΛΑΣΙΚΗ ΘΕΩΡΗΣΗ ΤΟΥ ΧΩΡΟΥ ΚΑΙ ΤΟΥ ΧΡΟΝΟΥ Τίποτε δεν θεωρώ μεγαλύτερο αίνιγμα από το χρόνο και το χώρο Εντούτοις, τίποτε δεν με απασχολεί λιγότερο από αυτά επειδή ποτέ δεν τα σκέφτομαι Charles

Διαβάστε περισσότερα

Δρ. Σταύρος Καραθανάσης

Δρ. Σταύρος Καραθανάσης Δρ. Σταύρος Καραθανάσης Μέθοδοι Επίλυσης Συστημάτων Κανονικών Διαφορικών Εξισώσεων προσαρμοσμένες στα Προβλήματα Χημικής Κινητικής Για τον υπολογισμό των συγκεντρώσεων των χημικά δραστικών ενώσεων δημιουργείται

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΟ ΠΟΛΥΜΕΣΩΝ ΚΑΙ ΓΡΑΦΙΚΩΝ

ΕΡΓΑΣΤΗΡΙΟ ΠΟΛΥΜΕΣΩΝ ΚΑΙ ΓΡΑΦΙΚΩΝ ΕΡΓΑΣΤΗΡΙΟ ΠΟΛΥΜΕΣΩΝ ΚΑΙ ΓΡΑΦΙΚΩΝ Εισαγωγή /4 Το σχήμα και το μέγεθος των δισδιάστατων αντικειμένων περιγράφονται με τις καρτεσιανές συντεταγμένες x, y. Με εφαρμογή γεωμετρικών μετασχηματισμών στο μοντέλο

Διαβάστε περισσότερα

Κεφάλαιο 4: Στοιχεία της εκδοχής hp της ΜΠΣ στις 2- διαστάσεις

Κεφάλαιο 4: Στοιχεία της εκδοχής hp της ΜΠΣ στις 2- διαστάσεις Κεφάλαιο 4: Στοιχεία της εκδοχής hp της ΜΠΣ στις - διαστάσεις Στις -διαστάσεις, η περιγραφή της εκδοχής hp της ΜΠΣ είναι αρκετά πολύπλοκη. Στο παρόν κεφάλαιο θα δούμε κάποια στοιχεία της, ξεκινώντας με

Διαβάστε περισσότερα

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΤΕΧΝΙΚΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ

ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΤΕΧΝΙΚΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΥΔΡΑΥΛΙΚΗΣ ΚΑΙ ΤΕΧΝΙΚΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΕΥΑΓΓΕΛΙΑΣ Π. ΛΟΥΚΟΓΕΩΡΓΑΚΗ Διπλωματούχου Πολιτικού Μηχανικού ΟΛΟΚΛΗΡΩΜΕΝΟ

Διαβάστε περισσότερα

ΑΝΑΛΥΣΗ ΕΥΑΙΣΘΗΣΙΑΣ Εισαγωγή

ΑΝΑΛΥΣΗ ΕΥΑΙΣΘΗΣΙΑΣ Εισαγωγή 1 ΑΝΑΛΥΣΗ ΕΥΑΙΣΘΗΣΙΑΣ Εισαγωγή Η ανάλυση ευαισθησίας μιάς οικονομικής πρότασης είναι η μελέτη της επιρροής των μεταβολών των τιμών των παραμέτρων της πρότασης στη διαμόρφωση της τελικής απόφασης. Η ανάλυση

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 1 ο

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ Κεφάλαιο 1 ο Να δοθεί ο ορισμός του προβλήματος καθώς και τρία παραδείγματα σημαντικών ιστορικών ή επιστημονικών προβλημάτων. Με τον όρο Πρόβλημα, εννοείται μια κατάσταση η οποία χρήζει αντιμετώπισης,και απαιτεί λύση

Διαβάστε περισσότερα

ΟΜΑΔΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ

ΟΜΑΔΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΑΓΡΟΝΟΜΩΝ ΤΟΠΟΓΡΑΦΩΝ ΜΗΧΑΝΙΚΩΝ ΤΟΜΕΑΣ ΤΟΠΟΓΡΑΦΙΑΣ ΟΜΑΔΟΠΟΙΗΣΗ ΑΡΙΘΜΗΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΒΥΡΩΝΑΣ ΝΑΚΟΣ ΑΘΗΝΑ 2006 ΠΕΡΙΕΧΟΜΕΝΑ Περιεχόμενα 1. Εισαγωγή 1 2. Μέθοδοι σταθερών

Διαβάστε περισσότερα

Υπολογιστικές Μέθοδοι στις Κατασκευές

Υπολογιστικές Μέθοδοι στις Κατασκευές Γενικά Για Τη Βελτιστοποίηση Η βελτιστοποίηση µπορεί να χωριστεί σε δύο µεγάλες κατηγορίες: α) την Βελτιστοποίηση Τοπολογίας (Topological Optimization) και β) την Βελτιστοποίηση Σχεδίασης (Design Optimization).

Διαβάστε περισσότερα

x,f με j 012,,,...,n x,x S x f S x είναι 3 ης τάξης οι δεύτερες παράγωγοί τους S x S x y y Μέθοδος κυβικών splines: Έστω ότι έχουμε τα δεδομένα

x,f με j 012,,,...,n x,x S x f S x είναι 3 ης τάξης οι δεύτερες παράγωγοί τους S x S x y y Μέθοδος κυβικών splines: Έστω ότι έχουμε τα δεδομένα Μέθοδος κυβικών sples: Έστω ότι έχουμε τα δεδομένα,f με,,,...,,. Για κάθε διάστημα βρίσκουμε ένα πολυώνυμο παρεμβολής 3 ης τάξης S,,..., έτσι ώστε να ισχύουν τα παρακάτω: Συνθήκη Α: S f, S f S Συνθήκη

Διαβάστε περισσότερα

Δύο κύριοι τρόποι παρουσίασης δεδομένων. Παράδειγμα

Δύο κύριοι τρόποι παρουσίασης δεδομένων. Παράδειγμα Δύο κύριοι τρόποι παρουσίασης δεδομένων Παράδειγμα Με πίνακες Με διαγράμματα Ονομαστικά δεδομένα Εδώ τα περιγραφικά μέτρα (μέσος, διάμεσος κλπ ) δεν έχουν νόημα Πήραμε ένα δείγμα από 25 άτομα και τα ρωτήσαμε

Διαβάστε περισσότερα

E[ (x- ) ]= trace[(x-x)(x- ) ]

E[ (x- ) ]= trace[(x-x)(x- ) ] 1 ΦΙΛΤΡΟ KALMAN ΔΙΑΚΡΙΤΟΥ ΧΡΟΝΟΥ Σε αυτό το μέρος της πτυχιακής θα ασχοληθούμε λεπτομερώς με το φίλτρο kalman και θα δούμε μια καινούρια έκδοση του φίλτρου πάνω στην εφαρμογή της γραμμικής εκτίμησης διακριτού

Διαβάστε περισσότερα

Τεχνητή Νοημοσύνη. 17η διάλεξη ( ) Ίων Ανδρουτσόπουλος.

Τεχνητή Νοημοσύνη. 17η διάλεξη ( ) Ίων Ανδρουτσόπουλος. Τεχνητή Νοημοσύνη 17η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται: στο βιβλίο Artificia Inteigence A Modern Approach των S. Russe και

Διαβάστε περισσότερα

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων

ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων ΤΕΙ Χαλκίδας Σχολή Διοίκησης και Οικονομίας Τμήμα Διοίκησης Επιχειρήσεων Επιχειρησιακή Έρευνα Τυπικό Εξάμηνο: Δ Αλέξιος Πρελορέντζος Εισαγωγή Ορισμός 1 Η συστηματική εφαρμογή ποσοτικών μεθόδων, τεχνικών

Διαβάστε περισσότερα

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8

ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8 ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,

Διαβάστε περισσότερα

2 Η ΠΡΟΟΔΟΣ. Ενδεικτικές λύσεις κάποιων προβλημάτων. Τα νούμερα στις ασκήσεις είναι ΤΥΧΑΙΑ και ΟΧΙ αυτά της εξέταση

2 Η ΠΡΟΟΔΟΣ. Ενδεικτικές λύσεις κάποιων προβλημάτων. Τα νούμερα στις ασκήσεις είναι ΤΥΧΑΙΑ και ΟΧΙ αυτά της εξέταση 2 Η ΠΡΟΟΔΟΣ Ενδεικτικές λύσεις κάποιων προβλημάτων Τα νούμερα στις ασκήσεις είναι ΤΥΧΑΙΑ και ΟΧΙ αυτά της εξέταση Ένας τροχός εκκινεί από την ηρεμία και επιταχύνει με γωνιακή ταχύτητα που δίνεται από την,

Διαβάστε περισσότερα

Ανάλυση Χρόνου, Πόρων & Κόστους

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

Διαβάστε περισσότερα

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX

ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX ΒΑΣΙΚΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΤΗΣ ΜΕΘΟΔΟΥ SIMPLEX Θεμελιώδης αλγόριθμος επίλυσης προβλημάτων Γραμμικού Προγραμματισμού που κάνει χρήση της θεωρίας της Γραμμικής Άλγεβρας Προτάθηκε από το Dantzig (1947) και πλέον

Διαβάστε περισσότερα

Εισαγωγή Αλγόριθµοι Αποτελέσµατα Επίλογος Ορισµός του Προβλήµατος Ευθυγράµµιση : Εύρεση ενός γεωµετρικού µετασχηµατισµού που ϕέρνει κοντά δύο τρισδιάσ

Εισαγωγή Αλγόριθµοι Αποτελέσµατα Επίλογος Ορισµός του Προβλήµατος Ευθυγράµµιση : Εύρεση ενός γεωµετρικού µετασχηµατισµού που ϕέρνει κοντά δύο τρισδιάσ Εισαγωγή Αλγόριθµοι Αποτελέσµατα Επίλογος Αλγόριθµοι Ευθυγράµµισης Τρισδιάστατων Αντικειµένων Τµήµα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήµιο Αθηνών 20 Οκτωβρίου 2005 Εισαγωγή

Διαβάστε περισσότερα

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων...

Περιεχόμενα. Ανάλυση προβλήματος. Δομή ακολουθίας. Δομή επιλογής. Δομή επανάληψης. Απαντήσεις. 1. Η έννοια πρόβλημα Επίλυση προβλημάτων... Περιεχόμενα Ανάλυση προβλήματος 1. Η έννοια πρόβλημα...13 2. Επίλυση προβλημάτων...17 Δομή ακολουθίας 3. Βασικές έννοιες αλγορίθμων...27 4. Εισαγωγή στην ψευδογλώσσα...31 5. Οι πρώτοι μου αλγόριθμοι...54

Διαβάστε περισσότερα

Εφαρμοσμένα Μαθηματικά ΙΙ

Εφαρμοσμένα Μαθηματικά ΙΙ Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας Εφαρμοσμένα Μαθηματικά ΙΙ Γραμμικά Συστήματα Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD Γραμμικό Σύστημα a11x1 + a12x2 + + a1 nxn = b1 a x + a x + +

Διαβάστε περισσότερα

Η θεωρία Weber Προσέγγιση του ελάχιστου κόστους

Η θεωρία Weber Προσέγγιση του ελάχιστου κόστους Η θεωρία Weber Προσέγγιση του ελάχιστου κόστους Ο θεμελιωτής της θεωρίας χωροθέτησης της βιομηχανίας ήταν ο Alfred Weber, την οποία αρχικά παρουσίασε ο μαθηματικός Laundhart (1885). Ο A. Weber (1868-1958)

Διαβάστε περισσότερα

Από το Γυμνάσιο στο Λύκειο... 7. 3. Δειγματικός χώρος Ενδεχόμενα... 42 Εύρεση δειγματικού χώρου... 46

Από το Γυμνάσιο στο Λύκειο... 7. 3. Δειγματικός χώρος Ενδεχόμενα... 42 Εύρεση δειγματικού χώρου... 46 ΠEΡΙΕΧΟΜΕΝΑ Από το Γυμνάσιο στο Λύκειο................................................ 7 1. Το Λεξιλόγιο της Λογικής.............................................. 11. Σύνολα..............................................................

Διαβάστε περισσότερα

Σημειώσεις για το μάθημα "Σχεδίαση με υπολογιστές και δίκτυα παραγωγής (CAD/CAM)"

Σημειώσεις για το μάθημα Σχεδίαση με υπολογιστές και δίκτυα παραγωγής (CAD/CAM) ΑΤΕΙ ΧΑΛΚΙ ΑΣ ΤΜΗΜΑ ΑΥΤΟΜΑΤΙΣΜΟΥ Σημειώσεις για το μάθημα "Σχεδίαση με υπολογιστές και δίκτυα παραγωγής (CAD/CAM" Εαρινό εξάμηνο 5 Χ. Οικονομάκος . Γενικά Χρήση γεωμετρικών μετασχηματισμών στα προγράμματα

Διαβάστε περισσότερα

Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση

Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση Εθνικό Μετσόβιο Πολυτεχνείο Τομέας Υδατικών Πόρων και Περιβάλλοντος Διαχείριση Υδατικών Πόρων Πολυκριτηριακή ανάλυση Ανδρέας Ευστρατιάδης & Δημήτρης Κουτσογιάννης Σχολή Πολιτικών Μηχανικών, Αθήνα Άδεια

Διαβάστε περισσότερα

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ

ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - 02/07/08) ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ Ονοματεπώνυμο:......... Α.Μ....... Ετος... ΑΙΘΟΥΣΑ:....... I. (περί τις 55μ. = ++5++. Σωστό ή Λάθος: ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ (Εξ. Ιουνίου - //8 ΕΠΙΛΕΓΜΕΝΕΣ ΑΠΑΝΤΗΣΕΙΣ (αʹ Αν AB = BA όπου A, B τετραγωνικά και

Διαβάστε περισσότερα