Skip to Main content Skip to Navigation
New interface
Conference papers

Digital Straight Segment Filter for Geometric Description

Rémi Decelle 1 Phuc Ngo 1 Isabelle Debled-Rennesson 1 Frédéric F. Mothe 2 Fleur Longuetaud 2 
1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : In this paper, an algorithmic scheme is proposed to estimate different local characteristics of image structures using discrete geometry tools. The arithmetic properties of Digital Straight Lines and their link with the Farey sequences allow the introduction of a new directional filter. In an incremental process, it provides local geometric information at each point in an image, such as the length, orientation and thickness of the longest Digital Straight Segment passing through that point. Experiments on binary and grayscale images are proposed and show the interest of this tool. Comparisons to a well-known morphological filter for grayscale images are also presented.
Complete list of metadata
Contributor : Phuc Ngo Connect in order to contact the contributor
Submitted on : Friday, March 5, 2021 - 7:42:28 PM
Last modification on : Friday, August 5, 2022 - 2:38:11 PM
Long-term archiving on: : Sunday, June 6, 2021 - 7:25:13 PM


Files produced by the author(s)



Rémi Decelle, Phuc Ngo, Isabelle Debled-Rennesson, Frédéric F. Mothe, Fleur Longuetaud. Digital Straight Segment Filter for Geometric Description. DGMM 2021 - IAPR International Conference on Discrete Geometry and Mathematical Morphology, May 2021, Uppsala, Sweden. pp.255-268, ⟨10.1007/978-3-030-76657-3_18⟩. ⟨hal-03144152⟩



Record views


Files downloads