Efficient and configurable full-search block-matching processors

Efficient VLSI architectures for motion estimation using the full-search block-matching algorithm are proposed in this paper. These structures are based on an improved and more efficient two-dimensional single-array architecture with minimum latency, maximum throughput, and full utilization of the hardware resources. This optimized architecture is extended to a class of fully parameterizable multiple array architectures that combine both pipelining and parallel processing techniques and provide the ability to configure the processors according to the setup parameters, the processing time and the circuit area specified limits. The development of a single-array processor in a single-chip based on a 0.25-/spl mu/m CMOS technology process proves the practical interest of the proposed architecture for implementing real-time motion estimators.

[1]  Yu Hen Hu,et al.  Frame-level pipelined motion estimation array processor , 2001, IEEE Trans. Circuits Syst. Video Technol..

[2]  Tobias G. Noll,et al.  VLSI architectures for the full-search blockmatching algorithm , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[3]  Chein-Wei Jen,et al.  Scalable array architecture design for full search block matching , 1995, IEEE Trans. Circuits Syst. Video Technol..

[4]  Konstantinos Konstantinides,et al.  Image and Video Compression Standards: Algorithms and Architectures , 1997 .

[5]  Keshab K. Parhi,et al.  Digital Signal Processing for Multimedia Systems , 1999 .

[6]  Bing Zeng,et al.  Optimization of fast block motion estimation algorithms , 1997, IEEE Trans. Circuits Syst. Video Technol..

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

[8]  Leonel Sousa Applying conditional processing to design low-power array processors for motion estimation , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[9]  Peter Pirsch,et al.  VLSI architectures for video compression-a survey , 1995, Proc. IEEE.

[10]  Chaur-Heh Hsieh,et al.  VLSI architecture for block-matching motion estimation algorithm , 1992, IEEE Trans. Circuits Syst. Video Technol..

[11]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

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