基于Normalized cut的羽毛杆自动提取 被引量：2

1

作者 岳洪伟 汪仁煌 何最红 《计算机应用》 CSCD 北大核心 2012年第7期1899-1901,共3页

针对羽毛杆进行有效分割问题,提出一种带纹理权重的归一化割(Ncut)方法完成羽毛杆提取。融合纹理信息的权重增强相似纹理边的相似度,减少了相近灰度区域干扰;并结合窄带单向膨胀方法完成初始轮廓的局部调整优化,消除了羽毛杆的边界泄漏... 针对羽毛杆进行有效分割问题,提出一种带纹理权重的归一化割(Ncut)方法完成羽毛杆提取。融合纹理信息的权重增强相似纹理边的相似度,减少了相近灰度区域干扰;并结合窄带单向膨胀方法完成初始轮廓的局部调整优化,消除了羽毛杆的边界泄漏。实验结果表明,所提方法可以用于羽毛杆的分割提取,为下一步的毛杆折痕检测奠定基础。 展开更多

关键词 羽毛杆 归一化割准则 图像分割 局部调整

在线阅读 下载PDF 职称材料

基于鱼群算法优化normalized cut的彩色图像分割方法 被引量：4

2

作者 周逊 郭敏 马苗 《计算机应用研究》 CSCD 北大核心 2013年第2期616-618,共3页

为了克服传统的谱聚类算法求解normalized cut彩色图像分割时,分割效果差、算法复杂度高的缺点,提出了一种基于鱼群算法优化normalized cut的彩色图像分割方法。先对图像进行模糊C-均值聚类预处理,然后用鱼群优化算法替代谱聚类算法求解... 为了克服传统的谱聚类算法求解normalized cut彩色图像分割时,分割效果差、算法复杂度高的缺点,提出了一种基于鱼群算法优化normalized cut的彩色图像分割方法。先对图像进行模糊C-均值聚类预处理,然后用鱼群优化算法替代谱聚类算法求解Ncut的最小值,最后通过最优个体鱼得到分割结果。实验表明,该方法耗时少,且分割效果好。 展开更多

关键词 模糊C-均值聚类 归一化划分 鱼群优化算法 彩色图像分割

在线阅读 下载PDF 职称材料

基于Ncut分割和SVM分类器的医学图像分类算法 被引量：5

3

作者 谢红梅 连宇 彭进业 《数据采集与处理》 CSCD 北大核心 2009年第6期734-737,共4页

为解决医疗诊断中由于疲劳和主观因素影响导致的诊断错误,本文提出了基于Ncut分割方法的医学CT图像的分割、特征提取和诊断的新方案。将Ncut分割方法应用于脑CT图像。先进行图像分割,提取感兴趣区域,再从边缘、灰度,纹理三方面提取特征... 为解决医疗诊断中由于疲劳和主观因素影响导致的诊断错误,本文提出了基于Ncut分割方法的医学CT图像的分割、特征提取和诊断的新方案。将Ncut分割方法应用于脑CT图像。先进行图像分割,提取感兴趣区域,再从边缘、灰度,纹理三方面提取特征,最后利用支持向量机(SVM)对图像进行分类,为医生的诊断提供参考。从表格化的分类结果看,所提方案有较大的应用价值。 展开更多

关键词 医学图像 ncut图像分割 特征提取 分类 计算机辅助诊断(CAD)

在线阅读 下载PDF 职称材料

基于Ncut的SIFT特征匹配算法 被引量：1

4

作者 陈抒瑢 李勃 +1 位作者 董蓉 陈启美 《计算机工程》 CAS CSCD 2012年第17期196-200,共5页

