Software: Local Lines line detector code

Sharlee Climer
Department of Computer Science and Engineering
Washington University in St. Louis, St. Louis, MO 63130, USA
email:  sharlee at climer.us

Local Lines is a line detector code that operates on edge images. Our algorithm considers each edge point and searches for short line segments immediately around the point. Appropriate segments are concatenated to form longer lines. This method scales well, requiring time that is a constant times the number of edge points.

This method is presented in Local Lines: A linear time line detector.

This code is written in C++ and we have run it on Linux. The package is a gzipped tar file. Use "lines.tar.gz" followed by "tar -xvf lines.tar". See the README file for details on installation and usage. The package can be downloaded here.

To learn more about the Local Lines algorithm, take a look at this paper.