裁剪以排除参差不齐的边缘上的任何透明度

Question

我有一个边缘参差不齐的方形图像：图像外部的透明像素在某个未知范围内向图像中心“编织”进出。此范围可能因各方而异。

是否有一种算法可以将图像裁剪为尽可能大的尺寸而不会留下透明像素？我可以想到一个迭代的：从中心的一个小裁剪方块开始。如果未检测到透明像素，请重新开始，但将裁剪方块扩大 1 个像素。然后重复。裁剪后检测到透明像素后，返回上一步并保存结果。

Answer 1

想到一个明显的算法：

• 找到y* = min_y {(x,y) : P(x,y) is transparent }，其中P(x,y) 是坐标(x,y) 处的像素，然后裁剪图像[0,y*]（假设图像在底部从零开始，并且透明像素始终出现在图像顶部.)

请注意，此算法有严重的缺点，如果 y* 由于错误的透明像素而恰好与 0 非常接近，您最终将几乎裁剪整个图像。

如果您想要一个更强大的解决方案，我相信您必须将此问题视为优化问题并加以解决，从而允许对一些错误的透明像素进行屏蔽而不是裁剪。适合您的算法将是基于能量的公式，可以使用图形切割来解决。例如，请参阅GrabCut 算法。

如果您了解自己的要求以及您的数据可能造成的影响程度，您可以判断您希望制定解决方案的参与程度，但在这一点上，我强烈建议您澄清解决方案的要求以及解决方案的影响程度你的数据可以得到。