程序说明(书).doc

图像细化1 理论基础对图像细化的过程实际上是求一图像骨架的过程。骨架是二维二值目标的重要拓扑描述，它是指图像中央的骨架部分，是描述图像几何及拓扑性质的重要特征之一。骨架形状描述的方法是Blum最先提出来的，他使用的是中轴的概念。如果用一个形象的比喻来说明骨架的含义，那就是设想在t=0的时刻，讲目标的边界各处同时点燃，火焰以匀速向目标内部蔓延，当火焰的前沿相交时火焰熄灭，那么火焰熄灭点的集合就构成了中轴，也就是图像的骨架。例如一个长方形的骨架是它的长方向上的中轴线，正方形的骨架是它的中心点，圆的骨架是它的圆心，直线的骨架是它自身，孤立点的骨架也是自身。细化的目的就是在将图像的骨架提取出来的同时保持图像细小部分的连通性，特别是在文字识别，地质识别，工业零件识别或图像理解中，先对被处理的图像进行细化有助于突出形状特点和减少冗余信息量。细化的数学表达式为：式中表示的是击中击不中变换，S是二值图像进行细化后的像素集合，B表示用来进行细化运算的结构元素，结构元素内的没一个元素取值为0或1，它可以组成任何一种形状的图形，在图形中有一个中心点；X表示原图像经过二值化后的像素集合。此公式的含义是用B来细化X得到的集合S，S是X的全部像素点除去击中击不中变换结果后的集合。击中、不击中和包含关系如图1所示。XBB包含于XXBSB击中XXBB不击中X图1 击中、不击中和包含的关系在细化一幅图像X的过程中应满足两个条件：第一，在细化的过程中，X应该有规律地缩小；第二，在X逐步缩小的过程中，应当使X的连通性质保持不变。下面举一个例子来说明如何判断细化处理过程中满足以上两个条件。（1）（2）（3）（4）（5）（6）图 2在图2中，每幅小图的中心点是我们要判断的是否满足条件的像素点：图（1）不能删除，因为它是个内部点，我们要求的是骨架，如果连内部点也删了，骨架也会被掏空的；图（2）不能删，和图（1）是同样的道理；图（3）可以删，这样的点不是骨架；图（4）不能删，因为删掉后，原来相连的部分断开了；图（5）可以删，这样的点不是骨架；图（6）不能删，因为它是直线的端点，如果这样的点删除了，那么最后整个直线也被删除了，剩不下什么了。从上例中可以看出，判断一个像素点在细化过程中是否可以删除，应该和该点周围8领域内的其他8个点综合来判断。通过数学逻辑计算，设置一个55的领域S模板，如图3所示。s00s01s02s03s04s10s11s12s13s14s20s21s22s23s24s30s31s32s33s34s40s41s42s43s44图3 55的领域S模板S模板中各个位置上的取值取决于模板所对于模板所对应图像中不同像素位置，如果S模板某一个位置上所对应的像素值为白，则模板上该位置赋为0，否则赋为1。我们总结出了4个条件来判断像素点是否可以删除，当像素点同时满足4个条件时，这个点就可以删除。这4个条件是：N（s22）表示以s22为中心的33领域内目标像素（即黑点）的个数。取其中的33领域以s22为中心点，则T（s22）表示序列：s12 s11 s21 s31 s32 s33 s23 s13 s12中0-1的变化次数。取其中的33领域以s12为中心点，则T（s12）表示序列：s02 s01 s11 s21 s22 s23 s13 s03 s02中0-1的变化次数。取其中的33领域以s21为中心点，则T（s21）表示序列：s11 s10 s20 s30 s31 s32 s22 s12 s11中0-1的变化次数。条件1：2N（s22）6；条件2：T（s22）=1；条件3：s12*s21*s23=0 同时 T（s12）！=1；条件4：s12*s21*s32=0 同时 T（s21）！=1。如果同时满足以上4个条件，则删除该点，否则保留该像素点，重复判断像素点直至没有点可以删除。细化过程就是判断每一个二值话的图像像素点是否满足以上4个条件，满足则上出该点，重复判断直至所有点都不能删除为止。2 算法描述（1）、获得原图像的首地址及图像的高和宽。（2）、开辟一块内存缓冲区，并初始化为255。（3）、如果当前像素为白，是背景则跳过该像素。（4）、如果当前像素为黑，是物体，则定义一个55的结构元素，计算55的结构元素中各个位置上的值，为防越界，不处理外围的2行、2列像素，从第3行第3列开始判断，将S模板中心覆盖在判断的像素上，如果S模板所覆盖的位置下，像素值为白，是背景，则在S上同样的位置处置0，否则是目标置1；（5）、依次判断S模板点是否同时满足4个