稀疏和密集光流之间的区别？

Question

很多资源都说光流算法有两种类型.卢卡斯 - 卡纳德是一种稀疏的技术,但我找不到稀疏和密集的含义？有人可以告诉我密集和稀疏光流之间的区别是什么？

Answer 1

简短的解释是,稀疏技术只需要处理整个图像中的一些像素,密集技术处理所有像素.密集技术较慢但可以更准确,但根据我的经验,Lucas-Kanade的准确性可能足以用于实时应用程序.密集光流算法(最受欢迎)的一个例子是Gunner Farneback的光流.

要了解流程质量,请查看基准页面,例如KITTI或Middleburry数据集

Answer 2

稀疏光流为您提供图像中某些"有趣特征"的流向量.

密集的光流试图为您提供整个图像的流量 - 每个像素的流向量.

Answer 3

首先，Lucas-Kanade 不是稀疏光流技术。许多人相信这一点的原因是由于广泛存在的误解。自从 OpenCV 中 Lucas-Kanade 的首次实现被标记为 SPARSE 以来，这种误解就成为了公认的事实，并且至今仍然如此。为什么 Lucas-Kanade 应该被称为稀疏算法的论点适用于任何密集流算法。如果你坚持认为 Lucas-Kanade 是稀疏的，那么所有的流算法都是稀疏的，区分它们是没有意义的。

稀疏流与点跟踪相同，密集流由视频上的向量组成，表示固定位置运动的估计。

您可以在我编写的本教程中阅读有关所有内容的更多信息，其中我还展示了 Lucas-Kanade 如何与任何其他算法一样密集（尽管不那么准确）。