Abstract
Existing theories on 3D surface reconstruction impose strong constraints on feasible object shapes and often require error-free measurements. Moreover these theories can often only be applied to binary segmentations, i.e. the separation of an object from its background. We use the Delaunay complex and α-shapes to prove that topologically correct segmentations can be obtained under much more realistic conditions. Our key assumption is that sampling points represent object boundaries with a certain maximum error. We use this in the context of digitization, i.e. for the reconstruction based on supercover and m-cell intersection samplings.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amenta, N., Bern, M., Kamvysselis, M.: A new Voronoi-based Surface Reconstruction Algorithm. In: Proceedings of the 25th annual Conference on Computer Graphics and Interactive Techniques, pp. 415–421 (1998)
Amenta, N., Choi, S., Dey, T.K., Leekha, N.: A Simple Algorithm for Homeomorphic Surface Reconstruction. In: Proceedings of the 16th annual Symposium on Computational Geometry, pp. 213–222 (2000)
Attali, D.: r-Regular Shape Reconstruction from Unorganized Points. Computational Geometry: Theory and Applications 10(4), 239–247 (1998)
Bernardini, F., Bajaj, C.L.: Sampling and Reconstructing Manifolds Using Alpha-Shapes. In: Proc. 9th Canadian Conf. Computational Geometry (1997)
Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graphics 13, 43–72 (1994)
Edelsbrunner, H.: The union of balls and its dual shape. Discrete Comput. Geom. 13, 415–440 (1995)
Klette, R., Rosenfeld, A.: Digital Geometry. Morgan Kaufman, San Francisco (2004)
Kolluri, R., Shewchuk, J.R., O’Brien, J.F.: Spectral surface reconstruction from noisy point clouds. In: Eurographics Symp. on Geom. Proc. (2004)
Latecki, L.J., Conrad, C., Gross, A.: Preserving Topology by a Digitization Process. J. Mathematical Imaging and Vision 8, 131–159 (1998)
Mederos, B., Amenta, N., Velho, L., de Figueiredo, L.H.: Surface reconstruction from noisy point clouds. In: Eurographics Symp. on Geom. Proc. (2005)
Stelldinger, P.: Digitization of Non-regular Shapes. In: Mathematical Morphology, Proc. of ISMM (2005)
Stelldinger, P.: Topologically Correct Surface Reconstruction Using Alpha Shapes and Relations to Ball-Pivoting (submitted, 2007)
Stelldinger, P., Koethe, U., Meine, H.: Topologically Correct Image Segmentation Using Alpha Shapes. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, Springer, Heidelberg (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stelldinger, P. (2008). Topologically Correct 3D Surface Reconstruction and Segmentation from Noisy Samples. In: Brimkov, V.E., Barneva, R.P., Hauptman, H.A. (eds) Combinatorial Image Analysis. IWCIA 2008. Lecture Notes in Computer Science, vol 4958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78275-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-78275-9_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78274-2
Online ISBN: 978-3-540-78275-9
eBook Packages: Computer ScienceComputer Science (R0)