Spatio-Temporal Image Pattern Prediction Method Based on a Physical Model With Time-Varying Optical Flow

This paper proposes an image-based prediction method that can physically predict near-future spatio-temporal image changes using fluid-like image sequences, i.e., dynamic texture, from different image sources such as ground-based radar imagers, satellite sensors, and lightning detectors. Previous alternatives, i.e., tracking radar echo by correlation or thunderstorm identification, tracking, analysis, and nowcasting, employ pattern matching or linear extrapolation of the centroid of an image object to predict the next time image with many tuning model parameters. However, such methods fail to handle the high degree of motion and deformation of fluid-like images, i.e., vortex. To remedy this issue, this paper presents a spatio-temporal prediction method based on a computer vision framework; it employs a physics-based model with time-variant optical flow. Initial local motions from image sequences are estimated by the extended optical flow method, where a locally optimal weighting parameter and a statistically robust function are applied to Horn and Schunck's model. The next time image sequence from the past image sequence is physically predicted by the extended advection equation for image intensities and the Navier–Stokes equation with a continuity equation for varying optical flow over time. For different source images, our method offers no prior knowledge of size, shape, texture, and motion of moving objects. Experiments demonstrate that the proposed prediction method outperforms a previous prediction method with respect to prediction accuracy.

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

[2]  Sabine Süsstrunk,et al.  Higher Order SVD Analysis for Dynamic Texture Synthesis , 2008, IEEE Transactions on Image Processing.

[3]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[4]  Feng Li,et al.  Recovering fluid-type motions using Navier-Stokes potential flow , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  C. Beaulieu Fluid motion recovery by coupling dense and parametric vector fields , 1999 .

[6]  Isabelle Herlin,et al.  A generalized optical flow constraint and its physical interpretation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[7]  Paul R. Harasti,et al.  Improving Short-Term Storm Predictions by Assimilating both Radar Radial-Wind and Reflectivity Observations , 2008 .

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

[9]  Harry Shum,et al.  Synthesizing Dynamic Texture with Closed-Loop Linear Dynamic System , 2004, ECCV.

[10]  Neill E. Bowler,et al.  Development of a precipitation nowcasting algorithm based upon optical flow techniques , 2004 .

[11]  R. Rinehart,et al.  Three-dimensional storm motion detection by conventional weather radar , 1978, Nature.

[12]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Paul R. Harasti,et al.  Real-Time Implementation of Single-Doppler Radar Analysis Methods for Tropical Cyclones: Algorithm Improvements and Use with WSR-88D Display Data , 2004 .

[14]  Hidetomo Sakaino,et al.  A Semitransparency-Based Optical-Flow Method With a Point Trajectory Model for Particle-Like Video , 2012, IEEE Transactions on Image Processing.

[15]  Anne Cuzol,et al.  A Stochastic Filtering Technique for Fluid Flow Velocity Fields Tracking , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Steven Businger,et al.  Nowcasting convective activity for space shuttle landings during easterly flow regimes , 1997 .

[17]  Neil I. Fox,et al.  The nowcasting of precipitation during Sydney 2000: An appraisal of the QPF algorithms , 2004 .

[18]  Stefano Soatto,et al.  Editable dynamic textures , 2002, SIGGRAPH '02.

[19]  I. Zawadzki,et al.  Predictability of Precipitation from Continental Radar Images. Part III: Operational Nowcasting Implementation (MAPLE) , 2004 .

[20]  Robert Crane,et al.  Automatic Cell Detection and Tracking , 1979, IEEE Transactions on Geoscience Electronics.

[21]  Hidetomo Sakaino Fluid motion estimation method based on physical properties of waves , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Shahriar Negahdaripour,et al.  Revised Definition of Optical Flow: Integration of Radiometric and Geometric Cues for Dynamic Scene Analysis , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Hidetomo Sakaino,et al.  A unified prediction method for heterogeneous weather radar patterns , 2002, Sixth IEEE Workshop on Applications of Computer Vision, 2002. (WACV 2002). Proceedings..

[24]  T. Hamill,et al.  A short-term cloud forecast scheme using cross correlations , 1993 .

[25]  J. Schmetz,et al.  Low-Level Cloud Motion Winds from Meteosat High-Resolution Visible Imagery , 1997 .

[26]  Guillermo Sapiro,et al.  Navier-stokes, fluid dynamics, and image and video inpainting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[27]  L. Li,et al.  Nowcasting of Motion and Growth of Precipitation with Radar over a Complex Orography , 1995 .

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

[29]  Martin Szummer,et al.  Temporal texture modeling , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[30]  Stefano Soatto,et al.  Dynamic Textures , 2003, International Journal of Computer Vision.

[31]  Eric A. Smith,et al.  Possibilities and Limitations for Quantitative Precipitation Forecasts Using Nowcasting Methods with Infrared Geosynchronous Satellite Imagery. , 2002 .

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

[33]  John D. Tuttle,et al.  A Single-Radar Technique for Estimating the Winds in Tropical Cyclones , 1999 .

[34]  G. Foote,et al.  Determination of the Boundary Layer Airflow from a Single Doppler Radar , 1990 .

[35]  Patrick Pérez,et al.  Hierarchical Estimation and Segmentation of Dense Motion Fields , 2002, International Journal of Computer Vision.

[36]  Narendra Ahuja,et al.  Phase Based Modelling of Dynamic Textures , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[37]  Dmitry B. Goldgof,et al.  Fluid structure and motion analysis from multi-spectrum 2D cloud image sequences , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[38]  M. Dixon,et al.  TITAN: Thunderstorm Identification, Tracking, Analysis, and Nowcasting—A Radar-based Methodology , 1993 .

[39]  David J. Fleet,et al.  Computing optical flow with physical models of brightness variation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[40]  Patrick Pérez,et al.  Dense Estimation of Fluid Flows , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Hidetomo Sakaino,et al.  Efficient Optical Flow Estimation Method Using Optimal Weighting Parameter of Sinusoidal Pattern , 2011 .

[42]  Robert E. Mercer,et al.  Storm tracking in Doppler radar images , 1994, Proceedings of 1st International Conference on Image Processing.

[43]  N. Ahuja,et al.  Phase Based Modeling of Dynamic Textures and its Applications , 2010 .