Universität Hamburg - Fachbereich Mathematik

Longin Jan Latecki, Rolf Lakämper and Ulrich Eckhardt

The project is supported by a research grant KR 1186/1-2 from the German Research Foundation (DFG) entitled Shape Representation in Discrete Structures

Some notes first:

This page is under construction. If things dont work, please be patient and try again later. Do not forget to press the 'reload' button to get the actual version.
So far some chapters only give you an idea of what we are working on. They will contain more specific information later, the pages will get updated soon.
Navigation: The buttons on the left lead you to the different chapters.
To return to this page please press the 'home' button on the left.

Overview

Our work deals with searching for similar objects based on shape in image databases, decomposition of 2D-objects into parts of visual form, and automatic abstraction of the boundary curve by discrete curve evolution.

For those who want to get a glimpse at our work it might be interesting to...

Quick overview of SHAPE DATABASE
... have a look at the JAVA-APPLET,demonstrating the curve evolution
... and its robustness with respect to distortion
...to see some results of our shape matching algorithm.

Main Points

Click on the corresponding buttons in the left margin to get further information.

Tangent Space Representation

The shape, given as a digital polygon, is transformed into a handier representation.

Curve Evolution

The shape gets abstracted to a representation which only contains the main features.

Shape Decomposition

We decompose the shape automatically into intuitive parts.

Shape Matching

A measure for the similarity between different shapes is derived.

Application - An Image Database

A first application is an image database, where the query can be given by a graphical sketch.

Papers

Papers related to our work.

E-Mail: latecki@math.uni-hamburg.de

lakaemper@math.uni-hamburg.de, Rolf Lakaemper, Sep 8, 1998