Sie sind auf Seite 1von 7

1

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.

Aufgabe 1 (10 Punkte)


Gegeben sei die Randcodierung: 0 7 0 0 7 1 0 7 7 7 6 6 6 6 4 4 4 4 2 3 4 3 4 4 3 4 2 1 2
a) Erstellen Sie in Abb. 1b) das zugehrige binre Objekt unter Verwendung des Freeman Codes
Abb. 1a). Anfangspunkt sei Pixel A
b) Erstellen Sie den zum Randcode gehrigen Differentialcode:
Crand =

Abbildung 1: a) Freeman Code. b) Binrbild, das den gegebenen Richtungscode produziert

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

Aufgabe 4 (10 Punkte)


Erodieren Sie das Objekt im Eingangsbild Abb. 2a) mit dem vorgegebenen strukturierenden Element. Verwenden Sie die Grundform der Binr - Erosion und setzen Sie Ihre Ergebnisse in das
Ausgangsbild Abb. 2b) (Pixel des Objekts sind schwarz, die des Hintergrunds wei).

Abbildung 2: Eingangs- und Vorlage Ergebnisbild zur Binr - Erosion


a) Eingangsbild
b) Ergebnisbild

Version 6.3 2004 A. Erhardt

Strukturierendes
Element

Lsung Aufgabe 1

a) Zur Randcodierung 0 7 0 0 7 1 0 7 7 7 6 6 6 6 4 4 4 4 2 3 4 3 4 4 3 4 2 1 2 gehrt das Binrbild


in Abb. 3 (5p)

Abbildung 3: Das zum Randcode gehrige Binrbild

b) und der Differentialcode in Abb. 4 bzw. in Abb. 5. (5p)

Abbildung 4: Der zugehrige Differentialcode (Richtung mit dem Uhrzeigersinn: positiv)

-1

-1

-1 -1

-1

-2

-2

-1

-1

-2 -1

Abbildung 5: Der zugehrige Differentialcode (Richtung mit dem Uhrzeigersinn: negativ)

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)

Das sind die richtigen Kombinationen:


a) Je hher die Blendenzahl k, desto grer ist die Schrfentiefe (Abb. 6b) (2p)
b) Je grer die Objektweite g, desto grer ist die Schrfentiefe (Abb. 6a) (2p)
Version 6.3 2004 A. Erhardt

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

Version 6.3 2004 A. Erhardt

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)

(Gleichungen und Skizzen sind nicht verlangt).

Lsung Aufgabe 3

a) Faltung und Kreuzkorrelation (6p)

Korrekturanweisung: 1p pro Beschreibung, max 6p

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) =

g(x + u, y + v)h(u, v)dudv


v= u=

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.

g(x u, y v)h(u, v)dudv


v= u=

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.

b) Lineare Filter und morphologische Filter (6p)


bung, max 6p

Korrekturanweisung: 1p pro Beschrei-

Version 6.3 2004 A. Erhardt

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).

Version 6.3 2004 A. Erhardt

Strukturierendes
Element

Abbildung 7: Eingangs- und Ergebnisbild nach Binr - Erosion


a) Eingangsbild
b) Ergebnisbild

Version 6.3 2004 A. Erhardt

Das könnte Ihnen auch gefallen