Buscar en
Revista Iberoamericana de Automática e Informática Industrial RIAI
Toda la web
Inicio Revista Iberoamericana de Automática e Informática Industrial RIAI Relleno de huecos en mallas 3D completas mediante algoritmos de restauración de...
Información de la revista
Vol. 9. Núm. 4.
Páginas 429-440 (Octubre - Diciembre 2012)
Compartir
Compartir
Descargar PDF
Más opciones de artículo
Visitas
5896
Vol. 9. Núm. 4.
Páginas 429-440 (Octubre - Diciembre 2012)
Open Access
Relleno de huecos en mallas 3D completas mediante algoritmos de restauración de imagen
Filling holes in digitized 3D meshes using image restoration algorithms
Visitas
5896
Emiliano Pérez Hernàndeza,
Autor para correspondencia
emiliano@issi.uned.es

Autor para correspondencia.
, Santiago Salamanca Miñob, Carlos Cerrada Somolinosa, Pilar Merchán Garcíab, Antonio Adán Oliverc
a Escuela Técnica Superior de Infformática. Universidad Nacional de Educación a Distancia. Madrid
b Escuela de Ingenierías Industriales. Universidad de Extremadura. Badajoz
c Escuela de Informática. Universidad de Castilla la Mancha. Ciudad Real
Este artículo ha recibido

Under a Creative Commons license
Información del artículo
Resumen
Texto completo
Bibliografía
Descargar PDF
Estadísticas
Resumen

En este artículo se propone un método para rellenar huecos en objetos 3D. La idea principal es la de utilizar un algoritmo de restauración de imágenes para reconstruir las partes que se han de completar. Para ello es necesario hacer una transformación de los datos de la superficie 3D en datos de imagen 2D. Por tanto, el algoritmo propuesto parte de una etapa inicial de identificación de huecos. A continuación se hace la selección, para cada hueco, de una porción de malla representativa. Seguidamente se calcula el punto de vista o plano de proyección adecuado para obtener una imagen de rango de esa porción de malla. A la imagen de rango obtenida se le aplica el algoritmo de restauración de imagen. Finalmente, se aplica una transformación inversa 2D a 3D y se integra el éresultado con la malla inicial. Se trata de un algoritmo robusto, válido para diversos tipos de huecos y diferentes tamaños de los mismos.

Palabras clave:
visión por computador
gráficos por computador
imágenes digitales
imágenes de rango
restauración de imágenes
Abstract

In this work a method for filling holes in 3D meshes based on a 2D image restoration algorithm is expounded. To do that, data must be converted to a suitable input format, a 3D to 2D transformation is executed by projecting the 3D surface onto a grid. Therefore, the proposed algorithm starts by a first stage of holes identification. Then, a meaningful mesh portiéon is choosen for each hole. Afterward, the suitable plane of projection must be computed to get the range image of the mesh portion. Later, it is applied the restauration image algorithm to the range image. Finally, an inverse transformation 2D to 3D is performed and the new produced data are integrated with the initial mesh. The result is a robust algorithm which works correctly with several kind of holes and for di_erent sizes of them.

Keywords:
computer vision
computer graphics
digital images
range images
images restoration
Referencias
[Adán and Huber, 2011]
A. Adán, D. Huber.
Análisis de datos 3d para generación automática de modelos bim de interiores habitados.
Revista Iberoamericana de Automática e Informática Industrial RIAI, 8 (2011), pp. 357-370
[AIM@SHAPE, 2007]
AIM@SHAPE, Marzo 2007. Aim@shape shape repository. http://shapes.aimatshape.net/.
[Brunton et al., 2009]
Brunton, A., Wuhrer, S., Shu, C., Bose, P., Demaine, E., 2009. Filling holes in triangular meshes by curve unfolding. In: Proceedings of the 2009 IEEE International Conference on Shape Modeling and Applications (SMI’09). pp. pp. 66-72.
[Davis et al., 2001]
Davis, J., Marschner, S., Garr, M., Levoy, M., 2001. Filling holes in complex surfaces using volumetric diffusion. In: Proceedings of the 1st International Symposium on 3D Data Processing, Visualization and Transmission. pp. 428-438.
[Hinton, 1999]
Hinton, G.E., 1999. Products of experts, 1-6.
[Hu et al., 2012]
Hu, P., Wang, C., Li, B., Liu, M., 2012. Filling holes in triangular meshes in engineering. Journal of Software 7.(1).
[Lancaster and Salkauskas, 1981]
Lancaster, P., Salkauskas, K., 1981. Surfaces generated by moving least squares methods. Mathematics of Computation 37 (155), pp. 141-158.
[Li et al., 2010]
Z. Li, D. Meek, D. Walton.
Polynomial blending in a mesh hole-filling application.
Journal of Computer-Aided Design, 42 (2010), pp. 340-349
[Pérez et al., 2008]
Pérez, E., Salamanca, S., Merchán, P., Adán, A., Cerrada, C., Cambero, I., 2008. A robust method for filling holes in 3d meshes based on image restoration. In: Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems. ACIVS ‘08. Springer-Verlag, Berlin, Heidel- berg, pp. 742-751.
[Pérez et al., 2010]
Pérez, E., Salamanca, S., Cerrada, C., Merchán, P., Adán, A., 2010. Revisión de técnicas de relleno de huecos en mallas 3d. In: Acta de las XXX Jornadas de Automática.
[Roth and Black, 2005]
Roth, S., Black, M.J., 2005. Fields of experts: A framework for learning image priors. In: In IEEE Conference on Computer Vision and Pattern Recognition. pp. 860-867.
[Salamanca et al., 2009]
Salamanca, S., Adán, A., Cerrada, C., Adán, M., Merchán, P., Pérez, E., 2009. Reconocimiento de objetos de forma libre a partir de los datos de rango de una vista parcial usando cono curvaturas ponderadas. RIAII; Vol 4, No 1 (2007).
[Salamanca et al., 2008]
Salamanca, S., Merchán, P., Adán, A., Pérez, E., Cerrada, C., 2008. Filling holes in 3d meshes using image restoration algorithms. In: Proceedings of Fourth International Symposium on 3D Data Processing, Visualization and Transmission.(3DPVT 08).
[Sharf et al., 2004]
A. Sharf, M. Alexa, D. Cohen-Or.
Context-based surface completion.
ACM Transactions on Graphics, 23 (2004), pp. 878-887
[Wang and Oliveira, 2007]
Wang, J., Oliveira, M., 2007. Filling holes on locally smooth surfaces recons- tructed from point clouds. Image and Vision Computing 25 (1), pp. 103-113.
[Wang et al., 2012]
Wang, X., Liu, X., Lu, L., Li, B., Cao, J., Yin, B., Shi, X., 2012. Automatic hole- filling of cad models with feature-preserving. Computers & Graphics. [36] (2), 101-110, ¡ce:title¿Virtual Reality in Brazil 2011¡/ce:title¿.
[Wei et al., 2010]
Wei, M., Wu, J., Pang, M., 2010. An integrated approach to filling holes in meshes. In: Proceedings of the 2010 International Conference on Artificial Intelligence and Computational Intelligence - Volume 03. AICI ‘10. IEEE Computer Society, Washington, DC, USA, pp. 306-310.
[Wu et al., 2008]
Wu, X., Wang, M., Han, B., 2008. An automatic hole-filling algorithm for poly- gon meshes. Journal of Computer-Aided Design and Applications 5 (6), pp. 889-899, cited By (since 1996) 1.
Copyright © 2012. Elsevier España, S.L.. Todos los derechos reservados
Opciones de artículo
Herramientas