Robust Optic Flow Computation

This paper formulates the optic flow problem as a set of over-determined simultaneous linear equations. It then introduces and studies two new robust optic flow methods. The first technique is based on using the Least Median of Squares (LMedS) to detect the outliers. Then, the inlier group is solved using the least square technique. The second method employs a new robust statistical method named the Least Median of Squares Orthogonal Distances (LMSOD) to identify the outliers and then uses total least squares to solve the optic flow problem. The performance of both methods are studied by experiments on synthetic and real image sequences. These methods outperform other published methods both in accuracy and robustness.

[1]  D. Cowling,et al.  Assessing the relationship between ad volume and awareness of a tobacco education media campaign , 2010, Tobacco Control.

[2]  J. Limb,et al.  Measuring the Speed of Moving Objects from Television Signals , 1975, IEEE Trans. Commun..

[3]  Ciro Cafforio,et al.  Methods for measuring small displacements of television images , 1976, IEEE Trans. Inf. Theory.

[4]  Claude L. Fennema,et al.  Velocity determination in scenes containing several moving objects , 1979 .

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

[6]  P. Rousseeuw.  Least Median of Squares Regression , 1984 .

[7]  T. O. Kvålseth.  Cautionary Note about R 2 , 1985 .

[8]  Werner A. Stahel,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[9]  J.M. Steele,et al.  Algorithms and complexity for least median of squares regression , 1986, Discret. Appl. Math..

[10]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

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

[12]  Hans-Hellmut Nagel,et al.  On the Estimation of Optical Flow: Relations between Different Approaches and Some New Results , 1987, Artif. Intell..

[13]  Peter J. Burt,et al.  Object tracking with a moving camera , 1989, [1989] Proceedings. Workshop on Visual Motion.

[14]  Brian G. Schunck,et al.  Image Flow Segmentation and Estimation by Constraint Line Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  E. Delp,et al.  Estimating displacement vectors from an image sequence , 1989 .

[16]  R. Hingorani,et al.  OBJECT TRACKING WITH A MOVING CAMERA An Application of Dynaiiiic Motion Analysis , 1989 .

[17]  H. Edelsbrunner,et al.  Computing Least Median of Squares Regression Lines and Guided Topological Sweep , 1990 .

[18]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

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

[20]  B. J Hne,et al.  Spatio - temporal Image Processing: Theory and Scientific Applications , 1991 .

[21]  Subhasis Chaudhuri,et al.  Performance analysis of total least squares methods in three-dimensional motion estimation , 1991, IEEE Trans. Robotics Autom..

[22]  Michael J. Black,et al.  Robust dynamic motion estimation over time , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  P. Anandan,et al.  Hierarchical Model-Based Motion Estimation , 1992, ECCV.

[24]  Vishal Markandey,et al.  Total least squares fitting spatiotemporal derivatives to smooth optical flow fields , 1992, Defense, Security, and Sensing.

[25]  Michael J. Black,et al.  A framework for the robust estimation of optical flow , 1993, 1993 (4th) International Conference on Computer Vision.

[26]  Siu-Leong Iu,et al.  Robust estimation of motion vector fields with discontinuity and occlusion using local outliers rejection , 1993, Other Conferences.

[27]  Ricardo D. Fierro,et al.  The Total Least Squares Problem: Computational Aspects and Analysis (S. Van Huffel and J. Vandewalle) , 1993, SIAM Review.

[28]  Michael J. Black,et al.  Mixture models for optical flow computation , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Bernd Jähne,et al.  Spatio-Temporal Image Processing , 1993, Lecture Notes in Computer Science.

[30]  Josef Kittler,et al.  Estimation of complex multimodal motion: an approach based on robust statistics and Hough transform , 1994, Image Vis. Comput..

[31]  Richard Szeliski,et al.  Hierarchical spline-based image registration , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[33]  A. Mitiche.  Computational Analysis of Visual Motion , 1994, Advances in Computer Vision and Machine Intelligence.

[34]  Michael J. Black.  Recursive Non-Linear Estimation of Discontinuous Flow Fields , 1994, ECCV.

[35]  J. Kittler,et al.  Robust motion analysis , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Hans-Hellmut Nagel,et al.  Optical Flow Estimation: Advances and Comparisons , 1994, ECCV.

[37]  A. Jepson,et al.  Estimating multiple independent motions in segmented images using parametric models with local deformations , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[38]  Alberto Del Bimbo,et al.  A Robust Algorithm for Optical Flow Estimation , 1995, Comput. Vis. Image Underst..

[39]  Jean-Marc Odobez,et al.  Robust Multiresolution Estimation of Parametric Motion Models , 1995, J. Vis. Commun. Image Represent..

[40]  Hadar I. Avi-Itzhak,et al.  Straight Line Extraction Using Iterative Total Least Squares Methods , 1995, J. Vis. Commun. Image Represent..

[41]  Siu-Leong Iu.  Robust Estimation of Motion Vector Fields with Discontinuity and Occlusion Using Local Outliers Rejection , 1995, J. Vis. Commun. Image Represent..

[42]  Michael J. Black,et al.  Skin and bones: multi-layer, locally affine, optical flow and regularization with transparency , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[43]  Andrea Giachetti,et al.  Refinement of Optical Flow Estimation and Detection of Motion Edges , 1996, ECCV.

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

[45]  Charles V. Stewart,et al.  Bias in robust estimation caused by discontinuities and multiple structures , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[46]  Rama Chellappa,et al.  Accuracy vs Efficiency Trade-offs in Optical Flow Algorithms , 1996, Comput. Vis. Image Underst..

[47]  A. Kitchen,et al.  Cautionary Note , 2000, Vox sanguinis.

[48]  Azriel Rosenfeld,et al.  Robust regression methods for computer vision: A review , 1991, International Journal of Computer Vision.

[49]  David J. Fleet,et al.  Computation of component image velocity from local phase information , 1990, International Journal of Computer Vision.

[50]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[51]  Hans-Hellmut Nagel,et al.  Optical flow estimation and the interaction between measurement errors at adjacent pixel positions , 1995, International Journal of Computer Vision.

[52]  Jitendra Malik,et al.  Robust computation of optical flow in a multi-scale differential framework , 2005, International Journal of Computer Vision.