The LSD algorithm

Abstract

This chapter describes in full detail the LSD algorithm [31, 35, 36] for line segment detection. It is based on the a contrario framework described in the previous chapter, but instead of searching exhaustively for line segments, it uses the heuristic search plus validation approach, resulting in an efficient algorithm. The source code and an online demo for LSD are available at [36].