是否有任何超快速算法可以在图片上查找LINES?

Rel*_*lla 21 algorithm performance image-processing line straight-line-detection

所以我有这样的形象

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

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

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

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

所以在这张照片上找到瓷砖之间的所有线条和顶部的2条黑线.

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

有没有这样的算法?(super duper fast =)

Pra*_*are 16

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

但是"超快速"方法的存在极不可能.

大多数图像处理算法的最小复杂性至少是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

  • 链接2需要授权,链接4是404'd.谢谢其他人 (3认同)

Jac*_*cob 5

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