首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >有没有超快的算法在图片上找到LINES?

有没有超快的算法在图片上找到LINES?
EN

Stack Overflow用户
提问于 2018-03-16 06:17:21
回答 2查看 0关注 0票数 0

所以我有像这样的图像

CG生成的浴室 http://www.de-viz.ru/catalog/new2/Holm/hvannaya.jpg

我想得到像这样的东西(我希望画出我想要的所有线条,但是我希望你可以得到我的想法)

黑与白CG生成的浴室与瓷砖之间的一些红线 http://superior0.narod.ru/lines.jpg

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

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

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

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

EN

回答 2

Stack Overflow用户

发布于 2018-03-16 14:53:16

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

但是“超快速”方法的存在极不可能。

大部分图像处理算法的最低复杂度至少是O(N^2)

一些可能有帮助的链接:

  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
票数 0
EN

Stack Overflow用户

发布于 2018-03-16 15:40:02

我认为你需要一个Hough变换Radon变换

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/-100007649

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档