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

Emiliano Pérez Hernández, Santiago Salamanca Miño, Carlos Cerrada Somolinos, Pilar Merchán García, Antonio Adán Oliver

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

Texto completo:

PDF

Referencias

Adán, A., Huber, D., 2011. 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 (4), 357 – 370.

AIM@SHAPE, Marzo 2007. Aim@shape shape repository. http://shapes.aimatshape.net/.

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, 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. pp. 428–438.

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 restoration. In: Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems. ACIVS ’08. Springer-Verlag, Berlin, Heidelberg, pp. 742–751.

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, 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, S., Adan, A., Cerrada, C., Ad ´ an, M., Merch ´ an, P., P ´ erez, 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, 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, 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), pp. 103–113.

Wang, X., Liu, X., Lu, L., Li, B., Cao, J., Yin, B., Shi, X., 2012. Automatic holefilling of cad models with feature-preserving. Computers & Graphics 36 (2), 101 – 110, ¡ce:title¿Virtual Reality in Brazil 2011¡/ce:title¿.

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, X., Wang, M., Han, B., 2008. An automatic hole-filling algorithm for polygon meshes. Journal of Computer-Aided Design and Applications 5 (6), pp. 889–899, cited By (since 1996) 1.

Abstract Views

609
Metrics Loading ...

Metrics powered by PLOS ALM




Creative Commons License

Esta revista se publica bajo una Licencia Creative Commons Attribution-NonCommercial-CompartirIgual 4.0 International (CC BY-NC-SA 4.0)

Universitat Politècnica de València     https://doi.org/10.4995/riai

e-ISSN: 1697-7920     ISSN: 1697-7912