A Potential Heuristic-based Block Matching Algorithms for Motion Estimation in Video Compression

Authors

  • Siti Eshah Che Osman Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA (UiTM), 40450 Shah Alam, Selangor, Malaysia.
  • Hamidah Jantan Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA (UiTM), 23000 Dungun, Terengganu, Malaysia
  • Mohamad Taib Miskon Faculty of Electrical Engineering, Universiti Teknologi MARA (UiTM), 23000 Dungun, Terengganu, Malaysia.

Abstract

Motion estimation (ME) is one of the element keys in video compression that takes up to 60% in processing time. Block matching algorithm (BMA) is a technique that is used to reduce the computational complexity of ME algorithm due to its efficiency and good performance. Strategy of searching is one of the factors in developing motion estimation algorithm that has the potential to provide good performance. This study aims to implement several selected BMAs for achieving the least number of computations and to give better Peak Signal to Noise Ratio (PSNR) values using different video sequences. The proposed algorithms are modified based on the search strategy adapted from the standard algorithms approach. The results have proved that both modification algorithms (MDS and MARPS) have the potential in reducing the number of computations and achieved good PSNR values in all motion types as compared to DS and ARPS respectively. This work could be improved by using metaheuristic algorithms approach such as particle swarm optimization (PSO), artificial bee colony (ABC), tabu search (TS) and etc to provide the better result of PSNR values without increasing the number of computations

References

Khammar, M.R., “Evaluation of different block matching algorithms to motion estimation,” International Journal of VLSI and Embedded Systems (IJVES), vol. 3, pp. 148 - 153, 2012.

Yaakob, R., Aryanfar, A., Halin, A.A., Sulaiman, N., “A Comparison of Different Block Matching Algorithms for Motion Estimation,” The 4th International Conference on Electrical Engineering and Informatics (ICEEI 2013) vol. 11, pp. 199 - 205, 2013.

Acharjee, S., Chaudhuri, S.S., “Fuzzy Logic Based Three Step Search Algorithm for Motion Vector Estimation,” International Journal of Image, Graphics and Signal Processing, vol. 2, pp. 37 - 43, 2012.

Babu, R.V., Tom, M., Wadekar, P., “A survey on compressed domain video analysis techniques,” Multimedia Tools and Applications, 2014.

Pinninti, K., P.V.Sridevi, “Motion Estimation in MPEG-4 Video Sequence using Block Matching Algorithm,” International Journal of Engineering Science and Technology (IJEST), vol. 3, pp. 8466 - 8472, 2011.

Philip, J.T., Samuvel, B., K, P., K, N.N., “A Comparative Study of Block Matching and Optical Flow Motion Estimation Algorithms,” In: Annual International Conference on Emerging Research Areas: Magnetics, Machines and Drives (AICERA/iCMMD), pp. 1 - 6, 2014.

Cuevas, E., Zaldívar, D., Pérez-Cisneros, M., Oliva, D. “Block matching algorithm based on Differential Evolution for motion estimation,”Engineering Applications of Artificial Intelligence, vol. 26, pp. 488 498, 2013.

Hadi, I., Sabah, M., “A Novel Block Matching Algorithm Based on Cat Swarm Optimization for Efficient Motion Estimation,” International Journal of Digital Content Technology and its Applications(JDCTA) vol. 8, pp. 33 - 44, 2014.

Pandian, S.I.A., G.JoseminBala, J.Anitha, “A Pattern based PSO Approach for Block Matching in Motion Estimation,” Engineering ApplicationsofArtificial Intelligence, vol. 26, pp. 1811–1817, 2013.

Choudhury, H.A., Saikia, M., “Comparative Study of Block Matching Algorithms,” International Journal of Advanced Computational Engineering and Networking vol. 1, pp. 73 - 78, 2013.

D.V.Manjunatha, Sainarayanan, “Comparison and Implementation of Fast Block Matching Motion Estimation Algorithms for Video Compression,” International Journal of Engineering Science and Technology (IJEST) vol. 3, pp. 7608 - 7613, 2011.

Santamaria, M., Trujillo, M., “A Comparison of Block-Matching Motion Estimation Algorithms,” In: 7th Colombian Computing Congress (CCC), pp. 1 - 6, 2012.

Nayak, A., Biswal, B., “Evaluation and Comparison of Motion Estimation Algorithms for Video Compression,” I.J. Image, Graphics and Signal Processing, vol. 10, pp. 9 - 18, 2013.

Fazli, S., Tavakkoli, L., “A Fast Adaptive Rood Pattern Algorithm for Video Compression,” International Journal of advanced studies in Computer Science and Engineering IJASCSE vol. 3, pp. 13 - 15, 2014.

Suh, W.-J., Park, C.-S., Kim, D.-W., “Heuristic vs Meta-Heuristic Optimization for Energy Performance of a Post Office Building,” 12th Conference of International Building Performance Simulation Association, pp. 704 - 711, 2011.

Hadi, I., Sabah, M., “Enhanced Hybrid Cat Swarm Optimization Based on Fitness Approximation Method for Efficient Motion Estimation.,”International Journal of Hybrid Information Technology vol. 7, pp. 345 - 364, 2014.

Sorkunlu, N., Sahin, U., Sahin, F., “Block Matching with Particle Swarm Optimization for Motion Estimation,” In: IEEE International Conference on Systems, Man, and Cybernetics, pp. 1306 - 1311, 2013.

George, N.P., J.Anitha, “Motion estimation in video compression based on Artificial Bee Colony,” In: 2015 2nd International Conference on Electronics and Communication Systems (ICECS), pp. 730 - 733, 2015.

Pal, M., “An Optimized Block Matching Algorithm for Motion Estimation using Logical Image,” In: International Conference on Computing, Communication and Automation (ICCCA2015), pp. 1138 -1142, 2015.

Barjatya, A., “Block Matching Algorithms For Motion Estimation,”ECE Dept, pp. 1 - 6, 2004.

Nayak.B, A., ENagabhooshnam, “A Study of Efficient Block Matching Algorithms For Real-Time Video Compression Applications,” In: International Conference on Electronics and Communication Systems (ICECS), pp. 1 - 5, 2014.

Downloads

Published

2016-06-01

How to Cite

Che Osman, S. E., Jantan, H., & Miskon, M. T. (2016). A Potential Heuristic-based Block Matching Algorithms for Motion Estimation in Video Compression. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 8(3), 115–119. Retrieved from https://jtec.utem.edu.my/jtec/article/view/1015

Issue

Vol. 8 No. 3: Emerging Technologies in Communication and Computer Engineering for Smart City Applications I

Section

Articles

License

TRANSFER OF COPYRIGHT AGREEMENT

The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):

  1. All proprietary right other than copyright, such as patent rights
  2. The right to make further copies of all or part of the published article for my use in classroom teaching
  3. The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
  4. The right to make copies of the published work for internal distribution within the institution that employs me

I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.