填充演示文件修改版.pptVIP

* 3.5 区域填充 3.5.1 种子填充算法 (1) 内定义区域：区域内所有像素着相同颜色，区域外像素着另一种颜色。区域填充是将区域内所有像素的颜色置为新颜色。这种填充又称为泛填充，如图3-46所示。 图3-46 区域的内点表示 (2) 边界定义区域：区域边界像素着特定颜色，区域内像素不取特定颜色。区域填充是将区域内所有像素的颜色置为边界像素颜色或新颜色。这种填充称为边界填充，如图3-47所示。 图3-47 区域的边界表示 根据区域的连通性可将区域分为4连通区域和8连通区域，如图3-48所示。 (1) 4连通区域：从区域内任意一点出发，可通过4个方向(上、下、左、右)的运动组合，在不越出区域的前提下，到达区域内的任意像素。 (2) 8连通区域：从区域内任意一点出发，可通过8个方向(上、下、左、右、左上、右上、左下、右下)的运动组合，在不越出区域的前提下，到达区域内的任意像素。 图3-48 4连通区域和8连通区域 介绍边界区域填充算法： 边界区域填充算法输入的是边界像素颜色、填充像素颜色及区域内种子像素点的坐标(x, y)。算法从(x, y)开始检测其相邻的像素是否是边界颜色，若不是，就用填充色着色，并