java如何计算2ndArray中的距离？

Question

对于一些图片分析，我正在寻找一种有效的算法来计算从阵列中具有相同值的（x，y）点到另一点的距离

我想用它来检测包含相同颜色的大区域。有人有主意吗

例如，我有下面的矩阵，希望检测顶部的左正方形

  [0 255 255 0 0  ]
  [0 255 255 0 0  ]
  [0 255 0   0 0  ]
  [0 0   0   0 255]

Answer 1

你可以把矩阵看作一个图形。将每个单元格视为节点。如果两个相邻单元具有相同的值，则假定这些单元之间存在连接。找出图中所有连接的组件，然后找出最大的连接组件

另一个非常相关的方法是Region Growing算法。其思想是使用递归从给定的种子像素访问所有邻近节点。因此，在你的例子中，如果你能用给定的颜色提供一个种子点，算法将能够找到从给定点建立起来的所有区域。这可能是一个起点，您可以尝试使用区域增长作为基本方法来搜索最大的区域