c++ - 如何使用 C++ 和 OpenCV 检测轮廓自相交？

Question

我需要测试自交轮廓，但我不知道它是如何实现的。或者我如何在 cv::Mat 中只检测没有自交的轮廓？

F.ex。左轮廓必须匹配，右轮廓不匹配

Answer 1

解决方法:

1. Skeleton + pruning => 将轮廓缩小到单个像素宽度
2. 对于每个像素，计算邻居的数量
3. 如果一个像素有超过 2 个相邻像素，则它位于交叉路口的中间。
4. (可选)连接组件标记以分隔不同的形状。

您还可以使用霍夫变换。