二值图像的细化算法 被引量：1

1

作者 林新辉 《软件导刊》 2011年第7期48-50,共3页

二值图像是只有黑白两种颜色的图像,二值图像的细化是讨论将一个图像中的黑色部分沿着它的中心轴线将其细化为一个像素宽的线条的处理过程,细化的结果能基本保留图形中黑色部分的拓扑结构。介绍了一个二值图像的细化算法,思想是从原图... 二值图像是只有黑白两种颜色的图像,二值图像的细化是讨论将一个图像中的黑色部分沿着它的中心轴线将其细化为一个像素宽的线条的处理过程,细化的结果能基本保留图形中黑色部分的拓扑结构。介绍了一个二值图像的细化算法,思想是从原图像的边界逐层消除黑色像素点,但同时保持黑色部分的连通性,直到最后得到细化结果。 展开更多

关键词 二值图像 细化 连通性 边界点 连通点

下载PDF 职称材料

二值图像的分层结构

2

作者 林新辉 《软件导刊》 2009年第9期185-186,共2页

二值图像是只有黑白两种颜色的图像,二值图像的分层结构是讨论将一个2M×2N像素的图像(称为父图像)转化为一个2(M-1)×2(N-1)像素的图像(称为子图像)的问题。介绍了一个二值图像的分层结构的算法,对父图像的每个2×2像素区... 二值图像是只有黑白两种颜色的图像,二值图像的分层结构是讨论将一个2M×2N像素的图像(称为父图像)转化为一个2(M-1)×2(N-1)像素的图像(称为子图像)的问题。介绍了一个二值图像的分层结构的算法,对父图像的每个2×2像素区域压缩为子图像内1个像素的情形进行了分类讨论,并且在这个转化过程中能保持二值图像整体的连通性。 展开更多

关键词 二值图像 分层结构 连通性 边界点 连通点

下载PDF 职称材料

基于改进的局部表面凸性算法三维点云分割 被引量：9

3

作者 王雅男 王挺峰 +1 位作者 田玉珍 孙涛 《中国光学》 EI CAS CSCD 2017年第3期348-354,共7页

点云分割是点云分类、识别以及三维重建等处理的基础,分割结果对后续应用影响巨大。本文提出利用连通点集改进局部表面凸性算法中邻近点关系的方法,解决目前激光三维成像系统点云分割算法在处理复杂环境散乱点云时存在分割过度及分割不... 点云分割是点云分类、识别以及三维重建等处理的基础,分割结果对后续应用影响巨大。本文提出利用连通点集改进局部表面凸性算法中邻近点关系的方法,解决目前激光三维成像系统点云分割算法在处理复杂环境散乱点云时存在分割过度及分割不充分的问题,通过主顶点与周围点构成连通集,作为分割判断局部子点集,形成有效分割区域。该方法解决了常用点云分割方法无法对形状不规则物体进行有效分割的问题,提高了分割精度。算法实验结果表明,相比于最小切割算法和区域生长算法,基于连通点集的改进局部表面凸性算法对实际路面环境信息的分割效果更好,并能在一定程度上避免分割过度和分割不充分的情况,证明该方法适用于复杂环境散乱点云数据分割。 展开更多

关键词 激光三维成像 点云分割 连通点集 局部表面凸性

下载PDF 职称材料

一种基于数据垂直划分的分布式密度聚类算法 被引量：8

4

作者 倪巍伟 陈耿 孙志挥 《计算机研究与发展》 EI CSCD 北大核心 2007年第9期1612-1617,共6页

聚类分析是数据挖掘领域的一项重要研究课题,对大数据集的聚类更以其数据量大、噪声数据多等而成为一个难点.针对数据垂直划分的情况,提出连通点集及局部噪声点集等概念.在分析局部噪声点集与全局噪声点集以及局部连通点集与全局连通点... 聚类分析是数据挖掘领域的一项重要研究课题,对大数据集的聚类更以其数据量大、噪声数据多等而成为一个难点.针对数据垂直划分的情况,提出连通点集及局部噪声点集等概念.在分析局部噪声点集与全局噪声点集以及局部连通点集与全局连通点集关系的基础上,对全局噪声点进行有效过滤,进一步设计闭三角链表结构存储各个结点的聚类中间结果,提出了基于密度的分布式聚类算法DDB-SCAN.理论分析和实验结果表明,算法可以有效解决垂直划分的大数据集聚类问题,算法是有效可行的. 展开更多

关键词 分布式数据挖掘 数据垂直划分 连通点集 局部噪声点集 闭三角链表

下载PDF 职称材料

(K_(1,4);2)-图的闭包 被引量：5

5

作者 赵海霞 王江鲁 《山东师范大学学报（自然科学版）》 CAS 2007年第3期4-5,共2页

定义一个新的图类(K1,p;q)-图(p≥3,q≥1),它是无爪图的推广.证明了(K1,p;q)-图的一个重要性质;(K1,p;q)-图必为(K1,p+1;q+1)-图,并给出了以下结论:设G是T3-free或K1∨P4-free的(K1,4;2)-图,则1)cl(G)仍为(K1,4;2)-图;2)cl(G)是唯一确定的.

关键词 闭包 (Klp:q)一图 局部连通点

下载PDF 职称材料

基于稀疏交界最大密度连通的模糊聚类方法 被引量：3

6

作者 仇功达 何明 +2 位作者 祝朝政 杨杰 刘勇 《计算机工程与应用》 CSCD 北大核心 2018年第14期82-88,共7页

为解决现有密度聚类算法中参数设置依赖经验、复杂密度环境下聚类精度不高等问题,提出了基于簇间最大密度连通点进行密度簇分割与合并的模糊聚类方法。基于高斯混合模型计算数据点密度,形成高维离散密度空间,通过低精度网格连续数据空间... 为解决现有密度聚类算法中参数设置依赖经验、复杂密度环境下聚类精度不高等问题,提出了基于簇间最大密度连通点进行密度簇分割与合并的模糊聚类方法。基于高斯混合模型计算数据点密度,形成高维离散密度空间,通过低精度网格连续数据空间,结合插值算法赋予空白网格相应密度,构建连续高维密度空间。对数据点按密度排序后,利用能否从大于当前密度的点集中连续可达识别密度极大值点,再以密度序实现极大值点的邻域扩张,以扩张矛盾实现稀疏交界处最大密度连通点识别、密度簇分割。最后基于最大密度连通点计算密度簇间隶属度,设定隶属度阈值,实现相关邻簇的合并,完成聚类。通过与多种密度聚类算法进行仿真对比验证,该算法大大降低了经验参数的依赖性,具有全局统一的合并隶属度,提升了多密度下的类识别能力。 展开更多

关键词 高斯混合模型 簇识别 隶属度 最大密度连通点

下载PDF 职称材料

（K1，4；2）-图的闭包和周长 被引量：1

7

作者 赵海霞 马巧灵 张苏梅 《山东师范大学学报（自然科学版）》 CAS 2010年第1期42-44,共3页

针对（K1,4；2）-图这一新的图类，证明了以下结论：1）设G是δ≥5且K1∨P4-free的（K1,4；2）-图，则c（G）=c（cl（G））；2）设G是δ≥5且T3-free的（K1,4；2）-图，则c（G）=c（cl（G））．

关键词 闭包 (K1 p q)-图 HAMILTON图 F—free图 局部连通点

下载PDF 职称材料

(K_(1,4);2)-图的闭包和路长

8

作者 赵海霞 王秀云 《济南大学学报（自然科学版）》 北大核心 2017年第4期329-333,共5页

为了推广无爪图G在闭包运算下是唯一确定的并且保持路长不变这一结论,对包含无爪图的(K_(1,4);2)-图进行研究,主要采用逐一讨论、排除的方法对此类图的路长在闭包运算下保持不变的性质进行证明。结果表明:在已知K_1∨P_4-free或T_3-free... 为了推广无爪图G在闭包运算下是唯一确定的并且保持路长不变这一结论,对包含无爪图的(K_(1,4);2)-图进行研究,主要采用逐一讨论、排除的方法对此类图的路长在闭包运算下保持不变的性质进行证明。结果表明:在已知K_1∨P_4-free或T_3-free的(K_(1,4);2)-图在闭包运算下也唯一确定并且仍为(K_(1,4);2)-图的条件下,如果G是K_1∨P_4-free或T_3-free的(K_(1,4);2)-图,则在闭包的运算下保持路长不变;K1∨P4-free或T3-free的(K_(1,4);2)-图G可迹当且仅当其闭包是可迹的,其中K_1∨P_4为一个点与长为4的路的联图,T_3为K_(1,3)与K_2的并图。 展开更多

关键词 闭包 (K1 4 2)-图 可迹 F-free图 局部连通点

下载PDF 职称材料

有向轮图和有向多轮图的泛路问题

9

作者 王艳丽 杨爱民 《太原师范学院学报（自然科学版）》 2013年第3期60-61,66,共3页

主要研究有向轮图W(项量)_t和有向多轮图W(项量)_(k,t)的泛路问题,得到有向轮图W(项量)_t和有向多轮图W(项量)_(k,t)是可迹的,也是泛路的和弧泛路的,并给出其泛路连通点对的数目和泛连通性点对的数目.

关键词 有向多轮图→ Wk 1 可迹 泛路 连通点对

下载PDF 职称材料

竞赛图中的泛连通性点对 被引量：1

10

作者 刘爱霞 杨爱民 《太原科技大学学报》 2008年第3期223-225,共3页

证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到。另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数。特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连... 证明了每个连通的但非强连通的竞赛图中至少存在一个泛连通性点对且该点对可在多项式时间内找到。另外,我们还得到连通的但非强连通的竞赛图中存在泛连通性点对的个数。特别地,证明了每个连通的但非强连通的竞赛图中不存在恰好两个泛连通性点对。 展开更多

关键词 Hamihion路 HAMILTON圈 竞赛图 泛连通性点对

下载PDF 职称材料

扩张竞赛图中的泛连通性点对

11

作者 刘爱霞 原军 《太原科技大学学报》 2013年第4期317-320,共4页

研究了扩张竞赛图中的泛连通性点对的存在性问题。证明了如果传递的扩张竞赛图D不是竞赛图,那么D中不包含泛连通性点对。研究了扩张竞赛图中存在泛连通性点对的充分条件:证明了(a)设D1,D2,…,D t是连通但非强连通的扩张竞赛图D的一个强... 研究了扩张竞赛图中的泛连通性点对的存在性问题。证明了如果传递的扩张竞赛图D不是竞赛图,那么D中不包含泛连通性点对。研究了扩张竞赛图中存在泛连通性点对的充分条件:证明了(a)设D1,D2,…,D t是连通但非强连通的扩张竞赛图D的一个强分支无圈序。若D i(i=1,2,…,t)有1-路-圈因子,则D中必存在泛连通性点对。并且找到泛连通性点对的时间复杂度为O(n2.5).(b)设D是由连通但非强连通竞赛图T的强分支T i(|V(T i)|≥3)平衡扩张而成的,(当|V(T i)|=1时,T i不变),则D中必存在泛连通性点对。 展开更多

关键词 HAMILTON路 扩张竞赛图 泛连通性点对

下载PDF 职称材料