使用 C++ 获取 vector<cv::Vec3b> 中出现次数最多的值

Question

我现在正在使用vector <cv::Vec3b> 存储图像的 RGB 值。

为避免混淆，让我尝试进一步澄清我的问题。例如我有一个大小为 10 的向量。存储的值如下所示：

 Vector address        RGB Values(R,G,B)
    [0][0][0]=         255,255,255
    [1][1][1]=         40,42,40
    [2][2][2]=         40,42,40
    [3][3][3]=         40,42,40
    [4][4][4]=         40,2,60
    [5][5][5]=         9,9,0
    [6][6][6]=         40,2,60
    [7][7][7]=         40,42,40
    [8][8][8]=         255,255,40
    [9][9][9]=         255,255,40

据观察，出现次数最多的值为 (40,42,40)。我如何获得这些值？ 我希望找到向量中出现次数最多的 RGB 值。有没有人有任何建议，关于我怎么做的代码示例？谢谢。

Answer 1

假设您的 3D 数组是 array[][][] 并且在某个位置 (x,y) 您得到 R=200, G=100, B=10 然后您将 array[200][100][10] 的值增加 1。让我们在一些另一个位置，您再次得到 R=200, G=100, B=10 然后您将再次将 array[200][100][10] 增加 1，所以现在 array[200][100][10] 的总值为 2。您将对所有像素位置执行相同的操作。

然后，最后你会在你的 3D 数组中找到最大值，假设最大值是 1000，array[210][15][10]。这表示出现次数最多的R.G和B的组合是“R=210, G=15, B=10”

所以，简而言之，我们可以说 [ ][ ][ ] 处的值告诉您，组合 [R][G][B] 出现了多少次。

Answer 2

我认为您可以定义一个三维数组，您可以按照此处所述进行操作： http://www.cplusplus.com/forum/articles/7459/

然后在图像的每个位置提取像素值（Veb3b pixelValue;），然后根据 R、G 和 B 值（rValue = pixelValue[0];、gValue = pixelValue[1];、bValue = pixelValue[2];）增加相应的 bin 3D数组

Answer 3

我对 IP 不是很熟悉。如果它只是获取大多数出现的 RGB 对象的问题，那么可以使用 algorithm.h 头文件中的 sort() 和 equal_range() 算法来完成。在下面的 sn-p 中，我以向量而不是 RGB 类型为例。此代码 sn-p 可用于您的目的，只需进行一些更改即可找到出现次数最多的对象的计数：

    void main() 
{
    vector<int> vecInt;
    vecInt.push_back(0);
    vecInt.push_back(1);
    vecInt.push_back(2);
    vecInt.push_back(3);
    vecInt.push_back(1);
    vecInt.push_back(1);
    vecInt.push_back(1);
    vecInt.push_back(9);
    vecInt.push_back(1);
    vecInt.push_back(0);
    vecInt.push_back(0);

    sort(vecInt.begin(), vecInt.end());
    vector<int>::iterator it;
    it = vecInt.begin();    

    pair<vector<int>::iterator, vector<int>::iterator> pairIter;

    int count = 0;
    for(; it != vecInt.end(); ++it)
    {
            if(it != vecInt.end() )
            {
                pairIter = equal_range(it, vecInt.end(), *it);
            }

        while(pairIter.first != pairIter.second)
        {
        ++count;
        ++(pairIter.first);
        }


    }

}

equal_count()，作用于已排序的容器并返回一对迭代器（已排序容器中的范围），其中包含正在搜索的值。

pairIter = equal_range(it, vecInt.end(), *it);

现在，我们可以使用如下循环获取该对迭代器中的项目数：

            while(pairIter.first != pairIter.second)
        {
        ++count;
        ++(pairIter.first);
        }

通过对这段代码进行一些更改，我认为可以解决您的目的。