图像分割实验报告

1、图像分割实验报告一、 实验目的1. 掌握图像分割的基本思想，了解其分割技术及其计算策略；2. 学会从图像处理到分析的关键步骤，掌握图像分割过程；3. 了解图像分割的意义，进一步加深对图像分析和理解；4. 掌握基本分割方法：迭代分割和otsu图像分割，并编程实现。二、 实验原理（一）迭代阈值分割选取的基本思路是:首先根据图像中物体的灰度分布情况，选取一个近似阈值作为初始阈值，一个较好的方法就是将图像的灰度均值作为初始阈值，然后通过分割图像和修改阈值的迭代过程获得认可的最佳阈值。迭代式阈值选取过程可描述如下：1. 计算初始化阈值g0=(gmax+gmin)2；2. 根据 g0，将图像分为两部分，分

2、别计算灰度值期望，取其平均值为 g1；3. 如此反复迭代，当|gn -gn-1|足够小时，停止迭代，取t=gn 即为最终阈值。（二）otsu图像分割（最大类间方差法）是一种自适应的阈值确定的方法，是按图像的灰度特性,将图像分成背景和目标两部分。背景和目标之间的类间方差越大,说明构成图像的两部分的差别越大, 当部分目标错分为背景或部分背景错分为目标都会导致两部分差别变小。因此,使类间方差最大的分割意味着错分概率最小。以最佳门限将图像灰度直方图分割成两部分，使两部分类间方差取最大值，即分离性最大。otsu阈值选取过程可描述如下：1.记t为目标与背景的分割阈值，目标点数占图像比例为w1， 平均灰度为

3、u1；背景点数占图像比例为w2，平均灰度为u1；2.图像的总平均灰度为：u=w1*u1+w2*u2；3.目标和背景图象的方差：g=w1*(u1-u)*(u1-u)+w1*(u2-u)*(u2-u)=w1*w2*(u1-u2)*(u1-u2)；4.当方差g最大时，可以认为此时前景和背景差异最大，此时的灰度t是最佳阈值。二、实验内容1. 利用c+编程实现迭代阈值图像分割算法；2. 利用c+编程实现otsu动态阈值图像分割算法。三、实验框图找出图像灰度值最大值max ,最小值min开始1.迭代分割t=(max+min)/2;if256=0;ib256=0;f256=0;b256=0ibk+;bk+x

4、(i,j)nifk+;fk+x(i,j)x(i , j）？>tyyy结束j<255i<255i=0nyi+tmp=ttmp= (u1+u2)/2;nj+t=tmpu1=fk/ifk;u2=bk/ibk; ynx(x,j)=255x(x,j)=0x(x,j)?>tnyj=0k+nk<255k=0找出灰度值max ,min开始2.ostuif256=0;ib256=0;f256=0;b256=0;t=0ibk+;bk+x(i,j)nifk+;fk+x(i,j)x(i , j）？>tyyy结束j<255i<255i=0i+w1=ifk/(256*256

5、);w2=ibk/(256*256);u1=fk/ifk;u2=bk/ibk; tmp=w1k*(u1k-u)*(u1k- u)+w2k*(u2k-u)*(u2k-u);nj+ynx(x,j)=255x(x,j)=0x(x,j)?>tnt1=tmp;t=kytmp>tyj=0k+nk<=maxk=min四、实验结果与分析图 1原图图 2迭代图像分割图 3otsu图像分割实验分析：由图2可知：迭代所得的阈值分割的图象效果良好，能区分出图像的目标和背景的主要区域，但在图像的细微处还没有很好的区分度。部分区域微小数据的变化(如机翼五角星标识下方)引起分割效果的明显改变，目标和背景的

6、数据只是稍有变化但分割效果却反差极大。由图可得：对于直方图双峰不明显或图像目标和背景比例差异悬殊迭代法所选取的阈值不如最大类间方差法（otsu）（差异不是很大，很细微）。但是对于直方图双峰明显谷底较深的图像迭代分割可以较快地获得满意结果。五、实验程序段（具体见实验框架）1.迭代图像分割：void cimageprocessingdoc:onimagediedaifenge() / todo: add your command handler code hereint m_width, m_height, m_savewidth;int i,j,k,t,tmp;double foreground

7、sum=0,backgroundsum=0,u1,u2,min=255,max=0; m_width = m_pdibinit->getwidth();m_height = m_pdibinit->getheight();m_savewidth = m_pdibinit->getsavewidth();int m,iforeground=0,ibackground=0;for(j=0;j<m_height;j+) for(i=0;i<m_width;i+)if (m_pdibinit->m_pdibbitsj*m_savewidth + i)>=max

8、)max=m_pdibinit->m_pdibbitsj*m_savewidth + i;/求最大灰度值if (m_pdibinit->m_pdibbitsj*m_savewidth + i)<=min)min=m_pdibinit->m_pdibbitsj*m_savewidth + i;/求最小灰度值t=int(max+min)/2);/t为迭代初始阈值for(k=0;k<255;k+) for(j=0;j<m_height;j+) for(i=0;i<m_width;i+)m=m_pdibinit->m_pdibbitsj*m_savewi

