Softwarepraktikum Muster- und Bilderkennung

Der Lehrstuhl für Informatik 6 bietet im SS 2007 das Softwarepraktikum Muster- und Bilderkennung (Pattern and Image Recognition) an. Das Praktikum umfasst die Umsetzung einfacher Algorithmen aus dem Bereich Sprachverarbeitung / Bilderkennung. Zum Einsatz kommen die Programmiersprachen C/C++.

Aufgaben

Aufgabe	Thema	Betreuer	Download
Einführung	C++ Crashkurs		Folien
Aufgabe 1	Effizientes Hashing	Daniel Stein	Aufgabenblatt, Folien, Testdatei
Aufgabe 2	Suffixarrays	Arne Mauser	Aufgabenblatt, Folien, Test-Text, Test-DNA(.gz), Anfrage_1, Anfrage_2
Aufgabe 3	Präfixbäume	Maja Popovic	Aufgabenblatt, LinLex.txt, TreeLex.txt, PhonemeList.txt
Aufgabe 4	Sprachmodellierung	Saša Hasan	Aufgabenblatt, Folien, lm-ambikeys.tgz
Aufgabe 5	Travelling Salesman	Stefan Hahn	Aufgabenblatt, Folien, cities.tar.gz
Aufgabe 6	Bildverarbeitung und Klassifikation	Philippe Dreuw	Aufgabenblatt, Folien, train.tar.gz, test.tar.gz

Themen

Zur Zeit sind folgende Themen geplant:

Einführung zum Praktikum
- Linux
- C/C++
- effizientes Hashing
Verfahren aus der Vorlesung "Algorithmen und Datenstrukturen"
- Sortierverfahren
- feldbasierte Mengenimplementationen
Bilderkennung
- Graustufennormalisierung
- lineare Filter und Medianfilter
- einfacher Bildklassifikator
Text Processing
- Generierung von Präfixbäumen
Dynamische Programmierung
- Traveling Salesman Problem
Sprachmodellierung
- mehrdeutige Tastaturen

This laboratory course covers the implementation of simple speech and image recognition algorithms in the C/C++ computing language.

The following topics are in preparation:

introduction
- Linux
- C/C++
- efficient hashing
algorithms from the lecture "Algorithms and Data Structures"
- sorting algorithms
- suffix arrays
image recognition
- grey scale normalization
- linear and median filters
- simple image classifier
text processing
- generation of a prefix tree
dynamic programming
- Traveling Salesman Problem
language modelling
- ambiguous keyboards

Voraussetzungen

Es wird eine bestandene Teilprüfung in Informatik I vorausgesetzt. Die Teilnahme an den Vorlesungen "Programmierung" und "Algorithmen und Datenstrukturen" und praktische Erfahrungen in den Programmiersprachen C oder C++ sind hilfreich.

Benutzung des Rechnerpools

Der gelbe Raum im Rechnerpool ist mittwochs von 17:00 bis 21:00 Uhr und donnerstags von 14:00 bis 18:00 Uhr für das Praktikum reserviert. Die Benutzung des Rechnerpools zu den übrigen Zeiten ist wie üblich möglich. Bitte beachten Sie die Informationen des RBI und denken daran, ggf. eine Zugangsberechtigung im Rechnerpool zu beantragen.

Praktikumstermine

Umfang: 3 SWS (Ü3)
Die Ausgabe der Aufgaben erfolgt in der Regel alle zwei Wochen donnerstags um 16:00 Uhr im Seminarraum des Lehrstuhl für Informatik VI (Raum 6124). Die Lösungen müssen bis spätestens einen Tag vor Abnahme den betreuenden Assistenten per E-Mail zugesandt werden. Die Abnahme erfolgt jeweils am selben Tag vor/nach der Ausgabe bzw. nach Terminabsprache mit den betreuenden Assistenten.

Literatur

T. H. Cormen, C. E. Leiserson, R. L. Rivest: "Introduction to Algorithms",
MIT Press, Cambridge, MA, and McGraw-Hill, NY, 2001.
R. Sedgewick, C. J. VanWyk: "Algorithms in C++", 3rd ed.,
Addison-Wesley, 2001.
U. Schöning: "Algorithmen -- kurz gefaßt",
Spektrum Akad. Verl., 1997.
P. Zamperoni: "Methoden der digitalen Bildsignalverarbeitung",
Vieweg Verlag, Braunschweig, 1991.

Rückfragen bitte an:

Daniel Stein
Lehrstuhl für Informatik 6

0241 / 80 21610

stein@i6.informatik.rwth-aachen.de