A Full- Search Block-Matching Algorithm With Early Retirement of Processing Elements

단위 처리기를 조기 은퇴시키는 완전탐색 블록정합 알고리듬

  • 남기철 (서울대학교 반도체공동연구소 및 전자공학과) ;
  • 채수익 (서울대학교 반도체공동연구소 및 전자공학과)
  • Published : 1995.11.01

Abstract

In this paper, we propose a full-search block-matching algorithm with early retirement, which can be applied to a 1-D systolic array of processing elements (PE's) for fast motion estimation. In the proposed algorithm, a PE is retired when its current accumulated sum is equal to or larger than the current minimum MAD. If all PE's are retired, the MAD calculation is stopped for the current array position and is started for the next one in the search window. Simulation results show that the optimum motion vector is always found with less computation, the total computation cycles for motion estimation are decreased to about 60%, and the power dissipation in the PE's is reduced to about 40-60%.

Keywords