期刊文献+
共找到108篇文章
< 1 2 6 >
每页显示 20 50 100
基于图划分的谱聚类算法在文本挖掘中应用 被引量:6
1
作者 沈亚田 沈夏炯 张磊 《计算机技术与发展》 2009年第5期96-98,共3页
传统文本挖掘算法都是建立在凸球形的样本空间上,当样本空间不为凸时,算法就陷入"局部"最优。为了满足"全局"最优,引进了无向图结构表示文档之间的相似关系,由无向图建立文档之间的相邻接矩阵,谱聚类算法是通过对... 传统文本挖掘算法都是建立在凸球形的样本空间上,当样本空间不为凸时,算法就陷入"局部"最优。为了满足"全局"最优,引进了无向图结构表示文档之间的相似关系,由无向图建立文档之间的相邻接矩阵,谱聚类算法是通过对邻接矩阵进行分析,导出聚类对象的新特征,利用新的特征对原数据进行聚类。通过实验对该算法和其他的文本挖掘的算法进行分析比较,实验结果表明该算法聚类效果比传统数据挖掘方法好。最后指出谱聚类的不足和进一步的研究方向。 展开更多
关键词 谱聚类 邻接矩阵 文本挖掘 正则割 Laplancian矩阵
下载PDF
图割模型在卫星云图云检测中的应用 被引量:5
2
作者 费文龙 吕红 韦志辉 《大气科学学报》 CSCD 北大核心 2012年第4期502-507,共6页
提出一种基于图割模型的卫星云图云检测方法。利用FY-2C卫星云图的长波红外通道和可见光通道的云图提取了10个灰度特征和80个Gabor纹理特征,再用主成分分析方法(principal component analysis,PCA)降维到9个主成分。将这9个主成分构成... 提出一种基于图割模型的卫星云图云检测方法。利用FY-2C卫星云图的长波红外通道和可见光通道的云图提取了10个灰度特征和80个Gabor纹理特征,再用主成分分析方法(principal component analysis,PCA)降维到9个主成分。将这9个主成分构成的特征作为每个像素的特征,建立相似度矩阵,再利用改进的Normalized Cuts模型进行分割,将云图分成了晴空区域和有云区域。与地面观测结果相比,平均一致率达到86.51%,表明将Gabor纹理特征和灰度特征相结合并利用改进的Normalized Cuts模型对卫星云图云检测有比较好的效果。 展开更多
关键词 normalized cuts 图像分割 GABOR纹理特征 云检测
下载PDF
基于Nystrm方法的图像谱分割算法的聚类改进 被引量:4
3
作者 陈应良 王士同 钱蓉 《计算机工程与设计》 CSCD 北大核心 2008年第13期3399-3401,3406,共4页
基于图论的图像谱分割是近年来国际图像分割领域的一个热点,但必须构造亲和力矩阵,而构造亲和力矩阵要耗费大量的计算时间,于是有研究者提出可以用Nystrm采样对亲和力矩阵及其主特征向量估计实现最终的图像分割。对Nystrm方法用于... 基于图论的图像谱分割是近年来国际图像分割领域的一个热点,但必须构造亲和力矩阵,而构造亲和力矩阵要耗费大量的计算时间,于是有研究者提出可以用Nystrm采样对亲和力矩阵及其主特征向量估计实现最终的图像分割。对Nystrm方法用于对亲和力矩阵及其主特征向量的估计进行介绍,并对此进行了具体的实现及分析。针对用传统的k-means方法实现对最后的特征向量的聚类的缺陷,设计了简单有效的聚类算法得到了比较理想的效果。 展开更多
关键词 图像分割 谱分割 聚类 最小割集 Nystrom估计
下载PDF
一种基于图划分的人造红外目标实时分割算法 被引量:3
4
作者 陶文兵 金海 +1 位作者 田金文 柳健 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2005年第2期114-118,共5页
提出一种基于图划分的实时红外目标分割方法.选用规格化划分值作为区分目标和背景的最佳阈值选取的准则.该准则联合考虑了象素的灰度信息及其空间位置信息,因而分割红外目标比常规方法更为准确可靠.文章对该算法的时间复杂性及空间复杂... 提出一种基于图划分的实时红外目标分割方法.选用规格化划分值作为区分目标和背景的最佳阈值选取的准则.该准则联合考虑了象素的灰度信息及其空间位置信息,因而分割红外目标比常规方法更为准确可靠.文章对该算法的时间复杂性及空间复杂性进行了分析,为满足实时处理的需要,对算法进行了简化处理,并定义四种方向的领域权值矩阵,提出一种快速查表的方法有效地解决了算法的实时性问题.试验结果表明,该方法能够有效地完成红外目标的准确分割,分割性能优于传统的Otsu准则和一维熵方法,同时,采用快速实现算法大大提高了该算法实时处理能力,节省了存储空间,从而使该算法在实际中能得到有效应用. 展开更多
关键词 红外目标 图划分 分割算法 人造 OTSU准则 空间复杂性 时间复杂性 位置信息 灰度信息 阈值选取 分割方法 常规方法 实时处理 简化处理 权值矩阵 试验结果 处理能力 实现算法 存储空间 规格化 实时性 速查表 象素
下载PDF
基于归一化割的自适应多阈值图像分割方法 被引量:4
5
作者 朱友勇 王士同 《计算机工程与设计》 CSCD 北大核心 2009年第9期2217-2221,2228,共6页
基于图谱理论的图像阈值分割方法是一种基于全局的单阈值分割方法,其对复杂图像的分割效果不明显,而且其采用的权值计算公式中含有两个需手动调整的参数,这些都限制了该算法的通用性。据此提出基于归一化割的自适应多阈值图像分割方法,... 基于图谱理论的图像阈值分割方法是一种基于全局的单阈值分割方法,其对复杂图像的分割效果不明显,而且其采用的权值计算公式中含有两个需手动调整的参数,这些都限制了该算法的通用性。据此提出基于归一化割的自适应多阈值图像分割方法,它通过几个阈值来分割复杂图像,并且采用了一个自适应权值计算公式,提高了该方法的通用性。大量的实验结果表明该方法具有很好的分割效果,可以保留更多的图像细节。 展开更多
关键词 归一化割准则 多阈值 图像分割 势函数 势函数聚类
下载PDF
Gravel Image Auto-Segmentation Based on an Improved Normalized Cuts Algorithm 被引量:1
6
作者 Chao Wang Xiangliang Lin Changsheng Chen 《Journal of Applied Mathematics and Physics》 2019年第3期603-610,共8页
The study of the grain-size distribution of gravels is always an important and challenging issue in stratigraphy and morphology, especially in the field of automated measurement. It largely reduces many manual process... The study of the grain-size distribution of gravels is always an important and challenging issue in stratigraphy and morphology, especially in the field of automated measurement. It largely reduces many manual processes and time consumption. Precise segmentation method plays a very important role in it. In this study, a digital image method using an improved normalized cuts algorithm is proposed for auto-segmentation of gravel image. It added grain-size estimation, and used the feature vector based on color. It has made great improvements in many respects, especially in accuracy of edge segmentation and automation. Compared with manual measurement methods and other image processing methods, the method studied in this paper is an efficient method for precisely segmenting gravel images. 展开更多
关键词 normalized cuts GRAVEL IMAGE Auto-Segmentation
下载PDF
BP神经网络在图像语义自动标注的应用 被引量:1
7
作者 伍宇花 《电脑知识与技术(过刊)》 2011年第5X期3399-3400,3404,共3页
由于传统的基于内容图像检索存在的"语义鸿沟"问题,其在某些特定的领域无法满足用户的需求。图像语义自动标注的出现能够有效地解决这方面的问题。该文提出了先使用Normalized Cuts方法对图像进行区域分割并提取出每个区域的... 由于传统的基于内容图像检索存在的"语义鸿沟"问题,其在某些特定的领域无法满足用户的需求。图像语义自动标注的出现能够有效地解决这方面的问题。该文提出了先使用Normalized Cuts方法对图像进行区域分割并提取出每个区域的低层视觉特征,再利用BP神经网络算法来学习图像区域和标注字的对应关系来进行图像语义的自动标注的方法,实验结果证明了此方法的有效性和准确性。 展开更多
关键词 图像标注 BP神经网络 normalized cuts 图像低层特征
下载PDF
基于自适应感兴趣区域的视频心率测量 被引量:2
8
作者 陈森路 刘育梁 徐团伟 《光学精密工程》 EI CAS CSCD 北大核心 2021年第7期1740-1749,共10页
基于视频的非接触光电容积脉搏波(Photoplethysmography,PPG)可以实现非接触式心率监测。为改善非接触PPG信号质量和提高非接触PPG技术检测心率的准确性,提出一种自适应感兴趣区域(Region of Interest,ROI)的方法。使用独立向量分析对... 基于视频的非接触光电容积脉搏波(Photoplethysmography,PPG)可以实现非接触式心率监测。为改善非接触PPG信号质量和提高非接触PPG技术检测心率的准确性,提出一种自适应感兴趣区域(Region of Interest,ROI)的方法。使用独立向量分析对人脸分区域处理,然后使用归一化分割选取信噪比和相关度最高的小区块作为自适应ROI来获取心率,通过对自适应ROI加权平均和频域处理得到非接触PPG信号。相比于预选定ROI的方法,该方法将头部静止状态下心率误差的均值和标准差从(4.72±6.46)次/分降低至(0.52±1.49)次/分,根均方误差(Root Mean Square Error,RMSE)从7.96次/分降低至1.50次/分,平均误差率从9.45%降低至1.73%。头部运动状态下该方法的误差为(1.02±2.91)次/分,RMSE为2.11次/分,误差降低50%以上。使用Bland-Altman及相关性分析比较该方法与使用接触式PPG仪器得到的心率,计算得到头部静止时95%置信区间为-2.44~3.48次/分,运动时为-2.76~4.79次/分。最后通过对比与接触式PPG信号的波形,证明该方法得到了细节完整的PPG信号。实验结果表明,该方法显著提升了PPG信号的质量与心率的准确率。 展开更多
关键词 光电容积脉搏波 非接触心率 自适应感兴趣区域 独立向量分析 归一化分割 信噪比
下载PDF
电力系统电压稳定分区和关键断面的确定 被引量:37
9
作者 赵金利 余贻鑫 《电力系统自动化》 EI CSCD 北大核心 2008年第17期1-5,共5页
电网的关键断面能够体现电力系统运行的薄弱环节,是电网稳定性分析和监视的重点对象。文中针对电压稳定研究的需要,提出了电力系统节点间的连接关系和联系紧密程度的评价方法,建立与电网网架结构相对应的图模型,然后引入了谱聚类算法,... 电网的关键断面能够体现电力系统运行的薄弱环节,是电网稳定性分析和监视的重点对象。文中针对电压稳定研究的需要,提出了电力系统节点间的连接关系和联系紧密程度的评价方法,建立与电网网架结构相对应的图模型,然后引入了谱聚类算法,进行输电网分区分析,可层次递推地给出系统的合理分区,继而可确定各分区间的关键断面。通过IEEE14节点算例和河南电网的应用分析结果表明,该算法能够准确有效地确定系统的电压稳定关键断面。 展开更多
关键词 电压稳定 分区 关键断面 谱聚类 规范切
下载PDF
基于马尔可夫随机场的图像分割方法综述 被引量:39
10
作者 徐胜军 韩九强 刘光辉 《计算机应用研究》 CSCD 北大核心 2013年第9期2576-2582,共7页
系统地综述了基于MRF的图像分割方法。介绍了基于MRF模型的图像分割理论框架,给出了当前MRF图像建模研究的热点问题。概括了基于MRF模型的图像分割算法,包括图割算法、归一化割算法、置信度传播算法等,指出了这些算法的发展方向。
关键词 图像分割 马尔可夫随机场 图割 归一化割 置信度传播
下载PDF
基于分水岭变换和图论的图像分割方法 被引量:28
11
作者 冯林 孙焘 +1 位作者 吴振宇 管慧娟 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第3期649-653,共5页
提出了一种融合分水岭变换和图论的图像分割方法。利用图像的局部灰度信息进行分水岭变换后,将图像分割成多个小区域,再结合各小区域的灰度和空间信息从全局角度用Normalized Cut方法在区域之间进行分割,产生最终的分割结果。实验结果表... 提出了一种融合分水岭变换和图论的图像分割方法。利用图像的局部灰度信息进行分水岭变换后,将图像分割成多个小区域,再结合各小区域的灰度和空间信息从全局角度用Normalized Cut方法在区域之间进行分割,产生最终的分割结果。实验结果表明,该方法可以消除分水岭变换后所产生的过分割现象,是一种有效的图像自动分割方法。 展开更多
关键词 图像分割 分水岭 图论 normalized cut
下载PDF
基于分水岭算法和图论的图像分割 被引量:15
12
作者 杨卫莉 郭雷 《计算机工程与应用》 CSCD 北大核心 2007年第7期28-30,44,共4页
提出一种新的基于分水岭算法和图论的图像分割方法FWTN(First Watershed Then Normalized cut),以克服传统的分水岭算法造成的图像过度分割。FWTN方法在分水岭算法之后,用Normalized Cut方法在区域之间进行分割,产生最终所分割的图像。F... 提出一种新的基于分水岭算法和图论的图像分割方法FWTN(First Watershed Then Normalized cut),以克服传统的分水岭算法造成的图像过度分割。FWTN方法在分水岭算法之后,用Normalized Cut方法在区域之间进行分割,产生最终所分割的图像。FWTN成功地解决了过分割问题,同时还对Normalized Cut方法中的NP-hard问题有所改进。实验结果表明该算法是一种切实可行的图像分割方法。 展开更多
关键词 图像分割 分水岭 normalized cut 图论
下载PDF
一种基于分形理论的多尺度多方向纹理特征提取方法 被引量:24
13
作者 赵莹 高隽 +1 位作者 陈果 冯文刚 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第4期787-791,共5页
纹理分割是计算机视觉以及图像处理中一项重要的任务。基于分形理论的纹理分割方法是一种常用的方法,然而单一采用分形维数作为特征不足以描述纹理。针对这一问题,本文提出了一种基于分形理论的多尺度多方向纹理特征提取方法。有效地提... 纹理分割是计算机视觉以及图像处理中一项重要的任务。基于分形理论的纹理分割方法是一种常用的方法,然而单一采用分形维数作为特征不足以描述纹理。针对这一问题,本文提出了一种基于分形理论的多尺度多方向纹理特征提取方法。有效地提取出具有尺度性、方向性的分形特征,是对纹理图像的一种多层次的、紧致的描述。文中定义了一种新的相似度测量方法,采取基于图论的归一化切分方法作为分割策略。通过实验,验证了该方法的有效性和通用性。 展开更多
关键词 纹理分割 分形维数 方向可调金字塔 归一化切分 人类视觉特性
下载PDF
一种融合区域生长与图论的图像分割方法 被引量:14
14
作者 牟涛 陈文斌 沈一帆 《计算机工程与应用》 CSCD 北大核心 2005年第19期32-34,104,共4页
该文提出一种融合区域生长与图论的图像分割方法,一般的基于区域的分割方法在区域生长完成之后需要进行区域的合并,以消除过分割现象。该文的方法在区域生长完成之后,用NormalizedCut方法在区域之间进行分割,产生最终所分割的图像。在... 该文提出一种融合区域生长与图论的图像分割方法,一般的基于区域的分割方法在区域生长完成之后需要进行区域的合并,以消除过分割现象。该文的方法在区域生长完成之后,用NormalizedCut方法在区域之间进行分割,产生最终所分割的图像。在方法上区域生长方法考虑的是图像的局部信息,NormalizedCut方法考虑的是图像的全局信息,该文的方法融合了两者的优点。该文的算法主要以灰度图像为研究对象,实验结果表明可以取得很好的分割效果。 展开更多
关键词 Norrnalized cut 区域生长 图论 图像分割
下载PDF
一种基于图割的机载LiDAR单木识别方法 被引量:19
15
作者 王濮 邢艳秋 +1 位作者 王成 习晓环 《中国科学院大学学报(中英文)》 CSCD 北大核心 2019年第3期385-391,共7页
针对现有机载激光雷达数据单木分割算法在密集林区中探测精度较低的问题,结合林木冠层空间结构分层的特点,提出一种从机载点云数据直接分离单木的方法。首先,对原始点云数据进行去噪、滤波、高程归一化;然后基于冠层高度模型计算局部最... 针对现有机载激光雷达数据单木分割算法在密集林区中探测精度较低的问题,结合林木冠层空间结构分层的特点,提出一种从机载点云数据直接分离单木的方法。首先,对原始点云数据进行去噪、滤波、高程归一化;然后基于冠层高度模型计算局部最大值以确定冠层表面的明显树顶,以此作为单木位置的先验知识,继而采用归一化割(normalized cut, Ncut)方法实现冠层的初始分割;最后,以全局最大值代替局部最大值,并将冠层形状、冠层最小点数作为约束条件,再次利用Ncut方法完成对漏检单木的探测,进而实现单木的精确探测。实验结果表明,针对密集林区的单木分割,本方法有效地减少了漏识单木,整体精度达90%以上,将有助于单木三维结构定量描述及参数反演。 展开更多
关键词 激光雷达 点云 Ncut 单木分割
下载PDF
三种谱聚类算法及其应用研究 被引量:14
16
作者 刘紫涵 吴鹏海 吴艳兰 《计算机应用研究》 CSCD 北大核心 2017年第4期1026-1031,共6页
为全面理解谱聚类(spectral clustering,SC)算法性能,利用四类几何结构数据,对规范化割(normalized cut,Ncut)、稀疏子空间聚类(sparse subspace clustering,SSC)和谱曲率聚类(spectral curvature clustering,SCC)三种谱聚类算法进行对... 为全面理解谱聚类(spectral clustering,SC)算法性能,利用四类几何结构数据,对规范化割(normalized cut,Ncut)、稀疏子空间聚类(sparse subspace clustering,SSC)和谱曲率聚类(spectral curvature clustering,SCC)三种谱聚类算法进行对比分析。结果表明,三种算法的聚类结果各有差异,但每类数据都可以找到相对最有效的聚类算法。Ncut无法处理相交的数据,适用性较差;SSC算法适用性较强,但聚类精度不高;SCC算法具有适用性强、精度高等特点,能够实现四类几何结构数据的有效聚类。此外,改进的SCC算法有效地实现了有数据间断的两条相交螺旋线聚类。最后,分析了现有SCC算法存在的不足,并指出进一步研究的方向。 展开更多
关键词 聚类分析 谱聚类 规范化割 稀疏子空间聚类 谱曲率聚类
下载PDF
一种新的基于图论的图像分割算法 被引量:13
17
作者 胡学刚 孙慧芬 王顺 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2010年第1期138-142,共5页
传统的基于图论的图像分割方法计算复杂度大,对图像亮度变化比较敏感,且分割效果有待提高。针对传统算法的不足,提出一种新的基于人眼视觉特征的图像阈值分割算法。该算法基于图论和归一化划分准则,并把对数图像处理模型(LIP模型)应用... 传统的基于图论的图像分割方法计算复杂度大,对图像亮度变化比较敏感,且分割效果有待提高。针对传统算法的不足,提出一种新的基于人眼视觉特征的图像阈值分割算法。该算法基于图论和归一化划分准则,并把对数图像处理模型(LIP模型)应用到图像处理中。同时,该算法综合考虑像素的灰度信息和空间位置信息,具有全局性,使分割目标比现有方法更为准确,且时间复杂度适中。实验结果表明,该算法不仅有效地分割出目标来,而且在图像亮度小幅度变化时,效果稳定可靠。 展开更多
关键词 归一化划分准则 LIP模型 权值矩阵 图论
下载PDF
基于多尺度分析及图论归一化割的矿岩颗粒图像分割及应用 被引量:8
18
作者 杨丹丹 王卫星 廖一鹏 《四川大学学报(工程科学版)》 CSCD 北大核心 2015年第S1期118-124,共7页
为克服矿岩颗粒图像分割中的欠分割和过分割现象,基于矿岩颗粒图像的特性,提出一种结合多尺度分析与图论的矿岩颗粒图象分割算法。该算法首先利用图像多尺度变换缩小图像,以去噪和减少数据量,再利用改进的图论归一化割(Normalized Cut)... 为克服矿岩颗粒图像分割中的欠分割和过分割现象,基于矿岩颗粒图像的特性,提出一种结合多尺度分析与图论的矿岩颗粒图象分割算法。该算法首先利用图像多尺度变换缩小图像,以去噪和减少数据量,再利用改进的图论归一化割(Normalized Cut)算法来分割矿岩颗粒图像。对多种类型的矿岩颗粒图像进行了分割实验,并与阈值、分水岭、聚类分析及FCM等常用的分割方法进行比较。实验结果证明,研究的算法对岩石颗粒图像具有优于其它分割算法的效果,新算法应用到了大型露天矿爆堆中的岩石块度测量与分析,效果令人满意。 展开更多
关键词 矿岩颗粒图像 图论 归一化割 图像分割
下载PDF
基于蚁群优化多层图划分的彩色图像分割方法 被引量:8
19
作者 葛亮 杨竣铎 《计算机应用研究》 CSCD 北大核心 2015年第4期1265-1268,共4页
为了消除基于谱聚类的归一化切分图像分割中聚类参数对分割结果的约束,提出了一种基于蚁群优化的多层图划分算法来进行归一化切分,进而对彩色自然景观图像进行分割。该算法将代表图像的相似度图作为蚁群的栖息环境,在归一化割准则的指导... 为了消除基于谱聚类的归一化切分图像分割中聚类参数对分割结果的约束,提出了一种基于蚁群优化的多层图划分算法来进行归一化切分,进而对彩色自然景观图像进行分割。该算法将代表图像的相似度图作为蚁群的栖息环境,在归一化割准则的指导下,通过蚂蚁的觅食行为将相似的顶点逐渐聚集在一起,从而以多层的方式完成图划分。为了降低图像分割的计算量,利用超像素对图像进行预处理。实验对比表明,该算法消除了归一化切分分割结果对聚类参数的依赖,并提高了归一化切分分割的准确性和速度。 展开更多
关键词 彩色图像分割 归一化切分 蚁群优化 多层图划分 超像素
下载PDF
基于图论的Normalized Cut图像分割方法研究 被引量:6
20
作者 杨宇鹏 赵卫东 +1 位作者 王志成 陈刚 《计算机与现代化》 2010年第1期113-116,共4页
基于图论的图像分割是近年来国际上研究图像分割算法领域中一个新的热点研究方向,Normalized Cut(规一化分割)是基于图论的分割方法中比较典型的一种。本文介绍Normalized Cut方法的相关内容,分析它的优缺点并提出几种有效的改进方法。... 基于图论的图像分割是近年来国际上研究图像分割算法领域中一个新的热点研究方向,Normalized Cut(规一化分割)是基于图论的分割方法中比较典型的一种。本文介绍Normalized Cut方法的相关内容,分析它的优缺点并提出几种有效的改进方法。最后,实验显示Normalized Cut在特定图片的分割上取得了不错的效果。 展开更多
关键词 图像分割 图论 规一化分割 NYSTROM方法
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部