ΠΕΡΙΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ 1: ΕΙΣΑΓΩΓΗ

Transcript

1 ΠΕΡΙΕΧΟΜΕΝΑ ΚΕΦΑΛΑΙΟ 1: ΕΙΣΑΓΩΓΗ 1.1 ΕΙΣΑΓΩΓΗ ΤΙ ΕΙΝΑΙ ΜΙΑ ΨΗΦΙΑΚΗ ΕΙΚΟΝΑ ΠΛΗΘΟΣ BITS ΜΙΑΣ ΕΙΚΟΝΑΣ ΕΥΚΡΙΝΕΙΑ ΕΙΚΟΝΑΣ ΕΠΙΠΕ Α BITS ΜΙΑΣ ΕΙΚΟΝΑΣ Η ΦΥΣΗ ΤΟΥ ΧΡΩΜΑΤΟΣ ΤΟ ΦΩΣ ΘΕΜΕΛΙΩ Η ΣΤΟΙΧΕΙΑ ΧΡΩΜΑΤΟΣ Χρωματική απεικόνιση εικόνων Τριχρωματικές φασματικές τιμές Το χρωματικό διάγραμμα CIE xy και ο χρωματικός χώρος CIE xyy Χαρακτηριστικά χρώματος ΧΡΩΜΑΤΙΚΑ ΜΟΝΤΕΛΑ Το χρωματικό μοντέλο RGB Το χρωματικό μοντέλο srgb Το χρωματικό μοντέλο CMY Το χρωματικό μοντέλο ΥΙQ To Χρωματικό μοντέλο HSI Το χρωματικό μοντέλο HSV Το χρωματικό μοντέλο HLS Το χρωματικό μοντέλο YCbCr Το χρωματικό μοντέλο CIELAB Το χρωματικό μοντέλο HMMD 1.54

2 ΚΕΦΑΛΑΙΟ 2: ΕΠΕΞΕΡΓΑΣΙΑ ΥΑ ΙΚΩΝ ΕΙΚΟΝΩΝ 2.1 ΕΙΣΑΓΩΓΗ ΑΠΛΕΣ ΓΕΩΜΕΤΡΙΚΕΣ Ι ΙΟΤΗΤΕΣ Θέση Προσανατολισμός ΠΡΟΒΟΛΕΣ Μετασχηματισμός Radon Ιδιότητες του RT Εφαρμογές ΚΩ ΙΚΟΠΟΙΗΣΗ ΚΑΤΑ ΜΗΚΟΣ ΙΑ ΡΟΜΗΣ ΥΑ ΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ Προσδιορισμοί Ονοματισμός Στοιχείων Φίλτρο Μεγέθους Ο Αριθμός Euler Ορθογώνιο Πλαίσιο Κυρτό Κέλυφος Όρια Περιοχής Επιφάνεια και Περίμετρος Πυκνότητα Μετρήσεις Αποστάσεων Μετασχηματισμοί Απόστασης Ενδιάμεσος Άξονας Λέπτυνση Επέκταση και Συρρίκνωση ΠΕΡΙΣΤΡΟΦΗ ΕΙΚΟΝΑΣ 2.56

3 ΚΕΦΑΛΑΙΟ 3: Η ΕΙΚΟΝΑ ΩΣ ΣΗΜΑ - ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ 3.1 ΕΙΣΑΓΩΓΗ ΓΕΝΙΚΑ ΓΙΑ ΤΟΥΣ ΜΟΝΑ ΙΑΙΟΥΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥΣ ισδιάστατοι μοναδιαίοι μετασχηματισμοί ΙΣ ΙΑΣΤΑΤΟΣ ΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER Εικόνες βάσης του 2D-DFT Βασικές Ιδιότητες του Σχετικά με τον υπολογισμό του 2D-DFT ΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΣΥΝΗΜΙΤΟΝΟΥ Σχέση του DCT με τον DFT ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΗΜΙΤΟΝΟΥ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ WALSH ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HADAMARD ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HAAR Οι συναρτήσεις του Haar Ο δισδιάστατος διακριτός μετασχηματισμός του Haar Ανάλυση πολλαπλής διακριτικής ικανότητας 3.58 ΚΕΦΑΛΑΙΟ 4: ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ ΣΤΟ ΠΕ ΙΟ ΤΟΥ ΧΩΡΟΥ 4.1 ΕΙΣΑΓΩΓΗ ΕΙ Η ΘΟΡΥΒΟΥ ΣΤΙΣ ΕΙΚΟΝΕΣ 4.2 Θόρυβος Gauss 4.3 Θόρυβος Rayleigh 4.4 Θόρυβος Poisson 4.5 Θόρυβος Erlang 4.7

