The Hough transform is one of the most common methods for line detection.

A C++ implementation of a simple and novel extension of the regular Hough transform is avaiable here under a BSD type license.

The proposed extension combines the extension of the accumulator space and the local gradient orientation resulting in clutter reduction and yielding more prominent peaks, thus enabling better line identification.