Αναγνώριση µορφασµών µε ϐάση τα ενεργά σηµεία του προσώπου

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

Download "Αναγνώριση µορφασµών µε ϐάση τα ενεργά σηµεία του προσώπου"

Transcript

1 Α ρ ι ς τ ο τ ε λ ε ι ο Π α ν ε π ι ς τ η µ ι ο Θ ε ς ς α λ ο ν ι κ η ς Τµηµα Ηλεκτρολογων Μηχανικων & Μηχανικων Υπολογιστων Τοµεας Ηλεκτρονικης και Υπολογιστων Αναγνώριση µορφασµών µε ϐάση τα ενεργά σηµεία του προσώπου ιπλωµατικη Εργασια του Βασίλειου Στασινόπουλου Επιβλέπων: Αναστάσιος Ντελόπουλος, Επίκουρος Καθηγητής Θεσσαλονίκη, Ιούνιος 2007

2 Περιεχόµενα 1 Εισαγωγή Γενικά Facial Expression Analysis FACS Cohn-Kanade AU-Coded Facial Expression Image Database Η παρούσα εργασία Εντοπισµός Προσώπου Γενικά Viola-Jones Face Detector Χαρακτηριστικά Εκµάθηση συναρτήσεων διαχωρισµού ιαχωριστές σε σειρά A generative framework Χαρακτηριστικά Σηµεία Προσώπου Καθορισµός περιοχών Εντοπισµός ίριδας Εντοπισµός στόµατος Υπολογισµός χαρακτηριστικών Εκπαίδευση διαχωριστή Αποτελέσµατα Παρακολούθηση Σηµείων του Προσώπου Lucas Kanade algorithm Ο στόχος του αλγορίθµου Lucas Kanade Ανάλυση του αλγορίθµου Lucas Kanade Αποτελέσµατα Feature extraction and classification Feature representation Upper face parameters

3 ΠΕΡΙΕΧΟΜΕΝΑ Lower face parameters Support Vector Machines Γραµµικά SVMs Μη γραµµικά SVM Αποτελέσµατα Συµπεράσµατα 55

4 Κατάλογος Σχηµάτων 1.1 FACS Action Units Παραδείγµατα από συνδυασµούς FACS Action Units Σχηµατική αναπαράσταση του συνολικού αυτόµατου συστήµατος αναγνώρισης εκ- ϕράσεων Παράδειγµα τετράγωνων χαρακτηριστικών, τοποθετηµένα µέσα στο παράθυρο σάρωσης. Το άθροισµα των pixels που ϐρίσκονται µέσα στα λευκά τετράγωνα αφαιρείται από το άθροισµα των pixels των γκρι τετραγώνων. Two-rectangle features απεικονί- Ϲονται στο Α1 και Α2. Three-rectangle feature απεικονίζονται στο Α3 και Α4, ενώ στο Α5 ένα four-rectangle feature. Το Α6 είναι ένα κεντρικά περικυκλωµένο χαρακτη- ϱιστικό, ενώ τα Β rectangle είναι παραδείγµατα από συµµετρικά rectangle ως προς τον y-άξονα (Παράγραφος 2.3) Integral image:(a) Η τιµή του pixel µε συντεταγµένες (x, y) είναι το άθροισµα των pixels, που ϐρίσκονται πάνω και αριστερά του (x, y). (Β) Το άθροισµα των pixels εντός του τετραγώνου D στην κανονική εικόνα µπορεί να υπολογιστεί από το integral image σαν x 4 x 2 x 3 + x Σχηµατική αναπαράσταση του σειριακού ανιχνευτή Παραδείγµατα εντοπισµού του προσώπου σε εικόνες από την Cohn-Kanade AU- Coded Face Expression Image Database ιάφορα παραδείγµατα εντοπισµού του προσώπου σε εικόνες Τα 16 σηµεία του προσώπου που εντοπίζονται αυτόµατα (Α): Υπολογισµός περιοχής στόµατος µε ϐάση την, (Β): Ανίχνευση ακµών (λευκά pixels) στην περιοχή του στόµατος, (C): Κάθετο ιστόγραµµα αθροισµάτων διαφορών µεταξύ διαδοχικών γραµµών Εντοπισµός µατιών και στόµατος - Εξαγωγή περιοχών ενδιαφέροντος Το πραγµατικό µέρος των ϕίλτρων Gabor στο πεδίο του χώρου Το ϕανταστικό µέρος των ϕίλτρων Gabor στο πεδίο του χώρου Παραδείγµατα σωστού εντοπισµού των 16 σηµείων του προσώπου Παραδείγµατα λανθασµένου εντοπισµού των 16 σηµείων του προσώπου

5 ΚΑΤΑΛΟΓΟΣ ΣΧΗΜΑΤΩΝ Παράδειγµα λανθασµένου tracking του σηµείου G του προσώπου Παραδείγµατα σωστού tracking των 16 σηµείων του προσώπου Το σύστηµα συντεταγµένων του προσώπου D γραµµικώς διαχωρίσιµα δείγµατα D γραµµικώς µη διαχωρίσιµα δείγµατα Αυτόµατη µέτρηση των FACS AUs για 2 ακολουθίες εικόνων

6 Κατάλογος Πινάκων 1.1 Ιδιότητες ενός ιδεατού συστήµατος αναγνώρισης εκφράσεων προσώπου Rectangles των 16 περιοχών για τα αντίστοιχα σηµεία. Κάθε περιοχή ορίζεται από το [x y x y], όπου (x, y) οι συντεταγµένες του πάνω αριστερού σηµείου της πε- ϱιοχής, x το µήκος της περιοχής και y το ύψος. η απόσταση των οφθαλµών, mouth(x, y) οι συντεταγµένες του µέσου του στόµατος, eyelef t(x, y) οι συντεταγµένες του αριστερού µατιού και eyeright(x, y) του δεξιού Αποτελέσµατα από των εντοπισµό 16 σηµείων του προσώπου για 487 εικόνες της ϐάσης Cohn-Kanade Upper face parameters. Στις τιµές των παραµέτρων ο δείκτης 0 αντιστοιχεί στην αντίστοιχη τιµή στο ουδέτερο frame Lower face parameters. Στις τιµές των παραµέτρων ο δείκτης 0 αντιστοιχεί στην αντίστοιχη τιµή στο ουδέτερο frame Επίδοση του συστήµατος για την αναγνώριση AUs. Το Ratio αναφέρεται στο άθροισµα ϑετικών και αρνητικών δειγµάτων που ταξινοµήθηκαν σωστά. Το True Positive στα ϑετικά δείγµατα που ταξινοµήθηκαν σωστά ως ϑετικά και το False Positive στα αρνητικά δείγµατα που ταξινοµήθηκαν λανθασµένα ως ϑετικά Κανόνες αντιστοίχισης των Action Units στα ϐασικά συναισθήµατα, σύµφωνα µε το οδηγό χρήσης του FACS. Η έκφραση A B αντιστοιχεί στο λογικό OR Επίδοση του συστήµατος για αναγνώριση των 6 ϐασικών συναισθηµάτων

7 Πρόλογος Στην παρούσα διπλωµατική εργασία παρουσιάζεται ένα αυτόµατο σύστηµα αναγνώρισης µορ- ϕασµών µε ϐάση τα ενεργά σηµεία του προσώπου.η εργασία εκπονήθηκε στο Εργαστήριο Επεξεργασίας Πληροφορίας του Τµήµατος Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Α.Π.Θ. Ευχαριστώ ιδιαίτερα τον επιβλέποντα της διπλωµατικής, κύριο Αναστάσιο Ντελόπουλο, για την ευκαιρία που µου έδωσε να ασχοληθώ µε ένα αντικείµενο για το οποίο δεν γνώριζα τίποτα όταν το ανέλαβα. Η καθοδήγησή του, η ηθική και έµπρακτη υποστήριξή του υπήρξαν πολύτιµες. Επίσης ευχαριστώ ϑερµά την µεταπτυχιακή ϕοιτήτρια Νίκη Αϋφαντή για την πολύτιµη ϐοήθειά της τόσο στον επιστηµονικό, όσο και στον ψυχολογικό τοµέα, ώστε η εργασία αυτή να είναι πλήρης. Τέλος, ϑα ήθελα να ευχαριστήσω οικογένεια και ϕίλους που είναι πάντα δίπλα µου και µε στηρίζουν.

8 Κεφάλαιο 1 Εισαγωγή 1.1 Γενικά Η ανάλυση των εκφράσεων του προσώπου αποτελεί ενεργό ερευνητικό πρόβληµα από τα τέλη του 19 αιώνα, από την έρευνα του Darwin [8]. Η έκφραση κάποιου προσώπου µία δεδοµένη χρονική στιγµή αναπαρίσταται από ένα σύνολο σηµάτων. Στα σήµατα αυτά περιλαµβάνονται το σχήµα και ο προσανατολισµός του προσώπου, αλλά και γενικότερα ολόκληρης της κεφαλής, και ϕυσικά η ϑέση και η κίνηση των διαφόρων χαρακτηριστικών του προσώπου (µάτια, ϕρύδια, στόµα κτλ). Επίσης στα σήµατα αυτά συχνά περιλαµβάνονται µε σηµαίνοντα ϱόλο το χρώµα του δέρ- µατος του προσώπου, οι πιθανές ϱυτίδες έκφρασης κτλ. Φυσικά τη σηµαντικότερη συµβολή στη δηµιουργία των εκφράσεων την έχουν οι µύες του προσώπου, οι οποίοι και έχουν την ικανότητα να δηµιουργήσουν µεγάλη µεταβολή στην έκφραση σε πολύ σύντοµο χρονικό διάστηµα, συµβάλλοντας τα µέγιστα στη χωρίς λόγια επικοινωνία. Βέβαια δεν πρέπει να παραλείψουµε τις δυσκολίες που δηµιουργούνται από την αλληλεπίδραση των διαφορετικών σηµάτων τα οποία µπορούν είτε να αλληλοσυµπληρώνονται είτε να αλληλοαναιρούνται. Σηµαντική είναι και η σχέση συναισθήµατος και προσώπου. Μερικές από τις χιλιάδες εκφράσεις του προσώπου είναι συνδεδεµένες µε συγκεκριµένα συναισθήµατα. Ερευνες έχουν δείξει ότι άνθρωποι διαφορετικών πολιτισµών κατηγοριοποιούν τις εκφράσεις µε παρόµοιο τρόπο σε έξι ϐασικές κατηγορίες και στη συνέχεια «µιµούνται» τις εκφράσεις αυτές στην καθηµερινή τους Ϲωή [21]. Οι έξι αυτές ϐασικές κατηγορίες είναι : λύπη, ϑυµός, χαρά, ϕόβος, απέχθεια και έκπληξη. Ωστόσο η αναγνώριση των εκφράσεων του προσώπου δεν πρέπει να συγχέεται µε την αναγνώριση των ανθρώπινων συναισθηµάτων. Ενώ η αναγνώριση των εκφράσεων αναφέρεται στην ανάπτυξη ενός συστήµατος το οποίο αναλύει και αναγνωρίζει αυτόµατα την κίνηση και την παραµόρφωση χαρακτηριστικών του προσώπου, στηριζόµενο αποκλειστικά σε οπτικό περιεχόµενο, τα ανθρώπινα συναισθηµάτα είναι αποτέλεσµα πολλών διαφορετικών παραγόντων, όπως η ϕωνή, η πόζα, οι χειρονοµίες, η έκφραση του προσώπου κτλ. Συνεπώς σε αντίθεση µε την αναγνώριση των εκφράσεων, η αναγνώριση των ανθρώπινων συναισθηµάτων είναι µία ερµηνευτική διαδικασία, η οποία συχνά απαιτεί την κατανόηση µιας δοσµένης κατάστασης σε συνδυασµό µε το διαθέσιµο οπτικό

