Monocular 3D Reconstruction and Augmentation of Elastic Surfaces with Self-Occlusion Handling

This paper focuses on the 3D shape recovery and augmented reality on elastic objects with self-occlusions handling, using only single view images. Shape recovery from a monocular video sequence is an underconstrained problem and many approaches have been proposed to enforce constraints and resolve the ambiguities. State-of-the art solutions enforce smoothness or geometric constraints, consider specific deformation properties such as inextensibility or resort to shading constraints. However, few of them can handle properly large elastic deformations. We propose in this paper a real-time method that uses a mechanical model and able to handle highly elastic objects. The problem is formulated as an energy minimization problem accounting for a non-linear elastic model constrained by external image points acquired from a monocular camera. This method prevents us from formulating restrictive assumptions and specific constraint terms in the minimization. In addition, we propose to handle self-occluded regions thanks to the ability of mechanical models to provide appropriate predictions of the shape. Our method is compared to existing techniques with experiments conducted on computer-generated and real data that show the effectiveness of recovering and augmenting 3D elastic objects. Additionally, experiments in the context of minimally invasive liver surgery are also provided and results on deformations with the presence of self-occlusions are exposed.

[1]  Jernej Barbic,et al.  FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction , 2012, SIGGRAPH '12.

[2]  Diego Borro,et al.  Real-time deformation, registration and tracking of solids based on physical simulation , 2014, 2014 IEEE International Symposium on Mixed and Augmented Reality (ISMAR).

[3]  Michael C. Yip,et al.  Tissue Tracking and Registration for Image-Guided Surgery , 2012, IEEE Transactions on Medical Imaging.

[4]  Nazim Haouchine,et al.  Image-guided simulation of heterogeneous tissue deformation for augmented reality during hepatic surgery , 2013, 2013 IEEE International Symposium on Mixed and Augmented Reality (ISMAR).

[5]  J. Marescaux,et al.  Augmented reality in laparoscopic surgical oncology. , 2011, Surgical oncology.

[6]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[7]  Hongsheng Li,et al.  Active Volume Models for Medical Image Segmentation , 2011, IEEE Transactions on Medical Imaging.

[8]  Steven M. Seitz,et al.  Photo tourism: exploring photo collections in 3D , 2006, ACM Trans. Graph..

[9]  Vincent Lepetit,et al.  Fast Non-Rigid Surface Detection, Registration and Realistic Augmentation , 2008, International Journal of Computer Vision.

[10]  Nazim Haouchine,et al.  The Role of Ligaments: Patient-Specific or Scenario-Specific? , 2014, ISBMS.

[11]  Guang-Zhong Yang,et al.  Dynamic Guidance for Robotic Surgery Using Image-Constrained Biomechanical Models , 2010, MICCAI.

[12]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2005, Eurographics.

[13]  Christian Duriez,et al.  Real-time simulation of contact and cutting of heterogeneous soft-tissues , 2014, Medical Image Anal..

[14]  Marco Nolden,et al.  Real-time image guidance in laparoscopic liver surgery: first clinical experience with a guidance system based on intraoperative CT imaging , 2013, Surgical Endoscopy.

[15]  Hualiang Zhong,et al.  A real time finite element based tissue simulation method incorporating nonlinear elastic behavior , 2005, Computer methods in biomechanics and biomedical engineering.

[16]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[17]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[18]  Ming-Hsuan Yang,et al.  A direct method for modeling non-rigid motion with thin plate spline , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[19]  Lena Maier-Hein,et al.  Physics-based shape matching for intraoperative image guidance. , 2014, Medical physics.

[20]  Adrien Bartoli,et al.  Monocular Template-Based 3D Reconstruction of Extensible Surfaces with Local Linear Elasticity , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Jocelyne Troccaz,et al.  Prostate Biopsy Assistance System with Gland Deformation Estimation for Enhanced Precision , 2009, MICCAI.

[22]  Stéphane Cotin,et al.  Virtual cutting of deformable objects based on efficient topological operations , 2015, The Visual Computer.

[23]  Motoji Yamamoto,et al.  An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements , 2009, ACM Trans. Graph..

[24]  Pascal Fua,et al.  Convex Optimization for Deformable Surface 3-D Tracking , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[25]  Sarah Niebe,et al.  A nonsmooth nonlinear conjugate gradient method for interactive contact force problems , 2010, The Visual Computer.

[26]  J. M. M. Montiel,et al.  Finite Element based sequential Bayesian Non-Rigid Structure from Motion , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Nazim Haouchine,et al.  Single view augmentation of 3D elastic objects , 2014, 2014 IEEE International Symposium on Mixed and Augmented Reality (ISMAR).

[28]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[29]  Adrien Bartoli,et al.  Direct Estimation of Non-Rigid Registration , 2004, BMVC.

[30]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[31]  Daniel Pizarro-Perez,et al.  Feature-Based Deformable Surface Detection with Self-Occlusion Reasoning , 2011, International Journal of Computer Vision.

[32]  Hervé Delingette,et al.  Deformable biomechanical models: Application to 4D cardiac image analysis , 2003, Medical Image Anal..

[33]  Brian Mirtich,et al.  A Survey of Deformable Modeling in Computer Graphics , 1997 .

[34]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Christian Duriez,et al.  SOFA: A Multi-Model Framework for Interactive Physical Simulation , 2012 .

[36]  Stephane Cotin,et al.  Atlas-Based Transfer of Boundary Conditions for Biomechanical Simulation , 2014, MICCAI.

[37]  Adrien Bartoli,et al.  Monocular Template-based Reconstruction of Inextensible Surfaces , 2011, International Journal of Computer Vision.

[38]  Nazim Haouchine,et al.  Impact of Soft Tissue Heterogeneity on Augmented Reality for Liver Surgery , 2015, IEEE Transactions on Visualization and Computer Graphics.

[39]  Jochen Lang,et al.  Tracking Complete Deformable Objects with Finite Elements , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[40]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[41]  Vincent Lepetit,et al.  Capturing 3D stretchable surfaces from single images in closed form , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  FuaPascal,et al.  Surface Deformation Models for Nonrigid 3D Shape Recovery , 2007 .

[43]  Lena Maier-Hein,et al.  Optical techniques for 3D surface reconstruction in computer-assisted laparoscopic surgery , 2013, Medical Image Anal..

[44]  Adrien Bartoli,et al.  Maximizing the Predictivity of Smooth Deformable Image Warps through Cross-Validation , 2008, Journal of Mathematical Imaging and Vision.

[45]  Michael R. Lyu,et al.  Progressive Finite Newton Approach To Real-time Nonrigid Surface Detection , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[46]  Anna Hilsmann,et al.  Realistic cloth augmentation in single view video under occlusions , 2010, Comput. Graph..

[47]  Pascal Fua,et al.  Resolving occlusion in multiframe reconstruction of deformable surfaces , 2011, CVPR 2011 WORKSHOPS.

[48]  Pascal Fua,et al.  Linear Local Models for Monocular Reconstruction of Deformable Surfaces , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[49]  Stephane Cotin,et al.  Modeling and Real-Time Simulation of a Vascularized Liver Tissue , 2012, MICCAI.

[50]  Philippe Poignet,et al.  Robust 3D Visual Tracking for Robotic-Assisted Cardiac Interventions , 2010, MICCAI.

[51]  Adrien Bartoli,et al.  On template-based reconstruction from a single view: Analytical solutions and proofs of well-posedness for developable, isometric and conformal surfaces , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[52]  Christophe Guébert,et al.  Unified Processing of Constraints for Interactive Simulation , 2008, VRIPHYS.

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

[54]  Yuncai Liu,et al.  Monocular 3-D Tracking of Inextensible Deformable Surfaces Under $L_2$ -Norm , 2010, IEEE Transactions on Image Processing.

[55]  Gavin S. P. Miller,et al.  The motion dynamics of snakes and worms , 1988, SIGGRAPH.

[56]  Karol Miller,et al.  On the prospect of patient-specific biomechanics without patient-specific properties of tissues. , 2013, Journal of the mechanical behavior of biomedical materials.

[57]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[58]  Patrick Clarysse,et al.  A dynamic elastic model for segmentation and tracking of the heart in MR image sequences , 2010, Medical Image Anal..

[59]  Simon Baker,et al.  Active Appearance Models Revisited , 2004, International Journal of Computer Vision.

[60]  Pascal Fua,et al.  Surface Deformation Models for Nonrigid 3D Shape Recovery , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[61]  Herve Delingette,et al.  Real-Time Elastic Deformations of Soft Tissues for Surgery Simulation , 1999, IEEE Trans. Vis. Comput. Graph..

[62]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[63]  W SederbergThomas,et al.  Free-form deformation of solid geometric models , 1986 .