Métodos de Interpolación Basados en Funciones de Base Radial con Aplicaciones a la Reconstrucción de Imágenes

Abstract

This article presents the Radial Base Functions (RBFs) as a functional interpolation method for implicit surface reconstruction from points cloud.  These methods allow not only to improve inaccuracies resulting from scanners, but also possible discontinuities that occur in the point clouds.  The complexity of three-dimensional objects makes reconstruction difficult since devices such as scanners do not always faithfully reproduce the objects, which can lead to information gaps or an incomplete reconstruction. Interpolation methods based on RBFs allow to correct these errors.  Three-dimensional surface reconstruction has wide applications in biomedical engineering, in the design of industrial parts, among others.  With the algorithm, we developed we have been able to make reconstructions of both explicit and implicit functions, in two and three dimensions.

Keywords:  Radial Basis Functions, Three-dimensional reconstruction, Interpolation Methods.

References
[1] Branch B., John W (2007). ”Reconstrucción de Objetos de Forma Libre a partir de Imágenes de Rango empleando una Red de Parches Nurbs”. Tesis Doctoral. Ingeniería en Sistemas. Universidad de Colombia, Sede de Medellín.


[2] Chenoweth, Maggie E. A. (2009). ”Numerical Study of Generalized Multiquadric Radial Basis Function Interpolation”. Society for Industrial and Applied Mathematics.


[3] Echeverri A., Jaime, Losada, Bell M., Moreno, Francisco J. y Bravo, Alejandro (2009). ”Mejoramiento de Imágenes usando Funciones de Base Radial”. Revista Ingenierías, Universidad de Medellín volumen 8, No. 15.


[4] Golgabai, Ahmad and Nikan, Omid (2014). A Meshless Method for Numerical Solution of Fractional Differential Equations. Caspian Journal of Mathematical Sciences (CJMS). University of Mazandaran, Irán.


[5] Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. A. & Stuetzle, W. (1992). ”Surface reconstruction from unorganized points”. In J. J. Thomas (ed.), SIGGRAPH (p./pp. 71- 78), : ACM. ISBN: 0-89791-47


[6] LORENSEN, W. E. & CLINE, H. E. (1987). MARCHING CUBES: A HIGH RESOLUTION 3D SURFACE CONSTRUCTION ALGORITHM. IN M. C. STONE (ED.), SIGGRAPH (P./PP. 163- 169), : ACM. ISBN: 0-89791-227-6


[7] Morse, Brian S., Yoo, Terry S., Rheingans, Penny, Chen, David T. and Subramanian, K. R. (2001). Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions. Shape Modelling International, Proceedings of the International Conference on Shape Modeling and Applications, IEEE Computer Society.


[8] Ortega, Mario (2009). ”Método de Registro no Rígido basado en Funciones de Base Radial”. Aplicación a Neurocirugía utilizando Atlas Cerebrales. Tesis Doctoral. Departamento de Sistemas Informáticos y Computación. Universidad Politécnica de Valencia.