Abstract
In this paper we propose a comprehensive method for detecting straight line segments in any digital image, accurately controlling both false positive and false negative detections. Based on Helmholtz principle, the proposed method is parameterless. At the core of the work lies a new way to interpret binary sequences in terms of unions of segments, for which a dynamic programming implementation is given. The proposed algorithm is extensively tested on synthetic and real images and compared with the state of the art. © 2008 Springer Science+Business Media, LLC.
| Original language | English |
|---|---|
| Pages (from-to) | 313-347 |
| Number of pages | 35 |
| Journal | Journal of Mathematical Imaging and Vision |
| Volume | 32 |
| Issue number | 3 |
| Early online date | 14 Jun 2008 |
| DOIs | |
| Publication status | Published - Nov 2008 |
| Externally published | Yes |
Bibliographical note
Acknowledgements:The authors are indebted to their collaborators for many remarks and corrections, and more particularly to Andrés Al-mansa, Enric Meinhardt, Guillermo Sapiro, and Sylvain Arlot.
Funding
The research was partially financed by the ALFA project CVFA II-0366-FA, the Centre National d’Etudes Spatiales, the Office of Naval research under grant N00014-97-1-0839, Direction Générale de l’Armement and Institute for Mathematics and Its Applications of University of Minnesota. Many thanks to Bernard Rougé, Olivier Goretta and Wen Masters for their interest and constant support.
Keywords
- Straight line segment detection
- Helmholtz principle
- A contrario detection
- Number of false alarms (NFA)