Professional Documents
Culture Documents
-
Predicted Original +
video frame
frame ‘k+1’
+
Reconstructed Quantized Prediction
frame ‘k+1’ error error
Fig. 1: Block representation for video compression using block motion estimation technique
In this method, we divide two successive image frames into Divide this block into 9 equal parts
blocks of size N1 X N2. We consider one block at a time and
divide the block into 9 sub-blocks of equal size and
calculate the MSE of point (n1,n2) in each block in frame k Step Calculate the MSE of a pixel in frame k with
with respect to every pixel (n1,n2) in the respective sub- respect to al the pixels in frame k+1
block in frame k+1. We then consider the block with
minimum MSE and further divide the block into 9 equal Find block with lowest MSE/MAD
sized blocks. Then we decrease the window size and repeat
the procedure till the distance between the center pixel and
the neighboring pixel is 1 pixel. We repeat this procedure Draw a line connecting the center of the frame
for every block in the image. Fig. 4 shows the diagrammatic to the this point
representation of this method.
The matching of the blocks can be quantified according
to various criteria including the maximum cross-correlation, Fig. 2: Flowchart of 3 step motion estimation method
2
the minimum mean square error, minimum mean absolute particular value to each quantization level and transmits it
difference (MAD) and maximum matching pel count along with the motion vector to the input of the decoder.
(MPC). Here we use minimum mean square error criteria to
find the best match between two blocks in the successive Frame ‘k’ Frame ‘k+1’
frames. It is defined as:
d 1 , d 2
(2)
(d1 ,d 2 )
3
3-step Forward
motion motion
estimation estimation
-
Predicted frame +
Frame ‘k+1’
Reconstructed
video frame
Prediction error
+
+
Quantized
error
and the previous frame. The resultant is added with the 7. REFERENCES
quantized error to reconstruct the video frame. The
reconstructed video is not exactly the same as the original [1] H. Gharavi and M. Mills, “Block-matching motion
frame due to quantization loss. Thus it is a lossy estimation algorithms: New results,” IEEE Trans. Circ.
compression technique. This algorithm when applied to and Syst., vol. 37, pp. 649-651, 1990.
entire video sequence, achieves compression. [2] V. Seferidis and M. Ghanbari, “General approach to
block-matching motion estimation,” Optical Engineering,
6. CONCLUSION vol. 32, pp. 1464-1474, July 1993.
[3] M. Bierling, “Displacement estimation by hierarchical
In this paper a new approach to video compression using block-matching,” Proc. Visual Comm. and Image Proc.,
block-matching estimation has been introduced that uses SPIE vol. 1001, pp. 942-951, 1988.
general geometric transformations of pixel coordinates. The [4] B. K. P. Horn and B. G. Schunck, “Determining
main advantages of the proposed method are their simplicity Optical Flow,” Artif. Intell., vol. 17, pp. 185-203, 1981.
and ease to implement in hardware. They can be widely [5] S. V. Fogel, “Estimation of velocity vector fields from
used for video compression and in several digital video time varying image sequences,” CVGIP: Image
processing applications like motion-compensated filtering Understanding, vol. 53, pp. 253-287, 1991.
for standard conversions. [6] T. S. Huang, ed., Image Sequence Analysis, Springer
However these algorithms fail for zoom, rotational Verlag, 1981.
motion, and under local deformations, which results in [7] A. V. Oppenheim and R. W. Schafer, “Discrete - Time
serious artifacts, especially for very low bit rate Signal Processing,” Prentice Hall Signal Processing
applications. They also fail to estimate motion when a Series, 1989.
circular object with uniform surface intensity is rotated [8] A. M. Tekalp, “Digital Video Processing,” Prentice
about its axis. In such cases, estimating motion becomes Hall Signal Processing Series, 1995.
difficult. Thus much of the regions in motion estimation [9] D. E. Dudgeon, “Multidimensional Digital Signal
remain untouched. Eventually adds constraint to video Processing,” Prentice Hall Signal Processing Series, 1996.
compression. However there is lot of scope for development [10] K. Sayood, “Introduction to Data Compression,”
of this algorithm to augment video compression process to Morgan Kaufmann Publishers, 2006.
any arbitrary motion of objects in a video frame.