图像分割55429.pptVIP

3.2.6 图像分割:数学形态学图像处理 数学形态学图像处理 基本概念 腐蚀与膨胀 开-闭运算 变体 3.2.6 图像分割:数学形态学图像处理 基本概念 结构元素与图像进行逻辑运算，产生新的图像的图像处理方法。 集合概念上的二值图像： 二值图像B和结构元素S是定义在笛卡儿网格上的集合，网格中值为1的点是集合的元素 当结构元素的原点移到点(x,y)时，记为Sxy 为简单起见，结构元素为3x3，且全都为1，在这种限制下，决定输出结果的是逻辑运算 基本概念 结构元素S 3.2.6 图像分割:数学形态学图像处理 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 结构元素Sxy 图像B 腐蚀与膨胀 3.2.6 图像分割:数学形态学图像处理 腐蚀 膨胀 腐蚀与膨胀 1) 腐蚀 定义：E = B ? S = { x,y | Sxy?B} 结果：使二值图像减小一圈 算法： 用3x3的结构元素，扫描图像的每一个像素 用结构元素与其覆盖的二值图像做“与”操作 如果都为1，结果图像的该像素为1。否则为0。 3.2.6 图像分割:数学形态学图像处理 腐蚀与膨胀 1) 腐蚀 结构元素S 3.2.6 图像分割:数学形态学图像处理 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 腐蚀与膨胀 2）膨胀 定义：E = B ? S = { x,y | Sxy∩B ≠Ф} 结果：使二值图像扩大一圈 算法： 用3x3的结构元素，扫描图像的每一个像素 用结构元素与其覆盖的二值图像做“与”操作 如果都为0，结果图像的该像素为0。否则为1 3.2.6 图像分割:数学形态学图像处理 开-闭运算 1）开运算 思路：先腐蚀，再膨胀 定义：B ? S = （B ? S）? S 结果： 1）消除细小对象 2）在细小粘连处分离对象 3）在不改变形状的前提下，平滑对象的边缘 3.2.6 图像分割:数学形态学图像处理 开-闭运算 2）闭运算 思路：先膨胀、再腐蚀 定义：B ? S =（B ? S）? S 结果： 1）填充对象内细小空洞。 2）连接邻近对象 3）在不明显改变面积前提下，平滑对象的边缘 3.2.6 图像分割:数学形态学图像处理 变体 1）细化 结果:在不破坏连通性的前提下，细化图像。 算法实现： 1）做腐蚀操作，但不立刻删除像素，只打标记 2）将不破坏连通性的标记点删掉。 3）重复执行，将产生细化结果 3.2.6 图像分割:数学形态学图像处理 变体 2）粗化 结果：在不合并对象的前提下，粗化图像。 算法实现： 1）做膨胀操作，但不立刻添加像素，只打标记 2）将不产生对象合并的标记点添加进来。 3）重复执行，将产生粗化结果 另一方案：将图像求反，执行细化，结果再求反 3.2.6 图像分割:数学形态学图像处理 请提问 3.2.3 图像分割:边缘连接法 局部连接处理 局部连接算法描述： 1）设定A、T的阈值大小，确定邻域的大小 2）对图像上每一个像素的邻域点进行分析， 判断是否需要连接。 3）记录像素连接的情况，另开一个空间， 给不同的边以不同的标记。 4）最后，删除孤立线段，连接断开的线段。 3.2.3 图像分割:边缘连接法 Hough变换 问题的提出 Hough变换的基本思想 算法实现 Hough变换的扩展 3.2.3 图像分割:边缘连接法 Hough变换问题的提出 在找出边界点集之后，需要连接，形成完整的边界图形描述 3.2.3 图像分割:边缘连接法 Hough变换的基本思想 对于边界上的n个点的点集，找出共线的点集和直线方程。 对于任意两点的直线方程：y = ax + b，构造一个参数ab的平面，从而有如下结论： a b 3.2.3 图像分割:边缘连接法 Hough变换的基本思想 xy平面上的任意一条直线，对应在参数ab平面上都有一个点。 过xy平面一个点(x,y)的所有直线，构成参数ab平面上的一条直线。 如果点(x1,y1)与点(x2,y2)共线，那么这两点在参数ab平面上的直线将有一个交点。 在参数ab平面上相交直线最多的点，对应的xy平面上的直线就是我们的解。 3.2.3 图像分割:边缘连接法 Hough变换的基本思想 a b A 3.2.3 图像分割:边缘连接法 Hough变换算法实现 由于垂直直线a,为无穷大，我们改用极坐标形式： xcos ? + ysin? = ? 参数平面为? ? ，对应不是直线而是正弦曲线 使用交点累加器，或交点统计直方图，找出相交线段最多的参数空间的点，然后找出该点对应的xy平面的直线线段。 3.2.3 图像分割: