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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
P. Liepa, “Filling holes in meshes,” in Symposium on Geometry Processing, 2003, pp. 200-205.
M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: Active contour models,” International Journal of Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
H. Delingette, M. Hebert, and K. Ikeuchi, “Shape representation and image segmentation using deformable surfaces,” Image and vision computing, vol. 10, no. 3, pp. 132-144, April 1992.
Y. Chen and G. Medioni, “Description of complex objects from multiple range images using an inflating balloon model,” Computer Vision and Image Understanding: CVIU, vol. 61, no. 3, pp. 325-334, 1995.
B. Curless and M. Levoy, “A volumetric method for building complex models from range images,” in Proc. SIGGRAPH’96. ACM, 1996, pp. 303-312.
R. Whitaker, “A level-set approach to 3d reconstruction from range data,” International Journal of Computer Vision, vol. 29, no. 3, pp. 203-231, October 1998.
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.
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.
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.
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.
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.
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.
J. Sethian, Level Set Methods and Fast Marching Methods. Cambridge University Press, 1999.
D. Chopp, “Computing minimal surfaces via level set curvature flow,” Journal of Computational Physics, vol. 106, no. 1, pp. 77-91, 1993.
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.
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.
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.
R. Sagawa, K. Nishino, and K. Ikeuchi, “Adaptively merging large-scale range data with reflectance properties,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 392-405, March 2005.
R. Sagawa, “Geometric and photometric merging for large-scale objects,” Ph.D. dissertation, Graduate School of Engineering, The University of Tokyo, 2003.
W. Lorensen and H. Cline, “Marching cubes: a high resolution 3d surface construction algorithm,” in Proc. SIGGRAPH’87. ACM, 1987, pp. 163-170.
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.
R. Sagawa and K. Ikeuchi, “Taking consensus of signed distance field for complementing unobservable surface,” in Proc. 3DIM 2003, 2003, pp. 410-417.
“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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Sagawa, R., Ikeuchi, K. (2008). Hole Filling of 3D Model by Flipping Signs of Signed Distance Field in Adaptive Resolution. In: Digitally Archiving Cultural Objects. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-75807_12
Download citation
DOI: https://doi.org/10.1007/978-0-387-75807_12
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-75806-0
Online ISBN: 978-0-387-75807-7
eBook Packages: Computer ScienceComputer Science (R0)