连通成份-linux内核设计与实现 原书第3版 完整版带书签目录下载

(5) 连通成份 一个像素集合，如果集合内的每一个像素与集合内其它像素连通，则称该集合为一个连 通成份(connected component)． (6) 背景 S（S 的补集）中包含图像边界点的所有连通成份的集合称为背景(background)．S 中所 有其它元称为洞．考虑下面的两个图像． 首先看左图中有几个洞和几个物体．如果从前景和背景来考虑 4－连通，有四个大小为－个 像素的物体和一个洞．如果考虑 8－连通，那么有一个物体而没有洞．直观地，在这两种情 况下出现了不确定性情况．右图为另一个类似的不确定问题．其中如果 1 是连通的，那么 0 就应该是不连通的． 为了避免这种难以处理的情况，对物体和背景应使用不同的连通．如果我们对 S 使用 8 －连通，那么对S 就应使用 4－连通． (7) 边界