如何获得两个图像之间的矩形区域？

Question

我觉得我有一个非常典型的图像比较问题，我的谷歌没有揭示答案。

我想每X秒发送一次桌面静止图像。 目前，如果新旧图像相差甚至一个像素，我们会发送新图像。 通常只有非常小的变化，如时钟或图标，如果我可以将更改的部分发送到服务器并更新图像（减少带宽），那将是很好的。

我设想的计划是获得一个已经改变的区域的矩形。 例如，如果时钟发生变化，屏幕将捕获包含更改的最小矩形，并将其与（x，y）坐标一起发送到服务器。 然后，服务器将通过在指定的坐标处覆盖​​矩形来更新旧图像。

是否有任何算法或库可以实现这一目标？ 我不希望它是完美的，假设我总是会发送一个包含所有变化的矩形（即使许多较小的矩形效率更高）。

我的另一个想法是在新旧图像之间进行差异，将其保存为一系列变换。 然后，我只是将一系列转换发送到服务器，然后将其应用于旧图像以获取新图像。 不确定这是否可能，只是一个想法。

有任何想法吗？ 我可以用的库吗？

Answer 1

将前一帧的每个像素与下一帧的每个像素进行比较，并跟踪哪些像素已更改？

由于您只需要查找包含所有更改的单个框，因此您实际上只需要跟踪min-x，min-y （不一定来自同一像素） ，max-x和max-y。 这四个值将为您提供矩形的边缘。

---

请注意，这项工作（比较两个帧）应该真正卸载到GPU，这可以比CPU快得多。

另请注意，您尝试执行的操作本质上是一种自行开发的无损流视频压缩算法。 使用现有库中的一个不仅会更容易，而且可能性能更高。

Answer 2

我知道我迟到了，但今天我发现了这个问题。

我已经对Image Differencing进行了一些分析，但代码是为java编写的。 请查看以下链接，可能会有所帮助

如何找到两个图像之间的差异矩形

代码找到差异并将矩形保留在Linkedlist中。 您可以使用包含矩形的链接列表来修补基本图像上的差异。

干杯！

Answer 3

这是从算法的角度来看的。 不确定这是否更容易实现。

基本上对这两个图像进行异或，并使用任何信息理论算法进行压缩（霍夫曼编码？）