[发明专利]一种快速运动搜索方法

权利要求书

1.一种快速运动搜索方法，其特征在于包括以下步骤：

a、对待匹配图像上的各个点的横坐标和纵坐标的位置信息进行整数编码，然后从图像中抽取若干个点，形成初始种群；

b、根据预设的适应度函数计算初始种群中的每个个体的适应度值；

c、采用轮转法选择用来繁殖后代的父代群体；

d、进行遗传算法中的交叉操作；

e、进行遗传算法中的变异操作，生成子代群体；

f、迭代执行步骤c～e，直至满足终止条件，寻找到匹配点；

g、根据匹配点计算运动矢量。

2.根据权利要求1所述的快速运动搜索方法，其特征在于，所述交叉操作包括下述步骤：

d1、定义交叉算子：直接交换两个父代个体的横坐标或纵坐标；

d2、根据预设的交叉概率对父代群体进行交配或复制操作，所述交叉概率根据待匹配图像的像素及尺寸确定。

3.根据权利要求1或2所述的快速运动搜索方法，其特征在于，所述变异操作包括下述步骤：

e1、定义变异算子：将要变异的个体的横坐标或纵坐标分别加上一个常数；

e2、根据预设的变异频率，对需要进行变异操作的个体的横坐标和纵坐标分别进行变异操作，所述变异概率根据待匹配图像的像素及尺寸确定。

4.根据权利要求3所述的快速运动搜索方法，其特征在于，所述变异概率大于0.3。

5.根据权利要求3所述的快速运动搜索法方法，其特征在于，所述常数为一个固定范围内的随机数；所述固定范围根据待匹配图像的灰度级确定。

6.根据权利要求1所述的快速运动搜索方法，其特征在于，从待匹配图像上以固定间隔抽取若干个点，所述固定间隔根据待匹配图像的尺寸及所需要的初始种群内个体的数量确定。

7.根据权利要求1所述的快速运动搜索方法，其特征在于，所述适应度函数依据绝对误差和SAD匹配准则进行设计。

8.根据权利要求1所述的快速运动搜索方法，其特征在于，根据预设的适应度函数计算变异操作得到的个体的适应度值，然后将变异后的所有个体与所有父代个体按适应度值从大到小排列，选取适应度值较大的个体组成遗传算法的子代群体。

9.根据权利要求1所述的快速运动搜索方法，其特征在于，所述终止条件为迭代执行遗传操作的次数超过预设值；所述预设值依据待匹配图像的尺寸确定。

10.根据权利要求1或9所述的快速运动搜索方法，其特征在于，寻找到匹配点后，以所述匹配点为中心进行局部搜索，得到最佳匹配点，然后根据所述最佳匹配点计算运动矢量。