拓扑保持映射下的拓扑性质

1

作者 锜茜茜 林福财 《闽南师范大学学报（自然科学版）》 2024年第1期94-98,共5页

讨论在拓扑保持映射定义下的拓扑性质,得到了在T0分离公理的假设下拓扑保持映射是同胚映射.此外,还讨论拓扑保持映射下几类基数不变量,并得到拓扑保持映射保持连通性、紧性、仿紧性、可数紧性等.

关键词 拓扑保持映射 开映射 闭映射 稠密度 可分空间 仿紧空间.

下载PDF 职称材料

面向跨语言词云可视化的拓扑保持布局算法研究 被引量：2

2

作者 路强 唐靓 +1 位作者 马坤乐 梁翀 《图学学报》 CSCD 北大核心 2014年第2期307-312,共6页

针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法。首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离... 针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法。首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离词云网格化,形成控制网格;最后在控制网格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局。针对替换的一种具体情况,即跨语言翻译词云的情况做详细介绍。该算法在提高词云布局稳定性,保持原词云拓扑结构方面是一个新的突破。 展开更多

关键词 图拓扑保持 单词替换 翻译词云 单词分散 紧凑布局

下载PDF 职称材料

基于拓扑保持的快速行进算法改进

3

作者 张加万 杨鹏 +1 位作者 张怡 米博会 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第4期729-734,共6页

传统的快速行进算法重建结果多假性阳支,不能很好地反映纤维走向,为此提出一种新颖的拓扑保持快速行进算法.首先将曲率引入速度函数,并将弯曲能量考虑到全局能量范围内,以更好地控制曲面演化过程,更清晰地描述纤维走向.该算法可应用到... 传统的快速行进算法重建结果多假性阳支,不能很好地反映纤维走向,为此提出一种新颖的拓扑保持快速行进算法.首先将曲率引入速度函数,并将弯曲能量考虑到全局能量范围内,以更好地控制曲面演化过程,更清晰地描述纤维走向.该算法可应用到脑肿瘤病理诊断和治疗中,通过体绘制技术将同一病人的扩散张量成像(DTI)和磁共振成像(MRI)融合,以显示脑白质纤维束因占位效应或者病变所导致的位置异常,提高DTI在临床应用方面的效用.采用文中算法的重建结果具有较好的拓扑结构,并且对噪声有较好的鲁棒性. 展开更多

关键词 扩散张量成像 纤维跟踪 向量选择 拓扑保持的快速行进法 体绘制

下载PDF 职称材料

拓扑保持的高质量网格简化算法研究

4

作者 陈立潮 夏少芳 +1 位作者 张英俊 夏玫 《计算机工程与科学》 CSCD 北大核心 2009年第2期73-76,84,共5页

本文对传统的网格简化算法进行了深入的研究,针对传统算法在新顶点位置的确定、边界顶点和边界边的处理、累进网格二义性的处理,以及网格拓扑关系有效地保持的处理等方面所存在的不足进行了相应的改进。改进后的网格简化算法能够有效地... 本文对传统的网格简化算法进行了深入的研究,针对传统算法在新顶点位置的确定、边界顶点和边界边的处理、累进网格二义性的处理,以及网格拓扑关系有效地保持的处理等方面所存在的不足进行了相应的改进。改进后的网格简化算法能够有效地保持网格模型的形体特征,消除了累进网格的二义性,保证了简化过程中网格拓扑关系的正确性,提高了网格简化的质量。实验结果表明,改进的算法不仅能产生高质量的网格,而且具有很高的执行效率,可以广泛地应用到地形模型的简化中。 展开更多

关键词 边折叠 点分裂 拓扑保持 网格简化

下载PDF 职称材料

边界约束下的词云拓扑保持算法

5

作者 路强 唐靓 柴秉捷 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2016年第11期1916-1923,共8页

词云是一种典型的用于文本分析的可视化形式,更美观的可视化效果和更佳的实用性是研究者们研究的主题.针对边界约束下语义聚集的词云在单词发生改变时的紧凑布局和单词间拓扑结构保持的问题,提出一种适用于元组确定式文本的词云布局方式... 词云是一种典型的用于文本分析的可视化形式,更美观的可视化效果和更佳的实用性是研究者们研究的主题.针对边界约束下语义聚集的词云在单词发生改变时的紧凑布局和单词间拓扑结构保持的问题,提出一种适用于元组确定式文本的词云布局方式,在确定元组数目的基础上,用Power图剖分显示界面,利用单词间的属性依赖实现词云的初始布局;然后提出边界约束词云的拓扑保持算法,定义了5种约束规则、单词间相对约束力以及边界约束力,规定了词云在布局过程中的约束条件,以保证词云拓扑保持的同时实现单词在确定边界下的无重叠布局.针对词云的不同边界形状详细定义边界约束力,并分别对不同形状的词云进行局部单词放大、删除、缩小实验,结果显示,文中的拓扑保持算法在词云内单词发生变化时较好地保证视觉效果,同时有效地保持了原有的拓扑结构. 展开更多

