A New Parallel Differential Method for Optical Flow Estimation

Optical flow estimation is a recurrent problem in several disciplines and assumes a primary importance in a number of applicative fields such as medical imaging [12], computer vision [6], productive process control [4], etc. In this paper, a differential method for optical flow evaluation is being presented. It employs a new error formulation that ensures a more than satisfactory image reconstruction in those points which are free of motion discontinuity. A dynamic scheme of brightness-sample processing has been used to regularise the motion field. A technique based on the concurrent processing of sequences with multiple pairs of images has also been developed for improving detection and resolution of mobile objects on the scene, if they exist. This approach permits to detect motions ranging from a fraction of a pixel to a few pixels per frame. Good results, even on noisy sequences and without the need of a filtering pre-processing stage, can be achieved. The intrinsic method structure can be exploited for favourable implementation on multi-processor systems with a scalable degree of parallelism. Several sequences, some with noise and presenting various types of motions, have been used for evaluating the performances and the effectiveness of the method.

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

[2]  S. Negahdaripour,et al.  Motion recovery from image sequences using First-order optical flow information , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[3]  Brian G. Schunck,et al.  Image Flow: Fundamentals and Algorithms , 1988 .

[4]  Gilad Adiv,et al.  Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Nahum Kiryati,et al.  Dense discontinuous optical flow via contour-based segmentation , 2005, IEEE International Conference on Image Processing 2005.

[6]  Rama Chellappa,et al.  Computation of Optical Flow , 1992 .

[7]  Steven S. Beauchemin,et al.  The computation of optical flow , 1995, CSUR.

[8]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[9]  G. Quénot,et al.  Particle image velocimetry with optical flow , 1998 .

[10]  J. Barron,et al.  Optical flow to measure minute increments in plant growth , 1994 .

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

[12]  Patrick Bouthemy,et al.  Computation and analysis of image motion: A synopsis of current problems and methods , 1996, International Journal of Computer Vision.

[13]  Jiří Matas,et al.  Computer Vision - ECCV 2004 , 2004, Lecture Notes in Computer Science.

[14]  Shahriar Negahdaripour,et al.  Motion recovery from image sequences using only first order optical flow information , 1992, International Journal of Computer Vision.

[15]  Thomas Brox,et al.  High Accuracy Optical Flow Estimation Based on a Theory for Warping , 2004, ECCV.

[16]  Jerry L. Prince,et al.  Motion estimation from tagged MR image sequences , 1992, IEEE Trans. Medical Imaging.

[17]  Elisa Francomano,et al.  An algorithm for optical flow computation based on a quasi-interpolant operator , 2006 .