Entdecken Sie eBooks
Kategorien
Entdecken Sie Hörbücher
Kategorien
Entdecken Sie Zeitschriften
Kategorien
Entdecken Sie Dokumente
Kategorien
Fachhochschule
Offenburg
Datum:
Erlaubte Hilfsmittel:
Bemerkung:
Bewertung:
Leistungsnachweis
Prfer:
Digitale Bildverarbeitung
Prof. Dr. Erhardt - Ferron
SS 2005
18. Juli 2005 10.00 - 11.00 h
Taschenrechner, Formelsammlung, kein Vorlesungsscript
Bitte, schreiben Sie lesbar, Unlesbares wird nicht korrigiert.
Note 1.0: 100% der Punkte Note 4.0: 50% der Punkte.
Hinweis: Fr den Differentalcode in Aufgabenteil b) knnen Sie entweder die Richtung im Uhrzeigersinn negativ und die Richtung gegen den Uhrzeigersinn positiv zhlen oder umgekehrt - solange
Sie innerhalb des Aufgabenteils b) konsistent bleiben, werden beide Mglichkeiten als korrekt gerechnet.
Aufgabe 2 (8 Punkte)
Unterstreichen Sie die richtigen Kombinationen
a) Je hher die Blendenzahl k, desto (grer/kleiner) ist die Schrfentiefe
b) Je grer die Objektweite g, desto (grer/kleiner) ist die Schrfentiefe
c) Je krzer die Brennweite f des Objektivs, desto (grer/kleiner) ist die Schrfentiefe
d) Je grer der Blendenradius R, desto (grer/kleiner) ist die Schrfentiefe
Aufgabe 3 (12 Punkte)
Beschreiben Sie
a) die Unterschiede zwischen Faltung und Kreuzkorrelation
b) die Unterschiede zwischen linearen Filtern und morphologischen Filtern
Denken Sie dabei jeweils auch an Denitionen, den Orts- und den Ortsfrequenzraum, mgliche
Beispiele usw.
Version 6.3 2004 A. Erhardt
Strukturierendes
Element
Lsung Aufgabe 1
-1
-1
-1 -1
-1
-2
-2
-1
-1
-2 -1
Lsung Aufgabe 2
Die Schrfentiefe ist der Bereich, innerhalb dessen das Objekt scharf abgebildet wird:
gl =
2rkg(g f )
f 2 2rk(g f )
und
gr =
2rkg(g f )
f 2 + 2rk(g f )
bzw.
gr + gl =
4f 2 rkg(g f )
f 4 4r2 k 2 (g f )2
(0.1)
Schtiefe [m]
10000
1000
gr
gl
gr+gl
100
10
1
0.1
0.01
2
10
12
14
12
14
16
18
g [m]
a
Schtiefe [cm]
25
20
gr
gl
gr+gl
15
10
0
2
10
16
b
Schtiefe [cm]
70
60
gr
gl
gr+gl
50
40
30
20
10
0
20
40
60
80
100
120
140
f [mm]
c
Abbildung 6: Die Schrfentiefe in Abhngigkeit von g, k und f. r wurde mit 8 m angenommen
a) in Abhngigkeit von Gegenstandsweite g. f = 50 mm, k = 8
b) in Abhngigkeit von der Blendenzahl k. g = 1 m, f = 50 mm
c) in Abhngigkeit von der Brennweite f. k = 8, g = 1 m
c) Je krzer die Brennweite f des Objektivs, desto grer ist die Schrfentiefe (Abb. 6c) (2p)
d) Je grer der Blendenradius R, desto kleiner ist die Schrfentiefe (Abb. 6b und wegen k = f /2R)
(2p)
Lsung Aufgabe 3
Kreuzkorrelation
Denition eindimensional:
Faltung
Denition eindimensional:
g(x) h(x) =
g(x) h(x) =
g(x + u)h(u)du
u=
Geometr. Interpretation:
Die Funktion h(x) wandert ber die Funktion g(x) hinweg. Das Resultat ist eine Funktion, die in jedem Punkt x die berlappende
Flche als Funktionswert besitzt.
g(x u)h(u)du
u=
Denition zweidimensional:
Geometr. Interpretation:
Die Funktion h(x) wird an der y-Achse gespiegelt und wandert ber die Funktion g(x)
hinweg. Das Resultat ist eine Funktion, die in
jedem Punkt x die berlappende Flche als
Funktionswert besitzt.
Denition zweidimensional:
g(x, y) h(x, y) =
g(x, y) h(x, y) =
Geometr. Interpretation:
Die Funktion h(x, y) wandert in zwei Dimensionen ber die Funktion g(x, y) hinweg.
Das Resultat ist eine Funktion, die in jedem
Punkt (x, y) das berlappende Volumen als
Funktionswert besitzt.
Geometr. Interpretation:
Die Funktion h(x, y) wird um 180 gedreht
und wandert in zwei Dimensionen ber die
Funktion g(x, y) hinweg. Das Resultat ist eine Funktion, die in jedem Punkt (x, y) das
berlappende Volumen als Funktionswert besitzt.
Frequenzraum:
Faltungssatz der Fouriertransformation: Eine
Faltung im Ortsraum ist eine Multiplikation
im Ortsfrequenzraum und umgekehrt.
Frequenzraum:
Fr die Kreuzkorrelation gibt es keinen Satz
innerhalb der Fouriertransformation, der die
Korrespondenz im Ortsfrequenzraum herstellt.
Symmetrie:
Fr Funktionen von einer Variablen gilt: Ist die Funktion h(x) achsensymmetrisch, sind
Faltung und Kreuzkorrelation gleich.
Fr Funktionen von zwei Variablen gilt: Ist die Funktion h(x, y) symmetrisch zur z-Achse,
sind Faltung und Kreuzkorrelation gleich. Beispiele fr symmetrische Funktionen h(x, y)
sind das Gaulter und das Mittelwertlter.
Lineare Filter
Form der Nachbarschaft:
Lineare Filter denieren die Umgebung eines
Pixels ber einen Filterkern. Filterkerne sind
rechteckig und aus praktischen Grnden von
ungerader Kantenlnge und denieren eine
symmetrische Umgebung um ein Pixel an der
Stelle (x,y).
Linearitt:
Lineare Filter knnen linear kombiniert werden und ergeben ein neues Filter:
h3 (x, y) = h1 (x, y) + h2 (x, y) ,
Durchfhrung:
Eine lineare Filterung eines Bildes ist mathematisch eine Faltungsoperation zwischen
Bild und Filterkern.
Beispiele:
Tiefpasslter (Mittelwertlter, Gaulter),
Hochpasslter (Robertslter, Laplacelter)
und deren Linearkombinationen (Sobellter,
Prewittlter) sowie Kompasslter (Kirschlter, frei denierte Kompasslter).
Anwendungen:
Verringern von Bildrauschen (Mittelwertlter, Gaulter), Extraktion von Kanten, auch
selektiv fr Kanten in bestimmter Richtung
(Hochpasslter und Kompasslter).
Probleme:
Bei Hochpassltern knnen negative Grauwerte auftreten.
Zeilen und Spalten am Bildrand knnen nicht
geltert werden, da das Filter ber das Bild
hinausreicht.
Morphologische Filter
Form der Nachbarschaft:
Morphologische Filter denieren die Umgebung eines Pixels ber ein strukturierendes Element. Strukturierenden Elemente sind
vollkommen frei in der Form, das Zentrum
kann innerhalb oder auerhalb des strukturierenden Elements liegen.
Linearitt:
Morphologische Filter knnen zwar nacheinander ausgefhrt werden, bilden aber keine
Linearkombination
Durchfhrung:
Im Grauwertbild: Rangordnungslter, d.h.
bei der Durchfhrung einer morphologischen
Filterung werden die Pixel unter dem strukturierenden Element der Gre nach geordnet
und ein bestimmter Rang wird in das Ergebnisbild bertragen.
Im Binrbild: ebenfalls Rangordnungslter,
die zu Mengenoperationen vereinfacht werden knnen, d.h. es werden Schnittmengen
zwischen strukturierendem Element und Objekt im Bild ausgewertet.
Beispiele:
Medianlter, Erosion, Dilatation und deren
Kombinationen Opening (Erosion, gefolgt
von Dilatation) und Closing (Dilatation gefolgt von Erosion)
Anwendungen:
Verringern von Bildrauschen, komplette Eliminierung von Salt- und Pepperrauschen
(Medianlter)
Trennen von zusammenhngenden Objekten,
Gltten von Objektrndern, Selektion einer
bestimmten Form (Opening),
Schlieen von kleinen Lchern in Objekten,
entstanden durch fehlerhaftes Segmentieren
(Closing).
Probleme:
Zeilen und Spalten am Bildrand knnen nicht
geltert werden, da das strukturierende Element ber das Bild hinausreicht.
Lsung Aufgabe 4
Ein Zentrumspixel im Ergebnisbild g(x0 , y0 ) wird gesetzt (d.h. g(x0 , y0 ) = 1), wenn das strukturierende Element im Eingangsbild g(x, y) vollstndig innerhalb des zu erodierenden Objekts liegt.
Ergebnis der Binr-Erosion (Grundform der Erosion, Abb. 7b)) mit dem vorgegebenen strukturierenden Element. (Pixel des Objekts sind schwarz, die des Hintergrunds wei).
Strukturierendes
Element