Controlling model complexity in flow estimation

This paper describes a novel application of statistical learning theory (SLT) to control model complexity in flow estimation. SLT provides analytical generalization bounds suitable for practical model selection from small and noisy data sets of image measurements (normal flow). The method addresses the aperture problem by using the penalized risk (ridge regression). We demonstrate an application of this method on both synthetic and real image sequences and use it for motion interpolation and extrapolation. Our experimental results show that our approach compares favorably against alternative model selection methods such as the Akaike's final prediction error, Schwartz's criterion, generalized cross-validation, and Shibata's model selector.

[1]  Harry Wechsler,et al.  Using normal flow for detection and tracking of limbs in color images , 2002, Object recognition supported by user interaction for service robots.

[2]  H. Akaike Statistical predictor identification , 1970 .

[3]  Philip H. S. Torr An assessment of information criteria for motion model selection , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Vladimir Cherkassky,et al.  Learning from Data: Concepts, Theory, and Methods , 1998 .

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[7]  Peter Craven,et al.  Smoothing noisy data with spline functions , 1978 .

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  Charles V. Stewart,et al.  Model Selection Techniques and Merging Rules for Range Data Segmentation Algorithms , 2000, Comput. Vis. Image Underst..

[10]  R. Shibata An optimal selection of regression variables , 1981 .

[11]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[12]  Vladimir Cherkassky,et al.  Model complexity control for regression using VC generalization bounds , 1999, IEEE Trans. Neural Networks.

[13]  Yiannis Aloimonos,et al.  Estimating the Heading Direction Using Normal Flow EECTE , 1994 .

[14]  Michael J. Black,et al.  The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields , 1996, Comput. Vis. Image Underst..

[15]  G. Wahba Smoothing noisy data with spline functions , 1975 .