CFP last date
22 April 2024
Reseach Article

Block Matching Algorithm for Motion Estimation using Previous Motion Vector Pattern

by Neha Singh, Awanish Mishra
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 150 - Number 8
Year of Publication: 2016
Authors: Neha Singh, Awanish Mishra
10.5120/ijca2016911385

Neha Singh, Awanish Mishra . Block Matching Algorithm for Motion Estimation using Previous Motion Vector Pattern. International Journal of Computer Applications. 150, 8 ( Sep 2016), 1-5. DOI=10.5120/ijca2016911385

@article{ 10.5120/ijca2016911385,
author = { Neha Singh, Awanish Mishra },
title = { Block Matching Algorithm for Motion Estimation using Previous Motion Vector Pattern },
journal = { International Journal of Computer Applications },
issue_date = { Sep 2016 },
volume = { 150 },
number = { 8 },
month = { Sep },
year = { 2016 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume150/number8/26110-2016911385/ },
doi = { 10.5120/ijca2016911385 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:55:22.849067+05:30
%A Neha Singh
%A Awanish Mishra
%T Block Matching Algorithm for Motion Estimation using Previous Motion Vector Pattern
%J International Journal of Computer Applications
%@ 0975-8887
%V 150
%N 8
%P 1-5
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Correct motion estimation is major concern in developing video coding applications. Among various available motion estimation techniques block matching is most favorites because of its effectiveness and simplicity for hardware and software both. In block based motion estimation techniques, computation is reduced by limiting the number of candidate search points within the search window or by implementing effective search criterion for picking the correct block. Previous pattern based motion estimation algorithm has been suggested in literature which controls the number of search points drastically and hence reduce the computation cost. In this manuscript, a new block based searching method is proposed that uses the motion vector for the just before calculated block as the motion vector for the current block and directly map the block in referenced frame accordingly. Experimental results show that an increase up to 15% in terms of peak signal to noise ratio (PSNR) has been achieved than conventional block matching algorithm with almost same execution time. Further, in terms of quality/computation ratio where quality and computation has been measured in terms of PSNR and execution time respectively, proposed method has 10-20% gain over existing block based technique.

References
  1. T.Sikora, "MPEG Digital Video Coding Standards," IEEE Signal Processing Magazine , pp. 82-100, September 1997.
  2. J R Jain and A K Jain, "Displacement Measurement and its application in Interframe Coding ," IEEETransactions on Communications, vol. 29, no. 12, December 1981.
  3. k.Iinuma, A.Hirano and Y.Ishiguro T.Koga, "MotionCompensated Interframe Coding for Video Conferencing," in Proc NTC81, New Orleans,LA, 1981.
  4. B.Zeng and M.L.Liou R.Li, "A New Three Step Search Algorithm For Block Motion Estimation," IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, no. 4, August 1994.
  5. L.Man Po and W.C.Ma, "A Novel Four Step Search Algorithm for Fast Block Motion Estimation," IEEE Ttransactions on Circuits and Systems for Video Technology, vol. 6, no. 3, June 1996.
  6. L.Kuo and E.Feig, "A Block Based Gradient Descent Search Algorithm for Block motion Estimation in Video Coding," IEEE Transactions on Circuits and Systems for video Technology, vol. 6, no. 12, August 1996.
  7. S.Zhu and K.K.Ma, "A New Diamond Search Algorithm for Block Matching Motion estimation," IEEE Transactions on image processing, vol. 9, no. 2, February 2000.
  8. X.Lin, L. Chau and L.M.Po C.Zhu, "Enhanced Hexagonal Search for Fast Block Motion Estimation," IEEE transactions on circuits and systems for Video Technology, vol. 14, no. 10, October 2004.
  9. Manojit Panda and Swaplila S.Dash Santosh kuchhotary, "An Efficient three step algorithm for fast motion estimation in mobile domain," International Journal of Computer And Communication Technology, vol. 3, pp. 109-112, 2014.
  10. Aroh Barjatya, "Block Matching Algorithms For Estimation," Member IEEE, 2004.
  11. Bing Zeng and ming L.Liou Renxiang Li, "A new three step search algorithm for block matching motion estimation," IEEE Transaction Circuits and Systems for Video Technology, vol. 4, pp. 438-442, August 1994.
  12. D.V Manjunathan and Sianarayan, "Comparison and implementation of Fast block matching motion estimation algorithms for video compression," International Journal of Engineering Science and Technology, vol. 3, no. 10, October 2011.
  13. Hussain Abu Surrah And Mohd. Junedul Haque, "A Comparative approach for block matching algorithms used for motion estimation," International Journal of Computer science Issues, vol. 11, no. 2, May 2014.
  14. Dr. Rajeev pandey Gaurav vijayvargiya Dr. Sanjay Silakari, "A survey on various techniques of image compression," (IJCSIS)International Journal of Computer Science And information Security, vol. 11, no. 10, October 2013.
  15. Chen-Han Tsai,Chun-Fu Shen And Liang-Gee Chen Yu-Wen Huang Ching-Yen chen, "Survey on block matching motion estimation algorithms and architectures with new results," Journal of VLSI Signal Processing, vol. 42, pp. 297-320, February 2006.
  16. wei-Yi wei, "An Introduction to image Compression," in National Taiwan University,Taipei, Taiwan,Roc.
  17. Iain E.G.Richardson, Video Codec Design.: John Wiley & Sons Ltd, 2002.
  18. Dr.Saroj Choudhary Pandey, "literature review on block matching motion estimation algorithm for video compression," International Journal of Advanced Research In Computer Engineering & Technology, vol. 4, no. 5, May 2015.
  19. S.Metkar and S.Talbar, "Performance Evaluation of Block Mtching Algorithms For Video Coding," in Motion Estimation Techniques for Digital Video Coding., 2013, ch. 2.
  20. Y.Nie and K.K.Ma, "Adaptive rood pattern search for fast block block matching motion estimation," IEEE Transaction Image Processing, vol. 11, p. 1442_1448, 2002.
Index Terms

Computer Science
Information Sciences

Keywords

Reference frame motion estimation mean absolute error block matching method video coding.