Reconstruction of 3D objects from 2D cross-sections with the 4-point subdivision scheme adapted to sets

Reconstruction of 3D objects from 2D cross-sections is an intriguing problem with many potential applications. We approach this problem through a novel multi-resolution method based on iterative refinement of the sets representing the cross-sections. To that end, we introduce a new geometric weighted average of two sets, defined for positive weights (corresponding to interpolation) and when one weight is negative (corresponding to extrapolation). This new average can be used to interpolate between cross-sections of a 3D object in a piecewise way. To obtain a smoother reconstruction of the 3D object, we adapt to sets the 4-point interpolatory subdivision scheme using the new average with both positive and negative weights. The effectiveness of the new method is demonstrated by several examples.

[1]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

[2]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

[3]  Nira Dyn,et al.  Spline subdivision schemes for compact sets with metric averages , 2001 .

[4]  Ioannis Pitas,et al.  Binary morphological shape-based interpolation applied to 3-D tooth reconstruction , 2002, IEEE Transactions on Medical Imaging.

[5]  Jayaram K. Udupa,et al.  Shape-based interpolation of multidimensional grey-level images , 1996, IEEE Trans. Medical Imaging.

[6]  F. Restle.  A metric and an ordering on sets , 1959 .

[7]  James F. O'Brien,et al.  Shape transformation using variational implicit functions , 1999, SIGGRAPH Courses.

[8]  Anthony Lewis Brooks,et al.  SoundScapes: non-formal learning potentials from interactive VEs , 2007, SIGGRAPH '07.

[9]  David Levin.  Multidimensional Reconstruction by Set-valued Approximations , 1986 .

[10]  D. Levin,et al.  Subdivision schemes in geometric modelling , 2002, Acta Numerica.

[11]  Michael T. Goodrich,et al.  Contour interpolation by straight skeletons , 2004, Graph. Model..

[12]  Tom Lyche,et al.  Spline Subdivision Schemes for Compact Sets with Metric Averages , 2001 .

[13]  J. Udupa,et al.  Shape-based interpolation of multidimensional objects. , 1990, IEEE transactions on medical imaging.

[14]  Gill Barequet,et al.  Nonlinear interpolation between slices , 2007, Int. J. Shape Model..

[15]  László Neumann,et al.  Smooth Shape-Based Interpolation using the Conjugate Gradient Method , 2002, VMV.

[16]  Dinesh Manocha,et al.  Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, Beijing, China, June 4-6, 2007 , 2007, Symposium on Solid and Physical Modeling.

[17]  Nigel P. Weatherill,et al.  Efficient surface reconstruction from contours based on two‐dimensional Delaunay triangulation , 2006 .

[18]  Michael T. Goodrich,et al.  Contour interpolation by straight skeletons q , 2004 .

[19]  G. C. Shephard,et al.  Metrics for sets of convex bodies , 1965 .

[20]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[21]  Marcin Iwanowski.  Morphological Normalized Binary Object Metamorphosis , 2004, ICCVG.

[22]  Alexandra Branzan Albu,et al.  A Morphology-Based Approach for Interslice Interpolation of Anatomical Slices From Volumetric Images , 2008, IEEE Transactions on Biomedical Engineering.

[23]  R. Whitaker.  Reducing Aliasing Artifacts in Iso-Surfaces of Binary Volumes , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[24]  David E. Breen,et al.  Contour-Based Surface Reconstruction using Implicit Curve Fitting, and Distance Field Filtering and Interpolation , 2006, VG@SIGGRAPH.

[25]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..