匹配两个矩形的位置和大小的算法

标签 algorithm image-processing pattern-matching template-matching

我正在寻找一种算法来计算以下内容:我有一张带有预定义区域的图像(所附图像上的绿色区域)。用户绘制红色矩形,算法应计算红色矩形是否与绿色矩形近似匹配。例如附图中红色矩形的位置就可以了。

计算这个的好方法是什么?有什么最佳实践算法吗?

我的想法是计算红色矩形的中间,然后确定中间是否在绿色矩形内。此外,我会计算长度和高度是否与绿色的长度和高度大致匹配(或多或少 25%)。

这是个好主意吗?还有其他建议吗?

enter image description here

最佳答案

计算交点的面积并除以两个矩形(算术或几何)面积的平均值。你会得到一小部分。越接近 1,匹配越好。

关于匹配两个矩形的位置和大小的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39505991/

相关文章:

php - 调用未定义函数 imagerotate()

.htaccess URL 重写问题

python - 有效地删除 numpy 图像数组的行/列

php - 查找给定的字符串是否匹配,尽管有输入错误

rust - 如何放宽对已知变体的嵌套匹配的非详尽模式检查?

algorithm - Prolog:井字游戏

algorithm - 递归算法中的 Go channel 导致重复值

algorithm - spoj ACPC10D - 为什么我得到错误的答案?

algorithm - 员工排类算法

r - 如何使用 R 进行基本的图像处理