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.

Answer 1

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