位置:成果数据库 > 期刊 > 期刊详情页
基于相似度矩阵的谱聚类集成图像分割
  • ISSN号:1000-9787
  • 期刊名称:传感器与微系统
  • 时间:2013
  • 页码:21-23+26
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工程大学信息与通信工程学院,黑龙江哈尔滨150001, [2]盐城工学院信息工程学院,江苏盐城224051, [3]哈尔滨师范大学教育科学学院.黑龙江哈尔滨150025
  • 相关基金:黑龙江省教育厅科学技术研究项目(12511146);国家自然科学基金资助项目(60975042)
  • 相关项目:基于矩阵低秩近似的大规模文本聚类集成方法研究
中文摘要:

针对谱聚类集成算法计算复杂度高,难以应用到大规模图像分割处理的问题,提出一种将MS和基于超边相似度矩阵的谱聚类集成算法(HSMCESA)相结合的彩色图像分割算法(MS—HSMCESA)。首先,采用MS算法对彩色图像进行预分割,计算分割得到的每个区域的所有像素的彩色向量的平均值,以此作为HSMCESA的输入。在HSMCESA的谱分解过程中,通过矩阵变换对特征值分解进行近似求解,大大降低了算法的时间复杂度。对比实验表明:MS—HSMCESA较MS—Kmeans和MS-Ncut算法能获得更好的分割质量。

英文摘要:

Aiming at problem that spectral cluster ensemble algorithm is hard to be applied in large scale image segmentation processing because of high computational complexity, a new color image segmentation method combining mean shift (MS) and Hyperedges' similarity matrix-based custer ensemble spectral algorithm (HSMCESA) named MS-HSMCESA is proposed. First, some regions are obtained through pre-segmentation by MS algorithm. The average value of color vectors in each region are considered as input of HSMCESA. Through matrix transformation, it computes eigenvalues of a small matrix to obtain the eigenvalues of the similarity matrix to reduce the time complexity. Experimental results show that MS-HSMCESA can always obtained better image segmentation quality than MS-Kmeans and MS-Ncut algorithm.

同期刊论文项目
期刊论文 44 会议论文 12
同项目期刊论文
期刊信息
  • 《传感器与微系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:中国电子科技集团公司第四十九研究所
  • 主编:吴亚林
  • 地址:哈尔滨市南岗区一曼街29号四十九所
  • 邮编:150001
  • 邮箱:st_chinasensor@126.com
  • 电话:0451-82510965
  • 国际标准刊号:ISSN:1000-9787
  • 国内统一刊号:ISSN:23-1537/TN
  • 邮发代号:14-203
  • 获奖情况:
  • 获全国优秀科技期刊三等奖,获1996年度黑龙江省科技期刊评比,优秀科技期刊壹等奖,获《CAJ-CD》执行优秀奖,获信息产业部2001-2002年度电子科技期刊规范化奖,获信息产业部2003-2004年度优秀电子科技期刊奖,获信息产业部2005-2006年度优秀电子科技期刊奖,获工业和信息化部2007-2008年度电子精品科技期刊奖
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版)
  • 被引量:10819