形态学图像处理.pptVIP

一些基本的形态学算法 一些基本的形态学算法 形态学的主要应用之一是提取用于表示和描述形状的图像成分。 边界提取 连通分量的提取 凸壳 骨架 孔洞填充 细化 粗化 修剪 边界提取 集合A的边界β(A)可以通过先用B对A腐蚀，然后执行A和腐蚀结果之间的差得到，即 其中B是一个适当的结构元。 边界提取 边界提取 孔洞填充 孔洞：由前景像素相连接的边界所包围的一个背景区域。 假定每一个孔洞中已经给定了一个 置1的点，此集合为X0，然后如下 过程将用1填充所有的孔洞： 如果Xk=Xk-1，则算法在迭代的第K步结束。然后集合Xk包含了多有被填充的孔洞。 孔洞填充 孔洞填充 孔洞填充 以上是在给定每个孔洞区域内的一个点的假设下进行孔洞填充的。即这一填充算法需要在算法中建立附加的“智能”。 有没有全自动化的孔洞填充算法呢？ 连通分量的提取 在定义连通分量之前，必须先指定像素之间的邻接类型：4邻接、8邻接。 对于S中的任何像素p，S中连通到该像素的像素集称为S的连通分量。如果S仅有一个连通分量，则集合S称为连通集。 连通分量的提取 令Y表示一个包含于集合A中的连通分量，并假设Y中的一个点p是已知的(设为X0)。用下列迭代式生成Y的所有元素： 连通分量的提取 连通分量的提取 自动化的连