1.1 ΕΙΣΑΓΩΓΗ__________________________________________ 1.1
1.2 ΤΙ ΕΙΝΑΙ ΜΙΑ ΨΗΦΙΑΚΗ ΕΙΚΟΝΑ_______________________ 1.2
1.3 ΠΛΗΘΟΣ BITS ΜΙΑΣ ΕΙΚΟΝΑΣ_________________________ 1.4
1.4 ΕΥΚΡΙΝΕΙΑ ΕΙΚΟΝΑΣ________________________________ 1.5
1.5 ΕΠΙΠΕΔΑ BITS ΜΙΑΣ ΕΙΚΟΝΑΣ________________________ 1.8
1.6 ΣΥΣΤΗΜΑ ΣΥΝΤΕΤΑΓΜΕΝΩΝ ΣΤΙΣ ΕΙΚΟΝΕΣ_____________ 1.9
1.7 ΚΥΡΙΟΤΕΡΟΙ ΤΥΠΟΙ ΑΡΧΕΙΩΝ ΨΗΦΙΑΚΩΝ ΕΙΚΟΝΩΝ____ 1.11
2. ΧΡΩΜΑΤΙΚΑ ΜΟΝΤΕΛΑ2.1 ΕΙΣΑΓΩΓΗ__________________________________________ 2.1
2.2 ΤΟ ΦΩΣ____________________________________________ 2.2
2.3 ΘΕΜΕΛΙΩΔΗ ΣΤΟΙΧΕΙΑ ΧΡΩΜΑΤΟΣ____________________ 2.5
2.3.1 Χρωματική απεικόνιση εικόνων______________________ 2.8
2.3.2 Τριχρωματικές φασματικές τιμές____________________ 2.11
2.3.3 Το χρωματικό διάγραμμα CIE xy και ο χρωματικός χώρος CIE xyY______________________________________ 2.14
2.3.4 Χαρακτηριστικά χρώματος_________________________ 2.18
Φωτεινή ροή________________________________________ 2.18
Ένταση φωτός_______________________________________ 2.18
Φωτεινότητα________________________________________ 2.18
Λαμπρότητα_________________________________________ 2.18
Θερμοκρασία χρώματος_______________________________ 2.19
Απόχρωση__________________________________________ 2.19
Χρωματική καθαρότητα________________________________ 2.19
2.4 ΧΡΩΜΑΤΙΚΑ ΜΟΝΤΕΛΑ_____________________________ 2.19
2.4.1 Το χρωματικό μοντέλο RGB________________________ 2.20
2.4.2 Το χρωματικό μοντέλο sRGB_______________________ 2.25
2.4.3 Οι χρωματικοί χώροι Adobe RGB (1998) και Prophoto RGB 2.28
2.4.4 Το χρωματικό μοντέλο CMY_______________________ 2.29
2.4.5 Το χρωματικό μοντέλο ΥΙQ________________________ 2.32
2.4.6 To χρωματικό μοντέλο HSI________________________ 2.34
2.4.7 Το χρωματικό μοντέλο HSV________________________ 2.39
2.4.8 Το χρωματικό μοντέλο HLS________________________ 2.42
2.4.9 Το χρωματικό μοντέλο YCbCr______________________ 2.45
2.4.10 Το χρωματικό μοντέλο CIELAB____________________ 2.47
2.4.11 Το χρωματικό μοντέλο HMMD_____________________ 2.50
3. ΔΕΙΓΜΑΤΟΛΗΨΙΑ ΚΑΙ ΚΒΑΝΤΙΣΗ3.1 ΕΙΣΑΓΩΓΗ__________________________________________ 3.1
3.2 ΤΕΤΡΑΓΩΝΙΚΗ ΔΕΙΓΜΑΤΟΛΗΨΙΑ ΕΙΚΟΝΑΣ_____________ 3.3
3.2.1 Θεώρημα τετραγωνικής δειγματοληψίας_______________ 3.3
3.3 ΑΝΑΚΤΗΣΗ ΤΗΣ ΕΙΚΟΝΑΣ ΑΠΟ ΤΑ ΔΕΙΓΜΑΤΑ ΤΗΣ_______ 3.8
3.4 ΑΝΑΚΤΗΣΗ ΔΙΔΙΑΣΤΑΤΩΝ ΣΗΜΑΤΩΝ__________________ 3.10
3.5 ΣΦΑΛΜΑ ΑΝΑΔΙΠΛΩΣΗΣ____________________________ 3.11
3.6 ΚΒΑΝΤΙΣΗ________________________________________ 3.13
3.6.1 Βαθμωτοί κβαντιστές_____________________________ 3.13
3.6.2 Ομοιόμορφοι κβαντιστές__________________________ 3.16
3.6.2.1 Κβαντιστής μέσου πατήματος_____________________ 3.17
3.6.2.2 Κβαντιστής μέσης ανύψωσης_____________________ 3.18
3.6.3 Σφάλμα κβαντισμού______________________________ 3.21
3.6.4 Βέλτιστοι κβαντιστές_____________________________ 3.24
3.6.4.1 Βέλτιστος κβαντιστής Lloyd-Max__________________ 3.24
4. ΔΥΑΔΙΚΕΣ ΕΙΚΟΝΕΣ - ΓΕΩΜΕΤΡΙΚΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ4.1 ΕΙΣΑΓΩΓΗ__________________________________________ 4.1
4.2 ΓΕΝΙΚΑ ΠΕΡΙ ΔΥΑΔΙΚΩΝ ΕΙΚΟΝΩΝ____________________ 4.1
4.3 ΑΠΛΕΣ ΓΕΩΜΕΤΡΙΚΕΣ ΙΔΙΟΤΗΤΕΣ_____________________ 4.4
4.3.1 Θέση___________________________________________ 4.5
4.3.2 Προσανατολισμός________________________________ 4.5
4.4 ΠΡΟΒΟΛΕΣ________________________________________ 4.8
4.4.1 Μετασχηματισμός Radon__________________________ 4.10
4.4.2 Ιδιότητες του RT_________________________________ 4.13
4.4.3 Εφαρμογές_____________________________________ 4.19
4.5 ΓΕΙΤΝΙΑΣΗ ΚΑΙ ΣΥΝΔΕΤΙΚΟΤΗΤΑ_____________________ 4.20
4.5.1 Προσδιορισμοί__________________________________ 4.20
4.5.2 Ονοματισμός Στοιχείων (Component Labeling)________ 4.24
4.5.3 Φίλτρο Μεγέθους (Size Filter)______________________ 4.29
4.5.4 Ο Αριθμός Euler_________________________________ 4.31
4.5.5 Ορθογώνιο Πλαίσιο (Bounding Box)_________________ 4.33
4.5.6 Κυρτό Κέλυφος (Convex Hull)______________________ 4.33
4.5.7 Όρια Περιοχής (Region Boundary)__________________ 4.35
4.5.8 Επιφάνεια και Περίμετρος_________________________ 4.38
4.5.9 Πυκνότητα_____________________________________ 4.39
4.5.10 Μετρήσεις Αποστάσεων (Distance Measures)________ 4.40
4.5.11 Μετασχηματισμοί Απόστασης (Distance Transforms)__ 4.42
4.5.12 Ενδιάμεσος Άξονας (Medial Axis)__________________ 4.45
4.5.13 Λέπτυνση (Thinning)____________________________ 4.48
4.5.14 Επέκταση και Συρρίκνωση (Expanding and Shrinking)_ 4.52
4.6 ΓΕΩΜΕΤΡΙΚΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΕΙΚΟΝΩΝ__________ 4.54
4.6.1 Διδιάστατοι Γεωμετρικοί Μετασχηματισμοί____________ 4.55
4.6.2 Περιστροφή Εικόνας_____________________________ 4.57
4.6.3 Μετατόπιση____________________________________ 4.59
4.6.4 Κλιμάκωση_____________________________________ 4.60
4.6.5 Στρέβλωση_____________________________________ 4.60
4.6.6 Κατοπτρισμός___________________________________ 4.61
4.6.7 Ομογενείς συντεταγμένες__________________________ 4.62
4.6.8 Προβολικός μετασχηματισμός______________________ 4.71
4.6.9 Γενικός μη γραμμικός γεωμετρικός μετασχηματισμός____ 4.75
5. ΔΙΔΙΑΣΤΑΤΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ5.1 ΕΙΣΑΓΩΓΗ__________________________________________ 5.1
5.2 ΓΕΝΙΚΑ ΓΙΑ ΤΟΥΣ ΜΟΝΑΔΙΑΙΟΥΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΥΣ__ 5.2
5.2.1 Διδιάστατοι μοναδιαίοι μετασχηματισμοί______________ 5.4
5.3 Ο ΔΙΔΙΑΣΤΑΤΟΣ ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ FOURIER_________________________________________________ 5.6
5.3.1 Εικόνες βάσης του 2D-DFT_________________________ 5.8
5.3.2 Βασικές Ιδιότητες του 2D-DFT_______________________ 5.9
5.3.3 Σχετικά με τον υπολογισμό του 2D-DFT______________ 5.18
5.4 ΔΙΑΚΡΙΤΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΣΥΝΗΜΙΤΟΝΟΥ________ 5.26
5.4.1 Σχέση του DCT με τον DFT________________________ 5.27
5.5 ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ ΗΜΙΤΟΝΟΥ_____________________ 5.35
5.6 ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ WALSH________________________ 5.38
5.7 Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HADAMARD__________________ 5.45
5.8 Ο ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HAAR________________________ 5.49
5.8.1 Οι συναρτήσεις του Haar__________________________ 5.50
5.8.2 Ο διδιάστατος διακριτός μετασχηματισμός του Haar____ 5.53
5.8.3 Ανάλυση πολλαπλής διακριτικής ικανότητας__________ 5.58
5.8.4 Υπολογισμός του 2D DWT μιας εικόνας με το Matlab___ 5.65
5.8.4.1 Ανάλυση πολλών επιπέδων - Η εντολή wavedec2____ 5.68
5.8.4.2 Αντιστροφή του 2D DWT________________________ 5.70
6. ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ6.1 ΕΙΣΑΓΩΓΗ__________________________________________ 6.1
6.2 ΕΙΔΗ ΘΟΡΥΒΟΥ ΣΤΙΣ ΕΙΚΟΝΕΣ________________________ 6.2
Θόρυβος Gauss____________________________________ 6.3
Θόρυβος Rayleigh__________________________________ 6.4
Θόρυβος Poisson___________________________________ 6.6
Θόρυβος Erlang____________________________________ 6.7
Εκθετικός Θόρυβος_________________________________ 6.7
Ομοιόμορφος θόρυβος_______________________________ 6.8
Κρουστικός θόρυβος_______________________________ 6.10
Περιοδικός θόρυβος________________________________ 6.12
6.3 ΦΙΛΤΡΟ ΜΕΣΗΣ ΤΙΜΗΣ (MEAN FILTER)________________ 6.12
6.4 ΦΙΛΤΡΟ ΜΕΣΑΙΑΣ ΤΙΜΗΣ (MEDIAN FILTER)_____________ 6.16
6.5 ΦΙΛΤΡΟ ΠΡΟΣΑΡΜΟΣΤΙΚΗΣ ΕΞΟΜΑΛΥΝΣΗΣ___________ 6.22
6.6 ΦΙΛΤΡΑ MIN/MAX__________________________________ 6.26
6.7 ΤΟ ΦΙΛΤΡΟ MAX-MIN_______________________________ 6.28
6.8 ΤΟ ΦΙΛΤΡΟ MAX/MEDIAN___________________________ 6.28
6.9 ΠΟΛΥΚΛΙΜΑΚΩΤΟ ΦΙΛΤΡΟ MEDIAN__________________ 6.32
6.10 ΦΙΛΤΡΑ GAUSS___________________________________ 6.35
6.11 ΥΨΗΠΕΡΑΤΟ ΦΙΛΤΡΑΡΙΣΜΑ________________________ 6.39
6.12 ΦΙΛΤΡΑ ΕΥΚΡΙΝΕΙΑΣ______________________________ 6.42
6.13 ΑΥΞΗΣΗ ΟΞΥΤΗΤΑΣ ΜΕ UNSHARP MASKING_________ 6.42
6.14 ΑΥΞΗΣΗ ΟΞΥΤΗΤΑΣ ΜΕ ΦΙΛΤΡΟ ΕΝΙΣΧΥΣΗΣ
ΥΨΗΛΩΝ ΣΥΧΝΟΤΗΤΩΝ (HIGH-BOOSTFILTER)________ 6.46
6.15 ΕΠΕΞΕΡΓΑΣΙΑ ΙΣΤΟΓΡΑΜΜΑΤΟΣ____________________ 6.51
6.16 ΤΟ ΙΣΤΟΓΡΑΜΜΑ ΜΙΑΣ ΕΙΚΟΝΑΣ____________________ 6.51
6.17 ΕΞΙΣΟΡΡΟΠΗΣΗ ΙΣΤΟΓΡΑΜΜΑΤΟΣ__________________ 6.53
6.18 ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΦΩΤΕΙΝΟΤΗΤΑΣ________________ 6.56
6.19 ΑΠΛΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ ΦΩΤΕΙΝΟΤΗΤΑΣ__________ 6.57
6.19.1 Αρνητική εικόνα________________________________ 6.57
6.19.2 Αύξηση της αντίθεσης___________________________ 6.58
6.19.3 Τεχνική για προσαρμοστική και τοπική αύξηση της αντίθεσης____________________________________ 6.62
6.20 ΜΗ-ΓΡΑΜΜΙΚΟΙ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΙ_________________ 6.65
6.20.1 Μετασχηματισμοί Δύναμης._______________________ 6.66
6.20.2 Λογαριθμικός και Εκθετικός Μετασχηματισμός_______ 6.68
6.20.3 Μετασχηματισμός με βάση τη Gaussian συνάρτηση σφάλματος___________________________________ 6.71
6.21 ΔΙΜΕΡΕΣ ΦΙΛΤΡΟ ΕΞΟΜΑΛΥΝΣΗΣ (BILATERALFILTER)________________________________________________ 6.72
6.21.1 Εφαρμογή στις έγχρωμες εικόνες__________________ 6.80
6.22 ΦΙΛΤΡΑΡΙΣΜΑ ΣΤΟ ΠΕΔΙΟ ΤΗΣ ΣΥΧΝΟΤΗΤΑΣ_________ 6.83
6.22.1 Ιδανικό χαμηλοπερατό φίλτρο_____________________ 6.87
6.22.2 Χαμηλοπερατό φίλτρο Butterworth_________________ 6.91
6.22.3 Χαμηλοπερατό φίλτρο Gauss_____________________ 6.93
6.22.4 Υψηπερατό φιλτράρισμα_________________________ 6.97
6.22.5 Φίλτρα απόρριψης ζώνης_______________________ 6.101
Butterworth____________________________________ 6.102
Gauss_________________________________________ 6.102
6.22.6 Φίλτρα Εγκοπής_______________________________ 6.103
Ιδανικό φίλτρο εγκοπής___________________________ 6.104
Φίλτρο εγκοπής τύπου Butterworth__________________ 6.104
Φίλτρο εγκοπής τύπου Gauss______________________ 6.104
6.22.7 Ζωνοδιαβατό φιλτράρισμα______________________ 6.107
Ζωνοδιαβατό φίλτρο τύπου Butterworth______________ 6.109
Ζωνοδιαβατό φίλτρο τύπου Gauss__________________ 6.110
6.23 ΑΥΞΗΣΗ ΤΗΣ ΟΞΥΤΗΤΑΣ ΣΤΟ ΠΕΔΙΟ ΤΗΣ ΣΥΧΝΟΤΗΤΑΣ_______________________________________________ 6.114
6.23.1 Αύξηση της οξύτητας στο πεδίο της συχνότητας με χρήση Laplacian.___________________________________ 6.117
6.24 ΦΙΛΤΡΟ ΕΥΚΡΙΝΕΙΑΣ ΜΕ ΧΡΗΣΗ ΚΥΜΑΤΙΔΙΩΝ
ΚΑΙ ΣΥΝΤΗΞΗ ΠΛΗΡΟΦΟΡΙΑΣ._____________________ 6.118
6.24.1 Επέκταση του φίλτρου ευκρίνειας για τις έγχρωμες εικόνες 6.122
6.25 Εκτίμηση της ποιότητας μιας εικόνας 6.123
6.25.1 Ο δείκτης_ 6.124
6.25.2 Ο δείκτης _ 6.125
6.25.3 Ο δείκτης _ 6.127
6.25.4 Δείκτες που σχετίζονται με την ανθρώπινη αντίληψη 6.131
7. ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ
7.1 ΕΙΣΑΓΩΓΗ__________________________________________ 7.1
7.2 ΜΕΘΟΔΟΙ ΜΕΙΩΣΗΣ ΧΡΩΜΑΤΩΝ - ΓΚΡΙ ΑΠΟΧΡΩΣΕΩΝ___ 7.4
7.2.1 Τεχνικές κατωφλίωσης και πολυκατωφλίωσης__________ 7.5
7.2.2 Η Μέθοδος του Otsu_______________________________ 7.7
7.2.3 Πολυκατωφλίωση με προσέγγιση του ιστογράμματος.__ 7.12
7.2.3.1 Η τεχνική Hill-Clustering_________________________ 7.15
7.2.3.2 Προσέγγιση των κοιλάδων του ιστογράμματος_______ 7.16
7.2.4 Η μέθοδος των Reddi, Rudin και Keshavan___________ 7.18
7.2.5 Πολυκατωφλίωση με κριτήριο την εντροπία___________ 7.22
7.2.6 Τεχνικές τοπικού κατωφλίου_______________________ 7.24
7.2.6.1 Η μέθοδος Niblack______________________________ 7.26
7.2.6.2 Η μέθοδος Bernsen_____________________________ 7.26
7.2.6.3 Η μέθοδος Sauvola κ.ά._________________________ 7.27
7.2.7 Μείωση των χρωμάτων με χρήση αυτο-οργανούμενου
νευρωνικού ταξινομητή__________________________ 7.28
7.2.8 Εκτίμηση του βέλτιστου αριθμού αποχρώσεων________ 7.43
7.3 ΤΕΧΝΙΚΗ MEAN-SHIFT______________________________ 7.48
7.3.1 Επιλογή πυρήνα_________________________________ 7.51
7.3.2 Τμηματοποίηση με τον mean shift___________________ 7.52
7.4 ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΩΝ ΜΕ ΧΡΗΣΗ ΠΡΟΒΟΛΩΝ____ 7.54
7.5 ΜΕΘΟΔΟΣ ΑΝΑΠΤΥΞΗΣ ΠΕΡΙΟΧΩΝ (REGION GROWING) 7.55
7.6 ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΑΣ ΜΕ ΔΙΑΙΡΕΣΗ ΚΑΙ ΕΝΩΣΗ__ 7.57
7.7 ΜΕΘΟΔΟΣ ΤΜΗΜΑΤΟΠΟΙΗΣΗΣ ΜΕ ΣΥΓΚΡΙΣΗ
ΠΡΟΤΥΠΩΝ (TEMPLATE MATCHING)__________________ 7.60
7.8 Η ΤΕΧΝΙΚΗ ΤΗΝ ΠΛΗΜΥΡΑΣ_________________________ 7.63
7.9 ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΙΚΟΝΩΝ ΥΦΗΣ___________________ 7.67
7.10 ΤΜΗΜΑΤΟΠΟΙΗΣΗ ΕΓΓΡΑΦΩΝ______________________ 7.67
8. ΑΝΙΧΝΕΥΣΗ ΑΚΜΩΝ8.1 ΕΙΣΑΓΩΓΗ__________________________________________ 8.1
8.2 ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΑΚΜΩΝ ΜΕ ΤΗ ΧΡΗΣΗ ΠΡΩΤΩΝ ΠΑΡΑΓΩΓΩΝ_____________________________________ 8.3
8.2.1 Επέκταση σε ψηφιακές εικόνες______________________ 8.7
8.2.2 Η μέθοδος του Kirsch_____________________________ 8.13
8.3 ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΑΚΜΩΝ ΜΕ ΤΗ ΧΡΗΣΗ
ΠΑΡΑΓΩΓΩΝ ΔΕΥΤΕΡΟΥ ΒΑΘΜΟΥ____________________ 8.16
8.3.1 Μέθοδος με χρήση του τελεστή Laplace______________ 8.16
8.3.2 Η μέθοδος των Marr και Hildreth____________________ 8.20
8.3.3 Προσδιορισμός των σημείων με διασκελισμό του μηδενός 8.28
8.4 ΑΛΓΟΡΙΘΜΟΣ ΕΞΑΓΩΓΗΣ ΑΚΜΩΝ ΤΟΥ CANNY_________ 8.31
8.5 ΠΡΟΣΔΙΟΡΙΣΜΟΣ ΠΕΡΙΓΡΑΜΜΑΤΩΝ__________________ 8.36
8.5.1 Διασύνδεση περιγραμμάτων_______________________ 8.36
8.6 ΠΟΛΥΓΩΝΙΚΗ ΠΡΟΣΕΓΓΙΣΗ ΚΑΜΠΥΛΗΣ
ΜΕ ΤΗ ΜΕΘΟΔΟ ΤΩΝ DUDA ΚΑΙ HART________________ 8.38
8.7 ΑΚΟΛΟΥΘΗΣΗ ΚΑΜΠΥΛΗΣ__________________________ 8.40
8.8 ΠΑΡΑΣΤΑΣΗ ΠΕΡΙΓΡΑΜΜΑΤΩΝ______________________ 8.41
8.8.1 Κωδικοποίηση Αλυσίδας (Freeman Chain Code)_______ 8.41
8.8.2 Κώδικας crack__________________________________ 8.43
8.8.3 Περιγραφείς Fourier (Fourier Descriptors).____________ 8.43
8.9 ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HOUGH________________________ 8.46
8.9.1 Υλοποίηση του Μετασχηματισμού Hough
με τη Μέθοδο των Duda και Hart.___________________ 8.49
8.10 ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HOUGH ΓΙΑ ΤΟΝ ΥΠΟΛΟΓΙΣΜΟ
ΠΑΡΑΜΕΤΡΙΚΩΝ ΣΧΗΜΑΤΩΝ_______________________ 8.56
8.11 ΓΕΝΙΚΕΥΜΕΝΟΣ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟΣ HOUGH________ 8.59
9. ΣΥΜΠΙΕΣΗ ΕΙΚΟΝΩΝ9.1 ΕΙΣΑΓΩΓΗ__________________________________________ 9.1
9.2 ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ-ΟΡΙΣΜΟΙ__________________________ 9.3
9.3 ΕΝΤΡΟΠΙΑ_________________________________________ 9.5
9.4 ΚΑΤΗΓΟΡΙΟΠΟΙΗΣΗ ΤΩΝ ΤΕΧΝΙΚΩΝ ΣΥΜΠΙΕΣΗΣ ΕΙΚΟΝΑΣ 9.9
9.5 ΤΕΧΝΙΚΕΣ ΣΥΜΠΙΕΣΗΣ ΧΩΡΙΣ ΑΠΩΛΕΙΕΣ______________ 9.10
9.6 ΚΩΔΙΚΟΠΟΙΗΣΗ SHANNON-FANO____________________ 9.10
9.7 ΚΩΔΙΚΟΠΟΙΗΣΗ HUFFMAN__________________________ 9.12
9.8 ΑΡΙΘΜΗΤΙΚH ΚΩΔΙΚΟΠΟΙΗΣΗ________________________ 9.16
9.8.1 Διαδικασία αποκωδικοποίησης____________________ 9.20
9.9 ΣΥΜΠΙΕΣΗ LZW ΚΩΔΙΚΟΠΟΙΗΣΗ ΛΕΞΙΚΟΥ_____________ 9.22
9.10 ΚΩΔΙΚΟΠΟΙΗΣΗ ΜΗΚΟΥΣ ΔΙΑΔΡΟΜΗΣ_______________ 9.26
9.11 ΔΙΑΦΟΡΙΚΗ ΚΩΔΙΚΟΠΟΙΗΣΗ ΧΩΡΙΣ ΑΠΩΛΕΙΕΣ________ 9.28
9.12 ΔΙΑΦΟΡΙΚΗ ΚΩΔΙΚΟΠΟΙΗΣΗ ΜΕ ΑΠΩΛΕΙΕΣ___________ 9.35
9.13 ΣΥΜΠΙΕΣΗ JPEG__________________________________ 9.42
9.13.1 Κωδικοποίηση_________________________________ 9.42
9.13.2 Αποκωδικοποίηση______________________________ 9.48
9.14 ΤΟ ΠΡOΤΥΠΟ JPEG 2000 __________________________ 9.55
9.14.1 Η δομή του Προτύπου___________________________ 9.57
10. ΕΞΑΓΩΓΗ ΧΑΡΑΚΤΗΡΙΣΤΙΚΩΝ10.1 ΕΙΣΑΓΩΓΗ________________________________________ 10.1
10.2 ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΧΩΡΟΥ (SPATIAL FEATURES).______ 10.4
10.2.1 Χαρακτηριστικά Ιστογράμματος___________________ 10.5
10.2.2 Συνδεδεμένες πιθανότητες________________________ 10.7
Αυτοσυνέλιξη (autocorrelation)______________________ 10.8
Μεταβλητότητα (covariance)________________________ 10.9
Αδράνεια (inertia)________________________________ 10.9
Απόλυτη τιμή (absolute value)______________________ 10.9
Αντίστροφη διαφορά (inverse difference)______________ 10.9
Ενέργεια_______________________________________ 10.9
Εντροπία_______________________________________ 10.9
10.3 ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΑΠΟ ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ__________ 10.10
10.4 ΓΕΩΜΕΤΡΙΚΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ____________________ 10.12
10.4.1 Περίμετρος___________________________________ 10.12
10.4.2 Επιφάνεια____________________________________ 10.12
10.4.3 Μέγιστη και Ελάχιστη Ακτίνα____________________ 10.12
10.4.4 Οπές________________________________________ 10.13
10.4.5 Αριθμός Euler_________________________________ 10.13
10.4.6 Καμπυλότητα (circularity)________________________ 10.13
10.4.7 Χαρακτηριστικά Υπογραφών_____________________ 10.14
10.4.8 Δημιουργία υπογραφών με καμπύλες fractal________ 10.15
10.4.9 Γεωμετρικά Χαρακτηριστικά Ομοιότητας.___________ 10.19
10.5 ΓΕΩΜΕΤΡΙΚΕΣ ΡΟΠΕΣ____________________________ 10.21
Κεντρικές Ροπές____________________________________ 10.22
Κανονικοποιημένες Κεντρικές Ροπές____________________ 10.24
Κύριος Άξονας______________________________________ 10.24
Ανεξάρτητες Ροπές__________________________________ 10.25
10.6 ΡΟΠΕΣ ZERNIKE_________________________________ 10.27
Πολυώνυμα Zernike_________________________________ 10.27
Ροπές Zernike______________________________________ 10.28
Υπολογιστικό κόστος________________________________ 10.31
Ακρίβεια ροπών_____________________________________ 10.31
10.7 ΕΞΑΓΩΓΗ ΧΑΡΑΚΤΗΡΙΣΤΙΚΩΝ ΜΕ ΤΟΝ ΔΙΑΚΡΙΤΟ
ΜΕΤΑΣΧΗΜΑΤΙΣΜΟ ΣΥΝΗΜΙΤΟΝΟY__________________ 10.31
10.8 ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΥΦΗΣ__________________________ 10.35
10.8.1 Πίνακας συνεμφάνισης (co-occurrence matrix)______ 10.37
10.8.2 Αυτοσυσχέτιση (Autocorrelation)__________________ 10.44
10.8.3 Χαρακτηριστικά υφής του Laws___________________ 10.46
10.8.4 Περιγραφέας ιστογράμματος ακμών_______________ 10.49
10.8.5 Φίλτρα Gabor_________________________________ 10.51
10.8.6 Χαρακτηριστικά χρώματος_______________________ 10.61
10.8.7 Ιστογράμματα χρώματος________________________ 10.61
10.8.8 Ιστογράμματα φωτεινότητας_____________________ 10.62
10.8.9 Διάνυσμα Χρωματικής Συνεκτικότητας (Color Coherence Vector)_____________________________________ 10.64
10.8.10 Συσχετογράφημα_____________________________ 10.66
10.8.11 Χαρακτηριστικά Υφής Tamura___________________ 10.69
10.8.12 Χαρακτηριστικά LBP__________________________ 10.73
10.8.12.1 Γενίκευση των LBP χαρακτηριστικών___________ 10.77
10.8.13 Τοπικά τριαδικά χαρακτηριστικά_________________ 10.80
10.9 Χαρακτηριστικά ιστογράμματος προσανατολισμένων εντάσεων ακμών (Histogram of Oriented Gradients - HOG)_______________________________________________ 10.82
10.10 Σάκος οπτικών λέξεων___________________________ 10.91
11. ΠΟΛΥΚΛΙΜΑΚΩΣΗ, ΑΝΑΛΛΟΙΩΤΑ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΚΑΙ ΕΦΑΡΜΟΓΕΣ11.1 ΕΙΣΑΓΩΓΗ________________________________________ 11.1
11.2 ΠΥΡΑΜΙΔΑ GAUSS________________________________ 11.5
11.3 LAPLACIAN ΠΥΡΑΜΙΔΑ____________________________ 11.8
11.4 ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ SIFT___________________________ 11.10
11.4.1 Ταίριασμα σημείων με χρήση του γενικευμένου μετασχηματισμού Hough_______________________ 11.26
11.4.2 Ο αλγόριθμος RANSAC_________________________ 11.27
11.5 SPEEDED-UP ROBUST FEATURES - SURF___________ 11.29
11.5.1 Εικόνες Ολοκλήρωμα___________________________ 11.29
11.5.2 Η εφαρμογή του πίνακα Hessian__________________ 11.31
11.5.3 Δημιουργία των Οκτάβων_______________________ 11.33
11.5.4 Εκχώρηση προσανατολισμού____________________ 11.36
11.5.5 Εύρεση του τοπικού περιγραφέα__________________ 11.37
11.6 ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ PCA-SIFT_______________________ 11.43
11.7 ΕΥΡΕΣΗ ΓΩΝΙΩΝ-Η ΜΕΘΟΔΟΣ ΤΩΝ HARRIS-STEPHEN 11.44
11.8 ΑΝΙΧΝΕΥΣΗ ΠΡΟΣΩΠΟΥ ΜΕ ΤΗΝ ΤΕΧΝΙΚΗ ΤΩΝ VIOLA ΚΑΙ JONES_________________________________________ 11.51
11.8.1 Χαρακτηριστικά τύπου Haar_____________________ 11.52
11.8.2 Ο ταξινομητής AdaΒoost________________________ 11.55
12. ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΤΑΞΙΝΟΜΗΤΕΣ12.1 ΕΙΣΑΓΩΓΗ________________________________________ 12.1
12.2 Σαφής ταξινόμηση (Crisp Clustering)_________________ 12.3
12.2.1 Μέτρηση απόστασης____________________________ 12.3
12.2.2 Συμεταβλητότητα_______________________________ 12.4
12.2.3 Ευκλείδεια απόσταση___________________________ 12.7
12.2.4 Απόσταση Mahalanobis__________________________ 12.9
12.2.5 Κανονικοποιημένη συσχέτιση____________________ 12.11
12.2.6 Απόσταση Hamming___________________________ 12.11
12.2.7 Οικοδομική απόσταση__________________________ 12.11
12.2.8 Απόσταση minimax____________________________ 12.11
12.2.9 Γωνία Διανυσμάτων____________________________ 12.11
12.2.10 Συντελεστής Tanimoto_________________________ 12.12
12.3 Ταξινομητής K–means____________________________ 12.12
12.4 Ταξινομητής C–means____________________________ 12.18
12.5 Ταξινομητής Maxmin______________________________ 12.18
12.6 Ταξινομητής ISODATA____________________________ 12.19
12.7 Νευρωνικοί Ταξινομητές___________________________ 12.22
12.7.1 Πολλαπλών επιπέδων perceptron νευρωνικό δίκτυο__ 12.26
12.7.1.1 Κανόνες Εκπαίδευσης________________________ 12.32
Κανόνας Hebbian___________________________________ 12.33
Κανόνας Perceptron_________________________________ 12.33
Κανόνας Δέλτα_____________________________________ 12.34
Γενικευμένος Κανόνας Δέλτα__________________________ 12.35
Κανόνας Kohonen___________________________________ 12.37
12.7.1.2 Ο Αλγόριθμος Backpropagation (ανάστροφης διάδοσης) 12.39
12.7.2 Νευρωνικό Δίκτυο Ανάλυσης Κύριων Συνιστωσών___ 12.44
12.7.2.1 Η χρήση του γραμμικού νευρώνα ως φίλτρου ανίχνευσης της πρώτης κύριας συνιστώσας_________________ 12.45
12.7.2.2 Το αυτο-οργανούμενο νευρωνικό δίκτυο ανάλυσης κύριων συνιστωσών_________________________________ 12.47
12.7.2.3 Μετάβαση από το χώρο των δεδομένων στο χώρο των χαρακτηριστικών_____________________________ 12.49
12.7.2.4 Μετάβαση από τον χώρο των χαρακτηριστικών στον χώρο των δεδομένων_______________________________ 12.50
12.7.2.5 Το νευρωνικό δίκτυο ανάλυση κυρίων συνιστωσών APEX 12.52
12.7.3 Αυτό-οργανούμενος Πίνακας Απεικόνισης Χαρακτηριστικών του Kohonen (Kohonen’s Self-Organized Feature Map) 12.54
12.7.3.1 Περιγραφή του Kohonen SOFM_________________ 12.56
12.7.3.1 Καθορισμός των παραμέτρων του Kohonen SOFM__ 12.60
12.7.3.2 Τα βήματα εκπαίδευσης του νευρωνικού ταξινομητή Kohonen SOFM:______________________________ 12.61
12.8 Learning vector quantization______________________ 12.64
12.8.1 Ο αλγόριθμος LVQ_____________________________ 12.66
12.8.2 Ο αλγόριθμος LVQ2____________________________ 12.67
12.8.3 Ο αλγόριθμος LVQ3____________________________ 12.68
12.9 Ασαφής ταξινόμηση (Fuzzy Clustering)_____________ 12.69
12.9.1 Ο ταξινομητής Fuzzy C–means___________________ 12.69
12.9.2 Λειτουργία του FCM ταξινομητή__________________ 12.75
12.9.3 Ο ταξινομητής των Gustafson-Kessel______________ 12.76
12.9.4 Λειτουργία του ταξινομητή των Gustafson – Kessel___ 12.78
12.10 Μηχανές διανυσμάτων υποστήριξης (Support Vector Machines)______________________________________ 12.82
12.10.1 Μη διαχωρίσιμα διανύσματα: Υπερεπίπεδα χαλαρών ορίων______________________________________ 12.85
12.10.2 Μη γραμμικά διαχωρίσιμα διανύσματα___________ 12.87
12.11 Μέτρηση της ισχύος των κλάσεων__________________ 12.90
Βιβλιογραφία
Ευρετήριο
Παρακαλώ, συμπληρώστε το email σας και πατήστε αποστολή.