检测位图中的三角形

Question

在Android应用程序上工作时，我通过对某些图像应用边缘检测获得了一个位图。 黑色背景位图，白线作为边缘。

我需要确定第一个向外移动的封闭边界 居中并检查它是否是三角形。

我该怎么做？即使不是代码样本也会采用一种方法 非常有帮助。

Answer 1

这是经过修改的 Hough变换，稍微优化了这个问题 假设您应用了边缘检测并且边缘是白色像素。

1. 查找边界。从中心移动到外部并找到第一个白色像素。根据需要重复多个方向。
2. 查找行。将线路穿过相邻的像素（取两个像素或找到方程以将线路穿过两个以上的像素）并检查线条下方有多少个白色像素。线下像素越多，线条就越好。考虑与其他线的交叉点并计算白色像素直到交点。
3. 识别三角形。如果边界是由3条好线构成的，则它是一个三角形。

这是唯一的想法，我希望得到帮助。