Abstract
Since its inception, curves and surfaces have been the principal means of representation of observed geometry in computer vision. In many practical applications, one’s knowledge of the shapes of real-life objects is obtained through discrete measurements, which are subsequently converted into their continuous counterparts through the process of either curve or surface fitting, depending on the object dimensionality. Unfortunately, the measurement noise due to environmental effects, operator errors and/or hardware limitations makes the fitting problem a challenging one, requiring its solutions to possess a substantial degree of robustness. Moreover, in the case of surface fitting, the use of relatively complex fitting mechanisms might be disadvantageous due to their typically higher computational requirements, which could, in turn, create an implementation bottleneck due to the high dimensionality of the data. Accordingly, in this work, we propose a unified approach to fitting of smooth geometric manifolds, such as curves and surfaces, to point clouds. The proposed method is based on a level-set formulation, which leads to a simple and computationally efficient algorithm, the practical value of which is demonstrated through a series of examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
As mentioned earlier, in numerical computations, redistancing is usually performed by means of fast marching [20].
References
Mencl, R., Muller, H.: Interpolation and approximation of surfaces from three-dimensional scattered data points. In: Scientific Visualization, pp. 223–232. IEEE Computer Society (1997)
Berger, M., et al.: A survey of surface reconstruction from point clouds. Comput. Graph. Forum 36(1), 301–329 (2017)
Liang, J., Park, F., Zhao, H.: Robust and efficient implicit surface reconstruction for point clouds based on convexified image segmentation. J. Sci. Comput. 54(3), 577–602 (2013)
Poothicottu Jacob, G.: HoloLens framework for augmented reality applications in breast cancer surgery. Master’s thesis, University of Waterloo (2018)
Franz, A.: Voronoi diagramsa survey of a fundamental geometric data structure. ACM Comput. Surv. (CSUR) 23(3), 345–405 (1991)
De Loera, J.A., Rambau, J., Santos, F.: Triangulations: Structures for Algorithms and Applications. Algorithms and Computation in Mathematics, vol. 25, 1st edn. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12971-1
Carr, J.C., Fright, W.R., Beatson, R.K.: Surface interpolation with radial basis functions for medical imaging. IEEE Trans. Med. Imaging 16(1), 96–107 (1997)
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. ACM SIGGRAPH Comput. Graph. 26(2), 71–78 (1992)
Hoppe, H., et al.: Piecewise smooth surface reconstruction. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, pp. 295–302 (1994)
Tang, R., Halim, S., Zulkepli, M.: Surface reconstruction algorithms: review and comparisons. In: The 8th International Symposium on Digital Earth (ISDE) (2013)
Kazhdan, M.: Reconstruction of solid models from oriented point sets. In: Proceedings of the Third Eurographics Symposium on Geometry Processing (2005)
Kazhdan, M., Hoppe, H.: Screened poisson surface reconstruction. ACM Trans. Graph. (ToG) 32(3), 29 (2013)
Carr, J.C., et al.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 67–76 (2001)
Khatamian, A., Arabnia, H.R.: Survey on 3D surface reconstruction. J. Inf. Process. Syst. 12(3), 338 (2016)
Caselles, V., Catté, F., Coll, T., Dibos, F.: A geometric model for active contours in image processing. Numerische mathematik 66(1), 1–31 (1993)
Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends® Optim. 1(3), 127–239 (2014)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imag. Vis. 20(1–2), 89–97 (2004)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D Nonlinear Phenom. 60(1–4), 259–268 (1992)
Sethian, J.: Level Set Methods. Cambridge University Press, Cambridge (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Soleimani, H., Jacob, G.P., Michailovich, O.V. (2019). Fitting Smooth Manifolds to Point Clouds in a Level Set Formulation. In: Karray, F., Campilho, A., Yu, A. (eds) Image Analysis and Recognition. ICIAR 2019. Lecture Notes in Computer Science(), vol 11662. Springer, Cham. https://doi.org/10.1007/978-3-030-27202-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-27202-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27201-2
Online ISBN: 978-3-030-27202-9
eBook Packages: Computer ScienceComputer Science (R0)