An improved block matching algorithm for motion estimation in video sequences and application in robotics

Bhattacharjeea, Kamanasish, Kumara, Sushil, Pandey, Hari, Pant, Millie, Windridge, David and Chaudhary, Ankit (2018) An improved block matching algorithm for motion estimation in video sequences and application in robotics. Computers and Electrical Engineering, 68. pp. 92-106. ISSN 0045-7906 DOI https://doi.org/10.1016/j.compeleceng.2018.03.045

[img] Text
Revised Paper_Adding_NamesV2.pdf - Accepted Version
Restricted to Repository staff only until 5 April 2019.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Request a copy

Abstract

Block Matching is one of the most efficient techniques for motion estimation for video sequences. Metaheuristic algorithms have been used effectively for motion estimation. In this paper, we propose two hybrid algorithms: Artificial Bee Colony with Differential Evolution and Harmony Search with Differential Evolution based motion estimation algorithms. Extensive experiments are conducted using four standard video sequences. The video sequences utilized for experimentation have all essential features such as different formats, resolutions and number of frames which are generally required in input video sequences. We compare the performance of the proposed algorithms with other algorithms considering various parameters such as Structural Similarity, Peak Signal to Noise Ratio, Average Number of Search Points etc. The comparative results demonstrate that the proposed algorithms outperformed other algorithms.

Item Type: Article
Uncontrolled Keywords: Block matching, Differential evolution, Harmony search, Robotics, Motion estimation, Video compression
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Computing and Information Systems
Date Deposited: 19 Oct 2018 14:29
URI: http://repository.edgehill.ac.uk/id/eprint/10754

Archive staff only

Item control page Item control page