Robust Gap Removal from Binary Volumes

We present a method for the robust detection and removal of cracks and holes from binary voxel shapes based on the shapes' surface and curve skeletons. For this, we first classify gaps or indentations in the input shape by their position with respect to the shape's curve skeleton, into details (which should be preserved) and defects (which should be removed). Next, we remove defects, and preserve details, by using a local reconstruction process that uses the shape's surface skeleton. We illustrate our method by comparing it against classical morphological solutions on a wide collection of real-world shapes.

[1]  Kaleem Siddiqi,et al.  Medial Representations: Mathematics, Algorithms and Applications , 2008 .

[2]  Wim H. Hesselink,et al.  Euclidean Skeletons of Digital Image and Volume Data in Linear Time by the Integer Medial Axis Transform , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Wei Zhao,et al.  A robust hole-filling algorithm for triangular mesh , 2007, 2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[4]  Timothy K. Shih,et al.  Keynote 3: Digital Inpainting - Survey and Multilayer Image Inpainting Algorithms , 2005, ICITA.

[5]  Naokazu Yokoya,et al.  Efficient surface completion using principal curvature and its evaluation , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[6]  Ross T. Whitaker,et al.  Geometric surface smoothing via anisotropic diffusion of normals , 2002, IEEE Visualization, 2002. VIS 2002..

[7]  Gabriel Taubin,et al.  Estimating the tensor of curvature of a surface from a polyhedral approximation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[8]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[9]  Alexandru Telea,et al.  An Unified Multiscale Framework for Planar, Surface, and Curve Skeletonization , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Reinhard Klein,et al.  Detail-Preserving Surface Inpainting , 2005, VAST.

[11]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

[12]  Craig Gotsman,et al.  Online reconstruction of 3D objects from arbitrary cross-sections , 2011, TOGS.

[13]  Wim H. Hesselink,et al.  A General Algorithm for Computing Distance Transforms in Linear Time , 2000, ISMM.

[14]  Guillermo Sapiro,et al.  PDE-Based Image and Surface Inpainting , 2006, Handbook of Mathematical Models in Computer Vision.

[15]  Alexandru Telea,et al.  Comparison of curve and surface skeletonization methods for voxel shapes , 2014, Pattern Recognit. Lett..

[16]  Greg Turk,et al.  Simplification and Repair of Polygonal Models Using Volumetric Techniques , 2003, IEEE Trans. Vis. Comput. Graph..