Un procedimiento geométrico para la reconstrucción de superficies mediante funciones de base radial de soporte compacto
DOI:
https://doi.org/10.17533/udea.redin.16440Palabras clave:
Reconstrucción de superficies, funciones de base radial, datos de rango, estrategia evolutivaResumen
Recientemente en la comunidad de visión por computador relacionada con los procesos de reconstrucción de superficies de objetos de forma libre se ha notado una tendencia creciente en el uso de técnicas de interpolación. En esta área los interpoladores de funciones de base radial han mostrado que producen modelos tridimensionales con altos niveles de precisión, gran flexibilidad en la reproducción de formas complejas y una alta tolerancia a los niveles de ruido. Las funciones de base radial necesitan la estimación de un conjunto de parámetros de los cuales depende la correcta reconstrucción de la superficie. En este trabajo se describe un procedimiento para la reconstrucción de superficies mediante interpolación usando funciones de base radial de soporte compacto realizando una estimación de centros y radios basado en las características geométricas de la superficie a reconstruir. Los resultados del método propuesto son descritos mediante la interpolacion de datos de rango de objetos reales.
Descargas
Citas
M. Powell. “The theory of radial basis function approximation” Advances in Numerical Analysis II. W.A. Light. Editor. Ed. Claredon Press. Oxford. 1990. pp. 105. DOI: https://doi.org/10.1093/oso/9780198534396.003.0003
A. Arge. Approximation of scattered data using smooth grid functions. Technical Report STF33 A94003.
SINTEF. 1994.
M. Buhmann. “Multivariate interpolation in odddimensional Euclidean spaces using multiquadrics” Const. Approx. 1990. Vol. 6. pp. 21-34. DOI: https://doi.org/10.1007/BF01891407
M. Buhmann. Radial Basis Functions: Theory and Implementations. Ed. Cambridge University Press. 2003. pp. 99-153. DOI: https://doi.org/10.1017/CBO9780511543241
H. G. Barrow, J. M. Tanenbaum. “Interpreting line drawings as three-dimensional surfaces”. Proc. Of AAAI-80. Stanford. CA. 1980. pp.11-14.
P. Blicher. “From images to surfaces: A computational study of the human early visual system”. SIGART Bull. Mit press. 1982. Vol. 82. pp. 12-14. DOI: https://doi.org/10.1145/1056602.1056611
W. Grimson. From Images to Surfaces: A Computational Study of the Human Early Visual System. Cambridge: MIT Press1981. Ph.D.Thesis. pp. 274. DOI: https://doi.org/10.7551/mitpress/3132.001.0001
D. Marr; T. Poggio. Proceedings of the Royal Society of London. Series B, Biological Sciences. Vol. 204.
pp. 301-328.
T. Boult, J. Kender. “Visual surface reconstruction using sparse depth data”. CVPR86. 1986. pp. 68-76.
J. Duchon. “Spline minimizing rotation-invariant seminorms in sobolev spaces”. Constructive Theory of Functions of several Variables. Vol. 571. 1997. pp. 85- 100. DOI: https://doi.org/10.1007/BFb0086566
B. Baxter. The Interpolation Theory of Radial Basis Functions. PhD thesis. Trinity College. 1992.
H. Wendland. “Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree”. Advances in Computational Mathematics. Vol. 4. 1995. pp. 389-396. DOI: https://doi.org/10.1007/BF02123482
M. Floater, A. Iske. “Multistep scattered data interpolation using compactly supported radial basis functions”. Journal of Comp. Appl. Math. Vol. 73. 1996. pp. 65-78. DOI: https://doi.org/10.1016/0377-0427(96)00035-0
J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum, T. R. Evans. “Reconstruction and representation of 3D objects with radial basis functions”. Proceedings of the 28th Annual Conference on Computer Graphics and interactive Techniques SIGGRAPH 2001. ACM. New York. NY. pp. 67-76. DOI: https://doi.org/10.1145/383259.383266
J. Carr, R. Beatson, B. Mccallum, W. Fright, T. Mclennan, T. Mitchell. “Smooth surface reconstruction from noisy range data”. Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia. GRAPHITE ’03: New York. USA. ACM Press. 2003. pp. 119. DOI: https://doi.org/10.1145/604492.604495
R. K. Beatson, W. A. Light, S. Billings. “Fast Solution of the Radial Basis Function Interpolation Equations: Domain Decomposition Methods”. J. Sci. Comput. Vol. 22. 2000. pp. 1717-1740. DOI: https://doi.org/10.1137/S1064827599361771
Y. Ohtake. “3d scattered data approximation with adaptive compactly supported radial basis functions”. Proceedings of the Shape Modeling International 2004 (SMI’04). Washington D.C. USA. IEEE Computer Society. 2004. pp. 31-39.
N. Kojekine, V. Savchenko. Surface reconstruction based on compactly supported radial basis functions,
Geometric modeling: techniques, applications, systems and tools. Ed. Kluwer Academic Publishers. Norwell. Ma. USA. 2004. pp. 218-231.
G. Sánchez. “Selección de centros de Interpolación de funciones de Base Radial para el Ajuste de superficies de Objetos de forma libre”. CLEI - XXXII Conferencia Latinoamericana de Informática. Santiago de Chile – Chile. 2006.
R. Schaback. Creating Surfaces from Scattered Data Using Radial Basis Functions, Mathematical Methods
in Computer Aided Geometric Design III. M. Dæhlen, T. Lyche, L.L. Schumaker (eds.), Ed. Vanderbilt Univ. Press. Nashville. 1995. pp. 477-496.
R. Mcmahon, R. Franke. “Knot selection for least squares thin plate splines”. SIAM Journal on Scientific and Statistical Computing. Vol. 13. 1992. pp. 484- 498. DOI: https://doi.org/10.1137/0913026
F. Girosi. “Some extensions of radial basis functions and their applications in artificial intelligence”. Computers and Mathematics with Applications. Vol.
K. Salkauskas. “Moving least squares interpolation with thin-plate splines and radial basis functions”. Computers and Mathematics with Applications. Vol. 24. 1992. pp. 177-185. DOI: https://doi.org/10.1016/0898-1221(92)90178-K
R. Carlson, B. Natarajan. “Sparse approximate multiquadric interpolation”. Computers and Mathematics with Applications. Vol. 26. 1994. pp. 99-108. DOI: https://doi.org/10.1016/0898-1221(94)90114-7
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter