Mesh-based Camera Pairs Selection and Occlusion-Aware Masking for Mesh Refinement

Abstract Many Multi-View-Stereo algorithms extract a 3D mesh model of a scene, after fusing depth maps into a volumetric representation of the space. Due to the limited scalability of such representations, the estimated model does not capture fine details of the scene. Therefore a mesh refinement algorithm is usually applied; it improves the mesh resolution and accuracy by minimizing the photometric error induced by the 3D model into pairs of cameras. The choice of these pairs significantly affects the quality of the refinement and usually relies on sparse 3D points belonging to the surface. Instead, in this paper, to increase the quality of pairs selection, we exploit the 3D model (before the refinement) to compute five metrics: scene coverage, mutual image overlap, image resolution, camera parallax, and a new symmetry term. To improve the refinement robustness, we also propose an explicit method to manage occlusions, which may negatively affect the computation of the photometric error. The proposed method takes into account the depth of the model while computing the similarity measure and its gradient. We quantitatively and qualitatively validated our approach on publicly available datasets against state of the art reconstruction methods.

[1]  A. Rau Variational Principles , 2021, Classical Mechanics.

[2]  Jan-Michael Frahm,et al.  Pixelwise View Selection for Unstructured Multi-View Stereo , 2016, ECCV.

[3]  Olivier D. Faugeras,et al.  Multi-View Stereo Reconstruction and Scene Flow Estimation with a Global Image-Based Matching Score , 2007, International Journal of Computer Vision.

[4]  M. Goesele,et al.  Floating scale surface reconstruction , 2014, ACM Trans. Graph..

[5]  Olivier D. Faugeras,et al.  Variational Methods for Multimodal Image Matching , 2002, International Journal of Computer Vision.

[6]  Matteo Matteucci,et al.  Mesh-based 3D textured urban mapping , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[7]  Fabio Menna,et al.  ACCURACY OF TYPICAL PHOTOGRAMMETRIC NETWORKS IN CULTURAL HERITAGE 3D MODELING PROJECTS , 2014 .

[8]  Radu Horaud,et al.  TransforMesh : A Topology-Adaptive Mesh-Based Approach to Surface Evolution , 2007, ACCV.

[9]  Hoang-Hiep Vu,et al.  Large-Scale and High-Quality Multi-View Stereo , 2012 .

[10]  Peter F. Sturm,et al.  Joint Estimation of Shape and Reflectance using Multiple Images with Known Illumination Conditions , 2009, International Journal of Computer Vision.

[11]  Pascal Fua,et al.  On benchmarking camera calibration and multi-view stereo for high resolution imagery , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Olivier D. Faugeras,et al.  Variational principles, surface evolution, PDEs, level set methods, and the stereo problem , 1998, IEEE Trans. Image Process..

[13]  Shuhan Shen,et al.  Depth-map merging for Multi-View Stereo with high resolution images , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[14]  Jean-Philippe Pons,et al.  Towards high-resolution large-scale multi-view stereo , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Oliver Schreer,et al.  Fully automated highly accurate 3D reconstruction from multiple views , 2017, 2017 IEEE International Conference on Image Processing (ICIP).

[16]  Torsten Sattler,et al.  Semantically Informed Multiview Surface Refinement , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[17]  Robert T. Collins,et al.  A space-sweep approach to true multi-image matching , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  Jean-Philippe Pons,et al.  Minimizing the Multi-view Stereo Reprojection Error for Triangular Surface Meshes , 2008, BMVC.

[19]  Matteo Matteucci,et al.  Multi-view Stereo with Single-View Semantic Mesh Refinement , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[20]  Stefano Soatto,et al.  Stereoscopic Segmentation , 2003, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[21]  Henrik Aanæs,et al.  Large Scale Multi-view Stereopsis Evaluation , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Lei Zhang,et al.  Detail-Preserving and Content-Aware Variational Multi-View Stereo Reconstruction , 2015, IEEE Transactions on Image Processing.

