Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης

Σχετικά έγγραφα
Digital Image Processing

Ενότητα 3: Μορφολογική Επεξεργασία Εικόνας

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης

Advances in Digital Imaging and Computer Vision

Μάθημα 10 ο. Περιγραφή Σχήματος ΤΜΗΥΠ / ΕΕΣΤ 1

Β. Γάτος, Ψηφιακή Επεξεργασία και Αναγνώριση Εγγράφων. 3.1 Προβλήµατα στην ποιότητα των δυαδικών εικόνων

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης

Advances in Digital Imaging and Computer Vision

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

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

Περιεχόμενα Ορισμός και λειτουργία των μηχανών Turing Θεωρία Υπολογισμού Ενότητα 20: Μηχανές Turing: Σύνθεση και Υπολογισμοί Επ. Καθ. Π. Κατσαρός Τμήμ

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης

Εισαγωγή στην επιστήμη των υπολογιστών. Πράξεις με μπιτ

Ενότητα 2: Οι Θεµελιώδεις Αρχές των Ψηφιακών Εικόνων

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης

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

Γραφικά με υπολογιστές. Διδάσκων: Φοίβος Μυλωνάς. Διάλεξη #07

1. Πότε χρησιμοποιούμε την δομή επανάληψης; Ποιες είναι οι διάφορες εντολές (μορφές) της;

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

Δρ. Βασίλειος Γ. Καμπουρλάζος Δρ. Ανέστης Γ. Χατζημιχαηλίδης