经典尺度不变特征变换(SIFT)特征匹配算法存在实时性差、纹理相似区域易发生误匹配的问题。为此,提出一种基于归一化分割(Ncut)的SIFT特征匹配算法。针对相同背景的运动视频,将归一化分割算法的图论聚类思想融入SIFT特征匹配中,根据运... 经典尺度不变特征变换(SIFT)特征匹配算法存在实时性差、纹理相似区域易发生误匹配的问题。为此,提出一种基于归一化分割(Ncut)的SIFT特征匹配算法。针对相同背景的运动视频,将归一化分割算法的图论聚类思想融入SIFT特征匹配中,根据运动趋势相似度对特征点进行Ncut运动聚类,再逐类分别匹配,通过缩小各特征点匹配过程中的搜索范围,减少匹配时间及不同特征类之间的误匹配。实验结果表明,该算法能提高匹配效率,对纹理相似区域的误匹配现象有较好的抑制作用,实现了相邻图像帧的特征稳定匹配。 展开更多

关键词 归一化分割 尺度不变特征变换 图论 特征点 特征聚类 特征匹配

在线阅读 下载PDF 职称材料

基于分裂合并法和Ncut法的图像分割

5

作者 邵健萍 陈丽芳 《江南大学学报（自然科学版）》 CAS 2011年第5期555-559,共5页

当灰度图像较大,图像中像素较多时,利用Normalized Cut(Ncut)方法分割生成图的节点数目多,从而给算法求解带来困难,所以提出了利用分裂合并法和Ncut法相结合进行图像分割.用分裂合并法将灰度分割成多个区域,结合区域间的灰度和位置信息... 当灰度图像较大,图像中像素较多时,利用Normalized Cut(Ncut)方法分割生成图的节点数目多,从而给算法求解带来困难,所以提出了利用分裂合并法和Ncut法相结合进行图像分割.用分裂合并法将灰度分割成多个区域,结合区域间的灰度和位置信息,再利用Normalized Cut方法在区域间进行划分,完成图像的分割。实验结果证明该方法有效。 展开更多

关键词 图像分割 分裂合并算法 normalizedcut算法 图割

在线阅读 下载PDF 职称材料

细菌觅食算法优化归一化准则的彩色图像分割 被引量：2

6

作者 周逊 郭敏 马苗 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第1期40-44,共5页

为了求解彩色图像分割问题,采用一种基于离散细菌觅食算法优化归一化准则的彩色图像分割方法。引入模糊C均值聚类算法对图像预处理,降低算法维度;同时用细菌觅食优化算法求解Ncut的最小值,提高了算法的稳定性和收敛速度;通过最优个体菌... 为了求解彩色图像分割问题,采用一种基于离散细菌觅食算法优化归一化准则的彩色图像分割方法。引入模糊C均值聚类算法对图像预处理,降低算法维度;同时用细菌觅食优化算法求解Ncut的最小值,提高了算法的稳定性和收敛速度;通过最优个体菌得到分割结果。实验表明,该方法能够较好地分割图像,优于SM算法和遗传算法处理问题的分割效果,且耗时少。 展开更多

关键词 模糊C均值聚类 归一化划分 细菌觅食优化算法 彩色图像分割

在线阅读 下载PDF 职称材料

Said-Bézier型广义Ball基的全正性 被引量：3

7

作者 汪峻萍 余宏杰 邬弘毅 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第6期1186-1190,共5页

参数曲线的保形性与生成它的基函数的规范化全正性有关.利用割角算法证明了一族SaidB啨zier型广义Ball基是规范化全正的,同时给出反例说明另一族WangSaid型广义Ball基不是规范化全正的.

关键词 Said-Bézier型广义Ball基 规范化全正性 割角算法 保形性 Wang-Said型广义Ball基

在线阅读 下载PDF 职称材料

基于pairwise的改进ranking算法 被引量：1

8

作者 程凡 仲红 《计算机应用》 CSCD 北大核心 2011年第7期1740-1743,共4页

