一种快速运动搜索方法

摘要

本发明公开了一种快速运动搜索方法，结合视频图像自身的特点，采用新的编码方式，定义了新的交叉算子和变异算子，引入竞争进化策略，有效降低了运动估计的计算复杂度，提高了视频编码效率。所述运动搜索方法包括下述步骤：a.首先对待匹配图像上的各个点的横坐标和纵坐标的位置信息进行整数编码，然后从图像中抽取若干个点，形成初始种群；b.根据预设的适应度函数计算初始种群中的每个个体的适应度值；c.采用轮转法选择用来繁殖后代的父代群体；d.进行遗传算法中的交叉操作；e.进行遗传算法中的变异操作，生成子代群体；f.迭代执行步骤c～e，直至满足终止条件，寻找到匹配点；g.根据匹配点计算运动矢量。

主权项

1.一种快速运动搜索方法，其特征在于包括以下步骤：a、对待匹配图像上的各个点的横坐标和纵坐标的位置信息进行整数编码，然后从图像中抽取若干个点，形成初始种群；b、根据预设的适应度函数计算初始种群中的每个个体的适应度值；c、采用轮转法选择用来繁殖后代的父代群体；d、进行遗传算法中的交叉操作；e、进行遗传算法中的变异操作，生成子代群体；f、迭代执行步骤c～e，直至满足终止条件，寻找到匹配点；g、根据匹配点计算运动矢量。