Is there any super fast algorithm for finding LINES on picture?

Posted by Ole Jak on Stack Overflow See other posts from Stack Overflow or by Ole Jak
Published on 2010-04-08T00:06:19Z Indexed on 2010/04/08 0:13 UTC
Read the original article Hit count: 637

Filed under:

algorithm

|

image-processing

|

lines

|

fast

|

search

So I have Image like this

alt text

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.

So on this picture to find all lines between dalles 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=)

© Stack Overflow or respective owner

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More

Related posts about image-processing

image processing

as seen on Stack Overflow - Search for 'Stack Overflow'
where i can find useful tutorials about background subtraction?what are the algorithms? >>> More
Basic image processing

as seen on Stack Overflow - Search for 'Stack Overflow'
i have two image of a parking space.one is empty.and another is with some car.now how can i detect the empty space in the image?or how can i detect the car in the image? >>> More
basic image processing

as seen on Stack Overflow - Search for 'Stack Overflow'
what is noise in an image? >>> More
open source image processing lib in java

as seen on Stack Overflow - Search for 'Stack Overflow'
can any one suggest a good open soucre image processing lib in java? i want to devleop a devlop a ORM reader using it. >>> More
Photoshop batch image processing based on EXIF?

as seen on Super User - Search for 'Super User'
I use Photoshop to batch convert my RAW files to JPG. I was wondering if there was a way to make it take different actions based on EXIF? With my particular camera lens, if I open it all the way to F1.7 there is noticeable vignetting, but stopping down smaller doesn't have that problem. What I'd like… >>> More