Least-squares 3D reconstruction from one or more views and geometric clues

Computer Vision and Image Understanding

Volumn 99, Issue 2, 2005, Pages 151-174

  Grossmann, Etienne ^a   Santos Victor, José ^b  

^a Center for Visualization and Virtual Environments   (United States)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Least squares estimation; Performance analysis; Single view 3D reconstruction; Unicity of reconstruction

Indexed keywords

ALGORITHMS; CAMERAS; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; DATA REDUCTION; LEAST SQUARES APPROXIMATIONS; PARAMETER ESTIMATION; SENSITIVITY ANALYSIS;

LEAST-SQUARES ESTIMATION; PERFORMANCE ANALYSIS; SINGLE-VIEW 3D RECONSTRUCTION; UNICITY OF RECONSTRUCTION;

IMAGE RECONSTRUCTION;

EID: 19744366927     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cviu.2005.01.002     Document Type: Article

References (50)

1. A. Bartoli, and P. Sturm Constrained structure and motion from multiple uncalibrated views of a piecewise planar scene Int. J. Comput. Vis. 52 1 2003 45 64
2. D. Bondyfalat, and S. Bougnoux Imposing euclidean constraint during self-calibration processes 3D structure from multiple images of large-scale environments 1998 ECCV Workshop Freiburg, Germany 224 235
3. D. Bondyfalat, B. Mourrain, T. Papadopoulo, An application of automatic theorem proving in computer vision, in: Automated Deduction in Geometry, 1998, pp. 207-231
4. B. Boufama, R. Mohr, F. Veillon, Euclidean constraints for uncalibrated reconstruction, in: Intl. Conf. on Computer Vision, Berlin, Germany, 1993, pp. 466-470
5. H. Cantzler, R. Fisher, M. Devy, Improving architectural 3D reconstruction by plane and edge constraining, in: British Machine Vision Conf., 2002, pp. 43-52
6. B. Caprile, and V. Torre Using vanishing points for camera calibration Intl. J. Comput. Vis. 4 1990 127 140
7. R. Cipolla, E. Boyer, 3D model acquisition from uncalibrated images, in: IAPR Workshop on Machine Vision Applications, 1998, pp. 559-568
8. S. Cornou, M. Dhome, P. Sayd, Architectural reconstruction with multiple views and geometric constraints, in: British Machine Vision Conf., 2003
9. A. Criminisi, Accurate visual metrology from single and multiple uncalibrated images, PhD thesis, University of Oxford, 1999
10. A. Criminisi, I. Reid, A. Zisserman, Single view metrology, in: Intl. Conf. Computer Vision, 1999, Corfu, Greece, pp. 434-441
11. P. Debevec, C. Taylor, J. Malik, Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach, Technical Report CSD/96-893, University of California at Berkeley, 1996
12. A. Dick, P. Torr, R. Cipolla, Automatic 3D modelling of architecture, in: British Machine Vision Conf., 2000, pp. 372-381
13. A. Dick, P. Torr, S. Ruffle, R. Cipolla, Combining single-view reconstruction and multiview stereo for architectural scenes, in: Intl. Conf. on Computer Vision 2001, 2001, pp. 268-274
14. O. Faugeras Stratification of three-dimensional vision: Projective, affine and metric representation J. Opt. Soc. Am. A 12 7 1995 465 484
15. O. Faugeras, Q. Luong, and S. Maybank Camera self calibration: Theory and experiments Eur. Conf. on Computer Vision 1992 Santa Margherita Italy
16. J. Gaspar, E. Grossmann, J. Santos-Victor, Interactive reconstruction from an omnidirectional image, In Intl. Symposium on Intelligent Robotic Systems, 2001
17. G.H. Golub, and C.F.V. Loan Matrix computations. Johns Hopkins Studies in the Mathematical Sciences third ed. 1996 The Johns Hopkins University Press Baltimore, MD, USA
18. E. Grossmann, Maximum Likelihood 3D Reconstruction From One or More Uncalibrated Views Under Geometric Constraints, PhD thesis, IST, 2002
19. E. Grossmann, D. Ortin, J. Santos-Victor, Single and multi-view reconstruction of structured scenes, in: Asian Conf. on Computer Vision, 2002, pp. 228-234
20. E. Grossmann, J. Santos-Victor, "Dual representations" for vision-based 3D reconstruction, in: British Machine Vision Conference, 2000, British Machine Vision Association, Bristol, pp. 516-526
21. E. Grossmann, J. Santos-Victor, Maximum likelihood 3D reconstruction from one or more images under geometric constraints, in: British Machine Vision Conf., 2002, pp. 343-352
22. R. Haralick, Propagating covariance in computer vision, in: Workshop on Performance Characteristics of Vision Algorithms, Cambridge, 1996, pp. 1-12
23. R. Hartley, and A. Zissermann Multiple view geometry in computer vision 2000 Cambridge University Press
24. W. Hong, A.Y. Yang, K. Huang, and Y. Ma On symmetry and multiple view geometry: Structure, pose and calibration from a single image Intl. J. Comput. Vis. 60 2004 241 265
25. S.V. Huffel, and J. Vandewalle The total least-squares problem: Computational aspects and analysis 1991 SIAM
26. D. Jelinek, and C.J. Taylor Reconstruction of linearly parameterized models from single images with a camera of unknown focal length IEEE Trans. Pattern Recognit. Mach. Intell. 23 7 2001 767 774
27. A.M. Kushal, G. Chanda, K. Shrivastava, M. Gupta, S. Sanyal, T.S. Ram, P. Kalra, S. Banerjee, Multilevel modelling and rendering of architectural scenes, in: Eurographics, 2003
28. D. Liebowitz, A. Criminisi, A. Zisserman, Creating architectural models from images, in: EuroGraphics, 1999, pp. 39-50
29. D.G. Lowe Fitting parameterized three-dimensional models to images IEEE Trans. Pattern Recognit. Mach. Intell. 14 5 1991 441 450
30. S. Petitjean Algebraic geometry and computer vision: Polynomial systems, real and complex roots J. Math. Imag. Vis. 10 1999 191 220
31. M. Pollefeys, R. Koch, L.V. Gool, Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters, in: Proc. 6th Intl. Conf. on Computer Vision, 1998, pp. 90-95
32. W.H. Press, S.A. Teutolsky, W.T. Vetterling, and B.P. Flannery Numerical recipes, the art of scientific computing second ed. 1992 Cambridge University Press NY
33. I. Reid, A. Zisserman, Goal-directed video metrology, in: Eur. Conf. on Computer Vision, 1996, pp. 647-658
34. W. Rheinboldt On the computation of multidimensional solution manifolds of parametrized equations Numerische Math. 53 1988 165 181
35. D. Robertson, R. Cipolla, An interactive system for constraint-based modelling, in: British Machine Vision Conf., 2000, pp. 536-545
36. C. Rother, Linear multi-view reconstruction of points, lines, planes and cameras, using a reference plane, in: Intl. Conf. on Computer Vision, 2003, pp. 1210-1217
37. C. Rothwell, D. Forsyth, A. Zisserman, J. Mundy, Extracting Projective Information from Single Views of 3D Point Sets, Technical Report 1973/93, Oxford University Department of Engineering Science, 1993
38. H. Shum, M. Han, R. Szeliski, Interactive construction of 3D models from panoramic mosaics, in: IEEE Conf. on Computer Vision and Pattern Recognition, 1998, pp. 427-433
39. H. Shum, R. Szeliski, S. Baker, M. Han, and P. Anandan Interactive 3D modeling from multiple images using scene regularities 3D structure from multiple images of large-scale environments 1998 ECCV Workshop Freiburg, Germany 236 252
40. G. Sparr Euclidean and affine structure/motion for uncalibrated cameras from affine shape and subsidiary information 3D structure from multiple images of large-scale environments 1998 ECCV Workshop Freiburg, Germany 187 207
41. G.W. Stewart Introduction to matrix computations 1973 Academic press
42. P. Sturm A method for 3D reconstruction of piecewise planar objects from single panoramic images OMNIVIS-CVPR workshop on omnidirectional vision 2000 Hilton Head Island 119 126
43. P.F. Sturm, S.J. Maybank, A method for interactive 3D reconstruction of piecewise planar objects from single views, in: British Machine Vision Conf., 1999, pp. 265-274
44. P.K. und, and V. Mehrmann Smooth factorizations of matrix valued functions and their derivatives Numerische Mathe. 60 1991 115 132
45. F. van den Heuvel Trends in cad-based photogrammetric measurement Intl. Archiv. Photogrammetry Remote Sens. 33 5/2 2000 852 863
46. G. Wang, H.-T. Tsui, Z. Hu, F. Wu, Camera calibration and 3D reconstruction from a single view based on scene constraints, Image Vis. Comput., 2003 (submitted)
47. G. Wang, Z. Hu, F. Wu, H.-T. Tsui, Single view metrology from scene constraints. Image Vis. Comput., 2003 (submitted)
48. M. Wilczkowiak, E. Boyer, P. Sturm, Camera calibration and 3D reconstruction from single images using parallelepipeds, in: Intl. Conf. on Computer Vision, 2001, pp. 142-148
49. H. Zabrodsky, and D. Weinshall Using bilateral symmetry to improve 3D reconstruction from image sequences Comput. Vis. Image Understand. 67 1 1997 48 57
50. M. Zucchelli, J. Santos-Victor, H. Christensen, Multiple plane segmentation using optical flow, in: British Machine Vision Conf., 2002, pp. 313-322