On Straight Line Segment Detection

  • Authors:
  • Rafael Grompone Von Gioi;Jérémie Jakubowicz;Jean-Michel Morel;Gregory Randall

  • Affiliations:
  • CMLA, ENS Cachan, CNRS, UniverSud, Cachan, France 94230;CMLA, ENS Cachan, CNRS, UniverSud, Cachan, France 94230;CMLA, ENS Cachan, CNRS, UniverSud, Cachan, France 94230;IIE, Universidad de la República, Montevideo, Uruguay

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.