Lucas-Kanade算法的计算复杂度是多少？
a-J*_*ays 2 c++ big-o opencv time-complexity opticalflow
在时间复杂度的大O表示法中,在OpenCV(C++)中实现的Lucas-Kanade光流计算的复杂程度是多少？你是怎么推断出来的？
谢谢!
假设warp参数n的数量是,并且像素的数量T是N.Lucas-Kanade算法的每次迭代的总计算成本是
.您可以从Lucas-Kanade 20 Years On:A Unifying Framework:Part 1 - 2.4中找到此类信息和讨论.
ps:我不知道OpenCV实现的计算复杂性.但是,为了合理,它应该与上面相同.