Abstract
A theory is presented for the computation of three-dimensional motion and structure from dynamic imagery, using only line correspondences. The traditional approach of corresponding microfeatures (interesting points-highlights, corners, high-curvature points, etc.) is reviewed and its shortcomings are discussed. Then, a theory is presented that describes a closed form solution to the motion and structure determination problem from line correspondences in three views. The theory is compared with previous ones that are based on nonlinear equations and iterative methods.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
B.K.P.Horn and B.G.Schunck, “Determining optical flow,” Artificial Intelligence 17: 185–204, 1981.
S. Ullman and E. Hildreth, “The measurement of visual motion,” Physical and Biological Processing of Images (Proc. Intern. Symp., Rank Prize Funds. London), O.J. Braddick and A.C. Sleigh (eds.), Springer-Verlag, pp. 154–176, September 1982.
H.H.Nagel, “Displacement vectors derived from second order intensity variations in image sequences,” Comput. Vision, Graphics, and Image Process. 21: 85–117, 1983.
S. Ullman, “The interpretation of visual motion.” Ph.D. thesis, 1977.
A. Bandopadhay, Ph.D. thesis, Department of Computer Science, University of Rochester, 1986.
G. Adiv, “Determining 3-D motion and structure from optical flow generated from several moving objects,” COINS Tech. Rept. 84-07, July 1984.
A.Bruss and B.K.P.Horn, “Passive navigation,” Comput. Vision, Graphics, and Image Process. 21: 3–20, 1983.
H.C.Longuet-Higgins and K.Prazdny, “The interpretation of a moving retinal image,” Proc. Roy. Soc. London B 208: 385–397, 1980.
H.C.Longuet-Higgins, “A computer algorithm for reconstructing a scene from two projections,” Nature 293: 133–135, 1981.
K.Prazdny, “Egomotion and relative depth map from optical flow,” Biol. Cybernetics 36: 87–102, 1980.
K.Prazdny, “Determining the instantaneous direction of motion from optical flow generated by a curvilinearly moving observer,” Comput. Vision, Graphics, and Image Process. 17: 94–97, 1981.
R.Y.Tsai and T.S.Huang, “Uniqueness and estimation of three dimensional motion parameters of rigid objects.” In Image Understanding 1984, S.Ullman and W.Richards (eds.). Ablex Publishing: Norwood, NJ, 1984.
R.Y.Tsai and T.S.Huang, “Uniqueness and estimation of three dimensional motion parameters of rigid objects with curved surfaces,” IEEE Trans. PAMI 6: 13–27, 1984.
J. Aloimonos, “Low level visual computations.” Ph.D. thesis, Department of Computer Science, University of Rochester, August 1986.
E. Ito and J. Aloimonos, “Computing transformation parameters from images,” Proc. IEEE Conf. on Robotics and Automation, 1987.
S. Negadahripour. Ph.D. thesis, AI Lab, MIT, 1986.
S.Ullman, “Analysis of visual motion by biological and computer systems,” IEEE Comput. 14: 57–69, 1981.
Y. Liu and T.S. Huang, “Estimation of rigid body motion using straight line correspondences,” Proc. Intern. Conf. Pattern Recog., Paris, October 1986.
Y. Liu and T.S. Huang, “Estimation of rigid body motion using straight line correspondences,” IEEE Workshop on Motion: Representation and Analysis, Kiawah Island, SC, May 1986.
G.W.Stewart, Introduction to Matrix Computations, Academic Press, San Diego, CA, 1980.
M.E.Spetsakis and J.Y.Aloimonos, “Closed form solution to the structure from motion problem from line correspondences,” TR-1798, Computer Vision Laboratory, Center for Automation Research, University of Maryland, College Park, March 1987.
B.K.P. Horn, “The Binford-Horn edge finder,” MIT AI Memo 285, December 1973.
J. Canny, M.S. thesis, Artificial Intelligence Laboratory, MIT, 1984.
J.B.Burns, A.R.Hanson, and E.M.Riseman, “Extracting straight lines,” IEEE Trans. PAMI 8: 425–455, July 1986.
W.H.Press, B.P.Flannery, S.A.Teukolsky, and W.T.Vetterling, Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press: New York, 1988.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Spetsakis, M.E., Aloimonos, J.(. Structure from motion using line correspondences. Int J Comput Vision 4, 171–183 (1990). https://doi.org/10.1007/BF00054994
Issue Date:
DOI: https://doi.org/10.1007/BF00054994