DSRA: a block matching algorithm for near-real-time video encoding

The correlations of motion vectors between neighboring image blocks have long been applied to improve the efficiency of block matching algorithms. A block matching algorithm with a dynamic search range is presented. The search range is adjusted based on the correlations of the motion vectors between neighboring blocks. It is shown by simulation results that the proposed method can increase the speed of an MPEG-1 encoding system up to a ratio of 13.3 and the bit-rate by 0.025 bpp, in average. It is therefore beneficial to embed the proposed method into a motion-based encoding system.