This paper describes the design of a high speed motion estimator using the 2-D log search algorithm. The architecture consists of 5 simple processing elements (PE) where each PE is capable of computing the sum-of-absolute-difference (SAD) to exploit the parallelism. For each step in the 2-D log search procedure, the 5 SADs of the 5 search points are computed in parallel. The design is implemented using Verilog and synthesized using Synopsys. Such a chip would be able to generate the motion vector for each 16*16 macroblock in 14.58 /spl mu/s for 3-step log search, and 24.30 /spl mu/s for 5-step log search. The architecture is well suited for encoding MPEG2 video up to MP@ML.
Index Terms:
motion estimation; video coding; systolic arrays; fast motion estimator; MPEG video coding; motion estimator; 2-D log search; Verilog; Synopsys; motion vector; MPEG2 video
Citation:
Nam Ling, R. Advani, "Architecture of a fast motion estimator for MPEG video coding," ispan, pp.473, 1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), 1996