A low cost hardware oriented motion estimation algorithm for HDTV

  • Authors:
  • He Wang;Guowei Teng;Zhangyao Zhang;Guozhong Wang

  • Affiliations:
  • Shanghai University, Shanghai, China;CRA of SVA, Shanghai University, China;Shanghai University, Shanghai, China;CRA of SVA, Shanghai, China

  • Venue:
  • Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A hardware oriented Motion Estimation (ME) algorithm which can be combined into FPGA based SDTV or HDTV encoder is proposed. The present Full Search (FS) algorithm cost too much logic resource, thus it limits the application of real time video encoder. And all of the fast algorithms are difficult to reuse data between candidates, thus they are not suitable for ASIC or FPGA implementation. After reviewing the previous ME algorithms and researching the distribution of Motion Vector (MV), we optimize the hardware ME by selecting block-matching candidates in the Search Window (SW). Then a novel Big-Hexagon-Like searching route is proposed. And the number of PE arrays is decreased from 8 to 2. Therefore, the high logic resource cost of ME is alleviated notably. And the method of data reusing is also proposed. Then a hardware architecture is proposed. We have tested the proposal with High definition, CIF and QCIF video sequences. Comparing the test result with F017 and Diamond algorithms, the proposal has a comparative RDO (Rate-Distortion Optimization) performance to F017 and is better than Diamond which is adopted by T264. An FPGA implementation of the proposed algorithm is realized, the result of implementation shows that the equivalent gates count is reduced to 121K.