期刊文献+
共找到14篇文章
< 1 >
每页显示 20 50 100
K连通图的k分割多项式算法
1
作者 马军 马绍汉 《山东大学学报(自然科学版)》 CSCD 1993年第1期45-51,共7页
图G的K分割问题可描述为:输入(Ⅰ)G=(V,E),G为简单无向图,其中|V|=n,|E|= m;(Ⅱ)a_1,a_2,…,a_k k个G中不同的顶点;(Ⅲ)n_1,n_2,…,n_k k个正整数满足 n_1+n_2+…,+n_k= n.输出(V_1,V_2,…,V_k),对1≤i≤k,满足(Ⅰ)a_i∈V_i;(Ⅱ)G[V_i]... 图G的K分割问题可描述为:输入(Ⅰ)G=(V,E),G为简单无向图,其中|V|=n,|E|= m;(Ⅱ)a_1,a_2,…,a_k k个G中不同的顶点;(Ⅲ)n_1,n_2,…,n_k k个正整数满足 n_1+n_2+…,+n_k= n.输出(V_1,V_2,…,V_k),对1≤i≤k,满足(Ⅰ)a_i∈V_i;(Ⅱ)G[V_i]是连通图;(Ⅲ)|V_i|=n_i.本文给出时间复杂性为O(knm)通用K连通图的k分割多项式算法. 展开更多
关键词 k分割 连通图 多项式算法 无向图
原文传递
牛图像识别与分割方法研究 被引量:1
2
作者 李建春 《内蒙古科技与经济》 2023年第20期105-107,共3页
文章针对牛非接触测量中的识别与分割过程进行研究,提出了一种牛图像识别与分割方法。此方法对牛的图像进行灰度化、二值化和形态学处理,获取连通域并对连通域进行筛选,实现牛的识别和定位;然后依据识别信息对图像进行裁剪,最大限度地... 文章针对牛非接触测量中的识别与分割过程进行研究,提出了一种牛图像识别与分割方法。此方法对牛的图像进行灰度化、二值化和形态学处理,获取连通域并对连通域进行筛选,实现牛的识别和定位;然后依据识别信息对图像进行裁剪,最大限度地减少背景的影响。采用区域生长法和K聚类法对图像进行分割并向坐标轴投影,依据投影信息对图像进行分区。在不同区域选择两类算法中的最优结果作为输出,组合后获取最终分割图像。此方法对牛的头部、腿部、花纹部分和阴影部分均有较好的分割效果。 展开更多
关键词 图像处理 计算机视觉 区域生长分割 k聚类分割 连通域
下载PDF
基于单目相机与K均值聚类分割的船舶航行环境地图深度构建 被引量:2
3
作者 付洪宇 史国友 +2 位作者 冉洋 高邈 刘姿含 《上海海事大学学报》 北大核心 2022年第4期1-8,共8页
为降低视觉设备感知航行环境时,水面光照反射对船舶位姿估计和环境地图重构的影响,在HSV(hue,saturation,value)颜色空间下,采用K均值聚类算法对近岸航行环境图像进行聚类分割处理。改进快速特征点提取和描述算法(oriented FAST and rot... 为降低视觉设备感知航行环境时,水面光照反射对船舶位姿估计和环境地图重构的影响,在HSV(hue,saturation,value)颜色空间下,采用K均值聚类算法对近岸航行环境图像进行聚类分割处理。改进快速特征点提取和描述算法(oriented FAST and rotated BRIEF,ORB)来提高即时定位与地图构建(simultaneous localization and mapping,SLAM)效率,缩短特征点匹配时间,改善对外界环境的感知效果并提升船舶自身位姿估计精度。采用2020年南宁海事局执法船进港和靠泊期间由单目相机拍摄的视频数据进行实例验证。结果表明,提出的算法比传统SLAM算法的运行耗时更少,与传统定位设备输出轨迹的偏差较小,可为船舶全面立体感知海上航行环境提供研究基础。 展开更多
关键词 海上航行环境感知 k均值聚类分割 快速特征点提取和描述算法(ORB) 即时定位与地图构建(SLAM)
下载PDF
改进的K均值分割算法在关键词检测中的应用
4
作者 林芳 王炳锡 《信息工程大学学报》 2000年第2期65-68,共4页
鉴于K均值分割算法中隐马尔可夫模型 (HMM)参数重估公式简单、实用 ,目前大多数基于HMM的关键词检测系统都采用此算法训练参考模型。为了提高参考模型的有效性和解决该算法在具体实现时所遇到的问题 ,本文提出了改进的K均值分割 (MSKM)... 鉴于K均值分割算法中隐马尔可夫模型 (HMM)参数重估公式简单、实用 ,目前大多数基于HMM的关键词检测系统都采用此算法训练参考模型。为了提高参考模型的有效性和解决该算法在具体实现时所遇到的问题 ,本文提出了改进的K均值分割 (MSKM)算法。MSKM算法以关键词检测系统的检出率为模板收敛的判决依据 ,使HMM参数调整从一定程度上而言是以检测系统性能为目标函数 ;同时引入了基于HMM的聚类方法 ,使聚类和参数估计融为一体。实验结果表明 ,采用MSKM算法比原算法可使关键词检测系统的平均检出率提高 1 8%。 展开更多
关键词 关键词检测 k均值分割算法 隐马尔可夫模型
下载PDF
多层分割算法在构建层次道路网络中的应用
5
作者 撖志恒 芮小平 +3 位作者 董承玮 宋现锋 王静 徐江 《计算机应用研究》 CSCD 北大核心 2016年第3期779-782,共4页
在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通... 在大规模道路网络上使用"分层"策略构建层次道路网络能够显著降低路径规划算法的搜索空间,对分层道路网络进行分区可改进数据结构,进一步提升算法效率。现有多种网络图分割算法,介绍一类名为METIS的多层分割算法,此类算法通过概化(coarsening phase)、分割(partitioning phase)、还原(uncoarsening phase)三阶段将网络图划分为均等分区,且算法效率高。将两种典型多层分割算法:多层递归二分算法(MLRB)及多层k路分割算法(MLKP)应用于层次道路数据,以检验此类算法是否适用于强调拓扑连通性的道路网络的分区。结果分析表明,多层算法的分区结果并不适合层次道路网络构建,但多层分割的思想值得借鉴。 展开更多
关键词 路径规划 多层分割算法 多层递归二分算法 多层k分割算法 分区
下载PDF
一种新型的增量式序位码编码器
6
作者 罗生军 王孝栋 《传感器技术》 CSCD 1997年第3期40-43,共4页
提出了一种多探头k分割编码结构原理及一种新型的增量式序位码编码器结构,可有效地增加码盘容量.提高分辨率并减少码道标志数,可缩小码盘尺寸.
关键词 编码器 编码结构 码盘 多探头 k分割
下载PDF
基于视觉注意机制的感兴趣区提取方法
7
作者 安福定 何东健 朱珊娜 《煤炭技术》 CAS 北大核心 2012年第1期177-179,共3页
以精确获取图像中对象感兴趣区域为目标,提出一种基于视觉注意机制和K均值聚类相结合的感兴趣区提取方法。图像经过视觉特征提取、高斯金字塔多尺度变换后,依据多特征图合并策略生成显著图。采用K均值聚类方法分割图像的候选区域,并结... 以精确获取图像中对象感兴趣区域为目标,提出一种基于视觉注意机制和K均值聚类相结合的感兴趣区提取方法。图像经过视觉特征提取、高斯金字塔多尺度变换后,依据多特征图合并策略生成显著图。采用K均值聚类方法分割图像的候选区域,并结合显著图提取图像感兴趣区。实验结果表明,运用该方法提取的感兴趣区更接近人类的视觉注意过程,并具有一定的抗噪能力。 展开更多
关键词 视觉注意机制 显著图 k均值聚类分割 感兴趣区
下载PDF
纬编针织物组织图像细化方法研究
8
作者 吕唐军 《针织工业》 2016年第12期56-59,共4页
为解决纬编针织物图像中灯光阴影、纤维脱散等干扰项对细化的影响,提出对纬编织物图像采取标准欧氏距离的K均值聚类分割算法进行降噪除杂。根据图像细化需要,对比分析查表细化法和Hilditch算法细化法对纬编针织物图像细化的效果。找出... 为解决纬编针织物图像中灯光阴影、纤维脱散等干扰项对细化的影响,提出对纬编织物图像采取标准欧氏距离的K均值聚类分割算法进行降噪除杂。根据图像细化需要,对比分析查表细化法和Hilditch算法细化法对纬编针织物图像细化的效果。找出细化后产生并线、毛刺问题的原因,给出具体调整、修正此类问题的方法,并通过试验证实纬编针织物图像细化中的并线、毛刺等问题有良好的修复效果。 展开更多
关键词 纬编针织物 图像细化 自动识别 k值聚类分割 Hilditch算法 查表细化
下载PDF
CT Brain Image:Abnormalities Recognition and Segmentation 被引量:1
9
作者 TONG Hau-Lee Mohammad Faizal Ahmad Fauzi +1 位作者 Ryoichi Komiya HAW Su-Cheng 《Journal of Donghua University(English Edition)》 EI CAS 2010年第2期246-249,共4页
In order to develop an automated segmentation system for Computed Tomography (CT) brain images, a new approach which consists of several unsupervised segmcotation techniques was introduced. The system segments the C... In order to develop an automated segmentation system for Computed Tomography (CT) brain images, a new approach which consists of several unsupervised segmcotation techniques was introduced. The system segments the CT brain images into three partitions, i. e., abnormalities, cerebrospinal fluid (CSF), and brain matter. Our approach consists of two phase-segmentation methods. In the first phase segmentation, k-means and fuzzy cmeans (FCM) methods were implemented to segment and transform the images into the binary images. Based on the connected component in binary images, a decision tree was employed for the annotation of normal or abnormal regions. In the second phase segmentation, the modified FCM with population-diameter independent (PDI) segmentation was applied to segment the images into CSF and brain matter. The experimental results have shown that our proposed system is feasible and yield satisfactory results. 展开更多
关键词 computed tomography ursupervised segmentation k-MEANS fuzzy c-means population-diameter indepentdent
下载PDF
广电传输网前端视音频监控系统构成与维护 被引量:1
10
作者 谢文卫 《有线电视技术》 2012年第4期73-75,共3页
广州微波站是广东省广播电视数字微波电路的中心站,首发站,而视音频监控系统是广州站的重要组成部分,具有信号源及回传信号监视、监听、切换、信号安全传输及故障判断等功能。本文简要介绍该系统的构成及维护。
关键词 SDI(数字分量串行接口 即数字视频信号) AES/EBU(数字音频信号) k2(多画面分割器) 二选一开切换矩阵 监控
下载PDF
Different Criteria for the Optimal Number of Clusters and Selection of Variables with R
11
作者 Alessandro Attanasio Maurizio Maravalle Alessio Scalzini 《Journal of Mathematics and System Science》 2013年第9期469-476,共8页
One of the most important problems of clustering is to define the number of classes. In fact, it is not easy to find an appropriate method to measure whether the cluster configuration is acceptable or not. In this pap... One of the most important problems of clustering is to define the number of classes. In fact, it is not easy to find an appropriate method to measure whether the cluster configuration is acceptable or not. In this paper we propose a possible and non-automatic solution considering different criteria of clustering and comparing their results. In this way robust structures of an analyzed dataset can be often caught (or established) and an optimal cluster configuration, which presents a meaningful association, may be defined. In particular, we also focus on the variables which may be used in cluster analysis. In fact, variables which contain little clustering information can cause misleading and not-robustness results. Therefore, three algorithms are employed in this study: K-means partitioning methods, Partitioning Around Medoids (PAM) and the Heuristic Identification of Noisy Variables (HINoV). The results are compared with robust methods ones. 展开更多
关键词 CLUSTERING k-MEANS PAM number of clusters.
下载PDF
热带气旋客观定位的红外亮温方差方法 被引量:4
12
作者 张长江 薛利成 +1 位作者 马雷鸣 鲁小琴 《中国图象图形学报》 CSCD 北大核心 2018年第3期450-457,共8页
目的热带气旋(TC)是生成于热带或副热带洋面上的强烈天气系统。在TC的监测分析和预报工作中,准确地确定其中心实时地理位置至关重要。此外,TC的精确位置也是TC强度估计的重要参数。对此,提出一种利用偏差角方差定位TC中心的方法。方法首... 目的热带气旋(TC)是生成于热带或副热带洋面上的强烈天气系统。在TC的监测分析和预报工作中,准确地确定其中心实时地理位置至关重要。此外,TC的精确位置也是TC强度估计的重要参数。对此,提出一种利用偏差角方差定位TC中心的方法。方法首先,从红外卫星云图中截取热带气旋主体云系区域,并分别利用Bezier直方图和K均值聚类方法分割得到主体云系二值图像和红外亮温变化剧烈位置二值图像。其中,主体云系二值图像可将TC的主体云系从卫星红外云图中分割提取出来,用割提取出来的图像进行定位可以剔除掉外散环流的小云块对定位结果的影响;而红外亮温变化剧烈位置二值图像则可分别将TC中心密闭云区,螺旋云带和外散环流的边缘及梯度较大区域分割出来,这些区域是最后TC中心定位的主要依据。将上述两幅二值图像相与得到气旋主体云系红外亮温变化剧烈位置的二值图像,这一步剔除了TC的外散环流,而得到的二值图像便可分别将TC中心密闭云区和螺旋云带的边缘及梯度较大的区域分割出来。然后,对得到的气旋主体云系红外亮温变化剧烈位置二值图像进行Hough变换检测以减小气旋中心的搜索范围。最后,以检测区域内每个像素点为参考中心计算得到偏差角矩阵,并计算偏差角矩阵的方差填入对应检测区域内作为参考中心像素点的位置得到方差矩阵,将方差矩阵中值最小的位置作为气旋中心。因为TC除了少数特别强的时候大多数可以用圆形描述,而绝大多数时候TC要用螺旋线描述,但是具体是几度螺旋线来描述合适很难确定,本文用偏差角的方差就可以衡量这些云带、边缘的偏离状况是否集中,方差越小就表示偏离状况越集中。结果运用该方法对400幅无眼TC红外图像和197幅有眼TC红外图像进行中心定位,分别与中国气象局(CMA)、日本气象厅(JMA)和美国台风预警中心(JTWC)的主观定位结果进行比较并取平均偏差,本文方法对有眼TC定位平均偏差约为27 km,无眼TC平均偏差约为45 km。具体到分别与CMA、JMA和JTWC的比较,对于有眼TC定位偏差分别为26.82 km,26.05 km和27.84 km,无眼TC定位偏差为45.84 km,44.84 km和47.15 km。结论就结果而言,本文方法定位与CMA、JMA的偏差比较接近,与JTWC的偏差较大。就西北太平洋的TC而言,CMA和JMA的定位精度较高,JTWC精度稍低,这是与认知相符合,并且也证明了本文方法具有较高的可信度。此外,本文方法为TC定位提供了新的参考依据。 展开更多
关键词 偏差角方差 Bezier直方图分割 k均值聚类分割 HOUGH变换
原文传递
基于改进的随机森林算法的烧结状态短期预测 被引量:3
13
作者 王福斌 王蕊 武晨 《激光与光电子学进展》 CSCD 北大核心 2022年第18期372-378,共7页
充分利用烧结机尾断面的火焰图像所蕴含的有效信息,利用随机森林算法对烧结状态进行短期预测,该算法在工程上具有可行性。为改善随机森林中重要性较低的属性对分类结果的影响,提出了一种基于概率决策的随机森林改进算法,实现对烧结机尾... 充分利用烧结机尾断面的火焰图像所蕴含的有效信息,利用随机森林算法对烧结状态进行短期预测,该算法在工程上具有可行性。为改善随机森林中重要性较低的属性对分类结果的影响,提出了一种基于概率决策的随机森林改进算法,实现对烧结机尾断面火焰状态的短期预测。首先,对300张烧结断面火焰图像进行统一预处理,将获得的10个图像几何特征作为输入量;其次,对提取到的10个图像几何特征进行K均值聚类和模糊C均值聚类,根据聚类结果的准确率赋予叶子节点处各个类别出现的概率;最后,实验验证了优化的随机森林算法能提高对烧结状态分类的准确性。 展开更多
关键词 火焰图像 k均值分割 几何特征 随机森林
原文传递
基于改进聚类算法的烧结火焰图像分类 被引量:2
14
作者 王福斌 王蕊 武晨 《激光与光电子学进展》 CSCD 北大核心 2022年第2期441-448,共8页
烧结机尾断面火焰图像能够最直接有效地反映烧结终点的状态。充分利用火焰断面图像所蕴含的有效信息对烧结终点状态进行分类具有可行性及工程实际意义。提出一种K均值结合图像颜色特征的分类算法,实现对烧结机尾断面火焰烧结状态的分类... 烧结机尾断面火焰图像能够最直接有效地反映烧结终点的状态。充分利用火焰断面图像所蕴含的有效信息对烧结终点状态进行分类具有可行性及工程实际意义。提出一种K均值结合图像颜色特征的分类算法,实现对烧结机尾断面火焰烧结状态的分类。首先,对90张火焰图像进行预处理,在烧结机采集的320 m2断面图像上按分辨率3024×1700像素对红火区域进行统一裁剪,提取烧结核心区域。对裁剪图像进行K均值分割,并对K分别为2,3,4的分割图像进行比较,结果表明K为3时的分割结果可以较准确地将火焰的红火区分割出来。其次,由于分割后的图像仍存在其他非红火区域,为了准确地提取红火区的几何特征,进一步对红火区进行颜色特征提取,得到最终的红火目标区域分割图像。最后,将提取的目标图像几何特征作为数据集,采用fuzzy C-means(FCM)算法对烧结终点状态进行分类。与传统FCM算法的分类结果对比表明,所提火焰图像分类算法改善了分类效果。 展开更多
关键词 火焰图像 k均值分割 几何特征 模糊聚类
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部