在PNG图像上获得适合的矩形

Question

我有一个PNG图像，我希望得到那个矩形以适合它上面的可见图像。

这是我的图片示例：

我的图像尺寸大于其中的图像。

外部矩形是我图像的真实宽度和高度。我希望make矩形依赖于内部矩形等可见图像。

我正在使用Java。我怎么能这样做？

Answer 1

如果你想自己做，我的想法是：

从图片顶部开始：

1. 扫描图像的最上面一行并计算不同颜色的数量。你可能想在这里用一点模糊来定义“distinct”。
2. 如果只有一种颜色，请记住该颜色。否则你就完成了顶部。
3. 扫描下一行。如果它只有一种颜色，并且此颜色与最顶行的颜色相同，请继续执行步骤3.
4. 你完成了。当前行是第一个“相关”图像行。

对图像的其他边框重复上述步骤，您就完成了。

注意：为了能够正确测试您的算法，您应该将整个任务分成几个：

1. Rectangle visibleRectangle(BufferedImage image);这是一个很好的自动化测试界面。
2. BufferedImage crop(BufferedImage image, Rectangle image);其余的工作，编程应该相当简单。