Block matching algorithm based on hybridization of harmony search and differential evolution for motion estimation in video compression

Abstract

In video compression, the most efficient technique for motion estimation is Block Matching and there are many algorithms to implement it. In this paper, two such algorithms are discussed, which are based on Differential Evolution (DE) and Harmony Search (HS), and a new algorithm is proposed by hybridizing these two algorithms to get better results. In the proposed algorithm, pitch adjustment operation of HS is replaced by mutation and crossover operations of DE.