3-D motion estimation using a sequence of noisy stereo images: models, estimation, and uniqueness results
IEEE Transactions on Pattern Analysis and Machine IntelligencePublished 1 January 1990
G. S. Young, Rama Chellappa
Citations151
SJR quartileQ1
SJR score3.91
SNIP5.99
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
It is shown that with uniform sampling in time, three noncollinear feature points in five consecutive binocular image pairs contain all the spatial and temporal information.
Abstract
A kinematic model-based approach for the estimation of 3-D motion parameters from a sequence of noisy stereo images is discussed. The approach is based on representing the constant acceleration translational motion and constant precession rotational motion in the form of a bilinear state-space model using standard rectilinear states for translation and quaternions for rotation. Closed-form solutions of the state transition equations are obtained to propagate the quaternions. The measurements are noisy perturbations of 3-D feature points represented in an inertial coordinate system. It is assumed that the 3-D feature points are extracted from the stereo images and matched over the frames. Owing to the nonlinearity in the state model, nonlinear filters are designed for the estimation of motion parameters. Simulation results are included. The Cramer-Rao performance bounds for motion parameter estimates are computed. A constructive proof for the uniqueness of motion parameters is given. It is shown that with uniform sampling in time, three noncollinear feature points in five consecutive binocular image pairs contain all the spatial and temporal information. Both nondegenerate and degenerate motions are analyzed. A deterministic algorithm to recover motion parameters from a stereo image sequence is summarized from the constructive proof.>
Keywords
Computer ScienceEngineering
Artificial IntelligenceDetermining optical flow
9,940 Citations1981Berthold K. P. Horn, Brian G. Schunck
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.
Mathematics in Science and Engineering/Mathematics in science and engineeringStochastic Processes and Filtering Theory
7,414 Citations1970
AutomaticaLinear system theory and design
3,683 Citations1986Stephen M. Barnett
This new text is a substantially enlarged and revised version of Professor Chen's earlier book on linear systems, which is a balanced and comprehensive treatment of all the useful concepts from both state space and frequency domain approaches for the analysis and design of linear control systems.
Linear System Theory and Design
3,051 Citations1995Chi‐Tsong Chen
Striking a balance between theory and applications, Linear System Theory and Design, 3/e, is ideal for use in advanced undergraduate/first-year graduate courses in linear systems and multivariable system design in electrical, mechanical, chemical, and aeronautical engineering departments.
SPACECRAFT ATTITUDE DETERMINATION AND CONTROL
1,320 Citations1978J. B. Wertz
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.
IEEE Transactions on Pattern Analysis and Machine IntelligenceDetermining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects
794 Citations1985Gilad Adiv
A new approach for the interpretation of optical flow fields is presented, where the flow field is partitioned into connected segments of flow vectors, where each segment is consistent with a rigid motion of a roughly planar surface.
IEEE Journal on Robotics and AutomationError modeling in stereo navigation
501 Citations1987Larry Matthies, Steven A. Shafer
Simulations show that, compared to scalar error models, the 3D Gaussian reduces the variance in robot position estimates and better distinguishes rotational from translational motion.
IEEE Transactions on Pattern Analysis and Machine IntelligenceEstimation of Object Motion Parameters from Noisy Images
445 Citations1986Ted J. Broida, Rama Chellappa
An approach is presented for the estimation of object motion parameters based on a sequence of noisy images that may be of use in situations where it is difficult to resolve large numbers of object match points, but relatively long sequences of images are available.
IEEE Transactions on Acoustics Speech and Signal ProcessingEstimating three-dimensional motion parameters of a rigid planar patch
331 Citations1981R. Tsai, Thomas S. Huang
A new direct method of estimating the three-dimensional motion parameters of a rigid planar patch from two time-sequential perspective views (image frames) by a method which requires the solution of a sixth-order polynomial of one variable only.
IEEE Transactions on Pattern Analysis and Machine IntelligenceDetermining the movement of objects from a sequence of images
321 Citations1980John Roach, J.K. Aggarwal
It is shown, however, that this numerical method is not very accurate unless the images of considerably more points are used, and two views of six points or three views of four points are needed to provide an overdetermined set of equations when the images are noisy.
IEEE Transactions on Aerospace and Electronic SystemsRecursive 3-D motion estimation from a monocular image sequence
300 Citations1990Ted J. Broida, S. Chandrashekhar +1 more
The design and application of a recursive algorithm to a sequence of images of a moving object to estimate both its structure and kinematics and the performance of the recursive estimator is illustrated using both real and synthetic image sequences.
IEEE Transactions on Aerospace and Electronic SystemsAttitude Determination from Vector Observations: Quaternion Estimation
250 Citations1985Itzhack Y. Bar‐Itzhack, Yaakov Oshman
IEEE Transactions on Acoustics Speech and Signal ProcessingEstimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decomposition
215 Citations1982R. Tsai, Thomas S. Huang +1 more
IEEE Transactions on Pattern Analysis and Machine IntelligenceError Analysis in Stereo Determination of 3-D Point Positions
209 Citations1987Steven D. Blostein, Thomas S. Huang
It is hoped that the results presented will have an impact upon both sensor design and error modeling of position measuring systems for computer vision and related applications.
IEEE Transactions on Pattern Analysis and Machine IntelligenceBinocular Image Flows: Steps Toward Stereo-Motion Fusion
184 Citations1986Allen M. Waxman, James H. Duncan
A new module is described here which unifies stereo and motion analysis in a manner in which each helps to overcome the other's short-comings and points to the importance of the ratio, rate of change of disparity, and its possible role in establishing stereo correspondence.
IEEE Transactions on Pattern Analysis and Machine IntelligenceSome Experiments on Estimating the 3-D Motion Parameters of a Rigid Body from Two Consecutive Image Frames
156 Citations1984Jiaqi Fang, Thomas S. Huang
The results of some experiments on estimating the 3-D motion parameters of a rigid body from two consecutive TV images are described, and several factors which affect the accuracy of the results are discussed.
IEEE Transactions on Pattern Analysis and Machine IntelligenceDynamic Occlusion Analysis in Optical Flow Fields
156 Citations1985William B. Thompson, Kathleen M. Mutch +1 more
An edge detection algorithm sensitive to changes in flow fields likely to be associated with occlusion, patterned after the Marr-Hildreth zero-crossing detectors currently used to locate boundaries in scalar fields is derived.
IEEE Transactions on Pattern Analysis and Machine Intelligence3-D motion estimation using a sequence of noisy stereo images: models, estimation, and uniqueness results
151 Citations1990G. S. Young, Rama Chellappa
It is shown that with uniform sampling in time, three noncollinear feature points in five consecutive binocular image pairs contain all the spatial and temporal information.
IEEE Transactions on Pattern Analysis and Machine Intelligence3-D Motion Estimation, Understanding, and Prediction from Noisy Image Sequences
148 Citations1987Juyang Weng, Thomas S. Huang +1 more
An approach to understanding general 3-D motion of a rigid body from image sequences using a locally constant angular momentum (LCAM) model, which constrains the motion to be a superposition of precession and translation over a local frame subsequence.
International Journal of Computer VisionMotion fields are hardly ever ambiguous
110 Citations1988Berthold K. P. Horn
It is shown here that the class of surfaces leading to ambiguous motion fields is extremely restricted—only certain hyperboloids of one sheet (and some degenerate forms) qualify, and the viewer must be on the surface to lead to a potentially ambiguous motion field.
IEEE Transactions on Aerospace and Electronic SystemsAnalysis Strapdown Navigation Using Quaternions
96 Citations1978Bernard Friedland
Computer Graphics and Image ProcessingDynamic scene analysis
91 Citations1978Worthy N. Martin, J.K. Aggarwal
The three major components of dynamic scene analysis, namely segmentation, occlusion and the computation of three-dimensional information from images are discussed in depth and detailed descriptions of the systems developed at The University of Texas are presented.
3-D motion estimation using a sequence of noisy stereo images
40 Citations2003G. S. Young, R. Chellapa
The authors discuss a kinematic-model-based approach for the estimation of 3-D motion parameters from a sequence of noisy stereo images using a bilinear state-space model using standard rectilinear states for translation and quaternions for rotation.
Journal of the Optical Society of America APerformance bounds for estimating three-dimensional motion parameters from a sequence of noisy images
31 Citations1989Ted J. Broida, Rama Chellappa
This paper examines model-based approaches for motion and structure estimation from a long sequence of images by using a Cramer–Rao lower bounds on the estimation error variance, and shows that noisy sequences with fewer than four images often do not contain enough information to permit accurate estimation of motion andructure parameters.
ACM SIGGRAPH Computer GraphicsMotion and time-varying imagery
7 Citations1984J.K. Aggarwal
Broad interest in the analysis of time-varying imagery, image sequenc e processing and dynamic scene analysis is evident and has been evident since the first workshop in Philadelphia in 2013.