Extraction of Moving Areas in Random-Dot Animation with Parallel Computation

Abstract The observation of random-dot animations requires the motion detection techniques of moving objects from the background, allowing the boundary of the moving areas to be perceived despite that each frame consists of random-dot patterns with no boundaries. The present study aims to extract the moving parts as well as its moving direction on the random-dot animations based on the local parallel computation of the pixel level. Assuming motion is captured in high frame rate, the variable range of an optical flow is restricted within a finite discretized area of pixels. Then, the system is constructed to select the suitable optical flow among the finite possibilities according to the reaction-diffusion equation dynamics, computed in a distributed manner. This process is one of the regularization methods and is described as the minimization process of the potential functional. Using the computation result of the previous frames, we attempted to reduce the computational iterations and to detect the plural objects moving at different speeds. These effects are demonstrated by computer simulations using actual random-dot animations.

[1]  Yongjun Zhang,et al.  Adaptive Image Mismatch Removal With Vector Field Interpolation Based on Improved Regularization and Gaussian Kernel Function , 2018, IEEE Access.

[2]  Patrick Bouthemy,et al.  Optical flow modeling and computation: A survey , 2015, Comput. Vis. Image Underst..

[3]  Fan Yang,et al.  Efficient Correlation Tracking via Center-Biased Spatial Regularization , 2018, IEEE Transactions on Image Processing.

[4]  D Marr,et al.  Cooperative computation of stereo disparity. , 1976, Science.

[5]  Lea Fleischer,et al.  Regularization of Inverse Problems , 1996 .

[6]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[7]  Michael S. Bernstein,et al.  ImageNet Large Scale Visual Recognition Challenge , 2014, International Journal of Computer Vision.

[8]  Matthias M. Müller,et al.  Early Visual Cortex Dynamics during Top–Down Modulated Shifts of Feature-Selective Attention , 2016, Journal of Cognitive Neuroscience.

[9]  FortunDenis,et al.  Optical flow modeling and computation , 2015 .

[10]  Harold W. Thimbleby,et al.  Displaying 3D images: algorithms for single-image random-dot stereograms , 1994, Computer.

[11]  S. Ito,et al.  Parallel processing of figure-ground separation in random dot kinematogram with optical flow discretization , 2007, SICE Annual Conference 2007.

[12]  Amine Laghrib,et al.  An edge preserving high-order PDE for multiframe image super-resolution , 2019, J. Frankl. Inst..

[13]  Olaf Hellwich,et al.  Regularization and completion of tomosar point clouds in a projected height map domain , 2017, 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[14]  George Papandreou,et al.  Encoder-Decoder with Atrous Separable Convolution for Semantic Image Segmentation , 2018, ECCV.

[15]  K. Sunil Kumar,et al.  New algorithms for 3D surface description from binocular stereo using integration , 1994 .

[16]  Jianhuang Lai,et al.  Fast Optical Flow Estimation Based on the Split Bregman Method , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  H. Haken,et al.  Pattern recognition and associative memory as dynamical processes in a synergetic system , 1988, Biological Cybernetics.

[18]  Mohamed S. Shehata,et al.  KRMARO: Aerial Detection of Small-Size Ground Moving Objects Using Kinematic Regularization and Matrix Rank Optimization , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Yong Xiang,et al.  Non-Local Texture Optimization With Wasserstein Regularization Under Convolutional Neural Network , 2019, IEEE Transactions on Multimedia.

[20]  Hideo Yuasa,et al.  Figure-Ground Separation for Dynamic Image with Ginzburg-Landau Equation by Use of Local Clustering , 1996 .