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