Έργο Φεβρουάριος 2019
Τμηματοποίηση Εικόνων
Σύγκριση φασματικής ομαδοποίησης και normalized cuts για τμηματοποίηση εικόνων με γράφους.
Λεπτομέρειες έργου
Αναπαρέστησα την εικόνα ως μη κατευθυντικό γράφο και ομαδοποίησα τα εικονοστοιχεία με βάση ομοιότητες όπως το χρώμα και η ένταση. Το έργο συγκρίνει τρεις προσεγγίσεις:
- Φασματική ομαδοποίηση: Χρήση ιδιοδιανυσμάτων της Λαπλασιανής μήτρας του γράφου για ομαδοποίηση σε επιλεγμένο αριθμό συστάδων (μέθοδος).
- Normalized cuts: Διαχωρισμός του γράφου με συνεκτίμηση των συνδέσεων μέσα και ανάμεσα στα τμήματα (δημοσίευση).
- Επαναληπτικά normalized cuts: Διαδοχικός διαχωρισμός τμημάτων με βάση το κριτήριο normalized cut (δημοσίευση).
Η εικόνα παραπάνω δείχνει πώς διαφέρουν τα τμήματα που προκύπτουν από την ίδια αρχική εικόνα.