如何找出图像中的直线

Question

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

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

我需要得到每条黑线的（x1，y1）和（x2，y2）。

可以用perl或c或matlab实现

Answer 1

尝试应用Hough Transform。它在检测线路方面特别有效。

Answer 2

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

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