Subpixel estimation of normal displacements along contours using MRF-models

This paper is concerned with the problem of computing normal displacements along contours in image sequences. Our estimation is restricted to the perpendicular-to-the-edge velocity component, since the well-known "aperture problem" restricts any local estimation to this only component. We model moving edges as spatio-temporal surface patches in the image sequence space (x, y, t). A statistical regularization scheme based on Markov random fields allows us to get a homogeneous and relevant normal motion field along contours. It turns out that it can be implemented in an efficient way, mostly leading to convolution-like computations. Subpixel accuracy comes straightforwardly with this modeling, and is handled within the optimization stage itself, not as a post-processing step. Results are presented concerning synthetic experiments and real-world sequences.

[1]  Marc Berthod,et al.  Subpixel contour matching using continuous dynamic programming , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Allen M. Waxman,et al.  Convected activation profiles and the measurement of visual motion , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[4]  J. H. Duncan,et al.  On the Detection of Motion and the Computation of Optical Flow , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Charles R. Dyer,et al.  Computing spatiotemporal surface flow , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[7]  Patrick Bouthemy,et al.  Multimodal Estimation of Discontinuous Optical Flow using Markov Random Fields , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[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]  James J. Clark,et al.  On local detection of moving edges , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[10]  Patrick Bouthemy,et al.  A Maximum Likelihood Framework for Determining Moving Edges , 1989, IEEE Trans. Pattern Anal. Mach. Intell..