宋怀波第14讲：图像分割.ppt

作业三 请通过编程的方法在下图中标记出图像的顶点 Hough变换的扩展 1.用于圆的检测 Hough变换不只对直线，也可以用于圆的检测： （x – a）2 + (y - b)2 = R2 这时需要三个参数(a,b,R)的参数空间。 2. 用于椭圆检测 设椭圆方程为： 取导数有： 只有三个独立参数。只需要从(a , b , x0 , y0)中选择三个参数进行检测即可。 3. 用于任意曲线检测 确定一个任意点(xc , yc)为参考点； 边界点(x , y)到参考点(xc , yc)的长度为r,它是φ的函数： 3. 设某已知特殊边界R，可按φ的大小列成一个二维表格，即φi～(a , r)表，φi确定后可查出a和r，经上式计算可得到(xc , yc)。 4. 对未知图像各点都来查已建立的表，然后计算(xc , yc)，若未知图像各点计算出的(xc , yc)很集中，就表示已找到该形状的边界。 6.4 Hough变换 6.4.1 Hough变换的原理 Hough变换是一种检测、定位直线和解析曲线的有效方法。 是把二值图变换到Hough参数空间，在参数空间用极值点的检测来完成目标的检测 X Y 用于直线检测的Hough变换示意图 Y X 应用Hough变换对倾斜表格图像纠偏 (a) 倾斜的表格图像 (b) 对(a)二值化 (c)Hough变换累加数组 (d)最长直线的角度纠正倾斜图像 p q o Hough变换的优点是抗噪声能力强，能够在信噪比较低的条件下，检测出直线或解析曲线。 缺点是需要首先做二值化以及边缘检测等图像预处理工作，损失掉原始图像中的许多信息。 6.4 Hough变换 对写得出方程的图形都可利用Hough变换检测 * * 6.1.1 阈值分割 (a)简单直方图分割法 60年代中期，Prewitt提出了直方图双峰法，即如果灰度级直方图呈明显的双峰状，则选取两峰之间的谷底所对应的灰度级作为阈值。 （1）直方图阈值分割 h z T z ( ) 0 （1）双峰法需要先验知识，因为同一直方图可以对应若干种不同的图像，直方图不描述这些像素的任何位置信息。只根据直方图选择阈值不一定合适．还要结合图像内容和分割结果来确定。 （2）该方法不适用于双峰差别很大或双峰间的谷比较宽广而平坦的图像，以及单蜂直方图的情况。 6.1.1 阈值分割 红色曲线对应图像中的那些部分？ 最佳阈值:使图像中目标和背景分割错误最小的阈值。 设一幅图像只由目标物和背景组成，已知灰度分布概率密度分别为 和 ，目标物像素占全图像像素比是 。假定选用的灰度级阈值为 ，总的错误概率： 求导，并令其等于零，得解 (2) 最佳阈值 6.1.1 阈值分割 6.1.1 阈值分割 （3）迭代阈值分割 通过迭代的方法产生阈值。具体方法如下： 1用图像的平均灰度值作为初始阈值T 2通过初始阈值，把图像的像素按灰度分成两组R1和R2 3计算两组像素的平均灰度值，记为?1和?2 4重新计算阈值T=（ ?1+?2）/ 2 5重复2，直到?1和?2不发生变化 也叫大津阈值,把直方图在某一阈值处分割成两组，当被分成的两组间方差为最大时，决定阈值。 设一幅图像的灰度值为1~m级，灰度值i的像素数为ni，则像素总数为 ，各值的概率 ，用T将其分成两组C0={1~T}和C1={T+1~m}，各组产生的概率如下： 最大方差阈值选取法 C0产生的概率为： C1产生的概率为： 两组间的方差： 从1~m之间改变T，求上式为最大值时的T，既是最大方差阈值 最大方差阈值选取法 C0的平均值： C1的平均值： 是整体图像的灰度平均值 其中, 6.3.1 区域生长 6.3.2 分裂合并 6.3.3 水域分割 6.3 区域分割 6.3 图像区域分割概述 连通：指集合中任意两个点之间都存在着完全属于该集合的连通路径。 两个点有4连通和8连通之分。 例： （a）给出像素值为‘1’和‘5’的种子 （b）T=3，恰好分成两个区域 （c）T=1，有些像素无法判断 （d）T=6，整个图被分成一个区域 6.3.1 区域生长法 6.3.1 区域生长法 待分割图像 第一步结果 第二步结果 最后结果 相似性准则是邻近像素与种子像素的灰度值差小于3 6.3.2 分裂合并 从整幅图像开始通过不断分裂得到各个区域图像 四叉树表达方法的迭代分裂合并算法 R1 R2 R3 R41 R42 R43 R44 R R4 R3 R2 R1 R44 R43 R42 R41 6.3.2