CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

Enhanced Motion Estimation Algorithm based on Block Mean Deviation and Sorting Approaches

by Khalid Hussain, Akshat Aggrawal, Vivek Jaglan
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 71 - Number 8
Year of Publication: 2013
Authors: Khalid Hussain, Akshat Aggrawal, Vivek Jaglan
10.5120/12377-8723

Khalid Hussain, Akshat Aggrawal, Vivek Jaglan . Enhanced Motion Estimation Algorithm based on Block Mean Deviation and Sorting Approaches. International Journal of Computer Applications. 71, 8 ( June 2013), 11-14. DOI=10.5120/12377-8723

@article{ 10.5120/12377-8723,
author = { Khalid Hussain, Akshat Aggrawal, Vivek Jaglan },
title = { Enhanced Motion Estimation Algorithm based on Block Mean Deviation and Sorting Approaches },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 71 },
number = { 8 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 11-14 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume71/number8/12377-8723/ },
doi = { 10.5120/12377-8723 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:34:58.739110+05:30
%A Khalid Hussain
%A Akshat Aggrawal
%A Vivek Jaglan
%T Enhanced Motion Estimation Algorithm based on Block Mean Deviation and Sorting Approaches
%J International Journal of Computer Applications
%@ 0975-8887
%V 71
%N 8
%P 11-14
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Technologies such as TV, HDTV, 3D TV, Video telephony, Video surveillance, and Wireless multimedia communication have put a great demand for development of efficient and fast video compression algorithms. Motion Estimation (ME) is being used to achieve and increase the effectiveness of video compression. Traditional ME algorithms are not suited to current market demands. This paper proposes a Motion Estimation algorithm which is based on Partial Distortion Search and Sorting schemes. It tries to minimize the calculations by rejecting those partial distortion calculations early which would yield bad motion vectors. It is based on the concept that if deviation of sub-block is higher, then its contribution to total SAD (Sum of Absolute difference) is also higher. It uses this approach along with sorting of sub-blocks on the basis of their deviation. The results show that this algorithm can save 60 to 70 % of computation costs as incurred by traditional algorithms as well as performs well than other Partial Distortion Algorithms. Also PSNR degradation is very less and is 0. 017 on average.

References
  1. Encyclopedia of Multimedia Furht, Borko (Ed. ) 2nd ed. , 2008,
  2. Yao Wang, Jorn Ostermann, and Ya-Qin Zhang. "Video Processing and Communication" Prentice Hall Signal Processing Series, pp. 406-454, 2002.
  3. Information Technology—Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to About 1. 5 Mbit/s—Part 2: Video, ISO/IEC 11 172-2 (MPEG-1 Video), 1993.
  4. Bernd Girod, E. Steinbach, N. Farber. " Comparison of the H. 263 and H. 261 Video Compression Standards" SPIE Proceedings Vol. CE60, Standards and Common Interfaces for Video Information Systems, 1995.
  5. Borko Furht, Joshua Greenberg, Raymond Westwater, Motion Estimation Algorithms For Video Compression. Massachusetts: Kluwer Academic Publishers, 1997. Ch. 2 & 3.
  6. A. puria, X. Chenb, and A. luthrac. " Viseo coding Using the H. 264/MPEG-4 AVC Compression standard" , SP:IC(19),No, 9, October 2004,pp. 793-849rl. doc
  7. Z. Chen, P. Zhou, Y. He, "Fast integer pel and fractional pel motion estimation in for JVT", JVT-F017, Joint Video Team(JVT) of ISO/IEC MPEG & ITU-T VCEG, Awaji, island, Dec, 2002.
  8. Renxiang Li, Bing Zeng, and Ming L. Liou, "A New Three-Step Search Algorithm for Block Motion Estimation", IEEE Trans. Circuits And Systems For Video Technology, vol 4. , no. 4, pp. 438-442, August1994.
  9. Shan Zhu, and Kai-Kuang Ma, " A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation", IEEE Trans. Image Processing, vol 9, no. 2, pp. 287-290, February 2000.
  10. Lai-Man Po, and Wing-Chung Ma, "A Novel Four-Step Search Algorithm for Fast Block Motion Estimation", IEEE Trans. Circuits And Systems For Video Technology, vol 6, no. 3, pp. 313-317, June 1996.
  11. C. K. Cheung and L. M. Po "Normalized partial distortion algorithm for block motion estimation", IEEE Trans. Circuits Syst. Video Technol. , vol. 10, no. 3, pp. 417 -422 2000
  12. C. K. Cheung and L. M. Po "Adjustable partial distortion search algorithm for fast block motion estimation", IEEE Trans. Circuits Syst. Video Technol. , vol. 13, no. 1, pp. 100 -110 2003 [13 ]W. G. Hong and T. M. Oh "Enhanced partial distortion search algorithm for block motion estimation", Electronic Letters, vol. 39, no. 15, pp. 1112 -1113 2003
  13. J. N. Kim , S. C. Byun , Y. H. Kim and B. H. Ahn "Fast full search motion estimation algorithm using early detection of impossible candidate vectors", IEEE Trans. Signal Process. , vol. 50, no. 9, pp. 2355 -2365 2002
  14. B. Montrucchio and D. Qualgia "New Sorting based lossless motion estimation algorithms and a partial distortion elimination performance abnalysis" IEEE Trans. Circuits and Systems for Video Tech. ,vol. 15, pp. 210-220,Feb. 2005.
  15. C. K. Cheung and L. M. Po, "Adjustable partial distortion search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol. , vol. 13,no 1 pp. 100–110, jan 2003.
  16. X. Yi and N. Ling, "Improved Normalized Partial Distortion Search with dual-halfway-stop for rapid block motion estimation", IEEE Trans. on Multimedia, vol. 9, no. 5, pp. 995-1003, Aug. 2007.
  17. C. C. Wang and C J Lo, "Using two stage sorting based partial distortion search for motion estimation in h. 264/AVC" Optical Engineering, 46(9),09. 7002,Sep, 2007
  18. Sarwer, M. G. ; Wu, Q. M. J. ; , "Efficient partial distortion search algorithm for block based motion estimation," Electrical and Computer Engineering, 2009. CCECE '09. Canadian Conference on , vol. , no. , pp. 890-893, 3-6 May 2009 doi: 10. 1109/CCECE. 2009. 5090256
  19. Sarwer, M. G. ; Wu, Q. M. J. ; , "Efficient Two Step Edge based partial Distortion Search for Fast Block Motion Estimation" IEEE Trans. Cosumer Electron, vol. 55, no 4, pp. 2154-2162 Nov 2009.
  20. T. H. Cormen , C. E. Leiserson , R. L. Rivest and C. Stein. Introduction to Algorithms, pp. 168 -170 2001 :MIT Press and McGraw-Hill
Index Terms

Computer Science
Information Sciences

Keywords

ME(Motion Estimation) MV(Motion Vector) SAD(Sum of Absolute Difference) BMV(Block Mean Value)

Powered by PhDFocusTM