algorithm - 有没有超快的算法可以在图片上找到线条?

标签 algorithm performance image-processing line straight-line-detection

所以我有这样的图片

 CG generated bathroom
(来源:de-viz.ru)

我想要这样的东西(我没有画出我想要的所有线条,但我希望你能理解我的想法)

 Black & White CG generated bathroom with some red lines  between tiles
(来源:narod.ru)

我需要一些 super 快速的算法来找到它上面的所有直线。我想给算法参数,如最小长度和最大线失真。我想获得相对于图片像素坐标的线的起点和终点。

所以在这张图片上找到瓷砖之间的所有线条,并在顶部找到 2 条黑线。

所以我需要算法来超快速地找到图片上不同颜色的直线。

有这样的算法吗? ( super 快=)

最佳答案

您需要使用复杂的图像处理方法,例如 Canny 边缘检测、Marr-Hildreth 边缘检测、高斯滤波和霍夫变换等。

但是“超快速”方法的存在可能性很小。

大多数图像处理算法的最小复杂度至少为 O(N^2)

“超快”是指最多 O(1) ;)

一些可能有帮助的链接:

  1. http://www.sci.utah.edu/~cscheid/spr05/imageprocessing/project4/
  2. http://www.contrib.andrew.cmu.edu/~suppe/mobot/
  3. http://www.dunwich.org/baptiste/sic/ecms/ecpublis.html#2
  4. http://wayback.archive.org/web/20090304153603/http://hdebruijn.soo.dto.tudelft.nl/jaar2006/alders.htm

关于algorithm - 有没有超快的算法可以在图片上找到线条?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2596722/

相关文章:

algorithm - 中位数选择的最佳中位数 - 3 个元素 block 与 5 个元素 block ?

python - 我该如何修复这个算法?

sql - 加快查询速度,一张大表和一张小表的简单内部连接

android - 失败的 Binder 交易没有明显的问题

opencv - 高斯自适应阈值

image - 创建一个函数,使用变换给出图像的输出坐标像素

c++ - 未排序矩阵搜索算法

java - 关于如何提高 Java String 到 byte[] 转换性能的任何建议?

Android Renderscript,从位图中删除白色/白色背景

algorithm - 怎样用最简单的方法求某次幂的个位数