Digital Signal Processing Reference
In-Depth Information
possible shifts to each side, and 128 possible shifts up or down.
This is a total of 512
131,072 permutations to check, each
requiring 256 difference computations. This is over 33 million per
macroblock, with 1080 / 16
256
¼
1920/16
8100 macroblocks per
¼
HD image or frame.
A
First
frame
encoded
B
Get from
last frame
Get from
first frame
Shifted
from last
frame
C
Get
portions
from first
frame
Get from
first frame
Figure 14.1a
e
14.1c. Macroblock matching across nearby frames.
