Geometric Tomography With Topological Guarantees
Omid Amini, Jean-Daniel Boissonnat, Pooran Memari

TL;DR
This paper provides the first theoretical guarantees for 3D shape reconstruction from cross-sections, showing that under certain conditions, the reconstructed object preserves the original's topological features.
Contribution
It proves that a natural reconstruction algorithm preserves homotopy type, homeomorphism, and isotopy of the original 3-manifold under appropriate sampling conditions.
Findings
Reconstruction preserves homotopy type of the original object.
Reconstructed object is homeomorphic and isotopic to the original.
First theoretical guarantees for 3D shape reconstruction from cross-sections.
Abstract
We consider the problem of reconstructing a compact 3-manifold (with boundary) embedded in from its cross-sections with a given set of cutting planes having arbitrary orientations. Using the obvious fact that a point belongs to the original object if and only if it belongs to , we follow a very natural reconstruction strategy: we say that a point belongs to the reconstructed object if (at least one of) its nearest point(s) in belongs to . This coincides with the algorithm presented by Liu et al. in \cite{LB+08}. In the present paper, we prove that under appropriate sampling conditions, the output of this algorithm preserves the homotopy type of the original object. Using the homotopy equivalence, we also show that the reconstructed object is homeomorphic (and isotopic)…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDigital Image Processing Techniques · Topological and Geometric Data Analysis · Medical Image Segmentation Techniques
