views:

76

answers:

3

So I have Image like this

 CG generated bathroom

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

 Black & White CG generated bathroom with some red lines  between tiles

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 colors. I want to give to algorithm parameters like min line length and max line distortion. I want to get relative to picture pixel coords start and end points of lines.

So I need algorithm for finding straight lines of different colors on picture. Algorithm which would be based on idea of image of different colors and Lines of static colors. Yes - such algorithm will not work for images with lots of shadows and lights. But It willl probably be fast (I hope so).

Is there any such algorithm?

A: 

what about edge detect filter?

Andrey
It gives way to much data, while I need only straight lines and their positions. I do not need ALL edges! I need all lines with langth biger than some value and width less then some value=)
Blender
+4  A: 

IPOL : LSD: a Line Segment Detector

alt text

Judge Maygarden
on their server Computation took 0.54s... Hm... I have 30 fps 2k video... Going to try this one soon=)
Blender
WOW this is cool thing!
Andrey
There should be a lot of research in this area for computer vision applications.
Judge Maygarden
A: 

Just do some post-processing. You get all edges from LSD, then you only keep the ones you want by computing their length.

nil