Auffinden der lokalen Maxima / Peaks und Minima / Täler von Histogrammen

8

Ok, also habe ich ein Histogramm (repräsentiert durch ein Array von Ints), und ich suche nach dem besten Weg, lokale Maxima und Minima zu finden. Jedes Histogramm sollte 3 Peaks haben, einer von ihnen (der erste) wahrscheinlich viel höher als die anderen.

Ich möchte mehrere Dinge tun:

  1. Finde das erste "Tal", das dem ersten Gipfel folgt (um den ersten Gipfel auf dem Bild ganz loszuwerden)

  2. Finden Sie den optimalen "Talwert" zwischen den verbleibenden zwei Spitzen, um das Bild zu trennen

    Ich kenne bereits Schritt 2, indem ich eine Variante von Otsu implementiere. Aber ich kämpfe mit Schritt 1

  3. Falls das Tal zwischen den beiden verbleibenden Gipfeln nicht niedrig genug ist, möchte ich Sie warnen.

Auch das Bild ist ziemlich sauber mit wenig Rauschen, um

zu berücksichtigen

Was wären die Brute-Force-Algorithmen für die Schritte 1 und 3? Ich könnte einen Weg finden, Otsu zu implementieren, aber die brutale Kraft entkommt mir mathematisch. Wie sich herausstellt, gibt es mehr Dokumentation über das Ausführen von Methoden wie Otsu und weniger über das einfache Auffinden von Gipfeln und Tälern. Ich suche nicht mehr als das, was den Job erledigt (d. H. Es ist eine temporäre Lösung, muss einfach in einem vernünftigen Zeitrahmen implementiert werden können, bis ich mehr Zeit dafür aufwenden kann)

Ich mache das alles in c #

Jede Hilfe, welche Schritte zu ergreifen sind, wird geschätzt! Ich danke dir sehr!

BEARBEITEN: noch mehr Daten:

Das meiste Histogramm ist wahrscheinlich wie das erste, wobei der erste Peak den Hintergrund darstellt.

    
EdwinG 04.12.2012, 01:03
quelle

1 Antwort

4

Benutze den Peakiness-Test. Es ist eine Methode, um alle möglichen Spitzen zwischen zwei lokalen Minima zu finden und die Spitzenwerte basierend auf einer Formel zu messen. Wenn die Spitze höher als ein Schwellenwert ist, wird der Peak akzeptiert.

Quelle: UCF CV CAP5415 Vortrag 9 Folien

Unten ist mein Code:

%Vor%     
boli 25.02.2013 09:32
quelle