检索结果-南通市图书馆

融合K-means与ncut算法的无遮挡双重叠苹果目标分割与重建

在线全文

学校读者我要写书评

暂无评论

农业工程学报 2015年第10期31卷 227-234页

作者：王丹丹徐越宋怀波何东健张海辉西北农林科技大学机电学院杨凌712100

重叠苹果目标的准确分割是采摘机器人必须解决的关键问题之一。针对现有重叠苹果目标分割方法不能保留重叠部分轮廓信息的问题,提出了一种无枝叶遮挡的双果重叠苹果目标分割方法。该方法首先利用K-means聚类算法进行图像分割以提取苹果... 详细信息

重叠苹果目标的准确分割是采摘机器人必须解决的关键问题之一。针对现有重叠苹果目标分割方法不能保留重叠部分轮廓信息的问题,提出了一种无枝叶遮挡的双果重叠苹果目标分割方法。该方法首先利用K-means聚类算法进行图像分割以提取苹果目标区域,然后利用Normalized Cut(ncut)算法提取苹果目标轮廓,以实现未被遮挡苹果目标完整轮廓的准确提取,最后利用Spline插值算法对遮挡的苹果目标进行轮廓重建。为了验证算法的有效性,对20幅无枝叶遮挡双果重叠的苹果图像进行试验,并将该算法与寻找2个有效凹点用其连线分割重叠苹果目标,把分离的2个轮廓分别用Hough变换重建轮廓的方法进行对比。试验结果表明,对于图像中未被遮挡的苹果目标,利用该研究算法的平均分割误差为3.15%,提取的苹果目标与原始图像中苹果目标的平均重合度为96.08%,平均误差比Hough变换重建算法低7.73%,平均重合度高9.71%,并且该研究算法能够很好地保留未被遮挡苹果目标的完整轮廓信息,提高了分割精度。对于重叠被遮挡的苹果目标,平均分割误差和平均重合度分别为5.24%和93.81%,比Hough变换重建算法的平均分割误差低11.35%,平均重合度高12.74%,表明该算法可以较好地实现重叠被遮挡苹果目标的轮廓重建,研究结果可为实现枝叶遮挡影响下的多果重叠目标分割与重建提供参考。

关键词：图像分割图像重建算法 K-means ncut 重叠苹果

基于ncut优化的岩心体视图像岩粒分割方法

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2018年第3期30卷 485-490页

作者：吴琼刘衍聪伊鹏刘丹战祥华刘拓中国石油大学(华东)机电工程学院青岛266580

为了克服传统ncut算法运算效率低、分割准确度和自适应性差等问题,基于岩心体视图像的特征,提出适用于体视图像岩粒分割的算法.首先将检测出的高光点的亮度值用该像素点邻域中亮度最小值代替,以消除图像高光噪声;然后采用2次分水岭算法... 详细信息

为了克服传统ncut算法运算效率低、分割准确度和自适应性差等问题,基于岩心体视图像的特征,提出适用于体视图像岩粒分割的算法.首先将检测出的高光点的亮度值用该像素点邻域中亮度最小值代替,以消除图像高光噪声;然后采用2次分水岭算法分割图像,将得到的区域映射为ncut输入节点,以块代点减少节点数量,提高分割效率;再引入边缘梯度特征和自适应的高斯核尺度因子重新设计ncut权值矩阵,提高分割准确度和自适应性;最后加入限制条件约束K-means初始聚类中心选择,提高ncut聚类稳定性.实验结果表明,该算法降低了对初始参数的依赖,对岩粒有更好的分割效果,且运算时间明显缩短.

关键词：岩心体视图像岩粒分割 2次分水岭 ncut

在线全文

学校读者我要写书评

暂无评论

ncut在颅脑MRI肿瘤提取中的应用研究

计算机应用与软件 2013年第9期30卷 270-271,275页

