Kontrastive Klassifikation
aus Wikipedia, der freien Enzyklopädie
Als Kontrastive Klassifikation wird ein Verfahren zur Bilderkennung und automatischen Klassifizierung in der Informatik bezeichnet. Dabei wird der Kontrast des Bildes schrittweise erhöht und dann das unschärfere Bild (da es Informationen verloren hat) mit bekannten Mustern verglichen. Im Gegensatz zu andren Klassifikationsverfahren (wie z.B. Clusteranalyse) ist das Ziel jedoch lediglich, das gesamte Objekt auf dem Bild zu klassifizieren ohne es dabei in kleinere Unterklassen zu teilen (globale Klassifizierung).
Inhaltsverzeichnis |
[Bearbeiten] Algorithmus
[Bearbeiten] Kontrasterhöhung
Das Verfahren der Kontrasterhöhung lässt sich auf verschiedene Weisen mathematisch erfassen. Am häufigsten findet die lineare Annäherung an die drei Grundfarben (RGB) Verwendung. Dabei wird ein Divisor (d) festgelgt, mit dem die Anzahl der Schritte beeinflusst werden kann. Wenn die Farbe des Pixels durch (r,g,b) beschrieben wird, dann ergibt sich die Farbwert im nächsten Schritt nach der Formel . Und analog für g und b.
[Bearbeiten] Klassifikation
- das entstandene Muster wird mit den bekannten Mustern verglichen
- wenn es keine Übereinstimmung gibt wird ein neuer Durchlauf der Kontrasterhöhung gestartet
- sobald ein gleiches Muster gefunden wird, ist die Zielklasse gefunden
- wenn bis zum maximalen Kontrast kein gleiches Muster gefunden wird, werden die erzeugten Muster rückwärts auf bekannte ähnliche Klassen geprüft.
- sobald die restlichen Flächen gleich sind, ist die Zielklasse gefunden
[Bearbeiten] siehe auch
- Mustererkennung, Maschinelles Sehen
- Rasteranalyse, Faltungsklassifikation
- Klassifikator
- Klassifikationsverfahren