This flashcard is just one of a free flashcard set. See all flashcards!
31
Wie berechnet man einen Schwellwert mittels Schnittpunkt von zwei Normalverteilungen? Wie kann man ein Histogramm durch zwei Gaussfunktionen approximieren?
Ziel: man approximiert durch zwei Gaussfunktionen das Histogramm => bei Schnittpunkt liegt der gesuchte Schwellwert!
Algorithmus:
1. initialen Schwellwert (, z.B. 128 bei 8Bit (256 Grauwerten)) setzen
2. Wiederhole
- berechne (links von ) und (rechts von )
- berechne aus Verhältnis beider Gaussfunktionen (zur Normierng )
- berechne Fehler zwischen Approximation und Histogramm (z.B. quadratischen Fehler)
- verschiebe bis
3. mit minimalen Fehler => Schwellwert (gefunden)
- funktioniert gut bei bimodalen Histogrammen (z.B. homogenes Objekt auf homogenen Hintergrund)
- funktioniert nicht bei unimodalen Histogrammen (nur ein Peak => dann besser Schwellwert aus relativem Maximum und erstem verschwindenden Wert im Histogramm bestimmen
Flashcard info:
Author: JanBo
Main topic: Digitale Bildverarbeitung
Topic: Mustererkennung
School / Univ.: Universität Koblenz-Landau
City: Koblenz
Published: 13.09.2012