扫描线种子填充算法核心代码

扫描线种子填充算法是一种常用的图像处理技术，用于填充闭合区域。其基本思想是沿着从左上角到右下角的扫描线顺序遍历图像，对于每个像素，如果它是未填充的（颜色与已知颜色不同），则根据它的邻域状态进行填充。以下是一个简单的Python实现核心代码：

def scanline_fill(image, x, y, color):
    if not image[x][y]:  # 初始种子点
        image[x][y] = color
        # 遍历左、上边界
        if x > 0 and not image[x-1][y]:
            scanline_fill(image, x-1, y, color)
        if y > 0 and not image[x][y-1]:
            scanline_fill(image, x, y-1, color)
        # 遍历右边界
        if x < image.shape-1 and not image[x+1][y]:
            scanline_fill(image, x+1, y, color)
        # 遍历下边界
        if y < image.shape-1 and not image[x][y+1]:
            scanline_fill(image, x, y+1, color)

# 使用示例
image = ...  # 二维列表表示的图像
color_to_fill = ...  # 需要填充的颜色
x, y = ...  # 种子像素坐标
scanline_fill(image, x, y, color_to_fill)

在这个代码中，`image`是一个二维数组，`x`和`y`是当前处理的扫描线上的像素坐标，`color`是要填充的颜色。核心部分是递归地检查并填充邻域像素，直到整个封闭区域都被填满。