java - 如何基于二维数组裁剪图像

Question

假设我有一个基于二维数组坐标的图像，如下所示：

{
        { ' ', ' ', ' ', ' ' }, 
        { ' ', ' ', 'x', ' ' }, 
        { ' ', 'x', ' ', ' ' }, 
        { ' ', 'x', 'x', ' ' }
};

想将其裁剪成一个较小的数组，例如：

{
        { ' ', 'x' }, 
        { 'x', ' ' }, 
        { 'x', 'x' }
};

我该怎么做？有任何想法吗？

Answer 1

迭代数组一次。

在迭代时，找到最多的left列（x第一次出现的right列）和最多的（x最后一次出现的列）。2 行相同：一个在 上top，一个在 上bottom。这 4 行为您的图像提供了界限。

              left right
        { ' ', ' ', ' ', ' ' }, 
 top    { ' ', ' ', 'x', ' ' }, 
        { ' ', 'x', ' ', ' ' }, 
 bottom { ' ', 'x', 'x', ' ' }

伪代码：

int left = INT_MAX, right = -1, top = INT_MAX, bottom = -1
for (int y = 0; y < Y; y++)
  for (int x = 0; x < X; x++)
    if (t[x][y] == 'x')
    {
      if (left > x) left = x
      if (right < x) right = x
      if (top > y) top = y
      bottom = y // we don't need if! :)
    }

给定您的输入示例，它将产生这样的索引：

left   == 1
right  == 2
top    == 1
bottom == 3

采用包含该边界的子矩阵将为您提供示例性输出图像。