Accession Number : ADA319267

Title :   Robust Modeling and Estimation of Optical Flow with Overlapped Basis Functions.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK CENTER FOR AUTOMATION RESEARCH

Personal Author(s) : Srinivasan, Sridhar ; Chellappa, Rama

PDF Url : ADA319267

Report Date : DEC 1996

Pagination or Media Count : 20

Abstract : Computation of optical flow has been formulated as nonlinear optimization of a cost function comprising a gradient constraint term and a field smoothness factor. Results obtained using these techniques are often erroneous, highly sensitive to numerical precision, and determined sparsely, and they carry with them all the pitfalls of nonlinear optimization. In this paper, we regularize the gradient constraint equation by modeling optical flow as a linear combination of an overlapped set of basis functions. We develop a theory for estimating model parameters robustly and reliably. We prove that the extended least squares solution proposed here is unbiased and robust to small perturbations in the estimates of gradients and to mild deviations from the gradient constraint. The solution is obtained by a numerically stable sparse matrix inversion, giving a reliable flow field estimate over the entire frame. Experimental results of our scheme are surprisingly accurate and consistent across a variety of images, in comparison with the standard optical flow algorithms. We argue that our flow field model offers higher accuracy and robustness than conventional optical flow techniques, and is better suited for image stabilization, mosaicking and video compression.

Descriptors :   *IMAGE PROCESSING, MATHEMATICAL MODELS, ALGORITHMS, LINEAR SYSTEMS, OPTIMIZATION, FLOW FIELDS, LEAST SQUARES METHOD, PATTERN RECOGNITION, COMPUTER VISION, DATA COMPRESSION, SPARSE MATRIX, VIDEO SIGNALS, IMAGE MOTION COMPENSATION.

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE