Τμηματοποίηση Εικόνων

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

Υλοποιημένες τεχνικές:

• Spectral Clustering: Διαίρεση σε k συστάδες χρησιμοποιώντας ιδιοτιμές του γραφο-Λαπλασιάν (Αλγόριθμος)
• Normalized Cuts: Τμηματοποίηση με τις k μικρότερες ιδιοτιμές για διαχωρισμό γράφου (Αλγόριθμος)
• Recursive Normalized Cuts: Αυτόματος προσδιορισμός αριθμού συστάδων με χρήση της μετρικής Ncut(A, B) (Αλγόριθμος)