如何检查轮廓是否相同？

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--;
    }
}

我哪里做错了？这种检查轮廓相似度的方法是不是不对？如果是这样，我如何检查两个轮廓是否相同？如果需要，您将如何检查轮廓匹配？

第一张图片：

第二张图片：

第二张图片背后的逻辑是，它是第一张图片，但上面打了孔。我正在检查这些孔是否穿过白色区域的一侧，如果没有，第一张和第二张图像中应该有两个相同的轮廓。 我只找到外部轮廓，所以两个图像中的轮廓大小相同。

...

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

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

相等运算符 == 对对象的作用与对基元的作用不同。

对于ints、chars、booleans等，与==比较检查它们的值是否相等。对于对象，它检查两个变量是否引用同一个对象，而不是检查对象中的字段是否相同。为了检查对象是否相等，有方法 .equals()，可以这样使用：

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

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

Answer 2

很久以前我遇到了类似的问题，我使用了这个算法：A multi-scale curve smoothing for generalized Pattern Recognition (MSGPR)。参见 link1 and link2。

这确实适用于紧密图案，但在您的情况下，您可以先填充图案，然后提取轮廓。

如何检查轮廓是否相同？

How to check if contours are the same?

java

opencv

image-processing

matrix

computer-vision