9 1.2 Facial Expression Analysis 8 περιεχόµενο. Στο παρελθόν η ανάλυση των εκφράσεων του προσώπου ήταν ένα Ϲήτηµα µε το οποίο ασχολούνταν ως επί των πλείστων οι ψυχολόγοι. Ωστόσο ήδη από το 1978 ο Suwa [20] προσπάθησε να αναλύσει τις εκφράσεις του προσώπου παρακολουθώντας την κίνηση 20 σηµείων σε µία ακολου- ϑία εικόνων. Από την δεκαετία του 90 δε και έπειτα η αυτόµατη ανάλυση εκφράσεων προσώπου κέντρισε οριστικά το ενδιαφέρον των επιστηµόνων. Οι λόγοι για αυτό το ενδιαφέρον είναι ποικίλοι, αλλά κυρίως επικεντρώνονται στην πρόοδο συγγενών ερευνητικών περιοχών όπως ψυχολογικές µελέτες, ανάλυση των κινήσεων του ανθρώπου, εντοπισµός, παρακολούθηση και αναγνώριση του προσώπου κτλ. Η αυτόµατη ανάλυση εκφράσεων µπορεί να εφαρµοστεί σε πολλές περιοχές όπως στην κλινική ψυχολογία, στη νευρολογία, στην αποτίµηση του πόνου, στον εντοπισµό ψεµάτων, σε περιβάλλοντα τεχνητής νοηµοσύνης, σε συστήµατα επικοινωνίας τελικού χρήστη-υπολογιστή κτλ. 1.2 Facial Expression Analysis Η ανάλυση των εκφράσεων του προσώπου περιλαµβάνει τόσο την µέτρηση της κίνησης του προσώπου όσο και την αναγνώριση της έκφρασης. Σκοπός µας είναι η σχεδίαση και η υλοποίηση ενός συστήµατος το οποίο ϑα πραγµατοποιεί αυτόµατη αναγνώριση των εκφράσεων του προσώπου. Ενα σηµείο αναφοράς µπορεί να είναι ο καλύτερος γνωστός ανιχνευτής εκφράσεων : το ανθρώπινο οπτικό σύστηµα. Πιθανόν να είναι αδύνατο να ενσωµατώσουµε όλα τα χαρακτηριστικά του ανθρώπινου οπτικού συστήµατος αλλά στηριζόµενοι πάνω σ αυτό καταλήγουµε στις ϐασικές προϋποθέσεις που πρέπει να πληρεί ένα τέτοιο σύστηµα (Πίνακας 1.1). Γενικά Χαρακτηριστικά Μεταχειρίζεται άτοµα κάθε ηλικίας, εθνικότητας και εµφάνισης Αντιµετωπίζει µεταβολές στο ϕωτισµό Αντιµετωπίζει εντός πλάνου κίνηση του κεφαλιού Μεταχειρίζεται µερικώς επικαλυπτόµενα πρόσωπα Μεταχειρίζεται διαφορετικές αναλύσεις εικόνων Αναγνωρίζει όλες τις πιθανές εκφράσεις Αναγνωρίζει εκφράσεις µε διαφορετική ένταση Αναγνωρίζει ασύµµετρες εκφράσεις Αναγνωρίζει ενστικτώδεις εκφράσεις Αυτοµατισµοί/Real-Time Αυτόµατος/Real-Time εντοπισµός προσώπου Αυτόµατη/Real-Time εξαγωγή χαρακτηριστικών Αυτόµατη/Real-Time αναγνώριση εκφράσεων Πίνακας 1.1: Ιδιότητες ενός ιδεατού συστήµατος αναγνώρισης εκφράσεων προσώπου

10 1.2 Facial Expression Analysis 9 Στη γενική του προσέγγιση ένα τέτοιο σύστηµα αποτελείται από τρία στάδια : 1. Εντοπισµός του προσώπου, είναι το στάδιο του αυτόµατου εντοπισµού του προσώπου στην ακολουθία εικόνων εισόδου. Μπορεί να είναι ένας ανιχνευτής προσώπου για κάθε καρέ της ακολουθίας ή απλά να ανιχνεύει το πρόσωπο στο πρώτο καρέ και στη συνέχεια να το παρακολουθεί στα επόµενα καρέ της ακολουθία. 2. Εξαγωγή και αναπαράσταση των χαρακτηριστικών του προσώπου, είναι το στάδιο που είναι υπεύθυνο για την περιγραφή των αλλαγών του προσώπου, οι οποίες προκαλούνται από την έκφραση. Για αυτό το στάδιο έχουν αναπτυχθεί δύο διαφορετικές προσεγγίσεις : - Μέθοδοι ϐασισµένοι στα γεωµετρικά χαρακτηριστικά, είναι µέθοδοι που περιγράφουν το σχήµα και την ϑέση των συνθετικών του προσώπου (µάτια, µύτη, στόµα κτλ) µε την µορφή διανυσµάτος χαρακτηριστικών. - Μέθοδοι ϐασισµένοι στην εµφάνιση, είναι µέθοδοι που χρησιµοποιούν 2D ϕίλτρα, σε όλη την εικόνα ή σε συγκεκριµένη περιοχή της, για να εξάγουν το διάνυσµα χαρακτη- ϱιστικών. Ανάλογα µε ποιά από τις παραπάνω µεθόδους χρησιµοποιείται είναι δυνατόν να περιοριστούν οι επιδράσεις της εντός πλάνου κίνησης του προσώπου και οι διαφορετικές κλίµακες µε την κανονικοποίηση του προσώπου πριν την εξαγωγή των χαρακτηριστικών ή µε την κατάλληλη αναπαράσταση των χαρακτηριστικών πριν το τελικό στάδιο της αναγνώρισης της έκφρασης. 3. Αναγνώριση της έκφρασης, είναι το τελευταίο στάδιο του συστήµατος. Οι παραµορφώσεις αλλαγές του προσώπου µπορούν να αναπαρασταθούν είτε µε τις έξι ϐασικές εκφράσεις, είτε µε τα AUs (Action Units) (παράγραφος 1.2.1). Με λίγες εξαιρέσεις, τα περισσότερα συστήµατα αναγνώρισης εκφράσεων προσώπου προσπα- ϑούν να αναγνωρίσουν ένα µικρό σετ από 6 ϐασικές εκφράσεις (λύπη, ϑυµός, χαρά, ϕόβος, απέχθεια και έκπληξη). Αυτή η πρακτική πηγάζει από το έργο του Darwin [8] και πιο πρόσφατα των Ekman και Friesen [21]. Στην καθηµερινότητα ωστόσο, αυτού του είδους οι εκφράσεις συναντώνται σχετικά σπάνια. Αντ αυτού, τα συναισθήµατα συχνότερα εκφράζονται µε µερικές αλλαγές σε ένα ή περισσότερα διακριτά χαρακτηριστικά του προσώπου, όπως το σφίξιµο των χειλιών για το ϕόβο ή το χαµήλωµα του κάτω χειλιού για την λύπη. Συνεπώς για να είναι αποτελεσµατικό ένα αυτόµατο σύστηµα αναγνώρισης εκφράσεων ϑα πρέπει να σχεδιαστεί έτσι ώστε να εντοπίζει µερικές αλλαγές των χαρακτηριστικών του προσώπου. Το Facial Action Coding System (FACs [22]) είναι ένα σύστηµα κωδικοποίησης των κινήσεων του προσώπου κατάλληλο για αυτό το σκοπό FACS Το Facial Action Coding System (FACS) είναι µία ευρέως διαδεδοµένη µέθοδος µέτρησης και περιγραφής της «συµπεριφοράς» του προσώπου. Οι Ekman και Friesen ανέπτυξαν το συγκε-

11 1.3 Η παρούσα εργασία 10 κριµένο σύστηµα κωδικοποίησης των κινήσεων του προσώπου το 1978, χρησιµοποιώντας γνώσεις ανθρώπινης ανατοµίας και ορίζοντας τον τρόπο µε τον οποίο η σύσπαση κάθε µυός του προσώπου (µεµονωµένα ή σε συνδυασµό) αλλάζει την εµφάνιση του προσώπου [22]. Εξέτασαν ακολουθίες κινούµενης εικόνας που απεικονίζουν εκφράσεις προσώπου έτσι ώστε αφενός να καθορίσουν τις αλλαγές που συντελούνται από τις συσπάσεις των µυών καθώς και από τους συνδυασµούς αυτών και αφετέρου να διαχωρίσουν τους πιθανούς συνδυασµούς κινήσεων. Μονάδες µέτρησης του FACS είναι τα Action Units (AUs). Επειδή ορισµένα AUs συνδυάζουν την κίνηση περισσοτέρων του ενός µυός ή το αποτέλεσµα της σύσπασης ενός µυός εκφράζεται µε δύο ή περισσότερα AUs οι µύες δεν επιλέχθηκαν ως µονάδες µέτρησης. Ο κωδικοποιητής ενός τέτοιου συστήµατος αναλύει την παρατηρούµενη έκφραση σε συγκεκριµένα AUs και δίνει ως αποτέλεσµα µία λίστα των AUs που δηµιουργούν την έκφραση. Επίσης είναι δυνατόν να ληφθούν υπόψη η διάρκεια, η ένταση και η πιθανή ασυµµετρία. Τα αποτελέσµατα αυτά είναι µόνο περιγραφικά και δεν παρέχουν στοιχεία σχετικά µε τη σηµασία της έκφρασης. Σε επόµενο στάδιο είναι δυνατόν τα στοιχεία του FACS να µετατραπούν σε χρήσιµες για την ψυχολογία έννοιες µε τη ϐοήθεια του FACSA, ενός συστήµατος ερµηνείας της αντίστοιχης ϐάσης δεδοµένων διαθέσιµου στους ερευνητές. Το FACs περιέχει 44 AUs. Από αυτά, τα 30 συνδέονται ανατοµικά µε την κίνηση συγκεκριµένων µυών (Σχήµα 1.1). Το Σχήµα 1.2 περιέχει µερικά παραδείγµατα εκφράσεων που δηµιουργούνται από συνδυασµούς AUs Cohn-Kanade AU-Coded Facial Expression Image Database Για τον έλεγχο του όλου συστήµατος, καθώς και των επιµέρους τµηµάτων του, χρησιµοποιή- ϑηκε η Cohn-Kanade AU-Coded Face Expression Image Database [17]. Η ϐάση αποτελείται από ενήλικες, 69% γυναίκες και 31% άντρες, ηλικίας 18 µε 50 χρονών, διαφόρων εθνικοτήτων. Τα άτοµα που συµµετέχουν στη ϐάση εκπαιδεύτηκαν από ειδικούς για να ερµηνεύσουν απλά AUs και συνδυασµούς από AUs. Η κινηµατογράφηση έγινε σε κλειστό εσωτερικό χώρο. Οι ακολουθίες εικόνων ξεκινούν µε ουδέτερο πρόσωπο και σταµατούν µε το τελευταίο καρέ να απεικονίζει την εκάστοτε έκφραση στη µέγιστη ένταση της. Οι εικόνες αποτελούνται από pixels, µε 8 bit/pixel οι ασπρόµαυρες και 24 bit/pixel οι έγχρωµες. Ακολουθίες εικόνων µε εντός πλάνου κίνηση και περιορισµένη εκτός πλάνου κίνηση, περιέχονται µέσα στη ϐάση. Το µέρος της ϐάσης που µας έγινε διαθέσιµο, µετά από αίτηµα, αποτελείται από 97 άτοµα σε 487 ακολουθίες εικόνων, κωδικοποιηµένων κατά FACS AUs. 1.3 Η παρούσα εργασία Το σύστηµα που αναπτύξαµε σ αυτή την εργασία αναγνωρίζει αυτόµατα 17 AUs από ακολουθίες εικόνων. Για την ανάλυση των εκφράσεων, χρησιµοποιήσαµε 17 SVM διαχωριστές, ένας για κάθε 1 από τα 17 AUs που ϑέλουµε να εντοπίσουµε, οι οποίο εκπαιδεύτηκαν από χαρακτηριστικά που

12 1.3 Η παρούσα εργασία 11 Σχήµα 1.1: FACS Action Units. Σχήµα 1.2: Παραδείγµατα από συνδυασµούς FACS Action Units.

