基于遗传算法的寻找相邻序列帧锚点的方法

摘要

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