关键词 词云布局 边界约束 Power图 单词变化 拓扑保持

下载PDF 职称材料

Mean Shift迭代构造拓扑保持图像变换

6

作者 杨烜 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第6期1078-1084,共7页

在图像弹性配准中,基于径向基函数的小形变变换模型存在拓扑关系不能保持的问题.为此针对小形变模型提出一种基于Mean Shift迭代的拓扑保持图像变换方法.首先在拓扑不能保持的区域确定新增控制点对,通过Mean Shift迭代算法调整新增目标... 在图像弹性配准中,基于径向基函数的小形变变换模型存在拓扑关系不能保持的问题.为此针对小形变模型提出一种基于Mean Shift迭代的拓扑保持图像变换方法.首先在拓扑不能保持的区域确定新增控制点对,通过Mean Shift迭代算法调整新增目标控制点的位置,再根据形变曲面的拓扑保持情况和配准度量的改善情况筛选新增控制点对,最后将新增控制点对添加到原始控制点集合中,得到拓扑保持的、配准精度得到提高的图像变换结果.人工图像和实际图像的配准实验结果表明了该方法的有效性. 展开更多

关键词 图像配准 图像变换 径向基函数 拓扑保持

下载PDF 职称材料

一种拓扑保持的折线简化算法研究 被引量：4

7

作者 杨平 胡鹏 邵春丽 《地理空间信息》 2006年第6期41-43,共3页

通过分析Douglas-Peucker折线简化算法之不足,提出了一种基于二叉树数据结构的折线简化算法,解决了传统算法的自相交问题。对于GIS数据简化压缩及制图综合具有很高的实用价值。

关键词 地理信息系统 道格拉斯普克尔算法 折线简化 拓扑保持

下载PDF 职称材料

密集标志点集的拓扑保持变换方法

8

作者 刘霞 杨烜 《计算机应用研究》 CSCD 北大核心 2010年第11期4394-4397,共4页

为了解决图像变换后拓扑结构不保持的问题,提出了一种密集标志点集情况下的拓扑保持变换方法。该方法首先确定拓扑不保持的局部区域;然后确定拓扑不保持区域的方向角;最后根据该方向角确定并删除密集标志点集中引起拓扑关系不保持的标志... 为了解决图像变换后拓扑结构不保持的问题,提出了一种密集标志点集情况下的拓扑保持变换方法。该方法首先确定拓扑不保持的局部区域;然后确定拓扑不保持区域的方向角;最后根据该方向角确定并删除密集标志点集中引起拓扑关系不保持的标志点,从而得到拓扑关系保持的变换结果。实验证明该方法能较好地解决密集标志点情况下的拓扑不保持问题,不仅效率高,而且配准效果好。 展开更多

关键词 非刚性配准 拓扑保持 变换 密集标志点 方向角

下载PDF 职称材料

自组织映射拓扑保持的增强

9

作者 周向东 《计算机应用》 CSCD 北大核心 2009年第12期3256-3258,共3页

在自组织映射(SOM)中,网格各单元的权值向量仅仅是根据各单元和最佳匹配单元(BMU)之间的距离进行更新的,因而输入数据间的拓扑关系不能得到很好的保持。为此提出了两种改进方案。在第一种改进方案中,各单元的权值向量根据各单元和BMU之... 在自组织映射(SOM)中,网格各单元的权值向量仅仅是根据各单元和最佳匹配单元(BMU)之间的距离进行更新的,因而输入数据间的拓扑关系不能得到很好的保持。为此提出了两种改进方案。在第一种改进方案中,各单元的权值向量根据各单元和BMU之间对应各坐标的差进行更新。实验结果表明,这种改进方案可以很好地保持拓扑关系,但输入数据的分布密度却不能得到较好的体现。在第二种改进方案中,各单元的权值向量同时根据各单元和BMU之间对应各坐标的差与距离进行更新。实验结果表明,这种改进方案不仅能使拓扑关系得到比SOM更好的保持,而且较好地体现了输入数据的分布密度,并加快了训练的收敛速度。 展开更多

关键词 自组织映射 拓扑保持 最佳匹配单元 权值向量 分布密度

