© 2014

A Contrario Line Segment Detection


Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Table of contents

  1. Front Matter
    Pages i-viii
  2. Rafael Grompone von Gioi
    Pages 1-11
  3. Rafael Grompone von Gioi
    Pages 13-35
  4. Rafael Grompone von Gioi
    Pages 37-52
  5. Rafael Grompone von Gioi
    Pages 53-78
  6. Rafael Grompone von Gioi
    Pages 79-86
  7. Back Matter
    Pages 87-90

About this book


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

Authors and affiliations

  1. 1.CMLA, ENS CachanCachanFrance

Bibliographic information

Industry Sectors
IT & Software