如何高效填充带闭合环路的黑白图像内部区域？

前提假设 #

• 待处理图像为带闭合环路的黑白图像，线条厚度固定为1px；
• 遍历图像时，每穿过一条线条，区域类型（内部/外部）自动切换；
• 左上角像素(0,0)属于外部区域，且该像素无线条覆盖；
• 图像中线条为黑色，其余空白区域为白色。

核心需求 #

以最高效的方式填充图像中所有内部区域，需支持超大型图像的处理。

效果示例 #

处理前：

处理后：

最优实现方案 #

针对超大型图像，扫描线填充算法是最适合的选择——它内存占用低、时间复杂度线性，无需加载全量图像即可逐行处理：

1. 初始化当前区域状态为「外部」（符合(0,0)的定义）；
2. 逐行扫描图像，对每行从左到右遍历像素：
   • 遇到黑色线条像素时，立即切换当前区域状态（外部→内部，或内部→外部）；
   • 若当前状态为「内部」，且当前像素不是线条，则将其填充为目标颜色（示例中为黑色）；
3. 针对超大型图像的优化技巧：
   • 采用分块/分帧处理，仅加载当前需要处理的行或小块图像，避免内存溢出；
   • 利用黑白图像的二进制特性，通过位运算快速检测线条像素，提升遍历效率；
   • 提前识别全白/全黑行，直接跳过无需处理，减少计算量。

注意：种子填充类算法（如递归填充、栈式填充）不适合超大型图像，这类算法会占用大量内存存储待填充像素，容易引发内存不足问题。

内容的提问来源于stack exchange，提问作者Ami