传统基于pairwise的ranking算法,学习后得到的模型在用NDCG这样的ranking标准评价时效果并不好,对此提出了一种新型ranking算法。该算法也是使用样本对作为训练数据,但定义了一个面向NDCG评估标准的目标函数。针对此目标函数非平滑、难... 传统基于pairwise的ranking算法,学习后得到的模型在用NDCG这样的ranking标准评价时效果并不好,对此提出了一种新型ranking算法。该算法也是使用样本对作为训练数据,但定义了一个面向NDCG评估标准的目标函数。针对此目标函数非平滑、难以直接优化的特点,提出使用割平面算法进行学习,不仅解决了上述问题,而且使算法迭代的次数不再依赖于训练样本对数。最后基于基准数据集的实验证明了算法的有效性。 展开更多

关键词 ranking算法 pairwise方法 支持向量机 NDCG 割平面算法

在线阅读 下载PDF 职称材料

一种改进的最小最大割算法

9

作者 邹小林 《计算机工程》 CAS CSCD 2012年第15期215-217,221,共4页

最小最大割算法(Mcut)能满足聚类算法的一般准则,但在实际求解过程中,通常把Mcut算法的目标函数松弛转换为标准分割算法(Ncut)的目标函数进行求解,而未充分使用Mcut的聚类性能。为此,利用子空间技术,提出一种改进的Mcut算法(SMcut),设... 最小最大割算法(Mcut)能满足聚类算法的一般准则,但在实际求解过程中,通常把Mcut算法的目标函数松弛转换为标准分割算法(Ncut)的目标函数进行求解,而未充分使用Mcut的聚类性能。为此,利用子空间技术,提出一种改进的Mcut算法(SMcut),设计基于图像分块的SMcut算法(BSMcut),以提高SMcut算法的分割速度。实验结果表明,SMcut和BSMcut算法均具有较好的分割性能,且BSMcut算法的计算复杂度较低。 展开更多

关键词 图像分割 谱聚类 子空间 标准分割算法 最小最大割算法

在线阅读 下载PDF 职称材料

基于非凸上界的ranking模型构造算法

10

作者 程凡 王煦法 李龙澍 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第4期57-63,共7页

现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算法.该算法首先给出一个基于多类支持向量机(SVM)的框架,然后定义面向NDCG的目标函数,在此基础上设计一... 现有的ranking算法均通过最小化原目标函数的凸上界构造ranking模型,得到的模型不够精确.为此,文中提出一种基于非凸上界的ranking算法.该算法首先给出一个基于多类支持向量机(SVM)的框架,然后定义面向NDCG的目标函数,在此基础上设计一个比现有的凸上界更为紧凑的非凸上界逼近原目标函数;针对上界函数的非凸非光滑,提出使用凹-凸过程进行凸逼近,并采用割平面算法进行求解;最后,通过在基准数据集上的实验对该算法进行验证,并与现有算法进行对比.结果表明,相比现有的基于凸上界的ranking算法,文中算法得到的模型不但更为精确,而且更加稳定. 展开更多

关键词 ranking算法 非凸上界 NDCG 凹-凸过程 割平面算法 多类支持向量机

在线阅读 下载PDF 职称材料

一种基于椭圆抛物面的曲率算法的建模与仿真

11

作者 穆以东 屈鹏 《中国农机化学报》 北大核心 2014年第5期67-70,共4页

首先建立了椭圆抛物面法曲率计算的数学模型,并在此基础上应用相关数学计算语言对主切削力的数学模型进行了解析,建立并描绘出了椭圆抛物面对铣刀主切削力影响的数学模型。此外,通过对不同走刀路径所采集数据的比对,证实了这种曲面曲率... 首先建立了椭圆抛物面法曲率计算的数学模型,并在此基础上应用相关数学计算语言对主切削力的数学模型进行了解析,建立并描绘出了椭圆抛物面对铣刀主切削力影响的数学模型。此外,通过对不同走刀路径所采集数据的比对,证实了这种曲面曲率应用算法的正确性。 展开更多

关键词 椭圆抛物面 法曲率 主切削力 算法

在线阅读 下载PDF 职称材料

遗传算法优化归一化划分准则的图像分割 被引量：6

12

作者 翟艳鹏 郭敏 +1 位作者 马苗 贺姣 《计算机工程与应用》 CSCD 北大核心 2010年第33期148-150,157,共4页

