A Statistical Regularization Framework for Estimating Normal Displacements along Contours with Subpixel Accuracy

In this paper we address the problem of computing normal displacements along contours in image sequences. It is well known that the aperture problem restricts the estimation to the only component that is locally reachable: the perpendicular-to-the-edge one. We model the 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 reliable normal motion field along contours. Subpixel accuracy comes straight-forwardly with this modeling, and is handled within the optimization stage itself, not as a post-processing step. An efficient convolution-like implementation of the computations involved in the relaxation scheme is described. Results are presented concerning synthetic experiments and real-world sequences.

[1]  Roger W. Brockett,et al.  A contour-based recovery of image flow: iterative method , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[3]  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.

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

[5]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[6]  Johan D'Haeyer Determining motion of image curves from local pattern changes , 1986, Comput. Vis. Graph. Image Process..

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

[8]  James J. Clark,et al.  On local detection of moving edges , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[9]  James H. Duncan,et al.  Temporal Edges: The Detection Of Motion And The Computation Of Optical Flow , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

[11]  Jun Shen,et al.  An optimal linear operator for step edge detection , 1992, CVGIP Graph. Model. Image Process..

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

[13]  Robin N. Strickland,et al.  Contour motion estimation using relaxation matching with a smoothness constraint on the velocity field , 1994 .

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