On Straight Line Segment Detection

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of mathematical imaging and vision 2008-11, Vol.32 (3), p.313-347
Main Authors: Grompone von Gioi, Rafael, Jakubowicz, Jérémie, Morel, Jean-Michel, Randall, Gregory
Format: Article
Language:English
Subjects:
Applications of Mathematics
Computer Science
Image Processing and Computer Vision
Mathematical Methods in Physics
Signal,Image and Speech Processing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0924-9907
1573-7683
DOI:10.1007/s10851-008-0102-5