[发明专利]基于遗传算法的寻找相邻序列帧锚点的方法

摘要

本发明实施例公开了一种基于遗传算法的寻找相邻序列帧锚点的方法，包括：对S个序列帧构建S个二元像素函数Vi(x,y)；在每个二元像素函数Vi(x,y)中，随机选取P个坐标点作为种子锚点初始化全局偏差值e，允许偏差emax，迭代次数T，最小迭代次数Tmin，最大迭代次数Tmax，迭代偏差变化Δe、允许迭代偏差变化Δemax；如果eemax且ΔeΔemax且T≤Tmax，则重新计算迭代偏差变化Δe；否则，输出P1|k,k＝1,2,…,S，作为S个序列帧图片的锚点值；基于P1|k作为锚点，采用锚点映射函数，完成S个序列帧图片转换到相同尺度下的动画序列帧图的转换。本发明使用遗传算法实现多张序列帧图中锚点的计算，使得作为锚点为不动点下的帧图相邻之间差异性最小，从而达到优化将一组有序静态图生成动画的播放效果。

主权项

1.一种基于遗传算法的寻找相邻序列帧锚点的方法，其特征在于，包括：

S1：对S个序列帧构建S个二元像素函数V_i(x,y)，横坐标x满足0≤x≤w_i，为第i个矩阵的宽度，纵坐标y满足0≤y≤h_i，h_i为第i个矩阵的高度，V_i(x,y)表征第i帧上x、y坐标上的RGB值，0<i≤S；

S2：在每个二元像素函数V_i(x,y)中，随机选取P个随机坐标点作为种子锚点其中0<i≤N，N为序列帧的长度，0<j≤P；

S3：初始化全局偏差值e＝1000000、允许偏差e_max＝0.01、迭代次数T＝1、最小迭代次数T_min＝10000，最大迭代次数T_max＝100000、迭代偏差变化Δe＝1000、允许迭代偏差变化Δe_max＝0.001，所述最小迭代次数用于防止迭代不充分，过早退出；

S4：判断是否满足e>e_max且Δe>Δe_max且T≤T_max，

S5：如果是，则输出P_1|k,k＝1,2,…,S，作为S个序列帧图片的锚点值；

S6：如果否，重新计算迭代偏差变化Δe；

所述S6包括：

S101：初始化k＝0，e₀＝e；

S102：选取k＝k+1，判断是否满足k＝N；

S103：如果是，则Δe＝|e₀‑e|，T＝T+1，执行S4；

S104：如果否，计算第k个函数V_k基于P个种子锚点到第k+1个函数有限P个种子锚点的最小锚点距离分别为

S105：按从小到大顺序对P个最小锚点距离进行排序为：

对应的锚点序列为：

S106：计算第k函数下的后代锚点：i＝1,…,P，α为基因传导系数，α＝0.8；

S107：计算随机数r＝rand(),r∈(0,1)，如果r≥β，则最后一个锚点产生基因变异：P_i|k＝P_r(x_r,y_r)，其中x_r＝w_k·rand()，y_r＝h_k·rand()，在第k个函数二元参数尺度内产生随机的锚点坐标P_r(x_r,y_r)，β为变异系数，β＝0.01；

S108：计算执行S101；

S7：基于P_1|k作为锚点，采用锚点映射函数，完成S个序列帧图片转换到相同尺度下的动画序列帧图的转换。

2.根据权利要求1所述的基于遗传算法的寻找相邻序列帧锚点的方法，其特征在于，所述随机选取P个坐标点作为种子锚点的方法为采用平均分布的方式。

3.根据权利要求1所述的基于遗传算法的寻找相邻序列帧锚点的方法，其特征在于，所述随机选取P个坐标点作为种子锚点的方法为采取各帧左上、右上、左下、右下以及中心点五个参考点作为种子锚点。

4.根据权利要求1所述的基于遗传算法的寻找相邻序列帧锚点的方法，其特征在于，所述二元像素函数V_i(x,y)中，对于每个像素函数定义一组二元参数(x_i,y_j)，则基于锚点的扩充函数满足：且

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广州泼墨神网络科技有限公司，未经广州泼墨神网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201711436069.9/，转载请声明来源钻瓜专利网。