是否有超快速算法线条的图片？ [英] Is there any super fast algorithm for finding LINES on picture?

问题描述

所以，我有图片类似这样

So I have Image like this

我想是这样的（我hevent画我希望所有的行，但我希望你能得到我的想法）

I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea)

我需要一些超快速算法上的所有直线。我想给算法参数，如最小长度和最大线路失真。我想获得相对于图片像素的coords就行了终点。

I need some super fast algorithm for finding all straight lines on it. I want to give to algorithm parameters like min length and max line distortion. I want to get relative to picture pixel coords start and end points of lines.

因此​​，在这个图片上找到顶部瓦片和thouse 2黑线之间的所有行。

So on this picture to find all lines between tiles and thouse 2 black lines on top.

所以，我需要算法不同颜色的画面超快速查找直线。

So I need algorithm for super fast finding straight lines of different colors on picture.

有没有这样的算法？ （超级骗子快速=）

Is there any such algorithm? (super duper fast=)

推荐答案

您需要使用复杂的图像处理方法，如Canny边缘检测，马尔 - 希尔德雷思边缘检测，高斯滤波和Hough变换等。

You need to use sophisticated image processing methods such as Canny Edge Detection,Marr-Hildreth edge detection, Gaussian Filtering and Hough Transform etc.

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

But existence of "super fast" method is highly unlikely.

最小大部分的图像处理算法复杂度至少 O（N ^ 2）。

Minimum complexity of most of the image processing algorithms is at least O(N^2).

超级快速我的意思是，在大多数 O（1））

By "super fast" I mean at most O(1) ;)

这可能会帮助某些链接：

Some links that might help:

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

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

这篇关于是否有超快速算法线条的图片？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！