Γραφικά με Η/Υ Αλγόριθμοι σχεδίασης βασικών 22D D σχημάτων (ευθεία

Χωρικές σχέσεις και Γεωμετρικές Έννοιες στην Προσχολική Εκπαίδευση

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

Ενδεικτικές Ερωτήσεις Θεωρίας

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

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Απλοποίηση Συναρτήσεων Boole. Επιμέλεια Διαφανειών: Δ.

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας. Εισηγητής Αναστάσιος Κεσίδης

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

Λύσεις Ασκήσεων ΣΕΙΡΑ 1 η. Πρόσημο και μέγεθος

17-Φεβ-2009 ΗΜΥ Ιδιότητες Συνέλιξης Συσχέτιση

ΚΕΦΑΛΑΙΟ 3 ο Αλγεβρα BOOLE και Λογικές Πύλες

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

Χωρικές σχέσεις και Γεωμετρικές Έννοιες στην Προσχολική Εκπαίδευση

Τμήμα Μηχανικών Πληροφορικής ΤΕ Η μέθοδος Simplex. Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. τελευταία ενημέρωση: 19/01/2017

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

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

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Μάθημα 4 ο Πράξεις με bits. Δρ.

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

Ψηφιακή Επεξεργασία Σημάτων

Διαδικασιακός Προγραμματισμός

Αναλογικά & Ψηφιακά Κυκλώματα ιαφάνειες Μαθήματος ρ. Μηχ. Μαραβελάκης Εμ.

ΣΗΜΑΤΑ ΚΑΙ ΣΥΣΤΗΜΑΤΑ. Εισαγωγή στα Σήµατα Εισαγωγή στα Συστήµατα Ανάπτυγµα - Μετασχηµατισµός Fourier Μετασχηµατισµός Z

ΚΕΦΑΛΑΙΟ 2: Τύποι δεδομένων και εμφάνιση στοιχείων...33

Ερωτήσεις πολλαπλής επιλογής - Κεφάλαιο 2. Α1. Ο αλγόριθμος είναι απαραίτητος μόνο για την επίλυση προβλημάτων πληροφορικής

Ψηφιακή Σχεδίαση Εργαστήριο Τ.Ε.Ι. ΚΡΗΤΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜ. ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ

Γραμμική Άλγεβρα και Μαθηματικός Λογισμός για Οικονομικά και Επιχειρησιακά Προβλήματα

13/5/2015 ΟΥΡΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ. Δομές Δεδομένων. Ουρές Προτεραιότητας

> μεγαλύτερο <= μικρότερο ή ίσο < μικρότερο == ισότητα >= μεγαλύτερο ή ίσο!= διαφορετικό

Περιεχόμενα. 2 Αριθμητικά συστήματα

Θεωρητικές Ασκήσεις. ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ. 1 ο Μέρος

4. ΝΟΜΟΙ ΔΥΑΔΙΚΗΣ ΑΛΓΕΒΡΑΣ

6 η Θεµατική Ενότητα : Σχεδίαση Συστηµάτων σε Επίπεδο Καταχωρητή

Στο σχήμα φαίνεται η σύνδεση τριών γραμμών μικροταινίας κοινής χαρακτηριστικής αντίστασης. Προσδιορίστε τον πίνακα σκέδασης.

Σχεδίαση Αλγορίθμων -Τμήμα Πληροφορικής ΑΠΘ - Εξάμηνο 4ο

Ελίνα Μακρή

ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΓΙΚΟ ΙΔΡΥΜΑ ΠΕΙΡΑΙΑ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ. Τμήμα Αυτοματισμού. Σχεδίαση και κατασκευή συστήματος. ,, μηχανικης ορασης

Περιεχόμενα. Εισαγωγή στο Word Βασικές μορφοποιήσεις κειμένων Κεφάλαιο 1. Κεφάλαιο 2

Η μέθοδος Simplex. Γεωργία Φουτσιτζή-Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα. Τμήμα Μηχανικών Πληροφορικής ΤΕ

Εισαγωγή στην επιστήμη των υπολογιστών. ΑΡΙΘΜΗΤΙΚΑ ΣΥΣΤΗΜΑΤΑ και Μετατροπές Αριθμών

Φύλλο Εργασίας: Βασικά Σχήματα σχεδίαση βασικών σχημάτων χειρισμός σχημάτων διάταξη λογικές πράξεις με μονοπάτια γέμισμα και πινελιά

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

Τμήμα Χρηματοοικονομικής & Ελεγκτικής ΤΕΙ Ηπείρου Παράρτημα Πρέβεζας. Πληροφορική Ι. Αναπαράσταση αριθμών στο δυαδικό σύστημα. Δρ.

Ο κώδικας Nemeth για τα Μαθηματικά Λυκείου (σύμβολα και σύνταξη)

Πρόγραμμα Επικαιροποίησης Γνώσεων Αποφοίτων

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

Συμπλήρωσε στον πίνακα τα τετράγωνα και τους κύβους των αριθμών. α

ΟΥΡΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ

3 η Θεµατική Ενότητα : Απλοποίηση Συναρτήσεων Boole. Επιµέλεια διαφανειών: Χρ. Καβουσιανός

Γ ΓΥΜΝΑΣΙΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΜΕ ΤΗ ΓΛΩΣΣΑ MicroWorlds Pro

Εισαγωγή στην Επιστήμη των Υπολογιστών

Κεφάλαιο 2: Διανυσματικός λογισμός συστήματα αναφοράς

1 ο Εργαστήριο Συντεταγμένες, Χρώματα, Σχήματα

Wavelets α. Τι είναι τα wavelets;

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Ψηφιακή Σχεδίαση

ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΥΠΟΛΟΓΙΣΤΕΣ. ΜΑΘΗΜΑ 2 ο. ΑΛΓΕΒΡΑ Boole ΛΟΓΙΚΑ ΚΥΚΛΩΜΑΤΑ

Global Kids 3. Syllabus

Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύ

3/10/2016. Στατιστική Ι. 1 η Διάλεξη

Κεφάλαιο 5. Λογικά κυκλώματα

ΒΑΣΙΚΕΣ ΑΡΧΕΣ ΨΗΦΙΑΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ. Κεφάλαιο 3

Θεωρία μετασχηματισμών

Αρχιτεκτονική Μηχανής. Αποθήκευση εδοµένων

MPEG-7 : Περιγραφή πολυμεσικού περιεχομένου

KΕΦΑΛΑΙΟ 1 ΧΡΗΣΙΜΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΝΝΟΙΕΣ. { 1,2,3,..., n,...

7 ο Εργαστήριο Θόρυβος 2Δ, Μετακίνηση, Περιστροφή

5ο Μάθημα Αλγόριθμοι Σχεδίασης Βασικών Σχημάτων

ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ Προπτυχιακό ΚΩΔΙΚΟΣ ΜΑΘΗΜΑΤΟΣ GD2670

Ελεύθερη Ταλάντωση Μονοβάθμιου Συστήματος

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

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

"My Binary Logic" Ένας προσομοιωτής λογικών πυλών στο Scratch

Μη γράφετε στο πίσω μέρος της σελίδας

3. Απλοποίηση Συναρτήσεων Boole

Τμήμα Οικιακής Οικονομίας και Οικολογίας. Αναπαράσταση Αριθμών

Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία. Πέτρος Ποτίκας CoReLab 4/5/2006

Εργαστήριο Τεχνολογίας Πολυμέσων & Γραφικών, Τ.Ε.Π Π.Μ, Μάθημα: Γραφικά με Η/Υ

Δοκιμασίες πολλαπλών επιλογών

ΠΑΝΑΓΟΠΟΥΛΟΣ ΑΝΤΩΝΗΣ ΜΑΘΗΜΑΤΙΚΟΣ Β ΛΥΚΕΙΟΥ ΓΕΩΜΕΤΡΙΑ Σελίδα 1

Πανεπιστήμιο Πατρών Τμήμα Φυσικής Εργαστήριο Ηλεκτρονικής. Ψηφιακά Ηλεκτρονικά. Άλγεβρα Boole και Λογικές Πύλες 2. Επιμέλεια Διαφανειών: Δ.

Αντικείμενα και γεωμετρικοί μετασχηματισμοί

Transcript:

Μεταπτυχιακό Πρόγραμμα «Γεωχωρικές Τεχνολογίες» Ψηφιακή Επεξεργασία Εικόνας Εισηγητής Αναστάσιος Κεσίδης

Μαθηματική μορφολογία

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

Δυαδικές εικόνες Πράξεις μεταξύ δυαδικών εικόνων Έστω δύο δυαδικές εικόνες A και B Για αυτές ορίζονται οι πράξεις: Ένωση A B = w w A OR w B Τομή A B = w w A AND w B Συμπλήρωμα A c = w w A Διαφορά A B = w w A AND w B = A B c Ανάκλαση B = w w = b, για b B Μετατόπιση (B) z = w w = b + z, για b B

Δομικά στοιχεία Δομικά στοιχεία Structuring elements (SE) Αποτελούν γεωμετρικές συσχετίσεις μεταξύ pixel. Για κάθε δομικό στοιχείο καθορίζεται ένα κέντρο. Συνήθως γεμίζονται με μηδενικά pixels έτσι ώστε το συνολικό δομικό στοιχείο να είναι ορθογώνιο. Τα δομικά στοιχεία με κυκλική μορφή δίνουν παρόμοια αποτελέσματα και σε περιστρεμμένες εικόνες.

Συνδεσιμότητα Τύποι συνδεσιμότητας (connectivity) σε pixel δυαδικής εικόνας Καθορίζουν την γεωμετρική συσχέτιση μεταξύ των pixel της εικόνας. 4-συνδεσιμότητα: Pixel τα οποία οποία γειτονεύουν με το κεντρικό pixel ως προς τις 4 κύριες κατευθύνσεις (άνω, κάτω, δεξιά, αριστερά). 8-συνδεσιμότητα: Όλα τα pixel τα οποία οποία γειτονεύουν με το κεντρικό pixel.

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

Μορφολογικές πράξεις Διαστολή (Dilation) Μαζί με την συστολή (Erosion) αποτελούν τις δύο βασικές μορφολογικές πράξεις. Άλλες πιο σύνθετες μορφολογικές πράξεις βασίζονται σε συνδυασμούς αυτών. A B = ራ Για κάθε pixel του B μετατοπίζεται το A ως προς αυτή την θέση και τελικά λαμβάνεται η ένωση αυτών των pixel. Εναλλακτικά, b B A B = x, y + u, v x, y A AND (u, v) B} A b

Μορφολογικές πράξεις Διαστολή (Dilation) Παράδειγμα: Κάθε pixel x, y του A αντικαθίσταται με το B ή κάθε pixel u, v του B αντικαθίσταται με το A

Μορφολογικές πράξεις Διαστολή (Dilation) Παρατήρηση: Δεν είναι υποχρεωτικό η διαστολή A B να εμπεριέχει το A Είναι A A B

Μορφολογικές πράξεις Διαστολή (Dilation) Οδηγεί σε αύξηση των διαστάσεων του A.

Μορφολογικές πράξεις Διαστολή (Dilation) Ιδιότητες Αντιμεταθετική Μπορεί να εφαρμοστεί το δομικό στοιχείο επί της εικόνας ή αντιστρόφως Προσεταιριστική A B = B A = ራ a A B a Η διαστολή με ένα μεγάλο δομικό στοιχείο μπορεί να αντικατασταθεί από μια ακολουθία διαστολών με μικρότερα δομικά στοιχεία ή (A B 1 ) B 2 = A (B 1 B 2 ) A B = A B 1 B 2 B n = ( A B 1 B 2 B n )

Μορφολογικές πράξεις Συστολή (Erosion) A B = w B w A} Περιέχει τα pixel w = x, y για τα οποία το B w εμπεριέχεται στο A, όπου B w είναι η μετατόπιση του B ως προς x, y. Εναλλακτικά, A B = ሩ b B A b

Μορφολογικές πράξεις Συστολή (erosion) Παράδειγμα

Μορφολογικές πράξεις Συστολή (erosion) Παρατήρηση: Δεν είναι υποχρεωτικό η συστολή A B να εμπεριέχεται στo A Είναι A B A

Μορφολογικές πράξεις Συστολή (erosion) Οδηγεί σε μείωση των διαστάσεων του A

Μορφολογικές πράξεις Συστολή (erosion) Ιδιότητες Δεν ισχύει η αντιμεταθετική A B B A Ισχύει ότι (A B) C = A (B C)

Μορφολογικές πράξεις Δυική σχέση διαστολής και συστολής Οι πράξεις της διαστολής και συστολής είναι δυικές σε σχέση με το συμπλήρωμα και την ανάκλαση. A B c = A c B και A B c = A c B Πρακτικά χρειάζεται να υλοποιηθεί μόνο η διαστολή ή η συστολή.

Μορφολογικές πράξεις Άνοιγμα (opening) Μαζί με το κλείσιμο (closing) θεωρούνται μορφολογικές πράξεις δευτέρου επιπέδου καθώς βασίζονται στις βασικές πράξεις της διαστολής και της συστολής. Για μια εικόνα A και μια ένα δομικό στοιχείο B το άνοιγμα συμβολίζεται ως A B και ορίζεται ως μια συστολή ακολουθούμενη από διαστολή Εναλλακτικά, A B = (A B) B A B = ራ B w B w A δηλαδή, το άνοιγμα ισούται με την ένωση όλων των μετατοπίσεων του B που εμπεριέχονται μέσα στο A.

