原创力文档- 1、本文档共26页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
*******************
实践教学
*******************
兰州理工大学
计算机与通信学院
2012年秋季学期
图像处理综合训练
题 目：图像分割程序设计
专业班级：信息与计算科学10级2班
姓 名： 曹 景
学 号：
指导教师： 徐志刚
成 绩：
目录
摘 要 3
一、前言 4
二、算法分析与描述 5
2.1算法概述 5
2.2阈值分割算法 5
2.2.1双峰法算法 5
2.2.2迭代法算法 6
2.2.3最大类间方差法算法 6
2.3区域生长算法： 7
三、详细设计过程 8
3.1总体界面流程图如下： 8
3.2图像灰度分布的阈值分割 9
3.2.1双峰法 9
3.2.2迭代法 10
3.2.3最大类间方差法 11
3.3区域生长法 11
四、调试过程中出现的问题及相应解决办法 13
五、程序运行截图及其说明 14
、简单操作手册 16
设计总结 19
参考资料 20
致谢 21
附录 22
算法分析与描述
2.1算法概述
图像分割算法的研究一直受到人们的高度重视，到目前为止，提出的分割算法已经多达上千种，由于现有的分割算法多，所以将它们进行分类的方法也提出了不少。例如有把分割算法分成3类的：①边缘检测、②阈值分割和③区域生长。但事实上阈值分割算法分割的方法在本质上也是一种区域提取方法，所以③实际上包含了①。本实验详细介绍了图像分割的如下算法：阈值分割、区域生长的算法等。
2.2阈值分割算法
2.2.1双峰法算法
对于目标与背景的灰度级有明显变化的图像，其灰度直方图的分布呈双峰状，当分割阈值位于谷底时，图像分割可取得最好的结果。
假定图像由目标背景（具有不同的灰度级）组成，图像的灰度分布曲线可以近似地认为由两个正态分布函数叠加而成，则图像的直方图会出现双峰的分布，如下图所示：
找出阈值T，在进行二值化赋值。在此情况下，选取双峰间的谷底处的灰度值T作为阈值，即可将物体和背景很好地分割开。
2.2.2迭代法算法
阈值也可以通过迭代计算得到。首先选取图像的灰度范围的中值作为初始值，然后按下式迭代：
式中是灰度为k值的像素个数，共有L个灰度级。迭代一直进行到结束，取结束时的为阈值。
2.2.3最大类间方差法算法
假定某一阈值T将图像各像素按灰度分成两大类C0和C1；C0类包含灰度级为[0，1….z]的像素，C1类包含灰度级为[z+1，z+2…,k-1]的像素，每个灰度级的概率为Pi；那么，C0类的概率和为:
C0的数学期望为：
C0均值为：
C1类的概率和为：
C1的数学期望为：
C1均值为：
图像的总平均灰度为则定义类间方差为:
σ最大时的z就是最佳分割阈值T。
2.3区域生长算法：
图给出已知种子点进行区域生长的一个示例。图（a）给出需分割的图像，设已知有两个种子像素（标为深浅不同的灰色方块），先要进行区域生长。设这里采用的判断准则是：如果所考虑的像素与种子像素灰度差的绝对值小于某个门限T，则将该像素包括进种子像素所在区域。图（b）给出了T=3时的区域生长结果，整幅图被较好地分成2个区域；图c）给出了T=1时的区域生长结果，有些像素无法判定；图（d）给出T=6时的区域生长结果，整幅图都被分在一个区域中了。由此可见门限的选择是很重要的。
图（c） 图（d）
从上面的示例可知，在实际因果能够区域生长方法时需要解决3个问题：
选择一组能正确代表所需区域的种子像素；
如何确定在生长过程
文档评论（0）