A system-theoretical view on local motion estimation

The problem of estimating local motion in the presence of noise deserves a thorough system-theoretical analysis. In current textbooks, the predominant procedures are classified into differential (optical flow) approaches and matching (or correlation) methods. From a system-theoretical point of view, both classes can be interpreted as a set of linear filters followed by a simple nonlinear operation. However neither the definition of motion in terms of spatiotemporal gradients nor the minimization of loss functions on two subsequent image patches captures the full essence of what motion, means, ie, the preference direction of a spatiotemporal signal of reduced intrinsic dimensionality embedded in noise. We discuss the elements that influence the possible precision of local motion estimation methods, and describe estimation-theoretic approaches which subsume tradition methods, on one hand, and give perspectives for signal-dependent optimization, on the other hand.

[1]  David J. Fleet,et al.  Computing Optical Flow with Physical Models of Brightness Variation , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Pierre Baylou,et al.  Bias introduced by mean orientation estimation methods , 2000, 2000 10th European Signal Processing Conference.

[3]  Rudolf Mester,et al.  Subspace Methods and Equilibration in Computer Vision , 1999 .

[4]  Til Aach,et al.  Anisotropic spectral magnitude estimation filters for noise reduction and image enhancement , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[5]  Til Aach,et al.  On texture analysis: Local energy transforms versus quadrature filters , 1995, Signal Process..

[6]  R. Manduchi Improving the Accuracy of Di erential{Based Optical Flow Algorithms , 1993 .

[7]  Hans Knutsson,et al.  Signal processing for computer vision , 1994 .

[8]  Michael Elad,et al.  Optimal filters for gradient-based motion estimation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[9]  David J. Fleet,et al.  Likelihood functions and confidence bounds for total-least-squares problems , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[10]  Eero P. Simoncelli Design of multi-dimensional derivative filters , 1994, Proceedings of 1st International Conference on Image Processing.

[11]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

[12]  W. James MacLean Removal of translation bias when using subspace methods , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  Hagen Spies,et al.  Motion , 2000, Computer Vision and Applications.

[14]  D. M. Freeman,et al.  Equivalence of subpixel motion estimators based on optical flow and block matching , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[15]  Rudolf Mester,et al.  The Role of Total Least Squares in Motion Analysis , 1998, ECCV.

[16]  D. Slepian Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.