[23]  Steven M. Seitz,et al.  Multicore bundle adjustment , 2011, CVPR 2011.

[24]  Eitan Grinspun,et al.  Discrete laplace operators: no free lunch , 2007, Symposium on Geometry Processing.

[25]  Eric Q. Li,et al.  Bundled depth-map merging for multi-view stereo , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[26]  Engin Tola,et al.  Large Scale Multiview Stereopsis Evaluation , 2014 .

[27]  Anders Bjorholm Dahl,et al.  Large-Scale Data for Multiple-View Stereopsis , 2016, International Journal of Computer Vision.

[28]  Long Quan,et al.  Efficient Multi-view Surface Refinement with Adaptive Resolution Control , 2016, ECCV.

[29]  Yaser Sheikh,et al.  Learning Patch Reconstructability for Accelerating Multi-view Stereo , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[30]  Matteo Matteucci,et al.  Predicting the Next Best View for 3D Mesh Refinement , 2018, IAS.

[31]  Jan-Michael Frahm,et al.  PatchMatch Based Joint View Selection and Depthmap Estimation , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Michael Goesele,et al.  Multi-View Stereo for Community Photo Collections , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[33]  Olivier D. Faugeras,et al.  Modelling dynamic scenes by registering multi-view image sequences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[34]  Pascal Fua,et al.  Efficient large-scale multi-view stereo for ultra high-resolution image sets , 2011, Machine Vision and Applications.

[35]  Emmanuel Prados,et al.  Gradient Flows for Optimizing Triangular Mesh-based Surfaces: Applications to 3D Reconstruction Problems Dealing with Visibility , 2011, International Journal of Computer Vision.

[36]  Chrysostomos Nicopoulos,et al.  BlackOut: Enabling fine-grained power gating of buffers in Network-on-Chip routers , 2017, J. Parallel Distributed Comput..

[37]  Jean-Philippe Pons,et al.  High Accuracy and Visibility-Consistent Dense Multiview Stereo , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Richard Szeliski,et al.  A Comparison and Evaluation of Multi-View Stereo Reconstruction Algorithms , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[39]  Jean Ponce,et al.  Accurate, Dense, and Robust Multiview Stereopsis , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Pau Gargallo,et al.  Minimizing the Reprojection Error in Surface Reconstruction from Images , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[41]  Yonghuai Liu,et al.  Accurate Multi-View Stereo 3D Reconstruction for Cost-Effective Plant Phenotyping , 2014, ICIAR.

[42]  Niels Chr. Overgaard,et al.  A Geometric Formulation of Gradient Descent for Variational Problems with Moving Surfaces , 2005, Scale-Space.

[43]  Roberto Cipolla,et al.  Using Multiple Hypotheses to Improve Depth-Maps for Multi-View Stereo , 2008, ECCV.

[44]  J. Chandler,et al.  Minimising systematic error surfaces in digital elevation models using oblique convergent imagery , 2011 .

[45]  Matteo Matteucci,et al.  TAPA-MVS: Textureless-Aware PAtchMatch Multi-View Stereo , 2019, 2019 IEEE/CVF International Conference on Computer Vision (ICCV).

[46]  Marc Pollefeys,et al.  Joint 3D Scene Reconstruction and Class Segmentation , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[47]  Roberto Cipolla,et al.  Multi-view stereo via volumetric graph-cuts , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[48]  William Fornaciari,et al.  DarkCache: Energy-Performance Optimization of Tiled Multi-Cores by Adaptively Power-Gating LLC Banks , 2018, ACM Trans. Archit. Code Optim..

[49]  Stefano Soatto,et al.  Variational multiframe stereo in the presence of specular reflections , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[50]  Marc Pollefeys,et al.  Photometric Bundle Adjustment for Dense Multi-view 3D Modeling , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.