OpenCV的cv::absdiff(InputArray src1, InputArray src2, OutputArray dst)
使用什么方法/算法?
对于 1 通道Mat
它是否计算src1
的每个像元/体素与体素在相同位置src2
之间的颜色距离?它是否计算强度差异或色差或其他?它是最坏情况、平均和最佳运行时 O(N)(其中 N 是Mat
中的体素数)?绝对差值是如何计算的?
就运行时复杂性而言,cv::canny()
比cv::absdiff()
慢还是快?速度差异是否显着?
>absdiff
是对矩阵的简单操作。它计算每个像素、每个通道的差值的绝对值。
操作为:
// pseudocode
Mat src1, src2, dst;
...
for each row : r
for each column : c
for each channel : ch
dst(r,c,ch) = abs(src1(r,c,ch) - src2(r,c,ch))
您可以看到复杂度为 O(N),其中 N = rows * cols * channels
,因为您必须扫描整个矩阵。这也是高度可优化的。
相反,Canny是一种算法,涉及很多步骤。我不知道它的复杂性,但它至少是 O(N),N
远大于 absdiff
.
所以,canny
比absdiff
慢得多,但这不是一个公平的比较。
OpenCV没有体素的概念。