46
Τεχνική
κατάτμησης
με
βάση
την
ομαδοποίηση
Οι τεχνικές κατάτμησης με τη χρήση ιστογράμματος κατωφλίου απαιτούν
υπολογισμό
του
ιστογράμματος,
πράγμα
που
χρειάζεται
χρόνο
και
υπολογιστική
μνήμη.
Για
το
λόγο
αυτό
προτάθηκε
η
τεχνική
ομαδοποίησης
σημείων
στο
χρωματικό
χώρο.
Η τεχνική αυτή προϋποθέτει ότι ο αναλυτής προσαρμόζει τον επιθυμητό
αριθμό
των
κλάσεων
των
εικονοστοιχείων
με
ένα
σημείο
βαρύτητας
το
οποίο
είναι
και
το
κέντρο
της
ομάδας
και
το
οποίο
σχετίζεται
άμεσα
με
την
κλάση
στην
οποία
υπάγεται.
Η
τεχνική
αυτή
ελαχιστοποιεί
τον
ολικό
διασκορπισμό
μέσα
στην
κάθε
κλάση.
Αρχικά οι τοποθεσίες των σημείων βαρύτητας καθορίζονται τυχαία από
το
χρωματικό
χώρο.
Στη
συνέχεια
μετά
από
μια
επανάληψη
τα
σημεία
αυτά
ενημερώνονται
σύμφωνα
με
τα
παρακάτω:
• Το κάθε εικονοστοιχείο ανατίθεται στην κλάση της οποίας το κέντρο
βάρους είναι το πλησιέστερο σε χρώμα.
• Το κέντρο βάρους κάθε κλάσης ενημερώνεται με το να λαμβάνει υπόψη
τα εικονοστοιχεία που του ανατίθενται.
• Η διακύμανση των κέντρων βάρους προσδιορίζεται ανάμεσα στο
προηγούμενο (t -‐ 1) και το τρέχον βήμα t από τον τύπο στην εξίσωση 4.
Εξίσωση 4 Τύπος για την εύρεση της διακύμανσης του κέντρου βάρους.
=
||
!…
−
− ||
• Αν η επανάληψη γίνει μεγαλύτερη από κάποιο κατώφλι τότε η
διαδικασία επιτυγχάνει μια νέα επανάληψη.
Τεχνικές
με
βάση
την
περιοχή
–
Region
based
Οι τεχνικές κατάτμησης με βάση την περιοχή είναι τεχνικές βασιζόμενες
στη συνέχεια. Οι τεχνικές αυτές διαχωρίζουν την εικόνα σε επιμέρους περιοχές.
Βασίζονται
σε
κοινά
πρότυπα
στις
τιμές
έντασης
σε
μια
ομάδα
γειτονικών
εικονοστοιχείων
και
έχουν
στόχο
την
ομαδοποίηση
των
περιοχών
ανάλογα
με
τη
λειτουργία
ή
τον
ρόλο
τους.
Η επεξεργασία ξεκινά να υφίσταται αφού καθορίσουμε κάποια αρχικά
σημεία
στην
εικόνα.
Το
κάθε
σημείο
καθορίζει
μια
περιοχή
την
οποία
και
επεκτείνει
προσθέτοντας
σε
αυτή
γειτονικά
σημεία
τα
οποία
έχουν
το
κριτήριο