Abstract
Data fusion of inputs from fundamentally different imaging techniques requires the identification of a common subset to allow for registration and alignment. In this paper, we describe how to reduce the isosurface of a volumetric object representation to its exterior surface, as this is the equivalent amount of data an optical surface scan of the very same specimen provides. Based on this, the alignment accuracy is improved, since only the overlap of both inputs has to be considered. Our approach allows for a rigorous reduction below 1 % of the original surface while preserving salient features and landmarks needed for further processing. The presented algorithm utilizes neighborhood queries from random points on an ellipsoid enclosing the specimen to identify data points in the mesh. Results for a real world object show a significant increase in alignment accuracy after reduction, compared to the alignment of the original representations via standard approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Software provided by: Visual Computing Lab, CNR-ISTI, Pisa, Italy: http://meshlab.sourceforge.net/
- 2.
Eric W. Weisstein, Sphere Point Picking: http://mathworld.wolfram.com/SpherePointPicking.html.
- 3.
References
Besl, P.J., McKay, N.D.: A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Beyer, A., Mara, H., Krömker, S.: ILATO project: fusion of optical surface models and volumetric CT data (2014). CoRR abs/1404.6583
Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graphics (TOG) 13(1), 43–72 (1994)
Feldkamp, L.A., Davis, L.C., Kress, J.W.: Practical Cone-Beam algorithm. J. Opt. Soc. America A 1(6), 612–619 (1984)
Joe, B.: Construction of three-dimensional delaunay triangulations using local transformations. Comput. Aided Geom. Des. 8(2), 123–142 (1991)
Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. SIGGRAPH Comput. Graph. 21(4), 163–169 (1987)
Liu, Y., Schuetz, P., Flisch, A., Sennhauser, U.: Exploring the limits of limited-angle computed tomography complemented with surface data. In: Proc. of the 11th Eur. Conf. on Non-Destructive Testing (ECNDT) (2014)
Mara, H., Krömker, S., Jakob, S., Breuckmann, B.: GigaMesh and Gilgamesh - 3D multiscale integral invariant cuneiform character extraction. In: Proc. of the 11th Intl. Conf. on Virtual Reality, Archaeology and Cultural Heritage, pp. 131–138. Eurographics Association (2010)
Ramm, A.G.: Inversion of limited-angle tomographic data. Comput. Math. Appl. 22(4–5), 101–111 (1991)
Schlei, B.: Extraction, volume-enclosing surface. Comput. Graph. 36(2), 111–130 (2012)
Tuy, H.: Reconstruction of a three-dimensional object from a limited range of views. J. Math. Anal. Appl. 80(2), 598–616 (1981)
Todd, M.J., Yıldırım, E.A.: On Khachiyan’s algorithm for the computation of minimum-volume enclosing ellipsoids. Discrete Appl. Math. 155(13), 1731–1744 (2007)
Winkelbach, S., Molkenstruck, S., Wahl, F.M.: Low-cost laser range scanner and fast surface registration approach. In: Franke, K., Müller, K.-R., Nickolay, B., Schäfer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 718–728. Springer, Heidelberg (2006)
Acknowledgements
This joint project is funded by the Deutsche Forschungsgemeinschaft (DFG), grant number BO 864/17-1, and by the Swiss National Science Foundation (SNF), grant number 200021L 141311. The Heidelberg Graduate School of Mathematical and Computational Methods for the Sciences (HGS MathComp) provides the optical scanning system as well as assistants to operate it. We thank our colleague Filip Sadlo for great help in improving the presentation of our work and implementing the reviewers comments. We also want to thank our project partners at the Swiss Federal Laboratories for Materials Science and Technology (Empa) for providing their expertise in metrology, the acquisition of numerous CT scans, and for having many fruitful discussions in frequent virtual or physical meetings. Above all, we thank Philipp Schütz, Urs Sennhauser, Jürgen Hofmann and Alexander Flisch.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Beyer, A., Liu, Y., Mara, H., Krömker, S. (2016). Mesh Reduction to Exterior Surface Parts via Random Convex-Edge Affine Features. In: Kotsireas, I., Rump, S., Yap, C. (eds) Mathematical Aspects of Computer and Information Sciences. MACIS 2015. Lecture Notes in Computer Science(), vol 9582. Springer, Cham. https://doi.org/10.1007/978-3-319-32859-1_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-32859-1_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32858-4
Online ISBN: 978-3-319-32859-1
eBook Packages: Computer ScienceComputer Science (R0)