Optical Flow Analysis Based on Spatio-Temporal Correlation of Dynamic Image

We propose several methods for analyzing the velocity of moving particles in dynamic images. The methods are based on the analysis of temporal mutual-correlation between the time series of gray level changes at a target pixel and that of its neighboring pixels on an image plane. In this paper, we clarify that the temporal mutual-correlation functions can be understood as the intersections of a kind of spatial autocorrelation of an image irradiance function which is assumed to be rigid. According to this new understanding and assuming a Gaussian-like decrease in the spatial autocorrelation, we clarify a relation between the correlation-value and the lag-time of the mutual-correlation and velocity of a moving object. This relation results in an improved method for determining the optical flow. Our previous methods are useful only for the analysis of spherical particle motion. However, the improved one can be applied to more general objects. From the analysis of the artificial image sequences, it is suggested that the accuracy of the obtained result is less than 0.01 ±0.01 p/f in speed and 1.0 ±2.0 deg in direction. These results indicate that the improved method has ten times the accuracy of the typical method called the “gradient method.” The improved method is also evaluated by analyzing an actual dynamic scene and confirmed to have the capability to measure the two-dimensional velocity field (i.e., optical flow).

[1]  Thomas O. Binford,et al.  Inferring Surfaces from Images , 1981, Artif. Intell..

[2]  Kazuo Ohmi,et al.  Numerical processing of flow-visualization pictures – measurement of two-dimensional vortex flow , 1983, Journal of Fluid Mechanics.

[3]  Hidetoshi Miike,et al.  Velocity-Field Measurement of a Vortex by Dynamic Image Processing , 1986 .

[4]  F. Glazer,et al.  Scene Matching by Hierarchical Correlation , 1983 .

[5]  Ramesh C. Jain,et al.  Motion Stereo Using Ego-Motion Complex Logarithmic Mapping , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Tatsuyuki Kawakubo,et al.  Formation of a vortex around a sink: A kind of phase transition in a nonequilibrium open system , 1978 .

[7]  Hans-Hellmut Nagel,et al.  Displacement vectors derived from second-order intensity variations in image sequences , 1983, Comput. Vis. Graph. Image Process..

[8]  J.K. Aggarwal,et al.  Correspondence processes in dynamic scene analysis , 1981, Proceedings of the IEEE.

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

[10]  Hidetoshi Miike,et al.  Velocity-Field Measurement by Pixel-Based Temporal Mutual-Correlation Analysis of Dynamic Image , 1986 .

[11]  Gilad Adiv,et al.  Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Hidetoshi Miike,et al.  Determining optical flow from sequential images , 1988, Systems and Computers in Japan.

[13]  Hidetoshi Miike,et al.  Exact determination of optical flow by pixel-based temporal mutual-correlation analysis , 1987 .

[14]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Allen M. Waxman,et al.  Dynamic Stereo: Passive Ranging to Moving Objects from Relative Image Flows , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.