전자공학회논문지B (Journal of the Korean Institute of Telematics and Electronics B)
- 제32B권11호
- /
- Pages.1417-1423
- /
- 1995
- /
- 1016-135X(pISSN)
단위 처리기를 조기 은퇴시키는 완전탐색 블록정합 알고리듬
A Full- Search Block-Matching Algorithm With Early Retirement of Processing Elements
초록
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%.
키워드