下载PDF 职称材料

基于GVF力的拓扑保持分割模型及其对偶算法

10

作者 沈梦洁 潘振宽 +1 位作者 宋金涛 魏伟波 《青岛大学学报（自然科学版）》 CAS 2022年第1期1-10,18,共11页

针对自排斥Snake模型对于狭窄图像区域作用力不足,传统加性算子分裂方法计算复杂,内存用量也会随着图像大小的增加而迅速增长等问题,提出了在原模型的基础上增加梯度矢量流有向力场,以加快轮廓线在图像狭窄区域的演化速度,并为改进的模... 针对自排斥Snake模型对于狭窄图像区域作用力不足,传统加性算子分裂方法计算复杂,内存用量也会随着图像大小的增加而迅速增长等问题,提出了在原模型的基础上增加梯度矢量流有向力场,以加快轮廓线在图像狭窄区域的演化速度,并为改进的模型设计快速对偶算法以简化算法设计,提高求解效率。数值实验表明,改进模型及算法在计算效率方面较经典模型及算法有较大提高。 展开更多

关键词 自排斥Snake模型 拓扑保持分割 对偶算法 梯度矢量流 变分法

下载PDF 职称材料

保持拓扑和尖角特征的网格简化算法 被引量：2

11

作者 夏仁波 刘伟军 王越超 《计算机工程》 EI CAS CSCD 北大核心 2006年第19期14-16,共3页

提出了一种有效的保持拓扑和尖角特征的网格简化算法。由于曲率刻画了模型的尖角特征,该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正,增强了尖角点对新点位置的影响。鉴于网格的拓扑保持具有重要的工程... 提出了一种有效的保持拓扑和尖角特征的网格简化算法。由于曲率刻画了模型的尖角特征,该文利用顶点曲率的高斯加权函数对经典边折叠算法的二次误差测度矩阵进行了修正,增强了尖角点对新点位置的影响。鉴于网格的拓扑保持具有重要的工程应用,论述了网格简化中各种可能的拓扑错误,并给出了相应的解决措施。平衡二叉树和半边匹配数据结构的引入,提高了拓扑信息重建的速度。最后,几个网格简化实例显示了该文算法的有效性。 展开更多

关键词 网格简化 边折叠算法 拓扑保持 尖角特征

下载PDF 职称材料

保持拓扑性非负矩阵分解法在人脸识别的应用 被引量：4

12

作者 何光辉 张太平 《计算机工程与应用》 CSCD 北大核心 2010年第14期202-204,230,共4页

提出了一种用于人脸识别新的保持拓扑性非负矩阵分解方法。该方法通过将梯度距离最小化来发现人脸模式内在的流型结构。与PCA、LDA和最初的NMF方法相比较,保持拓扑性非负矩阵分解法发现一种嵌入来保留局部拓扑信息,比如边缘和质地。该... 提出了一种用于人脸识别新的保持拓扑性非负矩阵分解方法。该方法通过将梯度距离最小化来发现人脸模式内在的流型结构。与PCA、LDA和最初的NMF方法相比较,保持拓扑性非负矩阵分解法发现一种嵌入来保留局部拓扑信息,比如边缘和质地。该文提出的保持拓扑性非负矩阵分解法对在有光照下的面部表情的变化有效。实验结果表明该方法提供了一种更好的脸部表示模式,同时也提高了人脸识别正确率。 展开更多

关键词 人脸识别 非负矩阵分解 保持拓扑性

下载PDF 职称材料

一种保持拓扑结构的隐式活动轮廓图像分割方法 被引量：2

13

作者 柴振华 罗宏文 +1 位作者 苗闯 马驷良 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2009年第5期981-986,共6页

提出一种保持拓扑结构的图像分割方法,通过应用一个限制拓扑结构的边缘检测函数替代经典的边缘检测函数,抑制了活动轮廓的拓扑结构变化.活动轮廓模型采用基于水平集方法的隐式结构,数值离散采用加性算子分裂(AOS)格式.结果表明,所提出... 提出一种保持拓扑结构的图像分割方法,通过应用一个限制拓扑结构的边缘检测函数替代经典的边缘检测函数,抑制了活动轮廓的拓扑结构变化.活动轮廓模型采用基于水平集方法的隐式结构,数值离散采用加性算子分裂(AOS)格式.结果表明,所提出的方法能有效地保持轮廓的拓扑结构,并且具有较高的计算效率. 展开更多

关键词 图像分割 水平集 测地线活动轮廓 保持拓扑结构 限制拓扑结构 加性算子分裂

下载PDF 职称材料

保持拓扑连通的有限时间有界聚集控制 被引量：3

