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

Question

我想要制作在图像中最长直线上方显示某些内容的应用。

我知道应该将 RGB 图像转换为灰度。还知道应该使用边缘检测算法和(sobel，canny，...)

Sobel Edge Detection in Android

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

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

Answer 1

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

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

如果您不想使用外部库，这两种算法都非常容易自行实现。