A high-performance VLSI architecture for MAPS criterion motion estimation

In this paper, a novel block-matching criterion called partitioned mean absolute error of projective sum (PMAPS) is proposed to reduce the computational complexity of block-based motion estimation. With approximate prediction quality and compression efficiency as the mean absolute difference (MAD), the PMAPS can save about 50% computational load of MAD by the fast algorithm presented. Based on its simple and regular properties, a versatile 1-D array architecture and its VLSI implementation are developed with the characteristics of 100% hardware utilization, simple control, and flexible and modular structures.

[1]  Liang-Gee Chen,et al.  A new block-matching criterion for motion estimation and its implementation , 1995, IEEE Trans. Circuits Syst. Video Technol..

[2]  Bede Liu,et al.  New fast algorithms for the estimation of block motion vectors , 1993, IEEE Trans. Circuits Syst. Video Technol..

[3]  R. Srinivasan,et al.  Predictive Coding Based on Efficient Motion Estimation , 1985, IEEE Trans. Commun..

[4]  K. R. Rao,et al.  Motion Compensated Interframe Image Prediction , 1985, IEEE Trans. Commun..

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

[6]  Ezzatollah Salari,et al.  Successive elimination algorithm for motion estimation , 1995, IEEE Trans. Image Process..

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

[8]  H Gharavi,et al.  BLOCK MATCHING MOTION ESTIMATION-NEW RESULTS , 1990 .

[9]  Yu-Chin Hsu,et al.  MAPS: a new and efficient block-matching criterion for motion estimation , 1996, Proceedings of the 39th Midwest Symposium on Circuits and Systems.

[10]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[11]  Michael Mills,et al.  Blockmatching motion estimation algorithms-new results , 1990 .