Methods for Structure from Motion

Structure from motion, the problem of estimating 3D structure from 2D images hereof, is one of the most popular and well studied problems within computer vision. In part because it is academically interesting, but also because it holds a wealth of commercially very interesting prospects, e.g. within entertainment, reverse engineering and architecture. This thesis is a study within this area of structure from motion. The result of the work, which this thesis represents is the development of new methods for addressing some of the problems within the field. Mainly in robustifying the factorization approach, relaxing the rigidity constrains, and in considering alternative ways of solving the surface estimation problem.

[1]  Amnon Shashua,et al.  Multi-frame infinitesimal motion model for the reconstruction of (dynamic) scenes with multiple linearly moving objects , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[2]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[3]  Jiang Yu Zheng,et al.  Acquiring a Complete 3D Model from Specular Motion under the Illumination of Circular-Shaped Light Sources , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[5]  J. Gower.  Generalized procrustes analysis , 1975 .

[6]  B. Triggs.  The Geometry of Projective Reconstruction I: Matching Constraints and the Joint Image , 1995 .

[7]  SoucyMarc,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995 .

[8]  K. Upton,et al.  A modern approach , 1995 .

[9]  D. Scharstein,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, Proceedings IEEE Workshop on Stereo and Multi-Baseline Vision (SMBV 2001).

[10]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[11]  Peter Eisert,et al.  Multi-hypothesis, volumetric reconstruction of 3-D objects from multiple calibrated camera views , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[12]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[13]  Mark R. Stevens,et al.  Precise matching of 3-D target models to multisensor data , 1997, IEEE Trans. Image Process..

[14]  Ron Kimmel,et al.  An Algebraic Multigrid Approach for Image Analysis , 2002, SIAM J. Sci. Comput..

[15]  Takeo Kanade,et al.  A Paraperspective Factorization Method for Shape and Motion Recovery , 1994, ECCV.

[16]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[17]  Mark W. Jones,et al.  The Production of Volume Data from Triangular Meshes Using Voxelisation , 1996, Comput. Graph. Forum.

[18]  Marcello Pelillo,et al.  Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Luc Van Gool,et al.  Surviving Dominant Planes in Uncalibrated Structure and Motion Recovery , 2002, ECCV.

[20]  André Guéziec.  'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications , 2001, IEEE Trans. Vis. Comput. Graph..

[21]  Jian Huang,et al.  A complete distance field representation , 2001, Proceedings Visualization, 2001. VIS '01..

[22]  Daphna Weinshall,et al.  Dual Computation of Projective Shape and Camera Positions from Multiple Images , 1998, International Journal of Computer Vision.

[23]  Fernando Jaureguizar,et al.  VISIRE: photorealistic 3D reconstruction from video sequences , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[24]  H. Akaike.  A new look at the statistical model identification , 1974 .

[25]  A. U.S.,et al.  Recovering Surface Shape and Orientation from Texture , 2002 .

[26]  Matthew Brand,et al.  Incremental Singular Value Decomposition of Uncertain Data with Missing Values , 2002, ECCV.

[27]  H AdelsonEdward,et al.  Single Lens Stereo with a Plenoptic Camera , 1992 .

[28]  Fredrik Kahl.  Geometry and Critical Configurations of Multiple Views , 2001 .

[29]  Alberto Del Bimbo.  Guest Editor's Introduction: Multimedia Computing and Systems , 2000, IEEE Multim..

[30]  Alex Pentland,et al.  Local Shading Analysis , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Richard I. Hartley,et al.  In Defense of the Eight-Point Algorithm , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  S. Shankar Sastry,et al.  c ○ 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Linear Differential Algorithm for Motion Recovery: A Geometric Approach , 2022 .

[33]  Rasmus Larsen,et al.  Integrating prior knowledge and structure from motion , 2001 .

[34]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[35]  Jakob Andreas Bærentzen,et al.  Pseudo-Normals for Signed Distance Computation , 2003, VMV.

[36]  Roberto Cipolla,et al.  Layer Extraction with a Bayesian Model of Shapes , 2000, ECCV.

[37]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[38]  David J. Fleet,et al.  Stochastic Tracking of 3D Human Figures Using 2D Image Motion , 2000, ECCV.

[39]  Greg Turk,et al.  Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[41]  Henrik Aanæs,et al.  A Factorization Approach for deformable Structure from Motion , 2002 .

[42]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

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

[44]  Peter Meissl,et al.  Least squares adjustment : a modern approach , 1982 .

