PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Maximum Minimum in Funktion finde



goara
07.07.2008, 13:30
Hallo. Habe ein bild, (siehe attachment..)
die pixel werden zeilenweise addiert woradu ich eine funktion bekomme, die ungefähr so aussieht:
.
.
.
.
...
......
...
.
....
..........
...................

ich habe am anfang ein maximum dann ein minimum und dann ein zweites maximum.. (von unten nachoben gelesen)
wie kann ich denn die stelle des 1. minimums und des 2. maximums finden ? (bzw die stelle des 2. maximums würde reichen, da das minimum dann einfahc der kleinste wert zwishcen position 0 und dem 2.maximum ist. )
newtonverfahren geht eher nicht, da die kurve stark verrauscht ist und viele keine zwischen minima / maxima hat..
bin für alle tipps dankbar...

Gock
07.07.2008, 14:22
Du könntest immer den Folgewert eines Wertes subtrahieren. Maxima oder Minima befinden sich dort, wo ein Vorzeichenwechsel stattfindet.
Sind die Werte zu stark verrauscht, müsstest Du einen Mittelwert (oder Tiefpass o.ä.) bilden, was die Sache etwas ungenau macht.
Gruß

jeffrey
07.07.2008, 15:39
hallo,
newton ist doch eh für nullstellen und nicht für extrema, oder?
naja, da bleibt wohl nix anderes übrig, als das ganze zu filtern. vielleicht funktioniert es zuerst alle maxima zu suchen, dann hat man alle peaks aus dem rauschen, und dann von denen wieder nach maxima suchen.
mfg jeffrey

goara
07.07.2008, 17:03
@gock..
tiefpass habe ich shcon drüber, alleridngs sind die werte teilweise sehr gross ( mehrere zehnerpotenzen) sodass da immer noch viel rauschen da ist..mit nochmehr tiefpass bleibt warscheinlich gar ncihts mehr übrig :(
@jeffrey
ja ist im prinzip shcon fuer 0-stellen, aber das kann man ja abwandlen indem man die 0-stellen der baleitung sucht..

Gock
07.07.2008, 17:44
Ja geht die VorzeichenWechselDich-Methode denn nicht?

goara
07.07.2008, 21:28
die geht eben nur, wenn das rauschen weg ist. solange es noch sprünge drin hat geht das nicht, da dann ja viele kleine hoch-tiefpunkte gefunden werden.. muss ich vielleicht mal schauen wie ich die wegbekomme..

mare_crisium
08.07.2008, 19:11
Goara,

man kann das auch mit nach der Methode kleinster Fehlerquadrate lösen. Die Methode hat den Vorteil, dass sie nicht nur die Parameter des Kurvenverlaufs liefert, sondern auch deren Standardabweichungen. Die hängen dann von der Charakteristik (Amplitude, Frequenzverteilung usw.) des Rauschens ab.

Voraussetzung ist allerdings, dass man vorher weiss, wieviele Maxima und Minima es gibt. Wieviele sind's denn?

Ciao,

mare_crisium