所以我有这样的图片
(来源:de-viz.ru)
我想要这样的东西(我没有画出我想要的所有线条,但我希望你能理解我的想法)
(来源:narod.ru)
我需要一些 super 快速的算法来找到它上面的所有直线。我想给算法参数,如最小长度和最大线失真。我想获得相对于图片像素坐标的线的起点和终点。
所以在这张图片上找到瓷砖之间的所有线条,并在顶部找到 2 条黑线。
所以我需要算法来超快速地找到图片上不同颜色的直线。
有这样的算法吗? ( super 快=)
最佳答案
您需要使用复杂的图像处理方法,例如 Canny 边缘检测、Marr-Hildreth 边缘检测、高斯滤波和霍夫变换等。
但是“超快速”方法的存在可能性很小。
大多数图像处理算法的最小复杂度至少为 O(N^2)
。
“超快”是指最多 O(1)
;)
一些可能有帮助的链接:
关于algorithm - 有没有超快的算法可以在图片上找到线条?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2596722/