Real-World Repetition Estimation by Div, Grad and Curl

We consider the problem of estimating repetition in video, such as performing push-ups, cutting a melon or playing violin. Existing work shows good results under the assumption of static and stationary periodicity. As realistic video is rarely perfectly static and stationary, the often preferred Fourier-based measurements is inapt. Instead, we adopt the wavelet transform to better handle non-static and non-stationary video dynamics. From the flow field and its differentials, we derive three fundamental motion types and three motion continuities of intrinsic periodicity in 3D. On top of this, the 2D perception of 3D periodicity considers two extreme viewpoints. What follows are 18 fundamental cases of recurrent perception in 2D. In practice, to deal with the variety of repetitive appearance, our theory implies measuring time-varying flow Ft and its differentials ∇Ft, ∇·Ft and ∇ × Ft over segmented foreground motion. For experiments, we introduce the new QUVA Repetition dataset, reflecting reality by including non-static and non-stationary videos. On the task of counting repetitions in video, we obtain favorable results compared to a deep learning alternative.

[1]  Cordelia Schmid,et al.  EpicFlow: Edge-preserving interpolation of correspondences for optical flow , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[2]  Narendra Ahuja,et al.  Extraction and Analysis of Multiple Periodic Motions in Video Sequences , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  A. Grossmann,et al.  DECOMPOSITION OF HARDY FUNCTIONS INTO SQUARE INTEGRABLE WAVELETS OF CONSTANT SHAPE , 1984 .

[4]  Narendra Ahuja,et al.  Segmentation of periodically moving objects , 2008, 2008 19th International Conference on Pattern Recognition.

[5]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[6]  Randal C. Nelson,et al.  Detection and Recognition of Periodic, Nonrigid Motion , 1997, International Journal of Computer Vision.

[7]  Vittorio Ferrari,et al.  Fast Object Segmentation in Unconstrained Video , 2013, 2013 IEEE International Conference on Computer Vision.

[8]  Nicola J. Ferrier,et al.  Repetitive motion analysis: segmentation and event classification , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Rui Caseiro,et al.  Exploiting the Circulant Structure of Tracking-by-Detection with Kernels , 2012, ECCV.

[10]  M. Spivak A comprehensive introduction to differential geometry , 1979 .

[11]  Stan Sclaroff,et al.  Periodic Motion Detection and Estimation via Space-Time Sampling , 2005, 2005 Seventh IEEE Workshops on Applications of Computer Vision (WACV/MOTION'05) - Volume 1.

[12]  Marie Frei Div Grad Curl And All That An Informal Text On Vector Calculus , 2016 .

[13]  Larry S. Davis,et al.  Pedestrian Detection via Periodic Motion Analysis , 2007, International Journal of Computer Vision.

[14]  Robert Bergevin,et al.  Generic temporal segmentation of cyclic human motion , 2008, Pattern Recognit..

[15]  Lior Wolf,et al.  Live Repetition Counting , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[16]  Hongbin Zha,et al.  Camera Calibration from Periodic Motion of a Pedestrian , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[17]  Mubarak Shah,et al.  Cyclic motion detection for motion based recognition , 1994, Pattern Recognit..

[18]  Arnold W. M. Smeulders,et al.  Visual quasi-periodicity , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Gertjan J. Burghouts,et al.  Quasi-periodic spatiotemporal filtering , 2006, IEEE Transactions on Image Processing.

[20]  Michal Irani,et al.  Separating transparent layers of repetitive dynamic behaviors , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[21]  Patrick Pérez,et al.  Periodic motion detection and segmentation via approximate sequence alignment , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[22]  James W. Davis,et al.  Categorical representation and recognition of oscillatory motion patterns , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[23]  Serge J. Belongie,et al.  Structure from Periodic Motion , 2004, SCVMA.

[24]  Roman Goldenberg,et al.  Behavior classification by eigendecomposition of periodic motions , 2005, Pattern Recognit..

[25]  G. Johansson Visual perception of biological motion and a model for its analysis , 1973 .

[26]  Fang Liu,et al.  Finding periodicity in space and time , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[27]  C. Torrence,et al.  A Practical Guide to Wavelet Analysis. , 1998 .

[28]  Steven M. Seitz,et al.  View-Invariant Analysis of Cyclic Motion , 1997, International Journal of Computer Vision.

[29]  Dmitry Chetverikov,et al.  On Motion Periodicity of Dynamic Textures , 2006, BMVC.