平面域中轴生成方法分析与研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:lingdianbingdu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的迅猛发展,计算机图形学的应用领域也越加广泛,从而使得作为计算机图形学重要研究内容的图形图像处理技术越来越受人们的关注。而在此研究领域中,如何较好地表示一个物体的形状,是一个基本问题。目前解决这一问题所采用的最广泛的方法是中轴表示法,它在计算机动画、计算机辅助设计/制造、曲面拟合、计算机视觉、机器人路径规划、有限元网格划分、模式识别、图像分析、地理信息系统等方面已经得到很好地应用,并快速地延伸到其它领域。因此,随着其应用领域的扩展,对中轴提取算法质量的要求也越来越高,而如何快速、准确地提取物体的中轴成为中轴研究和发展的重点。本文主要以平面域的中轴提取作为研究对象,首先介绍了中轴研究的背景和意义,对中轴提取国内外的研究现状进行了分析。研究了基于最大圆盘和基于烧草法的两种提取模型,并对比分析了两种模型的优缺点,引出了此研究课题的研究趋势。其次通过介绍现有的中轴提取算法,对目前该领域的主流方法进行分析比较,指出相关算法的优缺点,并对多边形中轴的提取和基于形态学细化的算法进行了改进,主要是对变形中轴提取的繁琐过程进行了简化,以及改进了形态学细化算法,使之连续性提高,更加符合人类视觉。最后将本文的研究重点放在平面连通域中轴提取算法上,也即利用平面域的边界曲线和中轴线的精确几何关系求取中轴线。从提取中轴线的几何原理出发,详细介绍了怎样运用微分几何的相关知识建立起中轴提取的相伴关系模型和等距自相交模型的过程,研究了边界曲线和其对应的中轴线的微分几何关系。在此基础上,通过边界线的曲率信息找到初始中轴点,运用跟踪和迭代算法计算下一点,这样能够得到比较精确的中轴上的点,并且效率较高,最后通过插值得到原始对象的中轴线。此时,通过中轴变换模型和平面曲线簇的包络原理还能重构出原始对象。
其他文献
目前,医生在对疾病的临床诊断和治疗方法的研究中都离不开对医学图像信息的借鉴与运用。现在的医学图像成像技术的发展日新月异,与此同时医学图像成像设备也是种类繁多并且应
大规模的商业网络存储系统为用户提供了不受地域限制的存储服务,为人们的日常生活和工作带来了极大的便利。免费存储服务FSS(Free Storage Service),如电子邮箱(Email)、网络
网格计算是当今计算机科学领域最新兴起的一项有很高学术价值和应用价值的研究课题。如何高效地使用网格资源即网格调度问题,随之成为研究的重点。任务调度是网格计算的核心
点对点技术(peer-to-peer,简称P2P)又称对等互联网络技术,是一种网络新技术,依赖网络中参与者的计算能力和带宽,而不是把依赖都聚集在较少的几台服务器上。P2P网络的一个重要的目标
随着移动通讯技术的快速发展,越来越多的移动设备具备了摄像功能。由于移动设备的计算能力和电池持续时间通常比较有限,它们往往要求视频编码器比较简单。现有视频编码标准如MP
进化算法求解多目标优化问题已经成为多目标优化领域研究的热点之一,现实中的优化问题通常具备两个或两个以上相互冲突的目标。跟单目标优化问题有唯一的最优解不同,多目标优
移动Ad Hoc网络(MANET)具有独立组建网络、无中心以及网络拓扑结构动态变化、带宽和能源受限等特点。作为一种特殊形式的移动计算机网络,可广泛应用于战场指挥、临时会议、灾难
分布式拒绝服务DDoS(Distributed Denial of Service)攻击是通过占用网络带宽,消耗系统资源,阻塞网络流量,从而造成其他用户无法正常访问目标服务器,是现今网络攻击最常用的
图像质量评价在图像视频处理及计算机视觉应用等领域越来越重要。人类作为图像信息的最终接收者,作出的评价是唯一“正确”的,但是主观评价不能被嵌入到系统中。故研究的目标是
无线传感器网络(Wireless Sensor Networks,WSN)是由大量廉价的集传感能力、计算能力和通信能力于一体的微型嵌入式节点组成的具有动态监控、处理、传输功能的一种先进的网络