Linear segmentation of discrete curves into blurred segments

The concept of blurred segment is introduced, it allows the flexible segmentation of discrete curves, taking into account noise. Relying on an arithmetic definition of discrete lines [J.-P. Reveillès, Géométrie discrète, calculs en nombre entiers et algorithmique, Thèse d'état, Université Louis Pasteur, Strasbourg, 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 blurred segments and its application to curve segmentation are presented.