Hierarchische Segmentierung

Problemstellung:

Ebene Graphen und Hierarchien ebener Graphen spielen in der Mustererkennung und Bildverarbeitung eine besondere Rolle. Sie erlauben es die raeumlichen Beziehungen zwischen Teilen von Bildern invariant gegenueber geometrischen Tansformationen darzustellen. Was eine "gute" Bildsegmentation ist, ist sehr schwer zu definieren, wenn man nicht weiss was in dem Bild zu suchen ist. Daher wollen wir einen ganzen Stapel von Segmentationen statt einer einzelnen Segmentation erzeugen. Die Application soll dann entscheiden welche Segmente weiter analisiert werden sollen.

Ziel des Praktikums:

Entwurf und Implementation eines auf dualer Graphenkontraktion basierenden Verfahrens zur Multilevelsegmentation von Bildern.

Gliederung des Praktikums

• Einarbeitung.
• C/C++ Implementation mit bereits bestehende C++ Library.
• Performance Test.

Fuer dieses Praktikum besteht auch die Moeglichkeit eine Diplomarbeit anzuschliessen.

Literatur

• Y. Haxhimusa and W.G. Kropatsch. Segmentation Graph Hierarchies. In Proceedings of the Joint IAPR International Workshop on Structural and Syntactical and Structural Pattern Recognition and Statistical Pattern Recognition (SSPR & SPR) 18-20 August 2004, pages 343-351. Springer-Verlag.
  Also as technical report.
• W.G. Kropatsch. Building Irregular Pyramids by Dual Graph Contraction. IEE-Proc. Vision, Image and Signal Processing, Vol. 142,366-374, 1995.
  Also as PRIP technical report Nr.35.

Info-Blatt Folie(.pdf).

Betreuer: Yll Haxhimusa

Praktikum