检测像素变化所需的快速算法

Question

我正在寻找一种算法来检测像素阵列中的变化。在下图中，红线表示像素阵列。一旦下面的高尔夫球杆穿过红线，我希望算法识别并触发。

我最初的想法是读取沿线的像素，并在颜色变化超过某个阈值时检测颜色的变化（特别是在线的下半部分）。

有没有更好的方法来做到这一点或我可以使用的算法，一旦高尔夫球杆通过红线就能检测出来？

感谢您的想法。

Answer 1

跟踪线上的像素是一种可行的方法。 我建议不要按照从上到下或从下到上的顺序检查像素，我建议使用一种隔行扫描顺序，以增加通过几个像素检查来检测更改的机会。

这就是我的意思：

如果索引像素从0到了底部由0,1,2,3，... 63 [只是一个例子]

我会检查，例如这个命令 0,32,16,48,8,24,40,56,4,12,20,28,36,44,52,60，......

或者，如果您预测像素变化的非均等分布概率，您可以考虑到这一点，并找到像素检查的顺序，用最低的平均像素检查来检测变化。

Answer 2

您使用什么类型的视频源？大多数视频压缩已经使用图像之间的差异来减少要存储的数据量。

这可能是一项相当多的工作，但您可以直接在压缩数据中看到更改而无需对其进行解码。通过简单地读取未解码的数据，对我来说实现对视频变化的检测听起来是一个有趣的挑战。