Softwarepraktikum Muster- und Bilderkennung (Pattern Classification and Image Recognition)



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

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
    - 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

0241 / 80 21611
bender@informatik.rwth-aachen.de

webmaster@i6.informatik.rwth-aachen.de



Frame based version Last modified: Wed Jan 29 14:45:52 CET 2003