Adaptive bit-reduced mean absolute difference criterion for block-matching algorithm and its VLSI design

An adaptive bit-reduced mean absolute difference (ABRMAD) is presented as a criterion for the block-matching algorithm (BMA) to reduce the complexity of the very large scale integration (VLSI) imple- mentation and to improve the processing time. The ABRMAD uses the lower pixel resolution of the significant bits instead of full-resolution pixel values to estimate the motion vector (MV) by examining the pixels in a block. Simulation results show that the 4-bit ABRMAD has competitive mean square error (MSE) results and a half less hardware complexity than the mean absolute difference (MAD) criterion. It has also better characteristics in terms of both MSE performance and hardware com- plexity than the MiniMax criterion and has better MSE performance than difference pixel counting (DPC), binary block matching with edge map (BBME), and bit-plane matching (BPM) with the same number of bits.

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

[2]  Konstantinos Konstantinides,et al.  Low-complexity block-based motion estimation via one-bit transforms , 1997, IEEE Trans. Circuits Syst. Video Technol..

[3]  Michael Stegherr,et al.  Parameterizable VLSI architectures for the full-search block-matching algorithm , 1989 .

[4]  Ming Lei Liou,et al.  Overview of the p×64 kbit/s video coding standard , 1991, CACM.

[5]  Peter Pirsch,et al.  Array architectures for block matching algorithms , 1989 .

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

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

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

[9]  Ming-Ting Sun,et al.  A family of vlsi designs for the motion compensation block-matching algorithm , 1989 .

[10]  Itu-T Video coding for low bitrate communication , 1996 .

[11]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[12]  Anantha Chandrakasan,et al.  A binary block matching architecture with reduced power consumption and silicon area requirement , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[14]  Kai Hwang,et al.  Computer arithmetic: Principles, architecture, and design , 1979 .

[15]  Seongsoo Lee,et al.  New motion estimation using low-resolution quantization for MPEG2 video encoding , 1996, VLSI Signal Processing, IX.

[16]  Heung-Kyu Lee,et al.  Block-matching criterion for efficient VLSI implementation of motion estimation , 1996 .

[17]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

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