Bildverarbeitung 8 – Matching und Segmentierung - IGP - ETH Zürich
Bildverarbeitung 8 – Matching und Segmentierung - IGP - ETH Zürich
Bildverarbeitung 8 – Matching und Segmentierung - IGP - ETH Zürich
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
K-Mean ClusteringK-Means ist eine unüberwachte Klassifizierungmethode <strong>und</strong> sucht nach KClusterzentren im Merkmalsraum.Ablauf (für normalverteilte Daten):1. Initialisiere die K Clusterzentren z.B. auf Basis des Zufallsprinzips oderregelmäßig entlang der Hauptdiagonale im Merkmalsraum2. Ordne jeden Datenpunkt dem nächsten Cluster zu3. Bestimme µ n <strong>und</strong> Σ k für jedes Cluster4. Wiederhole 2-3 bis eine stabile Situation eintritt <strong>und</strong> sich dieClusterzentren nicht mehr ändern<strong>Matching</strong> & <strong>Segmentierung</strong>71