图像处理课件知识内容.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 当 A = 1.2时，结果处在上限的边缘 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 腐蚀与膨胀 1) 膨胀 结构元素S 6.6 图像分割:数学形态学图像处理 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 开-闭运算 1）开运算 思路：先腐蚀，再膨胀 定义：B ? S = （B ? S）? S 结果： 1）消除细小对象 2）在细小粘连处分离对象 3）在不改变形状的前提下，平滑对象的边缘 6.6 图像分割:数学形态学图像处理 开-闭运算 2）闭运算 思路：先膨胀、再腐蚀 定义：B ? S =（B ? S）? S 结果： 1）填充对象内细小空洞。 2）连接邻近对象 3）在不明显改变面积前提下，平滑对象的边缘 6.6 图像分割:数学形态学图像处理 应用 1）细化 结果:在不破坏连通性的前提下，细化图像 算法实现： 1）做腐蚀操作，但不立刻删除像素，只打标记 2）将不破坏连通性的标记点删掉。 3）重复执行，将产生细化结果 6.6 图像分割:数学形态学图像处理 应用 2）粗化 结果：在不合并对象的前提下，粗化图像。 算法实现： 1）做膨胀操作，但不立刻添加像素，只打标记 2）将不产生对象合并的标记点添加进来。 3）重复执行，将产生粗化结果 另一方案：将图像求反，执行细化，结果再求反 6.6 图像分割:数学形态学图像处理 6.1 特征表示与描述的基本概念 基本概念 特征表示与描述的定义： 把图像分割后，为了进一步的处理，分割后的图像一般要进行形式化的表达和描述 解决形式化表达问题一般有两种选择： 1）根据区域的外部特征来进行形式化表示 2）根据区域的内部特征（比较区域内部的象素值）来来进行形式化表示 6.2 特征表示与描述:表示法设计 表示法设计 链码 多边形逼近 外形特征 边界分段 区域骨架 6.2 特征表示与描述:表示法设计 链码 定义：1）链码是一种边界的编码表示法。 2）用边界的方向作为编码依据。为简化边界的描述。一般描述的是边界点集。 0 1 2 3 0 1 4 6 7 2 3 5 4-链码 8-链码 6.2 特征表示与描述:表示法设计 链码 问题2： 1）由于起点的不同，造成编码的不同 2）由于角度的不同，造成编码的不同 改进2： 1）从固定位置作为起点(最左最上)开始编码 2）通过使用链码的首差代替码子本身的方式 6.2 特征表示与描述:表示法设计 区域骨架 基本思想 表示一个平面区域结构形状的重要方法是把它削减成图形。这种削减可以通过细化（也称为抽骨架）算法，获取区域的骨架来实现 Blum的中轴变换方法（MAT） 设:R是一个区域，B为R的边界点，对于R中的点p，找p在B上“最近”的邻居。如果p有多于一个的邻居，称它属于R的中轴（骨架） 6.2 特征表示与描述:表示法设计 区域骨架 基本思想 问题：计算量大 p R B 6.3 特征表示与描述：边界描述子 边界描述子 简单描述子 形状数 傅立叶描述子 矩量 简单描述子-边界周长 若将像素视为一个个点时，则周长用链码表示，求周长也就是计算链码的长度。（8链码） 链码值为奇数时，其长度为 ； 链码值为偶数时，其长度为1; 即周长p可表示为： 6.3 特征表示与描述：边界描述子 形状数——链码的实用化 形状数定义：最小循环首差链码。 循环首差链码：用相邻链码的差代替链码 例如：4-链码 循环首差为循环首差:1 - 2 = -1(3) 3 - 0 = 3 0 - 1 = -1(3) 3 - 3 = 0 1 - 0 = 1 2 - 3 = -1(3) 0 - 1 = -1(3) 2 - 2 = 0 6.3 特征表示与描述：边界描述子 形状数 形状数定义： 例如： 4-链码 循环首差 ：33133|030 形状数 形状数序号n的定义： 形状数中阿拉伯数字的个数。上例序数为8