A local approach for fast line detection

In this paper we are concerned with line detection for scene modelling. So we focus on horizontal and vertical lines and we propose a fast local approach to detect lines in binary images. The approach described here can easily be extended to lines characterized by other directions. Pixels are analysed using an accumulator on a block-based basis in order to obtain possible line segments for each block. As the results obtained rely only on a local analysis, their coherence can be further improved using a postprocessing step. The proposed method has been compared to classical approaches in order to show its efficiency.