Bildverarbeitung 4 - Filterung

Ähnliche Dokumente
Digitale Bildverarbeitung (DBV)

Bildverarbeitung Herbstsemester

Was bisher geschah. digitale Bilder: Funktion B : pos col Matrix B col pos. Punktoperationen f : col 1 col 2

Digitale Bildverarbeitung Einheit 8 Lineare Filterung

Einführung in die medizinische Bildverarbeitung WS 12/13

EVC Repetitorium Blender

Proseminar: Grundlagen der digitalen Bildverarbeitung

Reiner Winter. Analysis. Aufgaben mit Musterlösungen

1. Filterung im Ortsbereich 1.1 Grundbegriffe 1.2 Lineare Filter 1.3 Nicht-Lineare Filter 1.4 Separabele Filter 1.

Graphische Datenverarbeitung und Bildverarbeitung

Digitale Bildverarbeitung Einheit 8 Lineare Filterung

Bildverbesserung. Frequenz-, Punkt- und Maskenoperationen. Backfrieder-Hagenberg

Struktur des menschlichen Auges. Bildgebende Verfahren in der Medizin und medizinische Bildverarbeitung Bildverbesserung 2 / 99

Praktikum-Meßtechnik Verfasser: Dr. H. Bergelt

Bildverarbeitung: Filterung. D. Schlesinger () Bildverarbeitung: Filterung 1 / 17

FILTER UND FALTUNGEN

Graphische Datenverarbeitung und Bildverarbeitung

Systemtheorie abbildender Systeme

Filter. Industrielle Bildverarbeitung, Vorlesung No M. O. Franz

Bildverarbeitung Herbstsemester Kanten und Ecken

Kanten und Konturen. Industrielle Bildverarbeitung, Vorlesung No M. O. Franz

Proseminar Grundlagen der Bildverarbeitung Thema: Bildverbesserung Konstantin Rastegaev

Bildverbesserung (Image Enhancement)

Einführung in die medizinische Bildverarbeitung SS 2013

Computergrafik 2: Filtern im Ortsraum

Nichtmonotone Grauwertabbildung

Morphologische Filter

Grundlagen der digitalen Bildverarbeitung / Fortsetzung

5. Tutorium zur Analysis I für M, LaG und Ph

Segmentierung. Vorlesung FH-Hagenberg SEM

INTELLIGENTE DATENANALYSE IN MATLAB

Computergrafik 2: Filtern im Ortsraum

R.Wagner, Mathematik in der Astronomie

Eine zweidimensionale Stichprobe

Bildverarbeitung: Diffusion Filters. D. Schlesinger ()Bildverarbeitung: Diffusion Filters 1 / 10

Kantenextraktion. Klassische Verfahren. Christoph Wagner. 30. Januar Vortrag zum Seminar Bildsegmentierung und Computer Vision

1. Bildverbesserung / Bildvorverarbeitung

Proseminar: Grundlagen Bildverarbeitung / Bildverstehen. Bildverbesserung. Sylwia Kawalerowicz

Graphische Datenverarbeitung

Übung zur Vorlesung 2D Grafik Wintersemester 05/06. Otmar Hilliges

Physikalisches Praktikum

1 Goldener Schnitt Pascalsches Dreieck Der Binomische Lehrsatz ( ) ß mit a multipliziert. ( a+ b) 4 = a 3 +3a 2 b+3ab 2 + b 3

Bildverarbeitung. Modul TA.BA EBV

Bilder: Eigenschaften

Zusammenfassung Digitale Bildverarbeitung By Fabian Flohrmann

Elementare Bildverarbeitungsoperationen

Chr.Nelius: Lineare Algebra (SS 2008) 1. 4: Matrizenrechnung. c ik := a ik + b ik. A := ( a ik ). A B := A + ( B). ist A =

Digitale Bildverarbeitung - Rechnerübung 3

Wie findet man interessante Punkte? Martin Herrmann, Philipp Gaschler

Graphische Datenverarbeitung

