Relleno de huecos en mallas 3D completas mediante algoritmos de restauración de imagen

• Emiliano Pérez Hernàndez ^[1] ; Santiago Salamanca Miño ^[2] ; Carlos Cerrada Somolinos ^[1] ; Pilar Merchán García ^[2] ; Antonio Adán Olive ^[3]
  1. [1] Universidad Nacional de Educación a Distancia

     Universidad Nacional de Educación a Distancia

     Madrid, España

     
  2. [2] Universidad de Extremadura

     Universidad de Extremadura

     Badajoz, España

     
  3. [3] Universidad de Castilla la Mancha

  Mostrar afiliaciones +
• Localización: Revista iberoamericana de automática e informática industrial ( RIAI ), ISSN-e 1697-7920, Vol. 9, Nº. 4, 2012, págs. 429-440
• Idioma: español
• DOI: 10.1016/j.riai.2012.09.010
• Títulos paralelos:
  • Filling holes in digitized 3D meshes using image restoration algorithms
• Enlaces
  • Texto completo
• Resumen
  • español

    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.

  • English

    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.

• Referencias bibliográficas
  • Adán, A., Huber, D., 2011. Análisis de datos 3d para generación automática de modelos bim de interiores habitados. Revista Iberoamericana...
  • Brunton, A., Wuhrer, S., Shu, C., Bose, P., Demaine, E., 2009. Filling holes in triangular meshes by curve unfolding. In: Proceedings of the...
  • Davis, J., Marschner, S., Garr, M., Levoy, M., 2001. Filling holes in complex surfaces using volumetric diffusion. In: Proceedings of the...
  • Hinton, G. E., 1999. Products of experts, 1–6.
  • Hu, P., Wang, C., Li, B., Liu, M., 2012. Filling holes in triangular meshes in engineering. Journal of Software 7 (1).
  • Lancaster, P., Salkauskas, K., 1981. Surfaces generated by moving least squares methods. Mathematics of Computation 37 (155), pp. 141–158.
  • Li, Z., Meek, D., Walton, D., 2010. Polynomial blending in a mesh hole-filling application. Journal of Computer-Aided Design 42 (4), pp. 340–349.
  • 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...
  • 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...
  • Roth, S., Black, M. J., 2005. Fields of experts: A framework for learning image priors. In: In IEEE Conference on Computer Vision and Pattern...
  • 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...
  • 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...
  • Sharf, A., Alexa, M., Cohen-Or, D., 2004. Context-based surface completion. ACM Transactions on Graphics 23 (3), pp. 878–887.
  • Wang, J., Oliveira, M., 2007. Filling holes on locally smooth surfaces reconstructed from point clouds. Image and Vision Computing 25 (1),...
  • Wang, X., Liu, X., Lu, L., Li, B., Cao, J., Yin, B., Shi, X., 2012. Automatic holefilling of cad models with feature-preserving. Computers...
  • Wei, M., Wu, J., Pang, M., 2010. An integrated approach to filling holes in meshes. In: Proceedings of the 2010 International Conference on...
  • Wu, X., Wang, M., Han, B., 2008. An automatic hole-filling algorithm for polygon meshes. Journal of Computer-Aided Design and Applications...