Segmentation of Discrete Curves into Fuzzy Segments

A new concept, fuzzy segments, is introduced which allows for flexible segmentation of discrete curves, so taking into account some noise in them. Relying on an arithmetic approach of discrete straight lines [6], it generalizes them, admitting that some points are missing. Thus, a larger class of objects is considered. A very efficient detection algorithm for fuzzy segments and its application to curve segmentation are presented. ledgments to Xavier Hilaire (QGAR project, LORIA) who asked us to segment a set of noisy curves by using a digital geometry approach.