java - 如何检查轮廓是否相同？

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

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

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

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

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