一种新的边界跟踪算法

来源 :工程图学学报 | 被引量 : 15次 | 上传用户:fly57384
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对提取的图像边缘中存在非单像素和断点的情况,提出了双层边界区域生长的边界跟踪算法。通过对中心点周围里层点和外层点分别进行搜索,然后把里层点和上一层中心点的外层点合并,并将并集中的点分别作为下一步搜索的中心点,循环向下搜索。同时充分考虑了起始中心点单向搜索的情况,并在一次搜索过程中完成了对断点的补齐工作,从而弥补了"记忆爬虫"法和八邻域法在跟踪分支、断点和"厚"边缘过程中存在的不足。实验证明该方法效果较好。
其他文献
CAD/CAE模型转换,其关键在于如何将模型分解为最简单元,这些单元往往具有相近的网格划分属性,可以方便估计计算误差和计算时间。基于此提出了基于图分解的特征识别算法,对属性邻接图进行分解,根据分解后的属性邻接图中的连通分量生成体特征。该算法不再局限于特征类型,只要合理控制顶点的可分解性判断就可以得到期望的模型分解结果;同时该算法可以获得体特征,使得可以在特征这一粒度上进行特征删除和替换,以方便地完
应用图像处理技术开发了磁环端面缺陷在线检测系统。提出了磁环端面图像的轮廓定位优化算法,求解了圆环内外径尺寸及圆心坐标,计算得到了掩模图;给出了提取磁环端面有效分析区域的掩模实现方法;测量了特征尺寸,完成了缺陷的识别;实现了磁环按尺寸规格的分类。实验结果表明,该系统及算法能较准确地识别缺陷,其检出率为97.43%,误检率为2.19%。
阐述了基于IFS的Sierpinski三角形分形图形的生成原理,并对其生成技术进行推广。包括两个方面的推广,第一,生成元形状可以为点、线段、三角形、四边形(正方形)、圆,得到的吸引子相同,由此得到吸引子与生成元形状无关的结论。第二,对Sierpinski三角形的IFS进行适当的调节,可以得到新的IFS,并生成新的吸引子,这为从已知的IFS得到新的IFS提供了参考方法。
多结点样条函数具有良好的局部性,而最小二乘法对数据拟合的全局性较好,因此多结点样条函数最小二乘逼近的稳定性及数值精度都能得到有效的保证。该文综合两者的特点,实现了