4 Εκθετικός Θόρυβος 4.8 Ομοιόμορφος θόρυβος 4.9 Κρουστικός θόρυβος 4.10 Περιοδικός θόρυβος ΦΙΛΤΡΟ ΜΕΣΗΣ ΤΙΜΗΣ ΦΙΛΤΡΟ ΜΕΣΑΙΑΣ ΤΙΜΗΣ ΦΙΛΤΡΟ ΠΡΟΣΑΡΜΟΣΤΙΚΗΣ ΕΞΟΜΑΛΥΝΣΗΣ ΦΙΛΤΡΑ MIN/MAX ΤΟ ΦΙΛΤΡΟ MAX-MIN ΤΟ ΦΙΛΤΡΟ MAX/MEDIAN ΦΙΛΤΡΑ GAUSS ΥΨΗΠΕΡΑΤΟ ΦΙΛΤΡΑΡΙΣΜΑ ΦΙΛΤΡΑ ΕΥΚΡΙΝΕΙΑΣ ΑΥΞΗΣΗ ΟΞΥΤΗΤΑΣ ΜΕ UNSHARP MASKING ΕΠΕΞΕΡΓΑΣΙΑ ΙΣΤΟΓΡΑΜΜΑΤΟΣ ΤΟ ΙΣΤΟΓΡΑΜΜΑ ΜΙΑΣ ΕΙΚΟΝΑΣ ΕΞΙΣΟΡΡΟΠΗΣΗ ΙΣΤΟΓΡΑΜΜΑΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΦΩΤΕΙΝΟΤΗΤΑΣ ΑΠΛΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΦΩΤΕΙΝΟΤΗΤΑΣ Αρνητική εικόνα Αύξηση της αντίθεσης Τεχνική για προσαρμοστική και τοπική αύξηση της αντίθεσης ΜΗ-ΓΡΑΜΜΙΚΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ Μετασχηματισμοί ύναμης Λογαριθμικός και Εκθετικός Μετασχηματισμός Μετασχηματισμός με βάση τη Gaussian συνάρτηση σφάλματος 4.67

5 ΚΕΦΑΛΑΙΟ 5: ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ 5.1 ΕΙΣΑΓΩΓΗ ΜΕΘΟ ΟΙ ΜΕΙΩΣΗΣ ΧΡΩΜΑΤΩΝ - ΓΚΡΙ ΑΠΟΧΡΩΣΕΩΝ Τεχνικές κατωφλίωσης και πολυκατωφλίωσης Η Μέθοδος του Otsu Πολυκατωφλίωση με προσέγγιση του ιστογράμματος Η τεχνική Hill-Clustering Προσέγγιση των κοιλάδων του ιστογράμματος Η μέθοδος των Reddi, Rudin και Keshavan Πολυκατωφλίωση με κριτήριο την εντροπία Τεχνικές τοπικού κατωφλίου Η μέθοδος Niblack Η μέθοδος Bernsen Η μέθοδος Sauvola κ.ά Μείωση των χρωμάτων με χρήση αυτοοργανούμενου νευρωνικού ταξινομητή Εκτίμηση του βέλτιστου αριθμού αποχρώσεων ΤΕΧΝΙΚΗ MEAN SHIFT Επιλογή πυρήνα Τμηματοποίηση με τον mean shift ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΩΝ ΜΕ ΧΡΗΣΗ ΠΡΟΒΟΛΩΝ ΜΕΘΟ ΟΣ ΑΝΑΠΤΥΞΗΣ ΠΕΡΙΟΧΩΝ ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ ΜΕ ΙΑΙΡΕΣΗ ΚΑΙ ΕΝΩΣΗ ΜΕΘΟ ΟΣ ΤΜΗΜΑΤΟΠΟΙΗΣΗΣ ΜΕ ΣΥΓΚΡΙΣΗ ΠΡΟΤΥΠΩΝ ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΩΝ ΥΦΗΣ ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΓΓΡΑΦΩΝ 5.65

6 ΚΕΦΑΛΑΙΟ 6: ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ 6.1 ΕΙΣΑΓΩΓΗ ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΑΚΜΩΝ ΜΕ ΤΗ ΧΡΗΣΗ ΠΡΩΤΩΝ ΠΑΡΑΓΩΓΩΝ Επέκταση σε ψηφιακές εικόνες Η μέθοδος του Kirsch ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΑΚΜΩΝ ΜΕ ΤΗ ΧΡΗΣΗ ΠΑΡΑΓΩΓΩΝ ΕΥΤΕΡΟΥ ΒΑΘΜΟΥ Μέθοδος με χρήση του τελεστή Laplace Η μέθοδος των Marr και Hildreth Προσδιορισμός των σημείων με διασκελισμό του μηδενός Ο ΑΛΓΟΡΙΘΜΟΣ ΕΞΑΓΩΓΗΣ ΑΚΜΩΝ ΤΟΥ CANNY ΠΡΟΣ ΙΟΡΙΣΜΟΣ ΠΕΡΙΓΡΑΜΜΑΤΩΝ ιασύνδεση περιγραμμάτων ΠΟΛΥΓΩΝΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΚΑΜΠΥΛΗΣ ΜΕ ΤΗ ΜΕΘΟ Ο ΤΩΝ DUDA ΚΑΙ HART ΑΚΟΛΟΥΘΗΣΗ ΚΑΜΠΥΛΩΝ ΠΑΡΑΣΤΑΣΗ ΠΕΡΙΓΡΑΜΜΑΤΩΝ Κωδικοποίηση Αλυσίδας Κώδικας crack Περιγραφείς Fourier ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HOUGH Υλοποίηση του Μετασχηματισμού Hough με τη Μέθοδο των Duda και Hart ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HOUGH ΓΙΑ ΤΟΝ ΥΠΟΛΟΓΙΣΜΟ ΠΑΡΑΜΕΤΡΙΚΩΝ ΣΧΗΜΑΤΩΝ ΓΕΝΙΚΕΥΜΕΝΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HOUGH 6.59

