2

我正在尝试将图像的像素值（例如 80x20）从最低到最高排序。

下面是一些代码：

bool sortPixel(int first, int second)
{
    return (first < second);
}

    vector<int>vect_sortPixel;
    for(int y=0; y<height; y++)
    {
        for(int x=0; x<width; x++)
        {
            vect_sortPixel.push_back(cvGetReal2D(srcImg, y, x));
            sort(vect_sortPixel.begin(), vect_sortPixel.end(), sortPixel);
        }
    }

但是计算需要相当长的时间。有什么减少处理时间的建议吗？谢谢你。

4

2 回答 2

1

不要使用 getReal2D。这很慢。

将图像转换为 cv::Mat 或 Mat。使用它的数据指针来获取像素值。Mat.data() 将为您提供指向原始矩阵的指针。用那个。

就排序而言，我建议您首先制作一个包含所有像素的数组，然后使用合并排序对其进行排序（时间复杂度 O(n log n)）

#include<opencv2/highgui/highgui.hpp>
#include<stdio.h>
using namespace cv;
using namespace std;
int main()
{
    Mat img = imread("filename.jpg",CV_LOAD_IMAGE_COLOR);
    unsigned char *input = (unsigned char*)(img.data);
    int i,j,r,g,b;
    for(int i = 0;i < img.cols;i++){
            for(int j = 0;j < img.rows;j++){
                b = input[img.cols * j + i] ;
                g = input[img.cols * j+ i + 1];
                r = input[img.cols *j + i +2];
            }
        }
    return 0;
}

使用它，您可以从主矩阵访问像素值。

警告：这不是你比较它的方式。我建议通过使用这样的东西，您可以访问像素值。

Mat.data() 为您提供指向原始矩阵的指针。该矩阵是具有所有给定像素值的一维矩阵。

图像 => (x,y,z),(x1,y1,z1) 等。

Mat(原始矩阵) => x,y,z,x1,y1,z1,...

如果您对如何从 Mat 中提取数据仍有疑问，请访问此链接OpenCV get pixel channel value from Mat image

这是关于合并排序的链接http://www.cplusplus.happycodings.com/Algorithms/code17.html

于 2012-06-23T05:10:09.247 回答
1

您的代码中存在一些问题：

  • 正如Froyo已经说过的那样，您使用cvGetReal2D它实际上并不是很快。您必须将您的转换cvMat为cv::Mat. 为此，有cv::Mat 构造函数：
// converts old-style CvMat to the new matrix; the data is not copied by default
Mat(const CvMat* m, bool copyData=false);

在此之后使用此 SO 问题中提到的直接像素访问。

  • 另一个问题是你使用push_backwhich 实际上也不是很快。你知道数组的大小，为什么不在开始时分配所需的内存呢？像这样：

vector<int> vect_sortPixel(mat.cols*mat.rows);

而不仅仅是vect_sortPixel[i]用来获得所需的像素。

  • 为什么要sort在循环中调用？当数组已经创建时，您必须在循环之后调用它！默认STL 的排序应该工作得很快：

复杂

平均大约 N*logN 比较（其中 N 是最后一个）。在最坏的情况下，最多 N^2，具体取决于库实现使用的特定排序算法。

于 2012-06-23T07:05:19.050 回答