9、dth + i;if(m>=t) iforeground=iforeground+1; foregroundsum=foregroundsum+double(m); else ibackground=ibackground+1; backgroundsum=backgroundsum+double(m);/根据阈值对图像目标和背景分类u1=foregroundsum/iforeground; u2=backgroundsum/ibackground; tmp=int(u1+u2)/2); /新的迭代阈值if(tmp=t) break; /迭代结束，分割阈值为tmpelse t=tmp;c

10、string msg;msg.format("分割阈值t=%d",t);afxmessagebox(msg);for(j=0;j<m_height;j+) for(i=0;i<m_width;i+)if (m_pdibinit->m_pdibbitsj*m_savewidth + i>=t)m_pdibinit->m_pdibbitsj*m_savewidth + i=255;elsem_pdibinit->m_pdibbitsj*m_savewidth + i=0;updateallviews(null);2.otsu图像分割：void

11、 cimageprocessingdoc:onimageotsu() / todo: add your command handler code hereint m_width, m_height, m_savewidth;m_width = m_pdibinit->getwidth();m_height = m_pdibinit->getheight();m_savewidth = m_pdibinit->getsavewidth();int i,j,k;double foregroundsum256=0,backgroundsum256=0,u1256=0,u2256=0

12、;double w1256=0,w2256=0,iforeground256=0,ibackground256=0; double tmp=0.0,u,t1=0.0,sum=0;int m,min=255,max=0,t=0;for(j=0;j<m_height;j+) for(i=0;i<m_width;i+)if (m_pdibinit->m_pdibbitsj*m_savewidth + i)>=max)max=m_pdibinit->m_pdibbitsj*m_savewidth + i;/求最大灰度值if (m_pdibinit->m_pdibbi

13、tsj*m_savewidth + i)<=min)min=m_pdibinit->m_pdibbitsj*m_savewidth + i;/求最小灰度值for(k=min;k<=max;k+)/遍历图像中所有灰度值for(j=0;j<m_height;j+) for(i=0;i<m_width;i+)m=m_pdibinit->m_pdibbitsj*m_savewidth + i;if(m>k) iforegroundk=iforegroundk+1; /目标点数foregroundsumk=foregroundsumk+m; /目标区域灰度值之和

14、else ibackgroundk=ibackgroundk+1; /背景点数backgroundsumk=backgroundsumk+m;/背景区域灰度值之和w1k=double(iforegroundk/(m_width*m_height);/目标点数占图像比例w2k=double(ibackgroundk/(m_width*m_height);/背景点数占图像比例u1k=double(foregroundsumk/iforegroundk); /目标区域平均灰度u2k=double(backgroundsumk/ibackgroundk); /背景区域平均灰度u=w1k*u1k+w2k*u2k;/图像总平均灰度tmp=w1k*(u1k-u)*(u1k-u)+w2k*(u2k-u)*(u2k-u);if(tmp>=t1) t1=tmp;t=k;/求出最大tmp，找出最佳阈值tcstring msg;msg.format("最佳阈值t=%d",t);afxmessage