This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Three-Dimensional Surface Relief Completion Via Nonparametric Techniques
December 2008 (vol. 30 no. 12)
pp. 2249-2255
Toby P. Breckon, Cranfield University, Bedford
Robert B. Fisher, University of Edinburgh, Edinburgh
Common 3D acquisition techniques, such as laser scanning and stereo capture, are realistically only 2.5D in nature. Here we consider the automated completion of hidden or missing portions in 3D scenes originally acquired from 2.5D (or 3D) capture. We propose an approach based on the non-parametric propagation of available scene knowledge from the known (visible) scene areas to these unknown (invisible) 3D regions in conjunction with an initial underlying geometric surface completion.

[1] T. Breckon and R. Fisher, “Amodal Volume Completion: 3D Visual Completion,” Int'l J. Computer Vision and Image Understanding, vol. 99, no. 3, pp. 499-526, Sept. 2005.
[2] J. Davis, S. Marschner, M. Garr, and M. Levoy, “Filling Holes in Complex Surfaces Using Volumetric Diffusion,” Proc. First Int'l Symp. 3D Data Processing, Visualization, and Transmission, June 2002.
[3] P. Liepa, “Filling Holes in Meshes,” Proc. First Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 200-205, 2003.
[4] T. Ju, “Robust Repair of Polygonal Models,” ACM Trans. Graphics, vol. 23, no. 3, pp. 888-895, 2004.
[5] J. Wang and M. Oliveira, “A Hole-Filling Strategy for Reconstruction in Smooth Surfaces in Range Images,” Proc. 16th Brazilian Symp. Computer Graphics and Image Processing, pp. 11-18, 2003.
[6] L. Tekumalla and E. Cohen, “A Hole-Filling Algorithm for Triangular Meshes,” Technical Report UUCS-04-019, School of Computing, Univ. of Utah, Dec. 2004.
[7] F. Stulp, F. Dell'Acqua, and R. Fisher, “Reconstruction of Surfaces behind Occlusions in Range Images,” Proc. Third Int'l Conf. 3D Digital Imaging and Modeling, pp. 232-239, 2001.
[8] U. Castellani, S. Livatino, and R. Fisher, “Improving Environment Modelling by Edge Occlusion Surface Completion,” Proc. First Int'l Symp. 3D Data Processing, Visualization, and Transmission, pp. 672-675, June 2002.
[9] F. Dell'Acqua and R. Fisher, “Reconstruction of Planar Surfaces behind Occlusions in Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 569-575, Apr. 2002.
[10] P. Chalmoviansky and B. Juttler, “Filling Holes in Point Clouds,” Math. Surfaces X, M. Wilson and R. Martin, eds., pp. 196-212, Springer-Verlag, 2003.
[11] J. Verdera, V. Caselles, M. Bertalmio, and G. Sapiro, “Inpainting Surface Holes,” Proc. IEEE Int'l Conf. Image Processing, vol. 3, pp. 903-906, 2003.
[12] T. Masuda, “Filling the Signed Distance Field by Fitting Local Quadrics,” Proc. Second Int'l Symp. 3D Data Processing, Visualization, and Transmission, pp. 1003-1010, 2004.
[13] F. Nooruddin and G. Turk, “Simplification and Repair of Polygonal Models Using Volumetric Techniques,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 191-205, Apr.-June 2003.
[14] A. Sharf, M. Alexa, and D. Cohen-Or, “Context-Based Surface Completion,” ACM Trans. Graphics, vol. 23, no. 3, pp. 878-887, 2004.
[15] M. Pauly, N.J. Mitra, J. Giesen, M. Gross, and L. Guibas, “Example-Based 3D Scan Completion,” Proc. Third Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 23-32, 2005.
[16] G.H. Bendels, R. Schnabel, and R. Klein, “Detail-Preserving Surface Inpainting,” Proc. Sixth Int'l Symp. Virtual Reality, Archaeology and Cultural Heritage, pp. 41-48, 2005.
[17] V. Kraevoy and A. Sheffer, “Template Based Mesh Completion,” Proc. Third Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 13-22, July 2005.
[18] P. Bhat, S. Ingram, and G. Turk, “Geometric Texture Synthesis by Example,” Proc. Second Eurographics/ACM SIGGRAPH Symp. Geometry Processing, pp. 41-44, 2004.
[19] Y.-K. Lai, S.-M. Hu, D. Gu, and R. Martin, “Geometric Texture Synthesis and Transfer via Geometry Images,” ACM Solid and Physical Modeling, pp.15-26, 2005.
[20] A. Efros and T. Leung, “Texture Synthesis by Non-Parametric Sampling,” Proc. Seventh IEEE Int'l Conf. Computer Vision, pp. 1033-1038, Sept. 1999.
[21] T.P. Breckon, “Completing Unknown Portions of 3D Scenes Using 3D Visual Propagation,” PhD dissertation, School of Informatics, Univ. of Edinburgh, 2006.
[22] L. Wei and M. Levoy, “Texture Synthesis over Arbitrary Manifold Surfaces,” Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 355-360, 2001.

Index Terms:
Image Processing and Computer Vision, Range data, Shape, Surface fitting, Statistical, Computer vision, Three-Dimensional Graphics and Realism, Computational Geometry and Object Modeling, Computer Graphics
Citation:
Toby P. Breckon, Robert B. Fisher, "Three-Dimensional Surface Relief Completion Via Nonparametric Techniques," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 12, pp. 2249-2255, Dec. 2008, doi:10.1109/TPAMI.2008.153
Usage of this product signifies your acceptance of the Terms of Use.