Sie sind auf Seite 1von 3

1

Hochschule Digitale Bildverarbeitung Prof. Dr. Erhardt


Offenburg Leistungsnachweis
Semester: EI7
Termin: 5. Februar 2007, 10.00 - 11.00 Uhr
Zugelassene Hilfsmittel: Formelsammlungen, Taschenrechner, kein Vorlesungsscript
Wertung: Note 1.0: 100% aller Punkte, Note 4.0: 50% aller Punkte
Bitte, stellen Sie die Lsungen mit Zwischenrechnungen deutlich und lesbar dar. Nichtmathe-
matische Fragen sollten in gutem Deutsch und ganzen Stzen beantwortet werden.
Aufgabe 1 (18 Punkte)
Die Bildmatrix in Abb. 1 sei ein Binrbild mit dem Grauwert 1 in den schwarzen Feldern und dem
Abbildung 1: Zu Aufgabe 1: Wo liegt der Schwerpunkt und die Haupttrgheitsachsen dieses Objekts? (Ob-
jektpixel sind schwarz, Pixel des Hintergrunds wei gekennzeichnet)
Grauwert 0 sonst.
a) Berechnen Sie den Schwerpunkt des Objekts und zeichnen Sie ihn in Abb. 1 ein.
b) Der Schwerpunkt kann als Ursprung eines im Objekt liegenden Koordinatensystems gesehen
werden. Wenn wir aber das Koordinatensystem vollstndig haben wollen, brauchen wir noch
zwei Achsen. Man knnte also durch den Schwerpunkt eine horizontale und eine vertikale
Achse ziehen. Allerdings sind diese Achsen nicht rotationsinvariant: wenn das Objekt um den
Schwerpunkt gedreht wird, bleiben sie horizontal und vertikal. Aus der Mechanik kennen wir
Achsen, die durch das Objekt deniert werden: die Haupt- und die Nebentrgheitsachse. Um
diese zu erhalten, muss man also das durch den Schwerpunkt verlaufende Koordinatensystem
noch um den Winkel drehen. Die Gleichung des Winkels, um welchen gedreht werden muss,
ist
tan(2) =
2
11

20

02
Berechnen Sie diesen Winkel.
c) Zeichnen Sie die neuen Achsen ebenfalls in Abb. 1 ein.
Hinweis: Das Pixel mit den Koordinaten (0,0) liegt in der linken, oberen Ecke.
Aufgabe 2 (38 Punkte)
Ist der Randcode eines Objektes bekannt, so kann man den Randcode des an einer horizontalen
Achse gespiegelten Objekts berechnen, indem man den Freeman Code an seiner horizontalen Achse
durch die Mitte spiegelt, so dass
0 1 2 3 4 5 6 7

0 7 6 5 4 3 2 1
Copyright 2000 A. Erhardt
2
a) Finden Sie das zum Randcode 0 0 0 0 7 7 6 6 5 5 5 3 3 5 5 2 2 1 1 2 4 4 2 1 gehrende Objekt.
b) Wie lautet der an einer horizontalen Achse gespiegelte Randcode des Objekts aus a) Setzen
Sie den gespiegelten Randcode in das zugehrige Objekt um und berzeugen Sie sich so von
der Richtigkeit des Verfahrens.
c) Wie lautet die Abbildungsgleichung r

= f(r) vom Randcode in den an einer horizontalen


Achse gespiegelten Randcode?
d) Spiegen Sie den Freeman Code an seiner vertikalen Achse durch die Mitte . Stellen Sie die
entsprechende Tabelle auf.
e) Wie lautet die Abbildungsgleichung r

= f(r) vom Randcode in den an einer vertikalen


Achse gespiegelten Randcode?
f) Spiegen Sie den Freeman Code an einer der beiden diagonalen Achsen durch die Mitte .
Stellen Sie die entsprechende Tabelle auf.
g) Wie lautet die Abbildungsgleichung r

