计算二值图像中任何标记区域中两个像素之间的最大距离

Question

我想找到任何标记区域中两个像素之间的最大距离，或者找到顶部和底部像素。如何做到这一点？你能解释一下与这个主题相关的算法吗？谢谢

Answer 1

假设你要在一个矩形区域，或者一个正方形间隔区域中找到这个区域。为了找到像素之间的最长距离，您可以使用这里的简单数学。正如您所知，两点之间的最长直线距离称为该图形的对角线，因此，您需要使用以下公式：https://gyazo.com/c2bd3e0342008642bfde579816cbfd5e

因此，只要输入每个点的坐标，就可以获得最长的距离