13 1.3 Η παρούσα εργασία 12 περιγράφουν την χωροχρονική ϑέση 16 συγκεκριµένων σηµείων του προσώπου. Η σχηµατική αναπαράσταση του συστήµατος ϕαίνεται στο Σχήµα 1.3. Το σύστηµα δοµείται ως εξής : Με είσοδο µία ακολουθία από frames, αρχικά εντοπίζουµε το πρόσωπο στο πρώτο καρέ µε χρήση µίας προσαρµοσµένης έκδοσης του Viola-Jones Face Detector[33]. Για την υλοποίηση αυτού του τµήµατος χρησιµοποιήσαµε τον κώδικα που είναι ελεύθερα διαθέσιµος από τη σελίδα : Στη συνέχεια µέσα στην περιοχή του προσώπου εντοπίζονται 16 χαρακτηριστικά σηµεία του προσώπου µε χρήση ϕίλτρων Gabor και του αλγόριθµο gentleboost [14]. Η υλοποίηση αυτού του τµήµατος έγινε σε Matlab. Αφού τα 16 σηµεία εντοπίστουν στο πρώτο καρέ, στη συνέχεια παρακολουθούνται στα υπόλοιπα καρέ της ακολουθίας µε την ϐοήθεια του αλγορίθµου Lucas Kanade. Ο Αλγόριθµος Lucas Kanade είναι ελεύθερα διαθέσιµος από τη σελίδα : Στη συνέχεια 2 σετ χαρακτηριστικών υπολογίζονται µε ϐάση την χωροχρονική ϑέση των 16 σηµείων. Τέλος από τα 2 αυτά σετ εξάγονται µε την ϐοήθεια των SVM τα εκάστοτε AUs. Η υλοποίηση των SVMs έγινε µε τη ϐοήθεια του Bioinformatics Toolbox του Matlab. Η εργασία δοµείται ως εξής : Στο δεύτερο κεφάλαιο παρουσιάζεται ο αλγόριθµος εντοπισµού των ϑέσεων της εικόνα, όπου εµφανίζονται ανθρώπινα πρόσωπα. Στο τρίτο κεφάλαιο παρουσιάζεται µία ακριβής µέθοδος µε υψηλά ποσοστά επιτυχίας για τον εντοπισµό συγκεκριµένων σηµείων του προσώπου σε εικόνες µε ανέκφραστα πρόσωπα και ενδεχοµένως εντός πλάνου περιστροφή. Στο τέταρτο κεφάλαιο αναλύεται ο αλγόριθµος Lucas Kanade για την παρακολούθηση συγκεκριµένων σηµείων σε διαδοχικά καρέ µιας ακολουθίας εικόνων. Στο πέµπτο κεφάλαιο περιγράφεται η εξαγωγή συγκεκριµένων χαρακτηριστικών από τα ση- µεία του προσώπου καθώς και οι ϐασικές αρχές λειτουργίας των Support Vector Machines. Επίσης στο τέλος του κεφαλαίου παρουσιάζονται τα τελικά αποτελέσµατα του συστήµατος. Στο έκτο κεφάλαιο συνοψίζονται τα συµπεράσµατα που προέκυψαν από το σύνολο του συστήµατος.

14 1.3 Η παρούσα εργασία 13 Σχήµα 1.3: Σχηµατική αναπαράσταση του συνολικού αυτόµατου συστήµατος αναγνώρισης εκ- ϕράσεων.

15 Κεφάλαιο 2 Εντοπισµός Προσώπου 2.1 Γενικά Πρώτο ϐήµα σε οποιοδήποτε σύστηµα επεξεργασίας εκφράσεων προσώπου είναι ο εντοπισµός των ϑέσεων στην εικόνα, όπου εµφανίζονται πρόσωπα. Στα περισσότερα συστήµατα οι συνθήκες κάτω από τις οποίες κινηµατογραφείται ο άνθρωπος είναι σχετικά ελεγχόµενες. Συνήθως, η εικόνα περιέχει µόνο ένα πρόσωπο σε αµφάς. Ετσι, όχι µόνο η παρουσία του προσώπου στην εικόνα είναι εξασφαλισµένη, αλλά, εκ των προτέρων, υπάρχει κάποια υπόνοια για την πιθανή ϑέση του. Ωστόσο, ο εντοπισµός της ακριβής ϑέσης του προσώπου είναι ένα σύνθετο πρόβληµα. Η κλίµακα και ο προσανατολισµός του προσώπου µπορούν να διαφέρουν από εικόνα σε εικόνα. Ετσι, η αναζήτηση συγκεκριµένου προτύπου στην εικόνα γίνεται δύσκολη. Η παρουσία ϑορύβου και η επικάλυψη του προσώπου από άλλα αντικείµενα κάνουν το πρόβληµα ακόµα πιο δύσκολο. Με µια γρήγορη µατιά στην ϐιβλιογραφία, εύκολα διαπιστώνει κάνεις, ότι, έχουν προταθεί πολυάριθµες µέθοδοι για την αναγνώριση προσώπου σε ασπρόµαυρες ή έγχρωµες εικόνες[35]. Οι µέθοδοι αυτοί µπορούν να ταξινοµηθούν σε τέσσερις ϐασικές κατηγορίες : 1. Μέθοδοι ϐασισµένοι στη µορφολογία του προσώπου (Knowledge-based methods). Οι µέθοδοι αυτοί στηρίζονται σε κανόνες που πηγάζουν τη µορφολογία του ανθρώπινου προσώπου. Η περιγραφή των χαρακτηριστικών του προσώπου και των µεταξύ τους σχέσεων µε απλούς κανόνες είναι µια σχετικά εύκολη διαδικασία. Για παράδειγµα ένα πρόσωπο σχεδόν πάντα εµφανίζεται σε µία εικόνα µε δύο συµµετρικά µάτια, µύτη και στόµα. Η σχέση µεταξύ αυτών των χαρακτηριστικών µπορεί να αναπαρασταθεί µε την σχετική τους απόσταση και ϑέση. Σε τέτοια συστήµατα αρχικά από µία εικόνα υπολογίζονται τα χαρακτηριστικά του προσώπου και στη συνέχεια η αναγνώριση του προσώπου γίνεται µε ϐάση αυτά τα χαρακτηριστικά[18]. 2. Μέθοδοι ϐασισµένοι στη χρήση αµετάβλητων χαρακτηριστικών (Feature invariant approaches). Σε αντίθεση, µε τις µεθόδους που στηρίζονται αποκλειστικά στη µορφολογία του προσώπου, οι µέθοδοι αυτοί αποσκοπούν στην εύρεση δοµικών χαρακτηριστικών του προσώπου, τα οποία υπάρχουν ανεξάρτητα από την πόζα, την οπτική γωνία ή

16 2.2 Viola-Jones Face Detector 15 τις συνθήκες ϕωτισµού. Αρχικά γίνεται µεµονωµένος εντοπισµός χαρακτηριστικών (ϕρύδια, µάτια, µύτη, στόµα) χρησιµοποιώντας συνήθως ανιχνευτές ακµών(edge detectors) και στη συνέχεια επαληθεύεται η ύπαρξη του προσώπου, µε ϐάση τα στατιστικά µοντέλα που δηµιουργήθηκαν[34, 26, 5]. 3. Μέθοδοι αντιστοίχισης προτύπου (Template matching methods). Πολλά πρότυπα προσώπου αποθηκεύονται για την περιγραφή του προσώπου σαν οντότητα ή σαν συνδυασµό χαρακτηριστικών. Για την αναγνώριση, χρησιµοποιούνται οι συσχετίσεις µεταξύ της εικόνας και των προτύπων. Αυτού του είδους η προσέγγιση έχει το πλεονέκτηµα της εύκολη υλοποίησης. 4. Μέθοδοι ϐασισµένοι στην εµφάνιση (Appearance-based methods). Σε αντίθεση µε τις µεθόδους αντιστοίχισης προτύπου, οι οποίες στηρίζονται σε πρότυπα που είναι προκα- ϑορισµένα, σε αυτές τις µεθόδους τα πρότυπα εκπαιδεύονται από παραδείγµατα εικόνων. Σε γενικές γραµµές, οι αλγόριθµοι αυτοί στηρίζονται σε τεχνικές της στατιστικής ανάλυσης (ταξινόµηση κατά Bayes, µέγιστη πιθανοφάνεια) και σε µηχανές εκπαίδευσης (νευρωνικά δίκτυα, support vector machines). Συνήθως, για λόγους υπολογιστικής ισχύς και ακρίβειας παρατηρείται στα χαρακτηριστικά µείωση διαστάσεων (PCA,adaboost) [25, 27]. Για µία πληρέστερη χαρτογράφηση του χώρου που ασχολείται µε τον εντοπισµό προσώπων σε εικόνες ο αναγνώστης µπορεί να ανατρέξει στο [35]. Στη παρούσα εργασία για τον εντοπισµό του προσώπου επιλέχτηκε ο αλγόριθµος που προτάθηκε στο [10], ο οποίος είναι µία προσαρµοσµένη έκδοση του Viola-Jones Face Detector[33]. Ο αλγόριθµος αυτός ανήκει στις appearance-based methods και είναι αποτελεσµατικός ανεξαρτήτως ϕόντου και ϕωτισµού, χωρίς να ϑέτει εκ των προτέρων καµία παραδοχή για την ϑέση του προσώπου µέσα στην εικόνα. 2.2 Viola-Jones Face Detector Οι Viola και Jones στο [33] περιγράφουν ένα πλαίσιο εργασίας για την αναγνώριση αντικει- µένων, το οποίο συνδυάζει τόσο τη γρήγορη επεξεργασία των εικόνων όσο και τα υψηλά ποσοστά αναγνώρισης. Στο γεγονός αυτό συνεισφέρουν τρία ϐασικά χαρακτηριστικά του συστήµατος : Μία νέα αναπαράσταση της εικόνας 1 που επιτρέπει την πολύ γρήγορη αποτίµηση κάποιων χαρακτηριστικών [7]. Η αναπαράσταση αυτή µπορεί να υπολογιστεί πολύ εύκολα από την εικόνα, µόνο µε τη χρήση µερικών απλών αριθµητικών πράξεων για κάθε pixel. Η κατασκευή του διαχωριστή µε την επιλογή µικρού αριθµού σηµαντικών χαρακτηριστικών. Η επιλογή αυτή επιτυγχάνεται µε απλή τροποποίηση του αλγορίθµου Adaboost[13]. 1 Οι Viola και Jones την ονοµάζουν integral image

