是否有超快速算法线条的图片? [英] 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:
- <一个href="http://www.sci.utah.edu/~cscheid/spr05/imageprocessing/project4/">http://www.sci.utah.edu/~cscheid/spr05/imageprocessing/project4/
- <一个href="http://www.contrib.andrew.cmu.edu/~suppe/mobot/">http://www.contrib.andrew.cmu.edu/~suppe/mobot/
- <一个href="http://www.dunwich.org/baptiste/sic/ecms/ecpublis.html#2">http://www.dunwich.org/baptiste/sic/ecms/ecpublis.html#2
- <一个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
- http://www.sci.utah.edu/~cscheid/spr05/imageprocessing/project4/
- http://www.contrib.andrew.cmu.edu/~suppe/mobot/
- http://www.dunwich.org/baptiste/sic/ecms/ecpublis.html#2
- http://wayback.archive.org/web/20090304153603/http://hdebruijn.soo.dto.tudelft.nl/jaar2006/alders.htm
这篇关于是否有超快速算法线条的图片?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!