Академический Документы
Профессиональный Документы
Культура Документы
Example:
Frame 1 Frame 2
Block Matching
GOOD MATCH
Macro-Block to be coded
Block Matching - 1
Block Matching
Assumes the 2D translation motion model.
Subdivide the frame (image information) into square (NXN) blocks.
Image sequence model.
S
t-1 Observe
notation!
time
t
M (d ) x(m, t ) x(m d , t 1)
mS
1, if x is true
ord(x)
0, if x is false
Integral projection
Sums the values of pixels from each column and each row of
the block.
K L L L K K
M (d ) x( p, q, t ) x( p, q, t 1) x( p, q, t ) x( p, q, t 1)
p 1 q 1 q 1 q 1 p 1 p 1
Full Search
All blocks in the search window (part of reference frame) are
compared against current block (in currently coded frame), in
order to select the most representative one.
The pointer to the selected block is called Motion Vector.
x(m,t)
space
example: 3-Step Search:
dh
dh
1 1 1 1 1 1
1 1
Pel Subsampling
Reduces the number of pels taken into account for the distance
calculation at every search position.
Example
Spiral Search:
Resolution level 1
Resolution level 2
Resolution level 3
2.a. propagate
motion field
1. Block matcher (e.g. N-step) on small blocks
Resolution level 1
Summary
After reviewing the above sub-optimal motion
estimation method, we found out that the best
results were achieved while using an algorithm
which combines sub-sampling of the motion
displacement space with adaptive search area
and predictive motion vectors.