A new structure-from-motion ambiguity
Published 20 January 2003
J. Oliensis
Citations12
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
The analysis gives a semi-quantitative characterization of the least-squares error surface over a domain complementary to that analyzed by Jepson/Heeger/Maybank.
Abstract
This paper demonstrates the existence of a generic approximate ambiguity in Euclidean structure from motion (SFM) which applies to scenes with large depth variation. In projective SFM the ambiguity is absent, but the maximum-likelihood reconstruction is more likely to have occasional very large errors. The analysis gives a semi-quantitative characterization of the least-squares error surface over a domain complementary to that analyzed by Jepson/Heeger/Maybank.
Keywords
Computer Science
International Journal of Computer VisionShape and motion from image streams under orthography: a factorization method
2,884 Citations1992Carlo Tomasi, Takeo Kanade
A factorization method is developed that can overcome the difficulty by recovering shape and motion under orthography without computing depth as an intermediate step, and gives accurate results.
Journal of the Optical Society of America AAffine structure from motion
875 Citations1991Jan J. Koenderink, Andrea J. van Doorn
It is indicated how solutions of the structure-from-motion problem can be stratified in such a way that one explicitly knows at which stages various a priori assumptions enter and specific geometrical expertise is required.
International Journal of Computer VisionSubspace methods for recovering rigid motion I: Algorithm and implementation
452 Citations1992David J. Heeger, Allan D. Jepson
This article shows that the nonlinear equation describing the optical flow field can be split by an exact algebraic manipulation to form three sets of equations, and shows that depth and rotation need not be known or estimated prior to solving for translation.
IEEE Transactions on Pattern Analysis and Machine IntelligenceMotion and structure from two perspective views: algorithms, error analysis, and error estimation
437 Citations1989Juyang Weng, Thomas S. Huang +1 more
Springer series in information sciencesTheory of Reconstruction from Image Motion
318 Citations1993Stephen J. Maybank
Theory of Reconstruction from Image Motion presents the mathematics underlying the reconstruction of camera motion from the movements of points in the camera image, employing mathematical methods drawn from linear algebra, projective geometry, algebraic geometry, the theory of transversality and the theories of least squares approximation.
IEEE Transactions on Pattern Analysis and Machine IntelligenceInherent ambiguities in recovering 3-D motion and structure from a noisy flow field
271 Citations1989Gilad Adiv
Two problems which may arise due to the presence of noise in the flow field are examined and constraints and parameters which can be recovered even in ambiguous situations are presented.
IEEE Transactions on Pattern Analysis and Machine IntelligenceOptimal motion and structure estimation
268 Citations1993Juyang Weng, Narendra Ahuja +1 more
Comparison of approaches to egomotion computation
172 Citations1996Tina Tian, Carlo Tomasi +1 more
It is found that the bias and sensitivity of the six algorithms evaluated are totally invariant with respect to the axis of rotation, and it is widely believed that increasing the field of view will yield better performance but this is not necessarily true.
Computer Vision and Image UnderstandingA Critique of Structure-from-Motion Algorithms
154 Citations2000J. Oliensis
SFM is a messy problem and that it could require a flexible “intermediate-level” system incorporating a variety of different algorithms and sophisticated decision rules for combining them, and it is argued that current SFM algorithms perform well only in restricted domains.
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.
The bas-relief ambiguity
122 Citations2002Peter N. Belhumeur, David Kriegman +1 more
Understanding noise sensitivity in structure from motion
92 Citations1996Kostas Daniilidis, Minas E. Spetsakis
International Journal of Computer VisionRecursive 3-D Visual Motion Estimation Using Subspace Constraints
92 Citations1997Stefano Soatto, Pietro Perona
Techniques which pertain to nonlinear estimation and identification theory are used to recursively estimate 3-D rigid motion from a sequence of images independent of the structure of the scene to deal with a variable number of visible feature-points and occlusions in a principled way.
IEEE Transactions on Pattern Analysis and Machine IntelligenceShape ambiguities in structure from motion
91 Citations1997Richard Szeliski, Sing Bing Kang
By examining the eigenvectors associated with null or small eigenvalues of the Hessian matrix, this paper can quantify the exact nature of these ambiguities and predict how they will affect the accuracy of the reconstructed shape.
Linear subspace methods for recovering translational direction
68 Citations1994Allan D. Jepson, David J. Heeger
The source of this bias is discussed, the consequence is that the observer's velocity and the relative depths to points in the scene can all be recovered by successively solving three linear problems.
International Journal of Computer VisionA Multi-Frame Structure-from-Motion Algorithm under Perspective Projection
60 Citations1999J. Oliensis
A fast, robust algorithm for multi-frame structure from motion from point features which works for general motion and large perspective effects and incorporates a quantitative theoretical analysis of the bas-relief ambiguity and exemplifies how such an analysis can be exploited to improve reconstruction.
Optimal structure from motion: local ambiguities and global estimates
59 Citations2002Stefano Soatto, R. Brockett
Direction of heading from image deformations
41 Citations2002Carlo Tomasi, Jianbo Shi
Experiments show the feasibility of the proposed method to compute the direction of heading from the differential changes in the angles between the projection rays of pairs of point features and the advantages of using deformation rather than optical flow.
Sensitivity of the pose refinement problem to accurate estimation of camera parameters
40 Citations2002Rajesh Kumar, Allen R. Hanson
It is shown that for 'small' field of view imaging systems, incorrect knowledge of the camera center does not affect the determination of the location of thecamera significantly, and a model of error based on the amount of error in placing the image center conforms to the errors obtained for experiments with synthetic and real data.
A data set for quantitative motion analysis
39 Citations2003Ritam Dutta, R. Manmatha +2 more
The authors describe motion data collected using the imaging facilities provided by the autonomous land vehicle (ALV) using a total of eight sequences of about 30 frames each, collected at five different outdoor sites using move-and-shoot and stop- and-shoot methods.
International Journal of Computer VisionExtracting Structure from Optical Flow Using the Fast Error Search Technique
36 Citations2000Sridhar Srinivasan
A globally optimal and computationally efficient technique for estimating the focus of expansion (FOE) of an optical flow field, using fast partial search, and proves the correctness, robustness and operating envelope of the algorithm.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA new structure-from-motion ambiguity
33 Citations2000J. Oliensis
Structure from linear or planar motions
22 Citations1996J. Oliensis
This paper describes how to adapt a new approach to multiframe structure from motion from point features to translational motion lying along a line or in a plane, with arbitrary rotations.
Multiframe structure from motion in perspective
22 Citations2002J. Oliensis
A new approach to multiframe structure from motion for point features gives robust reconstruction in situations commonly encountered in outdoor robot navigation, for general motion and with large perspective effects.
Lecture notes in computer scienceRigorous bounds for two-frame structure from motion
19 Citations1996J. Oliensis
The problem of recovering rotation from two image frames is analyzed, deriving an exact bound on the error size, and it is argued and demonstrated experimentally that in the complementary domain when the translation is large the whole motion can typically be recovered robustly, assuming the 3D points vary significantly in their depths.
New algorithms for two-frame structure from motion
18 Citations1999J. Oliensis, Yakup Genç
Two new algorithms for two-frame structure from motion from tracked point features are described, including the first fast algorithm for computing an exact least-squares estimate and one that is essentially as accurate as the least-Squares estimate.
IEEE Transactions on Pattern Analysis and Machine IntelligenceAn experimental study of projective structure from motion
18 Citations1999J. Oliensis, Venu Madhav Govindu
An essentially algorithm-independent experimental comparison of projective versus Euclidean reconstruction is described, finding that the Euclidesan approach is as accurate as the projective one, even with significant calibration error and for the pure projective structure.
Computing the camera heading from multiple frames
17 Citations2002J. Oliensis
A new algorithm for computing the heading from multiple frames which improves on previous approaches and exploits the discovery and analysis of a new structure-from-motion ambiguity.
Fast algorithms for projective multi-frame structure from motion
15 Citations1999J. Oliensis, Yakup Genç
The theoretical results clarify the nature of dominant-plane compensation and the effect of calibration error on translation recovery and the fully projective versions of the algorithms are compared to mixed projective/Euclidean strategies.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>See how they turn: false depth and motion in Hughes's reverspectives</title>
10 Citations2000Thomas V. Papathomas
The role played by the perspective painting is studied, by comparing percepts eliciting by conventional Hughes reverspectives to those elicited by the same multi-planar surfaces that are left blank (unpainted), in terms of the critical distance.