ICCS 2006: Computational Science – ICCS 2006 pp 271-278 | Cite as
3D Object Repair Using 2D Algorithms
Abstract
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.
Keywords
Depth Image Subdivision Scheme Haar Wavelet Texture Synthesis Radial Basis FunctionReferences
- 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.Bertalmio, M., Vese, L., Sapiro, G., Osher, S.: Simultaneous structure and texture image inpainting. UCLA CAM Report, 2(47) (2002)Google Scholar
- 3.Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: ICCV, (2), pp. 1033–1038 (1999)Google Scholar
- 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.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.Verdera, J., Caselles, V., Bertalmio, M., Sapiro, G.: Inpainting surface holes. In: 2003 International Conference on Image Processing 2003 ICIP (2003)Google Scholar
- 7.Levin, A.: Combined subdivision schemes - an introduction. In: SIGGRAPH course notes, Subdivision for Modeling and Animation, pp. 129–132 (2000)Google Scholar
- 8.Kobbelt, L.: Variational subdivision schemes. In: SIGGRAPH course notes, Subdivision for Modeling and Animation, pp. 159–164 (2000)Google Scholar
- 9.Kobbelt, L.: Discrete fairing and variational subdivision for freeform surface design. The Visual Computer 16(3-4), 142–158 (2000)CrossRefGoogle Scholar
- 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.Stollnitz, E., DeRose, T., Salesin, D.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann Publishers Inc., San Francisco (1996)Google Scholar
- 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.Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)MATHCrossRefGoogle Scholar
- 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