Closed form solution to the structure from motion problem from line correspondences
National Conference on Artificial IntelligencePublished 13 July 1987
Minas E. Spetsakis, John Aloimon
Citations48
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A theory is presented that describes a closed form solution to the motion and structure determination problem from line correspondences in three views, compared with previous ones that are based on nonlinear equations and iterative methods.
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.
Keywords
Computer ScienceEngineering
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>Determining Optical Flow</title>
7,496 Citations1981Berthold K. P. Horn, Brian G. Schunck
An iterative implementation is shown which successfully computes the optical flow for a number of synthetic image sequences and is robust in that it can handle image sequences that are quantized rather coarsely in space and time.
NatureA computer algorithm for reconstructing a scene from two projections
2,364 Citations1981H. C. Longuet–Higgins
A simple algorithm for computing the three-dimensional structure of a scene from a correlated pair of perspective projections is described here, when the spatial relationship between the two projections is unknown.
The American Journal of PsychologyThe Interpretation of Visual Motion
1,772 Citations1980Peter J. Burt, Shimon Ullman
Proceedings of the Royal Society of London. Series B, Biological sciencesThe interpretation of a moving retinal image
1,427 Citations1980Hugh Christopher Longuet-Higgins, K. Prazdny
It is shown that from a monocular view of a rigid, textured, curved surface it is possible, in principle, to determine the gradient of the surface at any point, and the motion of the eye relative to it, from the velocity field of the changing retinal image, and its first and second spatial derivatives.
IEEE Transactions on Pattern Analysis and Machine IntelligenceUniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces
827 Citations1984R. Tsai, Thomas S. Huang
It is shown that seven point correspondences are sufficient to uniquely determine from two perspective views the three-dimensional motion parameters (within a scale factor for the translations) of a rigid object with curved surfaces.
Springer series in information sciencesThe Measurement of Visual Motion
554 Citations1985Shimon Ullman, Ellen C. Hildreth
Combined with the traditional approaches of psychology and neurophysiology, this computational approach provides an exciting analysis of visual function, raising many new questions about the human vision system for further investigation.
Biological CyberneticsEgomotion and relative depth map from optical flow
290 Citations1980K. Prazdny
It is argued that in the stationary world, an observer can in principle compute the parameters of his egomotion, and following this, the relative depth map of the stationary environment solely from the instantaneous positional velocity fields (IPVF).
Computer Vision Graphics and Image ProcessingEstimation of rigid body motion using straight line correspondences
111 Citations1988Yuncai Liu, Thomas S. Huang
An algorithm for the estimation of rigid body motion using straight line correspondences using straightline correspondences is presented and it is found that the rotation and the translation parts are separable.
Computer Vision Graphics and Image ProcessingContour-based motion estimation
64 Citations1983Larry S. Davis, Zhongquan Wu +1 more
A contour-based approach to motion estimation is introduced, based on first computing motion at image corners, and then propagating the corner motion estimates along the principal contours in the image based on a local 2 1 2 D motion assumption.
Computer Vision Graphics and Image ProcessingSolving three-dimensional small-rotation motion equations: Uniqueness, algorithms, and numerical results
47 Citations1984J.-Q Fang, T.S Huang
The main result is that if nine points which are not on a second-order surface passing through the viewing point, are correspondingly selected from two sequential images of a moving object, then the solution of the motion equations can be uniquely determined.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Determining the instantaneous axis of translation from optic flow generated by arbitrary sensor motion
26 Citations1983J. H. Rieger, Daryl T. Lawton
UR Research (University of Rochester)Perception of Rigid Motion from Spatio-Temporal Derivatives of Optical Flow
15 Citations1985Amit Bandyopadhyay, John Aloimonos
It is shown here that by using either the temporal or the spatial derivatives of the retinal flow, linear equations in the motion parameters can be derived, which can then be used to compute themotion parameters uniquely.
International Joint Conference on Artificial IntelligenceDetermining 3-D motion of planar objects from image brightness patterns
15 Citations1985S. Negahdaripour, Berthold K. P. Horn
A perspective on how moving away from pairwise t tests towards general linear modelling such as ANOVA will help the plant biology community and how it will help to avoid incorrect conclusions in factorial interaction studies that are becoming more prevalent in this new era of plant biology.
Defense Technical Information Center (DTIC)Motion Analysis via Local Translational Processing.
14 Citations1982Daryl T. Lawton
This procedure requires no restrictions on the direction of motion, nor the location and shape of environmental objects, and has been applied successfully to real-world image sequences from several different task domains.
Journal of the Optical Society of America AThree-dimensional motion analysis by direct matching
6 Citations1986Tinglin Huang
Determining three dimensional transformation parameters from images: Theory
6 Citations2005Etsuro Ito, John Aloimonos
A theory for the determination of the three dimensional transformation parameters of an object, from its images, is presented, the input to this process is the image intensity function and its temporal derivative.
International Conference on Computer Graphics and Interactive TechniquesDetermining motion parameters for scenes with translation and rotation
5 Citations1986Charles Jerian, Ramesh Jain