[45]  G. Obenson.  LEAST SQUARES ADJUSTMENT , 1971 .

[46]  Andrew W. Fitzgibbon,et al.  Automatic 3D model acquisition and generation of new images from video sequences , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[47]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

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

[49]  D. Goldfarb.  A family of variable-metric methods derived by variational means , 1970 .

[50]  Richard Szeliski,et al.  A multi-view approach to motion and stereo , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[51]  Rangasami L. Kashyap,et al.  3-D Shape from a Shaded and Textural Surface Image , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[52]  H. Gouraud.  Continuous Shading of Curved Surfaces , 1971, IEEE Transactions on Computers.

[53]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[54]  Henning Biermann,et al.  Recovering non-rigid 3D shape from image streams , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[55]  B. Ripley,et al.  Robust Statistics , 2018, Wiley Series in Probability and Statistics.

[56]  P. Anandan,et al.  Factorization with Uncertainty , 2000, ECCV.

[57]  M. Fatih Demirci,et al.  Many-to-many graph matching via metric embedding , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[58]  A. Heyden.  Geometry and algebra of multiple projective transformations , 1995 .

[59]  J. Horn.  A rationale and test for the number of factors in factor analysis , 1965, Psychometrika.

[60]  Daniel D. Morris,et al.  Factorization methods for structure from motion , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[61]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[62]  Thomas Buchanan.  The twisted cubic and camera calibration , 1988, Comput. Vis. Graph. Image Process..

[63]  Ali Shokoufandeh,et al.  On the Representation and Matching of Qualitative Shape at Multiple Scales , 2002, ECCV.

[64]  Harry Shum,et al.  Principal Component Analysis with Missing Data and Its Application to Polyhedral Object Modeling , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[65]  Edward H. Adelson,et al.  Single Lens Stereo with a Plenoptic Camera , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[66]  Olivier D. Faugeras,et al.  Complete Dense Stereovision Using Level Set Methods , 1998, ECCV.

[67]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[68]  L. Fox,et al.  JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS , 1977 .

[69]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[70]  Ian D. Reid,et al.  Camera calibration and the search for infinity , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[71]  T. J. Page.  Multivariate Statistics: A Vector Space Approach , 1984 .

[72]  Cristian Sminchisescu,et al.  Covariance scaled sampling for monocular 3D body tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[73]  Rasmus Larsen,et al.  PDE Based Surface Estimation for Structure from Motion , 2003, SCIA.

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

[75]  John R. Kender,et al.  Shape from Texture: An Aggregation Transform that Maps a Class of Textures into Surface Orientation , 1979, IJCAI.

[76]  Mubarak Shah,et al.  Recovering 3D Motion of Multiple Objects Using Adaptive Hough Transform , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[77]  Andrew W. Fitzgibbon,et al.  Maintaining multiple motion model hypotheses over many views to recover matching and structure , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[78]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[79]  C. G. Broyden.  The Convergence of a Class of Double-rank Minimization Algorithms 1. General Considerations , 1970 .

[80]  Takeo Kanade,et al.  A Multiple-Baseline Stereo , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[81]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.

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

[83]  Andrew W. Fitzgibbon,et al.  Multibody Structure and Motion: 3-D Reconstruction of Independently Moving Objects , 2000, ECCV.

[84]  Steven M. Seitz,et al.  Shape and materials by example: a photometric stereo approach , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[85]  Ingemar J. Cox,et al.  A Maximum Likelihood Stereo Algorithm , 1996, Comput. Vis. Image Underst..

[86]  Ronald W. Schafer,et al.  Multi-resolution space carving using level set methods , 2002, Proceedings. International Conference on Image Processing.

[87]  Henrik Aanæs,et al.  Structure Estimation and Surface Triangulation of Deformable Objects , 2003, SCIA.

[88]  Henrik Aanæs,et al.  Factorization with Erroneous Data , 2002 .

[89]  Steven M. Seitz,et al.  Photorealistic Scene Reconstruction by Voxel Coloring , 1997, International Journal of Computer Vision.

[90]  R. Fletcher,et al.  A New Approach to Variable Metric Algorithms , 1970, Comput. J..

[91]  Augusto Sarti,et al.  Image-based object modeling: a multiresolution level-set approach , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[92]  Stefano Soatto,et al.  Multi-view stereo beyond Lambert , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[93]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[94]  P. Perona,et al.  Local analysis for 3D reconstruction of specular surfaces , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[95]  L. Falkenhagen.  Depth Estimation from Stereoscopic Image Pairs Assuming Piecewise Continuos Surfaces , 1995 .

