高效遍历二维数组中所有邻居对（2点团）的算法

Question

我需要遍历彼此相邻的图像中的所有（无序）像素对，而无需重复。 我正在使用8点社区。 例如：

  x,y| 0   1   2   3   4
  ---+---+---+---+---+---+
   0 |   |   |   |   |   |
     +---+---+---+---+---+
   1 | a | b | c | d |   |
     +---+---+---+---+---+
   2 | e | f | g | h |   |
     +---+---+---+---+---+
   3 | i | j | k | l |   |
     +---+---+---+---+---+
   4 |   |   |   |   |   |
     +---+---+---+---+---+

像素f的邻居在其周围的3x3正方形中。 因此，例如， g与f形成2点集团。 如果我要遍历图像的所有行和列，则此派系将被计数两次，一次是当f是中心像素，一次是g是中心像素。 其他集团也会发生类似的效率低下的情况。

因此，我想做的是遍历所有集团，而不是每个像素。 如果我熟悉图论，我认为已经对类似问题给出的一些答案就足够了，但是由于我不是，我非常感谢您可以用外行的术语为高效算法提供的帮助。 提前致谢！

Answer 1

在所有点上循环第一个点。 内循环在右，左下，下和右下邻居（如果存在）上的第二个点。