通信学报 ›› 2017, Vol. 38 ›› Issue (2): 1-9.doi: 10.11959/j.issn.1000-436x.2017022

• 学术论文 •    下一篇

混合编码方式的图像聚类算法

赵春晖,李雪源,崔颖   

  1. 哈尔滨工程大学信息与通信工程学院,黑龙江 哈尔滨 150001
  • 出版日期:2017-02-01 发布日期:2017-07-20
  • 作者简介:赵春晖(1965-),男,黑龙江汤原人,博士,哈尔滨工程大学教授、博士生导师,主要研究方向为数字信号与图像处理、数字形态学与高光谱遥感图像处理等。|李雪源(1989-),女,辽宁盘锦人,哈尔滨工程大学博士生,主要研究方向为高光谱图像处理。|崔颖(1979-),女,黑龙江哈尔滨人,博士,哈尔滨工程大学副教授,主要研究方向为遥感图像处理、智能信号处理、无线传感器网络优化等。
  • 基金资助:
    国家自然科学基金资助项目(61405041);黑龙江省自然科学基金资助项目(ZD201216);黑龙江省博士后特别基金资助项目(LBH-TZ0420)

Image cluster algorithm of hybrid encoding method

Chun-hui ZHAO,Xue-yuan LI,Ying CUI   

  1. College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China
  • Online:2017-02-01 Published:2017-07-20
  • Supported by:
    The National Natural Science Foundation of China(61405041);The Natural Science Founda-tion of Heilongjiang Province(ZD201216);Heilongjiang Postdoctoral Special Scholars Foundation(LBH-TZ0420)

摘要:

基于群体智能优化算法的图像聚类分析,大多数都采用单一的编码方式,使搜索空间过于局限,算法很容易陷入局部最优,为了解决这个问题,提出一种混合编码方式的图像聚类分析算法(HEICA)。该算法构建一种基于图像聚类的混合编码模型,在扩大搜索空间范围的同时,与改进的雨林算法(IRFA)和量子粒子群算法(QPSO)相结合,提高全局搜索能力。在仿真实验中,采用4组数据集对算法进行聚类有效性测试,并将其与4种常用的聚类算法进行对比,实验结果表明该算法具有较强的全局搜索能力,稳定性高、聚类效果好。

关键词: 图像聚类分析, 混合编码, 雨林算法, 量子粒子群

Abstract:

In the clustering analysis based on swarm intelligence optimization algorithm,the most of encoding method only used single form,and this method might be limit range of search space,the algorithm was easy to fall into local op-timum.In order to solve this problem,image clustering algorithm of hybrid encoding (HEICA) was proposed.Firstly,a hybrid encoding model based on image clustering was established,this method could expand the scope of the search space.Meanwhile,it was combined with two optimization algorithms which improved rain forest algorithm (IRFA) and quantum particle swarm optimization (QPSO),this method could improve the global search capability.In the simulation experiment,it was carried out to illustrate the performance of the proposed method based on four datasets.Compared with results form four measured cluster algorithm.The experimental results show that the algorithm has strong global search capability,high stability and clustering effect.

Key words: image cluster analysis, hybrid encoding, rain forest algorithm, quantum particle swarm optimization

中图分类号: 

[1] 郭树行,张禹. 基于动态情景网关的系统协同访问控制模型[J]. 通信学报, 2013, 34(Z1): 18 -147 .
[2] 林智勇,陶建武. 基于矢量平滑的相关源MVDR波束形成[J]. 通信学报, 2013, 34(1): 11 -104 .
[3] 杨存,赵季红,赵庶源. 基于用户偏好的异构网络选择算法研究[J]. 电信科学, 2014, 30(6): 67 -72 .
[4] 蒋铭,沈成彬,金嘉亮. NG-PON2技术进展及其应用研究[J]. 电信科学, 2014, 30(6): 111 -117 .
[5] 丁 伟,徐 杰,卓文辉. 基于层次聚类的网络流识别算法研究[J]. 通信学报, 2014, 35(Z1): 9 -45 .
[6] 邢承杰,袁 玲,杨 旭,来天平,张治坤. 智慧校园中自服务终端的研究与实践[J]. 通信学报, 2014, 35(Z1): 23 -123 .
[7] 申呈洁1,芮 赟2,3,钱国明1,黄 飞2,李明齐2. 广播通信融合网络能效分析[J]. 通信学报, 2014, 35(5): 21 -166 .
[8] 张成良,荆瑞泉. 10GE接口在IP骨干网中的应用探讨[J]. 电信科学, 2010, 26(12): 9 -12 .
[9] 刘立,马学云,刘庆庆,王建. 视联网及其关键技术和应用[J]. 电信科学, 2011, 27(11): 95 -99 .
[10] 华新海,刘耀东,徐火顺. 下一代融合视频业务架构与演进[J]. 电信科学, 2015, 31(4): 1 -9 .