21. – 26. März 2004, Dagstuhl Seminar 04131

Geometric Properties from Incomplete Data


Reinhard Klette (University of Auckland, NZ)
Ryszard Kozera (The Univ. of Western Australia – Nedlands, AU)
Lyle Noakes (The Univ. of Western Australia – Nedlands, AU)
Joachim Weickert (Universität des Saarlandes, DE)

Auskunft zu diesem Dagstuhl Seminar erteilt

Dagstuhl Service Team


Dagstuhl Seminar Proceedings DROPS
Dagstuhl's Impact: Dokumente verfügbar
Externe Homepage


Computer vision and image analysis requires interdisciplinary collaboration between mathematics and engineering, especially in the area of high-accuracy measurements of length, area, curvature, motion parameters and other geometrical quantities from acquired image data. The seminar will bring together researchers in computer vision, engineering and mathematics who are working in this area.

Recent proceedings of international conferences on computer vision emphasize mathematical methods for measurement problems, drawing on classical and differential geometry, mathematical analysis, optimization, topology, statistics, stochastic equations, differential equations and numerical analysis.

The seminar will focus on interdisciplinary work on estimation of curves, surfaces and motion from image data that is mathematically incomplete, either through digitization, contamination by noise, or some other indirectness in the measurement process. Problems include

  1. estimation of lengths of curves and areas of surfaces from digitized images (geometric feature analysis)
  2. estimation of curves and surfaces from samples of unparameterized data (shape recovery)
  3. estimation of objects from incomplete volume data such as X-ray, MRI, CT scans (model-based shape extraction)
  4. estimation of landmarks on solid objects from multiple camera images (structure from motion)
  5. estimation of rigid body motion, particularly in connection with computer vision.

Participants will be invited to discuss these tasks and relationships with mathematics, especially approximation theory, numerical analysis and differential geometry. Contributions in digital topology, computational geometry and complexity, geometric modelling, optimization and differential equations are also in the scope.

As a specific example, recent work of Katoulokis on space-carving has attracted a lot of interest, including attempts to speed up the process. One of the steps, to quickly estimate the photo-hull, can be viewed as a nonstandard problem in approximation theory, where unparameterized direction data is available from unknown points on a curve or surface.

All seminar participants will be expected to contribute short (15-20 minutes) or long talks (30-45 minutes). Refereed seminar papers will be published in a research monograph volume in Springer Lecture Notes in Computer Science, with submission following the seminar. The seminar schedule will be characterised by flexibility, working groups, and sufficient time for focused discussions.

Working groups will be formed on day one of the seminar for smaller and more focuses meetings during the week.


Bücher der Teilnehmer 

Buchausstellung im Erdgeschoss der Bibliothek

(nur in der Veranstaltungswoche).


In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.


Download Übersichtsflyer (PDF).


Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.