Digitale Bildverarbeitung (DBV)

O01. Linsen und Linsensysteme

4. Segmentierung von Objekten Video - Inhaltsanalyse

SYS_A - ANALYSIEREN. Statistik. NTB Druckdatum: SYS A. Histogramm (Praxis) Gaußsche Normalverteilung (Theorie) Gebrauch: bei n > 100

Analoge aktive Filter. Roland Küng, 2011

2. Schnitterkennung Videoanalyse

Daniel Bilic; Martin Raiber; Hannes Heinzmann

Einführung in die Fehlerrechnung (statistische Fehler und Fehlerfortpflanzung) anhand eines Beispielexperiments (Brennweitenbestimmung einer Linse)

3. Quantisierte IIR-Filter R

Bildverarbeitung. Bildvorverarbeitung - Fourier-Transformation -

Fehlerrechnung - Physikalisches Anfängerpraktikum

Kapitel 4: Variable und Term

Übung: Computergrafik 1

Bildverarbeitung in der Robotik

Bildverarbeitung und Mustererkennung

Bewegungen - Freier Fall eines Massenpunktes

Stetigkeit an der Stelle X0 2 Rn (Folgen) f : Rn! Rm. Stetigkeit an der Stelle X0 2 Rn

VU Einführung in Visual Computing 1. Test Gruppe A

Debayeringverfahren. 19. Mai Thomas Noack, Nikolai Kosjar. SE Computational Photography - Debayeringverfahren

Modellbildungen zum Kugelstoßen

Lernzirkel Grundrechenarten und Terme Mathematik Nikolaus-von-Kues-Gymnasium Fachlehrer : W. Zimmer Blatt 1 /18. a + b = c

Bildkompression InTh, 2005, JPEG, Hak, Rur, 1

Matrix: Eine rechteckige Anordnung reeller Zahlen a ij (i = 1,..., n i ; j = 1,..., m) in Zeilen und Spalten. Die a ij heiÿen Elemente von A.

Punktoperationen / Grauwerttransformationen

Fehlerrechnung in der Optik

2.15 Linienverbreiterung

6. Vorlesung. Rechnen mit Matrizen.

5. Meßfehler. Zufällige Messfehler machen das Ergebnis unsicher - ihre Abschätzung ist nur unter Verwendung statistischer Methoden durchführbar

Skript zur Vorlesung Digitale Bildverarbeitung Sommersemester 2014

Filterung von Bildern (2D-Filter)

Files 1 Grundlagen Tiefpassfilter Hochpassfilter Rangordnungsfilter Quellenverzeichnis

2D Graphik: Bildverbesserung 2

Prof. J. Zhang Universität Hamburg. AB Technische Aspekte Multimodaler Systeme. 20. Januar 2004

Lineare Algebra - Übungen 1 WS 2017/18

Diskrete Signalverarbeitung und diskrete Systeme

IV. Matrizenrechnung. Gliederung. I. Motivation. Lesen mathematischer Symbole. III. Wissenschaftliche Argumentation. i. Rechenoperationen mit Matrizen

Auswertung des Versuchs P1-31,40,41 : Geometrische Optik

43 Fourierreihen Motivation Fourierbasis

Tipps und Kniffe für MS Excel Wie Excel denkt und wie wir es sinnvoll nutzen können

Definition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form

Prof. Dr. Franz Feldmeier Blumenstr 38

Aufgabe 11: Windanlage

Rationale Zahlen. Vergleichen und Ordnen rationaler Zahlen

Seite 1 von 6 Standardaufgaben Grundwissen M5 Beispiele 1. Fasse alle Primzahlen und alle Quadratzahlen A.1 Menge IN der natürlichen Zahlen

QUADRATISCHE GLEICHUNGENN

Corinne Schenka Vorkurs Mathematik WiSe 2012/13

Digitalisierung. Vorlesung FH-Hagenberg DSB

Transkript:

