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

Question

我有一个PNG图像，我想要得到该矩形以适应它上面的可见图像。

这里我的形象的例子：

我有图像尺寸比它里面的图像更大。

外部矩形是我的图像的真实宽度和高度。我想让矩形依赖于内部矩形的可见图像。

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

Answer 1

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

开始在图像的顶部：

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

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

注：为了能够测试你的算法正确，你应该在整个任务拆分为若干个：

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