是否有用于在图片上找到线的超快速算法?
image-processing
6
0

所以我有这样的形象

CG生成的浴室
(来源: de-viz.ru

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

黑白CG生成的浴室,瓷砖之间有一些红线
(来源: narod.ru

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

因此,在这张图片上找到瓷砖和thouse之间的所有线条2条黑色线条在顶部。

因此,我需要用于快速查找图片上不同颜色的直线的算法。

有没有这样的算法? (超级duper快速=)

参考资料:
Stack Overflow
收藏
评论
共 2 个回答
高赞 时间 活跃

我认为您需要Hough变换Radon变换 。阅读我链接的文章,并随时提出任何问题:)

收藏
评论

您需要使用复杂的图像处理方法,例如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
收藏
评论
新手导航
  • 社区规范
  • 提出问题
  • 进行投票
  • 个人资料
  • 优化问题
  • 回答问题