Kalman filter-based algorithms for estimating depth from image sequences
International Journal of Computer VisionPublished 1 September 1989Open access
Larry Matthies, Takeo Kanade, Richard Szeliski
Citations712
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 new, pixel-based (iconic) algorithm that estimates depth and depth uncertainty at each pixel and incrementally refines these estimates over time and can serve as a useful and general framework for low-level dynamic vision.
Abstract
Computer Science Department
Keywords
Computer ScienceEngineering
IEEE Transactions on Pattern Analysis and Machine IntelligenceA Computational Approach to Edge Detection
29,107 Citations1986John Canny
There is a natural uncertainty principle between detection and localization performance, which are the two main goals, and with this principle a single operator shape is derived which is optimal at any scale.
Artificial IntelligenceDetermining optical flow
9,940 Citations1981Berthold K. P. Horn, Brian G. Schunck
CERN Document Server (European Organization for Nuclear Research)Applied Optimal Estimation
6,388 Citations1974A. Gelb
This is the first book on the optimal estimation that places its major emphasis on practical applications, treating the subject more from an engineering than a mathematical orientation, and the theory and practice of optimal estimation is presented.
Astrophysics and space science librarySpacecraft Attitude Determination and Control
1,827 Citations1978James R. Wertz
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 IntelligenceStereo by Intra- and Inter-Scanline Search Using Dynamic Programming
930 Citations1985Yuichi Ohta, Takeo Kanade
This paper presents a stereo matching algorithm using the dynamic programming technique that uses edge-delimited intervals as elements to be matched, and employs the above mentioned two searches: one is inter-scanline search for possible correspondences of connected edges in right and left images and the other is intra-scanlines search for correspondence of edge-Delimited interval on each scanline pair.
International Journal of Computer VisionEpipolar-plane image analysis: An approach to determining structure from motion
879 Citations1987Robert C. Bolles, H. Harlyn Baker +1 more
This article describes the application of a technique for building a three-dimensional description of a static scene from a dense sequence of images, and shows how projective duality is used to extend the analysis to a wider class of camera motions and object types that include curved and moving objects.
IEEE Transactions on Pattern Analysis and Machine IntelligenceAn Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences
766 Citations1986Hans-Hellmut Nagel, W. Enkelmann
Results are reported of an investigation about how an ``oriented smoothness'' constraint may be formulated and evaluated about how variations of the displacement vector field only in directions with small or no variation of gray values are restricted.
IEEE Transactions on Pattern Analysis and Machine IntelligenceRegularization of Inverse Visual Problems Involving Discontinuities
763 Citations1986Demetri Terzopoulos
This paper proposes a general class of controlled-continuity stabilizers which provide the necessary control over smoothness in visual reconstruction problems that involve both continuous regions and discontinuities, for which global smoothness constraints fail.
Journal of the American Statistical AssociationProbabilistic Solution of Ill-Posed Problems in Computational Vision
698 Citations1987José L. Marroquín, Sanjoy K. Mitter +1 more
This work derives efficient algorithms and describes parallel implementations on digital parallel SIMD architectures, as well as a new class of parallel hybrid computers that mix digital with analog components.
International Journal of Computer VisionOptical flow using spatiotemporal filters
531 Citations1988David J. Heeger
A model is presented that combines the outputs of a set of spatiotemporal motion-energy filters to estimate image velocity and a measure of image-flow uncertainty is formulated; preliminary results indicate that this uncertainty measure may be used to recognize ambiguity due to the aperture problem.
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 IntelligenceOn Detecting Edges
433 Citations1986Vishvjit S. Nalwa, Thomas O. Binford
The results indicate that the proposed operator is superior with respect to detection, localization, and resolution.
Artificial IntelligencePsychophysical and computational studies towards a theory of human stereopsis
390 Citations1981John E. W. Mayhew, John P. Frisby
Psychophysical studies are described which pose a strong challenge to models of human stereopsis based on the processing of disparity information within independent spatial frequency tuned binocular channels and support the proposal that the processes of human binocular combination integrally relate the extraction of disparities information with the construction of raw primal sketch assertions.
IEEE Transactions on Pattern Analysis and Machine IntelligenceImage Analysis Using Multigrid Relaxation Methods
370 Citations1986Demetri Terzopoulos
This paper develops multiresolution iterative algorithms for computing lightness, shape-from-shading, and optical flow and examines the efficiency of these algorithms using synthetic image inputs, and describes the multigrid methodology that is broadly applicable in early vision.
International Journal of Computer VisionBayesian modeling of uncertainty in low-level vision
300 Citations1990Richard Szeliski
The uncertainty modeling techniques that are developed, and the utility of these techniques in various applications, support the claim that Bayesian modeling is a powerful and practical framework for low-level vision.
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.
Building visual maps by combining noisy stereo measurements
129 Citations1986Olivier Faugeras, Nicholas Ayache +1 more
The idea of a Realistic Uncertain Description of the Environment (RUDE) which is local, i.e attached to a specific reference frame, and incorporates both, information about the geometry and about the parameters measuring this geometry is introduced.
Bayesian Modeling of Uncertainty in Low-Level Vision
128 Citations1989Richard Szeliski
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIEComputing Dense Displacement Fields With Confidence Measures In Scenes Containing Occlusion
51 Citations1985P. Anandan
A confidence measure is presented which indicates the reliability of each displacement vector computed by a specific hierarchical correlation matching algorithm and an improved hierarchical matching algorithm which performs particularly well near occlusion boundaries is provided.
National Conference on Artificial IntelligenceRegularization uses fractal priors
26 Citations1987Richard Szeliski
This paper shows that regularization is an example of Bayesian modeling, and that using the regularization energy function for the surface interpolation problem results in a prior model that is fractal (self-affine over a range of scales).
International Joint Conference on Artificial IntelligenceResolving observer motion by object tracking
20 Citations1983John Hallam
The problem of establishing a stationary reference frame using noisy, specular, intermittent sonar data is discussed and a computational method for its solution is presented and has been tested by computer simulation in a two dimensional context.
International Joint Conference on Artificial IntelligenceCoarse-to-fine control strategy for matching motion stereo pairs
12 Citations1985Gang Xu, Saburo Tsuji +1 more
A slider stereo matching method, which employs a coarse-to-fine control strategy to overcome the false targets problem, is proposed, which uses sliding and matching to obtain an enough disparity range.