gpt4 book ai didi

c++ - Lucas-Kanade 算法的计算复杂度是多少?

转载 作者:搜寻专家 更新时间:2023-10-30 23:58:17 25 4
gpt4 key购买 nike

在时间复杂度的大 O 表示法中,在 OpenCV (C++) 中实现的 Lucas-Kanade 光流计算的复杂度是多少?你是如何推断出来的?

谢谢!

最佳答案

假设扭曲参数的数量是nT中的像素数量是N。 Lucas-Kanade 算法每次迭代的总计算成本为 enter image description here .您可以从 Lucas-Kanade 20 Years On: A Unifying Framework: Part 1 - 2.4 中找到此类信息和讨论。 .

enter image description here

ps:我不知道 OpenCV 实现的计算复杂度。但是,为了合理,它应该与上述相同。

关于c++ - Lucas-Kanade 算法的计算复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21111318/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com