Ψηφιακή επεξεργασία και ανάλυση εικόνας
Υπό έκδοση
ISBN: 978-618-83170-4-8
4η έκδ. || Επαυξημένη || Νέα || Αναθεωρημένη || Έγχρωμη
Γλώσσα: Ελληνική, Νέα
€ 80.00 (περ. ΦΠΑ 6%)
Βιβλίο, Σκληρόδετο
17 x 24 εκ., 878 σελ.
Περιγραφή
Τα θέματα που καλύπτει η ψηφιακή επεξεργασίας και ανάλυσης εικόνας είναι καθαρά τεχνολογικά και πλήρως εφαρμοσμένα. Έτσι, παράλληλα με την εξέλιξη των υπολογιστών, έχουν αναπτυχθεί πολλές νέες εφαρμογές που αφορούν θέματα όπως η ψηφιακή επεξεργασία εγγράφων, η ρομποτική όραση, η όραση υπολογιστών, η βιοϊατρική, ο βιομηχανικός ποιοτικός έλεγχος, τα πολυμέσα, η προστασία πνευματικών δικαιωμάτων, η συμπίεση εικόνων.
 Το βιβλίο αυτό γράφτηκε με σκοπό προσφέρει μια ισορροπημένη κάλυψη θεμάτων που αφορούν τη ψηφιακή επεξεργασία και ανάλυση εικόνας. Απευθύνεται κυρίως σε προπτυχιακούς φοιτητές αλλά παράλληλα καλύπτει πολλά θέματα που αφορούν μεταπτυχιακές σπουδές. Στα περιεχόμενά του αποτυπώνεται η διδακτική και ερευνητική εμπειρία του συγγραφέα από την πολυετή ενασχόλησή του με το αντικείμενο. Η ύλη του βιβλίου παρέχει όλες τις γνώσεις που απαιτούνται για να οδηγηθούν οι φοιτητές στην ανάπτυξη σχετικών εφαρμογών. Για την καλύτερη κατανόηση των επιμέρους τεχνικών δίδονται πολλά παραδείγματα με κώδικα σε Matlab.

ΠΕΡΙΕΧΟΜΕΝΑ1.   ΕΙΣΑΓΩΓΗ

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

Ο δείκτης PIQE_ 6.131

Ο δείκτης BRISQUE_ 6.132

Ο δείκτης NIQE_ 6.132


 

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

 

Βιβλιογραφία

Ευρετήριο


Add: 2026-07-08 11:12:16 - Upd: 2026-07-08 15:40:20