细化算法研究.docVIP

论文中文摘要 图像的细化是数字图像预处理中的重要的一个核心环节。图像细化在图像分析和图像识别中有着广泛的应用。虽然现在人们对细化有着广泛的研究，细化算法的方法有很多。本文通过对过去的一些经典算法的研究，发现这些经典算法存在着细化后图形畸变，断点过多，在复杂的情况下关键信息的缺失等问题。基于上诉考虑，传统的细化算法已经无法满足如今的数字图像处理要求。因此，需要提出新的一种算法，来解决相关问题。本文主要研究了一种名叫PABIT的细化算法，它是由武汉理工大学三位老师在04年的发表的，通过对该算法三个月的研究发现该算法具有较好的保形，连通，无扭曲变形等效果。本算法最后用C++语言实现，通过与过去的经典算法结果的比较后，发现该算法的优点还是比较明显，能较好的满足数字图像处理的要求。通过这次毕业设计，让我有一次完整的机会将理论用于实际，初步掌握独立开展科研工作的方法和途径，锻炼检索文献、阅读参考资料，特别是外文资料的能力。对细化算法对图像处理的意义、细化算法的发展历程和现状、趋势有所了解 关键词： 细化 模板 PABIT 毕业设计说明书（论文）外文摘要 Title The research of image thinning algorithm Abstract Image thinning is the key of the digital image preprocessing.It has been widely used in image analysis and image recognition. Although people has extensive research on it, Through the research found there are a lot problem in classical algorithm, like picture distortion, Breakpoint too much. Based on the above considerations. Conventional thinning algorithm could not satisfy the requirements of today’s digital image processing. We need a new algorithm to meet the requirements. This paper studied a thinning algorithm which named PABIT. It is published in 2004 by three teachers from Wuhan University of Technology. Through the three months of study found This algorithm has good effect on connectivity, no distortion etc. This algorithm is finally written in c + +. Compared with the classic algorithm, we found it can satisfy the requirements of today’s digital image processing in some ways. This graduation design, Let me have a full opportunity to use the theory applied to practical and get a more in-depth understanding in thinning algorithm. Keywords: thinning template PABIT 1 绪论 图像的细化是数字图像预处理中的重要的一个核心环节。图像细化在图像分析和图像识别中如汉子识别、笔迹鉴别。指纹分析中有着广泛的应用。 图像的细化主要有以下几个基本要求：（1）骨架图像必须保持原图像的曲线连通性。（2）细化结果尽量是原图像的中心线。（3）骨架保持原来图形的拓扑结构。（4）保留曲线的端点。（5）细化处理速度快。（6）交叉部分中心线不畸变。 虽然现在人们对细化有着广泛的研究，细化算法的方法有很多。然而大多数算法如Hilditch算法和Rosenfield算法存在着细化后图形畸变，断点过多，在复杂的情况下关键信息的缺失等问题。基于上诉考虑，传统的细化算法已经无法满足如今的数字图像处理要求。因此，需要提出新的一种算法，来解决相关问题。 1．1 相关定义 1.