为了进一步提高编码质量并能快速编码,提出了一种新的基于进化策略的自适应运动估计算法。鉴于在进化策略中变异操作与正态分布法则对应,是核心算子,为此将进化策略应用于运动估计,提出了一种新的自适应运动估计算法,并第1次将运动方向信息作为变量引入运动估计算法,同时改进了步长自适应控制机制,以便进一步提高算法的收敛速率,同时采用种群规模的自适应控制,降低了算法的复杂度。试验结果表明,该算法的性能与全搜索算法相近,而复杂度略大于三步法。由于其具有低复杂度和进化算法的内在并行性的特点,故该算法适合硬件实现。

Based on evolution strategies(ESs) a novel adaptive motion estimation search algorithm is presented in order to improve the encoder quality.The mutation operator in ESs is used with frequency corresponding to the normal distribution law.This algorithm applies the ES algorithm to block motion estimation,the motion direction factor participates in motion vector computing as a variable for the first time,and affects the whole search process,neither just being an implicit factor nor a predictive measure.The adaptive schemes are advanced in the step length control and population sizing.Experimental results demonstrate that this algorithm has similar performance to that of the full search algorithm,and owing to its inherent parallelism and low complexity it is suitable for VLSI implementation.