论文题目：一种基于距离的二值图像标记方法
摘要：随着计算机图像处理技术的不断进步,在模式识别,检测技术等问题的研究中,由于二值图像简单,占用空间少,处理速度快,一直以来是研究的一个基本问题。二值图像标记在图像分析中是十分重要的问题,尤其是二值图像连通区域的标记,已成为研究相关领域的基础问题之一。本文在分析已有区域标记算法的基础上,提出基于距离的二值图像标记方法,该算法利用距离来解决这类问题,使标记问题简单化,从标记的本质来解决这个问题,使标记的过程及本质更明了。本文首先对传统方法进行介绍,传统方法的一个共同的缺点是需要对二值图像进行重复扫描。基于扫描像素线连通体检测方法中,存在连通体包含不同标号的子连通体的情况,需要进行归并分析;区域增长法,一般适用于小面积区域的标记,若二值图像面积过大,会导致缓冲区无法容纳或者效率过低等现象,因为要反复地检查每个像素的八邻域;其中基于区域生长的广度优先标记算法为了解决这一问题,将递归的思想转化为叠代的思想,避免了问题的发生。本文提出基于距离的二值图像标记方法,解决了传统算法无法解决的一次性标记问题以及对于点状分散图像解决效率较低等问题。该算法不仅能一次性标记整个区域,不会出现重复标记问题,而且适用图像种类较多,具有很好的鲁棒性。
关键词：图像标记;二值图像;距离;连通域
学科专业：计算数学
摘要
Abstract
1 绪论
1.1 研究的目的及意义
1.2 国内外研究发展情况
1.3 本文的主要工作及内容
2 二值图像连通区域标记算法
2.1 基础知识
2.2 传统算法
2.3 基于扫描像素线连通体检测方法
2.4 区域增长法
2.5 结合轮廓跟踪和区域标记的算法
2.6 基于区域生长的广度优先标记算法
3 基于距离的二值图像标记
3.1 算法描述
3.2 几种不同二值图像标记
3.3 本文算法优缺点及分析
4 全文总结及展望
4.1 全文工作总结
4.2 未来工作展望
参考文献
致谢