[发明专利]一种基于SFLA算法的深度图像模式划分简化方法在审

专利信息
申请号: 201811297242.6 申请日: 2018-11-01
公开(公告)号: CN109640080A 公开(公告)日: 2019-04-16
发明(设计)人: 裴玉奎 申请(专利权)人: 广州土圭垚信息科技有限公司;清华珠三角研究院
主分类号: H04N19/103 分类号: H04N19/103;H04N19/11;H04N19/147;H04N19/593;H04N19/597;H04N19/17;G06N3/00
代理公司: 广州三环专利商标代理有限公司 44202 代理人: 颜希文;麦小婵
地址: 510000 广东省*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 模因 适应度 算法 初始种群 深度图像 组分类 样本 视频编码复杂度 个体适应度 适应度函数 编码效率 个体数据 输出结果 数据代替 重新计算 初始化 新个体 重排 收敛 视频 重复
【权利要求书】:

1.一种基于SFLA算法的深度图像模式划分简化方法,其特征在于,包括:

初始化,设定初始种群;

适应度降序排列,将初始种群中所有元素样本根据适应度函数从高到底进行排列,形成一个序列;

模因组分类,将元素样本均分为多个模因组;

群组演化,获取每个模因组内适应度最佳的个体数据和适应度最差的个体数据,以及整体中适应度最高的个体数据,通过计算结合个体适应度变化使用新个体数据代替原有个体数据;

整体重排,在所有模因组完成上述步骤重复达到指定次数后,重新计算所有个体的适应度,进行排列,如果达到收敛标准,就停止计算并且输出结果,否则重新进入上述模因组分类步骤进行计算。

2.如权利要求1所述的简化方法,其特征在于,所述群组演化,获取每个模因组内适应度最佳的个体数据和适应度最差的个体数据,以及整体中适应度最高的个体数据,通过计算结合个体适应度变化使用新个体数据代替原有个体数据,包括:

记录每个模因组内适应度最佳的个体数据和适应度最差的个体数据,以及整体中适应度最高的个体数据;

改变极值个体的位置,通过算法使得个体适应度的上升,使用新个体数据取代原个体数据,若个体适应度未上升,则执行下一步;

用整体中适应度最高的个体的数据取代每个模因组内适应度最佳的个体数据,重复上述改变极值个体的位置步骤,如果适应度未上升,则进入下一步;

随机生成一个个体数据代替适应度最低的个体数据。

3.如权利要求2所述的简化方法,其特征在于,所述改变极值个体的位置,通过算法使得个体适应度的上升,使用新个体数据取代原个体数据,若个体适应度未上升,则执行下一步,包括:

通过算法1使得适应度最佳的个体适应度上升,则新个体取代了原先个体;

如果个体适应度未产生变化,就用所述整体中适应度最高的个体的数据取代所述适应度最差的个体数据重复算法1,执行取代过程;

若仍无变化则操作算法2;

如果通过算法2使得适应度最差的个体适应度上升,则新个体取代了原先的最差个体。

4.如权利要求3所述的简化方法,其特征在于,所述算法1可以为:

Δp1=C1·rand()·(Pgi-Pwi)

pbin+1=pbin+Δp1

其中,Pbi为每个模因组内适应度最佳的个体,Pwi为适应度最差的个体,Pg为整体中适应度最高的个体,rand()是0~1之间的随机数,n是迭代次数,C1是经过理论推导得出的随机变量。

5.如权利要求3所述的简化方法,其特征在于,所述算法2可以为:

Δp2=C2·rand()·(Pbi-Pwi)

pwin+1=pwin+Δp2

其中,Pbi为每个模因组内适应度最佳的个体,Pwi为适应度最差的个体,Pg为整体中适应度最高的个体,rand()是0~1之间的随机数,n是迭代次数,C2是经过理论推导得出的随机变量。

6.如权利要求1所述的简化方法,其特征在于,所述收敛标准可以为达到最大全局迭代运算次数。

7.如权利要求6所述的简化方法,其特征在于,所述最大全局迭代运算次数为5次。

8.如权利要求6所述的简化方法,其特征在于,所述收敛标准还可以为全局最优解连续三次为同一值。

9.如权利要求1所述的简化方法,其特征在于,所述设定的次数为2-4次。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州土圭垚信息科技有限公司;清华珠三角研究院,未经广州土圭垚信息科技有限公司;清华珠三角研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201811297242.6/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top