algorithm - 自动跟踪算法

Question

我正在尝试编写一个简单跟踪例程来跟踪电影中的某些点。

基本上我有一系列 100 帧长的电影，在黑暗的背景上显示一些亮点。我每帧有大约 100-150 个点，它们在电影的过程中移动。我想跟踪它们，所以我正在寻找一些有效的(但可能不会过度实现)例程来做到这一点。

更多信息:

• Blob 大小为几个(例如 5x5)像素
• Action 不大。一个点通常不会从其原始位置移动超过 5-10 个像素。 Action 一般都很流畅。
• 这些点的“形状”通常是固定的，它们不会变大或变小，但会随着电影的进行而变得不那么亮。
• Blob 不朝特定方向移动。他们可以向右移动，然后向左移动，然后再向右移动
• 用户将在每个点周围选择一个区域，然后将跟踪该区域，因此我不需要自动查找这些点。

由于视频是黑白的，我想我应该依靠亮度。例如，我认为我可以在该区域周围移动并计算前一帧中该区域的面积与下一帧中各个位置的相关性。我知道这是一个非常幼稚的解决方案，但您认为它可行吗？有谁知道执行此操作的特定算法？它不需要超快，只要它准确我就很高兴。

谢谢

尼可

Answer 1

听起来像是 Blob detection 的工作对我来说。