Bildverarbeitun 4 - Filterun Frühjahrssemester 5 ETH Zürich Jan Dirk Wener und Michal Havlena ETH Zürich, Institut für Geodäsie und Photorammetrie (mit Material von Uwe Sörel, Friedrich Fraundorfer, Stefan Roth und Bildmaterial aus dem Internet)

Themen heute Faltun & Eienschaften linearer Filter Tiefpassfilter Hochpassfilter Nicht-lineare Filter Filterun

Lokale Filteroperationen Punktoperatoren berücksichtien nur den aktuellen Pielwert und lobale Transformationen verwenden das esamte Bild. Lokale Filteroperationen beziehen die Nachbarwerte in der Umebun eines Piels mit ein für die Bestimmun des neuen Grauwerts. Die Nachbarschaft wird über eine Filtermaske (window, kernel) definiert, die schrittweise über das Bild eschoben wird. Jeweils wird der Wert eines Piels im Erebnisbild bestimmt, meist das Piel in der Mitte der Maske. Oriinal Filtermaske Bild Filterun 3

Tpen lokaler Filter Lineare Filter Lineare diitale Filter h(,) führen Faltunsoperationen auf dem Bild (,) durch. Die Koeffizienten der Filtermatri stellen dabei Gewichte dar, mit denen die jeweilien Piel multipliziert werden, bevor die Summe ebildet wird. Bei homoenen Filtern sind die Koeffizienten konstant, unabhäni vom Bildort (Verschiebunsinvarianz) Nichtlineare Filter, z.b.: Ranordnunsfilter (Medianfilter etc.) Morpholoische Filter Diffusionsfilter Filterun 4

Eienschaften der Faltun (convolution) Bild Filter Faltunsoperator skalare Multiplikation Skalierunsfaktor Bilder und Filter lassen sich vor der Filteroperation beliebi linear kombinieren! Aber: Vorsicht im Diitalen ween Rundunseffekten und Rauslaufen aus Wertebereich Filterun 5

Einsatz linearer lokaler Filter Beispiele für tpische Anwendunen linearer lokaler Filter Glättun Hervorheben von auffällien Punkten und Kanten Punktoperationen (Schwellwerte, Historammebnun etc.) können das nicht leisten, da lokaler Kontet notwendi ist! Oriinal elättet Gradientenbild (Kanten) Filterun 6

