【发布时间】：2011-09-29 08:46:09
【问题描述】：
在一个 android 应用程序上工作，我有一个通过对某些图像应用边缘检测获得的位图。 以白线为边缘的黑色背景位图。
我需要确定从 居中并检查它是否是一个三角形。
我该怎么做？即使不是代码示例的方法也会 有很大帮助。
【问题讨论】：
-
你能发布一个输入图像的例子吗？
标签： algorithm math image-processing geometry
【发布时间】：2011-09-29 08:46:09
【问题描述】：
这是经过修改的霍夫变换，针对这个问题做了一点优化。
假设您应用了边缘检测并且边缘是白色像素。
- 寻找边界。从中心向外移动，找到第一个白色像素。重复任意多个方向。
- 找线。将线穿过相邻的像素（取两个像素或找到方程式以将线穿过两个以上像素）并检查线下有多少白色像素。线条下的像素越多，线条越好。考虑与另一条线的交叉点并计算白色像素直到交叉点。
- 识别三角形。如果边界是由 3 条好的线构成的，那么它就是一个三角形。
这只是想法，希望对您有所帮助。
【讨论】：
-
最简单的是 HoughTransform，就像 dziobas 建议的那样。
-
感谢@dziobas 的算法。稍后谷歌搜索，我发现它也可以尝试使用适用于 android 的 opencv 端口。