顾及Gestalt认知效应的线性岛屿模式识别 被引量：5

1

作者 黄亚锋 艾廷华 刘鹏程 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2011年第6期717-720,共4页

从岛屿分布的邻近性、延展性、紧凑性、直线性等特征出发,提出了线性岛屿结构识别的新方法。首先,以Delaunay三角网为空间分析工具,计算岛屿群空间邻近关系,生成空间邻近图;然后,在空间邻近图的基础上生成MST图;最后,利用Gestalt原则对... 从岛屿分布的邻近性、延展性、紧凑性、直线性等特征出发,提出了线性岛屿结构识别的新方法。首先,以Delaunay三角网为空间分析工具,计算岛屿群空间邻近关系,生成空间邻近图;然后,在空间邻近图的基础上生成MST图;最后,利用Gestalt原则对线性阵列结构的识别效应,在MST上通过3次剪枝导出线性岛屿结构。实验结果表明,该方法能够识别出具有明显线性岛屿结构的目标集,与肉眼视觉识别基本一致。 展开更多

关键词 线性岛屿阵列 格式塔原则 DELAUNAY三角网 mst图

原文传递

穿墙雷达中基于最小生成树的建筑物内部结构重构技术 被引量：2

2

作者 陈波 金添 +2 位作者 陆必应 周智敏 吴文浩 《电子学报》 EI CAS CSCD 北大核心 2015年第9期1682-1688,共7页

本文旨在通过穿墙雷达图像对建筑物内部结构进行重构,提出了一种利用图理论中的最小生成树(Minimum Spanning Tree,MST)对建筑物结构进行重构的方法.文中基于建筑物内部墙-墙-地板构成的三面角给出了建筑物布局图模型,并定义了节点集合... 本文旨在通过穿墙雷达图像对建筑物内部结构进行重构,提出了一种利用图理论中的最小生成树(Minimum Spanning Tree,MST)对建筑物结构进行重构的方法.文中基于建筑物内部墙-墙-地板构成的三面角给出了建筑物布局图模型,并定义了节点集合和边集合,随后给出了图当中任意两个节点之间所连边的权重定义.最后,利用MST方法对建筑物内部结构进行重构,仿真结果和暗室测量结果验证了该方法的有效性. 展开更多

关键词 穿墙雷达图像 最小生成树 建筑物布局图 图理论

在线阅读 下载PDF 职称材料

赋权有向图的最小生成树算法 被引量：14

3

作者 孙凌宇 冷明 +1 位作者 谭云兰 郁松年 《计算机工程》 CAS CSCD 北大核心 2010年第2期61-63,66,共4页

针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kr... 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。 展开更多

关键词 赋权有向图 最小生成树 PRIM算法 KRUSKAL算法

在线阅读 下载PDF 职称材料

视觉认知的自适应多级岛屿群空间模式提取 被引量：1

4

作者 韩李涛 郑莹 +1 位作者 类延辉 韩希光 《测绘科学》 CSCD 北大核心 2017年第2期22-27,46,共7页

针对当前电子地图显示范围以及人眼视觉分辨能力的限制,该文提出了符合视觉认知规律的自适应多级岛屿群空间模式,基于动态邻近图、最小生成树、最小面积外接矩形等概念设计了岛屿群多级空间模式提取算法。实验结果表明,该方法有效顾及... 针对当前电子地图显示范围以及人眼视觉分辨能力的限制,该文提出了符合视觉认知规律的自适应多级岛屿群空间模式,基于动态邻近图、最小生成树、最小面积外接矩形等概念设计了岛屿群多级空间模式提取算法。实验结果表明,该方法有效顾及了岛屿群显示的空间尺度,能够自适应地生成符合显示尺度要求的岛屿群多级空间模式,提高了空间模式识别的灵活性和有效性。 展开更多

关键词 岛屿群 空间模式 视觉认知 最小生成树 动态临近图

原文传递

基于图论的彩色图像快速分割方法研究 被引量：3

5

作者 张学习 杨宜民 +2 位作者 曹志广 夏益民 何启承 《计算机应用与软件》 CSCD 2009年第7期240-241,250,共3页

