【问题标题】:Matrix Marginalization (marginal distribution)矩阵边缘化(边缘分布)
【发布时间】:2014-10-30 09:03:09
【问题描述】:

我想对两个矩阵进行边缘化以获得第三个矩阵。 基本上,我有两个大小为 (4x1) 的 Mat 对象,我希望将它们边缘化以获得行标准化的第三个 4 x 4 矩阵。这是通过获取第一个 Mat 对象的第一行并与第二个 Mat 对象的每一行相乘以填充第三个 4x4 Mat 的第一行,每个行元素乘法除以该行的总和来完成,如下图所示.还有here。 找到下面我到目前为止所采取的编码步骤并得到了一些堆栈......

const int nStates = 9;
register int iii, jjj;
float mMatrix[nStates][3] = {1,2,3,4,5,6,7,8,9};


//Pixelwise transitions
Mat nPot1 = Mat(nStates, 1, CV_32FC1,mMatrix );
Mat nPot2 = Mat(nStates, 1, CV_32FC1,mMatrix );
Mat NodeTransitions(nStates, nStates, CV_32FC1); NodeTransitions.setTo(Scalar(1.0f));
float fN1;
for( iii = 0; iii < nStates; iii++){
    float * pPot1 = nPot1.ptr<float>(iii);
    float * pPot2 = nPot2.ptr<float>(iii);
    float * pNodeTrans = NodeTransitions.ptr<float>(iii);
    //nPot1.at<float>(iii,0);
    //nPot2.at<float>(iii,0);
    float sum = 0;
    for (int i =0; i < nStates; i++){
        fN1 =  pPot1[i]*pPot2[iii];
        cout << fN1 << "\t";
    }
    for(jjj = 0; jjj < nStates; jjj++){
        //pNodeTrans[jjj] = fN1;
    }
    //cout << endl;
}

谢谢。

【问题讨论】:

    标签: c++ opencv matrix


    【解决方案1】:

    只需计算外积,然后使用 L1 范数对每一行进行归一化。

    我会把你的两个向量称为xy。然后沿每一行计算R = x * y.t() 并规范化R

    在 OpenCV 中有 Mat::dot 函数,但它只为向量定义,您需要它用于矩阵(当您转置其中一个输入使其成为 1xn 矩阵或行向量时)。

    这意味着,您必须手动完成。您也可以使用Eigen 进行这些矩阵乘法。考虑一下,如果你做了很多矩阵乘法并且它们不代表图像等。

    未经测试的代码:

    const int nStates = 9;
    float mMatrix[nStates][1] = {1,2,3,4,5,6,7,8,9};
    
    //Pixelwise transitions
    Mat nPot1 = Mat(nStates, 1, CV_32FC1,mMatrix );
    Mat nPot2 = Mat(nStates, 1, CV_32FC1,mMatrix );
    Mat NodeTransitions(nStates, nStates, CV_32FC1);
    NodeTransitions.setTo(Scalar(1.0f)); // Why are you doing this?
    float fN1;
    
    // Pass one, compute outer product.
    for (int row=0; row < nStates; row++) {
        for (int col=0; col < nStates; col++) {
            fN1 = nPot1.at<float>(row, 0) * nPot2.at<float>(col, 0);
            NodeTransitions.at<float>(row, col)  = fN1;
        }
    }
    
    // Pass two, normalise each row.
    for (int row=0; row < nStates; row++) {
        // find sum of this row
        fN1 = 0; // using fN1 for sum now.
        for (int col=0; col < nStates; col++) {
            fN1 += NodeTransitions.at<float>(row, col);
        }
        // Now divide all elements in row by sum
        for (int col=0; col < nStates; col++) {
            // divide value at row,col by fN1.
            NodeTransitions.at<float>(row, col) /= fN1;
        }
    }
    

    效率评价

    鉴于您的nStates 非常小,这段代码应该足够高效。看起来,你被卡住了,试图一口气完成所有这些。没必要。

    【讨论】:

    • 使用这一行 "NodeTransitions.setTo(Scalar(1.0f)); // 你为什么要这样做?我只是用一些值填充矩阵,使其不为空:)
    • 计算结果后不会为空。无需先用一个填充,然后立即覆盖它们。
    • 算法效果超好。感谢您的帮助,最初我避免了许多循环,但我想它很好。再次感谢:)
    • 如果您觉得有帮助,请随时为答案投票。
    • 我只是将代码插入到我的主算法中,计算效率明显下降。有更好的方法吗?
    猜你喜欢
    • 2018-09-19
    • 2017-07-06
    • 2017-08-29
    • 2019-09-07
    • 1970-01-01
    • 2020-03-21
    • 2017-08-06
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多