Der Lehrstuhl für Informatik VI bietet im SS 2003 das Softwarepraktikum Muster- und Bilderkennung (Pattern Classification and Image Recognition) an. Das Praktikum umfaßt die Umsetzung einfacher Algorithmen aus dem Bereich Sprachverarbeitung / Bilderkennung. Zum Einsatz kommen die Programmiersprachen C/C++. Zur Zeit sind folgende Themen geplant:
- Einführung zum Praktikum
- Unix
- C/C++
- Implementierung eines einfachen Parsers - 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
- introduction
- Unix
- C/C++
- implementation of a simple parser - 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
Voraussetzungen
Die Teilnahme an der Vorlesung "Algorithmen und Datenstrukturen" und praktische Erfahrungen in den Programmiersprachen C oder C++ sind hilfreich.Umfang
Umfang: 3 SWS (Ü3)Literatur
- T. H. Cormen, C. E. Leiserson, R. L. Rivest: "Introduction to Algorithms",
MIT Press, Cambridge, MA, and McGraw-Hill, NY, 1993. - R. Sedgewick, C. J. VanWyk: "Algorithms in C++", 3rd ed.,
Addison-Wesley, 2001. - U. Schöning: "Algorithmen -- kurz gefaßt",
Spektrum Akad. Verl., 1992. - P. Zamperoni: "Methoden der digitalen Bildsignalverarbeitung",
Vieweg Verlag, Braunschweig, 1991.
Sonstiges
Die Anmeldung zum Praktikum erfolgt elektronisch ab dem 8. Januar 2003 - dazu bitte die Informatik-Hauptseite beachten.Die Vorbesprechung für das Softwarepraktikum findet am Donnerstag, dem 24. April 2003, um 14:00 Uhr im Hörsaal AH VI statt. Die Teilnahme ist Pflicht!
Benutzung des Rechnerpools
Der lila Raum im Rechnerpool ist mittwochs und donnerstags jeweils von 12:00 bis 16: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
Die Ausgabe der Aufgaben erfolgt in der Regel alle zwei Wochen donnerstags um 14:00 Uhr im Hörsaal AH VI. 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 und nach der Ausgabe bzw. nach Terminabsprache mit den betreuenden Assistenten.
| Datum | Ausgabe | Abnahme |
| Do., 24.04.2003 | Aufgabe 1 | |
| Do., 08.05.2003 | Aufgabe 2 | Aufgabe 1 |
| Do., 22.05.2003 | Aufgabe 3 | Aufgabe 2 |
| Do., 05.06.2003 | Aufgabe 4 | Aufgabe 3 |
| Do., 26.06.2003 | Aufgabe 5 | Aufgabe 4 |
| Do., 10.07.2003 | Aufgabe 5 |
| Aufgabe | Thema | Betreuer |
| Aufgabe 1 | Parser für Klammerausdrücke | Oliver Bender, Maximilian Bisani |
| Aufgabe 2 | Aufgaben der Bilderkennung | Daniel Keysers, Florian Hilger |
| Aufgabe 3 | Suffix Arrays | Stephan Kanthak, Michael Pitz |
| Aufgabe 4 | Text Processing | Nicola Ueffing, Maja Popovic |
| Aufgabe 5 | Dynamische Programmierung | Andras Zolnay, Wolfgang Macherey |
Rückfragen bitte an:
Oliver Bender
Lehrstuhl für Informatik VI
|
Last modified: Wed Jan 29 14:45:52 CET 2003 |
|