传统Normalized Cut准则的图像分割需求解广义特征方程,二值化分割效果不佳。为改善图像分割效果,将NormalizedCut准则作为优化函数,使用遗传算法进行优化,通过最优化染色体确定分割结果。实验表明该方法能获得较高精度的分割结果。

关键词 图像分割 归一化划分 遗传算法

在线阅读 下载PDF 职称材料

基于场景图划分的无人机影像定位算法 被引量：3

13

作者 张驰 李铸洪 +1 位作者 刘舟 沈未名 《计算机应用》 CSCD 北大核心 2021年第10期3004-3009,共6页

针对大规模长序列无人机(UAV)影像定位中存在的速度慢、误差漂移等问题,结合UAV影像的特点,提出了一种基于场景图划分的UAV影像定位算法。首先,利用全球定位系统(GPS)辅助信息缩小特征匹配的空间搜索范围,从而加速同名点的提取;之后结... 针对大规模长序列无人机(UAV)影像定位中存在的速度慢、误差漂移等问题,结合UAV影像的特点,提出了一种基于场景图划分的UAV影像定位算法。首先,利用全球定位系统(GPS)辅助信息缩小特征匹配的空间搜索范围,从而加速同名点的提取;之后结合视觉一致性和空间一致性来构建场景图,并利用归一化割(Ncut)对其进行划分;接着,对各组场景图进行增量重建;最后,利用光束法平差(BA)融合场景图从而计算出场景的三维模型。此外,在BA阶段,所提算法对代价函数进行扩充,即加入了GPS空间约束信息。在四个UAV影像数据集上的实验结果表明,与COLMAP等多种运动恢复结构(SFM)算法相比,所提算法的定位速度提升了50%,重投影误差减小了41%,定位误差控制在0.5m之内。此外,通过有无GPS辅助下的算法的实验对比,可以得知引入相对和绝对GPS约束的BA有效解决了误差漂移问题,避免了出现歧义性结果,并且极大地减小了定位误差。 展开更多

关键词 无人机影像定位 场景图划分 运动恢复结构 光束法平差 归一化割

在线阅读 下载PDF 职称材料

结合灰色理论和粒子群算法的归一化图像分割 被引量：1

14

作者 翟艳鹏 郭敏 +1 位作者 马苗 贺姣 《计算机应用研究》 CSCD 北大核心 2011年第2期776-778,共3页

为了对多目标图像进行有效分割,使用灰色关联分析来衡量像素点间的相似性,并将normalized cut准则推导为双阈值分割准则,最后使用粒子群算法优化该准则,得出最佳的分割阈值。实验表明该方法计算速度快,能有效分割多目标图像。

关键词 灰色关联度 归一化划分准则 粒子群算法 双阈值图像分割

在线阅读 下载PDF 职称材料

粒子群算法优化归一化划分的彩色图像分割

15

作者 翟艳鹏 郭敏 +1 位作者 马苗 贺姣 《计算机应用》 CSCD 北大核心 2010年第A12期3258-3261,共4页

为克服谱聚类算法求解归一化彩色图像划分时计算复杂度高、寻优能力差的不足,先对彩色图像各通道进行模糊C均值聚类,综合各通道聚类结果获得待分割图像,构造无向带权图;再使用二进制离散化粒子群算法替代谱聚类算法求解归一化划分准则... 为克服谱聚类算法求解归一化彩色图像划分时计算复杂度高、寻优能力差的不足,先对彩色图像各通道进行模糊C均值聚类,综合各通道聚类结果获得待分割图像,构造无向带权图;再使用二进制离散化粒子群算法替代谱聚类算法求解归一化划分准则的最小值,最后通过最优粒子获得分割结果。实验表明该方法耗时少,能完整准确地提取彩色图像中的目标。 展开更多

关键词 归一化划分 粒子群优化算法 模糊C均值聚类 彩色图像分割

在线阅读 下载PDF 职称材料