A Contrario Line Segment Detection

  • Rafael Grompone von Gioi

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

  • Rafael Grompone von Gioi
    • 1
  1. 1.CMLA, ENS CachanCachanFrance

Bibliographic information

  • DOI
  • Copyright Information The Author(s) 2014
  • Publisher Name Springer, New York, NY
  • eBook Packages Computer Science
  • Print ISBN 978-1-4939-0574-4
  • Online ISBN 978-1-4939-0575-1
  • Series Print ISSN 2191-5768
  • Series Online ISSN 2191-5776
  • Buy this book on publisher's site
Industry Sectors
IT & Software