期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于改进谱聚类的图像分割算法 被引量:6
1
作者 关昕 周积林 《计算机工程与应用》 CSCD 2014年第21期184-188,共5页
针对传统谱聚类算法应用于图像分割时仅采用特征相似性信息构造相似性矩阵,而忽略了像素分布的空间临近信息的缺陷,提出一种新的相似性度量公式——加权欧氏距离的高斯核函数,充分利用图像特征相似性信息和空间临近信息构造相似性矩阵... 针对传统谱聚类算法应用于图像分割时仅采用特征相似性信息构造相似性矩阵,而忽略了像素分布的空间临近信息的缺陷,提出一种新的相似性度量公式——加权欧氏距离的高斯核函数,充分利用图像特征相似性信息和空间临近信息构造相似性矩阵。在谱映射过程中,采用Nystrom逼近策略近似估计相似性矩阵及其特征向量,大大减少了求解相似性矩阵的运算复杂度,降低了内存消耗。对得到的低维向量子空间采用一种新型的聚类算法——近邻传播聚类算法进行聚类,避免了传统谱聚类采用K-means算法对初始值敏感,易陷入局部最优的缺陷。实验表明该算法获得了比传统谱聚类算法更好的分割效果。 展开更多
关键词 谱聚类 空间临近信息 相似性矩阵 nystrom逼近策略 近邻传播聚类算法
下载PDF
基于Nystrm方法的图像谱分割算法的聚类改进 被引量:4
2
作者 陈应良 王士同 钱蓉 《计算机工程与设计》 CSCD 北大核心 2008年第13期3399-3401,3406,共4页
基于图论的图像谱分割是近年来国际图像分割领域的一个热点,但必须构造亲和力矩阵,而构造亲和力矩阵要耗费大量的计算时间,于是有研究者提出可以用Nystrm采样对亲和力矩阵及其主特征向量估计实现最终的图像分割。对Nystrm方法用于... 基于图论的图像谱分割是近年来国际图像分割领域的一个热点,但必须构造亲和力矩阵,而构造亲和力矩阵要耗费大量的计算时间,于是有研究者提出可以用Nystrm采样对亲和力矩阵及其主特征向量估计实现最终的图像分割。对Nystrm方法用于对亲和力矩阵及其主特征向量的估计进行介绍,并对此进行了具体的实现及分析。针对用传统的k-means方法实现对最后的特征向量的聚类的缺陷,设计了简单有效的聚类算法得到了比较理想的效果。 展开更多
关键词 图像分割 谱分割 聚类 最小割集 nystrom估计
下载PDF
基于快速谱聚类的图像分割算法 被引量:6
3
作者 李纯 卢志茂 杨朋 《应用科技》 CAS 2012年第2期26-30,共5页
设计了一种基于快速谱聚类的图像分割算法,该算法利用余弦相似度构造相似度矩阵,避免了传统谱聚类算法中尺度因子的精确设置问题,提高了算法效率.在谱映射的过程中,该算法采用了Nystrm逼近策略,降低了谱聚类算法的复杂度和内存消耗.在... 设计了一种基于快速谱聚类的图像分割算法,该算法利用余弦相似度构造相似度矩阵,避免了传统谱聚类算法中尺度因子的精确设置问题,提高了算法效率.在谱映射的过程中,该算法采用了Nystrm逼近策略,降低了谱聚类算法的复杂度和内存消耗.在Berkeley图像库上的图像分割实验证明了算法的有效性. 展开更多
关键词 图像分割 谱聚类 余弦相似度 Nystrm逼近
下载PDF
基于改进谱聚类与粒子群优化的图像分割算法 被引量:4
4
作者 杨锋 柴毅 《微电子学与计算机》 CSCD 北大核心 2013年第7期51-54,59,共5页
本文提出了一种基于改进谱聚类与粒子群优化的图像分割算法.该算法利用双树复小波变换系数,求得能量均值构造相似性矩阵,充分利用了待聚类数据所包含的空间邻近信息和特征相似性信息.在谱映射的过程中,采用了Nystrm逼近策略,降低了谱... 本文提出了一种基于改进谱聚类与粒子群优化的图像分割算法.该算法利用双树复小波变换系数,求得能量均值构造相似性矩阵,充分利用了待聚类数据所包含的空间邻近信息和特征相似性信息.在谱映射的过程中,采用了Nystrm逼近策略,降低了谱聚类算法的复杂度和内存消耗,然后在进行K均值聚类时使用粒子群优化算法.最后,通过对医学图像和遥感图像分割验证了新算法的有效性. 展开更多
关键词 图像分割 粒子群 谱聚类 nystrom逼近
下载PDF
一种改进的自适应谱聚类图像分割算法 被引量:4
5
作者 陈姿羽 黄靖 李伟鹏 《南方医科大学学报》 CAS CSCD 北大核心 2012年第5期655-658,663,共5页
目的提出一种改进的自适应谱聚类图像分割算法,该算法能自动选择出最优尺度参数从而提高谱聚类算法分割的准确率。方法利用约束条件优化相关准则函数,对相似度量函数自动学习迭代并得到最优尺度参数,再运用基于Nystr m估计的谱聚类算法... 目的提出一种改进的自适应谱聚类图像分割算法,该算法能自动选择出最优尺度参数从而提高谱聚类算法分割的准确率。方法利用约束条件优化相关准则函数,对相似度量函数自动学习迭代并得到最优尺度参数,再运用基于Nystr m估计的谱聚类算法得到最后的图像分割结果。选择对不同性质的纹理图像采用适合的相似度量函数并应用本文的算法进行图像分割,最后与k-均值算法和预分割后再使用人工调整到最优参数的谱聚类算法的分割结果进行了比较。结果这种改进的自动选择最优尺度参数的谱聚类算法在分割效果上较其它两种聚类算法能得到更好的分割结果。结论本文提出的改进方法,能使谱聚类算法的图像分割效果更理想。 展开更多
关键词 谱聚类 图像分割 自适应 Nystrm估计
下载PDF
一种计算有效的Nystrom特征子空间匹配主用户频谱感知新算法 被引量:2
6
作者 陈若男 孙晓颖 刘国红 《电子学报》 EI CAS CSCD 北大核心 2017年第7期1553-1558,共6页
针对核(kernel)空间下主用户频谱感知算法存在的计算任务繁重这一共性问题,提出一种低计算复杂度的Nystrom特征子空间匹配(NSM)新算法.该算法依据数据样本维的独立同分布特性随机地选择数据子集.在高维核空间下应用Nystrom近似获得主特... 针对核(kernel)空间下主用户频谱感知算法存在的计算任务繁重这一共性问题,提出一种低计算复杂度的Nystrom特征子空间匹配(NSM)新算法.该算法依据数据样本维的独立同分布特性随机地选择数据子集.在高维核空间下应用Nystrom近似获得主特征向量,用以分别构建主用户特征信号与次用户接收信号的Nystrom特征子空间.以此为基础计算相应的Frobenius距离,实现主用户检测.计算机仿真结果表明:与代表性的核空间下主用户频谱感知算法相比,所提算法在保证检测性能较为理想的前提下,可将相应的计算复杂度降低近66%. 展开更多
关键词 频谱感知 核空间 nystrom近似 特征子空间匹配
下载PDF
权重马氏距离高斯核在谱分割中的应用
7
作者 陈应良 王士同 《计算机应用》 CSCD 北大核心 2008年第7期1738-1741,共4页
为了使经典谱分割的Nystrm采样快速算法得到更清晰的结果,将权重马氏距离高斯核应用于其中,相对于常用的马氏距离高斯核,得到了更好的分割效果。结果表明,使用权重马氏距离高斯核更能准确的反映两个向量的相似度,从而实现准确的分割。
关键词 谱分割 聚类 Ncut Nystrfim估计 权重马氏距离
下载PDF
改进的谱聚类算法在图像分割中的应用 被引量:5
8
作者 王焱 王卉蕾 《测控技术》 CSCD 2018年第4期11-15,共5页
为了消除传统的谱聚类图像分割算法存在的缺陷,提出一种改进的谱聚类图像分割算法。该算法提出余弦相似性加权矩阵,充分利用图像的纹理信息和空间临近信息构造相似性矩阵。在谱映射过程中,利用Nystriom逼近策略估计相似性矩阵及其主特... 为了消除传统的谱聚类图像分割算法存在的缺陷,提出一种改进的谱聚类图像分割算法。该算法提出余弦相似性加权矩阵,充分利用图像的纹理信息和空间临近信息构造相似性矩阵。在谱映射过程中,利用Nystriom逼近策略估计相似性矩阵及其主特征向量。最后利用优化的K-means算法与优化的粒子群算法相结合的算法对得到的低维向量子空间进行聚类,避免直接采用K-means算法对初始值敏感,易陷入局部最优的缺点。实验证明该算法在运行时间和分割精度方面较传统谱聚类算法均有明显的提高。 展开更多
关键词 谱聚类 余弦相似度 图像纹理 Nyst0m逼近策略 粒子群算法
下载PDF
基于Nystr?m逼近聚类图像分割算法的研究
9
作者 李俊 李养胜 《舰船电子工程》 2018年第3期103-107,140,共6页
针对当前传统的图像分割方法存在计算过程复杂,执行效率不高的问题,论文引入图像分割、聚类分割理论作为研究的理论基础,通过构造图像的余弦相似度矩阵对图像进行预处理,在传统的谱聚类算法的基础上,通过谱分解求解特征值和对应的特征向... 针对当前传统的图像分割方法存在计算过程复杂,执行效率不高的问题,论文引入图像分割、聚类分割理论作为研究的理论基础,通过构造图像的余弦相似度矩阵对图像进行预处理,在传统的谱聚类算法的基础上,通过谱分解求解特征值和对应的特征向量,建立并描述Nystr?m逼近聚类图像分割算法模型,利用聚类算法对样本集合进行聚类,得到图像的分割的结果。通过时效性和有效性的模型检验,得到该模型具有效率高、简单和模拟性好的结论。分别将模型用于货车发动机故障检测和车辆车牌识别的实际应用中,得到该模型在现实应用中皆能够发挥图像分割作用和意义。该文的研究为故障检测等交通领域,以及其他用于图像分割的领域打下了理论基础和实践依据。 展开更多
关键词 图像分割 预处理 余弦相似度矩阵 nystrom逼近聚类
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部