Der Lehrstuhl für Informatik VI bietet im SS 2006 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++. 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.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, 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.
Sonstiges
Die Anmeldung zum Praktikum ist abgeschlossen, Nachmeldungen sind nicht mehr möglich.Die Vorbesprechung für das Softwarepraktikum findet am Donnerstag, dem 13. April 2006, um 16:00 Uhr im Seminarraum des Lehrstuhl für Informatik VI (Raum 6124) statt. Die Teilnahme ist Pflicht!
Benutzung des Rechnerpools
Der rote 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
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.
| Datum | Ausgabe | Abnahme |
| Do., 13.04.2005 | Aufgabe 1 | |
| Do., 20.04.2005 | Aufgabe 2 | Aufgabe 1 |
| Do., 04.05.2005 | Aufgabe 3 | Aufgabe 2 |
| Do., 18.05.2005 | Aufgabe 4 | Aufgabe 3 |
| Do., 01.06.2005 | Aufgabe 5 | Aufgabe 4 |
| Do., 22.06.2005 | Aufgabe 6 | Aufgabe 5 |
| Do., 06.07.2005 | Aufgabe 6 |
| Aufgabe | Thema | Betreuer | Download |
| Aufgabe 1 | Effizientes Hashing | Oliver Bender | Aufgabenblatt, Folien, Testdatei |
| Aufgabe 2 | Suffix Arrays | Arne Mauser, David Vilar | Aufgabenblatt, Folien, Testdatei |
| Aufgabe 3 | Text Processing | Björn Hoffmeister, Maja Popovic | Aufgabenblatt, Folien |
| Aufgabe 4 | Aufgaben der Bilderkennung | Oliver Bender, Thomas Deselaers | Aufgabenblatt, Folien, Trainingsdaten, Testdaten |
| Aufgabe 5 | Dynamische Programmierung | Stefan Hahn, Georg Heigold | Aufgabenblatt, Folien, Testdaten |
| Aufgabe 6 | Sprachmodellierung | Saša Hasan Evgeny Matusov | Aufgabenblatt, Folien, Daten |
Rückfragen bitte an:
Oliver Bender
Lehrstuhl für Informatik VI
|
Last modified: Thu Jun 1 16:20:57 CEST 2006 |
|