二值图像形态学算法

二值图像形态学算法本节内容二值图像形态学介绍1二值图像形态学算法2击中击不中变换3细化方法4二值图像形态学简介形态学（morphology）这一名词涉及到形状与结构，在计算机视觉中可用来计算区域的形状。数学形态学（mathematicalmorphology）的运算最初是集合的运算，二维图像点的集合可通过形态学运算进行处理。它的基本思想是用具有一定形态的结构元素去度量和提取图像中的对应形状以达到对图像分析和识别的目的。数学形态学的应用可以简化图像数据，保持它们基本的形状特征，并除去不相干的结构。二值图像形态学简介二值形态学中的运算对象是二值图像B和结构元（structuringelement）S，形态学运算是用S对B进行操作。需要指出，实际上结构元本身也是一个图像集合，对每个结构元素可以指定一个原点（可以是中心像素，原则上可选任何像素），它是结构元素参与形态学运算的参考点。应注意，原点可以包含在结构元素中，也可以不包含在结构元素中，但运算的结果常不相同。二值图像形态学简介基本的二值形态运算有四种：膨胀（使区域扩大）、腐蚀（使区域变小）、闭合（填充区域内的小孔和消除沿边界的缺口）与开启（去掉区域边界处由里向外的毛刺）。二值膨胀运算膨胀（dilation）：B⊕S用结构元S扫过整幅图像，输出图像的像素值初始化为0，一旦结构元的原点每次遇到二值图像中值为1的像素时，结构元整体形状就与输出图像进行逻辑或运算。二值腐蚀运算腐蚀（erosion）：BΘS腐蚀运算也是用结构元S扫过整幅图像，针对二值图像上的每一个像素点，如果结构元上每一个值为1的像素都覆盖着二值图像上一个值为1的像素，则将二值图像上与结构元原点对应的像素与输出图像对应点进行逻辑或运算。腐蚀和膨胀的代数性质膨胀满足两个最基本的运算关系，一个是交换律，另一个是结合律。即：A⊕B=B⊕AA⊕(B⊕C)=(A⊕B)⊕C腐蚀运算是不可交换的，但腐蚀运算具有结合律。AΘ(B⊕C)=(AΘB)ΘC=(AΘC)ΘB腐蚀和膨胀的代数性质上式表明，当图像A用一个大的结构元素B⊕C去腐蚀时，其结果与用B和C连续腐蚀时相同，而腐蚀结果与用结构元素B、C的腐蚀顺序无关。根据这一性质，我们可以只存储一些简单而基本的结构元素B，C等等，一旦需要时便可由他们对图象做连续腐蚀，以取代各种复杂的结构元素。开运算与闭运算膨胀与腐蚀运算，对目标物的后处理有着非常好的作用，但是，腐蚀和膨胀运算的一个缺点是，改变了原目标物的大小。为了解决这一问题，考虑到腐蚀与膨胀是一对逆运算，将膨胀与腐蚀运算同时进行，由此便构成了开运算与闭运算。二值开运算开启（opening）：B◦S开运算是对原图先进行腐蚀处理，后再进行膨胀的处理。例：开运算可以在分离粘连目标物的同时，基本保持原目标物的大小。二值闭运算闭合（closing）：B•S闭运算是对原图先进行膨胀处理，后再进行腐蚀的处理。例：闭运算可以在合并断裂目标物的同时，基本保持原目标物的大小。开闭运算的性质1.递增性若，则2.延伸性开运算是非延伸的，A◦B是A的子集；闭运算是延伸的，A是A•B的子集，即3.幂等性在对一个图像A用结构元素进行开运算BAABA开闭运算的性质后，若再用同一个结构元素进行又一次开运算，所得结果不变，这种性质叫做幂等性。同样，闭运算也有幂等性。A◦B◦B=A◦BA•B•B=A•B15击中击不中变换在图像分析中，同时探测图像的内部和外部，而不仅仅是局限于探测图像的内部或图像的外部，对于研究图像中物体与背景之间的关系，往往会起到很好的效果。一个物体的结构一般可以通过物体内部各种成分之问的关系来确定。为了研究物体（在这里指图像）的结构，可以逐步地利用各种成分（如各种结构元素）对其进行检验，指定哪些成分包括在图像内，哪些包括在图像外，从而最终确定图像的结构。击中击不中变换击中击不中变换（也称Serra变换）在一次运算中同时可以捕获到内外标记。击中击不中变换需要两个结构基元C和D，这两个基元被作为一个结构元素对B=（C，D），一个用来探测图像内部，另一个用来探测图像外部，其定义为：由定义可见，击中运算相当于一种条件比较严格的模板匹配。它不仅指出被匹配点)ACABADc（）（击中击不中变换所满足的性质，同时也指出这些点所不应满足的性质，即A*B的集合包含同时满足下列条件的点：a、C在A中找到一个匹配（击中）；b、D在A的补集中找到一个匹配（对A击不中）。A*B的集合还可以这样描述：当且仅当C平移到某一点是可填入A的内部，D平移到该点时可填入A的外部时，该点才在击中击不中变换的输出中。击中击不中变换显然，C和D应当是不连接的，即CD=，否则便不可能存在两个结构元素可同时填入的情况。因为击中击不中变换是通过将结构元素填入图像及其补集完成的运算，故它通过结构元素对探测图像和其补集之间的关系。细化从广义角度来说，细化操作属于连接成分的变形操作。如果将研究的连接成分（集合）用符号“1”来表示，背景用符号“0”来表示。则细化操作就是用改变连接成分的形状使符号“1”中某些象素由“1”变成“0”，如此迭代这一过程，直到最后由一组单个象素组曲线（或细线）来代表整个区域。这组曲线（或细线）应保留连接成分的连通性和轮廓的几何特征。细化细化的目的是提取源图像的骨架，即是将原图像中线条宽度大于1个像素的线条细化成只有一个像素宽，形成骨架，骨架是描述原图的几何形状特征及拓朴性质的重要特征之一，它有助于突出形状特点和减少冗余的信息量。形成骨架后就能比较容易的分析图像，如提取图像的特征。细化在图像目标形状分析、特征提取、模式识别和数据压缩等应用中都有重要意义。细化细化算法是一种常见的使用击中击不中变换的形态学算法。其基本思想是，在给定系列具有一定形状的结构元素后，顺序循环地删除满足击中变换的象素，具体描述如下：对于结构元素对B=（C，D），利用B细化A定义为：AB=A-（A*B）即AB为在A中去掉A被B击中的结果。细化如果我们定义一个结构元素对序列{B}={，，…}，则细化也可以定义为：A{B}={…((A)…)}换句话说，这个过程是先用细化一遍，然后再用对前面结果细化一遍，如此继续直到用细化一遍，整个过程可再重复直到没有变化产生为止。假设输入集合是有限的，最终得到一个细化的对象。结构对的选择1B2BnB1B2BnBiB1B2BnB细化仅受结构元素不相交的限制。事实上，每一个都可以是相同的结构对，即在不断重复的迭代细化过程中使用同一个结构对。iB细化在细化的过程中，我们要遵循以下的原则：①内部点不能删除；②孤立点不能删除；③直线端点不能删除；④假设P是边界点，去掉P后，如果连通分量不增加，则P可以删除。连接数连接数：沿着当前点的近邻（四近邻或八近邻）像素所构成的边界轨迹上移动时，通过的像素值为1的点的个数。四近邻定义的连接数为：八近邻定义的连接数为：连接数其中，=1-f，f(9)=f(1)，c={1,3,5,7}例子：N（4）=f(1)-f(1)f(2)f(3)+f(3)-f(3)f(4)f(5)+f(5)-f(5)f(6)f(7)+f(7)-f(7)f(8)f(9)=1-0-0-0-0-0-0-0=1N（8）=1-f(1)-[(1-f(1))(1-f(2))(1-f(3))]+1-f(3)-[(1-f(3))(1-f(4))(1-f(5))]+1-f(5)-[(1-f(5))(1-f(6))(1-f(7))]+1-f(7)-[(1-f(7))(1-f(8))(1-f(9))]=0-0+1-0+1-1+1-0=2f100011000像素点的属性连接数像素点属性0孤立点或内部点1端点或边界点2连接点3分支点4交叉点细化方法根据之前的原则，我们事先做出一张表，从0到255共有256个元素，每个元素要么是0，要么是1。我们根据某点（当然是要处理的黑色点了）的八个相邻点的情况查表，若表中的元素是1，则表示该点可删，否则保留。查表的方法是，设白点为1，黑点为0；左上方点对应一个8位数的第一位（最低位），正上方点对应第二位，右上方点对应的第三位，左邻点对应第四位，右邻细化方法点对应第五位，左下方点对应第六位，正下方点对应第七位，右下方点对应的第八位，按这样组成的8位数去查表即可。表格如下所示：细化方法0,0,1,1,0,0,1,1,1,1,0,1,1,1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0,0,1,0,0,1,1,0,0,1,1,1,1,0,1,1,1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0,0,1,1,1,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,1,1,0,0,1,1,0,1,1,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,1,1,1,1,0,1,1,1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0,0,1,0,0,1,1,0,0,1,1,1,1,0,1,1,1,0,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,0,0,1,1,0,0,0,0,0,0,0,0,0,0,1,1,0,0,1,1,1,1,0,0,0,0,0,0,0,0,1,1,0,0,1,1,0,0,1,1,0,1,1,1,0,0,1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0细化方法例子:（1）对应表中的第0项，该项应该为0，不能删；（2）对应37，该项应该为0，不能删；（3）对应173，该项应该为1，可以删；（4）对应231，该项应该为0，不能删；（5）对应237，该项应该为1，可以删；细化方法（6）对应254，该项应该为0，不能删。例子：Theendthankyou！