Python Pillow / Numpy数组是否已“连接”像素？

Question

鉴于上图，我需要确定RED已“连接”到黄色（由于绿线），BLUE和PURPLE未连接到任何东西。

目前，我正在做类似的事情：

• 生成红色和黄色之间（直线）的坐标
• 检查这些坐标是否存在绿色像素
• 匹配的绿色像素的得分数和阈值“匹配”数，以识别可能的“已连接”。

在连接线上有很强的曲线的情况下，这显然不是那么可靠。

我已经有了一个仅包含绿色像素坐标的数组（仅），以尝试使用KDtree查询相邻像素等从RED中“走”绿线。但是我对此并不太了解。是否有numpy等函数可以让我快速执行此操作，因为我相信此数组将保留相邻坐标（从RED到YELLOW）的路径（如果存在）。