在android中查找实时摄像头中的最长直线(在边缘检测滤波器之后)

时间:2014-08-19 12:23:59

标签: android image-processing shape detection

我想让make app在图片中显示最长的直线。

我知道应该将RGB图像转换为GrayScale。 也知道应该使用边缘检测算法和(sobel,canny,...)

Sobel Edge Detection in Android

但我不知道如何在图像中找到最大的直线,线可能是矩形或任何形状的一部分,我只想找到图像中最长的线位置但没有渐变(或渐变的小水平)

如何在没有外部库(或轻量级库)的情况下实现它

1 个答案:

答案 0 :(得分:1)

Hough Transform是查找图像中最常用的算法。运行转换并查找行后,只需按长度对它们进行排序,然后沿着行进行爬行以检查应用程序可能存在的约束。

RANSAC也是一种非常快速可靠的解决方案,用于在获得边缘图像后查找线条。

如果您不想使用外部库,这两种算法都很容易实现。