A-数学形态学腐蚀膨胀运算的快速算法.docVIP

数学形态学腐蚀膨胀运算的快速算法 陆宗骐，朱煜 （） 摘 要: 本文介绍了数学形态学中结构元素为4连通或8连通的3×3邻域时腐蚀、膨胀运算的快速算法。区域采用线段编码表示，腐蚀与膨胀运算在当前线段与其相邻的上下线段之间通过逻辑运算实现。4连通邻域结构元素下作腐蚀(或膨胀)运算时，先将当前线段两侧各除去(扩展)一个像素，再与上下邻接线段作与(或)运算。8连通邻域结构元素下与此相类似，不同在于参与运算的三条线段都需在两侧除去或扩展像素。运算速度一般可提高3~5倍。 Fast Algorithm of Mathematical Morphology Erosion and Dilation Operation LU Zong-qi, ZHU Yu (The College of Information, East China University of Science and Technology, Shanghai 200237) Abstract: In this paper, a fast algorithm of mathematical morphology erosion and dilation operation for 3×3 neighborhood structuring element with 4-connectivity or 8- connectivity is presented. Regions are marked with line segment encoding technique. Erosion and dilation operation are performed by Boolean calculation according to three adjacent lines, namely current line with its upper and lower adjacent lines. Erosion is obtained by logic operation AND. Dilation is obtained by logic operation OR. The new algorithm is 3~5 times faster than normal morphology operation. Keywords: Mathematical Morphology; Erosion; Dilation; Fast Algorithm 1 引言 本文介绍以“线操作”来提高数学形态学中腐蚀、膨胀算法运行速度的原理和方法，算法的速度一般可提高十余倍，若与获得区域线段表的线段编码过程一并考虑，速度也可提高3~5倍。 2 线段的特性 2.1??线段的连通性 处于上下行中的两线段的连通性可通过它们端点的位置来确定，可用下列逻辑关系进行判别： IF (X1L=X2R+no) AND (X2L=X1R+no) THEN T = TRUE ELSE T = FALSE 其中，(X1L ,X1R)、(X2L X2R) 分别表示相邻的上下行中两条线段左、右端点的X坐标。T等于TRUE表示两线段连通；T等于FALSE表示不连通。在两种连通条件下仅常数no取不同的值，4连通时取0，8连通时取1。 2.2??术语解释 为了后面行文方便起见，根据线段的属性先定义几个后文用到的名词。 ·内点：在其邻域内全部是对象点的点。 ·边界点：在其邻域内既有对象点又有背景点的点。 ·内边界点：本点为对象点的边界点。 ·外边界点：本点为背景点的边界点。 ·当前线段：处理过程中待处理的线段，主要考察它与上下相邻线段的关系。 ·内点段：线段上由内点组成的部分。 ·边界段：线段上由边界点组成的部分。 ·顶部线段：与上一行没有邻接线段的线段。 ·底部线段：与下一行没有邻接线段的线段。 ·中间线段：与上、下两行都有邻接线段的线段。 2.3??线段的内点段与边界段 构成区域的水平线段有顶部、中间和底部三种状态，图2给出了4连通时这些状态下内点段与边界段的区分。图中上方为原始图像，下方将当前线段区分为内点段和边界段，它们分别用黑色和白色表示。由图中可知，顶部线段(a)与底部线段(c)都是边界段，只有中间线段(b)中才可能存在内点段。不管线段的长短都按这种规则进行区分，线段愈长则效率愈高。 3 腐蚀与膨胀 数学形态学是图像处理中一类常用的处理算法，其基本运算有四种，即膨胀、腐蚀、开运算和闭运算。通常都是用集合论名词定义的，并用专门定义的结构元素对图像进行操作。其中应用最为广泛的是由4连通的3×3邻域(5点)或8连通的3×3邻域(9点)组成的结构元素，本文介绍的快速算法仅适用于这两种情况。