= f(r) vom Randcode in den an der unter f) gewhlten


diagonalen Achse gespiegelten Randcode?
h) Spiegen Sie den Freeman Code der anderen diagonalen Achse durch die Mitte . Stellen Sie
die entsprechende Tabelle auf.
i) Wie lautet die Abbildungsgleichung r

= f(r) vomRandcode in den an der unter h) gewhlten


diagonalen Achse gespiegelten Randcode?
Aufgabe 3 (22 Punkte)
a b
Abbildung 2: Poker: a) Royal Flush b) Dead mans hand (Wikipedia)
Sie arbeiten beim BKA und haben die Aufgabe, einen Betrug greren Stils aufzudecken, der in
mehreren Spielcasinos aufgetreten ist. Dem BKA liegen inzwischen folgende Informationen vor:
Die Betrgereien passieren beim Pokerspiel und nur dort. Bestimmte Spieler kennen scheinbar
immer ganz genau die jeweilige Hand ihrer Spielgegner und ziehen daraus Vorteile.
Die Betrger treten immer in Paaren auf, jeweils ein Mann und eine Frau. Zeugen zufolge,
spielt der Mann Poker, und die Frau schlendert lasziv hinter dem Rcken der Poker-Gegner
vorbei. Nach erstem Eindruck scheinen die beiden nichts miteinander zu tun zu haben, denn
die Frau irtet intensiv mit allen umstehenden Mnnern.
Auffallend ist, so die Zeugen, dass sie immer ein Sektglas in der Hand hlt, an dem sie hin
und wieder nippt.
Weiterhin ist Zeugen ein hochkartiger Diamandring am Ringnger der Frau aufgefallen. Man
nimmt an, dass dort eine Minikamera mit integrierter Bildverarbeitung verborgen ist.
Copyright 2000 A. Erhardt
3
Soweit die Zeugenaussagen. Um den Betrug aufzudecken, mssen Sie jedoch Beweise in der Hand
haben. Dazu mssen Sie ganz genau nachweisen, wie der Trick funktioniert. Von der technischen
Abteilung des BKA wurden dazu Aufnahmen verschiedener Kartenhnde gemacht (Abb. 2). Fr ei-
ne lckenlose Beweiskette mssen nachweisen, dass es Methoden der Bildverarbeitung gibt, welche
die Spielkarten in der Hand eines Spielers identizieren kann. Probleme, die dabei auftreten sind:
a) die perspektivische Verzerrung
b) die Identikation der Zahlen (2,3,4,5,6,7,8,9,10,J,Q,K,A)
c) die Identikation der sog. Farbwerte Kreuz, Pik, Herz, Karo
d) die Mglichkeiten einer fehlerlosen bermittelung der Kartenhand an den Spieler, ohne dass
es von irgendjemandem bemerkt wird (Augenzwinkern, Blickkontakt und hnliche sichtbare
Zeichen sind nach Zeugenaussagen ausgeschlossen).
Hinweise:
1. Zentrale Momente und - Werte funktionieren bei Aufgabenteil c) nicht, da es sich bei allen
Farben um mehr oder weniger dicke, symmetrische Blobs handelt.
2. Die Erkennung der Joker ist ein Problem, das Sie aus Zeitgrnden nicht in der Klausur behan-
deln sollten.
3. Nehmen Sie fr diese Aufgabe das Muster-Kartenset in Abb. 2 als Vorlage. Um Punkte fr
diese Aufgabe zu bekommen, reicht es nicht, nachzuweisen, dass das Problem gar nicht mit
Bildverarbeitung gelst werden kann. ;-))
4. Eine Aufzhlung aller bisher erlernten Bildverarbeitungsmethoden ist nicht erwnscht und
wird nicht so hoch bewertet wie eine blhende Phantasie und eine kreative Lsung.
Copyright 2000 A. Erhardt