我正在尝试编写一个算法来找到从图像中每个像素到黑色边缘的最小距离。示例图像如下所示：
这是目前有的算法：
从像素 (R,C) 开始，我检查 (R,C) 周围距离 R,C d=1 像素的每个像素。如果我没有击中黑色像素，那么我检查 (R,C) 周围的每个像素，即 d = 2 个像素远离 R,C ......并且这会继续（随着 d 增加）直到我找到一个黑色像素并且然后我计算 R,C 的欧几里得距离。请注意，我确保我检查的像素不超过图像的边界）。
但是，因为我对每个像素都这样做，所以算法非常慢。
有谁知道更快的方法来做到这一点？任何帮助将不胜感激。我正在使用 C++ 和 OpenCV 进行编码，因此任何使用这些的算法都将是首选。