simple straight lines detection algorithm

Question

I'm looking for a simple algorithm for finding straight lines on the image. Not necessarily fast, just a working concept. I've done my homework and already found several approaches to the problem (e.g. combination of Canny and Hough transform or LSD) but couldn't find anything relatively easy to implement.

My input data are grayscaled 8 bpp images.

It'll be quicker for you to implement Sobel, Roberts, or some other simple operator rather than Canny. geek_girl named the two workhorse solutions for the problem: Hough and RANSAC. Hough is relatively easy to implement--perhaps you could give it a try and then post your code if you run into problems. — Rethunk, Sep 14 '13 at 23:08

score 2 · Answer 1 · answered Sep 12 '13 at 22:52

2

The Hough Transform is a good way to do this. Also try RANSAC algorithm which is more robust to outliers.

answered Sep 12 '13 at 22:52

geek_girl

270
2
10

simple straight lines detection algorithm

1 Answers1