作者：宋广军赵春兰齐齐哈尔大学计算机与控制工程学院黑龙江齐齐哈尔161006 齐齐哈尔医学院现代教育技术中心黑龙江齐齐哈尔161006

颅脑肿瘤自身边缘包含重要的病变信息,提取脑肿瘤区域,对脑部疾病的诊断和治疗具有重要意义。ncut(Normalized Cut)是基于图理的典型分割方法。将ncut算法应用到颅脑MRI肿瘤图像的分割中,针对不同颅脑MRI肿瘤图像,进行相关参数测试,选... 详细信息

颅脑肿瘤自身边缘包含重要的病变信息,提取脑肿瘤区域,对脑部疾病的诊断和治疗具有重要意义。ncut(Normalized Cut)是基于图理的典型分割方法。将ncut算法应用到颅脑MRI肿瘤图像的分割中,针对不同颅脑MRI肿瘤图像,进行相关参数测试,选择合适的权重及参数,进行颅脑MR肿瘤的提取。通过利用Matlab进行仿真测试可知ncut方法能够提取出肿瘤所在的基本轮廓,取得较好效果。

关键词：图论 ncut MRI 肿瘤

在线全文

学校读者我要写书评

暂无评论

基于ncut的自适应图像分割方法

土木建筑与环境工程 2013年第S2期35卷 107-110页

作者：黄仁冯阿瑞重庆大学计算机学院重庆400044

为了解决传统归一化割(Normalized cut,ncut)算法需要人工干预因素过多,限制了算法的通用性,本文对传统ncut算法进行了改进,提出了自适应的图像分割方法。首先采用基团势的理论替代了传统的ncut算法中计算权值矩阵时两个控制参数对结果... 详细信息

为了解决传统归一化割(Normalized cut,ncut)算法需要人工干预因素过多,限制了算法的通用性,本文对传统ncut算法进行了改进,提出了自适应的图像分割方法。首先采用基团势的理论替代了传统的ncut算法中计算权值矩阵时两个控制参数对结果的影响;然后为了减少K-means算法对分类数目和类中心的敏感,本文采用基于最小生成树的聚类方法对ncut计算出的特征向量进行分类,得到最终的分类数目和初始类中心,然后再采用K-means算法进行聚类得到最终的分割结果。实验结果显示,本文的算法不仅提高了算法的通用性,并且分割效果比较好。

关键词： ncut 自适应势函数最小生成树图像分割

首届中国ncut“银河昊星”杯包装创意设计大赛启动

在线全文

学校读者我要写书评

暂无评论

北方工业大学学报 2017年第1期 142-142页

为服务首都经济社会发展,挖掘大学生创意才华,北方工业大学与北京银河昊星文化股份有限公司共同主办的首届中国ncut"银河昊星"杯包装创意设计大赛于2016年9月30日正式启动。在北方工业大学与北京银河昊星文化股份有限公司签署合作框架... 详细信息

为服务首都经济社会发展,挖掘大学生创意才华,北方工业大学与北京银河昊星文化股份有限公司共同主办的首届中国ncut"银河昊星"杯包装创意设计大赛于2016年9月30日正式启动。在北方工业大学与北京银河昊星文化股份有限公司签署合作框架协议的仪式上,郑文堂校长代表学校对北京银河昊星集团有限公司洪亮董事长一行表示欢迎。他在讲话中指出,当

关键词：包装创意设计银河 ncut 大赛中华人民共和国

Image segmentation by using the localized subspace iteration algorithm

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

Science China Mathematics 2008年第8期51卷 1495-1509页

作者： WU JinLong LI TieJun LMAM and School of Mathematical Sciences Peking UniversityBeijing 100871China

An image segmentation algorithm called"segmentation based on the localized subspace iterations"(SLSI)is proposed in this *** basic idea is to combine the strategies in ncut algorithm by Shi and Malik in 2000 and the LSI by E,Li and Lu in *** LSI is applied to solve an eigenvalue problem associated with the affinity matrix of an image,which makes the overall algorithm linearly *** choices of the partition number,the supports and weight functions in SLSI are *** experiments for real images show the applicability of the algorithm.

关键词： image segmentation localized subspace iteration ncut graph Laplacian

基于双重超像素集的快速路径相似度图像分割算法

在线全文

学校读者我要写书评

暂无评论

自动化学报 2013年第10期39卷 1653-1664页

作者：谭乐怡王守觉同济大学电子与信息工程学院上海200092 中国科学院苏州纳米所高维仿生信息学与应用实验室苏州215123

为克服基于路径相似度计算时间复杂度高以及基于单一过分割区域集的聚类方法容易导致误合并的缺陷,提出一种结合均值漂移和路径相似度的谱聚类算法.该算法使用超像素构建基于路径相似度的模型来实现加速.首先,利用均值漂移算法对图像进... 详细信息

为克服基于路径相似度计算时间复杂度高以及基于单一过分割区域集的聚类方法容易导致误合并的缺陷,提出一种结合均值漂移和路径相似度的谱聚类算法.该算法使用超像素构建基于路径相似度的模型来实现加速.首先,利用均值漂移算法对图像进行两次预分割(不同参数),将这些过分割区域视为两组超像素集合,构建基于双重过分割区域集的加权图;之后,使用各超像素的色彩均值和超像素间存在的交叉像素计算初始相似度,再利用路径相似度模型得到基于路径的相似度;最后,采用Multiway ncut算法进行聚类.通过算法自身参数和图结构实验,测试算法的鲁棒性和稳定性;通过多幅彩色图片的分割实验,表明本文的方法在准确性和时效性方面都具有很好的性能.

关键词：均值漂移路径相似度谱聚类图像分割 Multiway ncut 半监督聚类

在线全文

学校读者我要写书评

暂无评论

权重马氏距离高斯核在谱分割中的应用

计算机应用 2008年第7期28卷 1738-1741页

作者：陈应良王士同江南大学信息工程学院江苏无锡214122

为了使经典谱分割的Nystrm采样快速算法得到更清晰的结果,将权重马氏距离高斯核应用于其中,相对于常用的马氏距离高斯核,得到了更好的分割效果。结果表明,使用权重马氏距离高斯核更能准确的反映两个向量的相似度,从而实现准确的分割。

关键词：谱分割聚类 ncut Nystrfim估计权重马氏距离

在线全文

学校读者我要写书评

暂无评论

一种基于图割的机载LiDAR单木识别方法

中国科学院大学学报（中英文） 2019年第3期36卷 385-391页

作者：王濮邢艳秋王成习晓环东北林业大学森林作业与环境研究中心哈尔滨150040 中国科学院遥感与数字地球研究所数字地球重点实验室北京100094

针对现有机载激光雷达数据单木分割算法在密集林区中探测精度较低的问题,结合林木冠层空间结构分层的特点,提出一种从机载点云数据直接分离单木的方法。首先,对原始点云数据进行去噪、滤波、高程归一化;然后基于冠层高度模型计算局部最... 详细信息

针对现有机载激光雷达数据单木分割算法在密集林区中探测精度较低的问题,结合林木冠层空间结构分层的特点,提出一种从机载点云数据直接分离单木的方法。首先,对原始点云数据进行去噪、滤波、高程归一化;然后基于冠层高度模型计算局部最大值以确定冠层表面的明显树顶,以此作为单木位置的先验知识,继而采用归一化割(normalized cut, ncut)方法实现冠层的初始分割;最后,以全局最大值代替局部最大值,并将冠层形状、冠层最小点数作为约束条件,再次利用ncut方法完成对漏检单木的探测,进而实现单木的精确探测。实验结果表明,针对密集林区的单木分割,本方法有效地减少了漏识单木,整体精度达90%以上,将有助于单木三维结构定量描述及参数反演。

关键词：激光雷达点云 ncut 单木分割