# Results

## Before starting...

In order to be able to read our work some preliminary knowledge of graph theory is assumed.
Basic notion that we use form graph theory are compiled in this document.
Or a more detailed presentation is given in the
*Graph Theory*
[]
book of Reihardt Diestel.

## Representations

**Graph Pyramids:**

- Laplacian Irregular Graph Pyramid
- Multiview Integration by Topological Completion
- Tracking with an Irregular Graph Pyramid

**Hierarchical Spring Systems**

**Compositional Representation**

## Extraction of object structure

A method was developed to automatically extract the structure (parts and joints) of objects (articulated, but also rigid). For details click here: Extraction of Object Structure

## Segmentation

**Human Evaluation of Human Segmentation:** With the help of a questionnaire we evaluated how good humans and computer vision methods segment images [].

## Eccentricity transform

The Eccentricity transform (ECC) of a shape assigns to each point the length of the shortest geodesics to the points farthest away from it. For details click here: Eccentricity transform

## Travelling Sales Man Problem

**Approximating TSP Solution by MST based Graph Pyramid:** The algorithm can be found in the paper [] submitted in the International Workshop on Graph-based Representation for Pattern Recognition, Alicante, Spain, 2007. A short demo (~2Mb) to show the steps of the graph-based pyramid algorithm to solve the travelling salesman problem. First the bottom-up simplification of the input is given, afterward the trivial solution for the 3-city problem, and finally the top-down refinemnt of this solution.

**Last modified:** May 07, 2010 by *Nicole M. Artner*