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

Question

我想找到包含一组轮廓的两个Canny探测器输出图像之间的Hausdorff距离,以找到两个形状的相似性.为此,我需要找到Hausdorff距离估计.Opencv是否实现了这个功能？我在Opencv API Reference中找到了这个链接,但我找不到如何在任何地方使用它.谁能指导我如何使用这个功能？

Answer 1

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