14

作者 王兵 王思奇 +1 位作者 董巍 康朝海 《东北石油大学学报》 CAS 北大核心 2016年第2期99-104,127-128,共6页

针对个体动态为一阶积分器的多智能体网络,在有界控制输入情况下,研究保持拓扑连通的有限时间聚集控制问题。基于网络误差设计有界控制协议,采用代数图论、矩阵理论及非光滑分析中的不变集原理,通过引入约束函数方法设计控制协议,使多... 针对个体动态为一阶积分器的多智能体网络,在有界控制输入情况下,研究保持拓扑连通的有限时间聚集控制问题。基于网络误差设计有界控制协议,采用代数图论、矩阵理论及非光滑分析中的不变集原理,通过引入约束函数方法设计控制协议,使多智能体网络保持拓扑连通,并实现有限时间聚集控制。仿真实验表明,文中控制协议采用的算法可实现初始拓扑连通的无向网络的有限时间有界聚集控制。该研究结果为多智能体网络有限时间有界聚集控制提供新的思路。 展开更多

关键词 多智能体网络 聚集控制 有限时间控制 保持拓扑连通 有界控制

下载PDF 职称材料

非刚体图像配准的变形场拓扑约束研究

15

作者 林相波 《信号处理》 CSCD 北大核心 2013年第10期1300-1306,共7页

利用正则化方法约束非线性变形场是非刚体图像配准领域的一个重要研究方向。为得到具有拓扑保持能力的非线性变形场,本文在分析粘流体配准和扩散模型配准算法的实现原理基础上,提出一种基于弹簧约束的变形场拓扑保持方法。该方法在可变... 利用正则化方法约束非线性变形场是非刚体图像配准领域的一个重要研究方向。为得到具有拓扑保持能力的非线性变形场,本文在分析粘流体配准和扩散模型配准算法的实现原理基础上,提出一种基于弹簧约束的变形场拓扑保持方法。该方法在可变形图像上附加不规则网格,通过保持网格结点间的连接关系不变达到控制图像变形的目的。将本文算法应用在不同人脑磁共振图像配准和脑内核结构分割中,结果表明,本文方法具有保持变形场拓扑不变的能力,且能够给出更为准确的分割结果。 展开更多

关键词 非刚体图像配准 拓扑保持 弹簧约束

下载PDF 职称材料

基于拓扑坐标的移动目标跟踪 被引量：2

16

作者 郑志材 原振文 《电子测量与仪器学报》 CSCD 北大核心 2018年第7期76-82,共7页

为了对移动目标实现无需基于物理距离测量值的地理信息的跟踪,提出了一种在拓扑坐标域中跟踪移动目标的新方法。具体实现是首先通过对虚拟坐标系统中的虚拟坐标向量和拓扑保持映射的分析,提出一种改进的拓扑保持映射算法,把径向信息包... 为了对移动目标实现无需基于物理距离测量值的地理信息的跟踪,提出了一种在拓扑坐标域中跟踪移动目标的新方法。具体实现是首先通过对虚拟坐标系统中的虚拟坐标向量和拓扑保持映射的分析,提出一种改进的拓扑保持映射算法,把径向信息包含于虚拟坐标向量中,形成新的拓扑坐标向量,从而减少对拓扑域中网络地图边缘的压缩;其次,采用一种近似方案来得到拓扑域中移动目标的虚拟坐标,然后把得到的虚拟坐标代入先前得到的新的拓扑坐标向量中,进而获得拓扑域中移动目标的拓扑坐标即移动目标的估计位置。仿真结果表明,相比于基于地理域信息的地理坐标跟踪方法,移动目标跟踪方法在不同移动模型情况下都优于传统的地理坐标跟踪方法,有更低的检测失败率和更低的执行成本,而且可在任意环境中运行。 展开更多

关键词 无线传感器网络 移动目标跟踪 虚拟坐标系统 拓扑坐标 拓扑保持映射 检测失败率

原文传递

基于矩阵偏序关系的形态学算子

17

作者 王娜 王俊平 朱俊辉 《电子学报》 EI CAS CSCD 北大核心 2023年第1期213-221,共9页

