1. Linear segmentation of discrete curves into blurred segments
- Author
-
Debled-Rennesson, Isabelle, Rémy, Jean-Luc, and Rouyer-Degli, Jocelyne
- Subjects
- *
CURVES , *MATHEMATICS , *NOISE , *COMPUTATIONAL mathematics - Abstract
Abstract: 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. [Copyright &y& Elsevier]
- Published
- 2005
- Full Text
- View/download PDF