c++ - 輪郭が別の輪郭の内側に存在するかどうかを検索します

Question

openCV で vector(vector(Points)) として定義されている OUTERCONT と INNERCONT の 2 つの輪郭ベクトルがあります。ある輪郭が別の輪郭内に存在するかどうかを確認したい.各OUTERCONT内にいくつの輪郭が存在するかも知りたい. 現在、各輪郭の周りに minEnclosingRect を描画し、次のことを確認しています。

for (int i = 0; i < outerrect.size(); i++)
{
    count = 0;
    for (int j = 0; j < innerrect.size(); j++)
    {
        bool is_inside = ((innerrect[j] & outerrect[i]) == innerrect[j]);
        if (is_inside == 1)
            count++;

    }
    if (count > 0)
    {
       //DO SOMETHING 
    }
    cout << count << endl;

これは機能していないようです。カウントは常に 120 前後の数値として返されますが、これは正しくありません。これを正しく機能させるための変更を提案できますか?

注: 階層は使用できません。これは、2 つの異なる関数から返される 2 つの別個の輪郭セットであるためです。

PointPloygon テストがオプションであることは知っていますが、これを行う方法を他に提案できますか?

score 1 · Accepted Answer

コメントからの私の考えは次のとおりです。

// stacked contours
int main(int argc, char* argv[])
{
    cv::Mat input = cv::imread("C:/StackOverflow/Input/Contours_in_Contours.png");

    cv::Mat input_red = cv::imread("C:/StackOverflow/Input/Contours_in_Contours_RED.png");

    cv::Mat reds;
    cv::inRange(input_red, cv::Scalar(0, 0, 200), cv::Scalar(50, 50, 255), reds);
    std::vector<std::vector<cv::Point> > contours1;
    cv::findContours(reds, contours1, CV_RETR_EXTERNAL, CV_CHAIN_APPROX_NONE);

    cv::Mat input_yellow = cv::imread("C:/StackOverflow/Input/Contours_in_Contours_YELLOW.png");

    cv::Mat yellows;
    cv::inRange(input, cv::Scalar(0, 200, 200), cv::Scalar(0, 255, 255), yellows);
    std::vector<std::vector<cv::Point> > contours2;
    cv::findContours(yellows, contours2, CV_RETR_EXTERNAL, CV_CHAIN_APPROX_NONE);

    // now we have 2 sets of contours and want to find out whether contours of set2 are completely within a contour of contours1 without hierarchy information.

    std::vector<cv::Mat> masks1;
    std::vector<int> nMaskPixels1;
    // for each contour in contours1: create a contour mask:
    for (int i = 0; i < contours1.size(); ++i)
    {
        cv::Mat mask1 = cv::Mat::zeros(input.size(), CV_8UC1);
        cv::drawContours(mask1, contours1, i, cv::Scalar::all(255), -1); // draw filled
        int nPixel1 = cv::countNonZero(mask1);

        masks1.push_back(mask1);
        nMaskPixels1.push_back(nPixel1);
    }

    std::vector<cv::Mat> masks2;
    std::vector<int> nMaskPixels2;
    // for each contour in contours2: test whether it is completely within the reference contour:
    for (int j = 0; j < contours2.size(); ++j)
    {
        cv::Mat mask2 = cv::Mat::zeros(input.size(), CV_8UC1);
        cv::drawContours(mask2, contours2, j, cv::Scalar::all(255), -1); // draw filled
        int nPixel2 = cv::countNonZero(mask2);

        masks2.push_back(mask2);
        nMaskPixels2.push_back(nPixel2);
    }

    for (int i = 0; i < masks1.size(); ++i)
    {
        cv::Mat mask1 = masks1[i];

        // draw mask again for visualization:
        cv::Mat outIm = input.clone();
        cv::drawContours(outIm, contours1, i, cv::Scalar(0, 0, 0), 3);

        for (int j = 0; j < masks2.size(); ++j)
        {
            cv::Mat mask2 = masks2[j];

            cv::Mat overlap = mask1 & mask2;
            int nOverlapPixels = cv::countNonZero(overlap);
            if (nOverlapPixels == 0) continue; // no overlap at all. Test next contour.

            if (nOverlapPixels == nMaskPixels2[j] && nOverlapPixels < nMaskPixels1[i])
            {
                // second contour is completely within first contour
                cv::drawContours(outIm, contours2, j, cv::Scalar(0, 255, 0), 3);
            }
            else if (nOverlapPixels == nMaskPixels2[j] && nOverlapPixels == nMaskPixels1[i])
            {
                // both contours are identical
                std::cout << "WARNING: " << "contours " << i << " and " << j << " are identical" << std::endl;
            }
            else if (nOverlapPixels < nMaskPixels2[j] && nOverlapPixels == nMaskPixels1[i])
            {
                // first contour is completely within second contour
                std::cout << "WARNING: " << "contour " << i << " of the first set is inside of " << j << std::endl;
            }
            else if (nOverlapPixels < nMaskPixels2[j] && nOverlapPixels < nMaskPixels1[i])
            {
                // both contours intersect
                cv::drawContours(outIm, contours2, j, cv::Scalar(255, 0, 255), 3);
            }

        }

        cv::imshow("contours", outIm);
        cv::imwrite("C:/StackOverflow/Output/contours.png", outIm);
        cv::waitKey(0);

    }



    cv::imshow("input", input);
    cv::waitKey(0);
    return 0;
}

このコードは、これら 2 つの画像から 2 セットの輪郭を作成します。