A Contrario Line Segment Detection

1. Front Matter

   Pages i-viii

   PDF

2. Introduction

   • Rafael Grompone von Gioi

   Pages 1-11

3. A Contrario Detection

   • Rafael Grompone von Gioi

   Pages 13-35

4. The LSD Algorithm

   • Rafael Grompone von Gioi

   Pages 37-52

5. Experiments

   • Rafael Grompone von Gioi

   Pages 53-78

6. Extensions

   • Rafael Grompone von Gioi

   Pages 79-86

7. Back Matter

   Pages 87-90

   PDF

The reliable detection of low-level image structures is an old and still challenging problem in computer vision. This book leads a detailed tour through the LSD algorithm, a line segment detector designed to be fully automatic. Based on the a contrario framework, the algorithm works efficiently without the need of any parameter tuning. The design criteria are thoroughly explained and the algorithm's good and bad results are illustrated on real and synthetic images. The issues involved, as well as the strategies used, are common to many geometrical structure detection problems and some possible extensions are discussed.

• A contrario framework
• LSD algorithm
• NFA approach
• parameter tuning
• parameterless

• CMLA, ENS Cachan, Cachan, France

  Rafael Grompone von Gioi

Policies and ethics