自动跟踪算法

Question

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

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

更多信息:

• 这些斑点的大小是几个(约5x5)像素
• 运动不大.一个点通常不会从其原始位置移动超过5-10个像素.运动通常是平稳的.
• 这些斑点的"形状"通常是固定的,它们不会增长或缩小,但随着电影的进展它们变得不那么明亮.
• 斑点不会沿特定方向移动.他们可以向右然后向左然后向右移动
• 用户将选择每个点周围的区域,然后将跟踪该区域,因此我不需要自动查找点.

由于视频是黑白的,我虽然应该依赖于brigthness.例如,我想我可以在该区域内移动并计算前一帧中区域的区域与下一帧中各个位置的相关性.我知道这是一个非常天真的解决方案,但你认为它可能有用吗？有谁知道这样做的具体算法？它不需要超高速,只要它准确,我很高兴.

谢谢

尼科

Answer 1

我会推荐Pearson 的产品。有了模型（可以是任何模板图像），您可以测量模板与框架的任何部分的相关性。

结果是确定样本与模板样本相关性的概率因子。它特别适用于二维情况。它的优点是独立于样本绝对值，因为结果取决于与样本均值相关的协方差。

一旦检测到高概率，您就可以跟踪原始位置的相邻帧中的连续帧，并选择最佳相关因子。

然而，模板的大小和旋转很重要，但据我所知，情况并非如此。您可以使用任何形状自定义检测，因为模板图像可以代表任何配置。

这是我使用过并且工作正常的单遍算法实现。