March 21 – 26 , 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)

For support, please contact

Dagstuhl Service Team


Dagstuhl Seminar Proceedings DROPS
External Homepage
List of Participants
Dagstuhl's Impact: Documents available


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.


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.