17 2.2 Viola-Jones Face Detector 16 Ο διαδοχικός συνδυασµός σύνθετων διαχωριστών σε σειριακή δοµή(cascade). Το γεγονός αυτό αυξάνει αισθητά την ταχύτητα, περιορίζοντας την λεπτοµερή αναζήτηση σε συγκεκρι- µένες περιοχές της εικόνας και όχι στο σύνολό της Χαρακτηριστικά Το σύστηµα ταξινοµεί τις εικόνες µε ϐάση τις τιµές απλών χαρακτηριστικών. Υπάρχουν πολλά κίνητρα για την χρήση χαρακτηριστικών, σε σχέση µε την απευθείας χρήση των ϕωτεινοτήτων των pixels. Ο πιο σηµαντικός λόγος είναι ότι τα χαρακτηριστικά έχουν τη δυνατότητα να κωδικοποιούν γνώση η οποία είναι πολύ δύσκολο να εµπεδωθεί µέσω πεπερασµένου αριθµού δεδοµένων εκπαίδευσης. Επίσης ένα ακόµα ϐασικό κίνητρο είναι ότι ένα feature-based σύστηµα είναι σαφώς ταχύτερο από ένα pixel-based σύστηµα. Τα απλά χαρακτηριστικά που χρησιµοποιούνται έχουν την ϐάση τους στις συναρτήσεις Haar[23]. Συγκεκριµένα χρησιµοποιούνται τρία διαφορετικά είδη χαρακτηριστικών. Η τιµή ενός διπλού-τετράγωνου χαρακτηριστικού (two-rectangle features) είναι η διαφορά του αθροίσµατος των pixels των δύο τετραγώνων (Σχήµα 2.1). Ενα τριπλό-τετράγωνο χαρακτηριστικό (threerectangle features) υπολογίζει το άθροισµα των δύο εξωτερικών τετραγώνων µειωµένο κατά το κεντρικό τετράγωνο. Τέλος ένα τετραπλό-τετράγωνο χαρακτηριστικό (four-rectangle features) υ- πολογίζει την διαφορά του αθροίσµατος ανάµεσα στα διαγώνια τετράγωνα. Σχήµα 2.1: Παράδειγµα τετράγωνων χαρακτηριστικών, τοποθετηµένα µέσα στο παράθυρο σά- ϱωσης. Το άθροισµα των pixels που ϐρίσκονται µέσα στα λευκά τετράγωνα αφαιρείται από το άθροισµα των pixels των γκρι τετραγώνων. Two-rectangle features απεικονίζονται στο Α1 και Α2. Three-rectangle feature απεικονίζονται στο Α3 και Α4, ενώ στο Α5 ένα four-rectangle feature. Το Α6 είναι ένα κεντρικά περικυκλωµένο χαρακτηριστικό, ενώ τα Β rectangle είναι παραδείγµατα από συµµετρικά rectangle ως προς τον y-άξονα (Παράγραφος 2.3). Με δεδοµένο το ότι η ϐασική ανάλυση του ανιχνευτή είναι pixels, το εξαντλητικό σετ των χαρακτηριστικών για ένα παράθυρο σάρωσης είναι αρκετά µεγάλο : χαρακτηριστικά. Επο- µένως αναγκαία είναι η εύρεση ενός κανόνα για τον ταχύ υπολογισµό αυτών των χαρακτηριστικών. Αυτό γίνεται δυνατό µε την ενδιάµεση αναπαράσταση της εικόνας (integral image). Η integral image στο pixel µε συντεταγµένες (x, y) περιέχει το άθροισµα των pixels, που

18 x 3 + x Viola-Jones Face Detector 17 ϐρίσκονται πάνω και αριστερά του (x, y), δηλαδή : ii(x, y) = x x y y i(x, y ) (2.1) όπου ii(x, y) είναι η integral image και i(x, y) η κανονική εικόνα (Σχήµα 2.2 Α). Σχήµα 2.2: Integral image:(a) Η τιµή του pixel µε συντεταγµένες (x, y) είναι το άθροισµα των pixels, που ϐρίσκονται πάνω και αριστερά του (x, y). (Β) Το άθροισµα των pixels εντός του τετραγώνου D στην κανονική εικόνα µπορεί να υπολογιστεί από το integral image σαν x 4 x 2 Με χρήση της integral image κάθε άθροισµα τετραγώνου µπορεί να υπολογιστεί µε αναφορά σε τέσσερα µόνο διανύσµατα (Σχήµα 2.2 Β). Εποµένως, η διαφορά µεταξύ δύο τετραγώνων µπορεί να υπολογιστεί µε οχτώ διανύσµατα. Άµα ληφθεί υπόψη και το γεγονός ότι στα two-rectangle features τα τετράγωνα αυτά είναι γειτονικά τότε αρκούν έξι διανύσµατα. Παρόµοια στην περίπτωση των three-rectangle features οχτώ και στα four-rectangle features εννιά. Τα τετράγωνα χαρακτηριστικά µοιάζουν πρωτόγονα σε σύγκριση µε διάφορα άλλα ϕίλτρα δύο διαστάσεων (gabor wavelets, canny edge detector κ.τ.λ.). Αν και είναι ευαίσθητα στην παρουσία ακµών και απλών δοµών, εντούτοις είναι ανεπαρκή για την λεπτοµερή δοµική ανάλυση των εικόνων. Επίσης συναντώνται σε δύο µόνο προσανατολισµούς (οριζόντιος και κάθετος). Παρόλα τα παραπάνω, ένα σετ από τετράγωνα χαρακτηριστικά ϕαίνεται να εξασφαλίζει µία πλούσια αναπα- ϱάσταση της εικόνας, κατάλληλη να εφαρµοστεί σε αλγορίθµους εκπαίδευσης. Επίσης η τεράστια υπολογιστική ευκολία που προσφέρουν αντισταθµίζεί την περιορισµένη λειτουργικότητά τους. Τα υπολογιστικά πλεονεκτήµατα της τεχνικής integral image γίνονται ακόµα πιο εµφανή αν ϑεωρήσουµε την συνηθισµένη προσέγγιση της πυραµίδας των εικόνων. Στα περισσότερα συστή- µατα εντοπισµού αντικειµένου, ο ανιχνευτής εξετάζει την εικόνα σε πολλές κλίµακες. Η εικόνα σαρώνεται από ένα παράθυρο εντοπισµού σταθερών διαστάσεων (π.χ ), αρχικά στο αρχικό της µέγεθος και στη συνέχεια σε µικρότερα µεγέθη. Ετσι δηµιουργείται µία πυραµίδα από την ίδια εικόνα σε διάφορες κλίµακες. Με την χρήση των rectangle features η όλη διαδικασία του εντοπισµού του προσώπου σε όλα τα επίπεδα της πυραµίδας γίνεται πολύ γρήγορα, γρηγορότερα και από τον υπολογισµό των ίδιων των εικόνων της πυραµίδας.

19 2.2 Viola-Jones Face Detector Εκµάθηση συναρτήσεων διαχωρισµού Για ένα συγκεκριµένο σετ χαρακτηριστικών και ένα πλήθος ϑετικών και αρνητικών δειγµάτων εκπαίδευσης µπορεί να χρησιµοποιηθεί οποιαδήποτε µηχανή εκµάθησης για την εκπαίδευση των συναρτήσεων διαχωρισµού (π.χ. νευρωνικά δίκτυα, support vector machines). Στο Viola- Jones Face Detector από κάθε παράθυρο σάρωσης απορρέουν τετράγωνα χαρακτηριστικά. Παρόλο που κάθε χαρακτηριστικό µπορεί να υπολογιστεί πολύ γρήγορα και αποτελεσµατικά, ο υπολογισµός του πλήρες σετ είναι απαγορευτικά δαπανηρός. Η υπόθεση, η οποιά προήλθε µέσα από πειράµατα, είναι ότι για έναν επαρκή διαχωριστή αρκεί ο συνδυασµός µερικών από αυτών των χαρακτηριστικών και όχι το πλήρες σύνολό τους. Στο σύστηµα των Viola-Jones χρησιµοποιείται µια παραλλαγή του αλγορίθµου AdaBoost[13] τόσο για την επιλογή των χαρακτηριστικών όσο και για την εκπαίδευση του διαχωριστή. Στην αρχική του µορφή ο αλγόριθµος εκπαίδευσης AdaBoost χρησιµοποιείται για να ϐελτιώσει την απόδοση ενός απλού αλγορίθµου εκπαίδευσης (π.χ. ενός perceptron, ενός νευρωνικού δικτύου). Αυτό το επιτυγχάνει συνδυάζοντας τις αδύναµες συναρτήσεις διαχωρισµού, των επιµέρους απλών αλγο- ϱίθµων εκπαίδευσης, για την δηµιουργία ενός ισχυρού διαχωριστή. Στη γλώσσα του boosting 2 ο απλός αλγόριθµος εκπαίδευσης αποκαλείται αδύναµος διαχωριστής (weak learner). Ο διαχωριστής αποκαλείται αδύναµος επειδή δεν προσδοκούµε από αυτόν τον επιτυχηµένο διαχωρισµό των δεδοµένων εκπαίδευσης. Για το επιτυχηµένο boosting ο αδύναµος διαχωριστής εκπαιδεύεται πολλές ϕορές πάνω στα ίδια δεδοµένα. Μεταξύ δύο διαδοχικών εκπαιδεύσεων αυτά που τροποποιούνται είναι τα βάρη των δεδοµένων εκπαίδευσης, έτσι ώστε να δοθέι έµφαση στα δεδοµένα που ταξινοµήθηκαν λανθασµένα από τον προηγούµενο αδύναµο διαχωριστή. Ο τελικός ισχυρός διαχωριστής έχει τη µορφή των αδύναµων διαχωριστών. Οι Freund και Schapire απέδειξαν ότι το σφάλµα εκπαίδευσης του ισχυρού διαχωριστή τείνει εκθετικά προς το µηδέν όσο το πλήθος των επαναλήψεων αυξάνεται[13]. Ο αλγόριθµος AdaBoost µπορεί πολύ εύκολα να µετατραπεί σε µέθοδο επιλογής χαρακτηριστικών. Θεωρούµε το γενικό πρόβληµα του boosting, στο οποίο ένα µεγάλο πλήθος από συναρτήσεις διαχωρισµού συνδυάζονται µε χρήση ψήφου πλειοψηφίας(weighted majority vote). Το Ϲητούµενο είναι η αντιστοίχιση µεγάλων βαρών στις συναρτήσεις µε µικρά ποσοστά αποτυχίας και µικρών σ αυτές µε µεγάλα ποσοστά αποτυχίας. Με την κατάλληλη συσχέτιση µεταξύ των αδύναµων διαχω- ϱιστών και των χαρακτηριστικών, ο AdaBoost αποτελεί µία αποτελεσµατική µέθοδο για την εύρεση µικρού αριθµού χαρακτηριστικών, κατάλληλων για την σωστή ταξινόµηση. Μία πρακτική µέθοδος για την υλοποίηση αυτής της συσχέτισης είναι ο περιορισµός του α- δύναµου διαχωριστή σε συναρτήσεις διαχωρισµού, οι οποίες ϑα εξαρτώνται από ένα και µόνο χαρακτηριστικό. Για να επιτευχθεί αυτός ο σκοπός ο αδύναµος αλγόριθµος εκπαίδευσης σχεδιά- Ϲεται να επιλέγει ένα απλό τετράγωνο χαρακτηριστικό (rectangle feature), το οποίο επιτυγχάνει τον καλύτερο διαχωρισµό των ϑετικών και αρνητικών δειγµάτων. Για κάθε χαρακτηριστικό, ο αδύνα- 2 boosting στην ϐιβλιογραφία αναφέρεται το γενικό πρόβληµα της δηµιουργίας ενός ακριβή κανόνα πρόβλεψης συνδυάζοντας µέτριους και ανακριβείς κανόνες