7 ΚΕΦΑΛΑΙΟ 7: ΕΞΑΓΩΓΗ ΧΑΡΑΚΤΗΡΙΣΤΙΚΩΝ 7.1 ΕΙΣΑΓΩΓΗ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΧΩΡΟΥ Χαρακτηριστικά Ιστογράμματος Συνδεδεμένες πιθανότητες ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΑΠΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ ΓΕΩΜΕΤΡΙΚΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ Περίμετρος Επιφάνεια Μέγιστη και Ελάχιστη Ακτίνα Οπές Αριθμός Euler Καμπυλότητα Χαρακτηριστικά Υπογραφών ημιουργία υπογραφών με καμπύλες fractal Γεωμετρικά Χαρακτηριστικά Ομοιότητας ΓΕΩΜΕΤΡΙΚΕΣ ΡΟΠΕΣ 7.22 Κεντρικές Ροπές 7.22 Κανονικοποιημένες Κεντρικές Ροπές 7.24 Κύριος Άξονας 7.25 Ανεξάρτητες Ροπές ΡΟΠΕΣ ZERNIKE ΕΞΑΓΩΓΗ ΧΑΡΑΚΤΗΡΙΣΤΙΚΩΝ ΜΕ ΤΟΝ ΙΑΚΡΙΤΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ ΣΥΝΗΜΙΤΟΝΟY ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΥΦΗΣ Πίνακας συνεμφάνισης Αυτοσυσχέτιση Χαρακτηριστικά υφής του Laws Περιγραφέας ιστογράμματος ακμών 7.50

8 7.8.5 Φίλτρα Gabor 7.52 ΚΕΦΑΛΑΙΟ 8: ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΤΑΞΙΝΟΜΗΤΕΣ 8.1 ΕΙΣΑΓΩΓΗ Σαφής ταξινόμηση Μέτρηση απόστασης Συμεταβλητότητα Ευκλείδεια απόσταση Απόσταση Mahalanobis Κανονικοποιημένη συσχέτιση Απόσταση Hamming Οικοδομική απόσταση Απόσταση minimax Γωνία ιανυσμάτων Συντελεστής Tanimoto Ταξινομητής K means Ταξινομητής C means Ταξινομητής ISODATA Νευρωνικοί Ταξινομητές Πολλαπλών επιπέδων perceptron νευρωνικό δίκτυο Κανόνες Εκπαίδευσης Ο Αλγόριθμος Backpropagation Νευρωνικό ίκτυο Ανάλυσης Κύριων Συνιστωσών Η χρήση του γραμμικού νευρώνα ως φίλτρου ανίχνευσης της πρώτης κύριας συνιστώσας Το αυτο-οργανούμενο νευρωνικό δίκτυο ανάλυσης κύριων συνιστωσών 8.46

9 Μετάβαση από το χώρο των δεδομένων στο χώρο των χαρακτηριστικών Μετάβαση από τον χώρο των χαρακτηριστικών στον χώρο των δεδομένων Το νευρωνικό δίκτυο ανάλυση κυρίων συνιστωσών APEX Αυτό-οργανούμενος Πίνακας Απεικόνισης Χαρακτηριστικών του Kohonen Περιγραφή του Kohonen SOFM Καθορισμός των παραμέτρων του Kohonen SOFM Τα βήματα εκπαίδευσης του νευρωνικού ταξινομητή Kohonen SOFM: Learning vector quantization Ο αλγόριθμος LVQ Ο αλγόριθμος LVQ Ο αλγόριθμος LVQ Ασαφής ταξινόμηση Ο ταξινομητής Fuzzy C means Λειτουργία του FCM ταξινομητή Ο ταξινομητής των Gustafson-Kessel Λειτουργία του ταξινομητή Gustafson Kessel Μηχανές διανυσμάτων υποστήριξης Μη διαχωρίσιμα διανύσματα: Υπερεπίπεδα χαλαρών ορίων Μη γραμμικά διαχωρίσημα διανύσματα Μέτρηση της ισχύος των κλάσεων 8.89 ΒΙΒΛΙΟΓΡΑΦΙΑ ΕΥΡΕΤΗΡΙΟ