[96]  Reinhard Koch,et al.  Self-Calibration and Metric Reconstruction Inspite of Varying and Unknown Intrinsic Camera Parameters , 1999, International Journal of Computer Vision.

[97]  Andrew Blake,et al.  The information available to a moving observer from specularities , 1989, Image Vis. Comput..

[98]  Henrik Aanæs,et al.  PDE Based Shape from Specularities , 2003, Scale-Space.

[99]  M. L. Eaton.  Multivariate statistics : a vector space approach , 1985 .

[100]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[101]  Grit Thürmer,et al.  Computing Vertex Normals from Polygonal Facets , 1998, J. Graphics, GPU, & Game Tools.

[102]  Reinhard Koch,et al.  A simple and efficient rectification method for general motion , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[103]  Stefano Soatto,et al.  Structure from motion for scenes without features , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[104]  Anders Heyden,et al.  An iterative factorization method for projective structure and motion from image sequences , 1999, Image Vis. Comput..

[105]  Takeo Kanade,et al.  Image-consistent surface triangulation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[106]  Jakob Andreas Bærentzen,et al.  Computing discrete signed distance fields from triangle meshes , 2002 .

[107]  Karl Johan Åström,et al.  Invariancy Methods for Points, Curves and Surfaces in Computational Vision , 1996 .

[108]  D. Marquardt.  An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[109]  Lutz Falkenhagen.  Hierarchical Block-Based Disparity Estimation Considering Neighbourhood Constraints , 1997 .

[110]  Philippe Bekaert,et al.  Advanced global illumination , 2006 .

[111]  Henrik Aanæs,et al.  Estimation of Deformable Structure and Motion , 2002 .

[112]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[113]  Stéphane Christy,et al.  Euclidean Shape and Motion from Multiple Perspective Views by Affine Iterations , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[114]  Andrew W. Fitzgibbon,et al.  VHS to VRML: 3D graphical models from video sequences , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[115]  Peter F. Sturm,et al.  A Factorization Based Algorithm for Multi-Image Projective Structure and Motion , 1996, ECCV.

[116]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[117]  David E. Breen,et al.  Level set surface editing operators , 2002, ACM Trans. Graph..

[118]  Bernd Neumann,et al.  Computer Vision — ECCV’98 , 1998, Lecture Notes in Computer Science.

[119]  N. Campbell.  Robust Procedures in Multivariate Analysis I: Robust Covariance Estimation , 1980 .

[120]  Lorenzo Torresani,et al.  Tracking and modeling non-rigid objects with rank constraints , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[121]  Amnon Shashua,et al.  Trilinearity in Visual Recognition by Alignment , 1994, ECCV.

[122]  O. D. Faugeras,et al.  Camera Self-Calibration: Theory and Experiments , 1992, ECCV.

[123]  Karl Pearson F.R.S..  LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[124]  Takeo Kanade,et al.  Determining shape and reflectance of Lambertian, specular, and hybrid surfaces using extended sources , 1989, International Workshop on Industrial Applications of Machine Intelligence and Vision,.

[125]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[126]  Takeo Kanade,et al.  A Multibody Factorization Method for Independently Moving Objects , 1998, International Journal of Computer Vision.

[127]  Matthew Brand,et al.  Morphable 3D models from video , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[128]  William L. Briggs,et al.  A multigrid tutorial, Second Edition , 2000 .

[129]  Ali Shokoufandeh,et al.  View-based object recognition using saliency maps , 1999, Image Vis. Comput..

[130]  Laurent D. Cohen,et al.  Global Minimum for Active Contour Models: A Minimal Path Approach , 1997, International Journal of Computer Vision.

[131]  O. Faugeras.  Stratification of three-dimensional vision: projective, affine, and metric representations , 1995 .

[132]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[133]  Paul Debevec,et al.  Inverse global illumination: Recovering re?ectance models of real scenes from photographs , 1998 .

[134]  Gunnar Sparr,et al.  Simultaneous reconstruction of scene structure and camera locations from uncalibrated image sequences , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[135]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[136]  Richard Szeliski,et al.  A layered approach to stereo reconstruction , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[137]  C. G. Broyden.  The Convergence of a Class of Double-rank Minimization Algorithms 2. The New Algorithm , 1970 .

[138]  Fredrik Kahl,et al.  Motion Estimation in Image Sequences Using the Deformation of Apparent Contours , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[139]  A. J. Booker,et al.  A rigorous framework for optimization of expensive functions by surrogates , 1998 .

[140]  Sharath Pankanti,et al.  Integrating Vision Modules: Stereo, Shading, Grouping, and Line Labeling , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[141]  Dennis Tell,et al.  Wide baseline matching with applications to visual servoing , 2002 .

[142]  Jitendra Malik,et al.  Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach , 1996, SIGGRAPH.

[143]  S. Mauch.  A Fast Algorithm for Computing the Closest Point and Distance Transform , 2000 .

[144]  P. Holland,et al.  Robust regression using iteratively reweighted least-squares , 1977 .

[145]  Henrik Aanæs,et al.  Robust Factorization , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[146]  Kent A. Stevens,et al.  The Visual Interpretation of Surface Contours , 1981, Artif. Intell..

[147]  Takeo Kanade,et al.  Virtual worlds using computer vision , 1998, Proceedings 1998 IEEE and ATR Workshop on Computer Vision for Virtual Reality Based Human Communications.

[148]  David Nister,et al.  Automatic Dense Reconstruction from Uncalibrated Video Sequences , 2001 .

[149]  Takeo Kanade,et al.  Recovery of dynamic scene structure from multiple image sequences , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[150]  Azriel Rosenfeld,et al.  Improved Methods of Estimating Shape from Shading Using the Light Source Coordinate System , 1985, Artif. Intell..

[151]  Michael J. Black,et al.  On the unification of line processes, outlier rejection, and robust statistics with applications in early vision , 1996, International Journal of Computer Vision.

[152]  Olivier D. Faugeras,et al.  The geometry of multiple images - the laws that govern the formation of multiple images of a scene and some of their applications , 2001 .

[153]  Kenichi Kanatani,et al.  Motion segmentation by subspace separation and model selection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[154]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[155]  Pascal Fua,et al.  Object-centered surface reconstruction: Combining multi-image stereo and shading , 1995, International Journal of Computer Vision.

[156]  Richard I. Hartley,et al.  A linear method for reconstruction from lines and points , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

[158]  Timothy F. Cootes,et al.  Automatic Interpretation and Coding of Face Images Using Flexible Models , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[159]  T. Stephenson.  Image analysis , 1992, Nature.

[160]  Michal Irani,et al.  Multi-frame optical flow estimation using subspace constraints , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[161]  Peter F. Sturm,et al.  Critical motion sequences for monocular self-calibration and uncalibrated Euclidean reconstruction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[162]  Stan Sclaroff,et al.  Stochastic mesh-based multiview reconstruction , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[163]  Philip H. S. Torr,et al.  The Development and Comparison of Robust Methods for Estimating the Fundamental Matrix , 1997, International Journal of Computer Vision.

[164]  Kiriakos N. Kutulakos,et al.  A Theory of Shape by Space Carving , 2000, International Journal of Computer Vision.

[165]  Philip H. S. Torr,et al.  Outlier detection and motion segmentation , 1993, Other Conferences.

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

[167]  Alan L. Yuille,et al.  Robust principal component analysis by self-organizing rules based on statistical physics approach , 1995, IEEE Trans. Neural Networks.

[168]  S. Zamir,et al.  Lower Rank Approximation of Matrices by Least Squares With Any Choice of Weights , 1979 .

[169]  O. Faugeras,et al.  Variational principles, surface evolution, PDE's, level set methods and the stereo problem , 1998, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[170]  D. Shanno.  Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[171]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[172]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[173]  Pat Hanrahan,et al.  A signal-processing framework for forward and inverse rendering , 2002 .

[174]  Nelson L. Max,et al.  Weights for Computing Vertex Normals from Facet Normals , 1999, J. Graphics, GPU, & Game Tools.

[175]  Douglas DeCarlo,et al.  Towards Real-Time Cue Integration by Using Partial Results , 2002, ECCV.

[176]  Larry S. Davis,et al.  Model-based object pose in 25 lines of code , 1992, International Journal of Computer Vision.

[177]  Anders Heyden,et al.  Euclidean reconstruction from image sequences with varying and unknown focal length and principal point , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[178]  Michael J. Black,et al.  Robust principal component analysis for computer vision , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[179]  Manfred Ziegler,et al.  Evolution of stereoscopic and three-dimensional video , 1998, Signal Process. Image Commun..

