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

Kamanasish Bhattacharjeea, Sushil Kumara, Hari Pandey, Millie Pant, David Windridge, Ankit Chaudhary

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)
65 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)92-106
Number of pages15
JournalComputers and Electrical Engineering
Volume68
Early online date5 Apr 2018
DOIs
Publication statusPublished - 1 May 2018

Keywords

  • Block matching
  • Differential evolution
  • Harmony search
  • Robotics
  • Motion estimation
  • Video compression

Fingerprint Dive into the research topics of 'An improved block matching algorithm for motion estimation invideo sequences and application in robotics'. Together they form a unique fingerprint.

Cite this