Motion adaptive search for fast motion estimation

The paper presents motion adaptive search (MAS), that effectively utilizes motion activity information to achieve superior performance both in terms of quality and speed in comparison with other fast search algorithms for motion estimation. The main features of MAS are: the early elimination of search by detecting the stationary macroblocks; the adaptation of both the search window size and the search strategy based on motion activity information; the minimization of overlap of search points by performing intelligent search.

[1]  Ishfaq Ahmad,et al.  Adaptive motion search with elastic diamond for MPEG-4 video coding , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[2]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[3]  K. Lo,et al.  Adaptive block matching motion estimation algorithm for video coding , 1995 .

[4]  Chok-Kwan Cheung,et al.  A new prediction model search algorithm for fast block motion estimation , 1997, Proceedings of International Conference on Image Processing.

[5]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[6]  Hangu Yeo,et al.  Requirements for motion-estimation search range in MPEG-2 coded video , 1999, IBM J. Res. Dev..

[7]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[8]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[9]  Jhing-Fa Wang,et al.  Dynamic search-window adjustment and interlaced search for block-matching algorithm , 1993, IEEE Trans. Circuits Syst. Video Technol..

[10]  Heung-Kyu Lee,et al.  Adaptive adjustment of the search window for block-matching algorithm with variable block size , 1998, International 1998 Conference on Consumer Electronics.

[11]  Gagan B. Rath,et al.  Iterative least squares and compression based estimations for a four-parameter linear global motion model and global motion compensation , 1999, IEEE Trans. Circuits Syst. Video Technol..

[12]  Yeong-Ho Ha,et al.  New fast-search algorithm for block matching motion estimation using temporal and spatial correlation of motion vector , 2000, IEEE Trans. Consumer Electron..

[13]  Xiqi Gao,et al.  A new prediction search algorithm for block motion estimation in video coding , 1997 .