Softwarepraktikum Muster- und Bilderkennung

Der Lehrstuhl für Informatik 6 bietet im SS 2008 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++.

News

17. April '08
Für die Planung: Die weiteren Termine für die Vorbesprechung sind voraussichtlich
24.04., 29.05., 12.06., 26.06., 10.07.
Die Abnahme erfolgt jeweils am gleichen Tag ab 14:00 im Cip-Pool, Abgabe der Lösungen per Mail spätestens bis zum Vortrag, 18:00h.

Aufgaben

Aufgabe	Thema	Betreuer	Download
Einführung	C++ Crashkurs		Folien
Aufgabe 1	Effizientes Hashing	Daniel Stein	Aufgabenblatt, Folien, Testdatei
Aufgabe 2	SuffixArrays	Christian Plahl	Aufgabenblatt, Folien, maus, dna400, dna40000

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.

Praktikumstermine

Umfang: V1/P3
Die Ausgabe der Aufgaben erfolgt in der Regel alle zwei Wochen donnerstags um 16:00 Uhr im Seminarraum des Lehrstuhl für Informatik 6 (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