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
>