Three-dimensional reconstruction using multiresolution photoclinometry by deformation

We present a new photoclinometric reconstruction method based on the deformation of a 3D mesh. The optimization process of our method relies on a maximum-likelihood estimation with a density function measuring discrepancies between observed images and the corresponding synthetic images calculated from the progressively deformed 3D mesh. An input mesh is necessary and can be obtained from other methods or created by implementing a multiresolution scheme. We present a 3D shape model of an asteroid obtained by this method and compare it with the models obtained with two high-resolution 3D reconstruction techniques, stereophotogrammetry, and stereophotoclinometry.

[1]  Ping-Sing Tsai,et al.  Shape from Shading: A Survey , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[3]  Ralf Jaumann,et al.  High-resolution Digital Terrain Models from Mars Express HRSC Data , 2009 .

[4]  F. Scholten,et al.  Derivation and V alidation of High-Resolution Digital T errain Models fr om Mars Express HRSC Data , 2009 .

[5]  T. Rindfleisch.  Photometric method for lunar topography. , 1966 .

[6]  Christian Heipke,et al.  Derivation of planetary topography using multi-image shape-from-shading , 2006 .

[7]  Jorge Nocedal,et al.  Representations of quasi-Newton matrices and their use in limited memory methods , 1994, Math. Program..

[8]  Jorge Nocedal,et al.  Remark on “algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization” , 2011, TOMS.

[9]  F. Scholten,et al.  The northern hemisphere of asteroid (21) Lutetia—topography and orthoimages from Rosetta OSIRIS NAC image data , 2012 .

[10]  Philip E. Gill,et al.  Practical optimization , 1981 .

[11]  Hamilton-Jacobi Equations,et al.  Multigrid Methods for , 2011 .

[12]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[13]  Marco Callieri,et al.  Marching Intersections: An Efficient Approach to Shape-from-Silhouette , 2002, VMV.

[14]  Berthold K. P. Horn.  SHAPE FROM SHADING: A METHOD FOR OBTAINING THE SHAPE OF A SMOOTH OPAQUE OBJECT FROM ONE VIEW , 1970 .

[15]  J. J. Moré,et al.  Levenberg--Marquardt algorithm: implementation and theory , 1977 .

[16]  Christian Rössl,et al.  Geometric modeling based on polygonal meshes Video files associated with this course are available from the citation page , 2007, SIGGRAPH Courses.

[17]  Daniel J. Scheeres,et al.  Characterizing and navigating small bodies with imaging data , 2006 .

[18]  Shmuel Peleg,et al.  Nonlinear Multiresolution: A Shape-From-Shading Example , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[20]  Antoine Llebaria,et al.  OASIS: a simulator to prepare and interpret remote imaging of solar system bodies , 2010, Electronic Imaging.

[21]  Stubbe F. Hviid,et al.  Multi-color, rotationally resolved photometry of asteroid 21 Lutetia from OSIRIS/Rosetta observations , 2010 .

[22]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[23]  Thomas B. Moeslund,et al.  Long-Term Occupancy Analysis Using Graph-Based Optimisation in Thermal Imagery , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  S. Debei,et al.  Images of Asteroid 21 Lutetia: A Remnant Planetesimal from the Early Solar System , 2011, Science.

[25]  Peter Z. Kunszt,et al.  Indexing the Sphere with the Hierarchical Triangular Mesh , 2007, ArXiv.

[26]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[27]  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).

[28]  Pierre Alliez,et al.  Geometric Modeling Based on Polygonal Meshes , 2008, Eurographics.

[29]  Przemyslaw Prusinkiewicz,et al.  Reverse Loop Subdivision , 2003 .

[30]  Olivier D. Faugeras,et al.  Shape from shading: a well-posed problem? , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[31]  Yasuyuki Matsushita,et al.  High-quality shape from multi-view stereo and shading under general illumination , 2011, CVPR 2011.

[32]  Dcructri l’cropoulos.  EFFICIENT MULTIRESOLUTION ALGORITHMS FOR COMPUTING LIGHTNESS, SHAPE-FROM-SHADING, AND OPTICAL FLOW , 1999 .

[33]  D. Girardeau-Montaut,et al.  CHANGE DETECTION ON POINTS CLOUD DATA ACQUIRED W ITH A GROUND LASER SCANNER , 2005 .