如何找到图像处理算法的计算复杂度

【问题标题】：How to find computation complexity of image processing algorithm如何找到图像处理算法的计算复杂度
【发布时间】：2019-08-21 15:31:02
【问题描述】：

我试图找到算法相对于像素数的计算复杂度，我需要遵循什么程序。该算法基于图像配准。

【问题讨论】：

请提供有问题的算法。那么我们至少可以知道你在问什么。
算法是动态规划匹配特征点相似度值。以及带有 SIFT 的 ransac 算法。
同样，这不是很具体。编辑您的问题以列出正在运行的确切（最少）代码。

标签： algorithm image-processing video-processing image-registration

【解决方案1】：

作为粗略的衡量标准，您可以查看循环次数，或算法查看/编辑每个像素的次数。

例如该算法将图像转换为棕褐色

BufferedImage img = <input of the algorithm>
for(int i=0;i<img.getWidth();i++){
    for(int j=0;j<img.getHeight();j++){
        Color c = new Color(img.getRGB(i,j));
        double r = c.getRed();
        double g = c.getGreen();
        double b = c.getBlue();

        double r2 = 0.39 * r + 0.76 * g + 0.19 * b;
        double g2 = 0.34 * r + 0.69 * g + 0.17 * b;
        double b2 = 0.27 * r + 0.53 * g + 0.13 * b;
    }
}

我可以看到有两个循环，一个迭代图像的宽度，一个迭代图像的高度。

该算法对每个像素进行一次访问。它的复杂度是 O(n)，其中 n 是输入图像中的像素数。

【讨论】：