Hole Filling of 3D Model by Flipping Signs of Signed Distance Field in Adaptive Resolution
When we use range finders to observe the shape of an object, many occluded areas may be found. These become holes and gaps in the model and make it undesirable for various applications. We propose a novel method to fill holes and gaps to complete this incomplete model. As an intermediate representation, we use a Signed Distance Field (SDF), which stores Euclidean signed distances from a voxel to the nearest point of the mesh model. By using an SDF, we can obtain interpolating surfaces for holes and gaps. The proposed method generates an interpolating surface that is smoothly continuous with real surfaces by minimizing the area of the interpolating surface. Since the isosurface of an SDF can be identified as being a real or interpolating surface from the magnitude of signed distances, our method computes the area of an interpolating surface in the neighborhood of a voxel both before and after flipping the sign of the signed distance of the voxel. If the area is reduced by flipping the sign, our method changes the sign for the voxel. Therefore, we minimize the area of the interpolating surface by iterating this computation until convergence. Unlike methods based on Partial Differential Equations (PDE), our method does not require any boundary condition, and the initial state that we use is automatically obtained by computing the distance to the closest point of the real surface. Moreover, because our method can be applied to an SDF of adaptive resolution, our method efficiently interpolates large holes and gaps of high curvature. We tested the proposed method with both synthesized and real objects and evaluated the interpolating surfaces.
KeywordsVoxel Size Signed Distance Mesh Model Range Image Sharp Corner
Unable to display preview. Download preview PDF.
- Cyra Technologies, Inc., “Cyrax 2500,” http://www.cyra.com.
- MINOLTA Co. Ltd., “Vivid 900 non-contact digitizer,” http://www.minoltausa.com/vivid/.
- K. Sato and S. Inokuchi, “Range-imaging system utilizing nematic liquid crystal mask,” in Proc. International Conference on Computer Vision, 1987, pp. 657-661.Google Scholar
- P. Liepa, “Filling holes in meshes,” in Symposium on Geometry Processing, 2003, pp. 200-205.Google Scholar
- B. Curless and M. Levoy, “A volumetric method for building complex models from range images,” in Proc. SIGGRAPH’96. ACM, 1996, pp. 303-312.Google Scholar
- H.-K. Zhao, S. Osher, and R. Fedkiw, “Fast surface reconstruction using the level set method,” in Proc. First IEEE Workshop on Variational and Level Set Methods, in conjunction with Proc. ICCV ’01. IEEE, 2001, pp. 194-202.Google Scholar
- J. Carr, R. Beatson, J. Cherrie, T. Mitchell, W. Fright, B. McCallum, and T. Evans, “Reconstruction and representation of 3d objects with radial basis functions,” in Proc. SIGGRAPH 2001. ACM, 2001, pp. 67-76.Google Scholar
- J. Davis, S. Marschner, M. Garr, and M. Levoy, “Filling holes in complex surfaces using volumetric diffusion,” in Proc. First International Symposium on 3D Data Processing, Visualization, and Transmission, 2002, pp. 428-438.Google Scholar
- J. Verdera, V. Caselles, M. Bertalmio, and G. Sapiro, “Inpainting surface holes,” in Proc. 2003 International Conference on Image Processing, vol. 2, 2003, pp. 903-906.Google Scholar
- T. Masuda, “Filling the signed distance field by fitting local quadrics,” in Proc. the 2nd International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT 2004), 2004, pp. 1003-1010.Google Scholar
- J. Sethian, Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.Google Scholar
- M. Wheeler, Y. Sato, and K. Ikeuchi, “Consensus surfaces for modeling 3d objects from multiple range images,” in Proc. International Conference on Computer Vision, January 1998, pp. 917-924.Google Scholar
- H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, “Surface reconstruction from unorganized points,” in Proc. SIGGRAPH’92. ACM, 1992, pp. 71-78.Google Scholar
- T. Masuda, “A unified approach to volumetric registration and integration of multiple range images,” in Proc. the 14th International Conference on Pattern Recognition, 1998, pp. 977-981.Google Scholar
- R. Sagawa, “Geometric and photometric merging for large-scale objects,” Ph.D. dissertation, Graduate School of Engineering, The University of Tokyo, 2003.Google Scholar
- W. Lorensen and H. Cline, “Marching cubes: a high resolution 3d surface construction algorithm,” in Proc. SIGGRAPH’87. ACM, 1987, pp. 163-170.Google Scholar
- A. Hilton, A. Stoddart, J. Illingworth, and T. Windeatt, “Reliable surface reconstruction from multiple range images,” in Proceedings of European Conference on Computer Vision, Springer-Verlag, 1996, pp. 117-126.Google Scholar
- R. Sagawa and K. Ikeuchi, “Taking consensus of signed distance field for complementing unobservable surface,” in Proc. 3DIM 2003, 2003, pp. 410-417.Google Scholar
- “The Stanford 3D Scanning Repository.” [Online]. Available: http://www-graphics.stanford.edu/data/3Dscanrep/
- B. Allen, http://grail.cs.washington.edu/software-data/ply2vri/, 2002.
- J. Foley, A. van Dam, S. Feiner, and J. F. Hughes, Computer Graphics: Principles and Practice in C, 2nd ed. Addison Wesley Professional, 1995, iSBN:0-201-84840-6.Google Scholar