Skip to Main content Skip to Navigation
Journal articles

Linear Segmentation of Discrete Curved into blurred Segments

Isabelle Debled-Rennesson 1 Jean-Luc Rémy 1 Jocelyne Rouyer-Degli 1
1 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The concept of fuzzy segment is introduced, it allows the flexible segmentation of discrete curves, taking into account noise. Relying on an arithmetic definition of discrete lines [Réveilles 1991], it generalizes such lines, admitting that some points are missing. Thus, a larger class of objects is considered. A very efficient linear detection algorithm for fuzzy segments and its application to curve segmentation are presented.
Document type :
Journal articles
Complete list of metadata
Contributor : Isabelle Debled-Rennesson <>
Submitted on : Thursday, November 10, 2005 - 5:54:25 PM
Last modification on : Friday, February 26, 2021 - 3:28:02 PM


  • HAL Id : inria-00000655, version 1



Isabelle Debled-Rennesson, Jean-Luc Rémy, Jocelyne Rouyer-Degli. Linear Segmentation of Discrete Curved into blurred Segments. Discrete Applied Mathematics, Elsevier, 2005, 151 (1-3), pp.122--137. ⟨inria-00000655⟩



Record views