Μορφολογικές πράξεις Άνοιγμα (opening) Παράδειγμα

Μορφολογικές πράξεις Άνοιγμα (opening) Ιδιότητες - Το άνοιγμα A B είναι υποσύνολο του A A B A - Μπορεί να εφαρμοσθεί μόνο μια φορά A B B = A B - Εάν A C τότε A B (C B) Χρήση Εξομάλυνση της εικόνας, σπάσιμο συνδέσμων, διαγραφή λεπτών προεξοχών

Μορφολογικές πράξεις Κλείσιμο (closing) Για μια εικόνα A και ένα δομικό στοιχείο B το κλείσιμο συμβολίζεται ως A B και ορίζεται ως μια διαστολή ακολουθούμενη από συστολή Ιδιότητες A B = (A B) B - Το κλείσιμο A B είναι υπερσύνολο του A A A B - Μπορεί να εφαρμοσθεί μόνο μια φορά A B B = A B - Εάν A C τότε A B C B - Δυϊκότητα με άνοιγμα A B c = A c B και A B c = A c B Χρήση Εξομάλυνση της εικόνας, συγχώνευση συνδέσμων, διαγραφή μικρών οπών

Μορφολογικές πράξεις Κλείσιμο (closing) Παράδειγμα

Βασικοί αλγόριθμοι Εξαγωγή περιγράμματος A (A B) (A B) A (A B) (A B)

Βασικοί αλγόριθμοι Ο μετασχηματισμός hit-or-miss A B Μέθοδος εντοπισμού σχημάτων σε εικόνες με χρήση συστολής. Για το αναζητούμενο σχήμα B δημιουργούνται δύο δομικά στοιχεία: B 1 το ίδιο το αντικείμενο B 2 το background του B 1 Αναζητούμενη θέση

Βασικοί αλγόριθμοι Γέμισμα οπών Ως οπή θεωρείται μια περιοχή του υποβάθρου που περιβάλλεται από ένα συνδεδεμένο περίγραμμα από pixel. Αρχικά δίνεται ένα σημείο εκκίνησης p εντός της οπής Επαναληπτικός υπολογισμός όπου B το δομικό στοιχείο I K = (I K 1 B) A c I 0 = {I p } η εικόνα που περιέχει μόνο το σημείο εκκίνησης Παράδειγμα

Γέμισμα οπών - Παράδειγμα Βασικοί αλγόριθμοι

Βασικοί αλγόριθμοι Εντοπισμός συνδεδεμένων συστατικών (connected components) Συνδεδεμένα συστατικά είναι ομάδες από pixel τα οποία συνδέονται μεταξύ τους είτε με 4-συνδεσιμότητα είτε με 8-συνδεσιμότητα. Αρχικά δίνεται ένα σημείο εκκίνησης p πάνω στο συνδεδεμένο συστατικό το οποίο πρόκειται να προσδιοριστεί. Επαναληπτικός υπολογισμός όπου B το δομικό στοιχείο I K = (I K 1 B) A I 0 = {I p } η εικόνα που περιέχει μόνο το σημείο εκκίνησης

Βασικοί αλγόριθμοι Εντοπισμός συνδεδεμένων συστατικών - Παράδειγμα 4-συνδεσιμότητα

Βασικοί αλγόριθμοι Εντοπισμός συνδεδεμένων συστατικών - Παράδειγμα 8-συνδεσιμότητα

Βασικοί αλγόριθμοι Προσδιορισμός σκελετού Skeletonization Συστολή Άνοιγμα Διαφορά

Βασικοί αλγόριθμοι Προσδιορισμός σκελετού παράδειγμα Αρχική εικόνα Κριτήριο τερματισμού