• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 13
    • 下载费用:20 金币  

    重庆时时彩改单骗局2014: 基于改进多目标粒子群优化聚类的图像分割方法.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201410079278.2

    申请日:

    2014.03.05

    公开号:

    CN103985112A

    公开日:

    2014.08.13

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06T 7/00申请日:20140305|||公开
    IPC分类号: G06T7/00 主分类号: G06T7/00
    申请人: 西安电子科技大学
    发明人: 焦李成; 刘芳; 黄倩; 马文萍; 马晶晶; 王爽; 侯彪; 李阳阳
    地址: 710071 陕西省西安市太白南路2号西安电子科技大学
    优先权:
    专利代理机构: 西安智萃知识产权代理有限公司 61221 代理人: 张超
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410079278.2

    授权公告号:

    103985112B||||||

    法律状态公告日:

    2017.05.10|||2014.09.10|||2014.08.13

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了基于改进多目标粒子群优化聚类的图像分割方法,主要解决现有聚类图像分割技术评价指标单一和区域杂点多,分割不理想等问题。其实现步骤为:(1)输入原始图像,提取像素特征,并进行分水岭分割,产生聚类数据;(2)利用聚类数据初始化种群(3)升级种群中各粒子的速度和位置(4)评价各新粒子,计算聚合值并升级理想点(5)升级各粒子的最优位置,升级leader粒子库和外部粒子库(6)更新迭代次数,若达到预先设定的最大迭代次数,则输出外部粒子库,否则继续执行步骤(3)(7)在输出的外部粒子库中,根据聚合值的大小选择最优个体,根据最优个体进行标记,得到分割结果。本发明与现有技术相比,边缘保持较好,分割正确率高,可用于SAR图像的目标识别。

    权利要求书

    权利要求书
    1.  基于改进多目标粒子群优化聚类的图像分割方法,其特征在于:包括如下步骤:
    (1)输入待分割图像,提取待分割图像的特征,并计算该待分割图像的梯度,得到梯度图像,对梯度图像进行分水岭分割,得到N个互不重叠的区域,N≥1000;
    (2)对每个区域中所有像素点特征取均值,获得每一个区域的特征向量,作为初始聚类数据点集合W={w1,w2…wN};
    (3)利用初始聚类数据点集合,随机初始化大小为M的种群:
    (3a)随机初始化各粒子的位置X={x1,x2…xM}、速度V={v1,v2…vM},每个粒子的位置xm代表一种分割结果,m=1,2,…M,M=50;
    (3b)将各粒子的当前位置作为各粒子的最优位置;
    (4)根据每个粒子的位置计算每个粒子的目标函数值F,F=[f1 f2],其中,f1为类内方差,f2为类间连接;
    (5)根据各粒子的位置和目标函数值初始化leader粒子库和外部粒子库;
    (6)根据目标函数值初始化理想点Z*,Z*=[Z1 Z2],其中Z1为第一个目标函数f1到目前为止找到的最小值,其中Z2为第二个目标函数f2到目前为止找到的最小值;
    (7)根据各粒子的目标函数值标准化各粒子的目标函数值,并计算各粒子的聚合值;
    (8)升级各个粒子的速度和位置;升级公式按如下进行:
    vit+1=vit+(pit-xit)+(pgt-xit)]]>
    xit+1=xit+vit+1]]>
    其中,表示t+1代第i个粒子的速度,表示t代第i个粒子的速度,表示t代第i个粒子的位置;表示t+1代第i个粒子的位置,表示t代第i个粒子的最好位置,表示t代leader粒子库中的粒子;
    (9)对每个新粒子进行评价,即对新粒子计算每个目标函数的值;
    (10)根据每个目标函数的值,升级种群的理想点;
    (11)根据每个粒子的目标函数值计算每个粒子的聚合函数值;
    (12)根据每个粒子的聚合函数的值的大小升级每个粒子的最优位置:如果新粒子的聚合函数值比粒子最优位置的聚合值小,则用新粒子的位置代替粒子的最优位置,否则粒子最优 位置不变;
    (13)升级leaders粒子库和外部粒子库;
    (14)更新迭代次数t,直到迭代次数达到预先设定的最大值maxgen,则输出外部种群,否则返回到步骤(6)进行下一代迭代;
    (15)在输出的外部种群中选择最优解;利用分解过程中得到的聚合值来进行最优解的选??;具体实现是先选择使用者设定的类别数的非支配解作为候选解;然后分别将每个候选解在聚合函数上聚合值最小的个体作为最优个体;最后将最优个体所对应的类别标号作为像素的灰度值,得到图像分割结果。

    2.  根据权利要求1所述的基于改进多目标粒子群优化聚类的图像分割方法,其特征在于:所述步骤(1)所述的对每个区域中所有像素点特征取均值,获得每一个区域的特征向量,按照以下步骤进行:
    (1a)对于任意像素点i,利用小波分解,提取图像的10维小波特征;
    (1b)对于任意像素点i,计算0°,45°,90°,135°四个方向上的灰度共生矩阵,选取该四个矩阵上的三个统计量,分别为对比度、同质性和角二阶,获得像素点i的12维纹理特征;
    (1c)将上述10维小波特征向量和12维纹理特征向量合并成22维纹理特征向量,作为第i个像素点的特征;
    (1d)对原始图像中的所有像素点重复步骤(1a)-(1c),得到原始图像所有像素点的纹理特征。

    3.  根据权利要求1所述的基于改进多目标粒子群优化聚类的图像分割方法,其特征在于:所述步骤(4)中f1代表聚类紧凑性,聚类紧凑性是计算所有数据点到其聚类中心的类内距离和,f1(x),通过如下公式进行计算:
    f1(x)=Σxk∈xΣi∈xkδ(i,μk)]]>
    其中,f1(x)为待聚类数据集的类内距离和;x为待聚类数据集;Σ为算术运算中的累加符号;xk为待聚类数据集的第k类;∈为集合中的属于符号;i为一个类别中的一个数据点;δ(i,μk)为欧式距离函数;μk为待聚类数据的第k类的聚类中心。

    4.  根据权利要求1所述的基于改进多目标粒子群优化聚类的图像分割方法,其特征在于:所述步骤(4)中第二个目标函数值f2代表聚类连通性,聚类连通性用于评估相邻数据点被划 分到同一个类别的相邻度,f2(x)通过如下公式计算:
    f2(x)=Σi=1m(Σj=1Lxi,j)]]>
    xi,j=1j,if∃xk:i∈xk^j∈xk0,else]]>
    其中,f2(x)为类间距离和;x为待聚类数据集;m为待聚类数据点的个数;Σ为算术运算中的累加符号;i为一个数据点;L是最近邻的个数,L=10;j为近邻点;xi,j为第i个数据点与其第j个最近邻的关系值,当第i个数据点和第j个数据点属于同一类,则xi,j取0,否则取1/j。

    5.  根据权利要求1所述的基于改进多目标粒子群优化聚类的图像分割方法,其特征在于:所述步骤(7)所标准化目标函数值,按如下公式进行:
    S(fi(x))=1/(1+e-fi(x))]]>
    其中,fi(x)为第i个目标,i=1,2。

    6.  根据权利要求1所述的基于改进多目标粒子群优化聚类的图像分割方法,其特征在于:所述步骤(7)中所述的各粒子的聚合函数值,任意粒子j的聚合函数值gj(x|λj,z*),按如下公式进行:
    minimize  gj(x|λj,z*)=d1+θd2
    其中,d1=||(Fj(x)-z*)Tλj||/||λj||,d2=||(Fj(x)-z*)-d1λj/||λj||||,λj=λ1jλ2j]]>是第j个粒子的权值,x表示一个粒子,Fj(x)表示第j个粒子的目标函数值,z*表示理想点,|是算术运算中的条件符号,||·||表示2范数,(·)T为矩阵转置运算,θ取为0.5。

    关 键 词:
    基于 改进 多目标 粒子 优化 图像 分割 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    0条评论

    还可以输入200字符

    暂无评论,赶快抢占沙发吧。

    关于本文
    本文标题:基于改进多目标粒子群优化聚类的图像分割方法.pdf
    链接地址://www.4mum.com.cn/p-6140822.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03