Computer Vision Meets Geometric Modeling: Multi-view Reconstruction of Surface Points and Normals Using Affine Correspondences

A novel surface normal estimator is introduced using affine-invariant features extracted and tracked across multiple views. Normal estimation is robustified and integrated into our reconstruction pipeline that has increased accuracy compared to the State-of-the-Art. Parameters of the views and the obtained spatial model, including surface normals, are refined by a novel bundle adjustment-like numerical optimization. The process is an alternation with a novel robust view-dependent consistency check for surface normals, removing normals inconsistent with the multiple-view track. Our algorithms are quantitatively validated on the reverse engineering of geometrical elements such as planes, spheres, or cylinders. It is shown here that the accuracy of the estimated surface properties is appropriate for object detection. The pipeline is also tested on the reconstruction of man-made and free-form objects.

[1]  Stepán Obdrzálek,et al.  Local affine frames for wide-baseline stereo , 2002, Object recognition supported by user interaction for service robots.

[2]  James M. Rehg,et al.  Adaptive Structure from Motion with a Contrario Model Estimation , 2012, ACCV.

[3]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[4]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[5]  Jean-Michel Morel,et al.  ASIFT: An Algorithm for Fully Affine Invariant Comparison , 2011, Image Process. Line.

[6]  Levente Hajder,et al.  Novel Methods for Estimating Surface Normals from Affine Transformations , 2015, VISIGRAPP.

[7]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Simon Baker,et al.  Lucas-Kanade 20 Years On: A Unifying Framework , 2004, International Journal of Computer Vision.

[11]  Jan-Michael Frahm,et al.  Building Rome on a Cloudless Day , 2010, ECCV.

[12]  Reinhard Koch,et al.  Differential Spatial Resection - Pose Estimation Using a Single Local Image Feature , 2008, ECCV.

[13]  Zuzana Kukelova,et al.  3D reconstruction from image collections with a single known focal length , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[14]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[15]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[16]  Jiri Matas,et al.  Epipolar Geometry from Two Correspondences , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[17]  Sridha Sridharan,et al.  Wide baseline correspondence extraction beyond local features , 2011 .

[18]  Paolo Cignoni,et al.  MeshLab: an Open-Source 3D Mesh Processing System , 2008, ERCIM News.

[19]  Kiran Jude Fernandes,et al.  Reverse Engineering: An Industrial Perspective , 2007 .

[20]  Michel Antunes,et al.  Piecewise-Planar StereoScan: Structure and Motion from Plane Primitives , 2014, ECCV.

[21]  Dmitry Chetverikov,et al.  Quadratic Transformation for Planar Mapping of Implicit Surfaces , 2012, Journal of Mathematical Imaging and Vision.

[22]  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.

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

[24]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

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

[26]  Levente Hajder,et al.  Collaborative Mobile 3D Reconstruction of Urban Scenes , 2014, ACCV Workshops.

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

[28]  Joseph M. Francos,et al.  Conic epipolar constraints from affine correspondences , 2014, Comput. Vis. Image Underst..

[29]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[30]  Richard Szeliski,et al.  Building Rome in a day , 2009, ICCV.

[31]  Pascal Monasse,et al.  Tree-Based Morse Regions: A Topological Approach to Local Feature Detection , 2014, IEEE Transactions on Image Processing.