如果公式(9—31)的膨胀过程一直进行,它将填满整个区域。然而,每一步与AC的交把结果限制在我们感兴趣的区域内(这种限制过程有时称为条件膨胀)。图9—11剩下的部分解释了公式(9—31)的进一步技巧。尽管这个例子只有一个子集,只要每个边界内给一个点,这个概念可清楚地用在任何有限个这样的子集中。 图 9—11 区域填充算法 9.3.3 连接部分提取算法 在实际应用中,在二值图像中提取相连接部分是许多自动图像分析应用所关注的问题。Y表示一个包含于集合A相连接部分,假设Y内的一个点P已知。那么下述迭代表达式可得到Y中的所有元素: (9—32) 其中 ,B为一合适的结构元素,如图9—12所示。如果 则算法收敛,并使 。 公式(9—32)在形式上与(9—31)相似。唯一的不同是用A代替了AC ,这是因为所提取的全部元素(也就是,相连组成部分的元素)均标记为1。每一迭代步和A求交集可除去以标记为0的元素为中心的膨胀。图9—12图释了公式(9—32)的操作技巧。这里,结构元素的形状是8连接的,与区域填充算法一样,以上讨论的结果可以
原创力文档

文档评论(0)