Professional Documents
Culture Documents
Video Compression - New Motion Estimation Algorithm
Video Compression - New Motion Estimation Algorithm
estimation algorithm
Implementation of new Motion
Estimation Algorithm
Alex Serebriany
Gil Peshes
Dr Shlomo Greenberg
Video Compression I
* Video compression is vital for efficient
storage and transmission of digital signal
* uncompressed video sizes example:
1920x1080 1280x720 640x480 320x240
1 sec 0.19 0.08 0.03 0.01
1 min 11.20 4.98 1.66 0.41
1 hour 671.85 298.60 99.53 24.88
1000 hours 671,846.40 298,598.40 99,532.80 24,883.20
Video compression II
* General purpose compressions :Huffman ,
Run Length Encoding
* Intraframe Compression :Sub-sampling ,
Vector quantization , Transform coding
* Interframe Compression :motion estimation
60% of the total computational time !
Motion Estimation
DEFINITIONS
* PSNR - pick signal to noise ratio
* SAD – sum off absolute difference
* TIME PREDICTIVE ME
* SPATIAL PREDICTIVE ME
A new motion estimation
algorithm - Predictive Quadrant
Propagating Algorithm “PQPA”
based on two previous algorithms
apdzs & acbsa was developed in
order to get a more efficient
encoding.
The previous algorithms :
Apdzs-advanced Acbsa-advanced
predictive center biased
diamond zonal search
search algorithm
APDZS
This algorithm is based on two main stages:
* Predictive determination of the block
search area according to neighboring
motion vectors & previous frame motion
vectors and adaptive threshold calculation.
* Diamond zonal search around the predicted
motion vector and around zero(0,0)
location.
ACBSA
A center biased algorithm which implement a
reduced search around the block center,the
search is quadrant oriented and uses
decreasing amount of search point until it
converge.
Acbsa search pattern
Search pattern corresponding to
the selected quadrant
APDZS STAGE 1
Predicting the search starting location by the
neighboring motion vectors & the previous
frame motion vectors.
In this stage there is also a half stop criterion
according to the adaptive threshold.
Apdzs stage 2 - Performing a
diamond zonal search
The predictive quadrant propagating
algorithm
* In the first stage we use the same predictive
determination of the block search area as in
the apdzs algorithm.
* In the second stage we perform a quadrant
propagating search which resembles the
acbsa search pattern.
Search pattern corresponding to
the selected quadrant