Saturday 21 January 2017

Moving Average Filter Erklärung

Moving Average Dieses Beispiel lehrt, wie Sie den gleitenden Durchschnitt einer Zeitreihe in Excel berechnen. Ein gleitender Durchschnitt wird verwendet, um Unregelmäßigkeiten (Spitzen und Täler) zu glätten, um Trends leicht zu erkennen. 1. Erstens, werfen wir einen Blick auf unsere Zeitreihe. 2. Klicken Sie auf der Registerkarte Daten auf Datenanalyse. Hinweis: Klicken Sie hier, um das Analyse-ToolPak-Add-In zu laden. 3. Wählen Sie Verschiebender Durchschnitt aus, und klicken Sie auf OK. 4. Klicken Sie im Feld Eingabebereich auf den Bereich B2: M2. 5. Klicken Sie in das Feld Intervall und geben Sie 6 ein. 6. Klicken Sie in das Feld Ausgabebereich und wählen Sie Zelle B3 aus. 8. Zeichnen Sie ein Diagramm dieser Werte. Erläuterung: Da wir das Intervall auf 6 setzen, ist der gleitende Durchschnitt der Durchschnitt der letzten 5 Datenpunkte und der aktuelle Datenpunkt. Als Ergebnis werden Spitzen und Täler geglättet. Die Grafik zeigt eine zunehmende Tendenz. Excel kann den gleitenden Durchschnitt für die ersten 5 Datenpunkte nicht berechnen, da nicht genügend frühere Datenpunkte vorhanden sind. 9. Wiederholen Sie die Schritte 2 bis 8 für Intervall 2 und Intervall 4. Fazit: Je größer das Intervall, desto mehr werden die Spitzen und Täler geglättet. Je kleiner das Intervall, desto näher sind die gleitenden Mittelwerte, um die tatsächlichen Datenpunkte. Ist es möglich, einen gleitenden Durchschnitt in C ohne die Notwendigkeit für ein Fenster von Proben Ive gefunden, dass ich ein bisschen optimieren können, indem Sie eine Fenstergröße thats Eine Macht von zwei, um Bit-Verschiebung statt der Teilung zu ermöglichen, aber nicht brauchen einen Puffer wäre schön. Gibt es eine Möglichkeit, ein neues gleitendes Durchschnittsergebnis nur als Funktion des alten Ergebnisses und des neuen Beispiels auszudrücken, definieren Sie einen beispielhaften gleitenden Durchschnitt in einem Fenster von 4 Proben: Add new sample e: Ein gleitender Durchschnitt kann rekursiv implementiert werden , Aber für eine exakte Berechnung des gleitenden Durchschnitts müssen Sie sich an die älteste Eingangsabfrage in der Summe (dh die a in Ihrem Beispiel) erinnern. Für einen N-gleitenden Durchschnitt berechnen Sie: wobei yn das Ausgangssignal und xn das Eingangssignal ist. Gl. (1) können rekursiv geschrieben werden, also müssen Sie sich stets an die Stichprobe xn-N erinnern, um (2) zu berechnen. Wie von Conrad Turner angemerkt, können Sie stattdessen ein (unendlich langes) exponentielles Fenster verwenden, mit dem Sie die Ausgabe nur aus dem vergangenen Ausgang und dem aktuellen Eingang berechnen können. Dies ist jedoch kein normaler (ungewichteter) gleitender Durchschnitt, sondern ein exponentieller Wert Gewogenen gleitenden Durchschnitt, wo die Proben in der Vergangenheit ein geringeres Gewicht erhalten, aber (zumindest in der Theorie) man nie etwas vergessen (die Gewichte nur kleiner und kleiner für Proben weit in der Vergangenheit). Ich habe einen gleitenden Durchschnitt ohne einzelnen Element-Speicher für ein GPS-Tracking-Programm, das ich geschrieben habe. Ich beginne mit 1 Probe und dividiere durch 1, um die aktuelle Durchschn. Ich füge dann anothe Probe und dividiere durch 2 zu den aktuellen Durchschn. Das geht so lange weiter, bis ich auf die Länge des Durchschnitts komme. Jedes Mal danach, füge ich in der neuen Probe, erhalten Sie den Durchschnitt und entfernen Sie diesen Durchschnitt aus der Gesamtmenge. Ich bin kein Mathematiker, aber das schien ein guter Weg, es zu tun. Ich dachte, es würde den Magen eines echten Mathematik-Kerl, aber es stellt sich heraus, es ist eine der akzeptierten Möglichkeiten, es zu tun. Und es funktioniert gut. Denken Sie daran, dass je höher Ihre Länge, desto langsamer folgt es, was Sie folgen wollen. Das kann nicht die meiste Zeit, aber wenn folgende Satelliten, wenn Sie langsam sind, könnte die Spur weit von der tatsächlichen Position und es wird schlecht aussehen. Sie könnten eine Lücke zwischen dem Sat und den nachfolgenden Punkten haben. Ich wählte eine Länge von 15 aktualisiert 6 mal pro Minute, um eine ausreichende Glättung und nicht zu weit von der tatsächlichen Sat-Position mit den geglätteten Spur Punkte erhalten. Antwort # 2 am: November 16, 2010, um 23:03 Uhr Initialisierung insgesamt 0, count0 (jedes Mal, wenn ein neuer Wert dann ein Eingang (scanf), ein add totalnewValue, ein Inkrement (count), ein dividieren Durchschnitt (totalcount) Dies wäre ein gleitender Durchschnitt über Alle Eingänge Um den Durchschnitt über nur die letzten 4 Eingänge zu berechnen, benötigen Sie 4 Inputvariablen, vielleicht kopieren Sie jeden Eingang zu einem älteren inputvariable und berechnen dann den neuen gleitenden Durchschnitt als Summe der 4 Inputvariablen, geteilt durch 4 (Rechtsverschiebung 2 wäre Gut, wenn alle Eingänge waren positiv, um die durchschnittliche Berechnung beantwortet werden 3. Februar um 4:06 Das wird tatsächlich berechnen den Gesamtdurchschnitt und nicht den gleitenden Durchschnitt. Wenn Zähler größer wird der Einfluss eines neuen Eingangsprobe wird verschwindend kleiner ndash Hilmar Feb 3 15 um 13:53 Ihre Antwort 2017 Stack Exchange, IncMean Filter Gemeinsame Namen: Mittlere Filterung, Glättung, Mittelung, Boxfilterung Kurzbeschreibung Die mittlere Filterung ist eine einfache, intuitive und einfach zu implementierende Methode zum Glätten von Bildern, dh Verringerung der Intensität Variieren zwischen einem Pixel und dem nächsten. Es wird oft verwendet, um Rauschen in Bildern zu reduzieren. Wie es funktioniert Die Idee der mittleren Filterung ist einfach, jeden Pixelwert in einem Bild durch den mittleren (durchschnittlichen) Wert seiner Nachbarn, einschließlich sich selbst, zu ersetzen. Dies hat die Wirkung, Pixelwerte zu eliminieren, die für ihre Umgebung nicht repräsentativ sind. Eine mittlere Filterung wird üblicherweise als ein Faltungsfilter angesehen. Wie andere Windungen basiert es auf einem Kernel. Die die Form und Größe der Nachbarschaft darstellt, die bei der Berechnung des Mittelwerts abgetastet werden soll. Oft wird ein 32153-Quadratkern verwendet, wie in Fig. 1 gezeigt, obwohl grßere Körner (z. B. 52155 Quadrate) für eine stärkere Glättung verwendet werden können. (Man beachte, dass ein kleiner Kernel mehr als einmal angewendet werden kann, um einen ähnlichen, aber nicht identischen Effekt wie einen einzelnen Durchgang mit einem großen Kernel zu erzeugen.) Abbildung 1 32153 Mittelwertbildung Kernel häufig in Mittelwertbildung verwendet Berechnung der direkten Faltung eines Bildes Führt dieser Kernel den mittleren Filterprozess durch. Richtlinien für die Verwendung Mittlere Filterung wird am häufigsten als eine einfache Methode zur Reduzierung von Rauschen in einem Bild verwendet. Wir veranschaulichen den Filter, der zeigt, dass das Original durch Gaußsches Rauschen mit einem Mittelwert von Null und einer Standardabweichung () von 8 beschädigt ist, die Wirkung des Anwendens eines 32153-Mittelfilters. Beachten Sie, dass das Rauschen weniger offensichtlich ist, aber das Bild wurde weich gemacht. Wenn wir die Größe des mittleren Filters auf 52155 erhöhen, erhalten wir ein Bild mit weniger Rauschen und weniger hochfrequenten Details, wie in Dasselbe Bild, das stärker durch Gaußsche Rauschen (mit einem Mittelwert von null und a von 13) beschädigt ist, gezeigt ist In ist das Ergebnis einer mittleren Filterung mit einem 32153-Kernel. Eine noch anspruchsvollere Aufgabe wird durch die Wirkung der Glättung des verrauschten Bildes mit einem 32153-Mittelfilter bereitgestellt. Da die Schußrauschenpixelwerte oft sehr verschieden von den umgebenden Werten sind, neigen sie dazu, den durch den mittleren Filter berechneten Pixelmittelwert deutlich zu verzerren. Die Verwendung eines 52155-Filters bewirkt, dass dieses Ergebnis keine signifikante Verbesserung der Rauschunterdrückung ist, und außerdem ist das Bild nun sehr verschwommen. Diese Beispiele veranschaulichen die zwei Hauptprobleme bei der mittleren Filterung, die sind: Ein einzelnes Pixel mit einem sehr nicht repräsentativen Wert kann den Mittelwert aller Pixel in seiner Nachbarschaft signifikant beeinflussen. Wenn die Filterumgebung eine Kante überspannt, interpoliert der Filter neue Werte für Pixel auf der Kante und verschwimmt diese Kante. Dies kann ein Problem sein, wenn scharfe Kanten in der Ausgabe erforderlich sind. Beide Probleme werden durch den Medianfilter angegangen. Was oft ein besserer Filter zur Reduzierung von Rauschen ist als der mittlere Filter, aber es dauert länger, um zu berechnen. Im allgemeinen wirkt das mittlere Filter als Tiefpaßfilter und reduziert somit die im Bild vorhandenen räumlichen Intensitätsableitungen. Wir haben diesen Effekt bereits als Erweichung der Gesichtszüge im obigen Beispiel gesehen. Betrachten wir nun das Bild, das eine Szene darstellt, die einen breiteren Bereich von verschiedenen Raumfrequenzen enthält. Nach einmaligem Glätten mit einem 32153-Mittelfilter erhalten wir, daß die tiefe räumliche Frequenzinformation im Hintergrund nicht signifikant durch Filtern beeinflußt worden ist, aber die (einst klaren) Kanten des Vordergrundsubjekts wurden merklich geglättet. Nach dem Filtrieren mit einem 72157-Filter erhalten wir eine noch dramatischere Darstellung dieses Phänomens im Vergleich dieses Ergebnisses mit dem, das erhalten wird, indem man ein 32153-Filter über das Originalbild dreimal in üblichen Varianten abtastet. Variationen des hier diskutierten mittleren Glättungsfilters schließen Threshold-Averaging ein Wird die Glättung unter der Bedingung angewendet, daß der mittlere Pixelwert nur geändert wird, wenn die Differenz zwischen seinem ursprünglichen Wert und dem Mittelwert größer als ein voreingestellter Schwellenwert ist. Dies bewirkt, dass das Rauschen mit einem weniger dramatischen Verlust an Bilddetails geglättet wird. Andere Faltungsfilter, die nicht den Mittelwert einer Nachbarschaft berechnen, werden auch oft zum Glätten verwendet. Einer der häufigsten ist der Gaußsche Glättungsfilter. Interaktive Experimente Sie können interaktiv mit diesem Operator experimentieren, indem Sie hier klicken. Das mittlere Filter wird unter Verwendung einer Faltung berechnet. Können Sie sich vorstellen, wie die speziellen Eigenschaften des mittleren Filterkerns genutzt werden können, um die Faltung zu beschleunigen? Was ist die Rechenkomplexität dieser schnelleren Faltung Verwenden Sie einen Kantendetektor auf dem Bild und notieren Sie die Stärke der Ausgabe. Wenden Sie dann ein 32153-Mittelfilter auf das Originalbild an und führen Sie den Flankendetektor erneut aus. Kommentar zur Differenz. Was passiert, wenn ein 52155- oder ein 72157-Filter verwendet wird Das Anwenden eines 32153-Mittelfilters zweimal erzeugt nicht das gleiche Ergebnis wie ein 52155-Mittelfilter einmal. Es kann jedoch ein Konvolutionskernel 52155 konstruiert werden, der äquivalent ist. Wie sieht dieser Kernel aus? Erstellen Sie einen 72157 Faltungskernel, der eine gleichwertige Wirkung auf drei Pässe mit einem 32153-Mittelfilter hat. Wie denkst du, der mittlere Filter würde mit Gaußschen Rauschen umgehen, das nicht symmetrisch gegen Null war. Versuche einige Beispiele. Referenzen R. Boyle und R. Thomas Computer Vision: Ein erster Kurs. Blackwell Scientific Publications, 1988, S. 32 - 34. E. Davies Machine Vision: Theorie, Algorithmen und Praktiken. Academic Press, 1990, Kap. 3. D. Vernon Machine Vision. Prentice-Halle, 1991, Kap. 4. Lokale Informationen Spezielle Informationen zu diesem Operator finden Sie hier. Weitere allgemeine Hinweise zur lokalen HIPR-Installation finden Sie im Einleitungsbereich Lokale Informationen.


No comments:

Post a Comment