[180]  Michael E. Tipping,et al.  Probabilistic Principal Component Analysis , 1999 .

[181]  Takeo Kanade,et al.  A unified factorization algorithm for points, line segments and planes with uncertainty models , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[182]  Leonidas J. Guibas,et al.  Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.

[183]  Luc Van Gool,et al.  Stratified Self-Calibration with the Modulus Constraint , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[184]  Juha Karhunen,et al.  Generalizations of principal component analysis, optimization problems, and neural networks , 1995, Neural Networks.

[185]  David W. Jacobs,et al.  Linear Fitting with Missing Data for Structure-from-Motion , 2001, Comput. Vis. Image Underst..

[186]  Aly A. Farag,et al.  Target recognition via 3D object reconstruction from image sequence and contour matching , 1999, Pattern Recognit. Lett..

[187]  PelilloMarcello.  Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics , 2002 .

[188]  Takeo Kanade,et al.  A Paraperspective Factorization Method for Shape and Motion Recovery , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[189]  Michael J. Brooks,et al.  Shape and Source from Shading , 1985, IJCAI.

[190]  Andrew Zisserman,et al.  Surface Reconstruction from Multiple Views Using Apparent Contours and Surface Texture , 2000, Confluence of Computer Vision and Computer Graphics.

[191]  Yizhou Yu,et al.  Efficient View-Dependent Image-Based Rendering with Projective Texture-Mapping , 1998, Rendering Techniques.

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

[193]  O. Faugeras,et al.  3-D Reconstruction of Urban Scenes from Sequences of Images , 1995 .

[194]  Tom Minka,et al.  Automatic Choice of Dimensionality for PCA , 2000, NIPS.

[195]  Matthew Brand,et al.  Flexible flow for 3D nonrigid tracking and shape recovery , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[196]  George Drettakis,et al.  Rendering Techniques ’98: Proceedings of the Eurographics Workshop in Vienna, Austria, June 29—July 1, 1998 , 1998, Eurographics.

[197]  Alfred M. Bruckstein,et al.  Global Shape from Shading , 1996, Comput. Vis. Image Underst..

[198]  Olivier D. Faugeras,et al.  Some Properties of the E Matrix in Two-View Motion Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[199]  Takeo Kanade,et al.  Shape and motion from image streams under orthography: a factorization method , 1992, International Journal of Computer Vision.

[200]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[201]  Ingemar J. Cox,et al.  A maximum-flow formulation of the N-camera stereo correspondence problem , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[202]  Dimitris N. Metaxas,et al.  Shape and Nonrigid Motion Estimation Through Physics-Based Synthesis , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[203]  C. A. HART,et al.  Manual of Photogrammetry , 1947, Nature.

[204]  Ronald W. Schafer,et al.  Novel volumetric scene reconstruction methods for new view synthesis , 2002 .

[205]  Alyn P. Rockwood,et al.  Three-dimensional object reconstruction from two-dimensional images , 1997, Comput. Aided Des..

[206]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

[207]  Ross T. Whitaker,et al.  Geometric surface processing via normal maps , 2003, TOGS.

[208]  H. Hotelling.  Analysis of a complex of statistical variables into principal components. , 1933 .

[209]  J. Tukey,et al.  The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data , 1974 .

[210]  Michael Isard,et al.  Active Contours , 2000, Springer London.

[211]  Jean Ponce,et al.  Computer Vision: A Modern Approach , 2002 .

[212]  Alex Pentland,et al.  Recovery of Nonrigid Motion and Structure , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[213]  Kalle Åström,et al.  Extension of Affine Shape , 2004, Journal of Mathematical Imaging and Vision.

[214]  Michael J. Black,et al.  Robust Principal Component Analysis for Computer Vision , 2001, ICCV.

[215]  A. Guezlec,et al.  "Meshsweeper": dynamic point-to-polygonal mesh distance and applications , 2001 .

[216]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[217]  Michael J. Black,et al.  A Framework for Robust Subspace Learning , 2003, International Journal of Computer Vision.

[218]  A. Glassner.  Computing surface normals for 3D models , 1990 .

[219]  Arie E. Kaufman,et al.  Incremental Triangle Voxelization , 2000, Graphics Interface.

[220]  Ross T. Whitaker,et al.  A Level-Set Approach to 3D Reconstruction from Range Data , 1998, International Journal of Computer Vision.

[221]  Takeo Kanade,et al.  Constructing virtual worlds using dense stereo , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).