Faltun Im Unterschied zur Korrelation erfolt eine Spieelun (in der Prais werden die Filterkoeffizienten espieelt). Für smmetrische Filter sind Faltun und Korrelation identisch. Faltun ist linear, weil die Werte (,) eine lineare Funktion der Werte (,) sind. ), ( ), ( ), ( ), ( ), ( ), ( ), ( j i h j i j i h j i h i i j j i i j j 7 Filterun

Faltun Im Unterschied zur Korrelation erfolt eine Spieelun (in der Prais werden die Filterkoeffizienten espieelt). Für smmetrische Filter sind Faltun und Korrelation identisch. Faltun ist linear, weil die Werte (,) eine lineare Funktion der Werte (,) sind. (, ) (, ) h(, ) i j i j ( i, j) h( i, j) i j i j ( i, j) h( i, j) D-Beispiel: () 3 4 h() h h h Faltun: h() spieeln, schrittweise verschieben und jeweilies Resultat berechnen h h h 3 4 Filterun 8

Beispiele für D-Faltun Verzöerun um zwei Einheiten: h h *h 3 4 3 4 Filterun 9

Beispiele für D-Faltun Verzöerun um zwei Einheiten: h h *h 3 4 3 4 Identität plus Verzöerun um fünf Einheiten: h 3 4 h *h 3 4 3 4 Filterun

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : h 3 4 *h Filterun

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : h 3 4 *h 3 Filterun

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : h 3 4 *h 3 6 Filterun 3

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : h 3 4 *h 3 6 Filterun 4

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : h 3 4 *h 3 6 Filterun 5

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : h 3 4 *h 3 6 9 Filterun 6

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : h 3 4 *h 3 6 9 7 Filterun 7

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : h 3 4 *h 3 6 9 7 4 Filterun 8

Beispiele für Faltun (smmetrische Filter) alle Koeffizienten = : n h m 3 4 Verbreiterun: Sinalläne n Filterläne m Erebnisläne: m + n - *h 3 6 9 7 4 Filterun 9

Lineare Filter in D In der Bildverarbeitun sind die Filtermasken zweidimensional: meist quadratisch mit unerader Pielanzahl (33, 55, 77, ) Die Maske wird schrittweise über das Bild (,) eschoben für das im Einansbild (,) in der Mitte unter der Maske lieende Piel wird der Wert im Ausansbild (,) berechnet für jedes Piel (,) im Ausansbild wird die Faltun durcheführt! Filterun

Lineare Filter in D In der Bildverarbeitun sind die Filtermasken zweidimensional: meist quadratisch mit unerader Pielanzahl (33, 55, 77, ) Die Maske wird schrittweise über das Bild (,) eschoben für das im Einansbild (,) in der Mitte unter der Maske lieende Piel wird der Wert im Ausansbild (,) berechnet für jedes Piel (,) im Ausansbild wird die Faltun durcheführt!. Multiplikation pro Piel h Faltunsoperator (, ) (, ) h(, ) i j i j ( i, Faltun mit 33-Maske j) h( i, j) Filterun

Lineare Filter in D In der Bildverarbeitun sind die Filtermasken zweidimensional: meist quadratisch mit unerader Pielanzahl (33, 55, 77, ) Die Maske wird schrittweise über das Bild (,) eschoben für das im Einansbild (,) in der Mitte unter der Maske lieende Piel wird der Wert im Ausansbild (,) berechnet für jedes Piel (,) im Ausansbild wird die Faltun durcheführt!. Multiplikation pro Piel h. Summe aller Produkte Faltunsoperator (, ) (, ) h(, ) i j i j ( i, Faltun mit 33-Maske j) h( i, j) Filterun

Randbereich des Bildes In den Randbereichen rat die Maske h über das Bild hinaus Lösunsmölichkeiten z.b.: (Rand) = (Rand), (Rand) =, fortsetzen (z.b. Spieelun) Filterun 3

Themen heute Faltun & Eienschaften linearer Filter Tiefpassfilter Hochpassfilter Nicht-lineare Filter Filterun 4

Tiefpassfilter Tiefpassfilter dämpfen die hochfrequenten Teile des Bildinhaltes. visueller Eindruck des Bildes wird weicher, Grauwert-Kanten werden verwischt, Details und Rauschen werden abeschwächt, Achtun: In homoenen Bereichen haben Glättunsfilter keine Auswirkun. Oriinal Nach Glättun Filterun 5

6 Mittelwertfilter (mean, averae, bo filter) Filterun Der einfachste Glättunsfilter ist der Mittelwertfilter, Rechteckfilter, Oder auch Bofilter mit einer 3 3 Filtermaske. ), ( 9 ), ( 9 ), ( i i j j j i h h

Mittelwertfilter (mean, averae, bo filter) Der einfachste Glättunsfilter ist der Mittelwertfilter, Rechteckfilter, Oder auch Bofilter mit einer 3 3 Filtermaske. h(, ) 9 (, ) h 9 i j i j ( i, j) (93,5) ( 93,5) 9 36 4 99 5 7 5 96.7 97 Filterun 7

Mittelwertfilter Faltun mit: 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 Filterun 8

Mittelwertfilter Faltun mit: 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 (Annahme: periodische Fortsetzun über Rand) 3 6 9 9 9 9 3 6 9 9 9 9 3 6 9 9 9 9 3 6 9 9 9 9 3 6 9 9 9 9 3 6 9 9 9 9 3 6 9 9 9 9 3 6 9 9 9 9 Verschleifun der Grauwerte im Überansbereich (Kante) Filterun 9

Mittelwertfilter Periodische Störun mit einer Wellenläne von 3 Pieln (Annahme: periodische Fortsetzun über Rand) 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 Filterun 3

Mittelwertfilter Periodische Störun mit einer Wellenläne von 3 Pieln (Annahme: periodische Fortsetzun über Rand) 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 9 9 9 9 9 9 9 6 6 6 6 6 6 6 6 6 6 9 9 9 9 9 9 9 6 6 6 6 6 6 6 6 6 6 9 9 9 9 9 9 9 6 6 6 6 6 6 6 6 6 6 9 9 9 9 9 9 9 6 6 6 6 6 6 6 6 6 6 Filterun 3

Mittelwertfilter Periodisches Muster mit einer Wellenläne von Pieln 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 Filterun 3

Mittelwertfilter Periodisches Muster mit einer Wellenläne von Pieln 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 6 3 9 9 9 9 9 6 3 6 3 6 3 6 3 6 3 9 9 9 9 9 6 3 6 3 6 3 6 3 6 3 9 9 9 9 9 6 3 6 3 6 3 6 3 6 3 9 9 9 9 9 6 3 6 3 6 3 6 3 6 3 Unvollständie Eliminierun des Musters, ledilich Abschwächun des Sinals Filterun 33

Berechnunsaufwand der Faltun Direkte Berechnun eines beliebien Filters Maske der Größe n h n h, für jedes Piel n h Multiplikationen n h - Additionen quadratischer Anstie des Aufwands a a a a a a a a a Multiplikationen sind aufwendier (Kaskade von Additionen) mölichst vermeiden Separierbare Filter Assoziativesetzes: (, ) h(, ) (, ) h( ) h( ) linearer Anstie mit n h n h Multiplikationen n h - Additionen a a a a a a a a a a a a a a a Filterun 34

Berechnunsaufwand für den Mittelwertfilter I 9 Direkte Berechnun des Mittelwertfilters ünstie Auswirkunen der Einsen: Nur eine Multiplikation (Division durch Normierunsfaktor) n h - Additionen Der Mittelwertfilter ist separierbar Linearer Anstie mit n h Division 4 Additionen (n h -) Vorehen: erst in einer Dimension Falten, auf Erebnis zweite D-Faltun anwenden 9 9 35 Filterun

Berechnunsaufwand für den Mittelwertfilter II Zahlenbeispiel. Faltun zeilenweise (93,4) (93,5) (93,6) 36 4 333 99 5 35 7 5 Die Zeilensummen werden für 3 Piel verwendet Additionen pro Piel Filterun 36

Berechnunsaufwand für den Mittelwertfilter II Zahlenbeispiel. Faltun zeilenweise (93,4) 36 4 333 (93,5) 99 5 35 (93,6) 7 5 Die Zeilensummen werden für 3 Piel verwendet Additionen pro Piel. Faltun spaltenweise ( Additionen + Division pro Piel) ( 93,5) 9 333 35 96.7 97 Um Rundunsfehler klein zu halten, sollte die Division zuletzt erfolen Filterun 37

Mittelwertfilter auf Farbbildern Glättun aller HSI-Kanäle separat verändert die Farbe deshalb: nur Glättun des Intensitätskanals oder Glättun aller RGB-Kanäle separat 38 Filterun 38

Nachteile des Mittelwertfilters Rechteckfilter sind keine idealen Tiefpassfilter: Übertraunsfunktion Der Mittelwertfilter ist rotationsvariant - unleichmäßie Unterdrückun hochfrequenter Bildanteile - Richtunsabhänikeit im Ortsfrequenzraum - Zusätzliche Störunen können verursacht werden Filterun 39

Verleich von Mittelwert- und Gaußoperator Ortsbereich Frequenzbereich Mittelwertoperator Nachteile: rotationsvariant, unterdrückt nicht alle hohen Frequenzanteile Vorteil: Implementierun per interal imaes mölich (schnell) G Gaußoperator (, ) e Vorteile: rotationsinvariant, unterdrückt alle hohen Frequenzanteile Nachteil: nur in Näherunsform diskret implementierbar Binomialfilter 4 Filterun 4

Binomialfilter Eienschaften: Diskrete Approimation des Gaußfilters D-Filter: separierbar in zwei D-Funktionen Rekursive Implementierun mölich D-Binomialkoeffizenten ehen aus dem Pascalschen Dreieck hervor b b, 6 4 Pascalsches Dreieck b 4 b 4,4 56 4 6 4 4 6 4 6 4 6 4 36 4 6 4 6 4 6 4 4 6 4 Filterun 4

56 4 6 4 6 4 6 4 6 4 6 4 4 6 4 6 4 6 4 36 4 6 4 6 4 6 4 4 6 4 56 b 4,4 Separierbarkeit des Binomialfilters Analo zu Mittelwertfilter: Abesehen von Normierunsfaktor keine Multiplikationen erforderlich, sondern nur noch Additionen Filterun 4

6 4 6 b Filterun 43 Separierbarkeit des Binomialfilters: Zahlenbeispiel 33

6 4 6 b.5 745) (875 6 6 745 875 39 46 46 449 39 46 449 7 6 9 6 7 9 5 7 5 4 6 7 99 6 3 5 7 5 99 4 6 3 Filterun 44 Separierbarkeit des Binomialfilters: Zahlenbeispiel 33

6 4 6 b.5 745) (875 6 6 745 875 39 46 46 449 39 46 449 7 6 9 6 7 9 5 7 5 4 6 7 99 6 3 5 7 5 99 4 6 3 Filterun 45 Separierbarkeit des Binomialfilters: Zahlenbeispiel 33

6 4 6 b.5 745) (875 6 6 745 875 39 46 46 449 39 46 449 7 6 9 6 7 9 5 7 5 4 6 7 99 6 3 5 7 5 99 4 6 3 Filterun 46 Separierbarkeit des Binomialfilters: Zahlenbeispiel 33

6 4 6 b.5 745) (875 6 6 745 875 39 46 46 449 39 46 449 7 6 9 6 7 9 5 7 5 4 6 7 99 6 3 5 7 5 99 4 6 3 Filterun 47 Separierbarkeit des Binomialfilters: Zahlenbeispiel 33

Binomialfilter: verschiedene Simas oriinal sima = sima = sima =3 Filterun 48

Themen heute Faltun & Eienschaften linearer Filter Tiefpassfilter Hochpassfilter Nicht-lineare Filter Filterun 49

Hochpassfilter Unterdrückun des Gleichanteils (homoene Bereiche werden nicht etrahiert hohe Frequenzen passieren Filter) Summe der Koeffizienten = Null feine Bilddetails werden hervorehoben Grauwertüberane (Kanten) werden verstärkt bzw. etrahiert Kantendetektoren sind tpische Hochpassfilter Filterun 5

Kantendetektion Grauwerte Kante = starke eradlinie Änderun des Grauwerts () -3 - - 3 erste Ableitun -3 - - 3 5 zweite Ableitun -5-3 - - 3 Filterun 5

Kantendetektion Grauwerte -3 - - 3 erste Ableitun -3 - - 3 5 zweite Ableitun Kante = starke eradlinie Änderun des Grauwerts () Gradientenoperator:. Ableitun () Suche nach Maima -5-3 - - 3 Filterun 5

Kantendetektion Grauwerte -3 - - 3 erste Ableitun -3 - - 3 5 zweite Ableitun -5-3 - - 3 Kante = starke eradlinie Änderun des Grauwerts () Gradientenoperator:. Ableitun () Suche nach Maima Laplace-Operator:. Ableitun () Suche nach Nulldurchan (Wendepunkt) Filterun 53

Gradienten-basierte Kantendetektion Diskrete Approimation des Gradienten durch Differenzbildun Damit das Erebnis aufs Raster fällt, Differenz der Nachbarpiel nehmen f () f () f () f ( ) f ( ) f ( ).5 f ( ) f ( ) f ( ) - + Filterun 54

Kantendetektion: Prewitt-Operator Differenzbildunen sind anfälli für Rauschen im Bild, deshalb Nutzun rößerer Filtermasken wie hier beim Prewitt-Operator: 6 h PREWITT _ 6 h PREWITT _ ) ( ) (.5 ) ( f f f.5 h.5 h ( ) (.5 ) ( f f f Filterun 55

Prewitt-Operator (-Richtun) Die vertikale Kante liet hier auf einem Zwischenitterplatz. Der Operator liefert eine zwei Piel breite Linie, je ein Piel links und rechts von der Kante mit jeweils dem halben Gradienten h PREWITT _ 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 6 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 Filterun 56

Prewitt-Operator (-Richtun) h PREWITT _ 6 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 Richtunsoperatoren heben diejenien Strukturen hervor, die in Arbeitsrichtun verlaufen, alle anderen werden kaum oder ar nicht detektiert. Filterun 57

Sobel-Operator bessere Robustheit bezülich Rauschen durch unterschiedliche Gewichte der einzelnen Differenzen Der Filter nach Sobel verwendet die b - Binomialkoeffizenten 8 h SOBEL _ 8 h SOBEL _ Filterun 58 Pascalsches Dreieck

Sobel-Operator: Betra und Richtun des Gradienten SOBEL _ SOBEL _ MAG SOBEL _ MAG SOBEL _ SOBEL _ SOBEL _ Filterun 59

Sobel-Operator: Betra und Richtun des Gradienten SOBEL _ SOBEL _ MAG SOBEL _ MAG SOBEL _ SOBEL _ SOBEL _ DIR arctan SOBEL _ SOBEL _ SOBEL _ SOBEL _ DIR Filterun 6

Laplace-Operator Alternative zu den Gradientenfiltern (. Ableitun) Suche nach den Wendepunkten der Funktion Nulldurchäne der zweiten Ableitun f () f () f () Filterun 6

Laplace-Operator Der Laplace-Operator berechnet die Summe der zweiten partiellen Ableitun einer kontinuierlichen skalaren Funktion (,) für die beiden Variablen und : ), ( ), ( ), ( Als diskrete Realisierun der. Ableitun wird die Differenz der Differenz benachbarter Piel pro Zeile und Spalte bestimmt: ), ( ), ( ), ( ), ( ), ( ), ( ), ( ) ( ), ( ), ( ) ( ), ( ), ( ), ( Filterun 6

Laplace-Operator 4 h 8 h Neben den erwünschten Kanten wird auch Rauschen hervorehoben Laplace-Filter ist sehr rauschanfälli Filterun 63 4 h h h Filtermasken in - und -Richtun können addiert werden

Laplace-Operator, Bildschärfun 8 4 4 4 h 6 8 h Bild wird durch abeschwächten Laplace-Anteil eschärft. Oriinalbild Bild + Laplace = Schärfun nach Filterun mit h nach Filterun mit h Filterun 64

Themen heute Faltun & Eienschaften linearer Filter Tiefpassfilter Hochpassfilter Nicht-lineare Filter Filterun 65

Nachteile linearer Glättunsfilter Verschleifun von Kanten und Linien Salz-und-Pfeffer-Rauschen nach Mittelwertfilter Salz-und-Pfeffer- Rauschen wird nicht beseitit Filterun 66

Ranordnunsoperatoren Innerhalb einer Filtermaske werden die Grauwerte von niedri zu hoch sortiert oder umekehrt. Der neue Grauwert wird aufrund der Grauwertabfole innerhalb der Filtermaske bestimmt. keine neuen Werte (keine Rundun) Filter ist nichtlinear, nicht kommutativ, nicht assoziativ 98 9 9 8 9 Ranfole: {3, 6,, 3, 36, 39, 57, 69, 96} 9 96 57 6 88 69 3 4 39 36 3 5 niedrister Ran mittlerer Ran höchster Ran 35 33 3 7 Filtermaske Bild Filterun 67

Ranordnunsoperatoren Die Auswahl des Rans (Stelle an der der Grauwert entnommen wird) hänt vom Filterzweck ab: Minimum-Filter: niedrister Ran niedrister Ran 98 9 9 8 9 9 96 57 6 Ranfole: {3, 6,, 3, 36, 39, 57, 69, 96} 88 69 3 4 39 36 3 5 35 33 3 7 3 Minimum Filterun 68

Ranordnunsoperatoren Die Auswahl des Rans (Stelle an der der Grauwert entnommen wird) hänt vom Filterzweck ab: Minimum-Filter: niedrister Ran Median-Filter: mittlerer Ran niedrister Ran mittlerer Ran 98 9 9 8 9 9 96 57 6 Ranfole: {3, 6,, 3, 36, 39, 57, 69, 96} 88 69 3 4 39 36 3 5 35 33 3 7 3 36 Minimum Median Filterun 69

Ranordnunsoperatoren Die Auswahl des Rans (Stelle an der der Grauwert entnommen wird) hänt vom Filterzweck ab: Minimum-Filter: niedrister Ran Median-Filter: mittlerer Ran Maimum-Filter: höchster Ran niedrister Ran mittlerer Ran höchster Ran 98 9 9 8 9 9 96 57 6 Ranfole: {3, 6,, 3, 36, 39, 57, 69, 96} 88 69 3 4 39 36 3 5 35 33 3 7 3 36 96 Minimum Median Maimum Filterun 7

Minimum-/Maimum-Filter Oriinalbild Minimum-Filterun (55 ) Maimum-Filterun (55) Filterun 7

Median-Filter Beseitiun von isolierten Störpieln (so. Salz-und-Pfeffer-Rauschen) Glättun bei leichzeitier Erhaltun der Kanten Einansbild mit Salz-und-Pfeffer-Rauschen Median-Filterun (33) Filterun 7

Verleich: Mittelwert- und Median-Filter Oriinalbild Medianfilterun (33) Differenzbild (Oriinal- Erebnis) Oriinalbild + Salz-und-Pfeffer Mittelwertfilter (33) Differenzbild (Oriinal- Erebnis) Filterun 73

Verleich: Mittelwert- und Median-Filter Einansbild mit Salz-und-Pfeffer-Rauschen Mittelwert-Filterun Median-Filterun Filterun 74

Median-Filter Medianfilter mit rößeren Masken werden auch allemein zur Glättun verwendet: je rößer die Stichprobe (Filtermaske), desto eher entspricht Median dem Mittelwert Details verschwinden (z.b. 3 Piel dicke Linie bei 77 Fenster) Oriinal Mittelwert 77 Median 77 Artefakt an Ecke Filterun 75

Gestutzter Mittelwert-Filter (trimmed mean filter) Kombination aus linearem Filter und Ranordnunsoperator macht den Mittelwert-Filter robuster een Ausreißer Prozessierunsabfole:. Ordne die Grauwerte der Filtermaske der Grösse nach. Lösche die kleinsten und rössten Grauwerte 3. Bestimme den Mittelwert der übrien Grauwerte Beispiel: 33 Filtermaske (insesamt 9 Grauwerte) mit der Grösse nach sortierten Grauwerten 3... 9 Abschneiden der zwei rössten und der zwei kleinsten Grauwerte und Mittelun der übrien Grauwerte 5 3 4 5 6 7 Filterun 76

Gestutzter Mittelwert-Filter (trimmed mean filter) Die Anzahl der zu stutzenden/zu vernachlässienden Werte hänt von der Zahl der Ausreisser ab je mehr Ausreisser im Bild, desto mehr Stellen müssen estutzt werden Beispiel: die zwei kleinsten zu löschenden Räne Mittelwert der mittleren Räne die zwei rößten zu löschenden Räne Ranfole: {3, 6,, 3, 36, 39, 57, 69, 96} 98 9 9 8 9 9 96 57 6 88 69 3 37 4 39 36 3 5 35 33 3 7 estutzter Mittelwert Filterun 77