Question

我想找到两个Canny探测器输出图像之间的Hausdorff距离，它包含一组轮廓，找到两个形状的相似性。为此，我需要找到Hausdorff距离估计。 Opencv是否实现了这个功能？我在Opencv API Reference中找到this link，但我无法找到如何在任何地方使用它。有人可以指导我如何使用这个功能吗？

Answer 1

有一个nice sample on github 为此，但你需要opencv3.0（master分支）才能使用它。

实际上，hausdorff距离本身并不是那么大的神秘感，

// internal helper:
int distance_2( const std::vector<cv::Point> & a, const std::vector<cv::Point>  & b )
{
    int maxDistAB = 0;
    for (size_t i=0; i<a.size(); i++)
    {
        int minB = 1000000;
        for (size_t j=0; j<b.size(); j++)
        {
            int dx = (a[i].x - b[j].x);     
            int dy = (a[i].y - b[j].y);     
            int tmpDist = dx*dx + dy*dy;

            if (tmpDist < minB)
            {
                minB = tmpDist;
            }
            if ( tmpDist == 0 )
            {
                break; // can't get better than equal.
            }
        }
        maxDistAB += minB;
    }
    return maxDistAB;
}

double distance_hausdorff( const std::vector<cv::Point> & a, const std::vector<cv::Point> & b )
{
    int maxDistAB = distance_2( a, b );
    int maxDistBA = distance_2( b, a );   
    int maxDist = std::max(maxDistAB,maxDistBA);

    return std::sqrt((double)maxDist);
}

如何使用形状距离和公共接口在Opencv中找到Hausdorff距离？

1 个答案: