Fast Motion Estimation Using Spatio Temporal Filtering

In this paper a fast algorithm for motion estimation is presented. It models the temporal averaging of a group of frames as the spatial filtering of the reference one with a suitable Dirac comb function. This equality allows us to estimate a constant affine motion by comparing the phases of the FFT. Experimental results show that the proposed algorithm outperforms the available fast motion estimation techniques in terms of both quality and computational effort.

[1]  S. Kumar,et al.  Efficient phase correlation motion estimation using approximate normalization , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[2]  Yun Q. Shi,et al.  Image and Video Compression for Multimedia Engineering , 1999 .

[3]  Frédéric Champagnat,et al.  Dense optical flow by iterative local window registration , 2005, IEEE International Conference on Image Processing 2005.

[4]  K. J. Ray Liu,et al.  DCT-based motion estimation , 1998, IEEE Trans. Image Process..

[5]  J. D. Robbins,et al.  Motion-compensated television coding: Part I , 1979, The Bell System Technical Journal.

[6]  Sarp Erturk,et al.  Two-bit transform for binary block motion estimation , 2005 .

[7]  Chia-Hung Yeh,et al.  . Polynomial search algorithms for motion estimation , 2000, IEEE Trans. Circuits Syst. Video Technol..

[8]  Truong Q. Nguyen,et al.  DCT-based phase correlation motion estimation , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[9]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .

[10]  Hsueh-Ming Hang,et al.  A New Motion Estimation Method Using Frequency Components , 1997, J. Vis. Commun. Image Represent..

[11]  Ming Ye,et al.  Estimating Piecewise-Smooth Optical Flow with Global Matching and Graduated Optimization , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Young Serk Shim,et al.  A fast hierarchical motion vector estimation algorithm using mean pyramid , 1995, IEEE Trans. Circuits Syst. Video Technol..

[13]  Jer-Min Jou,et al.  The gray prediction search algorithm for block motion estimation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[14]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..