3D Object Repair Using 2D Algorithms

  • Pavlos Stavrou
  • Pavlos Mavridis
  • Georgios Papaioannou
  • Georgios Passalis
  • Theoharis Theoharis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


A number of three-dimensional algorithms have been proposed to solve the problem of patching surfaces to rectify and extrapolate missing information due to model problems or bad geometry visibility during data capture. On the other hand, a number of similar yet more simple and robust techniques apply to 2D image data and are used for texture restoration. In this paper we make an attempt to bring these two-dimensional techniques to the 3D domain due to their obvious advantage of simplicity and controllability. Creating a depth image with the help of a voxelisation algorithm will allow us to apply a variety of image repair algorithms in order to mend a 3D object. The use of three variations of the texture synthesis algorithm is investigated. Constrained texture synthesis and its variations using the Haar wavelet and image decomposition methods are also proposed in order to preserve patterns appearing on the object while trying to maintain its geometry intact.


Depth Image Subdivision Scheme Haar Wavelet Texture Synthesis Radial Basis Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Bertalmio, M., Sapiro, G., Caselles, V., Ballester, C.: Image inpainting. In: Akeley, K. (ed.) SIGGRAPH 2000, Computer Graphics Proceedings, pp. 417–424. ACM Press / ACM SIGGRAPH / Addison Wesley Longman (2000)Google Scholar
  2. 2.
    Bertalmio, M., Vese, L., Sapiro, G., Osher, S.: Simultaneous structure and texture image inpainting. UCLA CAM Report, 2(47) (2002)Google Scholar
  3. 3.
    Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: ICCV, (2), pp. 1033–1038 (1999)Google Scholar
  4. 4.
    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: SIGGRAPH 2001, Computer Graphics Proceedings, pp. 67–76. ACM Press / ACM SIGGRAPH (2001)Google Scholar
  5. 5.
    Davis, J., Marschner, S.R., Garr, M., LevoyY, M.: Filling holes in complex surfaces using volumetric diffusion. In: Cortelazzo, G.M., Guerra, C. (eds.) Proceedings of the 1st International Symposium on 3D Data Processing Visualization and Transmission (3DPVT 2002), pp. 428–438. IEEE Computer Society, Los Alamitos (2002)CrossRefGoogle Scholar
  6. 6.
    Verdera, J., Caselles, V., Bertalmio, M., Sapiro, G.: Inpainting surface holes. In: 2003 International Conference on Image Processing 2003 ICIP (2003)Google Scholar
  7. 7.
    Levin, A.: Combined subdivision schemes - an introduction. In: SIGGRAPH course notes, Subdivision for Modeling and Animation, pp. 129–132 (2000)Google Scholar
  8. 8.
    Kobbelt, L.: Variational subdivision schemes. In: SIGGRAPH course notes, Subdivision for Modeling and Animation, pp. 159–164 (2000)Google Scholar
  9. 9.
    Kobbelt, L.: Discrete fairing and variational subdivision for freeform surface design. The Visual Computer 16(3-4), 142–158 (2000)CrossRefGoogle Scholar
  10. 10.
    Karabassi, E.A., Papaioannou, G., Theoharis, T.: A fast depth-buffer-based voxelisation algorithm. ACM Journal of Graphics Tools, 5–10 (1999)Google Scholar
  11. 11.
    Stollnitz, E., DeRose, T., Salesin, D.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann Publishers Inc., San Francisco (1996)Google Scholar
  12. 12.
    Passalis, G., Kakadiaris, I.A., Theoharis, T.: Efficient Hardware Voxelisation. In: Proceedings of Computer Graphics International, Crete, Greece, pp. 374–377 (June 2004)Google Scholar
  13. 13.
    Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)zbMATHCrossRefGoogle Scholar
  14. 14.
    Vese, L., Osher, S.: Modeling textures with total variation minimization and oscillating patterns in image processing, 2002. UCLA CAM Report, 02(20) (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pavlos Stavrou
    • 1
  • Pavlos Mavridis
    • 1
  • Georgios Papaioannou
    • 2
  • Georgios Passalis
    • 1
  • Theoharis Theoharis
    • 1
  1. 1.Department of InformaticsNational Kapodistrian University of AthensGreece
  2. 2.Department of InformaticsAthens University of Business and EconomicsGreece

Personalised recommendations