Evolutionary strategy search algorithm for fast block motion estimation

Abstract

The evolutionary strategy search (ESS) algorithm is a novel method for implementing fast block motion estimation (ME) using evolutionary strategy (ES). ESS uses a combination of ideas based on existing search strategies and employs a novel (1þsl) ES implementation. It is essentially a succession of random searches, but by controlling the placement and distribution of these searches in a simple way, it proves possible to achieve comparable motion vector accuracy to the more established ME strategies, but with enhanced convergence speed.