基于Voronoi图和对称点对序列的骨架化算法的研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:lenchoguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该篇论文的工作主要是在于前者,主要阐述了图像的骨架化算法.近年来提出的骨架化算法大多是基于拓扑形状分析方法,该文在总结了已有的骨架化算法的基础上,将计算几何学中的Voronoi图的概念用于骨架提取算法中,提出了基于Voronoi图的离散化的两个算法:基于轮廓采样的Voronoi骨架算法和基于边界点偏置的Voronoi骨架算法.针对交叉区域骨架易畸化的现象,提出了对称点对序列的概念和基于对称点对序列的骨架化算法,并在图像的结构分析中提出了三角剖分对偶图的图像表示模型.三角剖分对偶图模型主要是为了分析图像各部分结构的拓扑结构关系和联系,将它们用树或图的形式来表示.对称点对序列是针对带状图的对称分析提出的概念,它可以表达图像对称区域的形状,在交叉区域通过三角剖分对偶图模型找到交叉区域相对于对称点对序列的精确定位,并通过交叉区域的对称点对序列的重构形成不畸化的骨架,这就是基于对称点对序列的骨架化的基本思想.基于轮廓采样的Voronoi骨架算法和基于边界点偏置的Voronoi骨架算法都是基于边界采样点的Voronoi图算法,它们分别是一种Voronoi图的构造算法.由于中轴骨架是Voronoi图的真子集,所以在构造Voronoi图的同时去除某些分支即可得到Voronoi骨架.
其他文献
该文主要讨论工商行政管理中的信息技术应用,重点研究了计算机网络的全省架构、数据库系统的总体架构和业务应用软件系统的设计方案.在网络架构中主要讨论了建立覆盖省、市、
ARM是32位嵌入式RISC微处理器,目前占据低功耗、低成本和高性能的嵌入式系统应用领域的领先地位.虚拟机是用软件实现的机器.ARM虚拟机则是ARM微处理器的软件实现,其主要功能
该论文的主题是短信息点播管理服务器的设计与实现.该论文先介绍了短信息服务以及短信息点播服务的发展,提出了对短信息点播服务进行管理的必要性,进而引出短信息点播管理服
目前在Internet网络给人们带来极大方便的同时,人们已不再满足于从Internet上查询一般的信息,更需要从专业信息系统中获取全面、准确、及时的信息.这时就要考虑到Internet上
论文中的重点工作包括:①如何根据新图比例尺确定原图各地物要素的数量选取指标是实现无级比例尺数据处理的基础和关键.在开方根模型和等比数列模型的基础上,根据中国常见比
数据挖掘是数据库系统和新的数据库应用的一个学科前沿.属性约简则是数据挖掘预处理中非常重要的一步,它大量压缩了信息系统的大小,有效提高了规则发现的准确性和效率.属性约
随着数据库技术的发展和应用,社会各部门积累了大量的数据,而且这些数据每一天都在增加。数据挖掘是发现这些数据背后隐藏的知识的有效手段,但是,如果在数据库更新之后都要对全部
该文主要包括如下几个方面:提出了基于BDI框架的多智能体竞争与合作体系,将竞争思想引入智能体的内部思维状态中.此外,讨论了在整个体系中适合于分布式多机器人系统的分组通
该文对基于军事地理信息系统(MGIS)、军用地图处理的空间数据分析和数据挖掘技术进行了研究和探索,详细介绍了基于空间数据分析和数据挖掘的炮兵阵地分析系统的模型、系统结
随着互联网的广泛使用,保护敏感和机密信息的系统的正确性验证日渐成为一个重要的问题。许多保护机密信息的协议使用到了随机机制,用于混淆秘密信息和公开信息之间的联系。典型