![]() |
![]() |
Geometric Properties from Incomplete DataSchloß Dagstuhl/Wadern (near Saarbrücken/Germany)March 21 - 26, 2004
![]()
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 brought together researchers from 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, toplogy, statistics, stochastic equations, differential equations and numerical analysis. The seminar focused 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 discussed 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 wre also subjects of the workshop. 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. Seminar participants contributed with short (15-20 minutes) or long talks (30-45 minutes). Refereed seminar papers will be published in a research monograph volume with Kluwer. Reviewing is under way, and the final texts should follow Kluwer style. The seminar schedule was characterised by flexibility, working groups, and sufficient time for focused discussions. Working groups have been formed on day one of the seminar for smaller and more focused meetings during the week.
CITR: last update: 23 July 2004 |