Image Segmentation

Ο στόχος είναι η αναπαράσταση εικόνων ως πλήρη συνδεδεμένο και μη κατευθυντικό γράφο, και ο διαχωρισμός τους σε πολλαπλά τμήματα που μοιράζονται ορισμένα κοινά χαρακτηριστικά, όπως το χρώμα ή η ένταση.

Υλοποιήθηκαν οι εξής τεχνικές:

• Spectral Clustering (k συστάδες). [Αλγόριθμος]
• Normalized cuts (k συστάδες). [Αλγόριθμος χρησιμοποιώντας τις k μικρότερες ιδιοτιμές στο Βήμα 3]
• Recursive Normalized cuts (Απροσδιόριστος αρ. συστάδων). [Αλγόριθμος χρησιμοποιώντας τη μετρική Ncut(A, B)]