A Novel Frame Reordering Scheme and A High Speed VLSI Architecture of Multiple Reference Frame Motion Estimator for H.264/AVC

In this paper, we propose a novel frame reordering scheme and a high speed VLSI architecture of full search variable block size motion estimator(VBSME) supporting multiple reference frames. In the proposed architecture, four current macrobocks are concurrently compared with a single search window (SW) of the reference frame to find the best matched block. By scheduling the order of the reference frame in pipeline, the proposed architecture can reduce the memory bandwidth and the execution time. Also, the proposed architecture can fully reuse the overlapped searching area in the horizontal direction to reduce the memory bandwidth and obtain 100% hardware utilization of the frame level by using the meander-like scan and the method of MB-level data reuse. Then, 71.73% of local memory size and 69.34% of system memory bandwidth were saved compared with non pipelined-multiple reference frame motion estimation (NP-MRFME). Under an operating frequency of 112.32MHz, the architecture can support the real-time processing of 1280x720 picture size at 30fps with the search area of [-16, +15](1).This research was supported by the MKE(The Ministry of Knowledge Economy), Korea, under the ITRC(information Technology Research Center) support program supervised by the IITA(Institute for Information Technology Advancement). (IITA-2009-C1090-0902-0019)