Novel scanning order for fast elimination of candidate predictors in MPEG-2 block-based motion estimation
Christos Grecos, Azilah Saparon, Steve R. Jones · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2003
An alternating spiralling-in scanning order combined with the Early Jump Out (EJO) technique is presented for fast elimination of candidate predictors in MPEG-2 block based Motion Estimation. The proposed scheme jointly exploits motion characteristics across both the horizontal and vertical directions and it is less biased across sequences of different content due to the alternating placement of the EJO check points with respect to the scanning order. On the average 3-14% computational reduction per frame is achieved for a 0.1db PSNR reduction for a whole range of sequences with very different characteristics.