已有形态偏序由于忽略了图像像素的局部相关性导致运算结果产生噪声叠加、拓扑失真等问题,本文在矩阵Frobenius范数的基础上定义了一种新的偏序关系,从理论上证明了该序满足的自反性、传递性和反对称性.在此基础上,本文提出了基于新序... 已有形态偏序由于忽略了图像像素的局部相关性导致运算结果产生噪声叠加、拓扑失真等问题,本文在矩阵Frobenius范数的基础上定义了一种新的偏序关系,从理论上证明了该序满足的自反性、传递性和反对称性.在此基础上,本文提出了基于新序的形态学膨胀、腐蚀算子和相关的梯度运算算子.为验证新序和算子的有效性,与已有的算法进行对比实验,结果表明,新序和相应的算子在保证颜色分量相关性的同时,利用矩阵运算保证了像素的局部相关性,在抑制噪声和边缘保持方面均优于现有的算法.同时,通过结果对比和理论分析发现,新的形态算子对结构元素尺寸的包容性强,克服了形态算子在应用时难以选择合适结构元素大小的问题.这种新序是多通道图像处理的基础,可以扩宽形态学理论的应用范围. 展开更多

关键词 数学形态学 矩阵的Frobenius范数 偏序关系 像素局部相关性 噪声抑制 拓扑保持

下载PDF 职称材料

移动GIS中GML数据压缩技术研究 被引量：5

18

作者 张海涛 闾国年 +2 位作者 张书亮 原立峰 姜杰 《地理与地理信息科学》 CSCD 北大核心 2008年第5期21-24,共4页

目前利用GML实现多源异构移动GIS空间数据资源整合时,存在数据压缩的"瓶颈"问题。在分析移动计算环境中GML数据压缩特性(语义同构、时空拓扑特性保持以及自适应网络流量动态调整压缩结构)的基础上,利用语义编码构造整体空间,... 目前利用GML实现多源异构移动GIS空间数据资源整合时,存在数据压缩的"瓶颈"问题。在分析移动计算环境中GML数据压缩特性(语义同构、时空拓扑特性保持以及自适应网络流量动态调整压缩结构)的基础上,利用语义编码构造整体空间,并通过语义空间聚类与小波变换分析,构建移动GIS中GML数据压缩模型。实验表明:该压缩模型在压缩比、直接读取压缩数据以及在无线网络上传输压缩数据3方面均具有较好的性能,对移动GIS数据共享集成的理论与技术研究具有一定的参考价值。 展开更多

关键词 GML 移动GIS 语义同构 时空拓扑保持 自适应压缩

下载PDF 职称材料

高等级道路网的拓扑自动保持方法 被引量：3

19

作者 李飞 栾学晨 +1 位作者 杨必胜 李秋萍 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2014年第6期729-733,共5页

基于道路网的结构分析,提出了一种高等级道路网拓扑自动保持方法,适用于任意提取的高等级路网。首先根据道路的连通关系生成对偶图,利用最小生成树保持道路网的整体连通性;然后使用广度优先搜索和最短路径计算进行悬挂弧段连接和合理路... 基于道路网的结构分析,提出了一种高等级道路网拓扑自动保持方法,适用于任意提取的高等级路网。首先根据道路的连通关系生成对偶图,利用最小生成树保持道路网的整体连通性;然后使用广度优先搜索和最短路径计算进行悬挂弧段连接和合理路径连接,保持高等级道路网的导航连通性;最后通过实验验证了本文方法所保持的道路网拓扑结构的有效性。实验结果表明,通过本方法保持的拓扑关系能够保持道路网的整体连通性,反映道路网的高等级结构模式特征,而且与基于原始划分的高等级道路网所规划的最短路径相比,拓扑自动保持后的高等级道路网能够合理地反映道路结点之间的导航路径规划。 展开更多

关键词 道路网 拓扑保持 道路等级 导航路径规划

原文传递

Mean Shift的渐进无偏变换图像配准 被引量：3

20

作者 杨烜 《电子与信息学报》 EI CSCD 北大核心 2012年第2期393-397,共5页

基于标志点对应关系的图像配准方法不能保证变换的无偏性,一般不适用于大形变配准问题。该文提出了一种基于标志点对应关系的渐进式无偏变换图像配准方法,该方法利用少量的初始标志点对,通过Mean Shift迭代寻找对应标志点对,构造无偏性... 基于标志点对应关系的图像配准方法不能保证变换的无偏性,一般不适用于大形变配准问题。该文提出了一种基于标志点对应关系的渐进式无偏变换图像配准方法,该方法利用少量的初始标志点对,通过Mean Shift迭代寻找对应标志点对,构造无偏性较好的变换函数,逐步得到一致的配准结果。文中详细讨论了标志点的分布对变换函数无偏性的影响,实验结果表明该文方法可以同时适用于大形变和小形变配准,是一种简单、有效的配准方法。 展开更多

关键词 图像配准 无偏图像变换 对称Kullback-Leibler(KL)距离 拓扑保持

下载PDF 职称材料