c - 如何找出图像中的直线

Question

我有一个图像文件。（jpg 或 png）

这只有 4 种颜色和几条黑线。（600px X 600px 图像大小）。可以有 2 或 4 或 6 条黑线。

我需要得到每条黑线的 (x1, y1) 和 (x2, y2) 。

可以用perl或c或matlab实现

Answer 1

尝试应用霍夫变换。它在检测线条时特别有效。

Answer 2

检测图像中线条的一种简单方法是计算图像梯度。

为此计算 x 或 y 方向的梯度（取决于线的方向），然后对梯度进行阈值化以找出是否存在黑线。