Question

我有两张图片，第二张是修改后的第一张图片。我找到两个图像的轮廓，然后检查是否有相同的轮廓。问题是，尽管轮廓是相同的（绘制一个图像的轮廓，另一个图像的轮廓给出完全相同的结果），但是在检查到一个轮廓与任何另一个轮廓相等时，它永远不会变为真。

代码： 找到轮廓：

List<MatOfPoint> contours1 = new ArrayList<>();
List<MatOfPoint> contours2 = new ArrayList<>();
Imgproc.findContours(contours1mat, contours1, new Mat(), Imgproc.RETR_EXTERNAL, Imgproc.CHAIN_APPROX_SIMPLE);
Imgproc.findContours(contours2mat, contours2, new Mat(), Imgproc.RETR_EXTERNAL, Imgproc.CHAIN_APPROX_SIMPLE);

检查轮廓（它永远不会使匹配变量为真）：

for(int i = 0; i < contours1.size(); i++)
{
    boolean match = false;

    for (int j = 0; j < contours2.size(); j++)
    {
        if (contours1.get(i) == contours2.get(j))
        {
            //never hits that place, despite passing through all contours
            match = true;
            break;
        }
    }

    if (!match)
    {
        contours1.remove(i);
        i--;
    }
}

我做错了什么？这种检查轮廓相似性的方法是不正确的？如果是这样，我该如何检查两个轮廓是否相同？如果需要，您将如何检查轮廓匹配？

第一张图片：

第二张图片：

第二张图片背后的逻辑是，它是第一张图片，但在其中打孔。我正在检查这些孔是否穿过白色区域的侧面，如果没有，则在第一个和第二个图像中应该有两个相同的轮廓。 我只找到外轮廓，因此两幅图像的轮廓尺寸相同。

...

UPDATE !!! 这段代码给了我想要的结果，但问题是它确实耗费时间，显然，algorythm本身有很大的改进空间（可能有些近似的轮廓可以完成在检查之前）或我使用的方法。我真的希望有一个简单的直接结果来解决我的问题。代码：

for(int i = 0; i < contours1.size(); i++)
{
    boolean match = true;

    for (int j = 0; j < contours2.size(); j++)
    {
        if (contours1.get(i).toArray().length == contours2.get(j).toArray().length)
        {
            boolean match2 = true;
            for (int k = 0; k < contours1.get(i).toArray().length; k++)
            {
                if ((contours1.get(i).toArray()[k].x != contours2.get(j).toArray()[k].x) ||
                    (contours1.get(i).toArray()[k].y != contours2.get(j).toArray()[k].y))
                {
                    match2 = false;
                }
            }
            if (match2)
            {
                match = true;
                break;
            }
        }
        else
            match = false;
    }

    if (!match)
    {
        contours1.remove(i);
        i--;
    }
}

Answer 1

等于运算符==对于对象不适用于基元。

对于int，char s，boolean等，与==进行比较检查其值是否相等。对于对象，它检查两个变量是否引用同一对象，而不是对象中的字段是否相同。为了检查对象是否等价，有方法.equals()，可以这样使用：

if (contours1.get(i).equals(contours2.get(i)))

但是，这将默认为与==相同的行为，检查两个变量是否引用同一个对象。在MatOfPoint类中，您需要覆盖.equals()方法来定义如何检查两个对象是否“相等”。

Answer 2

很久以前我遇到了类似的问题而且我使用了这个算法：用于广义模式识别（MSGPR）的多尺度曲线平滑。请参阅link1和link2。

这适用于近距离模式，但在您的情况下，您可以先填充模式，然后提取轮廓。

如何检查轮廓是否相同？

2 个答案: