曹建立，陈志奎，王宇新，郭 禾

（1.大连理工大学 软件学院，辽宁 大连 116620；2.大连理工大学 计算机科学与技术学院，辽宁 大连 116024）

0 概述

区域填充是指对图像中一块被封闭轮廓包围的区域重新着色。图像中区域的表达方式主要有：对于规则或近似为多边形的区域，使用顶点/边的形式来表达；对于较复杂的形状，用光栅图像来表达；为进一步压缩存储空间，用链码的形式来表达。

以顶点/边的形式表示多边形，采用射线法、弧长法进行逐点填充，或使用有序边表、活动边表、奇偶扫描转换算法进行逐行填充［1-2］。这些算法主要计算出射线、扫描线与多边形边的交点，利用奇偶规则来判断某个像素是否位于多边形内部，进而进行填充。

对于光栅格式的图像，区域填充问题可以用种子填充法来解决。光栅图像中的区域可以用两种方式定义：内部定义是区域内部像素具有一种特定颜色，而区域外部像素具有其他颜色；边界定义是区域轮廓上的像素具有不同于背景色的特定颜色。在内部定义区域上运行的种子填充算法称洪泛法［3］；在边界定义区域上运行的种子填充算法称边界填充算法［2，4］。洪泛法和边界填充算法流程相似，仅在判断区域边界时存在细微差别。种子填充算法需要一个轮廓内部的像素作为种子点，算法从种子点开始，通过4 连通或8 连通规则向邻居像素进行填充。

FREEMAN［5］通过区域轮廓的起点和像素间的相对位置来记录区域轮廓线信息，该编码方式称为链码，具有节省空间、易于提取几何特征的优点。……