20 2.2 Viola-Jones Face Detector 19 µος διαχωριστής καθορίζει το ϐέλτιστο κατώφλι, έτσι ώστε να επιτυγχάνεται το µικρότερο σφάλµα ταξινόµησης των δειγµάτων. Με ϐάση τα παραπάνω ο αδύναµος διαχωριστής h j (x) αποτελείται από την τιµή ενός χαρακτηριστικού f j, ένα κατώφλι θ j και µία σταθερά ισοτιµίας f j, η οποία καθορίζει την ϕορά της ανίσωσης : h j (x) = { 1 αν pj f j (x) < p j ϑj 0 αλλιώς (2.2) όπου στην προκειµένη περίπτωση x είναι ένα pixel υποπαράθυρο της εικόνας. Ο ψευδοκώδικας του αλγορίθµου ϕαίνεται στη σελίδα 20. Υιοθετούµε ένα γενικό πλαίσιο, στο οποίο ο διαχωριστής δέχεται N δείγµατα (x i, y i ) τυχαία µε ϐάση άγνωστη κατανοµή P του χώρου X Y, όπου Y είναι το σέτ των πιθανών ετικετών των δειγµάτων (στη περίπτωση των δύο κατηγοριών : Y = {0, 1}). Ο σκοπός του αλγορίθµου είναι να διαµορφώσει τον τελικό διαχωριστή h f µε µικρό σφάλµα, σε σχέση µε µία δοσµένη κατανοµή D πάνω στα δείγµατα εκπαίδευσης. Σε αντίθεση µε την κατανοµή P που καθορίζεται από τη φύση του χώρου X Y και είναι άγνωστη, η κατανοµή D αναφέρεται πάνω στα συγκεκριµένα δείγµατα εκπαίδευσης και ελέγχεται εξ ολοκλήρου από το διαχωριστή. Συνήθως η κατανοµή D αρχικοποιείται σαν οµοιόµορφη (D(i) = 1 N ). Ο αλγόριθµος αντιστοιχεί ένα σετ ϐαρών wt στα δείγµατα εκπαίδευσης. Στην επανάληψη t κανονικοποιούνται τα ϐάρη ώστε το w t να αποτελεί συνάρτηση πυκνότητας πιθανότητας. Ο WeakLearn παράγει έναν κανόνα h t που πιθανολογείται ότι έχει µικρό σφάλµα µε ϐάση την κατανοµή w t. Χρησιµοποιώντας το νέο διαχωριστή h t ο αλγόριθµος παράγει το διάνυσµα ϐαρών για την επόµενη επανάληψη w t+1. Μετά από T τέτοιες επαναλήψεις, ο τελικός διαχωριστής h f είναι η έξοδος. Ο h f συνδυάζει τις εξόδους από τους T αδύναµους διαχωριστές µε χρήση ψήφου πλειοψηφίας (αθροίζοντας τις αβέβαιες προβλέψεις τους). Από τα παραπάνω ϕαίνεται ότι ο αλγόριθµος προσαρµόζεται στα σφάλµατα των αδύναµων διαχωριστών. Τα αποτελέσµατα ισχύουν για κάθε ɛ t [0, 1] και εξαρτώνται µόνο από την επίδοση των αδύναµων διαχωριστών στις κατανοµές D που δηµιουργήθηκαν κατά την διάρκεια της εκπαίδευσης. Η παράµετρος β t ορίζεται σα συνάρτηση του σφάλµατος ɛ t και χρησιµοποιείται στην αναπροσαρµογή των ϐαρών. Ο κανόνας αναπροσαρµογής µειώνει την πιθανότητα που σχετίζεται µε τα δείγµατα που προβλέφθηκαν σωστά και αυξάνει την πιθανότητα των λάθος ιαχωριστές σε σειρά Με την χρήση πολλών διαχωριστών σε σειρά επιτυγχάνουµε µεγαλύτερα ποσοστά επιτυχίας σε µικρότερο υπολογιστικό χρόνο. Το κλειδί σ αυτό ϐρίσκεται στο ότι µικρότεροι διαχωριστές (από άποψη αριθµού επιλεγµένων χαρακτηριστικών), είναι περισσότερο αποδοτικοί στο να απορρίπτουν τα περισσότερα αρνητικά υπό-παράθυρα (χωρίς ύπαρξη προσώπου), ενώ ταυτόχρονα εντοπίζουν σχεδόν όλα τα ϑετικά (υπό-παράθυρα που περιέχουν πρόσωπα). Ετσι, απλοί διαχωριστές (µε µικρό αριθµό χαρακτηριστικών) χρησιµοποιούνται για να απορρίψουν τα περισσότερα υπόπαράθυρα της εικόνας πριν αναλάβουν συνθετότεροι (µε µεγαλύτερο αριθµό χαρακτηριστικών) για να επιτύχουν χαµηλά ποσοστά λανθασµένου εντοπισµού (false positive rates) (Σχήµα 2.3).

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

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

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

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 5 o Φροντιστήριο

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοημοσύνη Ι» 5 o Φροντιστήριο Πρόβλημα ο Ασκήσεις Φροντιστηρίου 5 o Φροντιστήριο Δίνεται το παρακάτω σύνολο εκπαίδευσης: # Είσοδος Κατηγορία 0 0 0 Α 2 0 0 Α 0 Β 4 0 0 Α 5 0 Β 6 0 0 Α 7 0 Β 8 Β α) Στον παρακάτω κύβο τοποθετείστε τα

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

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

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

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

Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής. Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής. Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Σύνθεση Πανοράµατος Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή

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

4.3. Γραµµικοί ταξινοµητές

4.3. Γραµµικοί ταξινοµητές Γραµµικοί ταξινοµητές Γραµµικός ταξινοµητής είναι ένα σύστηµα ταξινόµησης που χρησιµοποιεί γραµµικές διακριτικές συναρτήσεις Οι ταξινοµητές αυτοί αναπαρίστανται συχνά µε οµάδες κόµβων εντός των οποίων

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

Ακαδηµαϊκό Έτος , Χειµερινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης

Ακαδηµαϊκό Έτος , Χειµερινό Εξάµηνο ιδάσκων Καθ.: Νίκος Τσαπατσούλης ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ, ΤΜΗΜΑ Ι ΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΨΣ 50: ΨΗΦΙΑΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΕΙΚΟΝΑΣ Ακαδηµαϊκό Έτος 005 006, Χειµερινό Εξάµηνο Καθ.: Νίκος Τσαπατσούλης ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ Η εξέταση

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

οµή δικτύου ΣΧΗΜΑ 8.1

οµή δικτύου ΣΧΗΜΑ 8.1 8. ίκτυα Kohonen Το µοντέλο αυτό των δικτύων προτάθηκε το 1984 από τον Kοhonen, και αφορά διαδικασία εκµάθησης χωρίς επίβλεψη, δηλαδή δεν δίδεται καµία εξωτερική επέµβαση σχετικά µε τους στόχους που πρέπει

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

ΕΡΕΥΝΗΤΙΚΑ ΠΡΟΓΡΑΜΜΑΤΑ ΑΡΧΙΜΗΔΗΣ ΕΝΙΣΧΥΣΗ ΕΡΕΥΝΗΤΙΚΩΝ ΟΜΑΔΩΝ ΣΤΟ ΤΕΙ ΣΕΡΡΩΝ. Ενέργεια. 2.2.3.στ ΘΕΜΑ ΕΡΕΥΝΑΣ: ΔΙΑΡΘΡΩΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΕΧΡΩΜΩΝ ΕΓΓΡΑΦΩΝ

ΕΡΕΥΝΗΤΙΚΑ ΠΡΟΓΡΑΜΜΑΤΑ ΑΡΧΙΜΗΔΗΣ ΕΝΙΣΧΥΣΗ ΕΡΕΥΝΗΤΙΚΩΝ ΟΜΑΔΩΝ ΣΤΟ ΤΕΙ ΣΕΡΡΩΝ. Ενέργεια. 2.2.3.στ ΘΕΜΑ ΕΡΕΥΝΑΣ: ΔΙΑΡΘΡΩΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΕΧΡΩΜΩΝ ΕΓΓΡΑΦΩΝ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ (Τ.Ε.Ι.) ΣΕΡΡΩΝ Τμήμα ΠΛΗΡΟΦΟΡΙΚΗΣ & ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΡΕΥΝΗΤΙΚΑ ΠΡΟΓΡΑΜΜΑΤΑ ΑΡΧΙΜΗΔΗΣ ΕΝΙΣΧΥΣΗ ΕΡΕΥΝΗΤΙΚΩΝ ΟΜΑΔΩΝ ΣΤΟ ΤΕΙ ΣΕΡΡΩΝ Ενέργεια. 2.2.3.στ ΘΕΜΑ ΕΡΕΥΝΑΣ: ΔΙΑΡΘΡΩΣΗ

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

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση ΚΕΦΑΛΑΙΟ 18 18 Μηχανική Μάθηση Ένα φυσικό ή τεχνητό σύστηµα επεξεργασίας πληροφορίας συµπεριλαµβανοµένων εκείνων µε δυνατότητες αντίληψης, µάθησης, συλλογισµού, λήψης απόφασης, επικοινωνίας και δράσης

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

Ακαδημαϊκό Έτος , Χειμερινό Εξάμηνο Διδάσκων Καθ.: Νίκος Τσαπατσούλης

Ακαδημαϊκό Έτος , Χειμερινό Εξάμηνο Διδάσκων Καθ.: Νίκος Τσαπατσούλης ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ, ΤΜΗΜΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΚΕΣ 3: ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΚΑΙ ΑΝΑΛΥΣΗ ΕΙΚΟΝΑΣ Ακαδημαϊκό Έτος 7 8, Χειμερινό Εξάμηνο Καθ.: Νίκος Τσαπατσούλης ΕΡΩΤΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ Το παρόν

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

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

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

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

ΚΕΣ 03: Αναγνώριση Προτύπων και Ανάλυση Εικόνας. KEΣ 03 Αναγνώριση Προτύπων και Ανάλυση Εικόνας. Κατάτµηση Εικόνων:

ΚΕΣ 03: Αναγνώριση Προτύπων και Ανάλυση Εικόνας. KEΣ 03 Αναγνώριση Προτύπων και Ανάλυση Εικόνας. Κατάτµηση Εικόνων: KEΣ 3 Αναγνώριση Προτύπων και Ανάλυση Εικόνας Κατάτµηση Εικόνων: Ανίχνευση Ακµών Τµήµα Επιστήµης και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήµιο Πελοποννήσου Περιεχόµενα Βιβλιογραφία Περιεχόµενα Ενότητας

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

2 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 2 + 0.5 0 0.125 + 1 + 0.5 1 0.125 + 1 + 0.75 1 0.125 1/5

2 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 + 1 + 0.5 2 + 0.25 2 + 0.5 0 0.125 + 1 + 0.5 1 0.125 + 1 + 0.75 1 0.125 1/5 IOYNIOΣ 23 Δίνονται τα εξής πρότυπα: x! = 2.5 Άσκηση η (3 µονάδες) Χρησιµοποιώντας το κριτήριο της οµοιότητας να απορριφθεί ένα χαρακτηριστικό µε βάση το συντελεστή συσχέτισης. Γράψτε εδώ το χαρακτηριστικό

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

DIP_01 Εισαγωγή στην ψηφιακή εικόνα. ΤΕΙ Κρήτης

DIP_01 Εισαγωγή στην ψηφιακή εικόνα. ΤΕΙ Κρήτης DIP_01 Εισαγωγή στην ψηφιακή εικόνα ΤΕΙ Κρήτης Πληροφορίες Μαθήματος ιαλέξεις Πέμπτη 12:15 15:00 Αιθουσα Γ7 ιδάσκων:. Κοσμόπουλος Γραφείο: Κ23-0-15 (ισόγειο( κλειστού γυμναστηρίου) Ωρες γραφείου Τε 16:00

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

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

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

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

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

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

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

Πανεπιστήµιο Κύπρου Πολυτεχνική Σχολή

Πανεπιστήµιο Κύπρου Πολυτεχνική Σχολή Πανεπιστήµιο Κύπρου Πολυτεχνική Σχολή Τµήµα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών ΗΜΜΥ 795: ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ Ακαδηµαϊκό έτος 2010-11 Χειµερινό Εξάµηνο Τελική εξέταση Τρίτη, 21 εκεµβρίου 2010,

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

Ε.Α.Υ. Υπολογιστική Όραση. Κατάτμηση Εικόνας

Ε.Α.Υ. Υπολογιστική Όραση. Κατάτμηση Εικόνας Ε.Α.Υ. Υπολογιστική Όραση Κατάτμηση Εικόνας Γεώργιος Παπαϊωάννου 2015 ΚΑΤΩΦΛΙΩΣΗ Κατωφλίωση - Γενικά Είναι η πιο απλή μέθοδος segmentation εικόνας Χωρίζουμε την εικόνα σε 2 (binary) ή περισσότερες στάθμες

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

ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ ΜΑΘΗΜΑ 2 ΑΝΑΠΑΡΑΣΤΑΣΗ - ΤΕΧΝΙΚΕΣ ΤΝ (1)

ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ ΜΑΘΗΜΑ 2 ΑΝΑΠΑΡΑΣΤΑΣΗ - ΤΕΧΝΙΚΕΣ ΤΝ (1) ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ ΜΑΘΗΜΑ 2 ΑΝΑΠΑΡΑΣΤΑΣΗ - ΤΕΧΝΙΚΕΣ ΤΝ (1) 2. ΑΝΑΠΑΡΑΣΤΑΣΗ ΠΡΟΒΛΗΜΑΤΟΣ H υλοποίηση ενός προβλήµατος σε σύστηµα Η/Υ που επιδεικνύει ΤΝ 1 απαιτεί: Την κατάλληλη περιγραφή του προβλήµατος

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

Μέθοδοι Μηχανών Μάθησης για Ευφυή Αναγνώριση και ιάγνωση Ιατρικών εδοµένων

Μέθοδοι Μηχανών Μάθησης για Ευφυή Αναγνώριση και ιάγνωση Ιατρικών εδοµένων Μέθοδοι Μηχανών Μάθησης για Ευφυή Αναγνώριση και ιάγνωση Ιατρικών εδοµένων Εισηγητής: ρ Ηλίας Ζαφειρόπουλος Εισαγωγή Ιατρικά δεδοµένα: Συλλογή Οργάνωση Αξιοποίηση Data Mining ιαχείριση εδοµένων Εκπαίδευση

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ ΘΕΜΑ ο 2.5 µονάδες ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 2 Οκτωβρίου 23 ιάρκεια: 2 ώρες Έστω το παρακάτω γραµµικώς

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

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

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

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

11 Το ολοκλήρωµα Riemann

11 Το ολοκλήρωµα Riemann Το ολοκλήρωµα Riem Το πρόβληµα υπολογισµού του εµβαδού οποιασδήποτε επιφάνειας ( όπως κυκλικοί τοµείς, δακτύλιοι και δίσκοι, ελλειπτικοί δίσκοι, παραβολικά και υπερβολικά χωρία κτλ) είναι γνωστό από την

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

Κατάτµηση εικόνας σε οµοιόµορφες περιοχές

Κατάτµηση εικόνας σε οµοιόµορφες περιοχές KEΣ 03 Αναγνώριση Προτύπων και Ανάλυση Εικόνας Κατάτµηση εικόνας σε οµοιόµορφες περιοχές ΤµήµαΕπιστήµης και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήµιο Πελοποννήσου Εισαγωγή Κατάτµηση µε πολυκατωφλίωση Ανάπτυξη

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

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

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

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

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

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

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

Ειδικές Επιστηµονικές Εργασίες

Ειδικές Επιστηµονικές Εργασίες Ειδικές Επιστηµονικές Εργασίες 2005-2006 1. Ανίχνευση προσώπων από ακολουθίες video και παρακολούθηση (face detection & tracking) Η ανίχνευση προσώπου (face detection) αποτελεί το 1 ο βήµα σε ένα αυτόµατο

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

Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής. Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής. Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Εκτίµηση Κίνησης Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα

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

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

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

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ ΘΕΜΑ 1 ο (2.5 µονάδες) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 21 Σεπτεµβρίου 2004 ιάρκεια: 3 ώρες Το παρακάτω σύνολο

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

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

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

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

ΤΕΙ ΣΕΡΡΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ» ΠΑ. 7 ΣΕΠΤΕΜΒΡΙΟΥ 2012

ΤΕΙ ΣΕΡΡΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΞΕΤΑΣΗ ΣΤΟ ΜΑΘΗΜΑ «ΑΝΑΓΝΩΡΙΣΗ ΠΡΟΤΥΠΩΝ ΝΕΥΡΩΝΙΚΑ ΔΙΚΤΥΑ» ΠΑ. 7 ΣΕΠΤΕΜΒΡΙΟΥ 2012 ΠΑ. 7 ΣΕΠΤΕΜΒΡΙΟΥ Δίνονται τα εξής πρότυπα: [ ] [ ] [ ] [ ] Άσκηση η (3 μονάδες) Χρησιμοποιώντας το κριτήριο της ομοιότητας να απορριφθεί ένα χαρακτηριστικό με βάση το συντελεστή συσχέτισης. (γράψτε ποιο

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

Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής. Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής

Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής. Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Ειδικά Θέµατα Υπολογιστικής Όρασης & Γραφικής Εµµανουήλ Ζ. Ψαράκης & Αθανάσιος Τσακαλίδης Πολυτεχνική Σχολή Τµήµα Μηχανικών Η/Υ & Πληροφορικής Χαρακτηριστικά Εµµανουήλ Ζ. Ψαράκης Πολυτεχνική Σχολή Τµήµα

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

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

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

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

Παρουσίαση Νο. 5 Βελτίωση εικόνας

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

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

ΚΕΦΑΛΑΙΟ 4 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΥΡΕΣΗΣ ΠΡΑΓΜΑΤΙΚΩΝ Ι ΙΟΤΙΜΩΝ. 4.1 Γραµµικοί µετασχηµατισµοί-ιδιοτιµές-ιδιοδιανύσµατα

ΚΕΦΑΛΑΙΟ 4 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΥΡΕΣΗΣ ΠΡΑΓΜΑΤΙΚΩΝ Ι ΙΟΤΙΜΩΝ. 4.1 Γραµµικοί µετασχηµατισµοί-ιδιοτιµές-ιδιοδιανύσµατα ΚΕΦΑΛΑΙΟ 4 ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟ ΟΙ ΕΥΡΕΣΗΣ ΠΡΑΓΜΑΤΙΚΩΝ Ι ΙΟΤΙΜΩΝ 4. Γραµµικοί µετασχηµατισµοί-ιδιοτιµές-ιδιοδιανύσµατα Εστω R είναι ο γνωστός -διάστατος πραγµατικός διανυσµατικός χώρος. Μία απεικόνιση L :

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

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

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

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

Πληροφορική 2. Αλγόριθμοι

Πληροφορική 2. Αλγόριθμοι Πληροφορική 2 Αλγόριθμοι 1 2 Τι είναι αλγόριθμος; Αλγόριθμος είναι ένα διατεταγμένο σύνολο από σαφή βήματα το οποίο παράγει κάποιο αποτέλεσμα και τερματίζεται σε πεπερασμένο χρόνο. Ο αλγόριθμος δέχεται

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

Συµπίεση Ψηφιακών Εικόνων: Συµπίεση µε Απώλειες. Πρότυπα Συµπίεσης Εικόνων

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

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

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

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

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

Μάθηση και Γενίκευση. "Τεχνητά Νευρωνικά Δίκτυα" (Διαφάνειες), Α. Λύκας, Παν. Ιωαννίνων

Μάθηση και Γενίκευση. Τεχνητά Νευρωνικά Δίκτυα (Διαφάνειες), Α. Λύκας, Παν. Ιωαννίνων Μάθηση και Γενίκευση Το Πολυεπίπεδο Perceptron (MultiLayer Perceptron (MLP)) Έστω σύνολο εκπαίδευσης D={(x n,t n )}, n=1,,n. x n =(x n1,, x nd ) T, t n =(t n1,, t np ) T Θα πρέπει το MLP να έχει d νευρώνες

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

Παρουσίαση 1 ΙΑΝΥΣΜΑΤΑ

Παρουσίαση 1 ΙΑΝΥΣΜΑΤΑ Παρουσίαση ΙΑΝΥΣΜΑΤΑ Παρουσίαση η Κάθετες συνιστώσες διανύσµατος Παράδειγµα Θα αναλύσουµε το διάνυσµα v (, ) σε δύο κάθετες µεταξύ τους συνιστώσες από τις οποίες η µία να είναι παράλληλη στο α (3,) Πραγµατικά

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

ΤΕΧΝΙΚΕΣ ΚΑΤΑΓΡΑΦΗΣ ΣΥΝΑΙΣΘΗΜΑΤΩΝ (EMOTIONS) ΑΠΟ ΤΗ ΧΡΗΣΗ ΠΟΛΥΜΕΣΙΚΟΥ ΠΕΡΙΕΧΟΜΕΝΟΥ. Ελένη Καλκοπούλου. στα πλαίσια του μαθήματος Πολυμέσα (ΓΤΠ61)

ΤΕΧΝΙΚΕΣ ΚΑΤΑΓΡΑΦΗΣ ΣΥΝΑΙΣΘΗΜΑΤΩΝ (EMOTIONS) ΑΠΟ ΤΗ ΧΡΗΣΗ ΠΟΛΥΜΕΣΙΚΟΥ ΠΕΡΙΕΧΟΜΕΝΟΥ. Ελένη Καλκοπούλου. στα πλαίσια του μαθήματος Πολυμέσα (ΓΤΠ61) ΤΕΧΝΙΚΕΣ ΚΑΤΑΓΡΑΦΗΣ ΣΥΝΑΙΣΘΗΜΑΤΩΝ (EMOTIONS) ΑΠΟ ΤΗ ΧΡΗΣΗ ΠΟΛΥΜΕΣΙΚΟΥ ΠΕΡΙΕΧΟΜΕΝΟΥ στα πλαίσια του μαθήματος Πολυμέσα (ΓΤΠ61) ΔΙΑΡΘΡΩΣΗ ΠΑΡΟΥΣΙΑΣΗΣ Ορισμοί Συναίσθημα και Πολυμέσα Αναγνώριση Συναισθήματος

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

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

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

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

1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα

1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα 1 η Θεµατική Ενότητα : Δυαδικά Συστήµατα Δεκαδικοί Αριθµοί Βάση : 10 Ψηφία : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Αριθµοί: Συντελεστές Χ δυνάµεις του 10 7392.25 = 7x10 3 + 3x10 2 + 9x10 1 + 2x10 0 + 2x10-1 + 5x10-2

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

Ψηφιακή Επεξεργασία Εικόνας. Σ. Φωτόπουλος ΨΕΕ

Ψηφιακή Επεξεργασία Εικόνας. Σ. Φωτόπουλος ΨΕΕ Ψηφιακή Επεξεργασία Εικόνας ΒΕΛΤΙΩΣΗ ΕΙΚΟΝΑΣ ΜΕ ΙΣΤΟΓΡΑΜΜΑ ΔΠΜΣ ΗΕΠ 1/46 Περιλαμβάνει: Βελτίωση (Enhancement) Ανακατασκευή (Restoration) Κωδικοποίηση (Coding) Ανάλυση, Κατανόηση Τμηματοποίηση (Segmentation)

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

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

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

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

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

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

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 και

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

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Όνοµα: Νικολαΐδης Αντώνιος Επιβλέπων: Τ. Σελλής Περίληψη ιπλωµατικής Εργασίας Συνεπιβλέποντες: Θ. αλαµάγκας, Γ. Γιαννόπουλος

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

χωρίςναδηµιουργείταιαίσθησηαπώλειαςτηςποιότηταςτηςανακατασκευασµένηςεικόνας.

χωρίςναδηµιουργείταιαίσθησηαπώλειαςτηςποιότηταςτηςανακατασκευασµένηςεικόνας. Το πρότυπο JPEG για κωδικοποίησηση εικόνας Το JPEG, που υιοθετήθηκε από την Joint Photographic Experts Group, είναι ένα πρότυπο που χρησιµοποιείταιευρέωςγιατησυµπίεσηακίνητωνεικόνων, µε µέσο λόγο συµπίεσης

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

4. Ο αισθητήρας (perceptron)

4. Ο αισθητήρας (perceptron) 4. Ο αισθητήρας (perceptron) Σκοπός: Προσδοκώµενα αποτελέσµατα: Λέξεις Κλειδιά: To µοντέλο του αισθητήρα (perceptron) είναι από τα πρώτα µοντέλα νευρωνικών δικτύων που αναπτύχθηκαν, και έδωσαν µεγάλη ώθηση

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

DIP_05 Τµηµατοποίηση εικόνας. ΤΕΙ Κρήτης

DIP_05 Τµηµατοποίηση εικόνας. ΤΕΙ Κρήτης DIP_05 Τµηµατοποίηση εικόνας ΤΕΙ Κρήτης ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ Τµηµατοποίηση εικόνας είναι η διαδικασία µε την οποία διαχωρίζεται µία εικόνα σε κατάλληλες περιοχές ή αντικείµενα. Για την τµηµατοποίηση εικόνας

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

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

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

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

ΠΕΡΙΕΧΟΜΕΝΑ. ΠΡΟΛΟΓΟΣ... vii ΠΕΡΙΕΧΟΜΕΝΑ... ix ΓΕΝΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ... xv. Κεφάλαιο 1 ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ ΑΠΟ ΤΗ ΣΤΑΤΙΣΤΙΚΗ

ΠΕΡΙΕΧΟΜΕΝΑ. ΠΡΟΛΟΓΟΣ... vii ΠΕΡΙΕΧΟΜΕΝΑ... ix ΓΕΝΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ... xv. Κεφάλαιο 1 ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ ΑΠΟ ΤΗ ΣΤΑΤΙΣΤΙΚΗ ΠΡΟΛΟΓΟΣ... vii ΠΕΡΙΕΧΟΜΕΝΑ... ix ΓΕΝΙΚΗ ΒΙΒΛΙΟΓΡΑΦΙΑ... xv Κεφάλαιο 1 ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ ΑΠΟ ΤΗ ΣΤΑΤΙΣΤΙΚΗ 1.1 Πίνακες, κατανομές, ιστογράμματα... 1 1.2 Πυκνότητα πιθανότητας, καμπύλη συχνοτήτων... 5 1.3

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ ΘΕΜΑ ο 2.5 µονάδες ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 7 Ιανουαρίου 2005 ιάρκεια εξέτασης: 5:00-8:00 Έστω ότι

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

Ποιοτική & Ποσοτική Ανάλυση εδοµένων Εβδοµάδα 5 η 6 η είκτες Κεντρικής Τάσης και ιασποράς

Ποιοτική & Ποσοτική Ανάλυση εδοµένων Εβδοµάδα 5 η 6 η είκτες Κεντρικής Τάσης και ιασποράς Ποιοτική & Ποσοτική Ανάλυση εδοµένων Εβδοµάδα 5 η 6 η είκτες Κεντρικής Τάσης και ιασποράς Παιδαγωγικό Τµήµα ηµοτικής Εκπαίδευσης ηµοκρίτειο Πανεπιστήµιο Θράκης Αλεξανδρούπολη, 2014-2015 Εµπειρικές Στατιστικές

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

Γραφικά Υπολογιστών: Μέθοδοι Ανίχνευσης Επιφανειών (Surface Detection Methods)

Γραφικά Υπολογιστών: Μέθοδοι Ανίχνευσης Επιφανειών (Surface Detection Methods) 1 ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής Γραφικά Υπολογιστών: Μέθοδοι Ανίχνευσης Επιφανειών (Surface Detection Methods) Πασχάλης Ράπτης http://aetos.it.teithe.gr/~praptis praptis@it.teithe.gr 2 Περιεχόμενα

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

Μεταπτυχιακό Πρόγραμμα Φυσικού Τμήματος «Υπολογιστική Φυσική» Θέμα εργασίας στο A Μέρος του μαθήματος «Προσομοίωση Χαοτικών Συστημάτων»

Μεταπτυχιακό Πρόγραμμα Φυσικού Τμήματος «Υπολογιστική Φυσική» Θέμα εργασίας στο A Μέρος του μαθήματος «Προσομοίωση Χαοτικών Συστημάτων» Μεταπτυχιακό Πρόγραμμα Φυσικού Τμήματος «Υπολογιστική Φυσική» Θέμα εργασίας στο A Μέρος του μαθήματος «Προσομοίωση Χαοτικών Συστημάτων» Οδηγίες: Σχετικά με την παράδοση της εργασίας θα πρέπει: Το κείμενο

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

Κεφάλαιο M4. Κίνηση σε δύο διαστάσεις

Κεφάλαιο M4. Κίνηση σε δύο διαστάσεις Κεφάλαιο M4 Κίνηση σε δύο διαστάσεις Κινηµατική σε δύο διαστάσεις Θα περιγράψουµε τη διανυσµατική φύση της θέσης, της ταχύτητας, και της επιτάχυνσης µε περισσότερες λεπτοµέρειες. Θα µελετήσουµε την κίνηση

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

Μέθοδοι Αναπαράστασης Περιοχών

Μέθοδοι Αναπαράστασης Περιοχών KEΣ 3 Αναγνώριση Προτύπων και Ανάλυση Εικόνας Μέθοδοι Αναπαράστασης Περιοχών ΤµήµαΕπιστήµης και Τεχνολογίας Τηλεπικοινωνιών Πανεπιστήµιο Πελοποννήσου Εισαγωγή Χαρακτηριστικά χώρου Χαρακτηριστικά από µετασχηµατισµό

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

6-Aνίχνευση. Ακμών - Περιγράμματος

6-Aνίχνευση. Ακμών - Περιγράμματος 6-Aνίχνευση Ακμών - Περιγράμματος Ανίχνευση ακμών Μετατροπή 2 εικόνας σε σύνολο ακμών Εξαγωγή βασικών χαρακτηριστικών της εικόνας Πιο «συμπαγής» αναπαράσταση Ανίχνευση ακμών Στόχος: ανίχνευση ασυνεχειών

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

DIP_05 Τμηματοποίηση εικόνας. ΤΕΙ Κρήτης

DIP_05 Τμηματοποίηση εικόνας. ΤΕΙ Κρήτης DIP_05 Τμηματοποίηση εικόνας ΤΕΙ Κρήτης ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ Τμηματοποίηση εικόνας είναι η διαδικασία με την οποία διαχωρίζεται μία εικόνα σε κατάλληλες περιοχές ή αντικείμενα. Για την τμηματοποίηση

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

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

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

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

Περιεχόµενα. ΕΠΛ 422: Συστήµατα Πολυµέσων. Βιβλιογραφία. Εισαγωγή. Συµπίεση εικόνων: Το πρότυπο JPEG. Εισαγωγή. Ευθύς µετασχηµατισµός DCT

Περιεχόµενα. ΕΠΛ 422: Συστήµατα Πολυµέσων. Βιβλιογραφία. Εισαγωγή. Συµπίεση εικόνων: Το πρότυπο JPEG. Εισαγωγή. Ευθύς µετασχηµατισµός DCT Περιεχόµενα ΕΠΛ : Συστήµατα Πολυµέσων Συµπίεση εικόνων: Το πρότυπο JPEG Εισαγωγή Ο µετασχηµατισµός DCT Το πρότυπο JPEG Προετοιµασία εικόνας / µπλοκ Ευθύς µετασχηµατισµός DCT Κβαντισµός Κωδικοποίηση ηµιουργία

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

Ανάλυση Δεδομένων με χρήση του Στατιστικού Πακέτου R

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

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

Αλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών

Αλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών 1 Αλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ της Κωτσογιάννη Μαριάννας Περίληψη 1. Αντικείµενο- Σκοπός Αντικείµενο της διπλωµατικής αυτής εργασίας

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

Ο Μετασχηματισμός Ζ. Ανάλυση συστημάτων με το μετασχηματισμό Ζ

Ο Μετασχηματισμός Ζ. Ανάλυση συστημάτων με το μετασχηματισμό Ζ Ο Μετασχηματισμός Ζ Ανάλυση συστημάτων με το μετασχηματισμό Ζ Ο μετασχηματισμός Z (Ζ-Τransform: ZT) χρήσιμο μαθηματικό εργαλείο για την ανάλυση των διακριτών σημάτων και συστημάτων αποτελεί ό,τι ο μετασχηματισμός

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

ΕΡΓΑΣΤΗΡΙΟ ΦΥΣΙΚΗΣ ΟΠΤΙΚΗΣ - ΟΠΤΟΗΛΕΚΤΡΟΝΙΚΗΣ & LASER ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΧΗΜΕΙΑΣ & Τ/Υ ΑΣΚΗΣΗ ΝΟ7 ΟΠΤΙΚΗ FOURIER. Γ. Μήτσου

ΕΡΓΑΣΤΗΡΙΟ ΦΥΣΙΚΗΣ ΟΠΤΙΚΗΣ - ΟΠΤΟΗΛΕΚΤΡΟΝΙΚΗΣ & LASER ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΧΗΜΕΙΑΣ & Τ/Υ ΑΣΚΗΣΗ ΝΟ7 ΟΠΤΙΚΗ FOURIER. Γ. Μήτσου ΕΡΓΑΣΗΡΙΟ ΦΥΣΙΚΗΣ ΟΠΙΚΗΣ - ΟΠΟΗΛΕΚΡΟΝΙΚΗΣ & LASER ΜΗΜΑ ΦΥΣΙΚΗΣ ΧΗΜΕΙΑΣ & /Υ ΑΣΚΗΣΗ ΝΟ7 ΟΠΙΚΗ FOURIER Γ. Μήτσου Μάρτιος 8 Α. Θεωρία. Εισαγωγή Η επεξεργασία οπτικών δεδοµένων, το φιλτράρισµα χωρικών συχνοτήτων

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

Αριθµητική Ολοκλήρωση

Αριθµητική Ολοκλήρωση Κεφάλαιο 5 Αριθµητική Ολοκλήρωση 5. Εισαγωγή Για τη συντριπτική πλειοψηφία των συναρτήσεων f (x) δεν υπάρχουν ή είναι πολύ δύσχρηστοι οι τύποι της αντιπαραγώγου της f (x), δηλαδή της F(x) η οποία ικανοποιεί

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

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

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

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

5.1 Θεωρητική εισαγωγή

5.1 Θεωρητική εισαγωγή ΨΗΦΙΑΚΑ ΚΥΚΛΩΜΑΤΑ - ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ 5 ΚΩ ΙΚΟΠΟΙΗΣΗ BCD Σκοπός: Η κατανόηση της µετατροπής ενός τύπου δυαδικής πληροφορίας σε άλλον (κωδικοποίηση/αποκωδικοποίηση) µε τη µελέτη της κωδικοποίησης BCD

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

ραστηριότητες στο Επίπεδο 1.

ραστηριότητες στο Επίπεδο 1. ραστηριότητες στο Επίπεδο 1. Στο επίπεδο 0, στις πρώτες τάξεις του δηµοτικού σχολείου, όπου στόχος είναι η οµαδοποίηση των γεωµετρικών σχηµάτων σε οµάδες µε κοινά χαρακτηριστικά στη µορφή τους, είδαµε

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

DIP_01 Εισαγωγήστην ψηφιακήεικόνα. ΤΕΙ Κρήτης

DIP_01 Εισαγωγήστην ψηφιακήεικόνα. ΤΕΙ Κρήτης DIP_01 Εισαγωγήστην ψηφιακήεικόνα ΤΕΙ Κρήτης Ψηφιακήεικόνα Ψηφιακή εικόνα = αναλογική εικόνα µετά από δειγµατοληψία στο χώρο (x και y διευθύνσεις) Αναπαριστάνεται από έναν ή περισσότερους 2 πίνακες Μπορεί

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

ιαφορική εντροπία Σεραφείµ Καραµπογιάς

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

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

ΒΕΣ 04: Συµπίεση και Μετάδοση Πολυµέσων. Περιεχόµενα. Βιβλιογραφία. Συµπίεση εικόνων: Το πρότυπο JPEG. Εισαγωγή. Ευθύς µετασχηµατισµός DCT

ΒΕΣ 04: Συµπίεση και Μετάδοση Πολυµέσων. Περιεχόµενα. Βιβλιογραφία. Συµπίεση εικόνων: Το πρότυπο JPEG. Εισαγωγή. Ευθύς µετασχηµατισµός DCT ΒΕΣ : Συµπίεση και Μετάδοση Πολυµέσων Συµπίεση εικόνων: Το πρότυπο JPEG Περιεχόµενα Εισαγωγή Ο µετασχηµατισµός DCT Το πρότυπο JPEG Προετοιµασία εικόνας / µπλοκ Ευθύς µετασχηµατισµός DCT Κβαντισµός Κωδικοποίηση

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

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

ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΝΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΕΡΓΑΣΤΗΡΙΟ ΗΛΕΚΤΡΟΝΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΨΗΦΙΑΚΑ ΟΛΟΚΛΗΡΩΜΕΝΑ ΗΛΕΚΤΡΟΝΙΚΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ ΟΜΑ Α Α Αριθµητική Λογική Μονάδα των 8-bit 1. Εισαγωγή Γενικά µια αριθµητική λογική µονάδα (ALU, Arithmetic Logic Unit)

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

5.1 Ο ΕΛΕΓΧΟΣ SMIRNOV

5.1 Ο ΕΛΕΓΧΟΣ SMIRNOV 5. Ο ΕΛΕΓΧΟΣ SMIRNOV Έστω δύο ανεξάρτητα τυχαία δείγματα, 2,..., n και, 2,..., m n και m παρατηρήσεων πάνω στις τυχαίες μεταβλητές και, αντίστοιχα. Έστω, επίσης, ότι F (), (, ) και F (y), y (, ) είναι

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

Εντάξεις δικτύων GPS. 6.1 Εισαγωγή

Εντάξεις δικτύων GPS. 6.1 Εισαγωγή 6 Εντάξεις δικτύων GPS 6.1 Εισαγωγή Oι απόλυτες (X, Y, Z ή σχετικές (ΔX, ΔY, ΔZ θέσεις των σηµείων, έτσι όπως προσδιορίζονται από τις µετρήσεις GPS, αναφέρονται στο γεωκεντρικό σύστηµα WGS 84 (Wrld Gedetic

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

ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ Σφάλµατα και στατιστική επεξεργασία πειραµατικών µετρήσεων

ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ Σφάλµατα και στατιστική επεξεργασία πειραµατικών µετρήσεων ΘΕ1 ΘΕΩΡΗΤΙΚΗ ΑΣΚΗΣΗ Σφάλµατα και στατιστική επεξεργασία πειραµατικών µετρήσεων 1. Σκοπός Πρόκειται για θεωρητική άσκηση που σκοπό έχει την περιληπτική αναφορά σε θεµατολογίες όπως : σφάλµατα, στατιστική

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

sin ϕ = cos ϕ = tan ϕ =

sin ϕ = cos ϕ = tan ϕ = Τ.Ε.Ι. ΠΕΙΡΑΙΑ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΟΜΙΚΩΝ ΕΡΓΩΝ ΜΗΧΑΝΙΚΗ 1 ΠΑΡΑ ΕΙΓΜΑ 1 ΚΑΤΑΣΚΕΥΗ ΙΑΓΡΑΜΜΑΤΩΝ MQN ΣΕ ΟΚΟ ιδάσκων: Αριστοτέλης Ε. Χαραλαµπάκης Εισαγωγή Με το παράδειγµα αυτό αναλύεται

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

----------Εισαγωγή στη Χρήση του SPSS for Windows ------------- Σελίδα: 0------------

----------Εισαγωγή στη Χρήση του SPSS for Windows ------------- Σελίδα: 0------------ ----------Εισαγωγή στη Χρήση του SPSS for Windows ------------- Σελίδα: 0------------ ΚΕΦΑΛΑΙΟ 9 ο 9.1 ηµιουργία µοντέλων πρόβλεψης 9.2 Απλή Γραµµική Παλινδρόµηση 9.3 Αναλυτικά για το ιάγραµµα ιασποράς

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

Εικόνα. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 05-1

Εικόνα. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 05-1 Εικόνα Εισαγωγή Ψηφιακή αναπαράσταση Κωδικοποίηση των χρωμάτων Συσκευές εισόδου και εξόδου Βάθος χρώματος και ανάλυση Συμβολική αναπαράσταση Μετάδοση εικόνας Σύνθεση εικόνας Ανάλυση εικόνας Τεχνολογία

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

ΠΑΡΑΡΤΗΜΑ ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ.

ΠΑΡΑΡΤΗΜΑ ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ. ΠΑΡΑΡΤΗΜΑ Α ΓΡΑΦΙΚΕΣ ΠΑΡΑΣΤΑΣΕΙΣ. Αρκετές φορές τα πειραματικά δεδομένα πρέπει να απεικονίζονται υπό μορφή γραφικών παραστάσεων σε ορθογώνιο σύστημα αξόνων καρτεσιανών συντεταγμένων. Με τις γραφικές παραστάσεις

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

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

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

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

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

ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Σχολή Θετικών Επιστημών Τεχνολογίας Τηλεπικοινωνιών Τμήμα Επιστήμης και Τεχνολογίας Τηλεπικοινωνιών ΕΡΓΑΣΤΗΡΙΟ ΑΝΑΛΟΓΙΚΩΝ & ΨΗΦΙΑΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ ΕΠΙΚΟΙΝΩΝΙΕΣ ΙI Εργαστήριο 8 ο : Προσαρμοσμένα Φίλτρα Βασική

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

Κωδικοποίηση ήχου. Κωδικοποίηση καναλιού φωνής Κωδικοποίηση πηγής φωνής Αντιληπτική κωδικοποίηση Κωδικοποίηση ήχου MPEG

Κωδικοποίηση ήχου. Κωδικοποίηση καναλιού φωνής Κωδικοποίηση πηγής φωνής Αντιληπτική κωδικοποίηση Κωδικοποίηση ήχου MPEG Κωδικοποίηση ήχου Κωδικοποίηση καναλιού φωνής Κωδικοποίηση πηγής φωνής Αντιληπτική κωδικοποίηση Κωδικοποίηση ήχου MPEG Τεχνολογία Πολυµέσων και Πολυµεσικές Επικοινωνίες 10-1 Κωδικοποίηση καναλιού φωνής

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

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

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

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

( x) Η ΕΝΝΟΙΑ ΤΗΣ ΤΥΧΑΙΑΣ ΜΕΤΑΒΛΗΤΗΣ - ΠΙΘΑΝΟΤΗΤΑΣ. Βασικά αξιώµατα και ιδιότητες της πιθανότητας. Σεραφείµ Καραµπογιάς

( x) Η ΕΝΝΟΙΑ ΤΗΣ ΤΥΧΑΙΑΣ ΜΕΤΑΒΛΗΤΗΣ - ΠΙΘΑΝΟΤΗΤΑΣ. Βασικά αξιώµατα και ιδιότητες της πιθανότητας. Σεραφείµ Καραµπογιάς Η ΕΝΝΟΙΑ ΤΗΣ ΤΥΧΑΙΑΣ ΜΕΤΑΒΛΗΤΗΣ - ΠΙΘΑΝΟΤΗΤΑΣ Βασικά αξιώµατα και ιδιότητες της πιθανότητας Σεραφείµ Καραµπογιάς Η αθροιστική συνάρτηση κατανοµής cumulaive diribuio ucio CDF µίας τυχαίας µεταβλητής X ορίζεται

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

3. ΥΝΑΜΙΚΗ ΡΟΜΠΟΤΙΚΩΝ ΒΡΑΧΙΟΝΩΝ

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

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

ΑΣΚΗΣΗ 3 ΒΕΛΤΙΩΣΗ ΕΙΚΟΝΑΣ ΜΕΛΕΤΗ ΙΣΤΟΓΡΑΜΜΑΤΟΣ. ( ) 1, αν Ι(i,j)=k hk ( ), διαφορετικά

ΑΣΚΗΣΗ 3 ΒΕΛΤΙΩΣΗ ΕΙΚΟΝΑΣ ΜΕΛΕΤΗ ΙΣΤΟΓΡΑΜΜΑΤΟΣ. ( ) 1, αν Ι(i,j)=k hk ( ), διαφορετικά ΑΣΚΗΣΗ 3 ΒΕΛΤΙΩΣΗ ΕΙΚΟΝΑΣ ΜΕΛΕΤΗ ΙΣΤΟΓΡΑΜΜΑΤΟΣ Αντικείμενο: Εξαγωγή ιστογράμματος εικόνας, απλοί μετασχηματισμοί με αυτό, ισοστάθμιση ιστογράμματος. Εφαρμογή βασικών παραθύρων με την βοήθεια του ΜΑΤLAB

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

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ Κεφάλαιο 10 : Κωδικοποίηση καναλιού Χρήστος Ξενάκης Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων Περιεχόμενα Ομιλίας Απόσταση και βάρος Hamming Τεχνικές και κώδικες ανίχνευσης &

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

Οπτική αντίληψη. Μετά?..

Οπτική αντίληψη. Μετά?.. Οπτική αντίληψη Πρωτογενής ερεθισµός (φυσικό φαινόµενο) Μεταφορά µηνύµατος στον εγκέφαλο (ψυχολογική αντίδραση) Μετατροπή ερεθίσµατος σε έννοια Μετά?.. ΓΙΑ ΝΑ ΚΑΤΑΝΟΗΣΟΥΜΕ ΤΗΝ ΟΡΑΣΗ ΠΡΕΠΕΙ ΝΑ ΑΝΑΛΟΓΙΣΤΟΥΜΕ

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

Digital Image Processing

Digital Image Processing Digital Image Processing Intensity Transformations Πέτρος Καρβέλης pkarvelis@gmail.com Images taken from: R. Gonzalez and R. Woods. Digital Image Processing, Prentice Hall, 2008. Image Enhancement: είναι

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΦΥΣΙΚΗΣ. ΕΞΕΤΑΣΗ ΣΤΗ ΜΗΧΑΝΙΚΗ Ι Σεπτέµβριος 2004

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΦΥΣΙΚΗΣ. ΕΞΕΤΑΣΗ ΣΤΗ ΜΗΧΑΝΙΚΗ Ι Σεπτέµβριος 2004 ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΦΥΣΙΚΗΣ ΕΞΕΤΑΣΗ ΣΤΗ ΜΗΧΑΝΙΚΗ Ι Σεπτέµβριος 2004 Τµήµα Π. Ιωάννου & Θ. Αποστολάτου Θέµα 1 (25 µονάδες) Ένα εκκρεµές µήκους l κρέµεται έτσι ώστε η σηµειακή µάζα να βρίσκεται ακριβώς

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

Μηχανική ΙI Ροή στο χώρο των φάσεων, θεώρηµα Liouville

Μηχανική ΙI Ροή στο χώρο των φάσεων, θεώρηµα Liouville Τµήµα Π. Ιωάννου & Θ. Αποστολάτου 16/5/2000 Μηχανική ΙI Ροή στο χώρο των φάσεων, θεώρηµα Liouville Στη Χαµιλτονιανή θεώρηση η κατάσταση του συστήµατος προσδιορίζεται κάθε στιγµή από ένα και µόνο σηµείο

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

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

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

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

ΚΑΤΑΝΟΗΣΗ ΤΗΣ ΙΑΤΑΞΗΣ ΤΩΝ ΑΡΙΘΜΩΝ ΚΑΙ ΧΡΗΣΗ ΤΗΣ ΑΠΟΛΥΤΗΣ ΤΙΜΗΣ ΣΤΟΝ ΑΞΟΝΑ ΤΩΝ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ΠΕΡΙΛΗΨΗ. Εισαγωγή

ΚΑΤΑΝΟΗΣΗ ΤΗΣ ΙΑΤΑΞΗΣ ΤΩΝ ΑΡΙΘΜΩΝ ΚΑΙ ΧΡΗΣΗ ΤΗΣ ΑΠΟΛΥΤΗΣ ΤΙΜΗΣ ΣΤΟΝ ΑΞΟΝΑ ΤΩΝ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ ΠΕΡΙΛΗΨΗ. Εισαγωγή ΚΑΤΑΝΟΗΣΗ ΤΗΣ ΙΑΤΑΞΗΣ ΤΩΝ ΑΡΙΘΜΩΝ ΚΑΙ ΧΡΗΣΗ ΤΗΣ ΑΠΟΛΥΤΗΣ ΤΙΜΗΣ ΣΤΟΝ ΑΞΟΝΑ ΤΩΝ ΠΡΑΓΜΑΤΙΚΩΝ ΑΡΙΘΜΩΝ Αθανάσιος Γαγάτσης Τµήµα Επιστηµών της Αγωγής Πανεπιστήµιο Κύπρου Χρήστος Παντσίδης Παναγιώτης Σπύρου Πανεπιστήµιο

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

Κεφάλαιο 6 Παράγωγος

Κεφάλαιο 6 Παράγωγος Σελίδα από 5 Κεφάλαιο 6 Παράγωγος Στο κεφάλαιο αυτό στόχος µας είναι να συνδέσουµε µία συγκεκριµένη συνάρτηση f ( ) µε µία δεύτερη συνάρτηση f ( ), την οποία και θα ονοµάζουµε παράγωγο της f. Η τιµή της

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