Title
A robust algorithm for optical flow estimation
Abstract
Most of the existing methods for optical flow estimation are based on a constraint equation which is defined for each image pixel. This class of algorithms is usually called gradient-based. Due to the structure of the constraint equation, the problem is ill-posed, thus some solutions based on regularization have been proposed in the past. On the contrary, if other constraint equations can be found for the pixel under consideration or in its immediate neighborhood, the problem is not ill-posed and a solution can be found by solving determined or over-determined systems of equations, Following this reasoning, several algorithms for evaluating the optical flow have been proposed in the literature. Most of these over-determined systems of equations are solved by using least-squares techniques, In this paper, a new approach is presented in order to eliminate, or strongly reduce, the drawbacks of least-squares and regularization-based techniques. This is based on a modified version of the Combinatorial Hough Transform. A comparison is made between the results obtained with the new approach and those produced by the classical least-squares and regularization-based techniques.
Year
DOI
Venue
1995
10.1006/cviu.1995.1041
Computer Vision and Image Understanding
Keywords
Field
DocType
optical flow estimation,robust algorithm,hough transform,optical flow,least square,system of equations
System of linear equations,Constraint algorithm,Computational geometry,Algorithm,Hough transform,Robustness (computer science),Regularization (mathematics),Pixel,Optical flow,Mathematics
Journal
Volume
Issue
ISSN
62
1
Computer Vision and Image Understanding
Citations 
PageRank 
References 
20
1.65
0
Authors
3
Name
Order
Citations
PageRank
P. Nesi118625.96
A. del Bimbo256881.03
D. Ben-Tzvi31028.94