基于图论的图像分割方法作为一种全局的分割方法,当图像的信息量增大时,问题求解将非常耗时。提出一种基于图论的彩色图像快速分割方法,该方法首先用区域生长法将彩色图像划分为内部相似的一些区域,再用最小支撑树MST(Minimum span-ning... 基于图论的图像分割方法作为一种全局的分割方法,当图像的信息量增大时,问题求解将非常耗时。提出一种基于图论的彩色图像快速分割方法,该方法首先用区域生长法将彩色图像划分为内部相似的一些区域,再用最小支撑树MST(Minimum span-ning tree)方法在这些区域之间进行分割,产生最终的分割图像。以彩色图像作为研究对象,实验结果表明,相对于传统的MST图论分割方法,该方法在取得较好分割效果的同时,提高了分割速度。 展开更多

关键词 彩色图像分割 图论 区域生长 最小支撑树 目标函数

在线阅读 下载PDF 职称材料

边权相同的最小生成树改进算法 被引量：2

6

作者 薛瑞 刘宏兵 司倩楠 《信阳师范学院学报（自然科学版）》 CAS 北大核心 2015年第4期597-600,共4页

针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案.

关键词 最小生成树 KRUSKAL算法 赋权图

在线阅读 下载PDF 职称材料

基于改进的图论最小生成树及骨架距离直方图分割细胞图像 被引量：14

7

作者 王卫星 田利平 王悦 《光学精密工程》 EI CAS CSCD 北大核心 2013年第9期2464-2472,共9页

为了解决模糊且有粘连的细胞图像的难以分割问题,本文针对医学细胞图像的特点,应用图论的思想提出了一种图论与数学形态学结合的图像分割算法。该算法先对图像进行去噪和增强,然后用改进的图论最小生成树(MST)算法对细胞图像进行初始分... 为了解决模糊且有粘连的细胞图像的难以分割问题,本文针对医学细胞图像的特点,应用图论的思想提出了一种图论与数学形态学结合的图像分割算法。该算法先对图像进行去噪和增强,然后用改进的图论最小生成树(MST)算法对细胞图像进行初始分割。改进的主要内容是在算法中引入了细胞尺寸和形状的信息,从而在一定程度上改善了图论算法过分割的缺陷。在进一步的图像分割中,为了解决二值图像中的细胞粘连问题,结合数学形态学的骨架边界距离信息找出分裂线将粘连细胞分离。与常规的分水岭算法完全不同,该算法没有重复性的运算。一系列细胞图像的试验表明,该算法能够很好地分割模糊且有粘连的细胞图像,其结果令人满意。 展开更多

关键词 细胞国像 图像分割 图论 最小生成树 数学形态学

在线阅读 下载PDF 职称材料

大图数据上顶点驱动的并行最小生成树算法 被引量：7

8

作者 谷峪 杨佳学 +1 位作者 鲍玉斌 于戈 《计算机研究与发展》 EI CSCD 北大核心 2014年第12期2688-2701,共14页

最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶... 最小生成树(minimum spanning tree,MST)是图论中最为经典算法之一.基于MST结构的聚类、分类和最短路径查询等复杂图算法,在效率和结果质量方面均有显著提高.然而,随着互联网的迅猛发展,图数据规模也变得越来越大,包含千万甚至上亿个顶点的大图数据越发常见.因此,如何在大图数据上实现查询处理和数据挖掘算法已成为亟待解决的问题之一.除此之外,由于大图数据的动态性特征,如何动态地维护算法结果也势必成为最受关注的问题之一.针对目前集中式的最小生成树算法无法解决海量和动态图数据的问题,首先提出了分区Prim(partition Prim,PP)算法,基于此提出了顶点驱动的并行MST算法——PB(PP Boru。vka)算法,并论证了PB算法的正确性.另外,基于MapReduce和BSP框架实现了PB算法.针对只删除动态图特征,提出了MST维护算法,以实现高效的增量计算.对提出的计算和维护算法进行了代价分析和比较.最后,使用真实和模拟数据集,验证了PB算法和维护算法的有效性、高效性和可扩展性. 展开更多

关键词 大图数据 顶点驱动 最小生成树 并行算法 维护算法

在线阅读 下载PDF 职称材料

图结构上下文及在图聚类中的应用

9

作者 施汉琴 罗斌 +1 位作者 汤进 江波 《淮北师范大学学报（自然科学版）》 CAS 2015年第2期21-25,共5页

图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容.针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法.首先对图的所有顶点... 图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容.针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法.首先对图的所有顶点建立图结构上下文描述子;其次,利用二次卡方(QC)距离方法实现图的距离度量;最后,采用最小生成树聚类算法实现图聚类.实验表明,该方法对于一些非刚性变换的图聚类有较好的效果. 展开更多

关键词 相似度量 图结构上下文 二次卡方距离 最小生成树 图聚类

在线阅读 下载PDF 职称材料

基于最小生成树及形状的细胞图像分割 被引量：1

10

作者 田利平 《南阳理工学院学报》 2012年第4期36-39,共4页

为了能够对细胞图像数据进行准确的分析,针对人体医学细胞图像的特点,作者应用图论思想提出了一种基于细胞形状的分割算法。该算法先对图像进行平滑、锐化等预处理,然后用图论的最小生成树(minimum spanning tree,MST)算法对图像中粘连... 为了能够对细胞图像数据进行准确的分析,针对人体医学细胞图像的特点,作者应用图论思想提出了一种基于细胞形状的分割算法。该算法先对图像进行平滑、锐化等预处理,然后用图论的最小生成树(minimum spanning tree,MST)算法对图像中粘连细胞进行初步的分割,再结合细胞边界的曲率进行再分割。通过一系列细胞图像的试验,该算法能够分割一般的医学细胞图像,与传统的图论分割算法及分水岭算法相比,该算法对有细胞粘连的图像具有较好的分割效果。 展开更多

关键词 图论 最小生成树 细胞图像分割 细胞形状 分水岭

在线阅读 下载PDF 职称材料

确定区域详细布线算法 被引量：3

11

作者 文化 赵文庆 唐璞山 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1999年第6期533-537,共5页

提出了一种确定区域的详细布线算法，它能对不同设计模式进行布线．该算法能适用于任意多层布线情况，并且支持不同布线层具有的不同工艺参数．在构造布线树时，考虑芯片当前的走线拥挤度，使布线比较平均，并加快了算法运行速度、改善... 提出了一种确定区域的详细布线算法，它能对不同设计模式进行布线．该算法能适用于任意多层布线情况，并且支持不同布线层具有的不同工艺参数．在构造布线树时，考虑芯片当前的走线拥挤度，使布线比较平均，并加快了算法运行速度、改善了布线质量．在连接两点线网时，构造基于二维迷宫布线结果的分层图，提出了一种对分层图的启发式染色算法来进行布线层分配，大大提高算法布线速度．采用拆线重布的方法来处理布线失败的线网． 展开更多

关键词 详细布线 迷宫算法 集成电路 制造工艺

在线阅读 下载PDF 职称材料

基于图论的多特征遥感图像区域分割方法 被引量：2

12

作者 刘源 李小霞 《微型机与应用》 2013年第7期36-39,共4页

针对传统分割方法存在分割精度低、对噪声和灰度值突变敏感等缺点,提出了一种基于图论和颜色-纹理特征的区域分割方法。首先将彩色图像转换到符合人类视觉感知系统的Lab颜色空间,然后把图像分成固定大小的小块进行分析,利用Gabor滤波后... 针对传统分割方法存在分割精度低、对噪声和灰度值突变敏感等缺点,提出了一种基于图论和颜色-纹理特征的区域分割方法。首先将彩色图像转换到符合人类视觉感知系统的Lab颜色空间,然后把图像分成固定大小的小块进行分析,利用Gabor滤波后的块内纹理特征与色彩特征结合构造特征向量,并作为图的顶点,根据块间距离加权计算块间的差异作为图的边权值,最后用最小生成树的方法进行分割。实验结果表明,该方法具有良好的准确性与鲁棒性,优于EGBIS方法。 展开更多

关键词 图论 区域分割 颜色空间 纹理特征 最小生成树

在线阅读 下载PDF 职称材料

普里姆(Prim)算法另解 被引量：1

13

作者 刘平原 张霓 《科学中国人》 2007年第7期125-126,共2页

在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来... 在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。 展开更多

关键词 无向连通图 有向连通图 连通子 生成树 最小生成树 mst性质 最小两栖边 普里姆算法 破圈法

在线阅读 下载PDF 职称材料

基于粗糙集理论的Prim算法的推广

14

作者 宋洪军 慕晓冬 +1 位作者 李佳晨 李密 《电脑知识与技术（过刊）》 2009年第3X期1900-1901,1905,共3页

结合粗糙集理论中的上下近似理论与图论中的最小生成树算法提出了粗糙最小生成树算法,并构造了确定性最小生成树和可能性最小生树。

关键词 粗糙图 上下近似 最小生成树 PRIM算法

在线阅读 下载PDF 职称材料

收益、波动与投资者情绪的多维网络特征——以中国能源上市公司为例 被引量：3

15

作者 孙晓蕾 申怡然 +1 位作者 李龙飞 索玮岚 《系统科学与数学》 CSCD 北大核心 2023年第7期1713-1729,共17页

能源行业上市公司作为重要的经济主体,在能源金融一体化深度发展的当下,其股价联动呈现出复杂的网络特征.文章从股票收益、波动与投资者情绪的三维复合视角,构建中国新能源和传统能源上市公司股价关联的最小生成树网络,识别了新冠疫情... 能源行业上市公司作为重要的经济主体,在能源金融一体化深度发展的当下,其股价联动呈现出复杂的网络特征.文章从股票收益、波动与投资者情绪的三维复合视角,构建中国新能源和传统能源上市公司股价关联的最小生成树网络,识别了新冠疫情和双碳政策对中国能源上市公司股价关联网络特征的影响.实证结果表明:1)情绪网络的传导效率最高且易于在两类公司之间传导,收益网络的传导效率最低且易于在同类公司内部传导;2)新冠疫情期间,各类网络传导效率均增加;3)双碳政策后,两类公司间关联减弱,三维网络间相似度提升.文章有助于辅助监管机构监测系统性重要公司、指导投资者结合多维网络特征进行风险管理. 展开更多

关键词 能源上市公司 最小生成树 图相似度 投资者情绪 新冠疫情 双碳政策

原文传递