Benutzer-Werkzeuge

Webseiten-Werkzeuge


digitale_filter_-_glaetten_median_und_gauss

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
digitale_filter_-_glaetten_median_und_gauss [2024/01/20 14:14] – [Median bei einer geraden Anzahl von Werten] torsten.roehldigitale_filter_-_glaetten_median_und_gauss [2024/01/20 14:21] (aktuell) – [Algorithmus für den Median-Filter] torsten.roehl
Zeile 31: Zeile 31:
  
 Um den Median (bei einer ungeraden Anzahl von Werten) zu bestimmen, wird die Liste der Größe nach sortiert. Der Wert in der Mitte der Liste ist dann der Median. Um den Median (bei einer ungeraden Anzahl von Werten) zu bestimmen, wird die Liste der Größe nach sortiert. Der Wert in der Mitte der Liste ist dann der Median.
 +
 +{{:inf:sample.gif?|}}
 +  - Liste:    L = (1,3,2,4,7,5,8,9,0)
 +  - Liste sortieren:   L = ( 0,1,2,3,4,5,7,8,9)
 +  - Median bestimmen: L = ( 0,1,2,3,4,5,7,8,9) → 4
 +
  
 ==== Median bei einer geraden Anzahl von Werten ==== ==== Median bei einer geraden Anzahl von Werten ====
Zeile 36: Zeile 42:
  
 Bei einer geraden Anzahl von Werten im Datensatz wird der Median durch den Mittelwert der beiden in der Mitte stehenden Werte gebildet, nachdem die Liste der Größe nach sortiert wurde. Bei einer geraden Anzahl von Werten im Datensatz wird der Median durch den Mittelwert der beiden in der Mitte stehenden Werte gebildet, nachdem die Liste der Größe nach sortiert wurde.
 +
 +{{:inf:sample.gif?|}}
 +  - Liste:    L = (1,3,2,4,7,5,8,9)
 +  - Liste sortieren:   L = ( 1,2,3,4,5,7,8,9)
 +  - Median bestimmen: L = ( 1,2,3,4,5,7,8,9) →  (4+5)/2 = 4,5
 +
 +
 ==== Algorithmus für den Median-Filter ==== ==== Algorithmus für den Median-Filter ====
 +
 +Um den Median zu bestimmen, werden alle Werte eines 3x3-Bildbereichs in eine Liste geschrieben. Anschließend wird die Liste sortiert. Der Wert an der 4. Stelle ist der gesuchte Wert, wenn man bei 0 anfängt, zu zählen.
 +
 +  - Lege einen 3x3-Bildbereich fest. Der Bildpunkt in der Mitte des 3x3-Bildbereich ist neu zu berechnen.
 +  - Lese alle Werte dieses Bildbereichs in eine Liste.
 +  - Sortiere die Liste und bestimme den Median
 +  - Schreibe diesen Wert in ein neues Bild.
 +
 +<WRAP center round info 100%>
 +Die obigen Schritte sind für alle Pixel (außer den Randpixeln) anzuwenden um ein vollständiges Bild zu bekommen.
 +</WRAP>
  
  
 +|{{:inf:java:mediana.png?200|}} |{{:inf:java:medianb.png?20|}}|{{:inf:java:medianc.png?100|}}  |{{:inf:java:mediand.png?20|}} |{{:inf:java:mediane.png?50|}} |
 +|Berechnung des Median. Die neun Bildwerte des 3x3-Bildbereichs werden sortiert.Der Wert in der Mittte (hier 3) ist dann der Medianwert. Dieser Wert wird in ein neues Bild eingetragen. |||||
  
  
digitale_filter_-_glaetten_median_und_gauss.1705760049.txt.gz · Zuletzt geändert: 2024/01/20 14:14 von torsten.roehl