Question

使用OpenCV 2.3.1。我正在运行cv :: minMaxLoc（）并返回最小和最大位置的点（-1，-1），其中0为两者的值。这是什么意思？

Answer 1

以下是minMaxLoc功能的相关代码部分：

static void ofs2idx(const Mat& a, size_t ofs, int* idx)
{
    int i, d = a.dims;
    if( ofs > 0 )
    {
        ofs--;
        for( i = d-1; i >= 0; i-- )
        {
            int sz = a.size[i];
            idx[i] = (int)(ofs % sz);
            ofs /= sz;
        }
    }
    else
    {
        for( i = d-1; i >= 0; i-- )
            idx[i] = -1;
    }
}

}

void cv::minMaxIdx(InputArray _src, double* minVal,
                   double* maxVal, int* minIdx, int* maxIdx,
                   InputArray _mask)
{
    Mat src = _src.getMat(), mask = _mask.getMat();
    int depth = src.depth(), cn = src.channels();

    CV_Assert( (cn == 1 && (mask.empty() || mask.type() == CV_8U)) ||
               (cn >= 1 && mask.empty() && !minIdx && !maxIdx) );
    MinMaxIdxFunc func = minmaxTab[depth];
    CV_Assert( func != 0 );

    const Mat* arrays[] = {&src, &mask, 0};
    uchar* ptrs[2];
    NAryMatIterator it(arrays, ptrs);

    size_t minidx = 0, maxidx = 0;
    int iminval = INT_MAX, imaxval = INT_MIN;
    float fminval = FLT_MAX, fmaxval = -FLT_MAX;
    double dminval = DBL_MAX, dmaxval = -DBL_MAX;
    size_t startidx = 1;
    int *minval = &iminval, *maxval = &imaxval;
    int planeSize = (int)it.size*cn;

    if( depth == CV_32F )
        minval = (int*)&fminval, maxval = (int*)&fmaxval;
    else if( depth == CV_64F )
        minval = (int*)&dminval, maxval = (int*)&dmaxval;

    for( size_t i = 0; i < it.nplanes; i++, ++it, startidx += planeSize )
        func( ptrs[0], ptrs[1], minval, maxval, &minidx, &maxidx, planeSize, startidx );

    if( minidx == 0 )
        dminval = dmaxval = 0;
    else if( depth == CV_32F )
        dminval = fminval, dmaxval = fmaxval;
    else if( depth <= CV_32S )
        dminval = iminval, dmaxval = imaxval;

    if( minVal )
        *minVal = dminval;
    if( maxVal )
        *maxVal = dmaxval;

    if( minIdx )
        ofs2idx(src, minidx, minIdx);
    if( maxIdx )
        ofs2idx(src, maxidx, maxIdx);
}    

void cv::minMaxLoc( InputArray _img, double* minVal, double* maxVal,
                Point* minLoc, Point* maxLoc, InputArray mask )
{
    Mat img = _img.getMat();
    CV_Assert(img.dims <= 2);

    minMaxIdx(_img, minVal, maxVal, (int*)minLoc, (int*)maxLoc, mask);
    if( minLoc )
        std::swap(minLoc->x, minLoc->y);
    if( maxLoc )
        std::swap(maxLoc->x, maxLoc->y);
}

从代码流来看，您看来minidx的情况等于零，然后设置dminval = dmaxval = 0。此外，在ofs2idx函数内，当minidx（即ofs中的ofs2idx参数）等于零时，逻辑将最小和最大点设置为（-1， -1）（即idx[i] = -1;）。如果矩阵没有元素，则可能会发生这种情况。您尝试使用的矩阵的大小是多少？

Answer 2

这是一种有点神秘的minMaxLoc方式，告诉你＆＃34;最小＆＃34;的概念。和＆＃34;最大＆＃34;不适用于你的矩阵。让我们看看这意味着什么。本质上，minMaxLoc通过遍历矩阵中的所有值来确定最小值和最大值的位置。在伪代码中，算法看起来大致如下：

# initialization
minimum_value = Infinity
maximum_value = -Infinity

minimum_position = Unknown
maximum position = Unknown

for every element in matrix
    # determine if we have a candidate for the minimum
    if element.value < minimum_value
        minimum_value = element.value
        minimum_position = elment.position

    # determine if we have a candidate for the maximum
    if element.value > maximum_value
        maximum_value = element.value
        maximum_position = element.position

现在，请注意此代码有两条路径将minimum_location设置为Unknown：

for子句的内容永远不会执行
永远不会执行第一个if子句的内容

怎么会发生这种情况？那么，如果矩阵中没有元素（空矩阵），则会发生第一种情况。第二种情况发生在矩阵中的每个元素，比较element.value < minimum_value为假。这可能意味着两件事：要么所有元素都是Infinity，要么都是NaN。类似的推理适用于maximum_location。

所以，问题在于你要求最低限度的＆＃34;和＆＃34;最大＆＃34;在这两个概念最多 - 模糊不清的背景下。

当cv :: minMaxLoc将点（-1，-1）作为最小和最大位置返回时，它是什么意思？

2 个答案: