Hessian-constrained detail-preserving 3D implicit reconstruction from raw volumetric dataset

An interactive 3D shape modeling framework based on local implicit functions.A new local least squares based RBF implicit by incorporating Hessian constraints.A cover generation scheme to determine the supporting domain of local implicits. Display Omitted Massive routinely-acquired raw volumetric datasets are hard to be deeply exploited by downstream applications due to the challenges in accurate and efficient shape modeling. This paper systematically advocates an interactive 3D shape modeling framework for raw volumetric datasets by iteratively optimizing Hessian-constrained local implicit surfaces. The key idea is to incorporate contour based interactive segmentation into the generalized local implicit surface reconstruction. Our framework allows a user to flexibly define derivative constraints up to the second order via intuitively placing contours on the cross sections of volumetric images and fine-tuning the eigenvector frame of Hessian matrix. It enables detail-preserving local implicit representation while combating certain difficulties due to ambiguous image regions, low-quality irregular data, close sheets, and massive coefficients involved extra computing burden. To this end, we propose several novel technical elements, including data-specific importance sampling for adaptive spherical-cover generation, close sheet determination based on distinguishable local samples, and parallel acceleration for local least squares fitting. Moreover, we conduct extensive experiments on some volumetric images with blurry object boundaries, and make comprehensive, quantitative performance evaluation between our method and the state-of-the-art radial basis function based techniques. And we also apply our method to two practical applications. All the results demonstrate our methods advantages in the accuracy, detail-preserving, efficiency, and versatility of shape modeling.

[1]  Jianfei Cai,et al.  Robust Interactive Image Segmentation Using Convex Active Contours , 2012, IEEE Transactions on Image Processing.

[2]  Ghassan Hamarneh,et al.  Active Learning for Interactive 3D Image Segmentation , 2011, MICCAI.

[3]  Xiangxu Meng,et al.  Hermite variational implicit surface reconstruction , 2009, Science in China Series F: Information Sciences.

[4]  Harry Shum,et al.  Lazy snapping , 2004, ACM Trans. Graph..

[5]  Tim McInerney,et al.  SketchSurfaces: Sketch-Line Initialized Deformable Surfaces for Efficient and Controllable Interactive 3D Medical Image Segmentation , 2007, ISVC.

[6]  L. Costaridou,et al.  Combining 2D wavelet edge highlighting and 3D thresholding for lung segmentation in thin-slice CT. , 2007, The British journal of radiology.

[7]  Takashi Ijiri,et al.  Contour‐based Interface for Refining Volume Segmentation , 2010, Comput. Graph. Forum.

[8]  Peter Meer,et al.  Semi-Supervised Kernel Mean Shift Clustering , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Luiz Velho,et al.  Hermite Radial Basis Functions Implicits , 2011, Comput. Graph. Forum.

[10]  Hans-Peter Seidel,et al.  Multi-level partition of unity implicits , 2005, SIGGRAPH Courses.

[11]  Aimin Hao,et al.  Detail-Preserving 3D Shape Modeling from Raw Volumetric Dataset via Hessian-Constrained Local Implicit Surfaces Optimization , 2016, 2016 International Conference on Cyberworlds (CW).

[12]  Lu Liu,et al.  Surface Reconstruction From Non‐parallel Curve Networks , 2008, Comput. Graph. Forum.

[13]  Patricio A. Vela,et al.  A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm , 2012, Expert Syst. Appl..

[14]  Holger Wendland,et al.  Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree , 1995, Adv. Comput. Math..

[15]  Hans-Peter Seidel,et al.  An integrating approach to meshing scattered point data , 2005, SPM '05.

[16]  Heinz-Otto Peitgen,et al.  Interactive 3D medical image segmentation with energy-minimizing implicit functions , 2011, Comput. Graph..

[17]  Frank Nielsen,et al.  Volume catcher , 2005, I3D '05.

[18]  Zongmin Wu,et al.  Compactly supported positive definite radial functions , 1995 .

[19]  Jian Liu,et al.  Mendable consistent orientation of point clouds , 2014, Comput. Aided Des..

[20]  Frans Vos,et al.  Interactive 3D segmentation using connected orthogonal contours , 2004, Comput. Biol. Medicine.

[21]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

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

[23]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.

[24]  Takashi Ijiri,et al.  Bilateral Hermite Radial Basis Functions for Contour‐based Volume Segmentation , 2013, Comput. Graph. Forum.

[25]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[26]  Bing-Yu Chen,et al.  Cubical Marching Squares: Adaptive Feature Preserving Surface Extraction from Volume Data , 2005, Comput. Graph. Forum.

[27]  Daniel Cohen-Or,et al.  Consolidation of unorganized point clouds for surface reconstruction , 2009, ACM Trans. Graph..