代数鸿沟曲线的中轴计算及其相关问题.pdfVIP

代数边界曲线的中轴计算及其相关问题 摘要 物体的中轴(骨架)是原物体(图形)的一种简化表示，骨架有 细、居中、连续、可重建、一一对应的特点。正是由于骨架的以上特 性，使得骨架比物体形状或形状的轮廓在噪声和扭曲中更稳定，而且 骨架在保持形状的拓扑和几何性质的同时还能够做到有效的降低其计 算的复杂度等等。由于骨架特征的上述优点，骨架提取算法成为模式 识别、基于内容的图像检索、医学图像处理、遥感图像处理、可视化 和虚拟现实等领域的研究热点。 “草火法”和“最大圆”定义。之所以重点介绍这两种定义是因为“草 火法定义是最早对中轴的定义，而且也是很形象的，而给出“最大 圆定义主要是因为这是从数学角度来讲对中轴定义最精确，也是使 用最广泛的。在对国内外研究现状的介绍中主要是以时间为主线，介 绍了从60年代至今主要的一些中轴提取的方法。 在第二章中本文介绍了几种迄今为止最主要的中轴提取算法一细 化算法、中轴变换算法、形状分解算法，这几种算法在处理的对象和 算法的原理上都各有不同。其中细化算法主要是针对二值图像，通过 迭代过程对边缘像素点进行处理，最后得到物体的中轴。中轴变换算 法主要是针对参数边界的曲线，根据Calabi给出的“最大圆”的定义