1

Fachhochschule Leistungsnachweis Prfer:

Offenburg Digitale Bildverarbeitung Prof. Dr. Erhardt
SS 2006 Semester EN7
Datum: 10. Juli 2006 10.00 - 11.00 h
Erlaubte Hilfsmittel: Taschenrechner, Formelsammlung, kein Vorlesungsscript
Bemerkung: Bitte, schreiben Sie lesbar, Unlesbares wird nicht korrigiert.
Bewertung: Note 1.0: 100% der Punkte Note 4.0: 50% der Punkte.
Aufgabe 1 (10 Punkte)
Die Abbildungen 1a) und 1b) zeigen das Histogramm eines Bildes. Wie verndert sich das Histo-
gramm, wenn
0
500
1000
1500
0 50 100 150 200 250
a
0
500
1000
1500
0 50 100 150 200 250
b
Abbildung 1: Histogramm eines Bildes und Vorlagen fr Aufgabenteile a) und b).
a) die beiden hchstwertigen Bitebenen (d.h. die beiden MSBs eines jeden Pixels) zu Null gesetzt
werden? Skizzieren Sie das Ergebnis direkt in Abb. 1a) und begrnden Sie Ihre Meinung.
b) die beiden niedrigstwertigen Bitebenen (d.h. die beiden LSBs eines jeden Pixels) zu Null ge-
setzt werden? Skizzieren Sie das Ergebnis direkt in Abb. 1b) und begrnden Sie Ihre Meinung.
Hinweis zu a) und b): Nicht die genauen Werte sondern bestimmte Merkmale des Histogramms
sind wichtig, die sich bei richtiger berlegung ergeben!
Aufgabe 2 (12 Punkte)
Infrarotbilder haben haben gewhnlich eine hhere Dynamik als Bilder aus dem visuellen Spektrum.
Deshalb bentigt man fr die Verwendung einer Infrarotkamera einen Bildspeicher von 12 Bit Tiefe.
a) Wie hoch ist der maximale Grauwert g
max
, der in einem solchen Bildspeicher abgespeichert
werden kann?
Copyright 2000 A. Erhardt
2
b) Wie lauten die Gleichungen der nichtlinearen Skalierungskennlinien, wenn man voraussetzt,
dass auch der neue Grauwertbereich zwischen 0 und g
max
liegen soll
1. fr die Wurzelfunktion
2. fr die Logarithmusfunktion
3. fr die Gammakorrektur?
Aufgabe 3 (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 4 (16 Punkte)
Eine Firma fr Kunststoff- und Dichtungstechnik erhlt einen Auftrag zur Herstellung von Przisions-
Dichtungsringen. Die Qualittsanforderungen verlangen, dass jeder produzierte Dichtungsring von
einem Bildverarbeitungssystem inspiziert wird, was gewhrleisten soll, dass der innere und der u-
ere Rand eines jeden Ringes exakt kreisfrmig ist. Die Dichtungsringe werden in verschiedenen
Gren zwischen etwa 5 mm und 20 mm Durchmesser produziert.
Aufgrund der Produktionsmethode kann man davon ausgehen, dass sich die Ringe in der Inspekti-
onsphase nicht berhren oder bereinanderliegen. Allerdings knnen mehrere Ringe verschiedener
Gre in einem Bild liegen.
Weiterhin kann man davon ausgehen, dass die Ausung der Kamera gro genug ist, so dass Digi-
talisierungsfehler keine Rolle spielen.
a) Welche Beleuchtung wrden Sie whlen?
b) Beschreiben Sie die Bild(vor)verarbeitungsschritte, die notwendig sind, um jeden einzelnen
Dichtungsring auf seine Kreisfrmigkeit hin zu untersuchen. Durch welche(n) Parameter wr-
den Sie Kreisfrmigkeit bzw. Abweichungen davon beschreiben?
Copyright 2000 A. Erhardt
3
Lsung Aufgabe 1
0
500
1000
1500
2000
2500
0 50 100 150 200 250
a
0
2000
4000
6000
0 50 100 150 200 250
b
Abbildung 2: Histogramm eines Bildes, bei dem a) die beiden hchstwertigen b) die beiden niedrigstwertigen
Bitebenen zu Null gesetzt wurden. Die Histogramme sind nicht normiert.
a) Das Histogramm eines Bildes, bei dem die beiden hchstwertigen Bitebenen zu Null gesetzt
wurden, enthlt nur noch Grauwerte 0 g
i
63. Die Flche unter dem Histogramm, d.h. die
Anzahl der Grauwerte, bleibt gleich (Abb. 2a)). (5p)
b) Das Histogramm eines Bildes, bei dem die beiden niedrigstwertigen Bitebenen zu Null gesetzt
wurden, enthlt nur noch jeden vierten Grauwert Die Summe ber alle Peaks, d.h. die Anzahl
der Grauwerte, bleibt gleich (Abb. 2b)). (5p)
Lsung Aufgabe 2
a) In einem Bildspeicher von 12 Bit Tiefe kann man 2
12
= 4096 Grauwerte ablegen. Sie knnen
die Werte von 0 ... 4095 annehmen. Es ist also g
max
= 4095 (3p)
b) Bei einem Grauwertbereich von 0 ... 4095 lauten die neuen nichtlinearen Skalierungskennli-
nien:
1. fr die Wurzelfunktion:
g

i
=

4095 g
i
(2p)
2. fr die Logarithmusfunktion:
Copyright 2000 A. Erhardt
4
g

i
= a ln(g
i
+ 1) (3p) mit a =
4095
ln4096
= 492.3 (2p)
3. fr die Gammakorrektur:
g

i
= 4095

g
i
4095

1/
(2p)
Lsung Aufgabe 3
Die Schrfentiefe ist der Bereich, innerhalb dessen das Objekt scharf abgebildet wird:
g
l
=
2rkg(g f)
f
2
2rk(g f)
und
g
r
=
2rkg(g f)
f
2
+ 2rk(g f)
bzw.
g
r
+ g
l
=
4f
2
rkg(g f)
f
4
4r
2
k
2
(g f)
2
Das sind die richtigen Kombinationen (Gleichungen und Skizzen sind nicht verlangt):
a) Je hher die Blendenzahl k, desto grer ist die Schrfentiefe (Abb. 3b) (2p)
b) Je grer die Objektweite g, desto grer ist die Schrfentiefe (Abb. 3a) (2p)
c) Je krzer die Brennweite f des Objektivs, desto grer ist die Schrfentiefe (Abb. 3c) (2p)
d) Je grer der Blendenradius R, desto kleiner ist die Schrfentiefe (Abb. 3b und wegen k = f/2R)
(2p)
Lsung Aufgabe 4
Bitte beachten Sie, dass diese Musterlsung mehr Mglichkeiten enthlt als gefordert waren Wichtig
ist, dass Ihre Lsung stichhaltig ist und funktioniert, und dass zudem genau beschrieben wird, wie
ein Programm (nicht: ein Mensch!!) zwischen guten und fehlerhaften Dichtungsringen unterschei-
den kann.
a) Beleuchtung: (4p)
Ihre Antwort sollte zeigen, wo die Beleuchtung im Verhltnis zur Kamera und den Objekten
angebracht ist. Dies kann durch die Beschreibung, durch den korrekten Ausdruck (Durchlicht,
Auicht) oder durch eine Skizze geschehen.
1) Beste Beleuchtungsart: Durchlichtbeleuchtung (Abb. 4a)). Die Dichtungsringe sind meist
schwarz oder braun. Durchlichtbeleuchtung sichert konstanten Kontrast fr alle Farben.
2) Auch akzeptabel: Auichtbeleuchtung (Abb. 4b)), wenn der Hintergrund (i.e. das Fr-
derband) hell ist.
b)
Vorverarbeitung: (5p)
Binarisierung
Da man bei beiden Beleuchtungsarten nicht unbedingt davon ausgehen kann, dass
das Bild in binrer Form vorliegt, kann als erster Schritt ein Binarisierungsschritt
vorgenommen werden. Das muss aber nicht unbedingt sein, es hngt davon ab, wie
man im Vereinzelungsschritt die Abfrage nach Grauwerten gestaltet. Wenn man
aber binarisiert, muss man aber davon ausgehen, dass Binarisierungfehler entstehen
knnen, wie in Abb. 5a).
Copyright 2000 A. Erhardt
5
r
l
l r
Schtiefe [m]
g [m]
0.01
0.1
1
10
100
1000
10000
2 4 6 8 10 12 14 16 18
g
g
g +g
a
r
l
l r
Schtiefe [cm]
k
0
5
10
15
20
25
2 4 6 8 10 12 14 16
g
g
g +g
b
r
l
l r
Schtiefe [cm]
f [mm]
0
10
20
30
40
50
60
70
20 40 60 80 100 120 140
g
g
g +g
c
Abbildung 3: 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
Copyright 2000 A. Erhardt
6
Kamera
Lichtquelle
Objekt
a
Kamera Lichtquelle
Objekt
b
Abbildung 4: a) Beleuchtungsart: Durchlicht b) Beleuchtungsart: Auicht
a b
Abbildung 5: Anordnung von Dichtringen a) nach der Binarisierung. Das Bild zeigt einige kleine Binarisie-
rungsfehler b) Objekte durch Komponentenmarkierung separiert und ber eine Lookup-Tabelle dargestellt.
Vereinzelung
Wie in der Aufgabenstellung beschrieben, knnen mehrere Ringe verschiedener
Gre in einem Bild liegen. Diese mssen in einem Vorverarbeitungsschritt ver-
einzelt werden. Dieser Vorverarbeitungsschritt ist ein Muss, sonst kann man die
einzelnen Dichtungsringe getrennt berprfen.
Gute Idee: Komponentenmarkierung.
Verschiedenen Objekten im Bild werden verschiedene Grauwerte zugeordnet.
Das ermglicht es, im Verarbeitungsteil jedes Objekt als einziges Objekt im
Bild zu behandeln (Abb. 5b)).
Schlechte Idee (beispielsweise): Integriertes Zeilen- und Spaltenprol.
Bei einer Anordnung der Dichtungsringe wie z.B. in Abb. 5a) htte man damit
keine Chance. Integriertes Zeilen- und Spaltenprol geht nur bei Text um die
Zeilen zu separieren bzw. bei einer Textzeile um die Buchstaben zu separieren.
berprfung der Kreisfrmikgeit: (7p)
Es wird angenommen, dass in diesem Schritt alle Dichtungsringe in einem Bild ver-
schiedene Grauwerte haben und dadurch unterschieden werden knnen. Es wird also
jeder Dichtungsring einzeln berprft, d.h. in diesem Schritt nehmen wir an, dass wir
nur einen Dichtungsring im Bild haben.
Mglichkeiten, die Kreisfrmigkeit zu berprfen:
Man bilde das kleinste umgebende Rechteck um den Dichtungsring (Feretxy) und
vergleiche ihn mit einem Musterbild durch Subtraktion der beiden Bilder. Ist das
Differenzbild leer, hat der Dichtungsring die Prfung bestanden. Die Musterbilder
knnen in einer Datenbank als CAD Dateien oder Bilder abgelegt werden. Justier-
probleme sollte es nicht geben, da die Position eines Dichtungsringes innerhalb des
kleinsten umgebenden Rechtecks genau deniert ist.
Copyright 2000 A. Erhardt
7
Man bilde das kleinste umgebende Rechteck um den Dichtungring (Feretxy). Ist
dieses Rechteck ein Quadrat, ist der Dichtungsring nicht elliptisch verformt. Man
suche den Schwerpunkt (x
s
, y
s
) des Bildes. Fllt er nicht mit dem Mittelpunkt des
Quadrats zusammen, hat der Dichtungsring irgendwo eine Unregelmigkeit und
wird aussortiert.
Man berechne den Schwerpunkt des Dichtungringes und extrahiere den inneren und
den ueren Rand durch ein Laplace-Filter.
Man nehme den Schwerpunkt als Ursprung einer (analytisch berechneten) Kreis-
schar. Ist der Dichtungsring fehlerfrei, sollte ein Kreis der Schar genau auf den in-
neren Rand und ein Kreis genau auf den ueren Rand des Dichtungsringes passen,
d.h. die Multiplitation eines Punktes des analytisch berechneten inneren (ueren)
Kreises mit den Pixeln des inneren (ueren) Randes sollte ungleich 0 sein. Wenn
dies immer der Fall ist, ist der Dichtungsring in Ordnung, ansonsten hat er einen
Defekt.
hnlich ist folgende Lsung:
Man berechne den Schwerpunkt (x
s
, y
s
) des Dichtungringes. Der euklidische Ab-
stand d =

(x
k
x
s
)
2
+ (y
k
y
s
)
2
zwischen Schwerpunkt und allen Punkten
des ueren Kreises sollte innerhalb von Fehlergrenzen konstant sein. (Analog: Der
euklidische Abstand d zwischen Schwerpunkt und allen Punkten des inneren Krei-
ses sollte innerhalb von Fehlergrenzen konstant sein). Alle Abweichungen davon
werden addiert. berschreitet diese Summe eine gewisse Schwelle S
t
, wird der
Dichtungsring aussortiert.

1
. . .
7
: sind als Parameter nicht sehr gut geeignet, sie wrden nur ziemlich gra-
vierende Defekte erkennen. Bei Przisions-Dichtungsringen muss der Defekt jedoch
im 10 100m-Bereich angenommen werden. Die Verschiebe- und Rotationsinva-
rianz, durch die sie sich auszeichnen, ist bei diesem Problem gar nicht erforderlich.
Copyright 2000 A. Erhardt