代数边界曲线的中轴计算及其相关问题

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:qq1186827110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物体的中轴(骨架)是原物体(图形)的一种简化表示,骨架有细、居中、连续、可重建、一一对应的特点。正是由于骨架的以上特性,使得骨架比物体形状或形状的轮廓在噪声和扭曲中更稳定,而且骨架在保持形状的拓扑和几何性质的同时还能够做到有效的降低其计算的复杂度等等。由于骨架特征的上述优点,骨架提取算法成为模式识别、基于内容的图像检索、医学图像处理、遥感图像处理、可视化和虚拟现实等领域的研究热点。   本文在绪论部分主要介绍了Blum和Calabi给出的中轴的定义一“草火法”和“最大圆”定义。之所以重点介绍这两种定义是因为“草火法”定义是最早对中轴的定义,而且也是很形象的,而给出“最大圆”定义主要是因为这是从数学角度来讲对中轴定义最精确,也是使用最广泛的。在对国内外研究现状的介绍中主要是以时间为主线,介绍了从60年代至今主要的一些中轴提取的方法。   在第二章中本文介绍了几种迄今为止最主要的中轴提取算法一细化算法、中轴变换算法、形状分解算法,这几种算法在处理的对象和算法的原理上都各有不同。其中细化算法主要是针对二值图像,通过迭代过程对边缘像素点进行处理,最后得到物体的中轴。中轴变换算法主要是针对参数边界的曲线,根据Calabi给出的“最大圆”的定义找到物体的最大圆对应的圆心的集合,即对应物体最后的中轴。形状分解算法也是针对参数边界的曲线,但是其原理主要是对原图形进行分解得到一些基本图形的组合,再对这些基本图形提取中轴,最后合并得到物体完整的中轴。在第二章介绍的中轴提取的方法主要是二值图像和参数边界曲线的图形,但是近年来随着计算机计算能力的大幅提升,代数曲线曲面在几何造型和图形学中的应用越来越多,从而用代数曲线曲面构造形体的中轴计算也就显得十分重要。本文第三章在区间分析和细分算法的基础上提出了解决平面内两条代数边界曲线的中轴和多条代数边界曲线构成的封闭图形的中轴的算法,并给出实例验证了算法的可靠性和有效性。   最后本文在对已有的代数边界曲线中轴研究的基础上,提出了点和代数边界曲线的等分线的算法等一些与中轴相关的问题的一些研究结果。
其他文献
万有Teichmüller空间理论的一个重要内容是研究它的子空间,而BMO-Teichmüller空间是万有了Teichmüller空间一个重要的子空间.在本学位论文中,我们主要讨论BMO-Teichmüller
本文由八章构成。   第一章,我们简单地介绍了所研究问题的国内外研究现状;同时陈述了我们得到的主要结果。   第二章,运用分析的思想和技巧,探讨了经典算术平均和对偶
本文讨论奇异椭圆方程(Pλ)的可解性和多解性。假设非线性项h在原点附近为p-渐近线性增长,在无穷远处为p-超线性增长并满足其他一些适当的条件。   本文利用变分技巧、上下
k最短路径问题是最短路径算法的重要分支,也是图论和网络优化研究的主要问题之一。在不同的情况下,我们除了要考虑最短路径问题外,还有可能需要考虑次短路,次次短路...,即寻
设G是一个群,A和B是G的两个有限子集,集合积AB定义为AB={ab|a∈A,b∈B)。定义函数μG(r,s)=min{|AB|:A,B()G,|A|=r,|B|=s}。   本文主要研究G为pq阶非交换群时,μG(r,s)的值的情
本文主要研究了套代数上的Jordan和Lie triple可导映射,全文共分四章.第一章介绍一些基本概念,专业术语,问题背景,并且给出了本文的主要结论;第二章证明了套代数上Lie triple可导
本研究以Lagrange展开定理为主线,试图建立组合反演的一般理论。主要包括:第一章简单介绍了Lagrange展开定理(反演)和组合反演方法的发展历史.同时给出了本文后续各章所需的形