我想让make app在图片中显示最长的直线。
我知道应该将RGB图像转换为GrayScale。 也知道应该使用边缘检测算法和(sobel,canny,...)
Sobel Edge Detection in Android
但我不知道如何在图像中找到最大的直线,线可能是矩形或任何形状的一部分,我只想找到图像中最长的线位置但没有渐变(或渐变的小水平)
如何在没有外部库(或轻量级库)的情况下实现它
答案 0 :(得分:1)
Hough Transform是查找图像中最常用的算法。运行转换并查找行后,只需按长度对它们进行排序,然后沿着行进行爬行以检查应用程序可能存在的约束。
RANSAC也是一种非常快速可靠的解决方案,用于在获得边缘图像后查找线条。
如果您不想使用外部库,这两种算法都很容易实现。