苗龙元，于正林，王震

（长春理工大学 机电工程学院，长春 130022）

随着科技的发展，数字图像处理在各个领域占有越来越重要的地位。区域填充作为计算机图形学中的一项重要研究内容，被广泛运用于数字图像处理[1-7]和图形软件[8，9]中。在数字图像处理过程中，经常会出现由于图像采集过程中存在光线干扰、背景选用等问题，导致所要提取的目标图形在经过二值化等运算后存在缺失。为保证图像处理的最终效果，降低图像后续处理的难度，提高图像的处理效率，就必须对丢失区域进行填充。常见的区域填充算法有种子填充算法和扫描线填充算法等[10]。种子填充算法首先通过确定需要填充区域内部的一个起始点，然后利用4连通或8连通法检测其相邻位置的点是否为边界点，若不是则填充此点并继续检测其相邻点，直至检测完区域内的所有点完成区域填充。扫描线填充算法首先通过计算扫描线与边界的交点并对其进行排序，然后按照顺序对交点进行配对分类，最后填充奇数对两点之间扫描线覆盖的区域的所有像素点。扫描线填充算法虽然处理速度较快，但对填充交点分类较为复杂，面对含有复杂边界的区域时容易造成填充不完善，影响处理效果。种子填充算法虽然可以填充边界较为复杂的区域，但存在种子寻找困难、重复判断和占用较大存储空间等问题，从而导致效率降低。随着研究的深入，一些改进算法被相继提出。……