Robust estimation of motion vector fields with discontinuity and occlusion using local outliers rejection

This paper proposes the use of rejecting outliers locally to solve effectively two fundamental problems in estimating motion vector fields: motion vector discontinuity and occlusion. This approach does not introduce extra unknowns and parameters as other approaches, such as using the `line process' and the `occlusion process.' Since the objective function of this approach can be calculated locally for each pixel, a highly parallel implementation can be achieved. For the problem of motion vector discontinuity, we argue that since the outliers occur at the motion boundaries, we should reject them locally. We reject outliers at each pixel by thresholding with a threshold reference based on the surrounding neighbors. Thus, our approach is not sensitive to the amplitude of motion, and the normal smoothness assumptions can fully used on smooth areas. Also, since we apply outlier rejection to the motion model instead of to the measurements, we can reject outliers even when there are more outliers than non-outliers for a given pixel, such as at a moving corner for an 8-neighborhood system. The proposed approach has been extended to the problem of occlusion using three frames. Simulated annealing using a Gibbs sampler is used to solve the minimization problem. Experiments for synthetic and real image sequences have been conducted to illustrate the effectiveness of the proposed approach.

[1]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Jorge Herbert de Lira,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[4]  Ellen C. Hildreth,et al.  Computations Underlying the Measurement of Visual Motion , 1984, Artif. Intell..

[5]  Eric Dubois,et al.  Bayesian Estimation of Motion Vector Fields , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  David W. Murray,et al.  Scene Segmentation from Visual Motion Using Global Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[8]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Grahame B. Smith Stuart Geman and Donald Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images”; , 1987 .

[10]  Eric Dubois,et al.  Motion estimation with detection of occlusion areas , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Layne T. Watson,et al.  Robust window operators , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[12]  A. Pentland,et al.  Robust estimation of a multi-layered motion representation , 1991, Proceedings of the IEEE Workshop on Visual Motion.