Skip to main content

A Robust Method for Filling Holes in 3D Meshes Based on Image Restoration

  • Conference paper
Advanced Concepts for Intelligent Vision Systems (ACIVS 2008)

Abstract

In this work a method for filling holes in 3D meshes based on a 2D image restoration algorithm is expounded. Since 3D data must be converted to a suitable input format, a 3D to 2D transformation is executed by projecting the 3D surface onto a grid. The storage of the depth information in every grid provides the 2D image which the restoration algorithms is applied in. Finally, an inverse transformation 2D to 3D is performed and the new produced data added to the damaged mesh. To test the method, artificial holes have been generated on a set of 3D surfaces. The distances between 3D original surfaces (before damaging it) and 3D repaired ones have been measured and a comparison with a commercial software has been established. Furthermore, the relation between holes areas and success rates has been also studied. This method has been applied to the sculptures of the collection from the National Museum of Roman Art in Spain with good results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhao, W., Gao, S., Lin, H.: A robust hole-filling algorithm for triangular mesh. Vis. Comput. 23, 987–997 (2007)

    Article  Google Scholar 

  2. Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Proceeding of SIGGRAPH 1996, pp. 302–312. ACM, New York (1996)

    Google Scholar 

  3. Chen, Y., Medioni, G.: Description of complex objects from multiple range images using an inflating balloon model. Comput. Vis. Image Underst. 61, 325–334 (1995)

    Article  Google Scholar 

  4. Dinh, H.Q., Dinh, H.Q., Turk, G., Slabaugh, G.: Reconstructing surfaces using anisotropic basis functions. In: Turk, G. (ed.) Proc. Eighth IEEE International Conference on Computer Vision ICCV 2001, vol. 2, pp. 606–613 (2001)

    Google Scholar 

  5. Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of SIGGRAPH 2001, pp. 67–76. ACM, New York (2001)

    Google Scholar 

  6. Wang, J., Oliveira, M.M.: Filling holes on locally smooth surfaces reconstructed from point cloud. Image and Vision Computing 25, 103–113 (2007)

    Article  Google Scholar 

  7. Lancaster, P., Salkauskas, K.: Surfaces generated by moving least squares methods. Mathematics of Computation 37, 141–158 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  8. Nooruddin, F.S., Turk, G.: Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 9, 191–205 (2003)

    Article  Google Scholar 

  9. Davis, J., Marschner, S.R., Garr, M., Levoy, M.: Filling holes in complex surfaces using volumetric diffusion. In: Proc. of the First International Symposium on 3D Data Processing, Visualization, and Transmission, Padua, Italy, pp. 428–438. IEEE, Los Alamitos (2002)

    Chapter  Google Scholar 

  10. Guo, T.Q., Li, J.J., Weng, J.G., Zhuang, Y.T.: Filling holes in complex surfaces using oriented voxel diffusion. In: International Conference on Machine Learning and Cybernetics, Dalian, China, pp. 4370–4375. IEEE, Los Alamitos (2006)

    Google Scholar 

  11. Roth, S., Black, M.J.: Fields of experts: A framework for learning image priors. In: IEEE Conference on Computer Vision and Pattern Recognition, San Diego, California, pp. 860–867. IEEE, Los Alamitos (2005)

    Google Scholar 

  12. Hinton, G.E.: Products of experts. In: Proc. of the Ninth International Conference on Artificial Neural Networks, vol. 1 (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

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: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2008. Lecture Notes in Computer Science, vol 5259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88458-3_67

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88458-3_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88457-6

  • Online ISBN: 978-3-540-88458-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics