数字曲线的多边形模拟算法研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:yongshuai520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用多边形模拟数字曲线往往转化为数学上的优化问题,这一研究在计算机视觉与模式识别等学科领域中也有着重要的意义与广泛的应用,因此受到人们的普遍关注。特别地,近几年来用多边形模拟数字曲线的各种算法先后被提出和研究。本文对现有经典算法做了分析并探讨了其中所存在的问题,在此基础上提出两种多边形模拟数字曲线的新算法:矩形框算法和斜率算法。   矩形框算法利用迭代的步骤逐步达到逼近数字曲线的要求。首先,确定初始点。这一步没有利用常规的Freeman链锁代码的方法,而是采用一种简单的矩形框方法,从而保证了算法的简单性和稳定性。然后,利用迭代逐次添加主要信息点直到满足设定的精度要求。数值实验中给出了本算法和几种现有算法的效果比对,表明该算法的时间复杂度较低。   斜率算法是以斜率为基础探讨的。给定了阈值,通过改变它的大小控制曲线模拟所要求的点数或误差。和矩形框算法一样,首先提取非共线点作为拟有效点。在此基础上通过两组斜率的差值与事先给定的阈值比较大小来决定保留还是删除某些像素点,直到满足设定的精度要求。由于在提取有效点时没有采用常规的迭代方法,从而减少了计算量,保证了较快的运行速度。最后给出了数值实验,结果表明该算法有效。
其他文献
分形插值是分形几何理论及其应用研究中的一个重要内容.它在图形与图像处理、地理地质学科以及计算机动画仿真等许多领域都有重要的应用.一般通过构造三维空间中的二元迭代函
近些年,模型预测控制(MPC)以其在工业生产过程中的成功应用及带来的巨大经济效益而备受学术界和工业界学者的青睐,应用模型预测控制理论思想研究和解决串联结构系统的控制问
设G=(V,E)是一个图,G的GA指数是定义为:其中du表示图G中顶点u的度数.   在这篇文章中,首先我们给出了渺位六角形系统GA指数的计算方法,并确定了渺位六角形系统的前三大和
随着社会经济和民主公平理念的发展,人们的参与意识越来越强。在评价中,让被评价对象参与评价过程,更符合时代需求,在这种情况下,自主式综合评价应运而生。自主式综合评价是指将被
基因是遗传的物质基础,是具有遗传效应的DNA(脱氧核糖核酸)分子片段。生物机体的遗传信息以密码的形式编码在DNA分子上,表现为特定的核苷酸排列顺序,并通过DNA的复制由亲代传递给
本学位论文研究了Herz型的变指数Besov和Triebel-Lizorkin空间的特征及应用.具体内容如下:   第一章,主要介绍研究的背景和全文的主要结果.   第二章,得到了向量值的Ha
学位