research-article

Euclidean Shape and Motion from Multiple Perspective Views by Affine Iterations

Authors:

Stéphane Christy,

Radu HoraudAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 18, Issue 11

Pages 1098 - 1104

https://doi.org/10.1109/34.544079

Published: 01 November 1996 Publication History

Publisher Site

Abstract

In this paper, we describe a method for solving the Euclidean reconstruction problem with a perspective camera model by incrementally performing Euclidean reconstruction with either a weak or a paraperspective camera model. With respect to other methods that compute shape and motion from a sequence of images with a calibrated camera, this method converges in a few iterations, is computationally efficient, and solves for the sign (reversal) ambiguity. We give a detailed account of the method, analyze its convergence, and test it with both synthetic and real data.

References

[1]

C. Tomasi and T. Kanade, "Shape and Motion from Image Streams Under Orthography: A Factorization Method," Int'l J. Computer Vision, vol. 9, no. 2, pp. 137-154, Nov. 1992.

Digital Library

Google Scholar

[2]

C.J. Poelman and T. Kanade, "A Paraperspective Factorization Method for Shape and Motion Recovery," Computer Vision—ECCV 94, Proc. Third European Conf. Computer Vision, J.-O. Eklundh, ed., vol. 2, pp. 97-108. Stockholm: Springer Verlag, May 1994.

Digital Library

Google Scholar

[3]

R.I. Hartley, "Euclidean Reconstruction from Uncalibrated Views," Applications of Invariance in Computer Vision, M.Z. Forsyth, ed., pp. 237-256. Berlin Heidelberg: Springer Verlag, 1994.

Digital Library

Google Scholar

[4]

L. Quan, "Self-Calibration of an Affine Camera from Multiple Views," Technical Report RT 125, IMAG-LIFIA, Dec. 1994.

Google Scholar

[5]

R. Szelinski and S.B. Kang, "Recovering 3-D Shape and Motion from Image Streams Using Non-Linear Least Squares," J. Visual Comm. and Image Representation, vol. 5, no. 1, pp. 10-28, Mar. 1994.

Crossref

Google Scholar

[6]

D.F. DeMenthon and L.S. Davis, "Model-Based Object Pose in 25 Lines of Code," Int'l J. Computer Vision, vol. 15, no. 1 /2, pp. 123-141, 1995.

Digital Library

Google Scholar

[7]

R. Horaud S. Christy F. Dornaika and B. Lamiroy, "Object Pose: Links Between Paraperspective and Perspective," Proc. Fifth Int'l Conf. Computer Vision, pp. 426-433, Cambridge, Mass., June 1995.

Digital Library

Google Scholar

[8]

D. Weinshall and C. Tomasi, "Linear and Incremental Acquisition of Invariant Shape Models from Image Sequences," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 5, pp. 512-517, May 1995.

Digital Library

Google Scholar

[9]

S. Christy and R. Horaud, "Euclidean Shape and Motion from Multiple Perspective Views by Affine Iterations," Technical Report RR-2421, INRIA, Dec. 1994. Available by anonymous ftp on imag.fr, directory pub/MOVI, file RR-2421.ps.gz.

Google Scholar

[10]

G.H. Golub and C.F. Van Loan, Matrix Computations. Baltimore: The Johns Hopkins Univ. Press, 1989.

Google Scholar

Cited By

View all

Zhang FWu XZhang HWang JHu S(2016)Robust background identification for dynamic video editingACM Transactions on Graphics10.1145/2980179.298024335:6(1-12)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2980243
Mahmoud NNicolau SKeshk AAhmad MSoler LMarescaux J(2012)Fast 3d structure from motion with missing points from registration of partial reconstructionsProceedings of the 7th international conference on Articulated Motion and Deformable Objects10.1007/978-3-642-31567-1_17(173-183)Online publication date: 11-Jul-2012
https://dl.acm.org/doi/10.1007/978-3-642-31567-1_17
Baglivo LDel Bue ALunardelli MSetti FMurino VDe Cecco M(2011)A method for asteroids 3D surface reconstruction from close approach distancesProceedings of the 8th international conference on Computer vision systems10.5555/2045399.2045403(21-30)Online publication date: 20-Sep-2011
https://dl.acm.org/doi/10.5555/2045399.2045403
Show More Cited By

Index Terms

Euclidean Shape and Motion from Multiple Perspective Views by Affine Iterations
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Reconstruction
      2. Computer vision tasks
        Scene understanding
  2. Machine learning

Recommendations

Object Pose: The Link between Weak Perspective,Paraperspective, and Full Perspective

Recently, DeMenthon and Davis (1992, 1995) proposed a method for determining the pose of a 3-D object with respect to a camera from 3-D to 2-D point correspondences. The method consists of iteratively improving the pose computed with a weak perspective ...
Object pose: links between paraperspective and perspective
ICCV '95: Proceedings of the Fifth International Conference on Computer Vision

D.F. Dementhon and L.S. Davis (1995) proposed a method for determining the pose of a 3D object with respect to a camera from 3D to 2D point correspondences. The method consists of iteratively improving the pose computed with a weak perspective camera ...
Structure Recovery with Multiple Cameras from Scaled Orthographic and Perspective Views

This paper presents a novel framework for Euclidean structure recovery utilizing a scaled orthographic view and perspective views simultaneously. A scaled orthographic view is introduced in order to automatically obtain camera parameters such as camera ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 18, Issue 11

November 1996

95 pages

ISSN:0162-8828

Editor:
Rangachar Kasturi
Pennsylvania State Univ., University Park

Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 November 1996

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang FWu XZhang HWang JHu S(2016)Robust background identification for dynamic video editingACM Transactions on Graphics10.1145/2980179.298024335:6(1-12)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2980243
Mahmoud NNicolau SKeshk AAhmad MSoler LMarescaux J(2012)Fast 3d structure from motion with missing points from registration of partial reconstructionsProceedings of the 7th international conference on Articulated Motion and Deformable Objects10.1007/978-3-642-31567-1_17(173-183)Online publication date: 11-Jul-2012
https://dl.acm.org/doi/10.1007/978-3-642-31567-1_17
Baglivo LDel Bue ALunardelli MSetti FMurino VDe Cecco M(2011)A method for asteroids 3D surface reconstruction from close approach distancesProceedings of the 8th international conference on Computer vision systems10.5555/2045399.2045403(21-30)Online publication date: 20-Sep-2011
https://dl.acm.org/doi/10.5555/2045399.2045403
Přibyl BZemčík P(2011)Simple single view scene calibrationProceedings of the 13th international conference on Advanced concepts for intelligent vision systems10.5555/2034246.2034321(748-759)Online publication date: 22-Aug-2011
https://dl.acm.org/doi/10.5555/2034246.2034321
Sun GTian YWang SWang G(2010)Quasi-perspective structure factorization with missing dataProceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 210.5555/1843292.1843354(254-257)Online publication date: 6-Mar-2010
https://dl.acm.org/doi/10.5555/1843292.1843354
Wang GWu Q(2010)Quasi-perspective Projection ModelInternational Journal of Computer Vision10.1007/s11263-009-0267-487:3(213-234)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1007/s11263-009-0267-4
Strobl KSepp WHirzinger G(2009)On the issue of camera calibration with narrow angular field of viewProceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems10.5555/1733343.1733415(309-315)Online publication date: 10-Oct-2009
https://dl.acm.org/doi/10.5555/1733343.1733415
Wang GWu Q(2009)Perspective 3-D euclidean reconstruction with varying camera parametersIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2009.203138019:12(1793-1803)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1109/TCSVT.2009.2031380
Marques MCosteira J(2009)Estimating 3D shape from degenerate sequences with missing dataComputer Vision and Image Understanding10.1016/j.cviu.2008.09.004113:2(261-272)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1016/j.cviu.2008.09.004
Zaharescu AHoraud R(2009)Robust Factorization Methods Using a Gaussian/Uniform Mixture ModelInternational Journal of Computer Vision10.1007/s11263-008-0169-x81:3(240-258)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1007/s11263-008-0169-x
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

Object Pose: The Link between Weak Perspective,Paraperspective, and Full Perspective

Object pose: links between paraperspective and perspective

Structure Recovery with Multiple Cameras from Scaled Orthographic and Perspective Views

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations