CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2008 vol.30 Issue No.04 - April

Subscribe

Issue No.04 - April (2008 vol.30)

pp: 686-699

Ryusuke Sagawa , IEEE

ABSTRACT

When we use range finders to observe the shape of an object, many occluded areas may occur. Thesebecome holes and gaps in the model and make it undesirable for various applications. We propose a novelmethod to fill holes and gaps to complete this incomplete model. As an intermediate representation, weuse a Signed Distance Field (SDF), which stores Euclidean signed distances from a voxel to the nearestpoint of the mesh model. By using an SDF, we can obtain interpolating surfaces for holes and gaps. Theproposed method generates an interpolating surface that becomes smoothly continuous with real surfacesby minimizing the area of the interpolating surface. Since the isosurface of an SDF can be identified asbeing a real or interpolating surface from the magnitude of signed distances, our method computes thearea of an interpolating surface in the neighborhood of a voxel both before and after flipping the sign ofthe signed distance of the voxel. If the area is reduced by flipping the sign, our method changes the signfor the voxel. Therefore, we minimize the area of the interpolating surface by iterating this computationuntil convergence. Unlike methods based on Partial Differential Equations (PDE), our method does notrequire any boundary condition, and the initial state that we use is automatically obtained by computingthe distance to the closest point of the real surface. Moreover, because our method can be applied to anSDF 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 interpolatingsurfaces.

INDEX TERMS

3D modeling, interpolation of a mesh model, adaptive signed distance field

CITATION

Ryusuke Sagawa, "Hole Filling of a 3D Model by Flipping Signs of a Signed Distance Field in Adaptive Resolution",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.30, no. 4, pp. 686-699, April 2008, doi:10.1109/TPAMI.2007.70726REFERENCES

- [1] Cyra Technologies, Inc., “Cyrax 2500,” http:/www.cyra.com, 2003.
- [2] MINOLTA Co., “Vivid 900 Non-Contact Digitizer,” http://www.minoltausa.comvivid/, 2003.
- [3] K. Sato and S. Inokuchi, “Range-Imaging System Utilizing Nematic Liquid Crystal Mask,”
Proc. First Int'l Conf. Computer Vision, pp. 657-661, 1987.- [4] P. Liepa, “Filling Holes in Meshes,”
Proc. First Symp. Geometry Processing, pp. 200-205, 2003.- [5] M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active Contour Models,”
Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.- [9] R. Whitaker, “A Level-Set Approach to 3D Reconstruction from Range Data,”
Int'l J. Computer Vision, vol. 29, no. 3, pp. 203-231, Oct. 1998.- [13] J. Verdera, V. Caselles, M. Bertalmio, and G. Sapiro, “Inpainting Surface Holes,”
Proc. 10th Int'l Conf. Image Processing, vol. 2, pp.903-906, 2003.- [14] U. Clarenz, U. Diewald, G. Dziuk, M. Rumpf, and R. Rusu, “A Finite Element Method for Surface Restoration with Smooth Boundary Conditions,”
Computer-Aided Geometric Design, vol. 21, no. 5, pp. 427-445, 2004.- [16] J. Sethian,
Level Set Methods and Fast Marching Methods. Cambridge Univ. Press, 1999.- [22] R. Sagawa, “Geometric and Photometric Merging for Large-Scale Objects,” PhD dissertation, Graduate School of Eng., Univ. of Tokyo, 2003.
- [23] W. Lorensen and H. Cline, “Marching Cubes: A High Resolution 3D Surface Construction Algorithm,”
Proc. 14th ACM Int'l Conf. Computer Graphics and Interactive Techniques, pp. 163-170, 1987.- [24] A. Hilton, A. Stoddart, J. Illingworth, and T. Windeatt, “Reliable Surface Reconstruction from Multiple Range Images,”
Proc. Fourth European Conf. Computer Vision, pp. 117-126, 1996.- [26] The Stanford 3D Scanning Repository, http://www-graphics. stanford.edu/data3Dscanrep /, 2008.
- [27] B. Allen, http://grail.cs.washington.edu/software-data ply2vri/, 2002.
- [28] J. Foley, A. van Dam, S. Feiner, and F. Hughes,
Computer Graphics: Principles and Practice in C, second ed. Addison-Wesley, 1995. |