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.
%0 Journal Article
%1 vonGloi2008
%A von Gioi, Rafael Grompone
%A Jakubowicz, Jérémie
%A Morel, Jean-Michel
%A Randall, Gregory
%D 2008
%I Springer
%J Journal of Mathematical Imaging and Vision
%K (NFA) - A Helmholtz Number Straight alarms contrario detection false line of principle segment
%N 3
%P 313--347
%T On Straight Line Segment Detection
%U http://www.springerlink.com/content/x660u50112527k23/
%V 32
%X 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.
@article{vonGloi2008,
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.},
added-at = {2011-03-27T19:47:06.000+0200},
author = {{von Gioi}, Rafael Grompone and Jakubowicz, J{\'e}r{\'e}mie and Morel, Jean-Michel and Randall, Gregory},
biburl = {https://www.bibsonomy.org/bibtex/256688d2391f90ab1c17cb60afb61f0c7/cocus},
file = {:./grompone.pdf:PDF},
interhash = {fc25462e470b0f8096e95be71ec02e68},
intrahash = {56688d2391f90ab1c17cb60afb61f0c7},
issn = {0924-9907 (Print) 1573-7683 (Online)},
journal = {Journal of Mathematical Imaging and Vision},
keywords = {(NFA) - A Helmholtz Number Straight alarms contrario detection false line of principle segment},
month = nov,
number = 3,
owner = {CK},
pages = {313--347},
publisher = {Springer},
timestamp = {2011-03-27T19:47:10.000+0200},
title = {On Straight Line Segment Detection},
url = {http://www.springerlink.com/content/x660u50112527k23/},
volume = 32,
year = 2008
}